Skull Assembly and Completion Using Template-Based Surface Matching

We present a skull assembly and completion framework based on shape matching. In order to assemble fragmented skulls, we need to compute rigid transformations from these fragments to their assembled geometry. We develop a reliable assembly pipeline where each fragment is matched and transformed to be aligned with the template. In order to further complete the assembled skull with several damaged regions, we use the template to repair damaged regions on the assembled skull. The entire pipeline has been conducted on several real skull models and demonstrated great robustness and effectiveness.

[1]  Sebastian Thrun,et al.  The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces , 2004, NIPS.

[2]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[3]  Martial Hebert,et al.  Fully automatic registration of multiple 3D data sets , 2003, Image Vis. Comput..

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

[5]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[6]  Jiri Matas,et al.  Optimal Randomized RANSAC , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Nasser Khalili,et al.  Multi-scale free-form 3D object recognition using 3D models , 2001, Image Vis. Comput..

[8]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

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

[11]  Günther Greiner,et al.  Reconstructing Animated Meshes from Time‐Varying Point Clouds , 2008, Comput. Graph. Forum.

[12]  Darius Burschka,et al.  A novel approach to automatic registration of point clouds , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[13]  H. Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, SIGGRAPH 2006.

[14]  R E Barsley,et al.  In vivo facial tissue depth measurements for children and adults. , 2000, Journal of forensic sciences.

[15]  Guido M. Cortelazzo,et al.  3D registration by textured spin-images , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[16]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[17]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[18]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[20]  H. Seidel,et al.  Isometric registration of ambiguous and partial data , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Pan Zheng,et al.  Skull Registration Using Rigid Super-Curves , 2009, 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization.

[22]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.

[23]  Katya Scheinberg,et al.  On the local convergence of a derivative-free algorithm for least-squares minimization , 2010, Computational Optimization and Applications.

[24]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[25]  H. Quynh Dinh,et al.  Multi-Resolution Spin-Images , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).