Fast and Exact: ADMM-Based Discriminative Shape Segmentation with Loopy Part Models

Abstract : In this work we use loopy part models to segment ensembles of organs in medical images. Each organ's shape is represented as a cyclic graph, while shape consistency is enforced through inter-shape connections. Our contributions are two-fold: firstly, we use an efficient decomposition-coordination algorithm to solve the resulting optimization problems: we decompose the model's graph into a set of open, chain-structured, graphs each of which is efficiently optimized using Dynamic Program-ming with Generalized Distance Transforms. We use the Alternating Direction Method of Multipliers (ADMM) to fix the potential inconsistencies of the individual solutions and show that ADMM yields substantially faster convergence than plain Dual Decomposition-based methods. Secondly, we employ structured prediction to encompass loss functions that better reflect the performance criteria used in medical image segmentation. By using the mean contour distance (MCD) as a structured loss during training, we obtain clear test-time performance gains. We demonstrate the merits of exact and efficient inference with rich, structured models in a large X-Ray image segmentation benchmark, where we obtain systematic improvements over the current state-of-the-art.
Type de document :
Communication dans un congrès
IEEE Conference in Computer Vision and Pattern Recognition, Jun 2014, Greater Columbus Convention Center in Columbus, Ohio., United States. pp.4058 - 4065, 2014, 〈http://www.pamitc.org/cvpr14/〉. 〈10.1109/CVPR.2014.517〉
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-01109287
Contributeur : Stavros Tsogkas <>
Soumis le : lundi 26 janvier 2015 - 04:07:39
Dernière modification le : jeudi 7 février 2019 - 17:29:35
Document(s) archivé(s) le : lundi 27 avril 2015 - 10:10:49

Fichier

Haithem_ADMM_CVPR14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Haithem Boussaid, Iasonas Kokkinos. Fast and Exact: ADMM-Based Discriminative Shape Segmentation with Loopy Part Models. IEEE Conference in Computer Vision and Pattern Recognition, Jun 2014, Greater Columbus Convention Center in Columbus, Ohio., United States. pp.4058 - 4065, 2014, 〈http://www.pamitc.org/cvpr14/〉. 〈10.1109/CVPR.2014.517〉. 〈hal-01109287〉

Partager

Métriques

Consultations de la notice

371

Téléchargements de fichiers

190