[发明专利]移动估测方法

说明书

技术领域

本发明涉及一种影像处理方法，尤其涉及一种动态影像的移动估测(motion estimation)方法。

背景技术

在影像处理的过程中，视频影像中的每一个画面(frame)被分为多个宏块(macroblock，MB)，并将整个压缩程序拆解成多个阶(stage)，其中每一阶负责处理不同压缩程序，例如移动估测与移动补偿(motion estimation and motion compensation，MEMC)、离散余弦转换(discrete cosine transform，DCT)、可变长度编码(variable length coding，VLC)及重建(reconstruction)等程序。

在移动估测的过程中，是依据移动物体在先后画面中的参考区块(reference MB)，并辅以新产生的移动向量(motion vector)，来预测移动物体在待估测画面的宏块位置，其中宏块与参考区块的位移大小及方向为移动向量。

就现有技术而言，在产生新的移动向量时，常以随机更新方式产生新的移动向量。此随机更新方式提供一乱数序列输出，优点为硬盘容易实现，然而缺点为在同一宏块中，不同的移动向量常常无法快速轮替到。此外，当画面中某一区域的移动物体，瞬间改变移动路径时，需要移动估测的演算快速地收敛。然而，若以现有的随机更新方式产生新的移动向量，常未能快速地使移动物体收敛至正确向量。

是以，提供一种可快速收敛的移动估测方法有其必要性。

发明内容

本发明提供一种移动估测方法，可使移动物体快速地收敛至正确向量。

本发明提出一种移动估测方法，其包括如下步骤。将一第一待估测画面划分为多个区域单元，每一区域单元包括多个区块。将一组移动向量值分配给每一区域单元。其中，该组移动向量值包括多个既定移动向量值，以及多个既定移动向量值当中每一者于每一区域单元中被分配给至少一个区块。

在本发明的一实施例中，于每一区域单元中，任两相邻的多个区块所被分配的既定移动向量值不相同。

在本发明的一实施例中，上述的每一区域单元具有可变或固定总数的区块数目。

在本发明的一实施例中，上述的移动估测方法还包括提供一查询表。查询表用于记录第一待估测画面的每一区域单元的多个区块各自被分配到的既定移动向量值。

在本发明的一实施例中，上述的移动估测方法还包括参照查询表，产生第一待估测画面的每一区域单元的多个区块各自的移动向量。

在本发明的一实施例中，上述的第一待估测画面的每一区域单元具有一至多个子区域。每一子区域分别包括一至多个区块，以及任两区域单元的对应子区域的一至多区块，是以一旋转映射关系来分配有相同的既定移动向量值。

在本发明的一实施例中，上述的将组移动向量值分配给每一区域单元的步骤包括如下步骤。提供一种子区域单元，其包括多个区块。多个区块分别分配有多个既定移动向量值。基于种子区域单元的分配态样，而分别针对每一区域单元各自的多个区块，分配多个既定移动向量值。

在本发明的一实施例中，上述的基于种子区域单元而分别针对每一区域单元各自的多个区块分配多个既定移动向量值的步骤包括如下步骤。将种子区域单元划分为一至多个第一子区域，每一第一子区域包括一至多个区块。将每一区域单元划分为一至多个第二子区域。每一第二子区域包括一至多个区块，其中每一第二子区域各自的一至多个区块对应至一至多个第一子区域各自的一至多个区块。分别基于一至多个第一子区域各自的分配态样，而分别针对每一区域单元中相对应的一至多个第二子区域决定其分配态样。

在本发明的一实施例中，上述的一至多个第一子区域各自的一至多个区块，与每一区域单元中的一至多个第二子区域各自的一至多个区块，是以一旋转映射关系来分配有相同的既定移动向量值。

在本发明的一实施例中，上述的移动估测方法还包括如下步骤。基于第一待估测画面中每一区域单元各自的分配态样，而分别针对一第二待估测画面中对应的区域单元，分配多个既定移动向量值。

在本发明的一实施例中，上述的第一待估测画面的每一区域单元的多个区块，与第二待估测画面的每一区域单元的多个区块，是以一旋转映射关系来分配有相同的既定移动向量值。

基于上述，在本发明的范例实施例中，移动估测方法可确保待估测画面中相邻的区块对应不同的移动向量，于进行移动估测时，缩短移动物体收敛至正确向量所需的时间。