Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Laurent Najman <>
Submitted on : Thursday, December 6, 2012 - 6:05:59 PM
Last modification on : Wednesday, June 9, 2021 - 5:28:03 PM
Long-term archiving on: : Saturday, December 17, 2016 - 10:07:08 PM


Files produced by the author(s)


  • HAL Id : hal-00762289, version 1


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. ⟨hal-00762289⟩



Record views


Files downloads