Extraction of tiled top-down irregular pyramids from large images.

Romain Goffe (1) , Guillaume Damiand (2, 1) , Luc Brun (3)

1 SIC
2 M2DisCo - Geometry Processing and Constrained Optimization
3 Equipe Image - Laboratoire GREYC - UMR6072

Processing large images is a common issue in the computer vision framework with applications such as satellite or microscopic images. The major problem comes from the size of those images that prevents them from being loaded globally into memory. Moreover, such images contain different information at different levels of resolution. For example, global features, such as the delimitation of a tissue, appear at low resolution whereas finer details, such as cells, can only be distinguished at full resolution. Thus, the objective of this paper is the definition of a suitable hierarchical data structure that would provide full access to all the properties of the image by representing topological information. The idea consists in transposing the notion of tile for top-down topological pyramids to control accurately the amount of memory required by the construction of our model. As a result, this paper defines the topological model of tiled top-down pyramid and proposes a construction scheme that would not depend on the system memory limitations.

Keywords: Tiled data structure; Topological model; Irregular pyramid; Combinatorial map

Domains: Image Processing [eess.IV]

Romain Goffe, Guillaume Damiand, Luc Brun. Extraction of tiled top-down irregular pyramids from large images.. 13th International Workshop on Combinatorial Image Analysis (IWCIA'09), Nov 2009, Cancun, Mexico. pp.123-137. ⟨hal-00441252v3⟩