Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software

Despite the large amounts of resources destined to developing filtering algorithms of LiDAR point clouds in order to obtain a Digital Terrain Model (DTM), the task remains a challenge. As a society advancing towards the democratization of information and collaborative processes, the researchers shou...

Full description

Bibliographic Details
Main Authors: Sandra Buján, Miguel Cordero, David Miranda
Format: Article
Language:English
Published: MDPI AG 2020-03-01
Series:Remote Sensing
Subjects:
dtm
Online Access:https://www.mdpi.com/2072-4292/12/7/1051
id doaj-45176811f08b409bbb242491bdd50e12
record_format Article
spelling doaj-45176811f08b409bbb242491bdd50e122020-11-25T01:54:15ZengMDPI AGRemote Sensing2072-42922020-03-01127105110.3390/rs12071051rs12071051Hybrid Overlap Filter for LiDAR Point Clouds Using Free SoftwareSandra Buján0Miguel Cordero1David Miranda2GI-1934 TB-Biodiversity - LaboraTe, Department of Agroforestry Engineering and IBADER, University of Santiago de Compostela, ES-27001, Lugo, SpainSIT - Sistema de Información Territorial, University of Santiago de Compostela, ES-27001, Lugo, SpainGI-1934 TB-Biodiversity - LaboraTe, Department of Agroforestry Engineering and IBADER, University of Santiago de Compostela, ES-27001, Lugo, SpainDespite the large amounts of resources destined to developing filtering algorithms of LiDAR point clouds in order to obtain a Digital Terrain Model (DTM), the task remains a challenge. As a society advancing towards the democratization of information and collaborative processes, the researchers should not only focus on improving the efficacy of filters, but should also consider the users’ needs with a view toward improving the usability and accessibility of the filters in order to develop tools that will provide solutions to the challenges facing this field of study. In this work, we describe the Hybrid Overlap Filter (HyOF), a new filtering algorithm implemented in the free R software environment. The flow diagram of HyOF differs in the following ways from that of other filters developed to date: (1) the algorithm is formed by a combination of sequentially operating functions (i.e., the output of the first function provides the input of the second), which are capable of functioning independently and thus enabling integration of these functions with other filtering algorithms; (2) the variable penetrability is defined and used, along with slope and elevation, to identify ground points; (3) prior to selection of the seed points, the original point cloud is processed with the aim of removing points corresponding to buildings; and (4) a new method based on a moving window, with longitudinal overlap between windows and transverse overlap between passes, is used to select the seed points. Our hybrid filtering method is tested using 15 reference samples acquired by the International Society of Photogrammetry and Remote Sensing (ISPRS) and is evaluated in comparison with 33 existing filtering algorithms. The results show that our hybrid filtering method produces an average total error of 3.34% and an average Kappa coefficient of 92.62%. The proposed algorithm is one of the most accurate filters that has been tested with the ISPRS reference samples.https://www.mdpi.com/2072-4292/12/7/1051dtmpoint cloud processingground filtering algorithmhybrid filterfree software
collection DOAJ
language English
format Article
sources DOAJ
author Sandra Buján
Miguel Cordero
David Miranda
spellingShingle Sandra Buján
Miguel Cordero
David Miranda
Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
Remote Sensing
dtm
point cloud processing
ground filtering algorithm
hybrid filter
free software
author_facet Sandra Buján
Miguel Cordero
David Miranda
author_sort Sandra Buján
title Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
title_short Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
title_full Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
title_fullStr Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
title_full_unstemmed Hybrid Overlap Filter for LiDAR Point Clouds Using Free Software
title_sort hybrid overlap filter for lidar point clouds using free software
publisher MDPI AG
series Remote Sensing
issn 2072-4292
publishDate 2020-03-01
description Despite the large amounts of resources destined to developing filtering algorithms of LiDAR point clouds in order to obtain a Digital Terrain Model (DTM), the task remains a challenge. As a society advancing towards the democratization of information and collaborative processes, the researchers should not only focus on improving the efficacy of filters, but should also consider the users’ needs with a view toward improving the usability and accessibility of the filters in order to develop tools that will provide solutions to the challenges facing this field of study. In this work, we describe the Hybrid Overlap Filter (HyOF), a new filtering algorithm implemented in the free R software environment. The flow diagram of HyOF differs in the following ways from that of other filters developed to date: (1) the algorithm is formed by a combination of sequentially operating functions (i.e., the output of the first function provides the input of the second), which are capable of functioning independently and thus enabling integration of these functions with other filtering algorithms; (2) the variable penetrability is defined and used, along with slope and elevation, to identify ground points; (3) prior to selection of the seed points, the original point cloud is processed with the aim of removing points corresponding to buildings; and (4) a new method based on a moving window, with longitudinal overlap between windows and transverse overlap between passes, is used to select the seed points. Our hybrid filtering method is tested using 15 reference samples acquired by the International Society of Photogrammetry and Remote Sensing (ISPRS) and is evaluated in comparison with 33 existing filtering algorithms. The results show that our hybrid filtering method produces an average total error of 3.34% and an average Kappa coefficient of 92.62%. The proposed algorithm is one of the most accurate filters that has been tested with the ISPRS reference samples.
topic dtm
point cloud processing
ground filtering algorithm
hybrid filter
free software
url https://www.mdpi.com/2072-4292/12/7/1051
work_keys_str_mv AT sandrabujan hybridoverlapfilterforlidarpointcloudsusingfreesoftware
AT miguelcordero hybridoverlapfilterforlidarpointcloudsusingfreesoftware
AT davidmiranda hybridoverlapfilterforlidarpointcloudsusingfreesoftware
_version_ 1724988320009682944