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...

Full description

Bibliographic Details
Main Authors: Lei Fan, Peter M. Atkinson
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