Algorithm for All-Zero Block Detection in H.264 Using Linear Classifier

您当前的位置：

首页 >

文章列表页 >

Algorithm for All-Zero Block Detection in H.264 Using Linear Classifier

更新时间：2025-07-09

- Algorithm for All-Zero Block Detection in H.264 Using Linear Classifier
- Vol. 45, Issue 10, Pages: 24-29(2011)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 October 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
Algorithm for All-Zero Block Detection in H.264 Using Linear Classifier[J]. 2011, 45(10): 24-29.
DOI：

Algorithm for All-Zero Block Detection in H.264 Using Linear Classifier[J]. 2011, 45(10): 24-29. DOI：

摘要

针对H.264视频编码中传统全零块检测方法检测率较低的问题

提出了一种全零块检测的线性分类器算法. 根据编码特性选择5个变量作为全零块检测的特征

基于参考块的全零块情况

设计了2个不同的线性分类器来区分全零块和非全零块

然后选取代表不同运动程度的视频样本

利用Fisher准则训练得到2个分类器的权系数和不同量化参数下全零块检测的阈值

最后用最小二乘原理将各个量化参数下的阈值拟合成量化参数的二次多项式

从而得到最终的全零块检测的线性分类器. 实验结果表明

新算法在基本不降低视频质量的同时

能获得比其他现有算法更好的检测率

并且有效地缩短了编码时间.

Abstract

An all-zero block detection algorithm based on linear classifiers is proposed to reduce the complexity of the H.264 video encoder and to improve the lower detection rate of common all-zero block detection methods. Five effective features are selected according to the characteristics of the encoder. Then the algorithm uses two different linear classifiers to separate all-zero blocks from non-all-zero blocks based on the encoding situation of the reference block. The training samples are selected from different videos

and the weights of the features and the thresholds of all-zero block detection under different quantization parameters are trained using the Fisher criterion. The thresholds under different quantization parameters are fitted into a quadratic polynomial of the quantization parameter using the least square method. Experimental results show that the proposed algorithm achieves better detection rate than that of other algorithms

and can effectively shorten the encoding time while maintaining the video quality.

关键词

Keywords

references

XIE Zhengguang,LIU Yong,LIU Wenjun,et al.A general method for detecting all-zero blocks prior to DCT and quantization [J].IEEE Transactions on Circuits and Systems for Video Technology, 2007, 17(2):237-241.

PAN Feng, LIN Xiao, RAHARDJA S, et al.Fast mode decision algorithm for intraprediction in H. 264/AVC video coding [J].IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(7):813-822.

WU Dajun,PAN Feng,LIM K P,et al.Fast intermode decision in H. 264/AVC video coding [J].IEEE Transactions on Circuits and Systems for Video Technology, 2005, 15(7):953-958.

ZHU Ce,LIN Xiao,CHAU L,et al.Enhanced hexagonal search for fast block motion estimation [J].IEEE Transactions on Circuits and Systems for Video Technology, 2004,14(10):1210-1214.

黄华,程徽,刘玎玎.判断运动复杂度的快速运动估计算法 [J].西安交通大学学报,2009, 43(10):81-84.

HUANG Hua,CHENG Hui,LIU Dingding.A fast motion estimation algorithm for motion complexity decision [J].Journal of Xi'an Jiaotong University,2009,43(10):81-84.

SOUSA L A.General method for eliminating redundant computations in video coding [J].Electronics Letters, 2002, 36(4):306-307.

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 Systems for Video Technology, 2005, 15(8):1053-1057.

ZHANG Maojun,ZHOU Tao,WANG Wei.Adaptive method for early detecting zero quantized DCT coefficients in H. 264/AVC video encoding [J].IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(1):103-107.

CHANG Y, KIM M,HAHM A, et al.Fast all-zero block detection based on classification approach [C]∥ Proceedings of 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications. Los Alamitos, CA, USA: IEEE Computer Society,2007:267-273.

王嵩,薛全,张颖.基于 H. 264/AVC 整数变换的全零块检测方法 [J].计算机工程与应用, 2004, 40(19):75-77.

WANG Song,XUE Quan,ZHANG Ying.All-zero block detection based on H.264/AVC integer transform [J].Computer Engineering and Applications, 2004, 40(19):75-77.

杨健,杨静宇,叶晖.Fisher线性鉴别分析的理论研究及其应用 [J].自动化学报, 2003, 29(4):481-493.

YANG Jian,YANG Jingyu,YE Hui.Theory of fisher linear discriminant analysis and its application [J].Acta Automatica Sinica, 2003, 29(4):481-493.

WANG Hanli,KWONG S.Hybrid model to detect zero quantized DCT coefficients in H. 264 [J].IEEE Transactions on Multimedia, 2007, 9(4):728-735.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Real-Time Transport Protocol Payload for Guaranteeing the QoS of H.264 Video Delivery

A Residual Coefficients Pruning Algorithm in H.264

A Novel Video Coding Method for Luminance Variation Scenes

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Related Author

宋彬

秦浩

郭春芳

侯兴松

薛端

元辉

常义林

卢朝阳

Related Institution

National Key Laboratory of Integrate Services Network, Xidian University

State Key Laboratory of Integrated Service Networks, Xidian University

⁰