Local Editing of Cross-Surface Mappings with Iterative Least Squares Conformal Maps

In this paper, we propose a novel approach to improve a given surface mapping through local refinement. The approach receives an established mapping between two surfaces and follows four phases: (i) inspection of the mapping and creation of a sparse set of landmarks in mismatching regions; (ii) segmentation with a low-distortion region-growing process based on flattening the segmented parts; (iii) optimization of the deformation of segmented parts to align the landmarks in the planar parameterization domain; and (iv) aggregation of the mappings from segments to update the surface mapping. In addition, we propose a new approach to deform the mesh in order to meet constraints (in our case, the landmark alignment of phase (iii)). We incrementally adjust the cotangent weights for the constraints and apply the deformation in a fashion that guarantees that the deformed mesh will be free of flipped faces and will have low conformal distortion. Our new deformation approach, Iterative Least Squares Conformal Mapping (ILSCM), outperforms other low-distortion deformation methods. The approach is general, and we tested it by improving the mappings from different existing surface mapping methods. We also tested its effectiveness by editing the mappings for a variety of 3D objects.

[1]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[2]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[3]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[4]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH '05.

[5]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[6]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[8]  Frank B. ter Haar,et al.  SHREC 2009 - Shape Retrieval Contest , 2009, 3DOR@Eurographics.

[9]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[10]  Leonidas J. Guibas,et al.  An Optimization Approach to Improving Collections of Shape Maps , 2011, Comput. Graph. Forum.

[11]  Maks Ovsjanikov,et al.  Functional maps , 2012, ACM Trans. Graph..

[12]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[13]  Mario Botsch,et al.  ElastiFace: matching and blending textured faces , 2013, NPAR '13.

[14]  Olga Sorkine-Hornung,et al.  Weighted averages on surfaces , 2013, ACM Trans. Graph..

[15]  Olga Sorkine-Hornung,et al.  Locally Injective Mappings , 2013 .

[16]  Michael J. Black,et al.  FAUST: Dataset and Evaluation for 3D Mesh Registration , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[18]  Yaron Lipman,et al.  Orbifold Tutte embeddings , 2015, ACM Trans. Graph..

[19]  Ofir Weber,et al.  Bounded distortion harmonic mappings in the plane , 2015, ACM Trans. Graph..

[20]  Scott Schaefer,et al.  Bijective parameterization with free boundaries , 2015, ACM Trans. Graph..

[21]  Yaron Lipman,et al.  Hyperbolic orbifold tutte embeddings , 2016, ACM Trans. Graph..

[22]  Olga Sorkine-Hornung,et al.  Scalable locally injective mappings , 2017, TOGS.

[23]  Srinivasan Ramachandran,et al.  Animation Setup Transfer for 3D Characters , 2016, Comput. Graph. Forum.

[24]  Daniel Cremers,et al.  Product Manifold Filter: Non-rigid Shape Correspondence via Kernel Density Estimation in the Product Space , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Maks Ovsjanikov,et al.  Informative Descriptor Preservation via Commutativity for Shape Matching , 2017, Comput. Graph. Forum.

[26]  Mirela Ben-Chen,et al.  Deblurring and Denoising of Maps between Shapes , 2017, Comput. Graph. Forum.

[27]  Srinivasan Ramachandran,et al.  Joint planar parameterization of segmented parts and cage deformation for dense correspondence , 2018, Comput. Graph..

[28]  Leif Kobbelt,et al.  Interactive Curve Constrained Functional Maps , 2018, Comput. Graph. Forum.

[29]  Hans-Peter Seidel,et al.  Piecewise linear mapping optimization based on the complex view , 2018, Comput. Graph. Forum.