Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data

Terrestrial laser scanners provide accurate and detailed point clouds of forest plots, which can be used as an alternative to destructive measurements during forest inventories. Various specialized algorithms have been developed to provide automatic and objective estimates of forest attributes from...

Full description

Bibliographic Details
Published in:Forests
Main Authors: Joris Ravaglia, Richard A. Fournier, Alexandra Bac, Cédric Véga, Jean-François Côté, Alexandre Piboule, Ulysse Rémillard
Format: Article in Journal/Newspaper
Language:English
Published: MDPI AG 2019
Subjects:
Online Access:https://doi.org/10.3390/f10070599
https://doaj.org/article/95d2c6f36956440c812932df04f178d8
id ftdoajarticles:oai:doaj.org/article:95d2c6f36956440c812932df04f178d8
record_format openpolar
spelling ftdoajarticles:oai:doaj.org/article:95d2c6f36956440c812932df04f178d8 2023-05-15T17:22:50+02:00 Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data Joris Ravaglia Richard A. Fournier Alexandra Bac Cédric Véga Jean-François Côté Alexandre Piboule Ulysse Rémillard 2019-07-01T00:00:00Z https://doi.org/10.3390/f10070599 https://doaj.org/article/95d2c6f36956440c812932df04f178d8 EN eng MDPI AG https://www.mdpi.com/1999-4907/10/7/599 https://doaj.org/toc/1999-4907 1999-4907 doi:10.3390/f10070599 https://doaj.org/article/95d2c6f36956440c812932df04f178d8 Forests, Vol 10, Iss 7, p 599 (2019) forest inventory stem diameter diameter at breast height (DBH) terrestrial laser scanner STEP algorithm CompuTree SimpleTree LiDAR Plant ecology QK900-989 article 2019 ftdoajarticles https://doi.org/10.3390/f10070599 2022-12-31T03:00:34Z Terrestrial laser scanners provide accurate and detailed point clouds of forest plots, which can be used as an alternative to destructive measurements during forest inventories. Various specialized algorithms have been developed to provide automatic and objective estimates of forest attributes from point clouds. The STEP (Snakes for Tuboid Extraction from Point cloud) algorithm was developed to estimate both stem diameter at breast height and stem diameters along the bole length. Here, we evaluate the accuracy of this algorithm and compare its performance with two other state-of-the-art algorithms that were designed for the same purpose (i.e., the CompuTree and SimpleTree algorithms). We tested each algorithm against point clouds that incorporated various degrees of noise and occlusion. We applied these algorithms to three contrasting test sites: (1) simulated scenes of coniferous stands in Newfoundland (Canada), (2) test sites of deciduous stands in Phalsbourg (France), and (3) coniferous plantations in Quebec, Canada. In most cases, the STEP algorithm predicted diameter at breast height with higher R2 and lower RMSE than the other two algorithms. The STEP algorithm also achieved greater accuracy when estimating stem diameter in occluded and noisy point clouds, with mean errors in the range of 1.1 cm to 2.28 cm. The CompuTree and SimpleTree algorithms respectively produced errors in the range of 2.62 cm to 6.1 cm and 1.03 cm to 3.34 cm, respectively. Unlike CompuTree or SimpleTree, the STEP algorithm was not able to estimate trunk diameter in the uppermost portions of the trees. Our results show that the STEP algorithm is more adapted to extract DBH and stem diameter automatically from occluded and noisy point clouds. Our study also highlights that SimpleTree and CompuTree require data filtering and results corrections. Conversely, none of these procedures were applied for the implementation of the STEP algorithm. Article in Journal/Newspaper Newfoundland Directory of Open Access Journals: DOAJ Articles Canada Forests 10 7 599
institution Open Polar
collection Directory of Open Access Journals: DOAJ Articles
op_collection_id ftdoajarticles
language English
topic forest inventory
stem diameter
diameter at breast height (DBH)
terrestrial laser scanner
STEP algorithm
CompuTree
SimpleTree
LiDAR
Plant ecology
QK900-989
spellingShingle forest inventory
stem diameter
diameter at breast height (DBH)
terrestrial laser scanner
STEP algorithm
CompuTree
SimpleTree
LiDAR
Plant ecology
QK900-989
Joris Ravaglia
Richard A. Fournier
Alexandra Bac
Cédric Véga
Jean-François Côté
Alexandre Piboule
Ulysse Rémillard
Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
topic_facet forest inventory
stem diameter
diameter at breast height (DBH)
terrestrial laser scanner
STEP algorithm
CompuTree
SimpleTree
LiDAR
Plant ecology
QK900-989
description Terrestrial laser scanners provide accurate and detailed point clouds of forest plots, which can be used as an alternative to destructive measurements during forest inventories. Various specialized algorithms have been developed to provide automatic and objective estimates of forest attributes from point clouds. The STEP (Snakes for Tuboid Extraction from Point cloud) algorithm was developed to estimate both stem diameter at breast height and stem diameters along the bole length. Here, we evaluate the accuracy of this algorithm and compare its performance with two other state-of-the-art algorithms that were designed for the same purpose (i.e., the CompuTree and SimpleTree algorithms). We tested each algorithm against point clouds that incorporated various degrees of noise and occlusion. We applied these algorithms to three contrasting test sites: (1) simulated scenes of coniferous stands in Newfoundland (Canada), (2) test sites of deciduous stands in Phalsbourg (France), and (3) coniferous plantations in Quebec, Canada. In most cases, the STEP algorithm predicted diameter at breast height with higher R2 and lower RMSE than the other two algorithms. The STEP algorithm also achieved greater accuracy when estimating stem diameter in occluded and noisy point clouds, with mean errors in the range of 1.1 cm to 2.28 cm. The CompuTree and SimpleTree algorithms respectively produced errors in the range of 2.62 cm to 6.1 cm and 1.03 cm to 3.34 cm, respectively. Unlike CompuTree or SimpleTree, the STEP algorithm was not able to estimate trunk diameter in the uppermost portions of the trees. Our results show that the STEP algorithm is more adapted to extract DBH and stem diameter automatically from occluded and noisy point clouds. Our study also highlights that SimpleTree and CompuTree require data filtering and results corrections. Conversely, none of these procedures were applied for the implementation of the STEP algorithm.
format Article in Journal/Newspaper
author Joris Ravaglia
Richard A. Fournier
Alexandra Bac
Cédric Véga
Jean-François Côté
Alexandre Piboule
Ulysse Rémillard
author_facet Joris Ravaglia
Richard A. Fournier
Alexandra Bac
Cédric Véga
Jean-François Côté
Alexandre Piboule
Ulysse Rémillard
author_sort Joris Ravaglia
title Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
title_short Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
title_full Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
title_fullStr Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
title_full_unstemmed Comparison of Three Algorithms to Estimate Tree Stem Diameter from Terrestrial Laser Scanner Data
title_sort comparison of three algorithms to estimate tree stem diameter from terrestrial laser scanner data
publisher MDPI AG
publishDate 2019
url https://doi.org/10.3390/f10070599
https://doaj.org/article/95d2c6f36956440c812932df04f178d8
geographic Canada
geographic_facet Canada
genre Newfoundland
genre_facet Newfoundland
op_source Forests, Vol 10, Iss 7, p 599 (2019)
op_relation https://www.mdpi.com/1999-4907/10/7/599
https://doaj.org/toc/1999-4907
1999-4907
doi:10.3390/f10070599
https://doaj.org/article/95d2c6f36956440c812932df04f178d8
op_doi https://doi.org/10.3390/f10070599
container_title Forests
container_volume 10
container_issue 7
container_start_page 599
_version_ 1766109717388591104