[发明专利]指向分数像素点位置的运动矢量的修正运动矢量

权利要求书

1.一种用于确定编码块的运动矢量的装置，其特征在于，包括处理电路，用于：

获取所述编码块的初始运动矢量和模板；

通过在搜索空间中使用所述模板进行模板匹配来确定所述初始运动矢量的修正运动矢量，

其中，当所述初始运动矢量指向分数像素点位置时，所述搜索空间位于通过将所述初始运动矢量指向的所述分数像素点位置取整到整数像素点位置得到的位置上；

其中，所述处理电路，用于对搜索空间进行模板匹配，其中所述搜索空间的所述像素点位置通过多个步骤确定，包括：

确定由基于整数像素点步长相互间隔的像素点位置组成的整数搜索空间；

在所述整数搜索空间中进行模板匹配以得到最佳匹配的整数像素点位置；

基于所述最佳匹配的整数像素点位置，从最近的整数搜索空间像素点位置中确定具有基于小于整数像素点步长间隔的至少一个像素点的分数搜索空间；

在所述分数搜索空间中进行模板匹配以得到最佳匹配位置。

2.根据权利要求1所述的装置，其特征在于，所述处理电路还用于：

计算指向所述分数像素点位置的所述初始运动矢量的模板匹配代价；

将所述分数像素点位置的所述计算出的模板匹配代价与所述确定的初始运动矢量的修正运动矢量的模板匹配代价进行比较；

如果所述确定的修正运动矢量运动矢量的所述模板匹配代价不低于所述分数像素点位置的所述计算出的所述模板匹配代价，则基于所述分数像素点位置确定所述编码块的所述运动矢量。

3.根据权利要求1或2所述的装置，其特征在于，所述搜索空间由基于整数像素点步长相互间隔的像素点位置组成。

4.根据权利要求1至3中任一项所述的装置，其特征在于，所述搜索空间由基于整数距离相互间隔的行和列中的K行和L列的像素点组成，其中所述取整的分数像素点位置是所述搜索空间的像素点之一。

5.根据权利要求1至4中任一项所述的装置，其特征在于，所述取整的分数像素点位置主要位于所述搜索空间的中心。

6.根据权利要求1至5中任一项所述的装置，其特征在于，所述取整得到的位置为最接近所述初始运动矢量指向的所述分数像素点位置的整数像素点位置。

7.根据权利要求6所述的装置，其特征在于，如果存在一个以上与所述分数像素点位置等同接近的整数像素点位置，则所述取整得到的位置为在预定方向上的整数像素点位置，所述预定方向为左侧、右侧、上方或下方。

8.根据权利要求6所述的装置，其特征在于，如果存在一个以上与所述分数像素点位置等同接近的整数像素点位置，则所述搜索空间为位于所述一个以上与所述分数像素点位置等同接近的整数像素点位置上的搜索空间之和。

9.根据权利要求6所述的装置，其特征在于，如果存在一个以上与所述分数像素点位置等同接近的整数像素点位置，则所述取整得到的位置为所述等同接近的整数像素点位置中的一个，从而使得所述取整后的初始运动矢量的幅值更小。

10.根据权利要求1至9中任一项所述的装置，其特征在于：

所述搜索空间位于所述取整后的初始运动矢量得到的位置上，并且包括一个或多个分数像素点位置；

属于所述搜索空间的所述分数像素点位置中的每个分数像素点位置都是通过使用预定义抽头大小的滤波器进行内插滤波获得的，其中所述滤波器仅访问位于窗口内的整数像素点；

所述窗口由所述搜索空间中的所述模板匹配可访问的整数像素点组成。