Hypergraph Lossless Image Compression

Authors:
Alain Bretto;Luc Gillibert
Affiliations:
Université de Caen, France;Université de Caen, France
Venue:
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01
Year:
2005

Citing 0
Cited 3

Hypergraphs for Generic Lossless Image Compression

Fundamenta Informaticae
Hypergraph-Based image representation

GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Hypergraphs for Generic Lossless Image Compression

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hypergraphs are a very powerful tool and can represent many problems. In this paper we define a new image representation based on hypergraphs. This representation conducts to a new lossless compression algorithm for images called HLC. We present the algorithm and give some experimental results proving its efficiency. Finally we show that this algorithm can be generalized to three-dimensional images and to parametric lossy compression.