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: | , , , , |
| 格式: | 文件 |
| 语言: | 英语 |
| 出版: |
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 |
