A finite mixture model of geometric distributions for lossless image compression. Issue 4 (April 2016)

• Record Type: Journal Article
• Authors: Masmoudi, Atef; Chaoui, Slim; Masmoudi, Afif
• Is Part Of: Signal, image and video processing. Volume 10:Issue 4(2016)
• Page Start: 671
• Page End: 678
• Publication Date: 2016-04
• Subjects: Adaptive arithmetic coding -- Lossless image compression -- Expectation–maximization algorithm -- Mixture of geometric distributions; Signal processing -- Digital techniques -- Periodicals; Image processing -- Digital techniques -- Periodicals; Digital video -- Periodicals; 621.3822
• DOI: 10.1007/s11760-015-0793-1
• Languages: English
• ISSNs: 1863-1703

Abstract

Abstract In this paper, we proposed a new geometric finite mixture model-based adaptive arithmetic coding (AAC) for lossless image compression. Applying AAC for image compression, large compression gains can be achieved only through the use of sophisticated models that provide more accurate probabilistic descriptions of the image. In this work, we proposed to divide the residual image into non-overlapping blocks, and then we model the statistics of each block by a mixture of geometric distributions of parameters estimated through the maximum likelihood estimation using the expectation–maximization algorithm. Moreover, a histogram tail truncation method within each predicted error block is used in order to reduce the number of symbols in the arithmetic coding and therefore to reduce the effect of the zero-occurrence symbols. Experimentally, we showed that using convenient block size and number of mixture components in conjunction with the prediction technique median edge detector, the proposed method outperforms the well known lossless image compressors.