An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Multimedia Tools and Applications Year : 2015

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

Atef Masmoudi
  • Function : Author
  • PersonId : 973183
William Puech
Afif Masmoudi
  • Function : Author
  • PersonId : 868281

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.
Fichier principal
Vignette du fichier
Version_publiée.pdf (725.12 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-01233253 , version 1 (24-11-2015)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More