[1] Zhong Guoyun, He Xiaohai, Wu Di, et al. Early all-zero blocks detecting method for video codingbased on novel threshold [J]. Journal of Southeast University (English Edition), 2011, 27 (3): 248-252. [doi:10.3969/j.issn.1003-7985.2011.03.004]

Copy

Early all-zero blocks detecting method for video codingbased on novel threshold()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

27

Issue:

2011 3

Page:

248-252

Research Field:

Information and Communication Engineering

Publishing date:

2011-09-30

Info

Title:

Early all-zero blocks detecting method for video codingbased on novel threshold

Author(s):

Zhong Guoyun¹;  2;  He Xiaohai¹;  Wu Di¹;  Teng Qizhi¹

¹School of Electronics and Information Engineering, Sichuan University, Chengdu 610065, China
²College of Information Engineering, East China Institute of Technology, Fuzhou 344000, China

Keywords:

all-zero block;  video coding;  threshold

PACS:

TN919.81

DOI:

10.3969/j.issn.1003-7985.2011.03.004

Abstract:

In order to decrease both computational complexity and coding time, an improved algorithm for the early detection of all-zero blocks(AZBs)in H.264/AVC is proposed. The previous AZBs detection algorithms are reviewed. Three types of transformed frequency-domain coefficients, which are quantized to zeros, are analyzed. Based on the three types of frequency-domain scaling factors, the corresponding spatial coefficients are derived. Then the Schwarz inequality is applied to the derivation of the three thresholds based on spatial coefficients. Another threshold is set on the basis of the probability distribution of zero coefficients in a block. As a result, an adaptive AZBs detection algorithm is proposed based on the minimum of the former three thresholds and the threshold of zero blocks distribution. The simulation results show that, compared with the existing AZBs detection algorithms, the proposed algorithm achieves a 5% higher detection ratio in AZBs and 4% to 10% computation saving with only 0.1 dB video quality degradation.

References:

[1] Wang C, Zhao L, Zou C R. Perceptual video coding method based on JND and AR model [J]. Journal of Southeast University: English Edition, 2010, 26(3): 384-388.
[2] Liao K Y, Yang J F, Sun M T. Rate-distortion cost estimation for H.264/AVC [J]. IEEE Transactions on Circuits and System for Video Technology, 2007, 20(1): 38-49.
[3] Lin Y Y, Lee Y M, Wu C D. Efficient algorithm for H.264/AVC intra frame video coding [J]. IEEE Transactions on Circuits and System for Video Technology, 2010, 20(10):1367-1372.
[4] Ri S H, Vatis Y, Ostermann J. Fast inter-mode decision in an H.264/AVC encoder using mode and Lagrangian cost correlation [J]. IEEE Transactions on Circuits and System for Video Technology, 2009, 19(2): 302-306.
[5] Tsai J J, Hang H M. On the design of pattern-based block motion estimation algorithms [J]. IEEE Transactions on Circuits and System for Video Technology, 2010, 20(1):136-143.
[6] Jun D S, Park H W. An efficient priority-based reference frame selection method for fast motion estimation in H.264/AVC [J]. IEEE Transactions on Circuits and System for Video Technology, 2010, 20(8): 1156-1161.
[7] Zhou X, Yu Z H, Yu S Y. Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantization[J].Electronics Letters, 1998, 34(19): 1839-1840.
[8] Sousa L A. General method for eliminating redundant computations in video coding [J]. Electronics Letters, 2000, 36(4): 306-307.
[9] Moon Y H, Kim G Y, Kim J H. An improved early detection algorithm for all-zero blocks in H.264 video encoding[J]. IEEE Transactions on Circuits and System for Video Technology, 2005, 15(8): 1053-1057.
[10] Su C Y. An enhanced detection algorithm for all-zero blocks in H.264 video coding [J]. IEEE Transactions on Consumer Electronics, 2006, 52(2):598-605.
[11] Zhang M J, Zhou T, Wang W. Adaptive method for early detecting zero quantized DCT coefficients in H.264/AVC video encoding [J]. IEEE Transactions on Consumer Electronics, 2009, 19(1):103-107.

Memo

Memo:

Biographies: Zhong Guoyun(1979—), male, graduate, lecturer; Teng Qizhi(corresponding author), female, doctor, professor, nic5602@scu.edu.cn.
Foundation item: The EU Seventh Framework Programme FP7-PEOPLE-IRSES(No.247083).
Citation: Zhong Guoyun, He Xiaohai, Wu Di, et al. Early all-zero blocks detecting method for video coding based on novel threshold[J].Journal of Southeast University(English Edition), 2011, 27(3):248-252.[doi:10.3969/j.issn.1003-7985.2011.03.004]

Common functions