Advertisement

An Adaptive Block-Based Histogram Packing for Improving the Compression Performance of JPEG-LS for Images with Sparse and Locally Sparse Histograms

  • Souha JallouliEmail author
  • Sonia Zouari
  • Nouri Masmoudi
  • Atef Masmoudi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10884)

Abstract

In this paper, we propose a new adaptive block-based histogram packing for lossless compression of images with sparse and locally sparse histograms. JPEG-LS provides an efficient lossless compression at a reasonable complexity. However, its efficiency is severely affected when encoding images or blocks containing only a subset of the possible values from the nominal alphabet. The aim of this work is to improve the compression performance of JPEG-LS by introducing a preprocessing technique that leads to improvements. Results of its effectiveness are presented.

Keywords

Adaptive block-based histogram packing Sparse and locally sparse histograms Lossless compression JPEG-LS Offline histogram packing Alphabet reduction scheme Preprocessing technique 

References

  1. 1.
    Information technology-lossless and near-lossless coding of continous tone still images. ISO/IEC International Standard 14495–1, ITU Recommend. T.87 (1999)Google Scholar
  2. 2.
    Weinberger, M.J., Seroussi, G., Sapiro, G.: LOCO-I: a low complexity, context-based, lossless image compression algorithm. In: Proceedings of IEEE Data Compression Conference, pp. 140–149. IEEE (1996)Google Scholar
  3. 3.
    Pinho, A.J.: On the impact of histogram sparseness on some lossless image compression techniques. In: Proceedings of IEEE International Conference on Image Processing (ICIP), vol. III, pp. 442–445. IEEE (2001)Google Scholar
  4. 4.
    Weinberger, M.J., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324 (2000)CrossRefGoogle Scholar
  5. 5.
    Starosolski, R.: Compressing images of sparse histograms. In: SPIE Proceedings. vol. 5959, pp. 209–217. Citeseer (2005)Google Scholar
  6. 6.
    Ferreira, P.J.S.G., Pinho, A.J.: Histogram packing, total variation, and lossless image compression. In: The 11th European Signal Processing Conference, pp. 1–4. IEEE (2002)Google Scholar
  7. 7.
    Ferreira, P.J.S.G., Pinho, A.J.: Why does histogram packing improve lossless compression rates? IEEE Signal Process. Lett. 9(8), 259–261 (2002)CrossRefGoogle Scholar
  8. 8.
    Pinho, A.J.: An online preprocessing technique for improving the lossless compression of images with sparse histograms. IEEE Signal Process. Lett. 9(1), 5–7 (2002)CrossRefGoogle Scholar
  9. 9.
    Ausbeck, P.J.: The piecewise-constant image model. Proc. IEEE 88(11), 1779–1789 (2000)CrossRefGoogle Scholar
  10. 10.
    Pinho, A.J.: A comparison of methods for improving the lossless compression of images with sparse histograms. In: Proceedings of IEEE International Conference on Image Processing (ICIP), vol. II, pp. 673–676. IEEE (2002)Google Scholar
  11. 11.
    Pinho, A.J., Neves, A.J.R.: Block-based histogram packing of color-quantized images. In: Proceedings of IEEE International Conference on Multimedia and Expo (ICME), vol. I, pp. 341–344. IEEE (2003)Google Scholar
  12. 12.
    Masmoudi, A., Masmoudi, A.: 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)CrossRefGoogle Scholar
  13. 13.
    Masmoudi, A., Puech, W., Masmoudi, A.: An improved lossless image compression based arithmetic coding using mixture of non-parametric distributions. Multimedia Tools Appl. 74(23), 10605–10619 (2015)CrossRefGoogle Scholar
  14. 14.
    Pinho, A.J.: Preprocessing techniques for improving the lossless compression of images with quasi-sparse and locally sparse histograms. In: Proceedings of IEEE International Conference on Multimedia and Expo (ICME). vol. I, pp. 633–636. IEEE (2002)Google Scholar
  15. 15.
    Masmoudi, A., Zouari, S., Ghribi, A.: Adaptive block-wise alphabet reduction scheme for lossless compression of images with sparse and locally sparse histograms. J. Electron. Imaging 24, 063001 (2015)CrossRefGoogle Scholar
  16. 16.
    Minewaki, S., Iwahashi, M., Kobayashi, H., Yoshida, T., Kiya, H.: Near lossless coding of sparse histogram images based on zero-skip quantization. Multimedia Tools Appl. 1–19 (2017)Google Scholar
  17. 17.
    Kominek, J.: Waterloo bragzone and fractals repository, January 2007. http://links.uwaterloo.ca/Repository.html
  18. 18.
    Carpentieri, B., Weinberger, M.J., Seroussi, G.: Lossless compression of continuous-tone images. Proc. IEEE 88, 1797–1809 (2000)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Souha Jallouli
    • 1
    Email author
  • Sonia Zouari
    • 1
  • Nouri Masmoudi
    • 1
  • Atef Masmoudi
    • 1
  1. 1.Laboratory of Electronics and Technologies of InformationNational Engineering School of Sfax, University of SfaxSfaxTunisia

Personalised recommendations