[发明专利]帧间预测编码的模式快速选择方法

摘要

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

主权项

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