Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations

Abstract : Tree-based image representations are popular tools for many applications in mathematical morphology and image processing. Classically , one computes an attribute on each node of a tree and decides whether to preserve or remove some nodes upon the attribute function. This attribute function plays a key role for the good performance of tree-based applications. In this paper, we propose several algorithms to compute efficiently some attribute information. The first one is incremen-tal computation of information on region, contour, and context. Then we show how to compute efficiently extremal information along the contour (e.g., minimal gradient's magnitude along the contour). Lastly, we depict computation of extinction-based saliency map using tree-based image representations. The computation complexity and the memory cost of these algorithms are analyzed. To the best of our knowledge, except information on region, none of the other algorithms is presented explicitly in any state-of-the-art paper.
Type de document :
Communication dans un congrès
Mathematical Morphology and Its Applications to Signal and Image Processing, May 2015, Reykjavik, Iceland. 9082, pp.693-704, 2015, Lecture Note In Computer Sciences. 〈10.1007/978-3-319-18720-4_58〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01168781
Contributeur : Laurent Najman <>
Soumis le : vendredi 26 juin 2015 - 15:10:31
Dernière modification le : mercredi 27 janvier 2016 - 17:39:22
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 18:50:31

Fichier

xu.15.ismm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Yongchao Xu, Edwin Carlinet, Thierry Géraud, Laurent Najman. Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations. Mathematical Morphology and Its Applications to Signal and Image Processing, May 2015, Reykjavik, Iceland. 9082, pp.693-704, 2015, Lecture Note In Computer Sciences. 〈10.1007/978-3-319-18720-4_58〉. 〈hal-01168781〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

124