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

International audience 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 attri...

Full description

Bibliographic Details
Main Authors: Xu, Yongchao, Carlinet, Edwin, Géraud, Thierry, Najman, Laurent
Other Authors: Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT), Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Recherche et de Développement de l'EPITA (LRDE), Ecole Pour l'Informatique et les Techniques Avancées (EPITA), Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H.
Format: Conference Object
Language:English
Published: HAL CCSD 2015
Subjects:
Min/Max-tree
tree of shapes
algorithm
attribute
saliency map
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Iceland
Online Access:https://hal.science/hal-01168781
https://hal.science/hal-01168781/document
https://hal.science/hal-01168781/file/xu.15.ismm.pdf
https://doi.org/10.1007/978-3-319-18720-4_58
Description
Summary:International audience 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.

Similar Items