%0 Journal Article %1 Bucksch2008115 %A Bucksch, Alexander %A Lindenbergh, Roderik %D 2008 %J \ISPRS\ Journal of Photogrammetry and Remote Sensing %K campino cloud method point skeletonization %N 1 %P 115 - 127 %R 10.1016/j.isprsjprs.2007.10.004 %T \CAMPINO\ — A skeletonization method for point cloud processing %U http://www.sciencedirect.com/science/article/pii/S0924271607001281 %V 63 %X A new algorithm for deriving skeletons and segmentations from point cloud data in O(n) time is explained in this publication. This skeleton is represented as a graph, which can be embedded into the point cloud. The \CAMPINO\ method, (C)ollapsing (A)nd (M)erging (P)rocedures (IN) (O)ctree-graphs, is based on cycle elimination in a graph as derived from an octree based space division procedure. The algorithm is able to extract the skeleton from point clouds generated from either one or multiple viewpoints. The correspondence between the vertices of the graph and the original points of the point cloud is used to derive an initial segmentation of these points. The principle of the algorithm is demonstrated on a synthetic point cloud consisting of 3 connected tori. Initially this algorithm was developed to obtain skeletons from point clouds representing natural trees, measured with the terrestrial laser scanner \IMAGER\ 5003 of Zoller+Fröhlich. The results show that \CAMPINO\ is able to automatically derive realistic skeletons that fit the original point cloud well and are suited as a basis for e.g. further automatic feature extraction or skeleton-based registration.

@article{Bucksch2008115, abstract = {A new algorithm for deriving skeletons and segmentations from point cloud data in O(n) time is explained in this publication. This skeleton is represented as a graph, which can be embedded into the point cloud. The \{CAMPINO\} method, (C)ollapsing (A)nd (M)erging (P)rocedures (IN) (O)ctree-graphs, is based on cycle elimination in a graph as derived from an octree based space division procedure. The algorithm is able to extract the skeleton from point clouds generated from either one or multiple viewpoints. The correspondence between the vertices of the graph and the original points of the point cloud is used to derive an initial segmentation of these points. The principle of the algorithm is demonstrated on a synthetic point cloud consisting of 3 connected tori. Initially this algorithm was developed to obtain skeletons from point clouds representing natural trees, measured with the terrestrial laser scanner \{IMAGER\} 5003 of Zoller+Fröhlich. The results show that \{CAMPINO\} is able to automatically derive realistic skeletons that fit the original point cloud well and are suited as a basis for e.g. further automatic feature extraction or skeleton-based registration. }, added-at = {2013-04-21T21:50:12.000+0200}, author = {Bucksch, Alexander and Lindenbergh, Roderik}, biburl = {https://www.bibsonomy.org/bibtex/2cceb966806003c1d8fb21a1ce490ab3f/abucksch}, description = {ScienceDirect.com - ISPRS Journal of Photogrammetry and Remote Sensing - CAMPINO — A skeletonization method for point cloud processing}, doi = {10.1016/j.isprsjprs.2007.10.004}, interhash = {a9cf723badfd8df8664ca9a7ebc05107}, intrahash = {cceb966806003c1d8fb21a1ce490ab3f}, issn = {0924-2716}, journal = {\{ISPRS\} Journal of Photogrammetry and Remote Sensing }, keywords = {campino cloud method point skeletonization}, note = {Theme Issue: Terrestrial Laser Scanning }, number = 1, pages = {115 - 127}, timestamp = {2013-04-21T21:50:13.000+0200}, title = {\{CAMPINO\} — A skeletonization method for point cloud processing }, url = {http://www.sciencedirect.com/science/article/pii/S0924271607001281}, volume = 63, year = 2008 }