A robust registration algorithm of point clouds based on adaptive distance function for surface inspection

One key issue in the optical measurement of free-form or complex surfaces is the point cloud registration procedure, which aligns the measurement data to the part model for a robust, fast and accurate inspection process. Therefore, a robust registration method for surface inspection is proposed based on an adaptive distance function (ADF) and the M-estimation method. The ADF as the basis error metric can accurately describe the shortest point-surface distance, and the M-estimation method is used to eliminate outliers and enhance the robustness of the registration performance. The registration problem using the M-estimation method can be interpreted as an iterative reweighted least squares (IRLS) minimization. Then, a nonlinear optimization model called IRLS-ADF is established to obtain the transformation parameters. The convergence of the proposed method is also analysed. Moreover, compared to the previous algorithms, the experiments confirm that the proposed method can achieve a combination of good robustness, fast convergence speed and high accuracy.

[1]  Zhilin Li,et al.  Robust surface matching for automated detection of local deformations using least-median-of-squares estimator , 2001 .

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

[3]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  H. Nouira,et al.  Novel automated methods for coarse and fine registrations of point clouds in high precision metrology , 2015, The International Journal of Advanced Manufacturing Technology.

[5]  Han Ding,et al.  Application of kinematic geometry to computational metrology: distance function based hierarchical algorithms for cylindricity evaluation , 2003 .

[6]  Adam Wozniak,et al.  A robust method for probe tip radius correction in coordinate metrology , 2012 .

[7]  Per Bergström,et al.  Robust registration of point sets using iteratively reweighted least squares , 2014, Computational Optimization and Applications.

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

[9]  B. Gurumoorthy,et al.  Automated inspection of aircraft parts using a modified ICP algorithm , 2010 .

[10]  Geok Soon Hong,et al.  An automatic form error evaluation method for characterizing micro-structured surfaces , 2010 .

[11]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Chi Fai Cheung,et al.  Measuring ultra-precision freeform surfaces using a hybrid fitting and matching method , 2009 .

[13]  Chi Fai Cheung,et al.  A robust surface fitting and reconstruction algorithm for form characterization of ultra-precision freeform surfaces , 2011 .

[14]  Paul Suetens,et al.  Robust point set registration using EM-ICP with information-theoretically optimal outlier handling , 2011, CVPR 2011.

[15]  Huijie Zhao,et al.  Rapid in-situ 3D measurement of shiny object based on fast and high dynamic range digital fringe projector , 2014 .

[16]  Shun'ichi Kaneko,et al.  Robust matching of 3D contours using iterative closest point algorithm improved by M-estimation , 2003, Pattern Recognit..

[17]  Per Bergström,et al.  Robust registration of surfaces using a refined iterative closest point algorithm with a trust region approach , 2016, Numerical Algorithms.

[18]  Chia-Ling Tsai,et al.  The dual-bootstrap iterative closest point algorithm with application to retinal image registration , 2003, IEEE Transactions on Medical Imaging.

[19]  Horace Ho-Shing Ip,et al.  Robust point correspondence matching and similarity measuring for 3D models by relative angle-context distributions , 2008, Image Vis. Comput..

[20]  Takeshi Masuda,et al.  Registration and Integration of Multiple Range Images by Matching Signed Distance Fields for Object Shape Modeling , 2002, Comput. Vis. Image Underst..

[21]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[22]  Shi-Min Hu,et al.  Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes , 2006, International Journal of Computer Vision.

[23]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[24]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

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

[26]  Peihua Gu,et al.  Inspection of freeform surfaces considering uncertainties in measurement, localization and surface reconstruction , 2013 .

[27]  Sandy To,et al.  Measuring ultra-precision freeform surfaces using a robust form characterization method , 2006 .

[28]  Jian Wang,et al.  Robust registration of 3D point sets for free-form surface inspection , 2017, 2017 IEEE International Conference on Mechatronics and Automation (ICMA).

[29]  Xu Cheng,et al.  A robust and accurate automated registration method for turbine blade precision metrology , 2018, The International Journal of Advanced Manufacturing Technology.

[30]  Emanuele Trucco,et al.  Robust motion and correspondence of noisy 3-D point sets with missing data , 1999, Pattern Recognit. Lett..