[发明专利]帧升率转换中决定移动向量的方法

权利要求书

1.一种决定一第一帧内一第一区块的一第一移动向量的移动估计方法，该方法包含：

(a)选择相邻于该第一区块的一第二区块，其中该第二区块对应于一第二移动向量；

(b)根据该第二移动向量及该第一区块的一位置定义一参考帧内一第一搜寻窗，藉以辨识该第一搜寻窗内一第一匹配区块；

(c)根据该第一匹配区块的一位置定义该参考帧内一第二搜寻窗，藉以辨识该第二搜寻窗内一第二匹配区块；

(d)更新该第一匹配区块为该第二匹配区块，并回到步骤(c)，在当该第二匹配区块并非该第一匹配区块时，更新该第二搜寻窗及该第二匹配区块，或当该第二匹配区块为该第一匹配区块时，设定该第二匹配区块为一目标匹配区块；

(e)重复步骤(d)直到该目标匹配区块被设定为止；及

(f)参照该目标匹配区块决定该第一移动向量。

2.如权利要求1所述的移动估计方法，其中该选择该第二区块的步骤包含自相邻于该第一区块的一组区块中选择该第二区块，其中该组区块由该第一区块的一内容决定。

3.如权利要求2所述的移动估计方法，其中该组区块来自于该第一帧。

4.如权利要求2所述的移动估计方法，其中该组区块来自于该第一帧及该参考帧。

5.如权利要求2所述的移动估计方法，还包含在已经决定相邻于该第一区块的该组区块的这些移动向量之后，更新该第一移动向量。

6.如权利要求2所述的移动估计方法，其中该第二区块为该组区块当中最为可靠的区块。

7.如权利要求1所述的移动估计方法，其中该参考帧在该第一帧之前被接收。

8.如权利要求1所述的移动估计方法，还包含如果该第一匹配区块无法达到一第一预定临界值时，放大该第一搜寻窗。

9.一种用于预备一内插帧的帧升率转换方法，该方法包含：

(a)选择相邻于一第一区块的一第二区块，其中该第二区块对应于一第二移动向量，且该第二区块与该第一区块在一第一帧中；

(b)根据该第二移动向量及该第一区块的一位置，定义一参考帧内一第一搜寻窗，藉以辨识该第一搜寻窗内一第一匹配区块；

(c)根据该第一匹配区块的一位置，定义该参考帧内一第二搜寻窗，藉以辨识该第二搜寻窗内一第二匹配区块；

(d)更新该第一匹配区块为该第二匹配区块，并回到步骤(c)，在当该第二匹配区块并非该第一匹配区块时，更新该第二搜寻窗及该第二匹配区块，或当该第二匹配区块为该第一匹配区块时，设定该第二匹配区块为一目标匹配区块；

(e)重复步骤(d)直到该目标匹配区块被设定为止；

(f)参照该目标匹配区块决定一第一移动向量；及

(g)基于该第一移动向量预备该内插的帧。

10.如权利要求9所述的帧升率转换方法，其中该选择该第二区块的步骤包含自相邻于该第一区块的一组区块中选择该第二区块，其中该组区块由该第一区块的一内容决定。

11.如权利要求10所述的帧升率转换方法，其中该组区块来自于该第一帧。

12.如权利要求10所述的帧升率转换方法，其中该组区块来自于该第一帧及该参考帧。

13.如权利要求10所述的帧升率转换方法，还包含在已经决定相邻于该第一区块的该组区块的这些移动向量之后，更新该第一移动向量。

14.如权利要求10所述的帧升率转换方法，其中该第二区块为该组区块当中最为可靠的区块。

15.如权利要求9所述的帧升率转换方法，其中该参考帧在该第一帧之前被接收。

16.如权利要求9所述的帧升率转换方法，还包含如果该第一匹配区块无法达到一第一预定临界值时，放大该第一搜寻窗。