Next Article in Journal
Comparison of Canopy Volume Measurements of Scattered Eucalypt Farm Trees Derived from High Spatial Resolution Imagery and LiDAR
Next Article in Special Issue
Detection and Segmentation of Small Trees in the Forest-Tundra Ecotone Using Airborne Laser Scanning
Previous Article in Journal
Satellite Retrievals of Karenia brevis Harmful Algal Blooms in the West Florida Shelf Using Neural Networks and Comparisons with Other Techniques
Open AccessArticle

Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements

by 1, 1,2,* and 1
1
School of Remote Sensing and Information Engineering, 129 Luoyu Road, Wuhan University, Wuhan 430079, China
2
Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China
*
Author to whom correspondence should be addressed.
Academic Editors: Juha Hyyppä, Nicolas Baghdadi and Prasad S. Thenkabail
Remote Sens. 2016, 8(5), 383; https://doi.org/10.3390/rs8050383
Received: 25 February 2016 / Revised: 10 April 2016 / Accepted: 27 April 2016 / Published: 5 May 2016
(This article belongs to the Special Issue Airborne Laser Scanning)
Plane segmentation is an important step in feature extraction and 3D modeling from light detection and ranging (LiDAR) point cloud. The accuracy and speed of plane segmentation are two issues difficult to balance, particularly when dealing with a massive point cloud with millions of points. A fast and easy-to-implement algorithm of plane segmentation based on cross-line element growth (CLEG) is proposed in this study. The point cloud is converted into grid data. The points are segmented into line segments with the Douglas-Peucker algorithm. Each point is then assigned to a cross-line element (CLE) obtained by segmenting the points in the cross-directions. A CLE determines one plane, and this is the rationale of the algorithm. CLE growth and point growth are combined after selecting the seed CLE to obtain the segmented facets. The CLEG algorithm is validated by comparing it with popular methods, such as RANSAC, 3D Hough transformation, principal component analysis (PCA), iterative PCA, and a state-of-the-art global optimization-based algorithm. Experiments indicate that the CLEG algorithm runs much faster than the other algorithms. The method can produce accurate segmentation at a speed of 6 s per 3 million points. The proposed method also exhibits good accuracy. View Full-Text
Keywords: cross-line elements; plane segmentation; airborne LiDAR point cloud; line segmentation; fast segmentation cross-line elements; plane segmentation; airborne LiDAR point cloud; line segmentation; fast segmentation
Show Figures

Graphical abstract

MDPI and ACS Style

Wu, T.; Hu, X.; Ye, L. Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements. Remote Sens. 2016, 8, 383. https://doi.org/10.3390/rs8050383

AMA Style

Wu T, Hu X, Ye L. Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements. Remote Sensing. 2016; 8(5):383. https://doi.org/10.3390/rs8050383

Chicago/Turabian Style

Wu, Teng; Hu, Xiangyun; Ye, Lizhi. 2016. "Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-Line Elements" Remote Sens. 8, no. 5: 383. https://doi.org/10.3390/rs8050383

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop