Skip to main content

Advertisement

Log in

A new adaptive coefficient scanning based on local and global prediction

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In this paper, a new adaptive coefficient scanning scheme, which is called local- and global-prediction-based adaptive scanning (LGPAS), is described to improve the coding efficiency of discrete cosine transform (DCT)-based image compression methods including JPEG and H.264/AVC intra-coding, in which zigzag scanning is used. The coding performance is limited because the zigzag scan order ignores the statistical properties of the DCT coefficients. On the other hand, we adopt not only the global information but also the local information to perform learning and adaptively generate the scanning patterns, unlike the existing methods. Furthermore, we adopt variation prediction, nonzero probability estimation, and the proposed techniques of zigzag weighting and energy weighting matrices to generate the scanning pattern. On the basis of the local and global predictions for the probability distributions of the nonzero DCT coefficients in an image, the proposed LGPAS scheme can adaptively update the scan order patterns and thus achieves a higher entropy coding gain. Simulations show that the proposed scheme significantly outperforms the conventional zigzag scanning method and other existing adaptive scanning methods.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Wedi, T.D., Schuur, B., Kondo, S.D.: Adaptive scan order of DCT coefficients and its signaling. European patent no. EP 1768415 (2007)

  2. Fan, X., Lu, Y., Gao, W.: A novel coefficient scanning scheme for directional spatial prediction-based image compression. In: IEEE International Conference on Multimedia and Expo, pp. 557–560 (2003)

  3. Yoo, Y.J., Jeong, S., Han, J.K.: Adaptive scan pattern for quantized coefficients in intra coding of H.264. IEICE Trans. Inf. Syst. 92(4), 750–752 (2009)

    Article  Google Scholar 

  4. Sun, Q.C., Wu, X.Y., Yu, L.: An adaptive coefficient scanning scheme for inter-prediction coding. In: Picture Coding Symposium (2007)

  5. Gu, Z., Lin, W., Lee, B.S., Lau, C.T., Sun, M.T.: Mode-dependent templates and scan order for H. 264/AVC-based intra lossless coding. IEEE Trans. Image Process. 21(9), 4106–4116 (2012)

  6. Li, X., Liu, L., Ling, N., Zheng, J., Zhang, P.: Prediction-based adaptive transform coefficients scanning for inter-frame video coding. In: IEEE International Symposium on Circuits and Systems, pp. 4205–4208 (2010)

  7. Ling, N.: Expectations and challenges for next generation video compression. In: IEEE Conference on Industrial Electronics and Applications, pp. 2339–2344 (2010)

  8. Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38, 18–34 (1992)

  9. Ding, J.J., Chen, H.H., Wei, W.Y.: Adaptive Golomb code for joint geometrically distributed data and its application in image coding. IEEE Trans. Circuits Syst. Video Technol. 23, 661–670 (2013)

    Article  Google Scholar 

  10. Zhang, X.B., Veerla, R., Rao, K.R.: Modified advanced image coding. In: Proceedings of International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems, Medical Applications of the Complex Systems, Biomedical Computing, pp. 110–116 (2008)

  11. AIC website: http://www.bilsen.com/aic (online)

  12. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13, 560–576 (2003)

    Article  Google Scholar 

  13. Garcia, D.C., Queiroz, R.L.D.: Least-squares directional intra prediction in H. 264/AVC. IEEE Signal Process. Lett. 17(10), 831–834 (2010)

    Article  Google Scholar 

  14. Sojeong, L., Hyungwook, K., Youngkyoung, C., Sungwook, Y.: Fast intra-mode decision method based on DCT coefficients for H.264/AVC. In: Signal, Image and Video Process (2013)

  15. Rui, S., Guizhong, L., Tongyu, Z.: Fast mode decision algorithm for intra prediction in H.264/AVC with integer transform and adaptive threshold. Signal Image Video Process. 1, 11–27 (2007)

    Article  Google Scholar 

  16. Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. ITU-T 13th VCEG meeting, Doc. VCEG-M33 (2001)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian-Jiun Ding.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, HH., Ding, JJ. A new adaptive coefficient scanning based on local and global prediction. SIViP 10, 189–197 (2016). https://doi.org/10.1007/s11760-014-0725-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0725-5

Keywords

Navigation