CAMPINO - A skeletonization method for point cloud processing
CAMPINO - A skeletonization method for point cloud processing
复制标题
DOI：
10.1016/j.isprsjprs.2007.10.004
复制
发表时间：
2008-01-01
影响因子：
12.7
通讯作者：
Lindenbergh, Roderik
中科院分区：
文献类型：
--
作者：
Bucksch, Alexander;Lindenbergh, Roderik
本文介绍了一种在O(n)时间内从点云数据中提取骨架和分割的新算法。这个骨架被表示为一个图形，它可以嵌入到点云中。CAMPINO方法，(C)崩溃(A)和(M)出现(P)过程（IN） (O) C -图，是基于基于八叉树的空间划分过程导出的图中的循环消去。该算法能够从一个或多个视点生成的点云中提取骨架。图的顶点和点云的原始点之间的对应关系被用来导出这些点的初始分割。在一个由3个连通环面组成的合成点云上演示了该算法的原理。最初，该算法被开发用于从代表自然树木的点云中获取骨架，并使用Zoller+Frohlich公司的地面激光扫描仪IMAGER 5003进行测量。结果表明，CAMPINO能够自动生成符合原始点云的真实骨架，并适合作为进一步自动特征提取或基于骨架的配准的基础。(C) 2007国际摄影测量与遥感学会（ISPRS）Elsevier B.V.版权所有。
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+Frohlich. 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. (C) 2007 International Society for Photograrnmetry and Remote Sensing, Inc. (ISPRS). Published by Elsevier B.V. All rights reserved.