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...
Main Authors: | , , |
---|---|
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 |