Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information

This paper proposes a single-stage adaptive multi-scale noise filtering algorithm for point clouds, based on feature information, which aims to mitigate the fact that the current laser point cloud noise filtering algorithm has difficulty quickly completing the single-stage adaptive filtering of mult...

Full description

Bibliographic Details
Main Authors: Zhen Zheng, Bingting Zha, Yu Zhou, Jinbo Huang, Youshi Xuchen, He Zhang
Format: Article
Language:English
Published: MDPI AG 2022-01-01
Series:Remote Sensing
Subjects:
Online Access:https://www.mdpi.com/2072-4292/14/2/367
_version_ 1797490678702276608
author Zhen Zheng
Bingting Zha
Yu Zhou
Jinbo Huang
Youshi Xuchen
He Zhang
author_facet Zhen Zheng
Bingting Zha
Yu Zhou
Jinbo Huang
Youshi Xuchen
He Zhang
author_sort Zhen Zheng
collection DOAJ
description This paper proposes a single-stage adaptive multi-scale noise filtering algorithm for point clouds, based on feature information, which aims to mitigate the fact that the current laser point cloud noise filtering algorithm has difficulty quickly completing the single-stage adaptive filtering of multi-scale noise. The feature information from each point of the point cloud is obtained based on the efficient k-dimensional (k-d) tree data structure and amended normal vector estimation methods, and the adaptive threshold is used to divide the point cloud into large-scale noise, a feature-rich region, and a flat region to reduce the computational time. The large-scale noise is removed directly, the feature-rich and flat regions are filtered via improved bilateral filtering algorithm and weighted average filtering algorithm based on grey relational analysis, respectively. Simulation results show that the proposed algorithm performs better than the state-of-art comparison algorithms. It was, thus, verified that the algorithm proposed in this paper can quickly and adaptively (i) filter out large-scale noise, (ii) smooth small-scale noise, and (iii) effectively maintain the geometric features of the point cloud. The developed algorithm provides research thought for filtering pre-processing methods applicable in 3D measurements, remote sensing, and target recognition based on point clouds.
first_indexed 2024-03-10T00:36:27Z
format Article
id doaj.art-7aa5dc38ad2d4525a2d926026ebebbce
institution Directory Open Access Journal
issn 2072-4292
language English
last_indexed 2024-03-10T00:36:27Z
publishDate 2022-01-01
publisher MDPI AG
record_format Article
series Remote Sensing
spelling doaj.art-7aa5dc38ad2d4525a2d926026ebebbce2023-11-23T15:16:32ZengMDPI AGRemote Sensing2072-42922022-01-0114236710.3390/rs14020367Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature InformationZhen Zheng0Bingting Zha1Yu Zhou2Jinbo Huang3Youshi Xuchen4He Zhang5ZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaZNDY of Ministerial Key Laboratory, Nanjing University of Science and Technology, Nanjing 210094, ChinaThis paper proposes a single-stage adaptive multi-scale noise filtering algorithm for point clouds, based on feature information, which aims to mitigate the fact that the current laser point cloud noise filtering algorithm has difficulty quickly completing the single-stage adaptive filtering of multi-scale noise. The feature information from each point of the point cloud is obtained based on the efficient k-dimensional (k-d) tree data structure and amended normal vector estimation methods, and the adaptive threshold is used to divide the point cloud into large-scale noise, a feature-rich region, and a flat region to reduce the computational time. The large-scale noise is removed directly, the feature-rich and flat regions are filtered via improved bilateral filtering algorithm and weighted average filtering algorithm based on grey relational analysis, respectively. Simulation results show that the proposed algorithm performs better than the state-of-art comparison algorithms. It was, thus, verified that the algorithm proposed in this paper can quickly and adaptively (i) filter out large-scale noise, (ii) smooth small-scale noise, and (iii) effectively maintain the geometric features of the point cloud. The developed algorithm provides research thought for filtering pre-processing methods applicable in 3D measurements, remote sensing, and target recognition based on point clouds.https://www.mdpi.com/2072-4292/14/2/367point cloud denoisingkd-treegrey relational analysisprincipal component analysisadaptive thresholdbilateral filtering algorithm
spellingShingle Zhen Zheng
Bingting Zha
Yu Zhou
Jinbo Huang
Youshi Xuchen
He Zhang
Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
Remote Sensing
point cloud denoising
kd-tree
grey relational analysis
principal component analysis
adaptive threshold
bilateral filtering algorithm
title Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
title_full Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
title_fullStr Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
title_full_unstemmed Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
title_short Single-Stage Adaptive Multi-Scale Point Cloud Noise Filtering Algorithm Based on Feature Information
title_sort single stage adaptive multi scale point cloud noise filtering algorithm based on feature information
topic point cloud denoising
kd-tree
grey relational analysis
principal component analysis
adaptive threshold
bilateral filtering algorithm
url https://www.mdpi.com/2072-4292/14/2/367
work_keys_str_mv AT zhenzheng singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation
AT bingtingzha singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation
AT yuzhou singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation
AT jinbohuang singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation
AT youshixuchen singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation
AT hezhang singlestageadaptivemultiscalepointcloudnoisefilteringalgorithmbasedonfeatureinformation