Voir la notice de l'article provenant de la source Numdam
In [30], Kronrod proves that the connected components of isolevel sets of a continuous function can be endowed with a tree structure. Obviously, the connected components of upper level sets are an inclusion tree, and the same is true for connected components of lower level sets. We prove that in the case of semicontinuous functions, those trees can be merged into a single one, which, following its use in image processing, we call “tree of shapes”. This permits us to solve a classical representation problem in mathematical morphology: to represent an image in such a way that maxima and minima can be computationally dealt with simultaneously. We prove the finiteness of the tree when the image is the result of applying any extrema killer (a classical denoising filter in image processing). The shape tree also yields an easy mathematical definition of adaptive image quantization.
Ballester, Coloma ; Caselles, Vicent ; Monasse, P. 1
@article{COCV_2003__9__1_0,
author = {Ballester, Coloma and Caselles, Vicent and Monasse, P.},
title = {The tree of shapes of an image},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
pages = {1--18},
publisher = {EDP-Sciences},
volume = {9},
year = {2003},
doi = {10.1051/cocv:2002069},
mrnumber = {1957088},
zbl = {1073.68094},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/cocv:2002069/}
}
TY - JOUR AU - Ballester, Coloma AU - Caselles, Vicent AU - Monasse, P. TI - The tree of shapes of an image JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2003 SP - 1 EP - 18 VL - 9 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/cocv:2002069/ DO - 10.1051/cocv:2002069 LA - en ID - COCV_2003__9__1_0 ER -
%0 Journal Article %A Ballester, Coloma %A Caselles, Vicent %A Monasse, P. %T The tree of shapes of an image %J ESAIM: Control, Optimisation and Calculus of Variations %D 2003 %P 1-18 %V 9 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/cocv:2002069/ %R 10.1051/cocv:2002069 %G en %F COCV_2003__9__1_0
Ballester, Coloma; Caselles, Vicent; Monasse, P. The tree of shapes of an image. ESAIM: Control, Optimisation and Calculus of Variations, Tome 9 (2003), pp. 1-18. doi: 10.1051/cocv:2002069
Cité par Sources :