Projecting registration error for accurate registration of overlapping range images

Abstract In this paper, we propose a novel algorithm for the automatic registration of two overlapping range images. Since it is relatively difficult to compare the registration errors of different point matches, we project them onto a virtual image plane for more accurate comparison using the classical pin-hole perspective projection camera model. While the traditional ICP algorithm is more interested in the points in the second image close to the sphere centred at the transformed point, the novel algorithm is more interested in the points in the second image as collinear as possible to the transformed point. The novel algorithm then extracts useful information from both the registration error and projected error histograms for the elimination of false matches without any feature extraction, image segmentation or the requirement of motion estimation from outliers corrupted data and, thus, has an advantage of easy implementation. A comparative study based on real images captured under typical imaging conditions has shown that the novel algorithm produces good registration results.

[1]  Sing Bing Kang,et al.  Registration and integration of textured 3-D data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[2]  Sang Wook Lee,et al.  Invariant features and the registration of rigid bodies , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  Ying Wang,et al.  Developing rigid motion constraints for the registration of free-form shapes , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[4]  Atsushi Nakazawa,et al.  Iterative refinement of range images with anisotropic error distribution , 2002 .

[5]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[6]  Yonghuai Liu,et al.  Evaluating structural constraints for accurate range image registration , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[7]  Anikó Ekárt,et al.  Fully automatic, robust and precise alignment of measured 3D surfaces for arbitrary orientations , 2004 .

[8]  Nicholas Ayache,et al.  3D-2D Projective Registration of Free-Form Curves and Surfaces , 1997, Comput. Vis. Image Underst..

[9]  Ross T. Whitaker,et al.  Indoor scene reconstruction from sets of noisy range images , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

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

[11]  Marcos A. Rodrigues,et al.  Geometrical Analysis of Two Sets of 3D Correspondence Data Patterns for the Registration of Free-Form Shapes , 2002, J. Intell. Robotic Syst..

[12]  Reinhard Koch,et al.  Invariant-based registration of surface patches , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[14]  Marcos A. Rodrigues,et al.  On the representation of rigid body transformations for accurate registration of free-form shapes , 2002, Robotics Auton. Syst..

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

[16]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[17]  Martial Hebert,et al.  3D map reconstruction from range data , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  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).

[19]  Thomas S. Huang,et al.  FINDING 3-D POINT CORRESPONDENCES IN MOTION ESTIMATION. , 1986 .

[20]  Guido M. Cortelazzo,et al.  3D registration by textured spin-images , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[21]  Marcos A. Rodrigues,et al.  Registering two overlapping range images using a relative registration error histogram , 2002, Proceedings. International Conference on Image Processing.

[22]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[23]  Atsushi Nakazawa,et al.  Iterative refinement of range images with anisotropic error distribution , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Gang Wang,et al.  From images to models: automatic 3D object model construction from multiple views , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

[27]  R. Shepard,et al.  Toward a universal law of generalization for psychological science. , 1987, Science.

[28]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[29]  Yonghuai Liu,et al.  Developing structural constraints for accurate registration of overlapping range images , 2004, Robotics Auton. Syst..

[30]  David Cooper,et al.  Using geometric properties of correspondence vectors for the registration of free-form shapes , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[31]  Ioannis Stamos,et al.  3-D model construction using range and image data , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[33]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Yonghuai Liu,et al.  3D free form surface matching based on orientation difference length distribution , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[35]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

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

[37]  Andrew E. Johnson,et al.  Registration and integration of textured 3-D data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[38]  Robert B. Fisher,et al.  Finding Surface Correspondance for Object Recognition and Registration Using Pairwise Geometric Histograms , 1998, ECCV.