Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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
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 : jeudi 24 septembre 2020 - 17:04:01
Archivage à long terme 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

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. pp.301-310. ⟨hal-00846335⟩

Partager

Métriques

Consultations de la notice

856

Téléchargements de fichiers

517