Robust and precise isotropic scaling registration algorithm using bi-directional distance and correntropy

Abstract In orthodontics, a patient is collected a lot of 3D oral cavity data, including oral cavity gypsum and scan data sets. To accurately measure the patient's tooth movement, this paper proposes a robust and precise isotropic scaling registration algorithm using bi-directional distance and correntropy. Firstly, because the oral cavity gypsum data sets have a lot of gypsum tumors and bubbles, which can cause the accuracy of registration results to decrease. Then, we introduce the correntropy into the traditional scaling registration model. Secondly, since unconstrained scaling registration is an ill-posed problem, bi-directional distance is used to enhance the robustness. In this way, a registration model using bi-directional distance and correntropy is established. In order to solve this problem, this paper proposes a new registration algorithm with iterative closest point. Moreover, the convergence of the algorithm is proved theoretically. Finally, the proposed algorithm is tested on the orthodontic database, and our experimental results demonstrate that our algorithm performs robust and high accuracy.

[1]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[2]  Junxia Ma,et al.  Recursive computational formulas of the least squares criterion functions for scalar system identification , 2014 .

[3]  Nanning Zheng,et al.  Correntropy based scale ICP algorithm for robust point set registration , 2019, Pattern Recognit..

[4]  Hong Zhou,et al.  Transforming Least Squares to Weighted Least Squares for Accurate Range Image Registration , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[5]  Nanning Zheng,et al.  Affine Registration of Point Sets Using ICP and ICA , 2008, IEEE Signal Processing Letters.

[6]  Andrew W. Moore,et al.  Variable KD-Tree Algorithms for Spatial Pattern Search and Discovery , 2005, NIPS.

[7]  Dinggang Shen,et al.  Building dynamic population graph for accurate correspondence detection , 2015, Medical Image Anal..

[8]  O. Nakamura,et al.  Encoding of pictures using the singular value decomposition (SVD) and 1-D discrete cosine transform (DCT) , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  Yang Yang,et al.  A Modified Non-rigid ICP Algorithm for Registration of Chromosome Images , 2016, ICIC.

[10]  Guosheng Yang,et al.  Texture segmentation algorithm based on wavelet transform and kd-tree clustering , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[11]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[12]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[14]  Martin W. Y. Poon,et al.  A singular value decomposition (SVD) based method for suppressing ocean clutter in high frequency radar , 1993, IEEE Trans. Signal Process..

[15]  Badong Chen,et al.  Robust rigid registration algorithm based on pointwise correspondence and correntropy , 2020, Pattern Recognit. Lett..

[16]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Jörg Liebeherr,et al.  Application-layer multicasting with Delaunay triangulation overlays , 2002, IEEE J. Sel. Areas Commun..

[18]  Nanning Zheng,et al.  Scaling iterative closest point algorithm for registration of m-D point sets , 2010, J. Vis. Commun. Image Represent..

[19]  Anil K. Jain,et al.  Automated Latent Fingerprint Recognition , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Karl Rohr,et al.  Elastic registration of high-resolution 3D PLI data of the human brain , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[21]  Lei Yan,et al.  Underwater geomagnetic navigation based on ICP algorithm , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[22]  Dengrong Zhang,et al.  A fast and fully automatic registration approach based on point features for multi-source remote-sensing images , 2008, Comput. Geosci..

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

[24]  Y. Sawaragi,et al.  A generalized Lagrangian function and multiplier method , 1975 .

[25]  Nikos Paragios,et al.  Slice-to-volume medical image registration: a survey , 2017, Medical Image Anal..

[26]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[27]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[28]  Zhe Wu,et al.  Improving the performance of weighted Lagrange-multiplier methods for nonlinear constrained optimization , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[29]  Arun Ross,et al.  A Survey on Anti-Spoofing Schemes for Fingerprint Recognition Systems , 2014 .

[30]  Zongze Wu,et al.  Robust isotropic scaling ICP algorithm with bidirectional distance and bounded rotation angle , 2016, Neurocomputing.