Skip to main content
SpringerLink
Log in

A predictive algorithm for multimedia data compression

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In lossless image compression, many prediction methods are proposed so far to achieve better compression performance/complexity trade off. In this paper, we concentrate on some well-known and widely used low-complexity algorithms exploited in many modern compression systems, including MED, GAP, Graham, Ljpeg, DARC, and GBSW. This paper proposes a new gradient-based tracking and adapting technique that outperforms some existing methods. This paper aims to design an efficient highly adaptive predictor that can be incorporated in modeling step of image compression systems. This claim is proved by testing the proposed method upon a wide variety of images with different characteristics. Six special sets of images including face, sport, texture, sea, text, and medical constitute our dataset.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Baligar, V.P., Patnaikb, L.M., Nagabhushana, G.R.: High compression and low order linear predictor for lossless coding of grayscale images. Image Vis Comput J 21(6), 543–550 (2003)

    Article  Google Scholar 

  2. Knezovic, J., Kovac, M., Mlinaric, H.: Classification and Blending Prediction for Lossless Image Compression. IEEE Melecon, Benalmádena, (2006)

  3. Estrakh, D.D., Mitchell, H.B., Schaefera, P.A., Mannb, Y., Peretzb, Y.: Soft median adaptive predictor for lossless picture compression. J. Signal. Process. 81(9), 1985–1989 (2001)

    Article  MATH  Google Scholar 

  4. Knezovic, J, Kovac, M.: Gradient based selective weighting of neighboring pixels for predictive lossless image coding. In: 25th International Conference on Information Technology Interfaces (2003)

  5. Seemann, T., Tischer P., Meyer, B.: History-based blending of image sub-predictors. In: Proceedings of the International Picture Coding Symposium (PCS’97), pp. 147–151. VDE-Verlag, Germany (1997)

  6. Memon, N., Wu, X.: Recent development in context-based predictive techniques for lossless image compression. Comput J 40(2/3), 127–136 (1997)

    Article  Google Scholar 

  7. Martucci, S. A. Reversible compression of HDTV images using median adaptive prediction and arithmetic coding. In: IEEE International Symposium on Circuits and Systems, USA, pp. 1310–1313 (1990)

  8. Memon, N., Sippy, V., Wu, X.: A comparison of prediction schemes proposed for a new lossless image compression standard. Appl Comput Harmon Anal 5(3), 332–369 (1998)

    Article  MathSciNet  Google Scholar 

  9. Yua, U.H., Changa, C.C., Hu, Y.C.: Hiding secret data in images via predictive coding. Pattern. Recogn. 38(5), 691–705 (2005)

    Article  Google Scholar 

  10. Deng, G., Ye, H.: Lossless image compression using adaptive predictor combination, symbol mapping and context filtering. In: International Conference on Image Processing, vol. IV (1999). ISBN: 0-7803-5467-2

  11. Wu, X.: An algorithm study on lossless image compression. In: IEEE Conference on Data Compression, pp. 150–159 (1996)

  12. Shahbahrami, A., Moradi Rad, R., Attar, A.: A study of predictive method and presentation of an improvement. In: Local Workshop in Department of Computer Engineering, Faculty of Engineering, University of Guilan, Rasht, Iran (2010)

  13. Seyed Danesh, A., Moradi Rad, R., Attar, A.: A novel predictor function for lossless image compression. In: 2nd IEEE International Conference on advanced computer control, China (2010)

  14. Shukla, J., Alwani, M., Kumar Tiwari, A.: A survey on lossless image compression methods. In: 2nd International Conference on Computer Engineering and Technology, China (2010)

  15. Seemann, T., Tischer, P.: Generalized locally adaptive DPCM”. In: Proceedings of the Conference on Data Compression, USA (1997)

  16. Shamardan1, H. M., El-Azim, S. A., Fikri, M.: New prediction technique for lossless compression of multispectral satellite images. In: International Conference on Graphics, Vision and Image Processing, GVIP 05 Conference, Egypt (2005)

  17. Chang, C., Chen, G.: Enhancement algorithm for nonlinear context-based predictors. In: IEEE Proceedings Vision, Image and Signal Processing (2003)

  18. Penrose, A. J.: Extending lossless image compression. Technical report no. 526, University of Cambridge, computer laboratory, UK (2001)

  19. Graham, R.E.: Predictive quantizing of television signals. IRE WESCON Conv. Rec. 22(Pt. 4), 147–157 (1958)

    Google Scholar 

  20. Gandhi, B., Honsinger, C., Rabbani, M., Smith, C.: A proposal submitted in response to call for contributions for JTC 1.29.12 [JTC1/SC29/WG1 N41] ISO working document ISO/IEC JTC1/SC29/WG1 N204 (1995)

  21. Wallace, G. K.: The JPEG still picture compression standard. In: IEEE Transactions on Consumer Electronics, vol. 38, no. 1, Arlington, VA (1992)

  22. Wang, S., Cheung, C., Cheung, K., Po, L.: Lossless wavelet coder with adaptive orientational prediction. In: Proceedings of the IEEE Region 10 Conference TENCON 99, Cheju Island (1999)

  23. Jiang, J., Guo, B., Yang, S.: Revisiting the JPEG-LS prediction scheme. In: IEEE Proceedings Vision, Image and Signal Processing (2000)

  24. Ponomarenko, N., Krivenko, S., Lukin, V., Egiazarian, K. Astola, J. T.: Lossy compression of noisy images based on visual quality: a comprehensive study. J. Adv. Signal Process (EURASIP), vol. 2010, article ID 976436 (2010)

  25. Sayood, K.: Lossless compression handbook. Academic Press, Elsevier Science, USA (2003)

    Google Scholar 

  26. Solomon, P D.: Data compression the complete reference, 4th edn. Springer, New York (2006)

  27. Memon, N., Sayood, K.: Lossless image compression: a comparative study. In: Proc. SPIE Still-Image Compression (1995)

  28. Attar, A., Rad, R. M., Shahbahrami, A.: An accurate gradient-based predictive algorithm for image compression. In: The 8th International Conference on advances in mobile computing and multimedia (MoMM2010), Paris, France (2010)

  29. Jiang, J., Armstrong, A., Feng, G.C.: Web-based image indexing and retrieval in JPEG compressed domain. Multime. Syst. 9, 424–432 (2004)

    Article  Google Scholar 

  30. Zadeh, M.H., Wang, D., Kubica, E.: Perception-based lossy haptic compression considerations for velocity-based interactions. Multime. Syst. 13, 275–282 (2008)

    Article  Google Scholar 

  31. Winkler, T., Rinner, B.: User-centric privacy awareness in video surveillance. Multimedia Syst. 18(2), 99–121 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, University of Guilan, P.O. Box: 3756-41635, Rasht, Iran

    Reza Moradi Rad, Abdolrahman Attar & Asadollah Shahbahrami

Authors
  1. Reza Moradi Rad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdolrahman Attar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asadollah Shahbahrami
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asadollah Shahbahrami.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rad, R.M., Attar, A. & Shahbahrami, A. A predictive algorithm for multimedia data compression. Multimedia Systems 19, 103–115 (2013). https://doi.org/10.1007/s00530-012-0282-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-012-0282-0

Keywords

Search

Navigation