A New Semiparametric Finite Mixture Model-Based Adaptive Arithmetic Coding for Lossless Image Compression

Abstract

International audienceIn this paper, we propose a new approach for block-based lossless image compression by defining a new semiparametric finite mixture model-based adaptive arithmetic coding. Conventional adaptive arithmetic encoders start encoding a sequence of symbols with a uniform distribution, and they update the frequency of each symbol by incrementing its count after it has been encoded. When encoding an image row by row or block by block, conventional adaptive arithmetic encoders provide the same compression results. In addition, images are normally non-stationary signals, which means that different areas in an image have different probability distributions, so conventional adaptive arithmetic encoders which provide probabilities for the whole image are not very efficient. In the proposed compression scheme, an image is divided into non-overlapping blocks of pixels, which are separately encoded with an appropriate statistical model. Hence, instead of starting to encode each block with a uniform distribution, we propose to start with a probability distribution which is modeled by a semiparametric mixture obtained from the distributions of its neighboring blocks. The semiparametric model parameters are estimated through maximum likelihood using the expectation–maximization algorithm in order to maximize the arithmetic coding efficiency. The results of comparative experiments show that we provide significant improvements over conventional adaptive arithmetic encoders and the state-of-the-art lossless image compression standards

High-Capacity Reversible Data Hiding in Encrypted Images Based on Pixel Prediction and QuadTree Decomposition

“…It is a binary map with the same size of the original image, which is filled as follows: label Map(u, v) is set to 1 for the overflow pixels and 0 otherwise. It is also compressed by using arithmetic coding [24,[29][30][31] and then inserted into the mapped prediction error image as an auxiliary information. It is worth mentioning that for most of the tested images, this label map contains zeros only, and consequently, only one bit is required to represent it.…”

Monitoring process control chart with finite mixture probability distribution

“…For these cases, the traditional chart X is not convenient for reasons of costs and the normality assumption of the probability distribution. The development and application of finite mixture models distributions can be found in studies such as Everitt and Hand (1981), Titterington et al (1985), West and Smith (1992), and most recently, Yu (2011), Lee et al (2014), Kaffel and Prigent (2016), Kayid and Izadkhah (2015), Kim et al (2015), Masmoudi et al (2016).…”

“…These models have some tools to help the customer in analyzing data through the different unknown parameters (Masmoudi et al, 2016;Teel et al, 2015). The finite mixture models also offer an interesting alternative for the non-parametric modeling because they 336 IJQRM 35,2 are less restrictive than the usual distribution assumptions (Adams, 2016;Chauveau and Hoang, 2016;Diebolt and Robert, 1994).…”