Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : William Puech <>
Submitted on : Tuesday, November 24, 2015 - 5:45:08 PM
Last modification on : Tuesday, June 23, 2020 - 12:30:04 PM
Long-term archiving on: : Thursday, February 25, 2016 - 3:46:08 PM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads