Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR

Exploring automatic point cloud classification method is of great importance to 3D modeling,city land classification,DEM mapping and etc.To overcome the problem that extracting geometric feature for point cloud classification involved neighbor structure meets the challenge that the optimal neighbor...

Full description

Bibliographic Details
Main Authors: XIONG Yan, GAO Renqiang, XU Zhanya
Format: Article
Language:zho
Published: Surveying and Mapping Press 2018-04-01
Series:Acta Geodaetica et Cartographica Sinica
Subjects:
Online Access:http://html.rhhz.net/CHXB/html/2018-4-508.htm
id doaj-28d810789d034b68b61aaccfda4904a7
record_format Article
spelling doaj-28d810789d034b68b61aaccfda4904a72020-11-24T22:45:11ZzhoSurveying and Mapping PressActa Geodaetica et Cartographica Sinica1001-15951001-15952018-04-0147450851810.11947/j.AGCS.2018.201704172018040417Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDARXIONG Yan0GAO Renqiang1XU Zhanya2Faculty of Information Engineering, China University of Geosciences(Wuhan), Wuhan 430074, ChinaInstitute of Remote Sensing and GIS, Peking University, Beijing 100871, ChinaFaculty of Information Engineering, China University of Geosciences(Wuhan), Wuhan 430074, ChinaExploring automatic point cloud classification method is of great importance to 3D modeling,city land classification,DEM mapping and etc.To overcome the problem that extracting geometric feature for point cloud classification involved neighbor structure meets the challenge that the optimal neighbor scale parameter,high data dimension and complex computation,lacking efficient feature importance analysis and feature selection strategy,this paper proposed a point cloud classification and dimension reduction method based on random forest.After analyzing the characteristic of elevation,intensity and echo of laser points,this paper extracted a total of 6 feature types like normalized height feature,height statistic feature,surface metric feature,spatial distribution feature,echo feature,intensity feature,then built a multi-scale feature parameter from them.Finally,a supervised classification was conducted using a random forest algorithm to optimal the feature set and choose the best feature set to classify the point cloud.Results indicate that,the overall accuracy of the proposed method is 94.3% (Kappa coefficient is 0.922).The proposed method got an improvement in the overall accuracy when compared with no feature selection strategy and SVM classification strategy; The feature importance analysis indicates that the normalized height is the most important feature for the classification.http://html.rhhz.net/CHXB/html/2018-4-508.htmLiDARfeature selectionpoint cloud classificationrandom forest
collection DOAJ
language zho
format Article
sources DOAJ
author XIONG Yan
GAO Renqiang
XU Zhanya
spellingShingle XIONG Yan
GAO Renqiang
XU Zhanya
Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
Acta Geodaetica et Cartographica Sinica
LiDAR
feature selection
point cloud classification
random forest
author_facet XIONG Yan
GAO Renqiang
XU Zhanya
author_sort XIONG Yan
title Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
title_short Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
title_full Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
title_fullStr Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
title_full_unstemmed Random Forest Method for Dimension Reduction and Point Cloud Classification Based on Airborne LiDAR
title_sort random forest method for dimension reduction and point cloud classification based on airborne lidar
publisher Surveying and Mapping Press
series Acta Geodaetica et Cartographica Sinica
issn 1001-1595
1001-1595
publishDate 2018-04-01
description Exploring automatic point cloud classification method is of great importance to 3D modeling,city land classification,DEM mapping and etc.To overcome the problem that extracting geometric feature for point cloud classification involved neighbor structure meets the challenge that the optimal neighbor scale parameter,high data dimension and complex computation,lacking efficient feature importance analysis and feature selection strategy,this paper proposed a point cloud classification and dimension reduction method based on random forest.After analyzing the characteristic of elevation,intensity and echo of laser points,this paper extracted a total of 6 feature types like normalized height feature,height statistic feature,surface metric feature,spatial distribution feature,echo feature,intensity feature,then built a multi-scale feature parameter from them.Finally,a supervised classification was conducted using a random forest algorithm to optimal the feature set and choose the best feature set to classify the point cloud.Results indicate that,the overall accuracy of the proposed method is 94.3% (Kappa coefficient is 0.922).The proposed method got an improvement in the overall accuracy when compared with no feature selection strategy and SVM classification strategy; The feature importance analysis indicates that the normalized height is the most important feature for the classification.
topic LiDAR
feature selection
point cloud classification
random forest
url http://html.rhhz.net/CHXB/html/2018-4-508.htm
work_keys_str_mv AT xiongyan randomforestmethodfordimensionreductionandpointcloudclassificationbasedonairbornelidar
AT gaorenqiang randomforestmethodfordimensionreductionandpointcloudclassificationbasedonairbornelidar
AT xuzhanya randomforestmethodfordimensionreductionandpointcloudclassificationbasedonairbornelidar
_version_ 1725689754784104448