Multi-label segmentation of images with partition trees

Abstract : We propose a new framework for multi-class image segmentation with shape priors using a binary partition tree. In the literature, such trees are used to represent hierarchical partitions of images, and are usually computed in a bottom-up manner based on color similarities, then analyzed to detect objects with a known shape prior. However, not considering shape priors during the construction phase induces mistakes in the later segmentation. This paper proposes a method which uses both color distribution and shape priors to optimize the trees for image segmentation. The method consists in pruning and regrafting tree branches in order to minimize the energy of the best segmentation that can be extracted from the tree. Theoretical guarantees help reducing the search space and make the optimization efficient. Our experiments show that the optimization approach succeeds in incorporating shape information into multi-label segmentation, outperforming the state-of-the-art.
Type de document :
[Research Report] Inria Sophia Antipolis. 2014
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger
Contributeur : Emmanuel Maggiori <>
Soumis le : mardi 18 novembre 2014 - 16:15:03
Dernière modification le : jeudi 11 janvier 2018 - 16:49:48
Document(s) archivé(s) le : jeudi 19 février 2015 - 12:05:32


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01084166, version 1



Emmanuel Maggiori, Yuliya Tarabalka, Guillaume Charpiat. Multi-label segmentation of images with partition trees. [Research Report] Inria Sophia Antipolis. 2014. 〈hal-01084166〉



Consultations de la notice


Téléchargements de fichiers