© The Institution of Engineering and Technology
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.
References
-
-
1)
-
9. Jain, A.K.: ‘Fundamentals of digital image processing’ (Prentice-Hall, Englewood Cliffs, New Jersey, 1989).
-
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. 1661–1666.
-
3)
-
2. Sousa, L.A.: ‘General method for eliminating redundant computations in video coding’, Electron. Lett., 2000, 36, (4), pp. 306–307.
-
4)
-
5. Pao, M., Sun, M.T.: ‘Modeling DCT coefficients for fast video encoding’, IEEE Trans. CSVT, 1999, 9, (4), pp. 608–616.
-
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)
-
10. Pratt, W.K.: ‘Digital image processing’ (Wiley, New York, 1978).
-
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. 323–327.
-
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. 1053–1057.
-
9)
-
10)
-
13. Bjontegaard, G.: ‘Calculation of average PSNR differences between RD-curves’. 13th VCEG-M33 Meeting, Austin, Texas, USA, 2–4 April, 2001.
-
11)
-
4. Wang, H., Kwong, S.: ‘Hybrid model to detect zero quantized DCT coefficients in H.264’, IEEE Trans. Multimed., 2007, 9, (4), pp. 728–735.
-
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. 597–607.
-
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. 473–485.
-
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. 1557–1561.
-
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. 113–118.
-
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. 547–552.
-
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. 4189–4192.
-
18)
-
R.C. Gonzales ,
R.E. Woods
.
(1993)
Digital image processing.
-
19)
-
M. Pao ,
M.T. Sun
.
Modeling DCT coefficients for fast video encoding.
IEEE Trans. CSVT
,
4 ,
608 -
616
-
20)
-
L.A. Sousa
.
General method for eliminating redundant computations in video coding.
Electron. Lett
,
4 ,
306 -
307
-
21)
-
T. Zhou ,
M. Zhang ,
Z. Xiong
.
Generalised Gaussian distribution to early detect zero quantised discrete cosine transform coefficients in H.264/AVC video encoding.
IET Image Process
,
6 ,
473 -
485
-
22)
-
E.Y. Lam ,
J.W. Goodman
.
A mathematical analysis of the DCT coefficient distributions for images.
IEEE Trans. Image Process.
,
1661 -
1666
-
23)
-
E.G. Iain
.
(2003)
Richardson, H.264 and MPEG-4 video compression: video coding for next-generation multimedia.
-
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)
-
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)
-
A. Paul ,
J. Wu ,
J.F. Yang ,
J. Jeong
.
Gradient-based edge detection for motion estimation in H.264/AVC.
IET Image Process
,
4 ,
323 -
327
-
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)
-
I. Choi ,
J. Lee ,
B. Jeon
.
Fast coding mode selection with rate-distortion optimization for MPEG-4 Part-10 AVC/H.264.
IEEE Trans. Circuits Syst. Video Technol.
,
12 ,
1557 -
1561
-
29)
-
H. Wang ,
S. Kwong
.
Hybrid model to detect zero quantized DCT coefficients in H.264.
IEEE Trans. Multimed
,
4 ,
728 -
735
-
30)
-
A.K. Jain
.
(1989)
Fundamentals of digital image processing.
-
31)
-
JVT H.264/AVC Reference Software version JM 12.2, http://iphome.hhi.de/suehring/tml/download/old_jm/.
-
32)
-
Bjontegaard, G.: `Calculation of average PSNR differences between RD-curves', 13thVCEG-M33 Meeting, 2–4 April 2001, Austin, Texas, USA.
-
33)
-
Y.L. Chan ,
W.C. Siu
.
New adaptive pixel decimation for block motion vector estimation.
IEEE Trans. Circuits Syst. Video Technol.
,
113 -
118
-
34)
-
K.C. Hui ,
W.C. Siu ,
Y.L. Chan
.
New adaptive partial distortion search using clustered pixel matching error characteristic.
IEEE Trans. Image Process.
,
5 ,
597 -
607
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2011.0355
Related content
content/journals/10.1049/iet-ipr.2011.0355
pub_keyword,iet_inspecKeyword,pub_concept
6
6