Three-Dimensional Tooth Model Reconstruction Using Statistical Randomization-Based Particle Swarm Optimization

The registration between images is a crucial part of the 3-D tooth reconstruction model. In this paper, we introduce a registration method using our proposed statistical randomization-based particle swarm optimization (SR-PSO) algorithm with the iterative closet point (ICP) method to find the optimal affine transform between images. The hierarchical registration is also utilized in this paper since there are several consecutive images involving in the registration. We implemented this algorithm in the scanned commercial regular-tooth and orthodontic-tooth models. The results demonstrated that the final 3-D images provided good visualization to human eyes with the mean-squared error of 7.37 micrometer2 and 7.41 micrometer2 for both models, respectively. From the results compared with the particle swarm optimization (PSO) algorithm with the ICP method, it can be seen that the results from the proposed algorithm are much better than those from the PSO algorithm with the ICP method.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Gustavo J. Meschino,et al.  Improved Particle Swarm Optimization algorithm applied to rigid registration in medical images , 2017 .

[3]  Tianfei Chen,et al.  An Improved Convergence Particle Swarm Optimization Algorithm with Random Sampling of Control Parameters , 2019, J. Control. Sci. Eng..

[4]  R Yanagisawa,et al.  Tooth shape reconstruction from dental CT images with the region-growing method. , 2014, Dento maxillo facial radiology.

[5]  M. A. E. Aziz,et al.  3D Point Cloud Registration Using Particle Swarm Optimization Based on Different Descriptors , 2017 .

[6]  Zheng Liu,et al.  Registration of GPS and Stereo Vision for Point Cloud Localization in Intelligent Vehicles Using Particle Swarm Optimization , 2017, ICSI.

[7]  Ping He,et al.  A point cloud registration algorithm based on normal vector and particle swarm optimization , 2019, Measurement and Control.

[8]  Jing Xiong,et al.  [Three-dimensional tooth model reconstruction based on fusion of dental computed tomography images and laser-scanned images]. , 2017, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi.

[9]  Ping He,et al.  A three-dimensional point cloud registration based on entropy and particle swarm optimization , 2018, Advances in Mechanical Engineering.

[10]  S. Hugar,et al.  Knowledge, attitude, and practices of oral health care in prevention of early childhood caries among parents of children in Belagavi city: A Questionnaire study , 2016, Journal of family medicine and primary care.

[11]  Hong-Tzong Yau,et al.  Tooth model reconstruction based upon data fusion for orthodontic treatment simulation , 2014, Comput. Biol. Medicine.

[12]  Jing Xiong,et al.  A Method for Tooth Model Reconstruction Based on Integration of Multimodal Images , 2018, Journal of healthcare engineering.

[13]  N. Pfeifer,et al.  A Correspondence Framework for ALS Strip Adjustments based on Variants of the ICP Algorithm , 2015 .

[14]  Harish Sharma,et al.  Review on Inertia Weight Strategies for Particle Swarm Optimization , 2016, SocProS.

[15]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[16]  Norbert Pfeifer,et al.  RIGOROUS STRIP ADJUSTMENT OF AIRBORNE LASERSCANNING DATA BASED ON THE ICP ALGORITHM , 2015 .

[17]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[18]  Raghavendra V. Kulkarni,et al.  Swarm Intelligence Algorithms for Medical Image Registration: A Comparative Study , 2017, CICBA.

[19]  Andrew W. Fitzgibbon.  Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[20]  Rkia Fajr,et al.  An Improved Particle Swarm Optimization Algorithm for Global Multidimensional Optimization , 2017, J. Intell. Syst..

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

[22]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[23]  Fang Wang,et al.  A survey of iterative closest point algorithm , 2017, 2017 Chinese Automation Congress (CAC).

[24]  Andamuthu Sivakumar,et al.  Treatment planning in conservative dentistry , 2012, Journal of pharmacy & bioallied sciences.

[25]  Arun Kumar Sangaiah,et al.  Feature and Intensity Based Medical Image Registration Using Particle Swarm Optimization , 2017, Journal of Medical Systems.

[26]  A. Nirunsittirat,et al.  Trends over Time in Dental Caries status in Urban and Rural Thai Children , 2017, Journal of clinical and experimental dentistry.