SkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Trees

dc.contributor.authorBucksch, Alexanderen_US
dc.contributor.authorLindenbergh, Roderik C.en_US
dc.contributor.authorMenenti, M.en_US
dc.contributor.editorMichela Spagnuolo and Ioannis Pratikakis and Remco Veltkamp and Theoharis Theoharisen_US
dc.date.accessioned2013-10-21T18:00:31Z
dc.date.available2013-10-21T18:00:31Z
dc.date.issued2009en_US
dc.description.abstractTerrestrial 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.en_US
dc.description.seriesinformationEurographics 2009 Workshop on 3D Object Retrievalen_US
dc.identifier.isbn978-3-905674-16-3en_US
dc.identifier.issn1997-0463en_US
dc.identifier.urihttps://doi.org/10.2312/3DOR/3DOR09/013-020en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.4.7 [Computing Methodologies]: IMAGE PROCESSING AND COMPUTER VISION/Feature Measurement - Size and shapeen_US
dc.titleSkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Treesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
013-020.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Collections