Pyramids of n-dimensional generalized maps

Authors:
Carine Grasset-Simon;Guillaume Damiand;Pascal Lienhardt
Affiliations:
SIC, FRE-CNRS 2731, Université de Poitiers, Futuroscope Chasseneuil Cedex, France;SIC, FRE-CNRS 2731, Université de Poitiers, Futuroscope Chasseneuil Cedex, France;SIC, FRE-CNRS 2731, Université de Poitiers, Futuroscope Chasseneuil Cedex, France
Venue:
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Year:
2005

Citing 8
Cited 3

Subdivisions of n-dimensional spaces and n-dimensional generalized maps

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Hierarchical Image Analysis Using Irregular Tessellations

IEEE Transactions on Pattern Analysis and Machine Intelligence
The adaptive pyramid: a framework for 2D image analysis

CVGIP: Image Understanding
Introduction to Combinatorial Pyramids

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Topological Encoding of 3D Segmented Images

DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Abstraction Pyramids on Discrete Representations

DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Contraction kernels and combinatorial maps

Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Construction of combinatorial pyramids

GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition

Topological model for 3D image representation: Definition and incremental extraction algorithm

Computer Vision and Image Understanding
Generalized map pyramid for multi-level 3d image segmentation

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Topological modifications and hierarchical representation of cell complexes in arbitrary dimensions

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

Graph pyramids are often used for representing irregular pyramids. Combinatorial pyramids have been recently defined for this purpose. We define here pyramids of n-dimensional generalized maps. This is the main contribution of this work: a generic definition in any dimension which extend and generalize the previous works. Moreover, such pyramids explicitly represent more topological information than graph pyramids. A pyramid can be implemented in several ways, and three representations are discussed in this paper.