[发明专利]应用于模板匹配的快速运动搜索方法及装置

权利要求书

1.一种应用于模板匹配的快速运动搜索方法，其特征在于，包括：

选择当前块的相关块的运动矢量作为当前块的候选运动矢量；

对所述当前块的候选运动矢量进行筛选，保留所述当前块的候选运动矢 量中相同值中的一个，移出其它相同值的运动矢量；

计算所述筛选后的候选运动矢量在参考帧中所对应的模板区域的失真；

根据所述失真，在筛选后的当前块的候选运动矢量中获取失真最小的运 动矢量；

若获取的失真最小的运动矢量是亚象素精度，则确定所述获取的失真最 小的运动矢量为当前块的运动矢量；若获取的失真最小的运动矢量不是亚象 素精度，在对所述获取的失真最小的运动矢量进行亚象素搜索，将亚象素搜 索后的运动矢量确定为当前块的运动矢量；

所述计算所述筛选后的候选运动矢量在参考帧中所对应的模板区域的失 真包括：

计算筛选后的当前块候选运动矢量在参考帧中对应的模板区域之间的绝 对误差之和或者像素值差的平方之和；

所述根据所述失真，在筛选后的当前块的候选运动矢量中获取失真最小 的运动矢量作为当前块的运动矢量包括：

选择绝对误差之和或者像素值差的平方之和最小的运动矢量作为最匹配 的候选运动矢量。

2.根据权利要求1所述的方法，其特征在于，所述当前块的相关块包括 以下至少一项：

与当前块空间相关的块，所述空间相关指与当前块的相邻块；

与当前块时间相关的块，所述时间相关是指在当前块的参考帧中当前块 对应位置或相邻位置的块。

3.根据权利要求1所述的方法，其特征在于，作为当前块的候选运动矢 量的运动矢量各不相同，且所述当前块的候选运动矢量包括以下至少一种：

单个相关块对应的运动矢量；

对一个或多个相关块对应的一个或多个运动矢量进行计算，获得的计算 后的运动矢量；

在多个相关块对应的多个运动矢量中选择出来的一个运动矢量。

4.根据权利要求3所述的方法，其特征在于，所述对一个或多个相关块 对应的一个或多个运动矢量进行计算的过程包括以下至少一种处理：

根据当前块的参考图像指数和相关块的参考图像指数，对一个或多个相 关块的运动矢量进行缩放计算；

对一个或多个相关块的运动矢量进行移位计算；

对多个相关块的运动矢量进行中值计算；

对多个相关块的运动矢量进行加权平均计算。

5.一种编码方法，其特征在于，包括：

应用权利要求1至4任一项所述的应用于模板匹配的快速运动搜索方法搜 索确定当前编码块的运动矢量；

根据所述当前编码块的运动矢量对当前编码块进行编码操作。

6.一种解码方法，其特征在于，包括：

应用权利要求1至4任一项所述的应用于模板匹配的快速运动搜索方法搜 索确定当前解码块的运动矢量；

根据所述当前解码块的运动矢量对当前解码块进行解码操作。