Shortest-path constraints for 3D multiobject semiautomatic segmentation via clustering and Graph Cut

Razmig Kéchichian 1 Sébastien Valette 2 Michel Desvignes 3 Rémy Prost 2
1 2 - Images et Modèles
CREATIS - Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé
2 CREATIS - Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé
3 GIPSA-AGPIG - AGPIG
GIPSA-DIS - Département Images et Signal
Abstract : We derive shortest-path constraints from graph models of structure adjacency relations and introduce them in a joint centroidal Voronoi image clustering and Graph Cut multiobject semiautomatic segmentation framework. The vicinity prior model thus defined is a piecewise-constant model incurring multiple levels of penalization capturing the spatial configuration of structures in multiobject segmentation. Qualitative and quantitative analyses and comparison with a Potts prior-based approach and our previous contribution on synthetic, simulated, and real medical images show that the vicinity prior allows for the correct segmentation of distinct structures having identical intensity profiles and improves the precision of segmentation boundary placement while being fairly robust to clustering resolution. The clustering approach we take to simplify images prior to segmentation strikes a good balance between boundary adaptivity and cluster compactness criteria furthermore allowing to control the trade-off. Compared with a direct application of segmentation on voxels, the clustering step improves the overall runtime and memory footprint of the segmentation process up to an order of magnitude without compromising the quality of the result.
Type de document :
Article dans une revue
IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2013, 22 (11), pp.4224-4236. 〈10.1109/TIP.2013.2271192〉
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00983319
Contributeur : Sébastien Valette <>
Soumis le : vendredi 25 avril 2014 - 10:30:04
Dernière modification le : lundi 9 avril 2018 - 12:22:33
Document(s) archivé(s) le : vendredi 25 juillet 2014 - 11:01:09

Fichier

kechichian-et-al-2013-double.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

HCL | CREATIS | GIPSA-AGPIG | GIPSA-DIS | GIPSA | UGA | PRIMES_WP4 | UGA-TEST-TER | PRIMES | INSA-LYON | UNIV-LYON1 | UNIV-ST-ETIENNE

Citation

Razmig Kéchichian, Sébastien Valette, Michel Desvignes, Rémy Prost. Shortest-path constraints for 3D multiobject semiautomatic segmentation via clustering and Graph Cut. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2013, 22 (11), pp.4224-4236. 〈10.1109/TIP.2013.2271192〉. 〈hal-00983319〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

765

Téléchargements de fichiers

698

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD