Context-based energy estimator: Application to object segmentation on the tree of shapes

Yongchao Xu 1 Thierry Géraud 2 Laurent Najman 3
1 A3SI
LIGM - Laboratoire d'Informatique Gaspard-Monge, LRDE - Laboratoire de Recherche et de Développement de l'EPITA
Abstract : Image segmentation can be defined as the detection of closed contours surrounding objects of interest. Given a family of closed curves obtained by some means, a difficulty is to extract the relevant ones. A classical approach is to define an energy minimization framework, where interesting contours correspond to local minima of this energy. Active contours, graph cuts or minimum ratio cuts are instances of such approaches. In this article, we propose a novel efficient ratiocut estimator which is both context-based and can be interpreted as an active contour. As a first example of the effectiveness of our formulation, we consider the tree of shapes, which provides a family of level lines organized in a tree hierarchy through an inclusion relationship. Thanks to the tree structure, the estimator can be computed incrementally in an efficient fashion. Experimental results on synthetic and real images demonstrate the robustness and usefulness of our method.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00762289
Contributor : Laurent Najman <>
Submitted on : Thursday, December 6, 2012 - 6:05:59 PM
Last modification on : Thursday, July 5, 2018 - 2:26:42 PM
Document(s) archivé(s) le : Saturday, December 17, 2016 - 10:07:08 PM

File

xu.12.icip.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00762289, version 1

Citation

Yongchao Xu, Thierry Géraud, Laurent Najman. Context-based energy estimator: Application to object segmentation on the tree of shapes. International Conference on Image Processing (ICIP), Sep 2012, Orlando, Florida, United States. pp.1577-1580, 2012. 〈hal-00762289〉

Share

Metrics

Record views

353

Files downloads

210