A toolbox for interactive segmentation based on nested partitions

Zanoguera, F.; Marcotegui, Beatriz; Meyer, Fernand

doi:10.1109/icip.1999.821556

Cited by 29 publications

(22 citation statements)

References 5 publications

(2 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Part of our future work will be centered on the development of such applications using SCHs. [35,32,55] have proposed interactive segmentation systems based on the multi-scale approach of Meyer [34]. Again, these interactive tools could be based on SCHs.…”

Section: Discussionmentioning

confidence: 99%

Scale-Sets Image Analysis

Guigues

Cocquerez

Men

2006

Int J Comput Vision

193

198

View full text Add to dashboard Cite

This paper introduces a multi-scale theory of piecewise image modelling, called the scale-sets theory, and which can be regarded as a region-oriented scale-space theory. The first part of the paper studies the general structure of a geometrically unbiased region-oriented multi-scale image description and introduces the scale-sets representation, a representation which allows to handle such a description exactly. The second part of the paper deals with the way scale-sets image analyses can be built according to an energy minimization principle. We consider a rather general formulation of the partitioning problem which involves minimizing a two-term-based energy, of the form λC+D, where D is a goodness-of-fit term and C is a regularization term. We describe the way such energies arise from basic principles of approximate modelling and we relate them to operational rate/distorsion problems involved in lossy compression problems. We then show that an important subset of these energies constitutes a class of multi-scale energies in that the minimal cut of a hierarchy gets coarser and coarser as parameter λ increases. This allows us to devise a fast dynamic-programming procedure to find the complete scale-sets representation of this family of minimal cuts. Considering then the construction of the hierarchy from which the minimal cuts are extracted, we end up with an exact and parameterfree algorithm to build scale-sets image descriptions whose sections constitute a monotone sequence of upward global minima of a multi-scale energy, which is called the "scale climbing" algorithm. This algorithm can be viewed as a continuation method along the scale dimension or as a minimum pursuit along the operational rate/distorsion curve. Furthermore, the solution verifies a linear scale invariance property which allows to completely postpone the tuning of the scale parameter to a subsequent stage. For computational reasons, the scale climbing algorithm is approximated by a pair-wise region merging scheme: however the principal properties of the solutions are kept. Some results obtained with Mumford-Shah's piece-wise constant model and a variant are provided and different applications of the proposed multi-scale analyses are finally sketched.

show abstract

Section: Discussionmentioning

confidence: 99%

Scale-Sets Image Analysis

Guigues

Cocquerez

Men

2006

Int J Comput Vision

193

198

View full text Add to dashboard Cite

show abstract

“…This criterion is a combination of size and contrast and gives a good estimation of the visual significance of a region. The information of the whole multi-scale segmentation is stored as a minimum spanning tree which is calculated simultaneously to the flooding process [14]. Thus, the complexity of the algorithm is equivalent to a single watershed, but instead of having a single partition a whole family of partitions is obtained.…”

Section: Multi-scale Segmentationmentioning

confidence: 99%

A video object generation tool allowing friendly user interaction

Marcotegui

Zanoguera

Correia³

et al. 1999

Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348)

Self Cite

View full text Add to dashboard Cite

In this paper we describe an' interactive video object segmentation tool developed in the framework of the ACTS-AC098 MOMUSYS project. The Wdeo Object Generator with User Environment (VOGUE) combines three different sets of automatic and semi-automatic tools (spatial segmentation, object tracking and temporal segmentation) with general purpose tools for user interaction. The result is an integrated environment allowing the user-assisted segmentation of any sort of video sequences in a friendly and eficient manner.

show abstract

“…It is also the case for F. Zanoguerra's lasso, which labels a foreground inside a given contour [8]. In these two cases, the addition is replaced by the supremum operation.…”

Section: Motivationmentioning

confidence: 99%