A random forest classifier based on pixel comparison features for urban LiDAR data

Wang, Chisheng1; Shu, Qiqi1; Wang, Xinyu1; Guo, Bo2; Liu, Peng3; Li, Qingquan1

2019-02

10.1016/j.isprsjprs.2018.12.009

ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING   影响因子和分区

0924-2716

1872-8235

The outstanding accuracy and spatial resolution of airborne light detection and ranging (LiDAR) systems allow for very detailed urban monitoring. Classification is a crucial step in LiDAR data processing, as many applications, e.g., 3D city modeling, building extraction, and digital elevation model (DEM) generation, rely on classified results. In this study, we present a novel LiDAR classification approach that uses simple pixel comparison features instead of the manually designed features used in many previous studies. The proposed features are generated by the computed height difference between two randomly selected neighboring pixels. In this way, the feature design does not require prior knowledge or human effort. More importantly, the features encode contextual information and are extremely quick to compute. We apply a random forest classifier to these features and a majority analysis postprocessing step to refine the classification results. The experiments undertaken in this study achieved an overall accuracy of 87.2%, which can be considered good given that only height information from the LiDAR data was used. The results were better than those obtained by replacing the proposed features with five widely accepted man-made features. We conducted algorithm parameter setting tests and an importance analysis to explore how the algorithm works. We found that the pixel pairs directing along the object structure and with a distance of the approximate object size can generate more discriminative pixel comparison features. Comparison with other benchmark results shows that this algorithm can approach the performance of state-of-the-art deep learning algorithms and exceed them in computational efficiency. We conclude that the proposed algorithm has high potential for urban LiDAR classification.

Random forest Pixel comparison LiDAR classification Urban

SCI ; EI

英语

其他

Open Fund of the State Key Laboratory of Earthquake Dynamics[LED2016B03]

Physical Geography ; Geology ; Remote Sensing ; Imaging Science & Photographic Technology

Geography, Physical ; Geosciences, Multidisciplinary ; Remote Sensing ; Imaging Science & Photographic Technology

WOS:000457820500007

ELSEVIER SCIENCE BV

20185206304879

Benchmarking ; Computational efficiency ; Data handling ; Data mining ; Decision trees ; Deep learning ; Optical radar ; Pixels ; Surveying ; Three dimensional computer graphics

Surveying:405.3 ; Information Theory and Signal Processing:716.1 ; Radar Systems and Equipment:716.2 ; Data Processing and Image Processing:723.2 ; Systems Science:961

GEOSCIENCES

Web of Science

1.Shenzhen Univ, Sch Architecture & Urban Planning, Natl Adm Surveying Mapping & Geoinformat, Key Lab Geoenvironm Monitoring Coastal Zone, Shenzhen, Guangdong, Peoples R China
2.Guangdong Univ Technol, Sch Civil & Transportat Engn, Guangzhou, Guangdong, Peoples R China
3.Southern Univ Sci & Technol, Dept Earth & Space Sci, Shenzhen, Guangdong, Peoples R China

Wang, Chisheng,Shu, Qiqi,Wang, Xinyu,et al. A random forest classifier based on pixel comparison features for urban LiDAR data[J]. ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING,2019,148:75-86.

Wang, Chisheng,Shu, Qiqi,Wang, Xinyu,Guo, Bo,Liu, Peng,&Li, Qingquan.(2019).A random forest classifier based on pixel comparison features for urban LiDAR data.ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING,148,75-86.

Wang, Chisheng,et al."A random forest classifier based on pixel comparison features for urban LiDAR data".ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING 148(2019):75-86.