ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

Technical Program

Paper Detail

Paper:WA-L4.1
Session:Radar Imaging
Time:Wednesday, October 11, 09:40 - 10:00
Presentation: Lecture
Title: TREE DETECTION IN AERIAL LIDAR AND IMAGE DATA
Authors: John Secord; University of California, Berkeley 
 Avideh Zakhor; University of California, Berkeley 
Abstract: 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 city modeling, in which such data is used to generate the models. Representing the trees in these models is problematic because the data are 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 misclassification rate. The overall problem is formulated as a binary detection problem, and the results are presented as receiver operating characteristic curves are shown to validate our approach.