An automatic assembly and completion framework for fragmented skulls

We develop a completion pipeline for fragmented and damaged skulls. The goal of this work is to convert scanned incomplete skull fragments to a complete skull model for subsequent forensic or archeological tasks such as facial reconstruction. The proposed assembly and completion algorithms can also be used to repair other fragmented objects with inherent symmetry. A two-step assembly framework is proposed: (1) rough assembly by an ICP-like template matching algorithm integrated with the slippage features and spin-image descriptors; (2) assembly refinement by a global optimization on least square transformation error (LSTE) of break-curves. The assembled skull is finally repaired by a symmetry-based completion algorithm. Experiments on repairing scanned skull fragments demonstrate the efficacy and robustness of this framework.

[1]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[4]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[5]  Dinesh Manocha,et al.  Fast distance queries with rectangular swept sphere volumes , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  David B. Cooper,et al.  Assembling virtual pots from 3D measurements of their fragments , 2001, VAST '01.

[7]  Adrian Hilton,et al.  From 3D shape capture of animated models , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

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

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

[10]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[11]  Bayesian assembly of 3D axially symmetric shapes from fragments , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[12]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[14]  N. Mitra,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Transactions on Graphics.

[15]  Evangelos Kalogerakis,et al.  Folding meshes: hierarchical mesh segmentation based on planar symmetry , 2006, SGP '06.

[16]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[19]  Hans-Peter Seidel,et al.  Slippage Features , 2008 .

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

[21]  Daniel Cohen-Or,et al.  Dynamic harmonic fields for surface processing , 2009, Comput. Graph..

[22]  A. Bronstein,et al.  Topology Robust Intrinsic Symmetries of non-rigid shapes based on Diffusion Distances , 2010 .

[23]  D. Raviv.  Diffusion symmetries of non-rigid shapes , 2010 .

[24]  Xin Li,et al.  Skull Assembly and Completion Using Template-Based Surface Matching , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.