Computationally Efficient Method for the Generation of a Digital Terrain Model From Airborne LiDAR Data Using Connected Operators | IEEE Journals & Magazine | IEEE Xplore

Computationally Efficient Method for the Generation of a Digital Terrain Model From Airborne LiDAR Data Using Connected Operators


Abstract:

This paper proposes a new mapping schema, named Θ mapping, for filtering nonground objects from LiDAR data, and the generation of a digital terrain model. By extending th...Show More

Abstract:

This paper proposes a new mapping schema, named Θ mapping, for filtering nonground objects from LiDAR data, and the generation of a digital terrain model. By extending the CSL model, Θ mapping extracts the most contrasted connected-components from top-hat scale-space and attributes them for an adaptive multicriterion filter definition. Areas of the most contrasted connected-components and the standard deviations of contained points' levels are considered for this purpose. Computational efficiency is achieved by arranging the input LiDAR data into a grid, represented by a Max-Tree. Since a constant number of passes over the grid is required, the time complexity of the proposed method is linear according to the number of grid-cells. As confirmed by the experiments, the average CPU execution time decreases by nearly 98%, while the average accuracy improves by up to 10% in comparison with the related method.
Page(s): 340 - 351
Date of Publication: 29 May 2013

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.