Modeling the Space of Point Landmark Constrained Diffeomorphisms

Surface registration plays a fundamental role in shape analysis and geometric processing. Generally, there are three criteria in evaluating a surface mapping result: diffeomorphism, small distortion, and feature alignment. To fulfill these requirements, this work proposes a novel model of the space of point landmark constrained diffeomorphisms. Based on Teichmuller theory, this mapping space is generated by the Beltrami coefficients, which are infinitesimally Teichmuller equivalent to 0. These Beltrami coefficients are the solutions to a linear equation group. By using this theoretic model, optimal registrations can be achieved by iterative optimization with linear constraints in the diffeomorphism space, such as harmonic maps and Teichmuller maps, which minimize different types of distortion. The theoretical model is rigorous and has practical value. Our experimental results demonstrate the efficiency and efficacy of the proposed method.

[1]  Wei Zeng,et al.  Registration for 3D surfaces with large deformations using quasi-conformal curvature flow , 2011, CVPR 2011.

[2]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[3]  David A. Rottenberg,et al.  Cortical surface flattening using least square conformal mapping with minimal metric distortion , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[4]  Ming Ma,et al.  Surface Foliation Based Brain Morphometry Analysis , 2019, MBIA/MFCA@MICCAI.

[5]  Joe F. Thompson,et al.  Discrete quasiconformal mappings , 1978 .

[6]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Roi Poranne,et al.  Seamless surface mappings , 2015, ACM Trans. Graph..

[8]  Denis Zorin,et al.  Computing Extremal Quasiconformal Maps , 2012, Comput. Graph. Forum.

[9]  Lok Ming Lui,et al.  Computing Extremal Teichmüller Map of Multiply-Connected Domains Via Beltrami Holomorphic Flow , 2014, J. Sci. Comput..

[10]  Wei Zeng,et al.  3D face matching and registration based on hyperbolic Ricci flow , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[11]  LévyBruno,et al.  Least squares conformal maps for automatic texture atlas generation , 2002 .

[12]  Paul M. Thompson,et al.  Mutual information-based 3D surface matching with applications to face recognition and brain mapping , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[13]  Lok Ming Lui,et al.  Compression of surface registrations using Beltrami coefficients , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

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

[16]  Lok Ming Lui,et al.  Optimization of Brain Conformal Mapping with Landmarks , 2005, MICCAI.

[17]  Lok Ming Lui,et al.  Teichmuller Mapping (T-Map) and Its Applications to Landmark Matching Registration , 2014, SIAM J. Imaging Sci..

[18]  Lok Ming Lui,et al.  Optimized Conformal Surface Registration with Shape-based Landmark Matching , 2010, SIAM J. Imaging Sci..

[19]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[20]  F. P. Gardiner,et al.  Quasiconformal Teichmuller Theory , 1999 .

[21]  P. Daripa.  A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings , 1993 .

[22]  Wei Zeng,et al.  Computing Teichmuller Shape Space , 2009, IEEE Transactions on Visualization and Computer Graphics.

[23]  Wei Zeng,et al.  Generalized Koebe's method for conformal mapping multiply connected domains , 2009, Symposium on Solid and Physical Modeling.

[24]  Ming Ma,et al.  Surface Registration via Foliation , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[25]  Tsz Wai Wong,et al.  Computation of Quasi-Conformal Surface Maps Using Discrete Beltrami Flow , 2014, SIAM J. Imaging Sci..

[26]  Lok Ming Lui,et al.  FLASH: Fast Landmark Aligned Spherical Harmonic Parameterization for Genus-0 Closed Brain Surfaces , 2015, SIAM J. Imaging Sci..

[27]  Joaquim Salvi,et al.  Surface registration from range image fusion , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  Zheng-Xu He.  Solving Beltrami equations by circle packing , 1990 .

[29]  Wei Zeng,et al.  Surface Matching and Registration by Landmark Curve-Driven Canonical Quasiconformal Mapping , 2014, ECCV.

[30]  Wei Zeng,et al.  Supine and Prone Colon Registration Using Quasi-Conformal Mapping , 2010, IEEE Transactions on Visualization and Computer Graphics.

[31]  Sen Wang,et al.  Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Vincent Lepetit,et al.  Closed-Form Solution to Non-rigid 3D Surface Registration , 2008, ECCV.

[33]  Lok Ming Lui,et al.  Optimization of Surface Registrations Using Beltrami Holomorphic Flow , 2010, J. Sci. Comput..

[34]  J. Salvi,et al.  A comparative survey on free-form surface registration , 2003 .

[35]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[36]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow: Theory and Applications , 2007, IMA Conference on the Mathematics of Surfaces.

[37]  Lok Ming Lui,et al.  Shape-Based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow , 2010, MICCAI.

[38]  Adrian Hilton,et al.  Global temporal registration of multiple non-rigid surface sequences , 2011, CVPR 2011.

[39]  Xianfeng Gu,et al.  Computing Teichmüller Maps between Polygons , 2015, Symposium on Computational Geometry.

[40]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  L. Ahlfors,et al.  RIEMANN'S MAPPING THEOREM FOR VARIABLE METRICS* , 1960 .

[42]  Irwin Kra,et al.  Review: Frederick P. Gardiner, Teichmüller theory and quadratic differentials , 1988 .

[43]  Vittorio Rosato,et al.  Towards a Decision Support Tool for Assessing, Managing and Mitigating Seismic Risk of Electric Power Networks , 2017, ICCSA.

[44]  F. Gardiner.  Teichmüller Theory and Quadratic Differentials , 1987 .

[45]  L. Ahlfors,et al.  Lectures on quasiconformal mappings , 1966 .

[46]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

[47]  Wei Zeng,et al.  Teichmüller Shape Descriptor and Its Application to Alzheimer’s Disease Study , 2013, International Journal of Computer Vision.

[48]  Falai Chen,et al.  Planar domain parameterization for isogeometric analysis based on Teichmüller mapping , 2016 .

[49]  Wei Zeng,et al.  Ricci Flow for 3D Shape Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[50]  Lok Ming Lui,et al.  Landmark constrained genus zero surface conformal mapping and its application to brain mapping research , 2007 .

[51]  CurlessBrian,et al.  The space of human body shapes , 2003 .

[52]  Wei Zeng,et al.  Hyperbolic Harmonic Mapping for Constrained Brain Surface Registration , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[53]  Nikos Paragios,et al.  Intrinsic dense 3D surface tracking , 2011, CVPR 2011.

[54]  Min Zhang,et al.  Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation , 2016, Comput. Aided Geom. Des..

[55]  Wei Zeng,et al.  Graph-Constrained Surface Registration Based on Tutte Embedding , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[56]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[57]  Xianfeng Gu,et al.  Supine to prone colon registration and visualization based on optimal mass transport , 2019, Graph. Model..

[58]  Wei Zeng,et al.  Surface Quasi-Conformal Mapping by Solving Beltrami Equations , 2009, IMA Conference on the Mathematics of Surfaces.