视频编码中的快速块运动估计方法和装置

摘要

本发明公开了一种的视频编码中的快速块运动估计方法，包括：当前块为非边界块时，计算当前块邻块的运动矢量中值；计算运动矢量中值的SAD值；当得到的SAD值小于预设值时，该候选块为匹配块，搜索完成，将该SAD值对应矢量作为当前块最终运动矢量；当得到的SAD值不小于预设值时，运动矢量中值作为初始最佳预测矢量；以初始最佳预测矢量指向的点为中心，重复使用小钻石搜索，直到最小SAD值的点与小钻石搜索的中心重合或到达搜索窗口边缘，此时最小SAD点对应候选块为匹配块，匹配块的位移为当前块的最终运动矢量。本发明还公开了一种的视频编码中的块运动估计装置。利用本发明，可以使搜索的候选块快速准确的落到最佳匹配块的范围。

主权项

一种视频编码中的快速块运动估计方法，其特征在于，包括：当前块为非边界块时，计算当前块邻块的运动矢量中值；计算当前块与参考帧中由运动矢量中值指向的候选块之间的绝对差和SAD值；比较得到的SAD值与预设值，当得到的SAD值小于预设值时，则该候选块为匹配块，停止搜索，将该SAD值对应的矢量作为当前块的最终运动矢量；当得到的SAD值不小于预设值时，当前块邻块的运动矢量中值作为初始最佳预测矢量；当前块为上边界块时，计算参考帧中与当前块位置相同的候选块和当前块之间的第一SAD值；比较得到的第一SAD值与预设值，当得到的第一SAD值小于预设值时，则该候选块为匹配块，停止搜索，当前块的运动矢量为0；当得到的第一SAD值不小于预设值时，计算当前块左块运动矢量在参考帧中对应的候选块和当前块之间的第二SAD值，并将第一SAD值与第二SAD值中小的一个对应的矢量作为初始最佳预测矢量；以上述初始最佳预测矢量指向的点为中心，重复使用小钻石搜索方法，直到小钻石搜索中的最小SAD值的点与小钻石算法的中心重合或到达搜索窗口边缘，此时最小SAD点对应的候选块为匹配块，匹配块与当前块之间的位移为当前块的最终运动矢量。