Title :
Hypergraph lossless image compression
Author :
Bretto, Alain ; Gillibert, L.
Author_Institution :
Departement d´´informatique, Univ. de Caen, France
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.
Keywords :
data compression; graph theory; image coding; image representation; 3D images; HLC algorithm; hypergraph lossless image compression; image representation; parametric lossy compression; Compression algorithms; Digital images; Image coding; Image reconstruction; Image representation; Image restoration; Law; Legal factors; Pixel; Satellites;
Conference_Titel :
Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on
Print_ISBN :
0-7695-2315-3
DOI :
10.1109/ITCC.2005.168
