Centre de documentation
scientifique

CAMPINO, a skeletonization method for point cloud processing / Alexander Bucksch in ISPRS Journal of photogrammetry and remote sensing, vol 63 n° 1 (January - February 2008)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 63 n° 1 (January - February 2008) . - pp 115 - 127 Titre : CAMPINO, a skeletonization method for point cloud processing Type de document : Article/Communication Auteurs : Alexander Bucksch, Auteur ; R. Linderberg, Auteur Année de publication : 2008 Article en page(s) : pp 115 - 127 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] balayage laser [Termes IGN] segmentation d'image [Termes IGN] semis de points [Termes IGN] squelettisation [Termes IGN] télémètre laser terrestre [Termes IGN] traitement géométrique de données [Termes IGN] végétation Résumé : (Auteur) 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. Copyright ISPRS Numéro de notice : A2008-040 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2007.10.004 En ligne : https://doi.org/10.1016/j.isprsjprs.2007.10.004 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29035 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-08011	SL	Revue	Centre de documentation	Revues en salle	Disponible