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

Atef Masmoudi (1) , William Puech (2) , Afif Masmoudi (1)

1 Laboratory of Probability and Statistics
2 ICAR - Image & Interaction

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.

Mots clés: Arithmetic coding; Lossless compression; Image compression; Finite mixture model; Expectation-maximization algorithm; Kullback-Leibler distance

Domaines: Traitement des images [eess.IV]

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⟩