帧间预测编码的模式快速选择方法

摘要

本发明涉及帧间预测编码的模式快速选择方法，属于数字视频编解码技术领域，该方法包括：计算跳过模式下的代价函数Jskip，计算该宏块的代价函数J16×16，采用全采样计算该宏块的4个8X8子宏块的SAD值，对该宏块进行16X8，8X8块的运动搜索得到该宏块相应的代价函数，对该宏块进行8X16，8X8块的运动搜索得到该宏块相应的代价函数，对SAD值大于T3的8X8子宏块得到该宏块的代价函数J8×8，从各步骤中得到的该宏块相应代价函数，选取代价函数J最小的帧间预测编码模式进行下阶段的运动补偿。本发明通过优化的模式选择方法，降低计算复杂度，得到较低的码率和较小的失真度。

主权项

一种帧间预测编码的模式快速选择方法，包括以下步骤：1) 计算跳过模式下的代价函数Jskip，如果Jskip＜T1，则转到步骤9)，其中，T1为设定的阀值；2)对宏块进行运动搜索，采用下采样计算该宏块的代价函数J16×16：即采用4×SAD16×16来代替SAD16×16计算该宏块的代价函数J16×16，当搜索找到J16×16为最小值的预测块，再用该预测块与该宏块进行全采样计算得到J16×16，如果J16×16＜T2，则转到步骤9)，其中，T2为设定的阀值；3)从步骤2)中预测块与该宏块相互位置之差得到的运动向量，采用全采样计算该宏块的4个8×8子宏块的SAD值，按预测顺序得到各子宏块的SAD值分别为：SAD08×8，SAD18×8，SAD28×8，SAD38×8，如果存在任意三个或三个以上SADi8×8＞T3，i＝0，1，2，3，则转到6)，令δh＝(SAD08×8+SAD18×8)/SAD28×8+SAD38×8)，如果δh＞K或者δh＜1/K，则转到步骤4)，令δv＝(SAD08×8+SAD28×8)/SAD18×8+SAD38×8)如果δv＞K或者δv＜1/K，则转到步骤5)，否则转到步骤6)，其中，T3为设定的阀值；4)以步骤2)中搜索得到的预测块位置为起始搜索点，对该宏块进行16×8，8×8块的运动搜索得到该宏块相应的代价函数，然后转到步骤9)；5)以步骤2)中搜索得到的预测块位置为起始搜索点，对该宏块进行8×16，8×8块的运动搜索得到该宏块相应的代价函数，然后转到步骤9)；6)对步骤3)中SAD值大于T3的8×8子宏块从原始预测位置，即通过周围宏块的运动向量预测得到的运动向量，开始进行该子宏块8×8的运动搜索，对SAD值小于T3的8×8子宏块从步骤2)中得到的位置开始进行该子宏块8×8的运动搜索，得到该宏块的代价函数J8×8，如果J8×8＞J16×16，则转到步骤8)，否则转到步骤7)；7)对该宏块进行4×4的运动搜索，得到J4×4，如果J4×4＞J8×8，则转到步骤8)，否则对该宏块进行8×4，4×8块的运动搜索，得到该宏块相应的代价函数，然后转到步骤9)；8)从原始预测位置开始，进行该宏块的16×8和8×16的运动搜索，得到该宏块相应的代价函数，然后转到步骤9)；9)从上述各步骤中得到的该宏块相应代价函数，选取代价函数J最小的帧间预测编码模式进行下阶段的运动补偿。