Tessellation of Ground-Based LIDAR Data for ICP Registration

A technique to improve the positional accuracy of mobile ground-based LIDAR systems is proposed. Terrapointpsilas TITAN(TM) system scans the same objects at different times, so by aligning scans, any drift over time can be estimated. This paper describes a simple way of tessellating the scanned data into segments based on the vehiclepsilas path. Principal Components Analysis is then used to estimate how well pairs of segments will align when registered with an Iterative Closest Point algorithm. The results show that this analysis does indeed find segments which are likely to register well. Finally a more formal method to analyze the results is proposed, to better determine the quality of the registration so that it can be used to improve the position estimate for the LIDAR system.

[1]  Andrew E. Johnson,et al.  Surface landmark selection and matching in natural terrain , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[3]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[4]  David G. Stork,et al.  Pattern Classification , 1973 .

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

[6]  Derek D. Lichti,et al.  A method for automated registration of unorganised point clouds , 2008 .

[7]  Tania Landes,et al.  AUTOMATIC SEGMENTATION OF BUILDING FACADES USING TERRESTRIAL LASER DATA , 2007 .

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

[9]  A. H. Mohamed,et al.  Adaptive Kalman Filtering for INS/GPS , 1999 .

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

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

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

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

[14]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .