Fully automatic registration of structured objects based on laser radar range images

Abstract 3D data registration is important in object modeling, and it is usually performed in two steps: coarse registration and fine registration. In order to automatically align laser radar (Ladar) range images of structured objects and avoid any feature detection or manual rough alignment, a 3DPEICP (iterative closest point based on object 3D pose estimation) registration method is proposed. Focusing on the coarse registration, the transformation parameters required for roughly aligning the 3D datasets are acquired by the 3D pose mainly estimated with the normals of large horizontal top surfaces and vertical sides of the targets. Fine registration is completed through the Iterative Closest Point (ICP) method within a few iterations for improving alignment accuracy. Experimental results of different models demonstrate the validity of the approach.

[1]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Frédéric Bosché,et al.  Plane-based registration of construction laser scans with 3D/4D building models , 2012, Adv. Eng. Informatics.

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

[5]  Jen-Jer Jaw,et al.  Registration of ground‐based LiDAR point clouds by means of 3D line features , 2008 .

[6]  Kjell Brunnström,et al.  Genetic algorithms for free-form surface matching , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[8]  Xiaoping Lou,et al.  Automatic 3D point clouds registration method , 2010, SPIE/COS Photonics Asia.

[9]  Qi Wang,et al.  A surface matching approach to target recognition from forward-looking laser radar imagery , 2011 .

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

[11]  Gustav Tolt,et al.  An approach to target detection in forested scenes , 2008, SPIE Defense + Commercial Sensing.

[12]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[13]  Karthik Ramani,et al.  Robust principal axes determination for point-based shapes using least median of squares , 2009, Comput. Aided Des..

[14]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[15]  Sang Uk Lee,et al.  Registration of multiple-range views using the reverse-calibration technique , 1998, Pattern Recognit..

[16]  R. Paul Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[17]  Huy Tho Ho,et al.  Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds , 2009, DICTA 2009.

[18]  Babak Taati,et al.  Local shape descriptor selection for object recognition in range data , 2011, Comput. Vis. Image Underst..

[19]  Qi Li,et al.  3D pose estimation of ground rigid target based on ladar range image. , 2013, Applied optics.