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

Pascal Monasse 1, 2, 3
2 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, ENPC - École des Ponts ParisTech
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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal-enpc.archives-ouvertes.fr/hal-02168487
Contributeur : Pascal Monasse <>
Soumis le : vendredi 28 juin 2019 - 17:32:11
Dernière modification le : lundi 8 juillet 2019 - 00:27:26

Fichier

flst.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-02168487, version 1

Collections

Citation

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. ⟨hal-02168487⟩

Partager

Métriques

Consultations de la notice

39

Téléchargements de fichiers

33