Automatic and Robust Skull Registration Based on Discrete Uniformization

Skull registration plays a fundamental role in forensic science and is crucial for craniofacial reconstruction. The complicated topology, lack of anatomical features, and low quality reconstructed mesh make skull registration challenging. In this work, we propose an automatic skull registration method based on the discrete uniformization theory, which can handle complicated topologies and is robust to low quality meshes. We apply dynamic Yamabe flow to realize discrete uniformization, which modifies the mesh combinatorial structure during the flow and conformally maps the multiply connected skull surface onto a planar disk with circular holes. The 3D surfaces can be registered by matching their planar images using harmonic maps. This method is rigorous with theoretic guarantee, automatic without user intervention, and robust to low mesh quality. Our experimental results demonstrate the efficiency and efficacy of the method.

[1]  R. Hamilton Three-manifolds with positive Ricci curvature , 1982 .

[2]  Richard S. Hamilton,et al.  The Ricci flow on surfaces , 1986 .

[3]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[4]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Bennett Chow,et al.  The Ricci flow on the 2-sphere , 1991 .

[6]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

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

[8]  Nathaniel Dean,et al.  Three-Dimensional Tutte Embedding , 1995 .

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

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

[11]  Ulrich Pinkall,et al.  Conformal Geometry of Surfaces in S4 and Quaternions , 2002 .

[12]  Peter Hammond,et al.  Automated Registration of 3D Faces using Dense Surface Models , 2003, BMVC.

[13]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[14]  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).

[15]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[16]  Szymon Rusinkiewicz,et al.  Non-rigid range-scan alignment using thin-plate splines , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[17]  Sen Wang,et al.  High resolution tracking of non-rigid 3D motion of densely sampled data using harmonic maps , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[18]  C. Wilkinson Computerized forensic facial reconstruction , 2005, Forensic science, medicine, and pathology.

[19]  Feng Qiu,et al.  Conformal virtual colon flattening , 2006, SPM '06.

[20]  Yang Wang,et al.  Ricci Flow for 3D Shape Analysis , 2007, ICCV.

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

[22]  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.

[23]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, SIGGRAPH 2007.

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

[25]  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.

[26]  Wei Zeng,et al.  3D Non-rigid Surface Matching and Registration Based on Holomorphic Differentials , 2008, ECCV.

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

[28]  Feng Luo,et al.  Variational principles for discrete surfaces , 2008 .

[29]  Lok Ming Lui,et al.  Shape Analysis by Conformal Modules , 2008 .

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

[31]  Yongli Hu,et al.  A Dense Point-to-Point Alignment Method for Realistic 3D Face Morphing and Animation , 2009, Int. J. Comput. Games Technol..

[32]  Peter Eisert,et al.  Algorithms For Automatic And Robust Registration Of 3D Head Scans , 2010, J. Virtual Real. Broadcast..

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

[34]  Berk Gökberk,et al.  Regional Registration for Expression Resistant 3-D Face Recognition , 2010, IEEE Transactions on Information Forensics and Security.

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

[36]  Zhongke Wu,et al.  A novel skull registration based on global and local deformations for craniofacial reconstruction. , 2011, Forensic science international.

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

[38]  Wei Zeng,et al.  Canonical conformal mapping for high genus surfaces with boundaries , 2012, Comput. Graph..

[39]  Yanfeng Sun,et al.  An Automatic Multi-sample 3D Face Registration Method Based on Thin Plate Spline and Deformable Model , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.

[40]  Jiaolong Yang,et al.  Go-ICP: Solving 3D Registration Efficiently and Globally Optimally , 2013, 2013 IEEE International Conference on Computer Vision.

[41]  Long Chen FINITE ELEMENT METHOD , 2013 .

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

[43]  Computing Extremal Teichmüller Map of Multiply-Connected Domains Via Beltrami Holomorphic Flow , 2014, J. Sci. Comput..

[44]  Feng Luo Rigidity of polyhedral surfaces, II , 2014 .

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

[46]  Shing-Tung Yau,et al.  Computational Conformal Geometry , 2016 .

[47]  Yalin Wang,et al.  Intrinsic 3D Dynamic Surface Tracking based on Dynamic Ricci Flow and Teichmüller Map , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[48]  Fuqing Duan,et al.  3D craniofacial registration using thin-plate spline transform and cylindrical surface projection , 2017, PloS one.

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

[50]  Juping Gu,et al.  Three-dimensional skull registration based on clifford algebra pupil distance invariability and visualization platform building , 2017, 2017 Chinese Automation Congress (CAC).

[51]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces , 2013, Journal of Differential Geometry.

[52]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces II , 2014, Journal of Differential Geometry.