An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions

Atef Masmoudi 1 William Puech 2 Afif Masmoudi 1
2 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper, we propose a new approach for a block-based lossless image compression using finite mixture models and adaptive arithmetic coding. Conventional arithmetic encoders encode and decode images sample-by-sample in raster scan order. In addition, conventional arithmetic coding models provide the probability distribution for whole source symbols to be compressed or transmitted, including static and adaptive models. However, in the proposed scheme, an image is divided into non-overlapping blocks and then each block is encoded separately by using arithmetic coding. The proposed model provides a probability distribution for each block which is modeled by a mixture of non-parametric distributions by exploiting the high correlation between neighboring blocks. The Expectation-Maximization algorithm is used to find the maximum likelihood mixture parameters in order to maximize the arithmetic coding compression efficiency. The results of comparative experiments show that we provide significant improvements over the state-of-the-art lossless image compression standards and algorithms. In addition, experimental results show that the proposed compression algorithm beats JPEG-LS by 9.7 % when switching between pixel and prediction error domains.
Type de document :
Article dans une revue
Multimedia Tools and Applications, Springer Verlag, 2015, 74 (23), pp.10605-10619. 〈10.1007/s11042-014-2195-8〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233253
Contributeur : William Puech <>
Soumis le : mardi 24 novembre 2015 - 17:45:08
Dernière modification le : jeudi 11 janvier 2018 - 06:26:18
Document(s) archivé(s) le : jeudi 25 février 2016 - 15:46:08

Fichier

Version_publiée.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Atef Masmoudi, William Puech, Afif Masmoudi. An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions. Multimedia Tools and Applications, Springer Verlag, 2015, 74 (23), pp.10605-10619. 〈10.1007/s11042-014-2195-8〉. 〈lirmm-01233253〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

489