Fully Deformable 3D Digital Partition Model with Topological Control - Archive ouverte HAL Access content directly
Journal Articles Pattern Recognition Letters Year : 2011

Fully Deformable 3D Digital Partition Model with Topological Control

Alexandre Dupas
  • Function : Author
  • PersonId : 921273
Jacques-Olivier Lachaud
  • Function : Author
  • PersonId : 852577


We propose a purely discrete deformable partition model for segmenting 3D images. Its main ability is to maintain the topology of the partition during the minimization process. To do so, our main contribution is a new definition of multi-label simple points (ML simple point) that is easily computable. An ML simple point can be relabeled without modifying the overall topology of the partition. The definition is based on intervoxel properties, and uses the notion of collapse on cubical complexes. This work is an extension of a former restricted definition [DupasAl09] that prohibits the move of intersections of boundary surfaces. A deformation process is carried out with a greedy energy minimization algorithm. A discrete area estimator is used to approach at best standard regularizers classically used in continuous energy minimizing methods. We illustrate the potential of our approach with the segmentation of 3D medical images with known expected topology.
Fichier principal
Vignette du fichier
deformable-model-specialissue-dgci-prl.pdf (1010.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00591065 , version 1 (06-05-2011)



Guillaume Damiand, Alexandre Dupas, Jacques-Olivier Lachaud. Fully Deformable 3D Digital Partition Model with Topological Control. Pattern Recognition Letters, 2011, 32 (9), pp.1374-1383. ⟨10.1016/j.patrec.2010.09.005⟩. ⟨hal-00591065⟩
467 View
212 Download



Gmail Facebook Twitter LinkedIn More