Repository logo
 

Three-dimensional Segmentation of Trees Through a Flexible Multi-Class Graph Cut Algorithm (MCGC)

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Schoenlieb, Carola-Bibiane  ORCID logo  https://orcid.org/0000-0003-0099-6306
Swinfield, Tom 
Lee, juheon 
Cai, Xiaohao 

Abstract

Developing a robust algorithm for automatic individual tree crown (ITC) detection from airborne laser scanning datasets is important for tracking the responses of trees to anthropogenic change. Such approaches allow the size, growth and mortality of individual trees to be measured, enabling forest carbon stocks and dynamics to be tracked and understood. Many algorithms exist for structurally simple forests including coniferous forests and plantations. Finding a robust solution for structurally complex, species-rich tropical forests remains a challenge; existing segmentation algorithms often perform less well than simple area-based approaches when estimating plot-level biomass. Here we describe a Multi-Class Graph Cut (MCGC) approach to tree crown delineation. This uses local three-dimensional geometry and density information, alongside knowledge of crown allometries, to segment individual tree crowns from airborne LiDAR point clouds. Our approach robustly identifies trees in the top and intermediate layers of the canopy, but cannot recognise small trees. From these three-dimensional crowns, we are able to measure individual tree biomass. Comparing these estimates to those from permanent inventory plots, our algorithm is able to produce robust estimates of hectare-scale carbon density, demonstrating the power of ITC approaches in monitoring forests. The flexibility of our method to add additional dimensions of information, such as spectral reflectance, make this approach an obvious avenue for future development and extension to other sources of three-dimensional data, such as structure from motion datasets.

Description

Keywords

Journal Title

IEEE Transactions on Geoscience and Remote Sensing

Conference Name

Journal ISSN

0196-2892

Volume Title

58

Publisher

Institute of Electrical and Electronics Engineers

Rights

All rights reserved
Sponsorship
Natural Environment Research Council (1799562)
Natural Environment Research Council (NE/K016377/1)
Alan Turing Institute (unknown)
European Commission Horizon 2020 (H2020) Marie Sk?odowska-Curie actions (777826)
Engineering and Physical Sciences Research Council (EP/N014588/1)
European Commission Horizon 2020 (H2020) Marie Sk?odowska-Curie actions (691070)
NERC (NE/N008952/1)
Royal Society for the Protection of Birds (RSPB) (210-X-1636)
Engineering and Physical Sciences Research Council (EP/M00483X/1)
Leverhulme Trust (IAF-2015-033)
Engineering and Physical Sciences Research Council (EP/H023348/1)
Leverhulme Trust (RPG-2015-250)
Leverhulme Trust (PLP-2017-275)
Jonathan Williams holds a NERC studentship [NE/N008952/1] which is a CASE partnership with support from Royal Society for the Protection of Birds (RSPB). David Coomes was supported by an International Academic Fellowship from the Leverhulme Trust. Carola-Bibiane Schoenlieb was supported by the RISE projects CHiPS and NoMADS, the Cantab Capital Institute for the Mathematics of Information and the Alan Turing Institute. We gratefully acknowledge the support of NVIDIA Corporation with the donation of a Quadro P6000 GPU used for this research.