Insertion and Expansion Operations for n -Dimensional Generalized Maps

Mehdi Baba-Ali (1) , Guillaume Damiand (2) , Xavier Skapin (1) , David Marcheix (3)

1 SIC
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
3 LISI [Poitiers] - Laboratoire d'informatique scientifique et industrielle [EA 1232]

Hierarchical representations, as irregular pyramids, are the bases of several applications in the field of discrete imagery. So, n-dimensional "bottom-up" irregular pyramids can be defined as stacks of successively reduced n-dimensional generalized maps (n-G-maps) [13], each n-G-map being defined from the previous level by using removal and contraction operations defined in [18]. Our goal is to build a theoretical framework for the definition and handling of n-dimensional "top-down" irregular pyramids. To do that, we propose in this paper to study the definition of insertion and expansion operations that allows to conceive this kind of pyramids.

Mots clés: insertion; expansion; pyramids; generalized maps

Domaines: Algorithme et structure de données [cs.DS]; Modélisation et simulation

Mehdi Baba-Ali, Guillaume Damiand, Xavier Skapin, David Marcheix. Insertion and Expansion Operations for n -Dimensional Generalized Maps. Discrete Geometry for Computer Imagery, Apr 2008, Lyon, France. pp.141-152, ⟨10.1007/978-3-540-79126-3_14⟩. ⟨hal-00305482⟩