Symmetry and template guided completion of damaged skulls

We propose a skull completion framework based on symmetry and surface matching. To obtain reliable symmetry detection on incomplete models, we define a local shape signature consisting of the principle curvature (encoding bending of the surface) and the shape diameter function (encoding volume of the model). Symmetric regions on the skull are used to repair the damages. For big missing regions across both sides of the symmetric plane, we use a template-based completion approach, which first maps the template to the damaged skull, then transplants the region on the template to fill holes. Our proposed completion framework will iteratively conduct symmetry-based and template-based repairs; this significantly improves the completion accuracy and robustness. Several damaged skulls have been repaired successfully in our framework. This skull completion framework will greatly benefit subsequent archeological and anthropological processing and analysis.

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

[2]  Kai Xu,et al.  Partial intrinsic reflectional symmetry of 3D shapes , 2009, SIGGRAPH 2009.

[3]  Zoran Popovic,et al.  Articulated body deformation from range scan data , 2002, SIGGRAPH.

[4]  Peter Kwong-Shun Tam,et al.  A Hough transform technique for the detection of rotational symmetry , 1994, Pattern Recognit. Lett..

[5]  Hongliang Yu,et al.  Automatic Rigid and Deformable Medical Image Registration , 2005 .

[6]  Thomas A. Funkhouser,et al.  Symmetry-Aware Mesh Processing , 2009, IMA Conference on the Mathematics of Surfaces.

[7]  Dieter W. Fellner,et al.  Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2009, New Orleans, Louisiana, USA, August 1-2, 2009 , 2009, Symposium on Computer Animation.

[8]  Lu Liu,et al.  Surface Reconstruction From Non‐parallel Curve Networks , 2008, Comput. Graph. Forum.

[9]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[10]  Marcin Novotni,et al.  Progressive Gap Closing for MeshRepairing , 2002 .

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

[12]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

[13]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[14]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[15]  Jinah Park,et al.  Deformable models with parameter functions for cardiac motion analysis from tagged MRI data , 1996, IEEE Trans. Medical Imaging.

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

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

[18]  Hong Qin,et al.  Shape and appearance repair for incomplete point surfaces , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

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

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

[21]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

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

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

[24]  Hans-Peter Seidel,et al.  Head shop: generating animated head models with anatomical structure , 2002, SCA '02.

[25]  居涛 Fixing Geometric Errors on Polygonal Models: A Survey , 2009 .

[26]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[27]  Raymond K. K. Yip A Hough transform technique for the detection of reflectional symmetry and skew-symmetry , 2000, Pattern Recognit. Lett..

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

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

[30]  Frédo Durand,et al.  ACM SIGGRAPH Asia 2009 Papers , 2009 .

[31]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[32]  Steve Marschner,et al.  Modeling and Rendering for Realistic Facial Animation , 2000, Rendering Techniques.

[33]  Chee Kai Chua,et al.  A study of stereolithography file errors and repair. Part 2. Special cases , 1996 .

[34]  Rae A. Earnshaw,et al.  Advances in Modelling, Animation and Rendering , 2002, Springer London.

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

[36]  Alejandro F Frangi,et al.  Automatic construction of 3-D statistical deformation models of the brain using nonrigid registration , 2003, IEEE Transactions on Medical Imaging.

[37]  Richard Szeliski,et al.  Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines , 1993, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[38]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[39]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[40]  Manuel Menezes de Oliveira Neto,et al.  Improved Scene Reconstruction from Range Images , 2002, Comput. Graph. Forum.

[41]  Alyn P. Rockwood,et al.  ACM SIGGRAPH 2003 Papers , 2003, SIGGRAPH 2003.

[42]  Alejandro F. Frangi,et al.  Automatic Construction of 3D Statistical Deformation Models Using Non-rigid Registration , 2001, MICCAI.