|Table of Contents|

[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 Guoyun1;  2;  He Xiaohai1;  Wu Di1;  Teng Qizhi1
1School of Electronics and Information Engineering, Sichuan University, Chengdu 610065, China
2College of Information Engineering, East China Institute of Technology, Fuzhou 344000, China
钟国韵1;  2;  何小海1;  吴笛1;  滕奇志1
1四川大学电子信息学院, 成都 610065; 2 东华理工大学信息与工程学院, 抚州 344000
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.
为了降低计算复杂度和编码时间, 提出了一种改进的H.264/AVC全零块提早判决方法.首先, 介绍了已有的全零块判决算法, 分析了3种变换后将量化为零的频域系数, 并在3种不同频域伸缩因子的基础上推导出对应的空域系数.然后, 根据这些空域系数, 并应用Schwarz不等式原理, 设定了3个全零块判决阈值, 并根据全零块空域系数的分布情况设定另一个阈值.最后, 结合前3个阈值的最小值和后一阈值, 提出一种比目前全零块判决算法更为精确的方法.仿真结果表明, 所提方法比目前的全零块判决方法提高了5%的全零块判决率, 并节省了4%~10%的编码时间, 同时仅有0.1 dB的视频质量的降低.

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]
Last Update: 2011-09-20