Automatic nonrigid registration method for 3D skulls based on boundary correspondence

doi:10.11772/j.issn.1001-9081.2016.11.3196

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3196-3200.DOI: 10.11772/j.issn.1001-9081.2016.11.3196

Automatic nonrigid registration method for 3D skulls based on boundary correspondence

Reziwanguli XIAMXIDING^1,2, GENG Guohua¹, Gulisong NASIERDING², DENG Qingqiong³, Dilinuer KEYIMU², Zulipiya MAIMAITIMING², ZHAO Wanrong⁴, ZHENG Lei⁴

1. School of Information Science and Technology, Northwest University, Xi'an Shaanxi 710069, China;
2. College of Computer Science and Technology, Xinjiang Normal University, Urumqi Xinjiang 830054, China;
3. College of Information Science and Technology, Beijing Normal University, Beijing 100875, China;
4. Department of Radiology, Peoples Hospital of Toksun, Turpan Xinjiang 838100, China

Received:2016-04-15 Revised:2016-07-08 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61363065,61262065), Beijing Natural Science Foundation(4152028), the Fundamental Research Funds for the Central Universities (2013YB70).

基于边缘对应的三维颅骨自动非刚性配准方法

热孜万古丽·夏米西丁^1,2, 耿国华¹, 古丽松·那斯尔丁², 邓擎琼³, 迪丽努尔·克依木², 祖丽皮亚·买买提明², 赵万荣⁴, 郑磊⁴

1. 西北大学信息科学与技术学院, 西安 710069;
2. 新疆师范大学计算机科学技术学院, 乌鲁木齐 830054;
3. 北京师范大学信息科学与技术学院, 北京 100875;
4. 托克逊县人民医院放射科, 新疆吐鲁番 838100

通讯作者: 耿国华
作者简介:热孜万古丽·夏米西丁(1968-),女,新疆托克逊人,讲师,博士研究生,主要研究方向:颅面形态学、智能信息处理;耿国华(1955-),女,山东莱西人,教授,博士,CCF会员,主要研究方向:三维重建、智能信息处理、文化遗产数字化保护;古丽松·那斯尔丁(1961-),女,新疆玛纳斯人,副教授,博士,主要研究方向:数据挖掘、模式识别;邓擎琼(1981-),女,湖南郴州人,讲师,博士,CCF会员,主要研究方向:计算机图形学、颅面形态学;迪丽努尔·克依木(1977-),女,新疆伊犁人,讲师,硕士,主要研究方向:计算机程序设计;祖丽皮亚·买买提明(1974-),女,新疆乌鲁木齐人,讲师,硕士,主要研究方向:自然语言处理;赵万荣(1973-),男,新疆托克逊人,主治医生,主要研究方向:医学成像、影像诊断;郑磊(1978-),男,新疆托克逊人,主治医生,主要研究方向:影像诊断。
基金资助:
国家自然科学基金资助项目（61363065，61262065）；北京市自然科学基金资助项目（4152028）；中央高校基本科研业务费专项基金资助项目（2013YB70）。

Abstract

Abstract: In order to automatically register the skulls that differ a lot in pose with the reference skull, or miss a large part of bones, an automatic nonrigid 3D skull registration method based on boundary correspondence was proposed. First, all the boundaries of target skull were calculated, and according to the edge length and the shortest distance between the edges, the edge type was identified automatically, and the correspondence between the registered skull and the reference skull was established. Based on that, the initial position and attitude of the skull were adjusted to realize the coarse registration. Finally, Coherent Point Drift (CPD) algorithm was used twice to realize the accurate registration of two skulls from the edge region to all regions. The experimental results show that, compared with the automatic registration method based on Iterative Closest Point (ICP) and Thin Plate Spline (TPS), the proposed method has stronger robustness in pose, position, resolution and defect, and has more availability.

Key words: 3D model registration, 3D skull, boundary recognition, coherent point drift, pose normalization

摘要： 针对三维颅骨模型在初始姿态相差较大以及存在较多缺失情况下自动配准困难的问题，提出一种基于边缘对应的三维颅骨非刚性自动配准方法。首先对待配准三维颅骨进行边缘提取，获得所有孔洞的边缘；然后根据边缘长度以及边缘间最短距离自动识别边缘类型，建立待配准颅骨和参考颅骨在边缘上的对应；之后对待配准颅骨的初始位置和姿态进行调整，实现粗配准；最后通过两次一致点漂移（CPD）算法逐步实现两个颅骨从边缘区域至所有区域的精确配准。实验结果表明，与常用的基于迭代最近点（ICP）和薄板样条函数（TPS）相结合的三维颅骨自动配准方法相比，该方法对姿态、位置、分辨率以及缺损具有更强的鲁棒性，并且配准效率更高。

关键词: 三维模型配准, 三维颅骨, 边缘识别, 一致点漂移, 姿态校正

CLC Number:

TP399

Reziwanguli XIAMXIDING, GENG Guohua, Gulisong NASIERDING, DENG Qingqiong, Dilinuer KEYIMU, Zulipiya MAIMAITIMING, ZHAO Wanrong, ZHENG Lei. Automatic nonrigid registration method for 3D skulls based on boundary correspondence[J]. Journal of Computer Applications, 2016, 36(11): 3196-3200.

热孜万古丽·夏米西丁, 耿国华, 古丽松·那斯尔丁, 邓擎琼, 迪丽努尔·克依木, 祖丽皮亚·买买提明, 赵万荣, 郑磊. 基于边缘对应的三维颅骨自动非刚性配准方法[J]. 计算机应用, 2016, 36(11): 3196-3200.

References

[1] TAM G K L, CHENG Z Q, LAI Y K, et al. Registration of 3D point clouds and meshes:a survey from rigid to nonrigid[J]. IEEE Transactions on Visualization and Computer Graphics, 2013, 19(7):1199-1217.
[2] LI X, IYENGAR S S. On computing mapping of 3D objects:a survey[J]. ACM Computing Surveys, 2015, 47(2):Article No. 34.
[3] 徐岗,汪国昭,陈小雕.自由变形技术及其应用[J].计算机研究与发展,2010,47(2):344-352. (XU G, WANG G Z, CHEN X D. Free form deformation and its application[J]. Journal of Computer Research and Development, 2010, 47(2):344-352.)
[4] WANG L, SUN X. Comparisons of iterative closest point algorithms[C]//UCAWSN-14:Ubiquitous Computing Application and Wireless Sensor, Lecture Notes in Electrical Engineering 331. Dordrecht:Springer Netherlands, 2015:649-655.
[5] SAHILLIOGLU Y, YEMEZ Y. Partial 3D correspondence from shape extremities[J]. Computer Graphics Forum, 2014, 33(6):63-76.
[6] 冯筠, 陈雨, 仝鑫龙, 等. 三维颅骨特征点的自动标定[J].光学精密工程, 2014, 22(5):1388-1394.(FENG J,CHEN Y, TONG X L, et al. Automatic feature point extraction for three-dimensional skull[J]. Optics and Precision Engineering, 2014, 22(5):1388-1394.)
[7] TURNER W D, BROWN R E, KELLIHER T P, et al. A novel method of automated skull registration for forensic facial approximation[J]. Forensic Science International, 2005, 154(2/3):149-158.
[8] HU Y, DUAN F, YIN B, et al. A hierarchical dense deformable model for 3D face reconstruction from skull[J]. Multimedia Tools and Applications, 2013, 64(2):345-364.
[9] DUAN F, HUANG D, TIAN Y, et al. 3D face reconstruction from skull by regression modeling in shape parameter spaces[J]. Neurocomputing, 2015, 151(2):674-682.
[10] ZHANG K,CHENG Y, LEOW W K. Dense correspondence of skull models by automatic detection of anatomical landmarks[C]//Proceedings of the 15th International Conference on Computer Analysis of Images and Patterns. Berlin:Springer, 2013:8047:229-236.
[11] DENG Q Q, ZHOU M Q, WU Z K. An automatic non-rigid registration method for dense surface models[C]//Proceedings of the 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems. Piscataway, NJ:IEEE, 2010:888-892.
[12] 白茹意, 周明全, 邓擎琼. 基于ICP和CPD的颅骨自动配准算法[J].计算机技术与发展, 2011, 21(2):120-126.(BAI R Y, ZHOU M Q, DENG Q Q. Algorithm for automated skull registration based on ICP and CPD[J]. Computer Technology and Development, 2011, 21(2):120-126.)
[13] SAHILLIOGLU Y, KAVAN L. Skuller:a volumetric shape registration algorithm for modeling skull deformities[J]. Medical Image Analysis, 2015, 23(2):15-27.
[14] MYRONENKO A, SONG X. Point set registration:coherent point drifts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(12):2262-2275.

[1]	Haojie LOU, Yuanlin ZHENG, Kaiyang LIAO, Hao LEI, Jia LI. Defect target detection for printed matter based on Siamese-YOLOv4 [J]. Journal of Computer Applications, 2021, 41(11): 3206-3212.
[2]	. First-arrival automatic picking algorithm based on clustering and local linear regression [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Lightweight network for rebar detection with attention mechanism [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Unsupervised attributed graph embedding model based on node similarity [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	. Asynchronous parameter updating algorithm based on three column convolution neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	WANG Xianwu, ZHANG Ting, JI Xin, DU Yi. 3D shale digital core reconstruction method based on deep convolutional generative adversarial network with gradient penalty [J]. Journal of Computer Applications, 2021, 41(6): 1805-1811.
[7]	YAO Bowen,ZENG Biqing, CAI Jian, DING Meirong. Chinese character relation extraction model based on pre-training and multi-level information [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	GAO Chuang, TANG Mian, ZHAO Lian. L-Metric-based overlapping subgraph mining for B-cell epitope prediction [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	WANG Binrong, TAN Dailun, ZHENG Bochuan. Solving auto part spraying sequence by transforming to traveling salesman problem and genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 881-886.
[10]	MA Tingting, JI Tianjiao, YANG Guanyu, CHEN Yang, XU Wenbo, LIU Hongtu. Incidence trend prediction of hand-foot-mouth disease based on long short-term memory neural network [J]. Journal of Computer Applications, 2021, 41(1): 265-269.
[11]	MENG Xinyu, WANG Ruihan, ZHANG Xiping, WANG Mingjie, QIU Gang, WANG Zhengxia. Ultra-short-term wind power prediction based on empirical mode decomposition and multi-branch neural network [J]. Journal of Computer Applications, 2021, 41(1): 237-242.
[12]	WU Xiaoping, ZHANG Qiang, ZHAO Fang, JIAO Lin. Entity relation extraction method for guidelines of cardiovascular disease based on bidirectional encoder representation from transformers [J]. Journal of Computer Applications, 2021, 41(1): 145-149.
[13]	GU Tong, XU Guoliang, LI Wanlin, LI Jiahao, WANG Zhiyuan, LUO Jiangtao. Intelligent house price evaluation model based on ensemble LightGBM and Bayesian optimization strategy [J]. Journal of Computer Applications, 2020, 40(9): 2762-2767.
[14]	ZHANG Chenxi, TANG Shu, TANG Ke. Strategies of parameter fault detection for rocket engines based on transfer learning [J]. Journal of Computer Applications, 2020, 40(9): 2774-2780.
[15]	HUANG Dongyan, LI Lang. Optimal bitcoin transaction fee payment strategy based on queuing game [J]. Journal of Computer Applications, 2020, 40(9): 2646-2649.

Automatic nonrigid registration method for 3D skulls based on boundary correspondence

基于边缘对应的三维颅骨自动非刚性配准方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics