Skip to main content
SpringerLink
Log in

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

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. http://links.uwaterloo.ca/repository.html.

References

  1. S. Alcaraz-Corona, R. Rodriguez-Dagnino, Bi-level image compression estimating the markov order of dependencies. IEEE J. Sel. Topics Signal Process 4(3), 605–611 (2010)

    Article  Google Scholar 

  2. P.J. Ausbeck Jr, The piecewise-constant image model. Proc. IEEE 88(11), 1779–1789 (2000)

    Article  Google Scholar 

  3. B. Carpentieri, M.J. Weinberger, G. Seroussi, Lossless compression of continuous-tone images. Proc. IEEE 88(11), 1797–1809 (2000)

    Article  Google Scholar 

  4. A.P. Dempster, N.M. Laird, D.B. Rubin, Maximum likelihood from incomplete data via the em algorithm. J. R. Stat. Soc. Ser. B 39(1), 1–38 (1977)

    MathSciNet  MATH  Google Scholar 

  5. P.G. Howard, J.S. Vitter, Arithmetic coding for data compression. Proc. IEEE 82(6), 857–865 (1994)

    Article  Google Scholar 

  6. N. Kuroki, T. Manabe, M. Numa, Adaptive arithmetic coding for image prediction errors. in Proceedings of the International Symposium on Circuits and Systems, ISCAS’04, vol. 3, pp. 961–964 (2004)

  7. D. Marpe, H. Schwarz, T. Wiegand, Context-based adaptive binary arithmetic coding in the h.264/avc video compression standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 620–636 (2003)

    Article  Google Scholar 

  8. A. Masmoudi, A. Masmoudi, A new arithmetic coding model for a block-based lossless image compression based on exploiting inter-block correlation. Signal Image Video Process., 9(5), 1021–1027 (2015)

  9. A. Masmoudi, W. Puech, Lossless chaos-based crypto-compression scheme for image protection. IET Image Proc. 8(15), 671–686 (2014)

    Article  Google Scholar 

  10. A. Masmoudi, W. Puech, M.S. Bouhlel, Efficient adaptive arithmetic coding based on updated probability distribution for lossless image compression. J. Electron. Imaging 19(2), 023014-023014-6 (2010)

    Google Scholar 

  11. A. Masmoudi, W. Puech, A. Masmoudi, An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions. Multimed. Tools Appl., 1–15 (2014)

  12. I. Matsuda, Y. Umezu, N. Ozaki, J. Maeda, S. Itoh, A lossless coding scheme using adaptive predictors and arithmetic code optimized for each image. Syst. Comput. Jpn. 38(4), 1–11 (2007)

    Article  Google Scholar 

  13. G.P. Mclachlan, D. Peel, Finite Mixture Models. Wiley Series in Probability and Statistics, 1st edn. (Wiley, Hoboken, 2000)

    Book  MATH  Google Scholar 

  14. K. Minoo, T. Nguyen, Entropy coding via parametric source model with applications in fast and efficient compression of image and video data. in Data Compression Conference, DCC’09, pp. 461–461 (2009)

  15. A. Moffat, R.M. Neal, I.H. Witten, Arithmetic coding revisited. ACM Trans. Inf. Syst. 16(3), 256–294 (1998)

    Article  Google Scholar 

  16. G. Motta, J. Storer, B. Carpentieri, Lossless image coding via adaptive linear prediction and classification. Proc. IEEE 88(11), 1790–1796 (2000)

    Article  Google Scholar 

  17. M. Roberts, Local order estimating Markovian analysis for noiseless source coding and authorship identification. Ph.D. thesis, Stanford University, Stanford, California (1982)

  18. F. Rubin, Arithmetic stream coding using fixed precision registers. in Data Compression Conference. IEEE Trans. Inf. Theory, pp. 672–675 (1979)

  19. D. Salomon, Data Compression: the Complete Reference, 4th edn. (Springer, Berlin, 2007)

    MATH  Google Scholar 

  20. D.S. Taubman, M.W. Marcellin, JPEG2000: Image Compression Fundamentals; Standards and Practice (Springer, Berlin, 2002)

    Book  Google Scholar 

  21. M.J. Weinberger, G. Seroussi, G. Sapiro, The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324 (2000)

    Article  Google Scholar 

  22. I.H. Witten, R.M. Neal, J.G. Cleary, Arithmetic coding for data compression. Commun. ACM 30(6), 520–540 (1987)

    Article  Google Scholar 

  23. H. Ye, G. Deng, J.C. Devlin, Parametric probability models for lossless coding of natural images. in EUSIPCO, pp. 514–517 (2002)

  24. L. Zhang, D. Wang, D. Zheng, Segmentation of source symbols for adaptive arithmetic coding. IEEE Trans. Broadcast. 58(2), 228–235 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Electronics and Technology of Information, National Engineering School of Sfax, Sfax, Tunisia

    Atef Masmoudi

  2. LIRMM, UMR CNRS 5506, University of Montpellier II, 34392, Montpellier Cedex 05, France

    Atef Masmoudi & William Puech

  3. Laboratory of Probability and Statistics, Faculty of Sciences of Sfax, University of Sfax, Sfax, Tunisia

    Afif Masmoudi

Authors
  1. Atef Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Afif Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. William Puech
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Atef Masmoudi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masmoudi, A., Masmoudi, A. & Puech, W. A New Semiparametric Finite Mixture Model-Based Adaptive Arithmetic Coding for Lossless Image Compression. Circuits Syst Signal Process 35, 1163–1186 (2016). https://doi.org/10.1007/s00034-015-0103-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-0103-8

Keywords

Search

Navigation