Insertion and expansion operations for n-dimensional generalized maps

Authors:
Mehdi Baba-Ali;Guillaume Damiand;Xavier Skapin;David Marcheix
Affiliations:
SIC, XLIM, Université de Poitiers, UMR, CNRS, Futuroscope Chasseneuil Cedex, France;LaBRI, Université Bordeaux 1, UMR CNRS, Talence Cedex, France;SIC, XLIM, Université de Poitiers, UMR, CNRS, Futuroscope Chasseneuil Cedex, France;Laboratoire d'Informatique Scientifique et Industrielle, ENSMA, France
Venue:
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Year:
2008

Citing 6
Cited 2

Stochastic image pyramids

Computer Vision, Graphics, and Image Processing
Hierarchical Image Analysis Using Irregular Tessellations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Topological models for boundary representation: a comparison with n-dimensional generalized maps

Computer-Aided Design - Beyond solid modelling
The adaptive pyramid: a framework for 2D image analysis

CVGIP: Image Understanding
nD generalized map pyramids: Definition, representations and basic operations

Pattern Recognition
Removal and contraction operations to define combinatorial pyramids: application to the design of a spatial modeler

Image and Vision Computing

Polynomial algorithms for subisomorphism of nD open combinatorial maps

Computer Vision and Image Understanding
Topological modifications and hierarchical representation of cell complexes in arbitrary dimensions

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hierarchical representations, such 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) [11], each n-G-map being defined from the previous level by using removal and contraction operations defined in [8]. Our goal is to build a theoretical framework for defining and handling n-dimensional "top-down" irregular pyramids. To do so, we propose in this paper to study the definition of both insertion and expansion operations that allow to conceive these kinds of pyramids.