Multi-resolution cell complexes based on homology-preserving euler operators

Authors:
Lidija Čomić;Leila De Floriani;Federico Iuricich
Affiliations:
Faculty of Technical Sciences, University of Novi Sad, Serbia;Department of Computer Science, University of Genova, Italy;Department of Computer Science, University of Genova, Italy
Venue:
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Year:
2013

Citing 9
Cited 1

Algorithms in combinatorial geometry

Algorithms in combinatorial geometry
Introduction to Combinatorial Pyramids

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Multiresolution Representation of Shapes Based on Cell Complexes (Invited Paper)

DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Computer Graphics and Geometric Modelling: Mathematics

Computer Graphics and Geometric Modelling: Mathematics
Axiomatic Digital Topology

Journal of Mathematical Imaging and Vision
Constructing stochastic pyramids by MIDES: maximal independent directed edge set

GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Computing homology group generators of images using irregular graph pyramids

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Removal operations in nd generalized maps for efficient homology computation

CTIC'12 Proceedings of the 4th international conference on Computational Topology in Image Context
Topological operators on cell complexes in arbitrary dimensions

CTIC'12 Proceedings of the 4th international conference on Computational Topology in Image Context

Topological modifications and hierarchical representation of cell complexes in arbitrary dimensions

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have proposed a complete set of basis Euler operators for updating cell complexes in arbitrary dimensions, which can be classified as homology-preserving and homology-modifying. Here, we define the effect of homology-preserving operators on the incidence graph representation of cell complexes. Based on these operators, we build a multi-resolution model for cell complexes represented in the form of the incidence graph, and we compare its 2D instance with the pyramids of 2-maps, designed for images.