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 :
Reports
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/hal-01084166
Contributor : Emmanuel Maggiori <>
Submitted on : Tuesday, November 18, 2014 - 4:15:03 PM
Last modification on : Thursday, January 11, 2018 - 4:49:48 PM
Long-term archiving on : Thursday, February 19, 2015 - 12:05:32 PM

File

report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01084166, version 1

Collections

Citation

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

Share

Metrics

Record views

344

Files downloads

182