基于H.264的快速帧间预测模式选择算法研究.docVIP

基于H.264的快速帧间预测模式选择算法研究 　　摘要：本文从H.264编码的模式选择算法入手，研究一种基于已编码宏块的运动矢量分析的模式选择算法。该算法利用宏块之间的相关性，对当前编码宏块周围已编码宏块的运动矢量进行聚类分析，然后根据聚类分析的结果进行相应的模式选择，提高编码的效率,降低算法的复杂度。 　　关键词：H.264；帧间预测；模式选择 　　中图分类号：TN919.81 文献标识码：A文章编号：1007-9599 (2011) 07-0000-02 　　Fast Inter Prediction Mode Selection Algorithm Based on H.264 　　Chen Zhaojun1,2,Wang Yan1,Wang Ying1 　　(1.Shenyang Ligong University,Shenyang110168,China;2.Xi’an SICONG Co.,Ltd.,Xi’an710043,China) 　　Abstract:The author studies classical inter mode selection of algorithm of H.264 and proposes a mode selection algorithm which bases on the analysis of the coded macroblock.Do simple cluster analysis of coded macroblocks around the current coding macroblock by taking advantage of correlation between macroblocks and then according to the result of the analysis choose corresponding encoding.As result,reduce the complexity of the algorithm,and improve the efficiency. 　　Keywords:H.264;Inter prediction;Mode selection 　　H.264是新一代的高性能编解码标准，它采用基于混合编码结构，在宏块编码时采用率失真优化策略，使编码效率达到最佳效果。H.264采用了包括四分之一像素精度的运动估计，树状运动补偿，多参考帧模式，整数DCT变换，熵编码和去块效应滤波等技术使编码效率大大提高，但是带来了巨大的编码运算复杂度，这样导致了编码计算复杂度成倍增加，编码时间大大增大，所以需要需要通过降低码率，提高视频序列质量。本文运用一种快速帧间预测模式选择算法，在不明显降低视频序列的质量下，提高编码的效率，降低算法的复杂度。 　　一、H.264帧间模式选择算法算法原理 　　H.264在进行帧间编码时，分别对帧内模式（9种帧内4×4模式和4种帧内16乘16模式）进行帧内预测和对帧间模式（Skip、16×16、16×8、8×16、8×8、8×4、4×8和4×4）进行运动估计。宏块的子块采用小块的模式时，对运动的细节表述的就越精确，对图像残差进行编码需要的比特数就越小，但是用来描述其它参数（如分割模式、运动矢量和参考帧等）的比特数就会变大，这样就需要再描述图像残差的比特数和描述运动矢量比特数做出平衡，选取综合起来比特数最小的分割模式作为最终编码模式。通过编码控制模型计算各个模式的代价函数，选择代价最小的模式作为最终编码方式。最终模式下不仅图像残差进行编码需要的比特数较少，而且编码模式，运动矢量和参考帧这些信息的编码比特综合一起最小。 　　二、模式选择算法流程 　　模式选择算法流程如下： 　　1.对宏块进行模式16×16、16×8和8×16运动估计，然后计算出RDO； 　　2.对宏块每个8×8子块（4个）进行模式8×8、8×4、4×8和4×4运动估计，并计算RDO，选择最小的模式作为该子块的模式。依次进行完4个8×8子块之后统计，得出总的RDO； 　　3.计算Skip模式的RDO； 　　4.计算帧内模式的RDO； 　　5.从帧内模式和帧间模式中选择RDO最小的作为该宏块最终编码模式。 　　三、算法步骤 　　具体步骤如下： 　　Step1针对当前宏块周围的4个宏块，对其每一个4×4子块（共64个子块）的运动向量进行分析，找出64个运动矢量中不同的个数m，m＜2则执行Step2，如果2≥m＜7则执行Step3，如果m≥7，则执行Step4； 　　Step2选择模式1和Skip模式，跳转到Step5； 　　Step3选择模式1，模式2，模式3，模式4和Skip模式，跳转