Cuckoo Search-based range image registration for free-form surface inspection

3D parts inspection can be conducted by comparing the ideal design geometry with the real measurement points. Since the design coordinate system is different from the measurement coordinate system, these measurement points should be registered to the design coordinate system first. In this research area, iterative closest point (ICP) is the best-known algorithm, however, in order to converge to the global minima, ICP needs the good initial parameter which is hard to get in the actual inspection process. In this research, a hybrid Cuckoo Search (CS) method is proposed to solve the registration problem and two different optimizing strategies based on CS are described. The proposed algorithm seems much superior to other algorithms in terms of accuracy and robustness. Experiment results show that the proposed algorithm is effective.

[1]  Zhouping Yin,et al.  Three-dimensional point-based shape registration algorithm based on adaptive distance function , 2011 .

[2]  R P BellonOlga,et al.  Precision Range Image Registration Using a Robust Surface Interpenetration Measure and Enhanced Genetic Algorithms , 2005 .

[3]  Oscar Cordón,et al.  Self-Adaptive Evolution Toward New Parameter Free Image Registration Methods , 2013, IEEE Transactions on Evolutionary Computation.

[4]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[5]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[6]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

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

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

[9]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[10]  Kim L. Boyer,et al.  Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Tong Lee,et al.  Surface registration using a dynamic genetic algorithm , 2004, Pattern Recognit..

[12]  Liang Gao,et al.  A new hybrid algorithm for unconstrained optimisation problems , 2013, Int. J. Comput. Appl. Technol..

[13]  C. Q. Little,et al.  Registration of range data using a hybrid simulated annealing and iterative closest point algorithm , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[15]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[16]  Oscar Cordón,et al.  A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm , 2006, Pattern Recognit. Lett..

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