Incremental Structured ICP Algorithm

Variants of the ICP algorithm are widely used in many visionbased applications, such as visual odometry, structure from motion, 3D reconstruction, or object segmentation. Establishing correct correspondences between two sets of 3D points, generated by stereo vision, needs to take those uncertainties into account. We propose a novel variant of the traditional ICP algorithm for solving the mentioned alignment problem. Our method, named incremental structured iterative closest point, aims at improved registrations of 3D points calculated for real world data. Evaluations are carried out by measuring the distances between two inputs, in both local and global perspectives, and experimental results are visually presented in this paper.

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

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

[3]  Reinhard Klette,et al.  Concise Computer Vision: An Introduction into Theory and Algorithms , 2014 .

[4]  Marc Rioux,et al.  Three-dimensional registration using range and intensity information , 1994, Other Conferences.

[5]  Jacques Feldmar,et al.  Rigid and Affine Registration of Smooth Surfaces using Differential Properties , 1994, ECCV.

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

[7]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Daniele Fontanelli,et al.  A Fast RANSAC-Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

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

[10]  Reinhard Klette,et al.  Multi-run 3D Streetside Reconstruction from a Vehicle , 2013, CAIP.

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

[12]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[13]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[15]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

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

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