Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Martyna Poreba Connect in order to contact the contributor
Submitted on : Friday, July 19, 2013 - 1:14:08 AM
Last modification on : Wednesday, November 17, 2021 - 12:30:56 PM
Long-term archiving on: : Sunday, October 20, 2013 - 4:10:11 AM


Files produced by the author(s)


  • HAL Id : hal-00846335, version 1


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⟩



Record views


Files downloads