3D datasets segmentation based on local attribute variation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2007

3D datasets segmentation based on local attribute variation


We present a Graph-based method for low-level segmentation of unfiltered 3D data. The core of this approach is based on the construction of a local neighborhood structure and its recursive subdivision. The Minimum Spanning Tree (MST) is the graph support used to measure the attribute variation through the region. The subdivision criterion relies on the evidence for a boundary between two partitions, which is detected through MST edge analysis. Although our algorithm converges to a local minimum, our experiments show that it produces segments that satisfy global properties. We assume that the 3D image is composed of regions homogeneous according to some criterion (color, curvature, etc.), but no assumption about noise, nor spatial repartition/shape of the regions or points is made. Robustness is achieved by choosing the appropriate neighborhood and the analysis of noise impact on the MST construction. We demonstrate the performance of our algorithm with experimental results on real images.
Fichier principal
Vignette du fichier
IROS-2007-camera.pdf (272.07 Ko) Télécharger le fichier

Dates and versions

lirmm-00203640 , version 1 (10-01-2008)



Carla Silva Rocha Aguiar, André Crosnier, Sébastien Druon. 3D datasets segmentation based on local attribute variation. IROS: Intelligent Robots and Systems, Oct 2007, San Diego, CA, United States. pp.3205-3210, ⟨10.1109/IROS.2007.4399484⟩. ⟨lirmm-00203640⟩
201 View
332 Download



Gmail Facebook X LinkedIn More