KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design

Photon-counting LiDAR can obtain long-distance, high-precision target3D geographic information, but extracting high-precision signal photons from background noise photons is the key premise of photon-counting LiDAR data processing and application. This study proposes an adaptive noise filtering algo...

全面介绍

书目详细资料
发表在:Remote Sensing
Main Authors: Rujia Ma, Wei Kong, Tao Chen, Rong Shu, Genghua Huang
格式: 文件
语言:英语
出版: MDPI AG 2022-12-01
主题:
在线阅读:https://www.mdpi.com/2072-4292/14/24/6236
_version_ 1851940182460203008
author Rujia Ma
Wei Kong
Tao Chen
Rong Shu
Genghua Huang
author_facet Rujia Ma
Wei Kong
Tao Chen
Rong Shu
Genghua Huang
author_sort Rujia Ma
collection DOAJ
container_title Remote Sensing
description Photon-counting LiDAR can obtain long-distance, high-precision target3D geographic information, but extracting high-precision signal photons from background noise photons is the key premise of photon-counting LiDAR data processing and application. This study proposes an adaptive noise filtering algorithm that adjusts parameters according to the background photon count rate and removes noise photons based on the local mean Euclidean distance. A simulated photon library that provides different background photon count rates and detection probabilities was constructed. It was then used to fit the distribution relationship between the background photon count rate and the average KNN (K-Nearest Neighbor) distance (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi>k</mi></semantics></math></inline-formula> = 2–6) and to obtain the optimal denoising threshold under different background photon count rates. Finally, the proposed method was evaluated by comparing it with the modified density-based spatial clustering (mDBSCAN) and local distance-based statistical methods. The experimental results show that various methods are similar when the background noise rate is high. However, at most non-extreme background photon count rate levels, the F of this algorithm was maintained between 0.97–0.99, which is an improvement over other classical algorithms. The new strategy eliminated the artificial introduction of errors. Due to its low error rates, the proposed method can be widely applied in photon-counting LiDAR signal extraction under various conditions.
format Article
id doaj-art-39beb08c7f0e48b7be4caffc564ebd93
institution Directory of Open Access Journals
issn 2072-4292
language English
publishDate 2022-12-01
publisher MDPI AG
record_format Article
spelling doaj-art-39beb08c7f0e48b7be4caffc564ebd932025-08-19T21:50:44ZengMDPI AGRemote Sensing2072-42922022-12-011424623610.3390/rs14246236KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization DesignRujia Ma0Wei Kong1Tao Chen2Rong Shu3Genghua Huang4Hangzhou Institute for Advanced Study, The Chinese Academy of Sciences, Hangzhou 310024, ChinaKey Laboratory of Space Active Optical-Electro Technology, Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaKey Laboratory of Space Active Optical-Electro Technology, Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, ChinaHangzhou Institute for Advanced Study, The Chinese Academy of Sciences, Hangzhou 310024, ChinaHangzhou Institute for Advanced Study, The Chinese Academy of Sciences, Hangzhou 310024, ChinaPhoton-counting LiDAR can obtain long-distance, high-precision target3D geographic information, but extracting high-precision signal photons from background noise photons is the key premise of photon-counting LiDAR data processing and application. This study proposes an adaptive noise filtering algorithm that adjusts parameters according to the background photon count rate and removes noise photons based on the local mean Euclidean distance. A simulated photon library that provides different background photon count rates and detection probabilities was constructed. It was then used to fit the distribution relationship between the background photon count rate and the average KNN (K-Nearest Neighbor) distance (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi>k</mi></semantics></math></inline-formula> = 2–6) and to obtain the optimal denoising threshold under different background photon count rates. Finally, the proposed method was evaluated by comparing it with the modified density-based spatial clustering (mDBSCAN) and local distance-based statistical methods. The experimental results show that various methods are similar when the background noise rate is high. However, at most non-extreme background photon count rate levels, the F of this algorithm was maintained between 0.97–0.99, which is an improvement over other classical algorithms. The new strategy eliminated the artificial introduction of errors. Due to its low error rates, the proposed method can be widely applied in photon-counting LiDAR signal extraction under various conditions.https://www.mdpi.com/2072-4292/14/24/6236LiDARphoton-counting LiDARpoint cloud denoisingKNN
spellingShingle Rujia Ma
Wei Kong
Tao Chen
Rong Shu
Genghua Huang
KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
LiDAR
photon-counting LiDAR
point cloud denoising
KNN
title KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
title_full KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
title_fullStr KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
title_full_unstemmed KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
title_short KNN Based Denoising Algorithm for Photon-Counting LiDAR: Numerical Simulation and Parameter Optimization Design
title_sort knn based denoising algorithm for photon counting lidar numerical simulation and parameter optimization design
topic LiDAR
photon-counting LiDAR
point cloud denoising
KNN
url https://www.mdpi.com/2072-4292/14/24/6236
work_keys_str_mv AT rujiama knnbaseddenoisingalgorithmforphotoncountinglidarnumericalsimulationandparameteroptimizationdesign
AT weikong knnbaseddenoisingalgorithmforphotoncountinglidarnumericalsimulationandparameteroptimizationdesign
AT taochen knnbaseddenoisingalgorithmforphotoncountinglidarnumericalsimulationandparameteroptimizationdesign
AT rongshu knnbaseddenoisingalgorithmforphotoncountinglidarnumericalsimulationandparameteroptimizationdesign
AT genghuahuang knnbaseddenoisingalgorithmforphotoncountinglidarnumericalsimulationandparameteroptimizationdesign