access icon free Improved algorithm for detecting zero-quantised discrete cosine transform coefficients in H.264/AVC (revised version)

In this study, an efficient approach for detecting zero-quantised discrete cosine transform (DCT) coefficients for video coding is developed. Compared with conventional detection methods of zero-quantised DCT coefficients used in H.264/AVC, the proposed algorithm has two major features. First, a new classification of patterns for DCT, quantisation, inverse quantisation and  inverse discrete cosine transform processes is proposed. By taking a zigzag scanning order into the classification, the quantised DCT coefficients can be coded efficiently. Second, the thresholds for detecting zero-quantised DCT coefficients are determined by combining the Gaussian distribution with a theoretical analysis of the DCT and quantisation in H.264/AVC. Experimental results show that the proposed algorithm achieves an average timesaving of more than 40% compared with the algorithm in reference software JM12.2 of H.264/AVC. When compared with other algorithms in the literature, it also gives the best performance in terms of both rate-distortion and time saving.

Inspec keywords: pattern classification; video coding; data compression; inverse transforms; quantisation (signal); Gaussian distribution; discrete cosine transforms; signal classification

Other keywords: zigzag scanning order; inverse discrete cosine transform process; Gaussian distribution; inverse quantisation; video coding; rate distortion; zero-quantised discrete cosine transform coefficients; pattern classification; H.264/AVC

Subjects: Integral transforms; Image and video coding; Video signal processing; Other topics in statistics; Integral transforms; Other topics in statistics

References

    1. 1)
      • 9. Jain, A.K.: ‘Fundamentals of digital image processing’ (Prentice-Hall, Englewood Cliffs, New Jersey, 1989).
    2. 2)
      • 11. Lam, E.Y., Goodman, J.W.: ‘A mathematical analysis of the DCT coefficient distributions for images’, IEEE Trans. Image Process., 2000, 9, (10), pp. 16611666.
    3. 3)
      • 2. Sousa, L.A.: ‘General method for eliminating redundant computations in video coding’, Electron. Lett., 2000, 36, (4), pp. 306307.
    4. 4)
      • 5. Pao, M., Sun, M.T.: ‘Modeling DCT coefficients for fast video encoding’, IEEE Trans. CSVT, 1999, 9, (4), pp. 608616.
    5. 5)
      • 1. Iain, E.G.: ‘Richardson, H.264 and MPEG-4 video compression: video coding for next-generation multimedia’ (Wiley, England, New York, 2003).
    6. 6)
      • 10. Pratt, W.K.: ‘Digital image processing’ (Wiley, New York, 1978).
    7. 7)
      • 17. Paul, A., Wu, J., Yang, J.F., Jeong, J.: ‘Gradient-based edge detection for motion estimation in H.264/AVC’, IET Image Process., 2011, 5, (4), pp. 323327.
    8. 8)
      • 3. Moon, Y.H., Kim, G.Y.: ‘An improved early detection algorithm for all-zero blocks in H.264 video encoding’, IEEE Trans. CSVT, 2005, 15, (8), pp. 10531057.
    9. 9)
      • 8. JVT H.264/AVC Reference Software version JM 12.2, http://iphome.hhi.de/suehring/tml/download/old_jm/.
    10. 10)
      • 13. Bjontegaard, G.: ‘Calculation of average PSNR differences between RD-curves’. 13th VCEG-M33 Meeting, Austin, Texas, USA, 2–4 April, 2001.
    11. 11)
      • 4. Wang, H., Kwong, S.: ‘Hybrid model to detect zero quantized DCT coefficients in H.264’, IEEE Trans. Multimed., 2007, 9, (4), pp. 728735.
    12. 12)
      • 15. Hui, K.-C., Siu, W.-C., Chan, Y.-L.: ‘New adaptive partial distortion search using clustered pixel matching error characteristic’, IEEE Trans. Image Process., 2005, 14, (5), pp. 597607.
    13. 13)
      • 6. Zhou, T., Zhang, M., Xiong, Z.: ‘Generalised Gaussian distribution to early detect zero quantised discrete cosine transform coefficients in H.264/AVC video encoding’, IET Image Process., 2010, 4, (6), pp. 473485.
    14. 14)
      • 16. Choi, I., Lee, J., Jeon, B.: ‘Fast coding mode selection with rate-distortion optimization for MPEG-4 Part-10 AVC/H.264’, IEEE Trans. Circuits Syst. Video Tech., 2006, 16, (12), pp. 15571561.
    15. 15)
      • 14. Chan, Y.-L., Siu, W.-C.: ‘New adaptive pixel decimation for block motion vector estimation’, IEEE Trans. Circuits Syst. Video Technol., 1996, 6, (1), pp. 113118.
    16. 16)
      • 12. Wang, H., Kwong, S., Kok, C.W.: ‘Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization’, IEEE Trans. CSVT, 2006, 16, (4), pp. 547552.
    17. 17)
      • 7. Chiu, W.Y., Lee, Y.M., Lin, Y.Y.: ‘Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC’. Proc. ISCAS, May 2010, pp. 41894192.
    18. 18)
      • R.C. Gonzales , R.E. Woods . (1993) Digital image processing.
    19. 19)
      • M. Pao , M.T. Sun . Modeling DCT coefficients for fast video encoding. IEEE Trans. CSVT , 4 , 608 - 616
    20. 20)
    21. 21)
    22. 22)
    23. 23)
      • E.G. Iain . (2003) Richardson, H.264 and MPEG-4 video compression: video coding for next-generation multimedia.
    24. 24)
      • H. Wang , S. Kwong , C.W. Kok . Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization. IEEE Trans. CSVT , 4 , 547 - 552
    25. 25)
      • Chiu, W.Y., Lee, Y.M., Lin, Y.Y.: `Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC', Proc. ISCAS, May 2010, p. 4189–4192.
    26. 26)
    27. 27)
      • Y.H. Moon , G.Y. Kim . An improved early detection algorithm for all-zero blocks in H.264 video encoding. IEEE Trans. CSVT , 8 , 1053 - 1057
    28. 28)
    29. 29)
    30. 30)
      • A.K. Jain . (1989) Fundamentals of digital image processing.
    31. 31)
      • JVT H.264/AVC Reference Software version JM 12.2, http://iphome.hhi.de/suehring/tml/download/old_jm/.
    32. 32)
      • Bjontegaard, G.: `Calculation of average PSNR differences between RD-curves', 13thVCEG-M33 Meeting, 2–4 April 2001, Austin, Texas, USA.
    33. 33)
    34. 34)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2011.0355
Loading

Related content

content/journals/10.1049/iet-ipr.2011.0355
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading