Merge-and-simplify operation for compact combinatorial pyramid definition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2020

Merge-and-simplify operation for compact combinatorial pyramid definition

Résumé

Image pyramids are employed for years in digital image processing. They permit to store and use different scales/levels of details of an image. To represent all the topological information of the different levels, combinatorial pyramids have proved having many interests. But, when using an explicit representation, one drawback of this structure is the memory space required to store such a pyramid. In this paper, this drawback is solved by defining a compact version of combinatorial pyramids. This definition is based on the definition of a new operation, called "merge-and-simplify", which simultaneously merges regions and simplifies their boundaries. Our experiments show that the memory space of our solution is much smaller than the one of the original version. Moreover, the computation time of our solution is faster, because there are less levels in our pyramid than in the original one.
Fichier principal
Vignette du fichier
simplified-combinatorial-pyramids.pdf (1.91 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02389912 , version 1 (02-12-2019)

Identifiants

Citer

Guillaume Damiand, Florence Zara. Merge-and-simplify operation for compact combinatorial pyramid definition. Pattern Recognition Letters, 2020, 129, pp.48-55. ⟨10.1016/j.patrec.2019.11.009⟩. ⟨hal-02389912⟩
111 Consultations
158 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More