Efficient Adaptive Arithmetic Coding Based on Updated Probability Distribution for Lossless Image Compression

Abstract : We propose an efficient lossless compression scheme for still images based on arithmetic coding. The scheme presents a novel adaptive arithmetic coding that updates the probabilities of pixels only after detecting the last occurrence of each pixel and then removes the redundancy from the original image effectively. The proposed approach has interestingly low computational complexity. In addition, unlike other statistical coding techniques, arithmetic cod- ing in the proposed scheme is not solely dependent on the pixel probability distribution but also on the image block sorting. The pro- posed method is compared to both static and adaptive order-0 mod- els while taking into account compression ratios and processing time. Experimental results, based on a set of 100 gray-level images, demonstrate that the proposed scheme gives mean compression ratios that are 5.5% higher than those by the conventional arithmetic encoders as well as significantly faster than the order-0 adaptive arithmetic coding.
Type de document :
Article dans une revue
Journal of Electronic Imaging, SPIE and IS&T, 2010, 19 (2), pp.023014-1-023014
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00818396
Contributeur : William Puech <>
Soumis le : vendredi 26 avril 2013 - 17:21:59
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : samedi 27 juillet 2013 - 05:20:08

Fichier

10_JEI023014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00818396, version 1

Collections

Citation

William Puech, Mohamed Selim Bouhlel, Atef Masmoudi. Efficient Adaptive Arithmetic Coding Based on Updated Probability Distribution for Lossless Image Compression. Journal of Electronic Imaging, SPIE and IS&T, 2010, 19 (2), pp.023014-1-023014. 〈lirmm-00818396〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

508