Improved ICP Algorithm with Bounded Rotation Angle for 2D Point Set Registration

This paper presents a more robust iterative closest point (ICP) approach for 2D point set registration. An inequality constraint of the rotation angle is introduced into the least square registration model which is solved by an extended ICP algorithm. At each iterative step of the algorithm, a closed-form solution for the rotation is obtained according to the monotonicity of the model with respect to the rotation angle. The proposed approach extends the convergence domain of the ICP algorithm, and it can be used much more widely. A series of 2D point set experiments on part B of MPEG-7 CE-shape-1 dataset prove that the proposed method is much more robust than ICP without increasing the computational complexity.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

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

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

[4]  Joachim Hertzberg,et al.  Cached k-d tree search for ICP algorithms , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[5]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  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.

[7]  Heinz Hügli,et al.  A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[8]  Nanning Zheng,et al.  Affine iterative closest point algorithm for point set registration , 2010, Pattern Recognit. Lett..

[9]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

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

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