Hypergraphs for Generic Lossless Image Compression - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Fundamenta Informaticae Année : 2009

Hypergraphs for Generic Lossless Image Compression

Résumé

Hypergraphs are a large generalisation of graphs; they are now used for many low-level image processing, by example for noise reduction, edge detection and segmentation [3, 4, 7]. In this paper we define a generic 2D and 3D-image representation based on a hypergraph. We present the mathematical definition of the hypergraph representation of an image and we show how this representation conducts to an efficient lossless compression algorithm for 2D and 3D-images. Then we introduce both 2D and 3D version of the algorithm and we give some experimental results on some various sets of images: 2D photo, 2D synthetic pictures, 3D medical images and some short animated sequences.
Fichier non déposé

Dates et versions

hal-01011778 , version 1 (24-06-2014)

Identifiants

Citer

Luc Gillibert, Alain Bretto. Hypergraphs for Generic Lossless Image Compression. Fundamenta Informaticae, 2009, p.533--546. ⟨10.3233/FI-2009-0056⟩. ⟨hal-01011778⟩
85 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More