Volume 9, February 2003
|Page(s)||1 - 18|
|Published online||15 September 2003|
The tree of shapes of an image
Passeig de Circumvalació 8, 08003 Barcelona, Spain; firstname.lastname@example.org.
2 CMLA, ENS Cachan, 61 avenue du Président Wilson, 94235 Cachan Cedex, France; email@example.com.
In [CITE], 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.
Mathematics Subject Classification: 68U10 / O5C05
Key words: Image representation / mathematical morphology / tree structure / level sets.
© EDP Sciences, SMAI, 2003
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.