Fully Deformable 3D Digital Partition Model with Topological Control

Guillaume Damiand (1, 2) , Alexandre Dupas (2) , Jacques-Olivier Lachaud (3)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 SIC
3 LAMA - Laboratoire de Mathématiques

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.

Mots clés: Intervoxel Boundaries; Deformable Model; Simple Point; Cubical complexes.; Multi-Label Image; Cubical complexes; 3D Image Segmentation

Domaines: Traitement des images [eess.IV]; Algorithme et structure de données [cs.DS]

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⟩