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.



Similar content being viewed by others
References
Wedi, T.D., Schuur, B., Kondo, S.D.: Adaptive scan order of DCT coefficients and its signaling. European patent no. EP 1768415 (2007)
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)
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)
Sun, Q.C., Wu, X.Y., Yu, L.: An adaptive coefficient scanning scheme for inter-prediction coding. In: Picture Coding Symposium (2007)
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)
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)
Ling, N.: Expectations and challenges for next generation video compression. In: IEEE Conference on Industrial Electronics and Applications, pp. 2339–2344 (2010)
Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38, 18–34 (1992)
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)
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)
AIC website: http://www.bilsen.com/aic (online)
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)
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)
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)
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)
Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. ITU-T 13th VCEG meeting, Doc. VCEG-M33 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-014-0725-5