Skull Restoration Method Based on Radial Curve and Support Vector Regression

doi:10.19678/j.issn.1000-3428.0059839

Abstract

Abstract: The skull restoration technology is to restore the missing parts of a defected skull to make it complete.For high-dimensional skull data, radial curves are used to represent the geometric features of the skull, and on this basis, a skull restoration model is constructed by using the method of least square support vector regression.The radial curves of the complete three-dimensional skull model are extracted as training data, which is divided into two parts:the existing radial curves and the missed radial curves.Then the Least Squares Support Vector Regression(LSSVR) statistical model is used to restore the missed radial curves of the to-be-repaired skull, and the curves are integrated to generate the complete radial curve of the to-be-repaired skull.Finally, the Iterative Closest Point(ICP) algorithm is used to match the generated radial curve of the skull with the statistical model of the skull to generate a complete three-dimensional skull model.The experimental results show that the average error of this method reaches 6.834×10^-3, which is 2.90 times lower than that of the Principal Component Analysis(PCA) method, displaying better restoration performance.

Key words: skull restoration, radial curve, Least Squares Support Vector Regression(LSSVR), statistical model, Iterative Closest Point(ICP)

摘要： 颅骨修复技术是对有缺损的颅骨补全对应的缺损部分，进而实现颅骨形状的完整性。针对高维颅骨数据，采用径向曲线来表示颅骨几何特征，结合最小二乘支持向量回归的方法构建颅骨修复模型。提取完整的三维颅骨模型的径向曲线，将其分为已有径向曲线和缺失径向曲线两部分作为训练样本，采用最小二乘支持向量回归统计模型复原出待修复颅骨的缺失径向曲线，进而合并生成待修复颅骨的完整径向曲线，通过迭代最近点算法将合并的颅骨径向曲线与颅骨统计模型进行匹配生成完整的三维颅骨模型。实验结果表明，该方法的平均误差达到6.834×10^-3，比主成分分析方法降低2.90倍，具有更好的修复效果。

关键词: 颅骨修复, 径向曲线, 最小二乘支持向量回归, 统计模型, 迭代最近点

CLC Number:

TP391.41

CHEN Zhonghan, ZHAO Junli, HUANG Ruikun. Skull Restoration Method Based on Radial Curve and Support Vector Regression[J]. Computer Engineering, 2022, 48(1): 305-311.

陈仲晗, 赵俊莉, 黄瑞坤. 基于径向曲线与支持向量回归的颅骨修复方法[J]. 计算机工程, 2022, 48(1): 305-311.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0059839

http://www.ecice06.com/EN/Y2022/V48/I1/305

Figures/Tables 14

References

[1] 杨荣, 冯有前, 袁修久.利用现有模型修复不完整三维模型[J].计算机辅助设计与图形学学报, 2015, 27(1):98-105. YANG R, FENG Y Q, YUAN X J.Using existing models to repair incomplete 3D models[J].Journal of Computer Aided Design and Graphics, 2015, 27(1):98-105.(in Chinese)
[2] 包佳蕊, 梁荣华, 吴福理, 等.3维颅骨表面模型的复杂孔洞修补[J].中国图象图形学报, 2013, 18(9):1156-1163. BAO J R, LIANG R H, WU F L, et al.Complicated hole repair of 3-dimensional skull surface model[J].Journal of Image and Graphics, 2013, 18(9):1156-1163.(in Chinese)
[3] DAVIS J, MARSCHNER S, GARR M, et al.Filling holes in complex surfaces using volumetric diffusion[C]//Proceedings of the 1st International Symposium on 3D Data.Padua, Italy:IEEE Press, 2002:428-438.
[4] NOORUDDIN F S, TURK G.Simplification and repair of polygonal models using volumetric techniques[J].IEEE Transactions on Visualization and Computer Graphics, 2003, 9(2):191-205.
[5] JU T.Robust repair of polygonal models[J].ACM Transactions on Graphics, 2004, 23(3):888-895.
[6] CENTIN M, PEZZOTTO N, SIGNORONI A.Poisson-driven seamless completion of triangular meshes[J].Computer Aided Geometric Design, 2015, 35(5):42-55.
[7] LIN H B, WANG W.Feature preserving holes filling of scattered point cloud based on tensor voting[C]//Proceedings of IEEE International Conference on Signal & Image Processing.Washington D.C., USA:IEEE Press, 2017:153-167.
[8] LIEPA P.Filling holes in meshes[C]//Proceedings of 2003 ACM SIGGRAPH symposium on geometry processing.Zurich, Switzerland:Eurographics Association, 2003:200-205.
[9] JUN Y.A piecewise hole filling algorithm in reverse engineering[J].Computer-Aided Design, 2005, 37(2):263-270.
[10] ZHAO W, GAO S M, LIN H W.A robust hole-filling algorithm for triangular mesh[J].The Visual Computer, 2007, 23(12):987-997.
[11] 李月雯, 耿国华, 魏潇然.基于泊松方程的孔洞修补算法[J].计算机工程, 2017, 43(10):209-215, 221.(in Chinese) LI Y W, GENG G H, WEI X R.A hole repair algorithm based on Poisson equation[J].Computer Engineering, 2017, 43(10):209-215, 221.
[12] WANG L C, HUNG Y C.Hole filling of triangular mesh segments using systematic grey prediction[J].Computer-Aided Design, 2012, 44(12):1182-1189.
[13] QUINSAT Y, LARTIGUE C.Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics[J].The International Journal of Advanced Manufacturing Technology, 2015, 81(1/2/3/4):411-421.
[14] 吴晓婧, 寿华好, 邵茂真.用内法向量与二次误差度量修补三角网格孔洞[J].计算机辅助设计与图形学学报, 2020, 32(2):239-245. WU X J, SHOU H H, SHAO M Z.Repairing triangle mesh holes with inner normal vector and quadratic error metric[J].Journal of Computer Aided Design and Graphics, 2020, 32(2):239-245.(in Chinese)
[15] 温佩芝, 雷永庆, 孙梦龙.三维重建网格模型的缺陷孔洞识别与修复方法[J].计算机应用研究, 2020, 37(4):1234-1238. WEN P Z, LEI Y Q, SUN M L.Defect and hole identification and repair method of 3D reconstruction mesh model[J].Application Research of Computers, 2020, 37(4):1234-1238.(in Chinese)
[16] 耿国华, 邓擎琼, 赵万荣, 等.一种基于多样例的三维颅骨缺失修补方法[J].系统仿真学报, 2016, 28(10):2335-2341. GENG G H, DENG Q Q, ZHAO W R, et al.A method of repairing 3D skull loss based on multiple cases[J].Journal of System Simulation, 2016, 28(10):2335-2341.(in Chinese)
[17] HE Y, GAO N, RU S, et al.A local modeling approach of craniofacial shape correlation based on PLSR[C]//Proceedings of the 2nd International Conference on Image, Vision and Computing.Washington D.C., USA:IEEE Press, 2017:467-479.
[18] ZHAO J L, QI X, WEN C F, et al.Automatic and robust skull registration based on discrete uniformization[C]//Proceedings of IEEE International Conference on Computer Vision.Washington D.C., USA:IEEE Press, 2019:27-38.
[19] ZHENG X, ZHAO J L, LÜ Z, et al.Skull similarity comparison based on SPCA[J].Multimedia Tools and Applications, 2020, 79(31):22423-22446.
[20] ZHAO J L, PAN Z K, DUAN F Q, et al.A survey on 3D face recognition based on geodesics[J].Journal of Information Hiding and Multimedia Signal Processing, 2019, 10(2):368-386
[21] ZHAO J L, WU Z K, PAN Z K, et al.3D face similarity measure by Fréchet distances of geodesics[J].Journal of Computer Science and Technology, 2018, 33(1):207-222.
[22] YING X, HUANG C B, FU X Z, et al.Parallelizing discrete geodesic algorithms with perfect efficiency[J].Computer-Aided Design, 2019, 115(12):161-171.
[23] WANG X, FANG Z, WU J, et al.Discrete geodesic graph for computing geodesic distances on polyhedral surfaces[J].Computer Aided Geometric Design, 2017, 52(1):262-284.
[24] HUANG R, ZHAO J, DUAN F, et al.Automatic craniofacial registration based on radial curves[J].Computers & Graphics, 2019, 82:264-274.
[25] WANG S E, HAN Z Z, LIU F C, et al.Nonlinear system identification using least squares support vector machine tuned by an adaptive particle swarm optimization[J].International Journal of Machine Learning and Cybernetics, 2015, 6(6):981-992.
[26] LI Y, CHANG L, QIAO X J, et al.Craniofacial reconstruction based on least square support vector regression[C]//Proceedings of IEEE International Conference on Systems, Man, and Cybernetics.San Diego, USA:IEEE Press, 2014:1147-1151.
[27] FACCHINEI F, KANZOW C, SAGRATELLA S.Solving quasi-variational inequalities via their KKT conditions[J].Mathematical Programming, 2014, 144(1/2):369-412.
[28] BERAR M, DESVIGNES M, BAILLY G, et al.3D semi-landmarks based statistical face reconstruction[J].Journal of Computing & Information Technology, 2006, 14(1):31-43.

Please choose a citation manager

Content to export