
In this paper, we investigate finite mixture models (FMM) and adaptive arithmetic coding (AAC) for block-based lossless image compression. The AAC performance depends on how well the model fits the source symbols' statistics. In addition, when encoding small block, the number of source symbols is considerably large by comparison with the number of samples in that block, which results in a loss of compression efficiency. To this end, we propose to model each block with an appropriately FMM by maximizing the probability of samples that belong to that block. The mixture parameters are estimated through maximum likelihood using the Expectation-Maximization (EM) algorithm in order to maximize the arithmetic coding efficiency. The comparative studies of some particular test images prove the efficiency of the mixture models for lossless image compression. The experimental results show significant improvements over conventional adaptive arithmetic encoders and the state-of-the-art lossless image compression standards and algorithms.
Standards, expectation-maximisation algorithm, optimisation, probability, lossless image compression, Libraries, compression efficiency loss, block-based lossless image compression, Probability distribution, adaptive arithmetic coding efficiency maximization, FMM, mixture models, maximum likelihood, Arithmetic coding, AAC, finite mixture models, mixture parameter estimation, maximum likelihood decoding, adaptive codes, Adaptation models, Image coding, Maximum likelihood estimation, arithmetic codes, sample probability maximization, [INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV], Data compression, Expectation-Maximization algorithm, image sampling
Standards, expectation-maximisation algorithm, optimisation, probability, lossless image compression, Libraries, compression efficiency loss, block-based lossless image compression, Probability distribution, adaptive arithmetic coding efficiency maximization, FMM, mixture models, maximum likelihood, Arithmetic coding, AAC, finite mixture models, mixture parameter estimation, maximum likelihood decoding, adaptive codes, Adaptation models, Image coding, Maximum likelihood estimation, arithmetic codes, sample probability maximization, [INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV], Data compression, Expectation-Maximization algorithm, image sampling
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
