RANSAC algorithm and elements of graph theory for automatic plane detection in 3D point clouds

Abstract : This paper studies techniques of point cloud segmentation such as fully automatic plane detection. Proposed method is based on RANSAC algorithm providing an iterative plane modelling in point cloud affected by considerable noise. The algorithm is implemented sequentially, therefore each successive plane represented by the largest number of points is separated. Despite all advantages of RANSAC, it sometimes gives erroneous results. The algorithm looks for the best plane without taking into account the particularity of the object. Consequently, RANSAC may combine points belonging to different objects into one single plane. Hence, RANSAC algorithm is optimized by analysing the adjacency relationships of neighbouring points for each plane. The approach based on graph theory is thus proposed, where the point cloud is treated as undirected graph for which connected components are extracted. Introduced method consists of three main steps: identification of k-nearest neighbours for each point of detected plane, construction of adjacency list and finally connected component labelling.
Type de document :
Communication dans un congrès
Symposium de PTFiT (Polish Society for Photogrammetry and Remote Sensing), Sep 2012, Poland. 24, pp.301-310, 2012
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-00846335
Contributeur : Martyna Poreba <>
Soumis le : vendredi 19 juillet 2013 - 01:14:08
Dernière modification le : lundi 12 novembre 2018 - 11:01:54
Document(s) archivé(s) le : dimanche 20 octobre 2013 - 04:10:11

Fichier

poreba_m_vol24.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00846335, version 1

Collections

Citation

Martyna Poreba, François Goulette. RANSAC algorithm and elements of graph theory for automatic plane detection in 3D point clouds. Symposium de PTFiT (Polish Society for Photogrammetry and Remote Sensing), Sep 2012, Poland. 24, pp.301-310, 2012. 〈hal-00846335〉

Partager

Métriques

Consultations de la notice

751

Téléchargements de fichiers

425