Surface classification from airborne laser scanning data

The high point density of airborne laser mapping systems enables achieving a detailed description of geographic objects and of the terrain. Growing experience shows, however, that extracting information directly from the data is practically impossible. This applies to basic tasks like Digital Elevation Model (DEM) generation and to more involved ones like the extraction of objects or generation of 3D city models. This paper presents an algorithm for surface clustering and for identifying structure in the laser data. The proposed approach concerns analyzing the surface texture, and via unsupervised classification identifying segments that exhibit homogeneous behavior. Clustering involves analysis of several key issues in relation to processing laser data such as different point densities, processing an irregularly distributed data set, analysis of attributes that can be derived from the data set, and ways to extract attributes. This paper provides a detailed discussion of these issues as well.

[1]  Impyeong Lee,et al.  3D Perceptual Organization of Laser Altimetry Data , 2001 .

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. Roggero Airborne laser scanning: clustering in raw data , 2001 .

[5]  A FischlerMartin,et al.  Random sample consensus , 1981 .

[6]  Bidyut Baran Chaudhuri,et al.  A new definition of neighborhood of a point in multi-dimensional space , 1996, Pattern Recognit. Lett..

[7]  Michael Spann,et al.  MIR: An Approach to Robust Clustering-Application to Range Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[9]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[10]  Quantifying River Bank Erosion with Scanning Laser Altimetry , 2001 .

[11]  Eric Rignot,et al.  Substantial thinning of a major east Greenland outlet glacier , 2000 .

[12]  Heinrich Niemann,et al.  Principles of 3d Image Analysis and Synthesis , 2000 .

[13]  H. Maas THE POTENTIAL OF HEIGHT TEXTURE MEASURES FOR THE SEGMENTATION OF AIRBORNE LASERSCANNER DATA , 1999 .

[14]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[16]  H. Murakami,et al.  Change detection of buildings using an airborne laser scanner , 1999 .

[17]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[18]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .