AUTOMATED EXTRACTION OF 3D TREES FROM MOBILE LIDAR POINT CLOUDS

This paper presents an automated algorithm for extracting 3D trees directly from 3D mobile light detection and ranging (LiDAR) data. To reduce both computational and spatial complexities, ground points are first filtered out from a raw 3D point cloud via blockbased elevation filtering. Off-ground points are then grouped into clusters representing individual objects through Euclidean distance clustering and voxel-based normalized cut segmentation. Finally, a model-driven method is proposed to achieve the extraction of 3D trees based on a pairwise 3D shape descriptor. The proposed algorithm is tested using a set of mobile LiDAR point clouds acquired by a RIEGL VMX-450 system. The results demonstrate the feasibility and effectiveness of the proposed algorithm.

[1]  Bisheng Yang,et al.  Semiautomated Building Facade Footprint Extraction From Mobile LiDAR Point Clouds , 2013, IEEE Geoscience and Remote Sensing Letters.

[2]  Jun Yu,et al.  Automated Detection of Road Manhole and Sewer Well Covers From Mobile LiDAR Point Clouds , 2014, IEEE Geoscience and Remote Sensing Letters.

[3]  Jun Yu,et al.  Pairwise Three-Dimensional Shape Context for Partial Object Matching and Retrieval on Mobile Laser Scanning Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[4]  Bisheng Yang,et al.  Automated Extraction of Road Markings from Mobile Lidar Point Clouds , 2012 .

[5]  George Vosselman,et al.  Recognizing basic structures from mobile laser scanning data for road inventory studies , 2011 .

[6]  Manfred Ehlers,et al.  Photogrammetric Engineering and Remote Sensing , 2007 .

[7]  Bisheng Yang,et al.  Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds , 2013 .

[8]  Craig L. Glennie,et al.  Synthesis of Transportation Applications of Mobile LIDAR , 2013, Remote. Sens..

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

[10]  Qingquan Li,et al.  Automated extraction of street-scene objects from mobile lidar point clouds , 2012 .

[11]  Cheng Wang,et al.  Using mobile laser scanning data for automated extraction of road markings , 2014 .

[12]  Rasmus Fensholt,et al.  Remote Sensing , 2008, Encyclopedia of GIS.