应用于模板匹配的快速运动搜索方法及装置

摘要

本发明实施例公开了一种应用于模板匹配的快速运动搜索方法及装置，包括：首先，选择当前块(当前编码块或当前解码块)的相关块的运动矢量作为当前块的候选运动矢量；之后，在保持了一系列当前块的候选运动矢量的唯一性后，计算候选运动矢量在参考帧中所对应的模板区域的代价函数，在当前块的候选运动矢量中获取最匹配模板的候选运动矢量作为当前块的运动矢量。通过在编码端及解码端执行完全相同的快速搜索操作，保证在编码端及解码端获得相同的运动信息。本发明实施例中，由于不需要确定大的搜索范围，也不需要确定相应的搜索路径模板，而仅需要在较小的范围内进行搜索，因而可以有效降低运动矢量搜索的复杂程度，进而提高相应的编解码效率。

主权项

一种应用于模板匹配的快速运动搜索方法，其特征在于，包括：选择当前块的相关块的运动矢量作为当前块的候选运动矢量；对所述当前块的候选运动矢量进行筛选，保留所述当前块的候选运动矢量中相同值中的一个，移出其它相同值的运动矢量；计算所述筛选后的候选运动矢量在参考帧中所对应的模板区域的失真；根据所述失真，在筛选后的当前块的候选运动矢量中获取失真最小的运动矢量；若获取的失真最小的运动矢量是亚象素精度，则确定所述获取的失真最小的运动矢量为当前块的运动矢量；若获取的失真最小的运动矢量不是亚象素精度，在对所述获取的失真最小的运动矢量进行亚象素搜索，将亚象素搜索后的运动矢量确定为当前块的运动矢量；所述计算所述筛选后的候选运动矢量在参考帧中所对应的模板区域的失真包括：计算筛选后的当前块候选运动矢量在参考帧中对应的模板区域之间的绝对误差之和或者像素值差的平方之和；所述根据所述失真，在筛选后的当前块的候选运动矢量中获取失真最小的运动矢量作为当前块的运动矢量包括：选择绝对误差之和或者像素值差的平方之和最小的运动矢量作为最匹配的候选运动矢量。