[发明专利]视频编码中的快速块运动估计方法和装置

权利要求书

1.一种视频编码中的快速块运动估计方法，其特征在于，包括：

当前块为非边界块时，计算当前块邻块的运动矢量中值；

计算当前块与参考帧中由运动矢量中值指向的候选块之间的绝对差和 SAD值；

比较得到的SAD值与预设值，当得到的SAD值小于预设值时，则该候选 块为匹配块，停止搜索，将该SAD值对应的矢量作为当前块的最终运动矢量； 当得到的SAD值不小于预设值时，当前块邻块的运动矢量中值作为初始最佳 预测矢量；

当前块为上边界块时，计算参考帧中与当前块位置相同的候选块和当前块 之间的第一SAD值；

比较得到的第一SAD值与预设值，当得到的第一SAD值小于预设值时， 则该候选块为匹配块，停止搜索，当前块的运动矢量为0；当得到的第一SAD 值不小于预设值时，计算当前块左块运动矢量在参考帧中对应的候选块和当前 块之间的第二SAD值，并将第一SAD值与第二SAD值中小的一个对应的矢 量作为初始最佳预测矢量；

以上述初始最佳预测矢量指向的点为中心，重复使用小钻石搜索方法，直 到小钻石搜索中的最小SAD值的点与小钻石算法的中心重合或到达搜索窗口 边缘，此时最小SAD点对应的候选块为匹配块，匹配块与当前块之间的位移 为当前块的最终运动矢量。

2.如权利要求1所述的方法，其特征在于，所述计算当前块邻块的运动 矢量中值由以下方式实现：

计算左块、上块和上右块的运动矢量的水平分量的中值与垂直分量的中值 构成的矢量。

3.如权利要求1所述的方法，其特征在于，以初始最佳预测矢量指向的 点为中心，重复使用小钻石搜索方法之前还包括：

当前块为左边界块时，计算参考帧中与当前块位置相同的候选块和当前块 之间的第三SAD值；

比较得到的第三SAD值与预设值，当小于预设值时，则该候选块为匹配 块，停止搜索，当前块的运动矢量为0；当不小于预设值时，计算上块运动矢 量在参考帧中对应的候选块和当前块之间的第四SAD值，并将第三SAD值与 第四SAD值中小的一个对应的矢量作为初始最佳预测矢量。

4.如权利要求1所述的方法，其特征在于，所述以初始最佳预测矢量指 向的点为中心，重复使用小钻石搜索方法之前还包括：

当前块为左上边界块时，计算参考帧中与当前块位置相同的候选块和当前 块之间的SAD值；

比较得到的SAD值与预设值，当得到的SAD值小于预设值时，则该候选 块为匹配块，停止搜索，当前块的运动矢量为0；当得到的SAD值不小于预 设值时，将该SAD值对应的矢量作为初始最佳预测矢量。

5.如权利要求1、3和4中任一项所述的方法，其特征在于，所述预设值 设为512。