An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds
Point clouds obtained from laser scanning techniques are now a standard type of spatial data for characterising terrain surfaces. Some have been shared as open data for free access. A problem with the use of these free point cloud data is that the data density may be more than necessary for a given...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-04-01
|
Series: | Remote Sensing |
Subjects: | |
Online Access: | https://www.mdpi.com/2072-4292/11/8/947 |
_version_ | 1818510674859393024 |
---|---|
author | Lei Fan Peter M. Atkinson |
author_facet | Lei Fan Peter M. Atkinson |
author_sort | Lei Fan |
collection | DOAJ |
description | Point clouds obtained from laser scanning techniques are now a standard type of spatial data for characterising terrain surfaces. Some have been shared as open data for free access. A problem with the use of these free point cloud data is that the data density may be more than necessary for a given application, leading to higher computational cost in subsequent data processing and visualisation. In such cases, to make the dense point clouds more manageable, their data density can be reduced. This research proposes a new coarse-to-fine sub-sampling method for reducing point cloud data density, which honours the local surface complexity of a terrain surface. The method proposed is tested using four point clouds representing terrain surfaces with distinct spatial characteristics. The effectiveness of the iterative coarse-to-fine method is evaluated and compared against several benchmarks in the form of typical sub-sampling methods available in open source software for point cloud processing. |
first_indexed | 2024-12-10T23:23:10Z |
format | Article |
id | doaj.art-91a2f27a1620436e9609fa21cc47386a |
institution | Directory Open Access Journal |
issn | 2072-4292 |
language | English |
last_indexed | 2024-12-10T23:23:10Z |
publishDate | 2019-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Remote Sensing |
spelling | doaj.art-91a2f27a1620436e9609fa21cc47386a2022-12-22T01:29:39ZengMDPI AGRemote Sensing2072-42922019-04-0111894710.3390/rs11080947rs11080947An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point CloudsLei Fan0Peter M. Atkinson1The Department of Civil Engineering, Xi’an Jiaotong-Liverpool University, Suzhou 215123, ChinaThe Faculty of Science and Technology, Lancaster University, Lancaster LA1 4YR, UKPoint clouds obtained from laser scanning techniques are now a standard type of spatial data for characterising terrain surfaces. Some have been shared as open data for free access. A problem with the use of these free point cloud data is that the data density may be more than necessary for a given application, leading to higher computational cost in subsequent data processing and visualisation. In such cases, to make the dense point clouds more manageable, their data density can be reduced. This research proposes a new coarse-to-fine sub-sampling method for reducing point cloud data density, which honours the local surface complexity of a terrain surface. The method proposed is tested using four point clouds representing terrain surfaces with distinct spatial characteristics. The effectiveness of the iterative coarse-to-fine method is evaluated and compared against several benchmarks in the form of typical sub-sampling methods available in open source software for point cloud processing.https://www.mdpi.com/2072-4292/11/8/947point cloudsub-samplingLiDARinterpolation |
spellingShingle | Lei Fan Peter M. Atkinson An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds Remote Sensing point cloud sub-sampling LiDAR interpolation |
title | An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds |
title_full | An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds |
title_fullStr | An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds |
title_full_unstemmed | An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds |
title_short | An Iterative Coarse-to-Fine Sub-Sampling Method for Density Reduction of Terrain Point Clouds |
title_sort | iterative coarse to fine sub sampling method for density reduction of terrain point clouds |
topic | point cloud sub-sampling LiDAR interpolation |
url | https://www.mdpi.com/2072-4292/11/8/947 |
work_keys_str_mv | AT leifan aniterativecoarsetofinesubsamplingmethodfordensityreductionofterrainpointclouds AT petermatkinson aniterativecoarsetofinesubsamplingmethodfordensityreductionofterrainpointclouds AT leifan iterativecoarsetofinesubsamplingmethodfordensityreductionofterrainpointclouds AT petermatkinson iterativecoarsetofinesubsamplingmethodfordensityreductionofterrainpointclouds |