A Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image - École des Ponts ParisTech Access content directly
Conference Papers Year : 2018

A Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image

Abstract

We propose an algorithm computing the tree of shapes of an image, a unified variation of the component trees, proceeding from the root to the leaf shapes in a recursive fashion. It proceeds differently from existing algorithms that start from leaves, which are regional extrema of intensity, and build the intermediate shapes up to the root, which is the whole image. The advantage of the proposed method is a simpler, clearer, and more concise implementation, together with a more favorable running time on natural images. For integer-valued images, the complexity is proportional to the total variation, which is the memory size of the output tree, which makes the algorithm optimal.
Fichier principal
Vignette du fichier
flst.pdf (531.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02168487 , version 1 (28-06-2019)

Identifiers

Cite

Pascal Monasse. A Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image. Workshop on Reproducible Research in Pattern Recognition, Aug 2018, Beijing, China. ⟨10.1007/978-3-030-23987-9_3⟩. ⟨hal-02168487⟩
138 View
203 Download

Altmetric

Share

Gmail Facebook X LinkedIn More