Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
Contributor : Emmanuel Maggiori Connect in order to contact the contributor
Submitted on : Tuesday, November 18, 2014 - 4:15:03 PM
Last modification on : Thursday, January 20, 2022 - 5:26:53 PM
Long-term archiving on: : Thursday, February 19, 2015 - 12:05:32 PM


Files produced by the author(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⟩



Les métriques sont temporairement indisponibles