A Root-to-Leaf Algorithm Computing the Tree of Shapes of an Image - École des Ponts ParisTech
Communication Dans Un Congrès Année : 2018

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
221 Consultations
222 Téléchargements

Altmetric

Partager

More