Texture Mapping via Optimal Mass Transport
- 12 June 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 16 (3), 419-433
- https://doi.org/10.1109/tvcg.2009.64
Abstract
In this paper, we present a novel method for texture mapping of closed surfaces. Our method is based on the technique of optimal mass transport (also known as the ¿earth-mover's metric¿). This is a classical problem that concerns determining the optimal way, in the sense of minimal transportation cost, of moving a pile of soil from one site to another. In our context, the resulting mapping is area preserving and minimizes angle distortion in the optimal mass sense. Indeed, we first begin with an angle-preserving mapping (which may greatly distort area) and then correct it using the mass transport procedure derived via a certain gradient flow. In order to obtain fast convergence to the optimal mapping, we incorporate a multiresolution scheme into our flow. We also use ideas from discrete exterior calculus in our computations.Keywords
This publication has 50 references indexed in Scilit:
- Spectral Conformal ParameterizationComputer Graphics Forum, 2008
- A Local/Global Approach to Mesh ParameterizationComputer Graphics Forum, 2008
- Mesh Parameterization Methods and Their ApplicationsFoundations and Trends® in Computer Graphics and Vision, 2006
- Minimizing Flows for the Monge--Kantorovich ProblemSIAM Journal on Mathematical Analysis, 2003
- Intrinsic Parameterizations of Surface MeshesComputer Graphics Forum, 2002
- Recent Advances in Mesh MorphingComputer Graphics Forum, 2002
- Conformal surface parameterization for texture mappingIEEE Transactions on Visualization and Computer Graphics, 2000
- On the Laplace-Beltrami operator and brain surface flatteningIEEE Transactions on Medical Imaging, 1999
- The Lifting Scheme: A Construction of Second Generation WaveletsSIAM Journal on Mathematical Analysis, 1998
- Texture and reflection in computer generated imagesCommunications of the ACM, 1976