Tree Detection in Aerial Lidar and Image Data

In this paper, we present an approach to detecting trees in registered aerial image and range data obtained via LiDAR. The motivation for this problem comes from automated 3D city modeling, in which such data is used to generate the models. Representing the trees in these models is problematic because the data is usually too sparsely sampled in tree regions to create an accurate 3-D model of the trees. Furthermore, including the tree data points interferes with the polygonization step of the building roof top models. Therefore, it is advantageous to detect and remove points that represent trees in both LiDAR and aerial imagery. In this paper we propose a two-step method for tree detection consisting of segmentation followed by classification. The segmentation is done using a simple region-growing algorithm using weighted features from aerial image and LiDAR, such as height, texture map, height variation, and normal vector estimates. The weights for the features are determined using a learning method on random walks. The classification is done using weighted support vector machines (SVM), allowing us to control the mis-classification rate. The overall problem is formulated as a binary detection problem, and receiver operating characteristic curves are shown to validate our approach.

[1]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Ramakant Nevatia,et al.  Automatic description of buildings with complex rooftops from multiple images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[4]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2005, International Journal of Computer Vision.

[5]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[6]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[7]  S. Filin.  SURFACE CLUSTERING FROM AIRBORNE LASER SCANNING DATA , 2002 .

[8]  Christian Früh,et al.  Automated reconstruction of building facades for virtual walk-thrus , 2003, SIGGRAPH '03.

[9]  Bernhard Schölkopf,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[10]  Claus Brenner,et al.  Generation Of 3D City Models From Airborne Laser Scanning Data , 1997 .

[11]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[12]  Christian Früh,et al.  Constructing 3D city models by merging ground-based and airborne views , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Christian Früh,et al.  An Automated Method for Large-Scale, Ground-Based City Model Acquisition , 2004, International Journal of Computer Vision.

[14]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[15]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[16]  Michael G. Madden,et al.  The Genetic Evolution of Kernels for Support Vector Machine Classifiers , 2004 .

[17]  Ioannis Stamos,et al.  Geometry and Texture Recovery of Scenes of Large Scale , 2002, Comput. Vis. Image Underst..

[18]  Roberto Manduchi,et al.  Supervised Parametric Classification of Aerial LiDAR Data , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[19]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[21]  Michael I. Jordan,et al.  Learning Spectral Clustering , 2003, NIPS.

[22]  Martial Hebert,et al.  Scale selection for classification of point-sampled 3D surfaces , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[23]  Luc Van Gool,et al.  Automatic Modeling and 3D Reconstruction of Urban House Roofs from High Resolution Aerial Imagery , 1998, ECCV.

[24]  Thorsten Joachims,et al.  Learning to classify text using support vector machines - methods, theory and algorithms , 2002, The Kluwer international series in engineering and computer science.