Enhanced detection of 3D individual trees in forested areas using airborne full-waveform LiDAR data by combining normalized cuts with spatial density clustering

Wei Yao, P. Krzystek, M. Heurich

Research output: Journal article publicationConference articleAcademic researchpeer-review

21 Citations (Scopus)


A detailed understanding of the spatial distribution of forest understory is important but difficult. LiDAR remote sensing has been developing as a promising additional instrument to the conventional field work towards automated forest inventory. Unfortunately, understory (up to 50% of the top-tree height) in mixed and multilayered forests is often ignored due to a difficult observation scenario and limitation of the tree detection algorithm. Currently, the full-waveform (FWF) LiDAR with high penetration ability against overstory crowns can give us new hope to resolve the forest understory. Former approach based on 3D segmentation confirmed that the tree detection rates in both middle and lower forest layers are still low. Therefore, detecting sub-dominant and suppressed trees cannot be regarded as fully solved. In this work, we aim to improve the performance of the FWF laser scanner for the mapping of forest understory. The paper is to develop an enhanced methodology for detecting 3D individual trees by partitioning point clouds of airborne LiDAR. After extracting 3D coordinates of the laser beam echoes, the pulse intensity and width by waveform decomposition, the newly developed approach resolves 3D single trees are by an integrated approach, which delineates tree crowns by applying normalized cuts segmentation to the graph structure of local dense modes in point clouds constructed by mean shift clustering. In the context of our strategy, the mean shift clusters approximate primitives of (sub) single trees in LiDAR data and allow to define more significant features to reflect geometric and reflectional characteristics towards the single tree level. The developed methodology can be regarded as an object-based point cloud analysis approach for tree detection and is applied to datasets captured with the Riegl LMS-Q560 laser scanner at a point density of 25 points/m2 in the Bavarian Forest National Park, Germany, respectively under leaf-on and leaf-off conditions. The experiments lead to a detection rate of up to 67% for trees in the middle height layer and up to 53% for trees in the lower forest layer. It corresponds to an overall improvement in the detection rate of nearly 25% for forest understory compared to that obtained by the former method by extracting individual trees using normalized cuts segmentation solely.
Original languageEnglish
Pages (from-to)349-354
Number of pages6
JournalISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Issue number5W2
Publication statusPublished - 16 Oct 2013
Externally publishedYes
EventISPRS International Workshop on Laser Scanning 2013 - Antalya, Turkey
Duration: 11 Nov 201313 Nov 2013


  • forestry
  • Full-waveform LIDAR
  • mean shift
  • single tree detection
  • understory

ASJC Scopus subject areas

  • Earth and Planetary Sciences (miscellaneous)
  • Environmental Science (miscellaneous)
  • Instrumentation


Dive into the research topics of 'Enhanced detection of 3D individual trees in forested areas using airborne full-waveform LiDAR data by combining normalized cuts with spatial density clustering'. Together they form a unique fingerprint.

Cite this