SkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Trees
Loading...
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Terrestrial laser scanners capture 3D geometry as a point cloud. This paper reports on a new algorithm aiming at the skeletonisation of a laser scanner point cloud, representing a botanical tree without leafs. The resulting skeleton can subsequently be applied to obtain tree parameters like length and diameter of branches for botanic applications. Scanner-produced point cloud data are not only subject to noise, but also to undersampling and varying point densities, making it challenging to extract a topologically correct skeleton. The skeletonisation algorithm proposed in this paper consists of three steps: (i) extraction of a graph from an octree organization, (ii) reduction of the graph to the skeleton and (iii) embedding of the skeleton into the point cloud. The results are validated on laser scanner point clouds representing botanic trees. On a reference tree, the mean and maximal distance of the point cloud points to the skeleton could be reduced from 1.8 to 1.5 cm for the mean and from 15.6 to 10.5 cm for the maximum, compared to results from a previously developed method.
Description
@inproceedings{:10.2312/3DOR/3DOR09/013-020,
booktitle = {Eurographics 2009 Workshop on 3D Object Retrieval},
editor = {Michela Spagnuolo and Ioannis Pratikakis and Remco Veltkamp and Theoharis Theoharis},
title = {{SkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Trees}},
author = {Bucksch, Alexander and Lindenbergh, Roderik C. and Menenti, M.},
year = {2009},
publisher = {The Eurographics Association},
ISSN = {1997-0463},
ISBN = {978-3-905674-16-3},
DOI = {/10.2312/3DOR/3DOR09/013-020}
}