3D Skull Surface Completion Method Based on Multi-exemplars

Abstract

Abstract: In order to repair the damaged skulls, a skull completion method based on multiple exemplars was proposed. A 3D skull model database was constructed, and all the exemplars within the database were registered with a standard skull model. Each exemplar was then divided into a missing part and a remaining part according to the given damaged skull. After that, the relationship between the missing part and the remaining part was obtained by a regression algorithm. This relationship was used to calculate the missing part of the given skull, and a complete skull could be obtained by merging the two parts. Experimental results demonstrate that the proposed method can repair small and large damages well while keep the original model unchanged. In addition, it can improve the completion accuracy compared with the existing example-based methods.

Key words: 3D model completion, multi-exemplar, skull, regression

CLC Number:

TP399

Reziwanguli Xiamixiding, Geng Guohua, Gulisong Nasierding, Deng Qingqiong, Dilinuer Keyimu, Zulipiya Maimaitiming, Zhao Wanrong, Zheng Lei. 3D Skull Surface Completion Method Based on Multi-exemplars[J]. Journal of System Simulation, 2016, 28(10): 2335-2341.

References 17

[1]	Attene M, Campen M, Kobbelt L.Polygon Mesh Repairing: an Application Perspective[J]. ACM Comput. Surv.(S0360-0300), 2013, 45(2): 15.
[2]	Liepa P.Filling Holes in Meshes[C]// Proceedings of the 2003Eurographics/ACM SIGGRAPH symposium on Geometry processing. Switzerland: Eurographics Association, 2003: 200-205.
[3]	Pernot J P, Moraru G, Véron P.Filling Holes in Meshes using a Mechanical Model to Simulate the Curvature Variation Minimization[J]. Computers & Graphics (S0097-8493), 2006, 30(6): 892-902.
[4]	刘咏梅, 李凤霞, 雷正朝, 等. 基于边界特征增长的孔洞修补算法[J]. 系统仿真学报, 2014, 26(9): 1916-1921.
[5]	Davis J, Marschner S R, Garr M, et al.Filling Holes in complex Surfaces using Volumetric Diffusion[C]// Proceedings, First International Symposium on 3D Data Processing Visualization and Transmission. USA: IEEE, 2002: 428-441.
[6]	Hétroy F, Rey S, Andújar C, et al.Mesh Repair with user-friendly Topology Control[J]. Computer-Aided Design (S0010-4485), 2011, 43(1): 101-113.
[7]	Harary G, Tal A, Grinspun E.Context-based Coherent Surface Completion[J]. ACM Trans. Graph (S0730-0301), 2014, 33(1): 5.
[8]	Sharf A, Alexa M, Cohen-Or D.Context-based Surface Completion[J]. ACM Trans. Graph (S0730-0301), 2004, 23(3): 878-887.
[9]	Park S, Guo X, Shin H, et al.Shape and Appearance Repair for Incomplete Point Surfaces[C]// Tenth IEEE International Conference on Computer Vision, vol.2. Beijing, USA. USA: IEEE, 2005:1260-1267.
[10]	Pauly M, Mitra N J, Giesen J, et al. Example-based 3d Scan Completion [C]// Proc. Third Eurographics symposium on Geometry processing, SGP ’05, Switzerland: Eurographics Association, 2005, Article No. 23.
[11]	杨荣, 冯有前, 袁修久. 利用现有模型修复不完整三维模型[J]. 计算机辅助设计与图形学学报, 2015, 27(1): 98-105.
[12]	Sahay P, Rajagopalan A N.Harnessing Self-similarity for Reconstruction of Large Missing Regions in 3d Models[C]// Processing ICPR, Tsukuba, Japan. USA: IEEE, 2012: 101-104.
[13]	Sahay P, Rajagopalan A N.Geometric Inpainting of 3D Structures[C]// Proc. 2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Boston, MA, USA. USA: IEEE, 2015: 1-7.
[14]	Q Deng, M Zhou, W Shui, et al.A Novel Skull Registration based on Global and Local Deformations for Craniofacial Reconstruction[J]. Forensic Science International (S0379-0738). 2011, 208(1-3): 95-102.
[15]	Sahillioglu Y, Yemez Y.Coarse-to-Fine Combinatorial Matching for Dense Isometric Shape Correspondence[J]. ?Computer Graphics Forum (S1467-8659). 2011, 30(5): 1461-1470.
[16]	Kovnatsky A, Bronstein M M, Bresson X, et al. Functional Correspondence by Matrix Completion[C]// 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA. USA: IEEE, 2015: 905-914.
[17]	Zhang S, Zhan Y, Metaxas D N.Deformable Segmentation via Sparse Representation and Dictionary Learning[J]. Medical Image Analysis (S1361-8415). 2012, 16(7): 1385-96.