[发明专利]利用选择性预测加快运动估计的方法

摘要

本发明提出一种利用选择性预测加快运动估计的方法，属于方块匹配算法。在相邻帧中搜索与当前块最匹配的预测块时，首先以左块MV和上块MV作为当前块MV，进行直接预测，如果直接预测不成功的话以左块、上块直接预测时产生较小SAD者运动的位置作为细化搜索的起点，再调用简单小菱形搜索模式(SDSP)作细化搜索。本发明提出的方法，方块匹配速度较快，匹配质量较高，视频压缩编码的整体运算量少，并且能够简化实时视频编码系统，降低实际编码系统成本。

主权项

1、一种利用选择性预测加快运动估计的方法，其中，将编码帧划分为互不重叠的固定大小的图像块，对当前帧中的每一像块，均在相邻帧中搜索与其最匹配的像块作为预测块，其特征在于，采用如下的步骤寻找当前帧中的某个像块的预测块：(1)选定匹配准则，并选定直接判定门限(T)；(2)假设预测运动矢量(MVpdt)与左块运动矢量(MVleft)相同，计算该像块与所假设的第一预测块之间的第一误差值(SADleft)；(3)若第一误差值小于直接判定门限(T)，则以所假设的第一预测块为该像块的预测块，结束搜索；否则，假设预测运动矢量(MVpdt)与上块运动矢量(MVtop)相同，计算该像块与所假设的第二预测块之间的第二误差值(SADtop)；(5)若第二误差值小于直接判定门限(T)，则以所假设的第二预测块为该像块的预测块，结束搜索；否则，比较第一误差值(SADleft)和第二误差值(SADtop)，以两者之中最小者所对应的运动矢量为预测搜索中心；(6)以预测搜索中心为搜索起点，采用简单小菱形搜索模式(SDSP)沿最小误差方向移动点阵，当最小误差点在点阵中心时结束搜索，以点阵中心为该像块的预测块。