Computationally Efficient Method for the Generation of a Digital Terrain Model From Airborne LiDAR

  • Mongus D
  • 12


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


—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-com-ponents from top-hat scale-space and attributes them for an adap-tive multicriterion filter definition. Areas of the most contrasted connected-components and the standard deviations of contained points' levels are considered for this purpose. Computational effi-ciency 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 com-parison with the related method.

Author-supplied keywords

  • Index Terms—CSL model
  • LiDAR
  • digital terrain model
  • mapping
  • math-ematical morphology

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Domen Mongus

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free