面向视频监控AVS帧间预测模式快速选择算法.docVIP

面向视频监控AVS帧间预测模式快速选择算法 　　摘 要：针对监控视频多噪点以及存在大量静止背景的特点，以AVS视频编码标准为基础，提出了一种结合降采样视频预处理技术和及早停止准则的快速帧间预测模式选择算法。实验结果表明，该算法在保持视频主观质量相当的条件下，编码过程的计算复杂度和码率分别降低了50％和20％左右。 　　关键词：视频监控； 数字音/视频编码标准； 视频预处理； 帧间预测模式选择 　　中图分类号：TP391 文献标志码：A 文章编号：1001-3695(2008)08-2407-03 　　 　　Fast inter prediction mode decision algorithm for AVS oriented to video surveillance 　　YANG Zhi-wei??1,2??, LI Mei-yi??1, LIU Dong-hua??2 　　(1.School of Information Engineering, Xiangtan University, Xiangtan Hunan 411105, China; 2.Institute of Computing Technology, Shanghai Branch, Chinese Academy of Sciences, Shanghai 201203, China) 　　Abstract:Based on AVS video coding standard, aimed to the character of surveillance video which had much noise and stock-still background, this paper presented a fast inter prediction mode decision algorithm, which adopted down sampling video pre-processing and early termination rules. Experiment results show that the fast inter prediction mode decision algorithm can reduce about 50% computational complexity in the process of video coding and 20% bit-rate while maintaining the same subjective performance. 　　Key words：video surveillance; advanced coding of audio and video standard; video pre-processing; inter prediction mode decision 　　 　　随着网络视频监控系统需求的不断增加，数字音/视频编码标准AVS[1]（advanced coding of audio and video standard）在视频监控中的应用研究也在快速发展。AVS是我国具备自主知识产权的第二代信源编码标准，压缩性能是前一代编码标准MPEG-2的两三倍，与H.264、MPEG-4相当，但在算法实现方面相对简单。虽然如此，AVS编码算法中的多块模式运动搜索、率失真优化等算法的计算复杂性仍然很大，在处理能力有限的嵌入式平台上难以实现实时编码。 　　 　　1 AVS标准的帧间预测 　　 　　AVS视频编码标准帧间预测帧编码支持三种模式，即帧内预测模式、帧间预测模式和SKIP（跳过）模式。其中，帧间预测模式又包括16×16、16×8、8×16和8×8四种不同宏块划分的帧间编码模式。宏块划分的每个子块均对应一个运动矢量。帧间编码主要实现每种预测模式下的最优运动矢量搜索和最优模式选择。 　　1.1 最优运动矢量搜索 　　最优运动矢量的搜索过程如下：对于当前模式的每个候选运动矢量，首先计算原始块与运动矢量对应的预测块亮度值之差；然后根据得到的残差块元素绝对值和（sum of absolute difference, SAD）按照式（1）计算代价，即 　　??C??p??=SAD+MV_COST(lambda, mv)(1) 　　其中：SAD=??∑15i=0∑15j=0|f????o??(x+i,y+j)-f????p??(x+i,y+j)|??（2） 　　??f????o??(x,y)??和??f????p??(x,y)??分别表示原始像素值和预测像素值；??x??和??y??表示当前16×16块左上角元素坐标;MV_COST(l