Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm

Single photon lidar (SPL) systems have great potential to be an effective tool for mapping due to their high data collection efficiency. However, the large number of false returns in SPL point clouds represents a huge challenge for the extraction of weak signal targets with low reflectivity or small...

Full description

Bibliographic Details
Main Authors: Xiao Wang, Craig Glennie, Zhigang Pan
Format: Article
Language:English
Published: MDPI AG 2018-07-01
Series:Remote Sensing
Subjects:
Online Access:http://www.mdpi.com/2072-4292/10/7/1035
id doaj-e40691e691d541388693f9419a817a59
record_format Article
spelling doaj-e40691e691d541388693f9419a817a592020-11-24T22:51:11ZengMDPI AGRemote Sensing2072-42922018-07-01107103510.3390/rs10071035rs10071035Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching AlgorithmXiao Wang0Craig Glennie1Zhigang Pan2Geosensing Systems Engineering & Sciences, The University of Houston, Houston, TX 77204, USACivil & Environmental Engineering, The University of Houston, Houston, TX 77204, USALeica Geosystems, Lanham, MD 20706, USASingle photon lidar (SPL) systems have great potential to be an effective tool for mapping due to their high data collection efficiency. However, the large number of false returns in SPL point clouds represents a huge challenge for the extraction of weak signal targets with low reflectivity or small cross sections. Numerous filtering methods have been proposed that attempt to effectively remove these noise points from the final point cloud model. However, weak signal points have similar characteristics to noise returns, and thus can be incorrectly eliminated as noise points during the filtering process. Herein, a novel voxel-spherical adaptive ellipsoid searching (VSAES) method is proposed, by which weak signal returns can be successfully retained while still removing a majority of the noise points. By employing this voxel-spherical (VS) model, our proposed method can simultaneously process a combined SPL dataset containing multiple flightlines, in which the noise density is unevenly distributed throughout the whole dataset. In addition, an improved adaptive ellipsoid searching (AES) method based on hypothesis testing is able to remove noise points more robustly than the originally described version. The experimental results show that the proposed method retains 89.1% of the weak signal point returns from electric power lines, which is a significant improvement over the performance of either to the original AES method (25.9%) or a histogram filtering based method (13.4%).http://www.mdpi.com/2072-4292/10/7/1035adaptive ellipsoid searchfilteringsingle photon lidarspherical voxels
collection DOAJ
language English
format Article
sources DOAJ
author Xiao Wang
Craig Glennie
Zhigang Pan
spellingShingle Xiao Wang
Craig Glennie
Zhigang Pan
Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
Remote Sensing
adaptive ellipsoid search
filtering
single photon lidar
spherical voxels
author_facet Xiao Wang
Craig Glennie
Zhigang Pan
author_sort Xiao Wang
title Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
title_short Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
title_full Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
title_fullStr Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
title_full_unstemmed Weak Echo Detection from Single Photon Lidar Data Using a Rigorous Adaptive Ellipsoid Searching Algorithm
title_sort weak echo detection from single photon lidar data using a rigorous adaptive ellipsoid searching algorithm
publisher MDPI AG
series Remote Sensing
issn 2072-4292
publishDate 2018-07-01
description Single photon lidar (SPL) systems have great potential to be an effective tool for mapping due to their high data collection efficiency. However, the large number of false returns in SPL point clouds represents a huge challenge for the extraction of weak signal targets with low reflectivity or small cross sections. Numerous filtering methods have been proposed that attempt to effectively remove these noise points from the final point cloud model. However, weak signal points have similar characteristics to noise returns, and thus can be incorrectly eliminated as noise points during the filtering process. Herein, a novel voxel-spherical adaptive ellipsoid searching (VSAES) method is proposed, by which weak signal returns can be successfully retained while still removing a majority of the noise points. By employing this voxel-spherical (VS) model, our proposed method can simultaneously process a combined SPL dataset containing multiple flightlines, in which the noise density is unevenly distributed throughout the whole dataset. In addition, an improved adaptive ellipsoid searching (AES) method based on hypothesis testing is able to remove noise points more robustly than the originally described version. The experimental results show that the proposed method retains 89.1% of the weak signal point returns from electric power lines, which is a significant improvement over the performance of either to the original AES method (25.9%) or a histogram filtering based method (13.4%).
topic adaptive ellipsoid search
filtering
single photon lidar
spherical voxels
url http://www.mdpi.com/2072-4292/10/7/1035
work_keys_str_mv AT xiaowang weakechodetectionfromsinglephotonlidardatausingarigorousadaptiveellipsoidsearchingalgorithm
AT craigglennie weakechodetectionfromsinglephotonlidardatausingarigorousadaptiveellipsoidsearchingalgorithm
AT zhigangpan weakechodetectionfromsinglephotonlidardatausingarigorousadaptiveellipsoidsearchingalgorithm
_version_ 1725670987112906752