Merge-and-simplify operation for compact combinatorial pyramid definition - Archive ouverte HAL Access content directly
Journal Articles Pattern Recognition Letters Year : 2020

Merge-and-simplify operation for compact combinatorial pyramid definition

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
110 View
153 Download

Altmetric

Share

Gmail Facebook X LinkedIn More