Hierarchical optimization of skull point cloud registration

Wen YANG; Ming-quan ZHOU; Guo-hua GENG; Xiao-ning LIU; Kang LI; Hai-bo ZHANG

doi:10.3788/OPE.20192712.2730

您当前的位置：

首页 >

文章列表页 >

Hierarchical optimization of skull point cloud registration

Information Sciences | 更新时间：2020-07-09

- Hierarchical optimization of skull point cloud registration
- Optics and Precision Engineering Vol. 27, Issue 12, Pages: 2730-2739(2019)
- 作者机构：
  
  1.西北大学信息科学与技术学院, 陕西西安 710127
  2.北京师范大学信息科学与技术学院, 北京 100875
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20192712.2730
  CLC： TP391; TP317
- Received：12 August 2019，
  
  Accepted：22 October 2019，
  
  Published：25 December 2019
- 稿件说明：
移动端阅览
Wen YANG, Ming-quan ZHOU, Guo-hua GENG, et al. Hierarchical optimization of skull point cloud registration[J]. Optics and precision engineering, 2019, 27(12): 2730-2739.
DOI：

Wen YANG, Ming-quan ZHOU, Guo-hua GENG, et al. Hierarchical optimization of skull point cloud registration[J]. Optics and precision engineering, 2019, 27(12): 2730-2739. DOI： 10.3788/OPE.20192712.2730.

摘要

颅骨配准是颅面复原的重要步骤之一，其配准精度和效率对复原结果有着重要的影响。为了提高颅骨点云模型的配准精度和效率，本文提出了一种层次优化的颅骨点云配准方法。将颅骨配准分为粗配准和细配准两个过程。首先对颅骨点云模型进行去噪、简化和归一化等预处理；然后对颅骨点云模型提取特征点并计算其特征序列，根据特征序列进行约束寻找初始对应点对，并采用k-means算法剔除误匹配点，实现颅骨粗配准；最后通过加入几何特征约束的改进迭代最近点(ICP)算法实现颅骨细配准，从而达到颅骨精确配准的目的。本文分别对粗配准、细配准和先粗再细完整配准过程进行实验，结果表明：粗配准过程，与未优化的粗配准算法相比，本文优化后的粗配准算法的配准精度提高了约35%，算法耗时增加了约6%；细配准过程，与ICP算法相比，本文改进ICP算法的配准精度和收敛速度分别提高了约20%和43%，算法耗时减少了约47%；先粗再细的完整配准过程，本文算法的配准精度和收敛速度都要优于其他两种方法。证明了本文方法是一种有效的颅骨点云配准算法，可以实现颅骨点云的精确配准。

Abstract

Skull registration is one of the most important steps in craniofacial reconstruction. Its accuracy and efficiency have amajor impact on craniofacial reconstruction results. To improve the accuracy and efficiency of skull point cloud registration

this study proposed a hierarchical optimization method for skull point cloud registration. We divided skull registration into two processes

coarse and fine. First

the skull cloud model was denoised

simplified

and normalized. Then

the feature points were extracted from the skull point cloud model and their feature sequences were calculated. The initial corresponding point pairs were constrained based on the feature sequence

and the algorithm was used to eliminate the mismatched points to achieve coarse registration of the skull. Finally

an improved Iterative Closest Point (ICP) algorithm with geometric feature constraints was used to achieve fine skull registration to achieve the goal of accurate skull registration. In this study

experiments on rough

fine

and first coarse and then fine registration were conducted. Results show that in the coarse registration process

the registration accuracy of the optimized coarse registration algorithm is improved by approximately 35%

and the algorithm time consumption is increased by approximately 6% as compared with the unoptimized coarse registration algorithm. In the fine registration process

the registration accuracy and convergence speed of the improved ICP algorithm are improved by approximately 20% and 43%

respectively

and the time consumption of the algorithm is reduced by approximately 47% as compared with the ICP algorithm. For the complete registration process

the registration accuracy and convergence speed of the algorithm are better than those of the other two methods. Therefore

this method is an effective skull point cloud registration algorithm that can achieve accurate registration of a skull point cloud.

关键词

Keywords

references

ZHOU C, ANSCHUETZ L, WESER S, et al .. Surface matching for high-accuracy registration of the lateral skull base[J]. International Journal of Computer Assisted Radiology and Surgery , 2016, 11(11): 2097-2103.

SONG Z, JIANG H, YANG Q, et al .. A registration method based on contour point cloud for 3D wholebody PET and CT images[J]. BioMed Research International , 2017, 2017: 1-11.

GRODZICKI P, CAPUT M.Entropy-based registration of point clouds using terrestrial laser scanning and smartphone GPS[J]. Sensors , 2017, 17(1): 229-239.

CUI T, JI S, SHAN J, et al .. Line-based registration of panoramic images and LiDAR point clouds for mobile mapping[J]. Sensors , 2017, 17(1): 70-89.

CHENG L, TONG L, LI M, et al .. Semi-automatic registration of airborne and ter-restrial laser scanning data using building corner matching with boundaries as reliability check[J]. Remote Sensing , 2013, 5(12): 6260-6283.

AIGER D, MITRA N J, COHEN-OR D. 4-points congruent sets for robust pairwise surface registration[J]. ACM Transactions on Graphics , 2008, 27(3): 1-11.

RUSU R B, BLODOW N, BEETZ M. Persistent point point feature histograms for 3D point clouds[C]. IEEE/RSJ International Conference on Intelligent Robots and Systems , 2008: 3384-3391.

LEI H, JIANG G, QUAN L. Fast descriptors and correspondence propagation for robust global point cloud registration[J]. IEEE Transactions on Image Processing , 2017, 26(8): 3614-3623.

CAO Z C, MA F L, FU Y L, et al .. A scale invariant interest point detector in gabor based energy space[J]. Acta Automatica Sinica , 2014, 40(10): 2356-2363.

IZUMIYA S, NABARRO A C, SACRAMENTO A D J. Pseudo-spherical normal darboux images of curves on a timelike surface in three dimensional lorentz minkowski space[J]. Journal of Geometry and Physics , 2015, 97: 105-118.

LIN C C, TAI Y C, LEE J J, et al .. A Novel Point Cloud Registration Using 2D Image Features[J]. Eurasip Journal on Advances in Signal Processing , 2017, 2017(1): 5-15.

BESL P J, MCKAY N D. A method for registration of 3D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 1992, 14(2): 239-256.

XIE Z, XU S, LI X. A high-accuracy method for fine registration of overlapping point clouds[J]. Image and Vision Computing , 2010, 28(4): 563-570.

CHOI W S, KIM Y S, OH S Y, et al .. Fast iterative closest point framework for 3D LIDAR data in intelligent vehicle[C].. Proceedings of the IEEE Intelligent Vehicles Symposium. Spain: Madrid , 2012: 1029-1034.

BAE K, LICHTI D D. A method for automated registration of unorganised point clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing , 2008, 63(1): 36-54.

LI W M, SONG P F. A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model[J]. Pattern Recognition Letters , 2015, 65(1): 88-94.

赵夫群, 周明全.颅骨点云模型的优化配准[J].光学精密工程, 2017, 25(7): 1927-1933.

ZHAO F Q, ZHOU M Q. Optimization registration of point cloud model of skull[J]. Opt.Precision Eng. , 2017, 25(7): 1927-1933. (in Chinese)

GE Y Q, WANG B Y, NIE J H, et al .. A point cloud registration method combining enhanced particle swarm optimization and iterative closest point method[C]. Chinese Control and Decision Conference, Yinchuan: IEEE , 2016: 2810-2815.

ZHONG Y. Intrinsic shape signatures: A shape descriptor for 3D object recognition[C]. Proceedings of International Conference on Computer Vision (ICCV 2009). IEEE , 2009: 689-696.

何冰.抗强剪切攻击的四元数彩色图像零水印算法[J].图学学报, 2015, 36(6): 909-919.

HE B. A zero color image watermarking resisting strong cropping attacks using quaternion representation[J]. Journal of Graphics , 2015, 36(6): 909-919. (in Chinese)

吴禄慎, 史皓良, 陈华伟.基于特征信息分类的三维点数据去噪[J].光学精密工程, 2016, 24(6): 1465-1473.

WU L SH, SHI H L, CHEN H W. Denoising of three-dimensional point data based on classification of feature information[J]. Opt.Precision Eng. , 2016, 21(5): 442-452.(in Chinese)

YANG W, LIU XN, ZHU F, et al .. Determination of sex discriminant function analysis in chinese human skulls[C]. Lecture Notes in Computer Science, 2018, 10996: 589-598.

Views

122

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization registration of point cloud model of skull

Point cloud matching algorithm based on adaptive local neighborhood conditions

Matching method of cultural relics fragments based on multi-feature parameters fusion

Comparison inspection between ICT images & CAD model based on edge extracting by neural networks

Analysis of 3-D coordinate vision measuring methods with feature points on workpiece

Related Author

Ming-quan ZHOU

Fu-qun ZHAO

SUO Hongyan

GUO Songtao

WANG Jin

LI Jinru

ZHAO Fuqun

ZHOU Mingquan

Related Institution

School of Education Science, Xianyang Normal University

Shool of Information Science and Technology, Northwest University

School of Information Science and Technology, Beijing Normal University

Shanxi Coal Geological Survey and Mapping Institute Co.， Ltd

School of Surveying and Spatial Information， Shandong University of Science and Technology

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰