[发明专利]运动搜索中宏块划分模式的选择方法

摘要

本发明属于视频编码技术，具体涉及一种H.264的帧间分数级运动搜索方法。本发明所要解决的技术问题是，提供一种运动搜索中能快速划分宏块的宏块划分模式的选择方法。运动搜索中宏块划分模式的选择方法，采用阈值对划分后的块的SAD值进行判断，从而判定当前模式下块的匹配度，如划分的块在当前模式下匹配度较高，则对该块不再进行其它模式的划分，以减少宏块划分模式的选择量；如划分的块在当前模式下匹配度较低，为了保证帧间预测精度，则对该块进行其它模式的划分。本发明能有效地减少宏块划分选择模式的选择量和块的运动搜索次数，从而提高编码器算法速度。

主权项

1.运动搜索中宏块划分模式的选择方法，其特征在于，包括以下步骤：a、以第一模式作为当前宏块划分模式，对宏块进行第一次运动搜索，得到第一模式块对应的残差矩阵与运动向量，计算从第一模式块划分得到的4个第四模式块的SAD值；b、选出所述4个第四模式块中具有最大SAD的第四模式块，将该第四模式块对应的SAD值分别于其水平相邻和垂直相邻的第四模式块的SAD值相加；判断与水平相邻的第四模式块的SAD值相加的值是否大于与垂直相邻的第四模式块的SAD值相加的值，如是，则将第二模式作为当前宏块划分模式，第二次运动搜索以第二模式来划分宏块；如否，则将第三模式作为当前宏块划分模式，第二次运动搜索以第三模式来划分宏块；c、计算当前宏块划分模式下，分别将划分得到的2个第二模式块或第三模式块的SAD值与第一阈值比较，逐一判断当前宏块划分模式下的第二模式块或第三模式块的SAD值是否大于第一阈值，如是，对大于第二阈值的第二模式块或第三模式块进行第二次运动搜索，得到该第二模式块或第三模式块对应的残差矩阵与运动向量；如否，以第一次运动搜索得到的残差矩阵与运动向量作为第二模式块或第三模式块对应得到的残差矩阵与运动向量；d、根据第二次运动搜索得到的残差矩阵，计算第二模式块或第三模式块划分得到的第四模式块的SAD值；e、逐一判断各第四模式块的SAD值是否大于第二阈值，如是，以第四模式来划分宏块，对大于第二阈值的第四模式块进行第三次运动搜索，得到该第四模式块对应的残差矩阵与运动向量；如否，以上一次运动搜索得到的残差矩阵与运动向量作为第四模式块对应的残差矩阵与运动向量；f、统计宏块在第一模式、第二模式与第四模式，或者第一模式、第三模式与第四模式下对应的残差矩阵与运动向量，并计算出各个模式的匹配误差函数，以最小的匹配误差函数对应的宏块划分模式作为当前宏块的划分模式。