Adjustment of systematic errors in ALS data through surface matching

Surface matching is a well researched topic in both Computer Vision (CV) and terrestrial laser scanning (TLS) or ground based light detection and ranging (LiDAR), but the extent of the range images derived from these technologies is typically orders of magnitude smaller than those derived from airborne laser scanning (ALS), also known as airborne LiDAR. Iterative closest point (ICP) and its variants have been successfully used to align and register multiple overlapping views of the range images for CV and TLS applications. However, many challenges are encountered in applying the ICP approach to ALS data sets. In this paper, we address these issues, explore the possibility of automating the algorithm, and present a technique to adjust systematic discrepancies in overlapping strips, using geometrical attributes in a given terrain. In this method, the ALS point samples used in the algorithm are selected depending on their ability to constrain the relative movement between the overlapping laser strips. The points from overlapping strips are matched through modified point to plane based on the ICP method.

[1]  M. Triglav-Čekada,et al.  A Simplified Analytical Model for a-priori Lidar Point-positioning Error Estimation and a Review of Lidar Error Sources , 2009 .

[2]  Cindy Grimm,et al.  Estimating Curvature on Triangular Meshes , 2006, Int. J. Shape Model..

[3]  S. Filin.  Recovery of Systematic Biases in Laser Altimetry Data Using Natural Surfaces , 2003 .

[4]  Kiyun Yu,et al.  Adjustment of Discrepancies Between LIDAR Data Strips Using Linear Features , 2007, IEEE Geoscience and Remote Sensing Letters.

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

[6]  Damir Latypov,et al.  Estimating relative lidar accuracy information from overlapping flight lines , 2002 .

[7]  Michael A. Sutton,et al.  Three-dimensional point cloud registration by matching surface features with relaxation labeling method , 2005 .

[8]  Marc Levoy,et al.  Geometrically stable sampling for the ICP algorithm , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[9]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[10]  H. Maas.  Least-Squares Matching with Airborne Laserscanning Data in a TIN Structure , 2000 .

[11]  K. C. Slatton,et al.  Airborne Laser Swath Mapping: Quantifying changes in sandy beaches over time scales of weeks to years , 2005 .

[12]  Andrew R. Runnalls,et al.  Optimising the Integration of Terrain Referenced Navigation with INS and GPS , 2004 .

[13]  Armin Gruen,et al.  FAST CORRESPONDENCE SEARCH FOR 3D SURFACE MATCHING , 2006 .

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

[15]  Ana Paula Kersting,et al.  Error budget of lidar systems and quality control of the derived data. , 2009 .

[16]  Pil-Ho Park,et al.  An improvement of GPS height estimations: stochastic modeling , 2005 .

[17]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[18]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[19]  Shuanggen Jin,et al.  GNSS Reflectometry and Remote Sensing: New Objectives and Results , 2010, 1010.2281.

[20]  A. Habib,et al.  Photogrammetric and Lidar Data Registration Using Linear Features , 2005 .

[21]  Derek D. Lichti,et al.  Rigorous approach to bore-sight self-calibration in airborne laser scanning , 2006 .

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