移动估测方法.pdf

《移动估测方法.pdf》由会员分享，可在线阅读，更多相关《移动估测方法.pdf（14页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102905124 A (43)申请公布日 2013.01.30 C N 1 0 2 9 0 5 1 2 4 A *CN102905124A* (21)申请号 201110215399.1 (22)申请日 2011.07.29 H04N 7/26(2006.01) (71)申请人联咏科技股份有限公司 地址中国台湾新竹科学工业园区新竹县创 新一路13号2楼 (72)发明人陈彦菘 陈翠琴 姜建德 胡毓宗 (74)专利代理机构北京同立钧成知识产权代理 有限公司 11205 代理人臧建明 (54) 发明名称 移动估测方法 (57) 摘要 一种移动估测方法，其包括如下步骤。将一。

2、第 一待估测画面划分为多个区域单元，每一区域单 元包括多个区块。将一组移动向量值分配给每一 区域单元。其中，该组移动向量值包括多个移动向 量值，以及多个既定移动向量值当中每一者于每 一区域单元中被分配给至少一个区块。 (51)Int.Cl. 权利要求书1页 说明书8页 附图4页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 8 页 附图 4 页 1/1页 2 1.一种移动估测方法，该移动估测方法包括： 将一第一待估测画面划分为多个区域单元，每一该区域单元包括多个区块；以及 将一组移动向量值分配给每一该区域单元，其中 该组移动向量值包括多个既定移动向量值。

3、，以及 该多个既定移动向量值当中每一者于每一该区域单元中被分配给至少一个区块。 2.根据权利要求1所述的移动估测方法，其中于每一该区域单元中，任两相邻的该多 个区块所被分配的既定移动向量值不相同。 3.根据权利要求1所述的移动估测方法，其中每一该区域单元具有可变或固定总数的 区块数目。 4.根据权利要求1所述的移动估测方法，其中还包括提供一查询表，用于记录该第一 待估测画面的每一区域单元的该多个区块各自被分配到的既定移动向量值。 5.根据权利要求4所述的移动估测方法，其中还包括参照该查询表，产生该第一待估 测画面的每一该区域单元的该多个区块各自的移动向量。 6.根据权利要求1所述的移动估测方法。

4、，其中该第一待估测画面的每一该区域单元具 有一至多个子区域，每一该子区域分别包括一至多个区块，以及任两区域单元的对应子区 域的该一至多区块，是以一旋转映射关系来分配有相同的既定移动向量值。 7.根据权利要求1所述的移动估测方法，其中将该组移动向量值分配给每一该区域单 元的步骤包括： 提供一种子区域单元，其包括多个区块，分别分配有该多个既定移动向量值；以及 基于该种子区域单元的分配态样，而分别针对每一该区域单元各自的该多个区块，分 配该多个既定移动向量值。 8.根据权利要求7所述的移动估测方法，基于该种子区域单元而分别针对每一该区域 单元各自的该多个区块分配该多个既定移动向量值的步骤包括： 将该。

5、种子区域单元划分为一至多个第一子区域，每一该第一子区域包括一至多个区 块； 将每一该区域单元划分为一至多个第二子区域，每一该第二子区域包括一至多个区 块，其中每一该第二子区域各自的该一至多个区块对应至该一至多个第一子区域各自的该 一至多个区块；以及 分别基于该一至多个第一子区域各自的分配态样，而分别针对每一该区域单元中相对 应的该一至多个第二子区域决定其分配态样。 9.根据权利要求8所述的移动估测方法，其中该一至多个第一子区域各自的该一至多 个区块，与每一该区域单元中的该一至多个第二子区域各自的该一至多个区块，是以一旋 转映射关系来分配有相同的既定移动向量值。 10.根据权利要求1所述的移动估。

6、测方法，其中还包括： 基于该第一待估测画面中每一该区域单元各自的分配态样，而分别针对一第二待估测 画面中对应的该区域单元，分配该多个既定移动向量值。 11.根据权利要求10所述的移动估测方法，其中该第一待估测画面的每一该区域单元 的该多个区块，与该第二待估测画面的每一该区域单元的该多个区块，是以一旋转映射关 系来分配有相同的既定移动向量值。 权 利 要 求 书CN 102905124 A 1/8页 3 移动估测方法 技术领域 0001 本发明涉及一种影像处理方法，尤其涉及一种动态影像的移动估测(motion estimation)方法。 背景技术 0002 在影像处理的过程中，视频影像中的每一。

7、个画面(frame)被分为多个宏块 (macroblock，MB)，并将整个压缩程序拆解成多个阶(stage)，其中每一阶负责处理不同压 缩程序，例如移动估测与移动补偿(motion estimation and motion compensation，MEMC)、 离散余弦转换(discrete cosine transform，DCT)、可变长度编码(variable length coding，VLC)及重建(reconstruction)等程序。 0003 在移动估测的过程中，是依据移动物体在先后画面中的参考区块(reference MB)，并辅以新产生的移动向量(motion vec。

8、tor)，来预测移动物体在待估测画面的宏块位 置，其中宏块与参考区块的位移大小及方向为移动向量。 0004 就现有技术而言，在产生新的移动向量时，常以随机更新方式产生新的移动向量。 此随机更新方式提供一乱数序列输出，优点为硬盘容易实现，然而缺点为在同一宏块中，不 同的移动向量常常无法快速轮替到。此外，当画面中某一区域的移动物体，瞬间改变移动路 径时，需要移动估测的演算快速地收敛。然而，若以现有的随机更新方式产生新的移动向 量，常未能快速地使移动物体收敛至正确向量。 0005 是以，提供一种可快速收敛的移动估测方法有其必要性。 发明内容 0006 本发明提供一种移动估测方法，可使移动物体快速地收。

9、敛至正确向量。 0007 本发明提出一种移动估测方法，其包括如下步骤。将一第一待估测画面划分为多 个区域单元，每一区域单元包括多个区块。将一组移动向量值分配给每一区域单元。其中， 该组移动向量值包括多个既定移动向量值，以及多个既定移动向量值当中每一者于每一区 域单元中被分配给至少一个区块。 0008 在本发明的一实施例中，于每一区域单元中，任两相邻的多个区块所被分配的既 定移动向量值不相同。 0009 在本发明的一实施例中，上述的每一区域单元具有可变或固定总数的区块数目。 0010 在本发明的一实施例中，上述的移动估测方法还包括提供一查询表。查询表用于 记录第一待估测画面的每一区域单元的多个区。

10、块各自被分配到的既定移动向量值。 0011 在本发明的一实施例中，上述的移动估测方法还包括参照查询表，产生第一待估 测画面的每一区域单元的多个区块各自的移动向量。 0012 在本发明的一实施例中，上述的第一待估测画面的每一区域单元具有一至多个子 区域。每一子区域分别包括一至多个区块，以及任两区域单元的对应子区域的一至多区块， 是以一旋转映射关系来分配有相同的既定移动向量值。 说 明 书CN 102905124 A 2/8页 4 0013 在本发明的一实施例中，上述的将组移动向量值分配给每一区域单元的步骤包括 如下步骤。提供一种子区域单元，其包括多个区块。多个区块分别分配有多个既定移动向 量值。。

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

12、，上述的一至多个第一子区域各自的一至多个区块，与每 一区域单元中的一至多个第二子区域各自的一至多个区块，是以一旋转映射关系来分配有 相同的既定移动向量值。 0016 在本发明的一实施例中，上述的移动估测方法还包括如下步骤。基于第一待估测 画面中每一区域单元各自的分配态样，而分别针对一第二待估测画面中对应的区域单元， 分配多个既定移动向量值。 0017 在本发明的一实施例中，上述的第一待估测画面的每一区域单元的多个区块，与 第二待估测画面的每一区域单元的多个区块，是以一旋转映射关系来分配有相同的既定移 动向量值。 0018 基于上述，在本发明的范例实施例中，移动估测方法可确保待估测画面中相邻的 。

13、区块对应不同的移动向量，于进行移动估测时，缩短移动物体收敛至正确向量所需的时间。 0019 为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详 细说明如下。 附图说明 0020 图1为本发明第一实施例的移动估测装置的功能方框图。 0021 图2为图1的移动估测装置所处理的视频影像。 0022 图3(a)为本发明一实施例的待估测画面。 0023 图3(b)为图3(a)的移动向量值的各数字所代表的向量信息。 0024 图4(a)至图4(c)为本发明一实施例的待估测画面的移动向量值的分配方式。 0025 图5为本发明第一实施例的移动估测方法的步骤流程图。 0026 图6为在第二实。

14、施例中图1的移动估测装置所处理的视频影像。 0027 图7(a)为第一待估测画面的其中一区域单元。 0028 图7(b)为第二待估测画面中对应第一待估测画面的区域单元的区域单元。 0029 图8为本发明第二实施例的移动估测方法的步骤流程图。 0030 附图标记： 0031 100：移动估测装置 0032 110：影像估测单元 0033 120：向量产生单元 说 明 书CN 102905124 A 3/8页 5 0034 201205：影像画面 0035 201、203、701、704：参考画面 0036 202、702、703：待估测画面 0037 400、802、803：区域单元 0038 。

15、401a、402a：第一子区域 0039 401b、402b、401c、402c：第二子区域 0040 S600、S602、S604、S900、S902、S904、S906：移动估测方法的步骤 0041 S：移动物体 具体实施方式 0042 第一实施例 0043 为了提升视频影像的画面品质，目前的平板电视的更新率(refresh rate)已经提 升，譬如是由60赫兹(Hz)增加至120Hz。其原理就是采用移动估测技术，在两个参考画面 之间加插一个待估测画面，以将平板电视的更新率由60Hz提升至120Hz。如此，视频影像将 更加清晰流畅，以达到清除残影、提高动态清晰度的效果。 0044 图1为。

16、本发明第一实施例的移动估测装置的功能方框图。图2为图1的移动估测 装置所处理的视频影像。请参考图1及图2，在本实施例中，移动估测装置100适于估测一 移动物体在视频影像中的影像信息。移动估测装置100所处理的视频影像包括多个影像画 面201205。在此视频影像中，当画面中某一区域的移动物体，改变其移动路径时，移动估 测装置100需要对该移动物体进行移动估测，并使其快速地收敛。举例而言，在图2中，一 移动物体S由视频影像的左下角移动至右上角时，移动估测装置100需针对参考画面201、 203之间的待估测画面202进行移动估测，以预测移动物体S在待估测画面202中的位置。 在此，影像画面201例如。

17、是I画面(intra-coding frame，I frame)；影像画面203例如是 P画面(prediction frame，P frame)203，但本发明不限于此。 0045 详细而言，在本实施例中，移动估测装置100包括一影像估测单元110及一向量产 生单元120。移动估测装置100在接收到视频影像后，影像估测单元110即对该视频影像进 行移动估测。在此，影像估测单元110例如是依据参考画面201、203中参考区块的影像信 息以及向量产生单元120所提供的移动向量，对待估测画面202的移动物体S进行移动估 测。 0046 图3(a)为本发明一实施例的待估测画面。图3(b)为图3(a)。

18、的移动向量值的各 数字所代表的向量信息。请参照图3(a)及图3(b)，在本实施例中，向量产生单元120将待 估测画面202划分为多个区域单元400，每一区域单元包括多个区块。在此，估测画面202 例如被划分32个区域单元400，每一区域单元包括8个区块。 0047 接着，向量产生单元120将一组移动向量值分配给每一区域单元。在本实施例中， 该组移动向量值包括多个既定移动向量值，在此以“0”至“7”为例示说明。每一区块所标 示的数字即代表该区块所被分配到的移动向量值。此实施例的一独特特征在于，向量产生 单元120是将既定移动向量值当中的每一个分配给每一区域单元中的至少一个区块。换言 之，在任一个。

19、区域单元中，移动向量值“0”至“7”当中每一者均被分配到一或多个区块，没 有未被分配到的状况发生。以图3(a)为例，在左上角的区域单元400中，包括“0”至“7” 说 明 书CN 102905124 A 4/8页 6 的一组既定移动向量值是一对一地被分配给区域单元400中每一区块。而其他的区域单元 400也可以此类推，差别只在于既定移动向量值在每一区域单元400中被分配到不同的位 置而已。 0048 较佳地，于每一区域单元中，任两相邻的多个区块所被分配的既定移动向量值不 相同。换言之，相邻的区块对应到不同的移动向量。此分配方式有助于进一步缩短移动物 体收敛至正确向量所需的时间。于以下将利用图4。

20、(a)至图4(c)的相关说明，提供待估测 画面的移动向量值的一种较佳的范例分配方式。 0049 图3(b)即为图3(a)中各移动向量值所代表的向量信息，但本发明并不限于此。举 例而言，“0”代表其所对应的待估测区块的移动物体被估测移动的方向向上，“7”代表其所 对应的待估测区块的移动物体被估测移动的方向向右下等，以此类推。在其他实施例中，各 数字所代表的向量信息除了包括移动向量的方向外，可还包括移动向量的大小。 0050 之后，向量产生单元120还提供一查询表，用于记录待估测画面202的每一区域单 元的多个区块各自被分配到的既定移动向量值。在此，向量产生单元120所提供的查询表 所记录的例如是。

21、图3(a)所显示的分配结果。进而，向量产生单元120可参照该查询表，产 生待估测画面200的每一区域单元的区块各自的移动向量。 0051 综上所述，通过将既定移动向量值当中的每一个分配给每一区域单元中的至少一 个区块，可以确保在固定或可变区域中，产生各个不同方向的移动向量，所以不会如现有技 术发生某些方向的移动向量未能轮替到的状况。如此一来，相较于现有技术，本实施例中收 敛至正确向量所需的时间乃大幅缩短。此外，于每一区块单元中，相邻的区块可还安排有不 同的移动向量值，因此可进一步再缩短收敛时间。 0052 应注意的是，在本实施例中，每一区域单元具有固定总数为8的区块数目，但本发 明并不限于此。。

22、在其他实施例中，每一区域单元也可以是具有可变总数的区块数目。 0053 另外，亦须注意的是，在本实施例中，待估测画面202的区块是以方形区块来作说 明，譬如是行列数为固定的16行16列的方形区块，即每一行、每一列均有16个区块，但本 发明不限于此。在其他实施例中，且每一区块的行数、列数，或是形状、面积均可依设计需求 而改变。另外，本实施例的每一区块例如包括44个像素，但本发明不限于此。于其他实 施例中，每一区块可包括不同数目的像素数量。 0054 图4(a)至图4(c)为本发明一实施例的待估测画面的移动向量值的分配方式。请 参照图3(a)至图4(c)，在本实施例中，待估测画面200的每一区域单。

23、元具有一至多个子区 域。每一子区域分别包括一至多个区块。 0055 具体而言，以图4(a)至图4(c)为例，其分别显示图3(a)中待估测画面200中其中 两列区块的区域单元400。由左至右，该等区域单元400分别包括2个子区域401a、402a； 401b、402b；401c、402c。在本实施例中，每一子区域分别包括4个区块，但本发明不限于此， 而可轻易类推至其他区块总数的情况，甚至每一区域单元内不同子区域的区块总数亦可不 同。 0056 如图4(a)至图4(c)所示，子区域401a、401b及401c皆包括相同的既定移动向量 值“4”、“0”、“1”、“5”，然而这些既定移动向量值于不同子。

24、区域中却被安排至不同的位置。 于此实施例中，这些既定移动向量值于不同子区域中的位置呈现一种旋转映射关系。具体 言之，子区域401b是子区域401a以顺时钟方向旋转映射而得；子区域401c是子区域401b 说 明 书CN 102905124 A 5/8页 7 以顺时钟方向旋转映射而得。类似地，子区域402a、402b及402c包括相同的既定移动向量 值“7”、“6”、“2”、“3”，且这些既定移动向量值于不同子区域中的位置亦存在着类似的旋转 映射关系。 0057 在一实施例中，向量产生单元120在分配既定移动向量值给每一区域单元时，可 先提供一种子区域单元，再基于该种子区域单元的分配态样，而分别。

25、针对每一区域单元各 自的多个区块，分配既定的移动向量值。 0058 进一步而言，为达到图3(a)所示的分配态样，向量产生单元120例如可先提供图 4(a)的区域单元400作为种子区域单元，并将种子区域单元划分为至少一个子区域，譬如 是2个第一子区域401a及402a。每一第一子区域分别包括4个区块，并被分配有4个不同 的既定移动向量值。于其他实施例中，种子区域单元400亦可有其他分配态样，只要是满足 既定移动向量值当中的每一者皆分配给种子区域单元400中的至少一个区块即可。此外， 较佳地，于种子区域单元400中，任两相邻的多个区块所被分配的既定移动向量值不相同。 0059 接着，向量产生单元1。

26、20再将图4(b)的区域单元400划分为2个第二子区域401b 及402b，每一第二子区域亦分别包括4个区块。其中，每一第二子区域各自的区块对应至每 一第一子区域各自的区块。举例而言，第二子区域401b包括左上区块、左下区块、右下区块 及右上区块，分别对应至第一子区域401a的左上区块、左下区块、右下区块及右上区块。类 似地，第二子区域402b亦包括左上区块、左下区块、右下区块及右上区块，分别亦对应至第 一子区域402a的左上区块、左下区块、右下区块及右上区块。 0060 之后，向量产生单元120分别基于第一子区域401a及402a各自的分配态样，而分 别针对相对应的第二子区域401b及402。

27、b决定其分配态样。在本实施例中，向量产生单元 120是以一旋转映射关系来分配将相同的既定移动向量值分配给不同子区域。亦即，第二子 区域401b的分配态样是由第一子区域401a的分配态样以顺时钟方向旋转映射而得，而于 不同位置分配到相同的既定移动向量值“4”、“0”、“1”、“5”。类似地，第二子区域402b的分 配态样是由第一子区域402a的分配态样以顺时钟方向旋转映射而得，而于不同位置分配 到相同的既定移动向量值“6”、“2”、“3”、“7”。本发明并不限于此。向量产生单元120可以 任何方式，分别基于第一子区域各自的分配态样，而分别针对每一区域单元中相对应的第 二子区域决定其分配态样。 0。

28、061 虽然图4(a)至图4(c)仅显示待估测画面202的第一列至第四列的移动向量值的 产生方式，然而待估测画面202中其他区域单元的子区域的产生方式亦可由图4(a)及图 4(b)所显示的分配方式类推而得，在此便不再赘述。因此，向量产生单元120藉由不断地重 复上述的方式，即可得到如图3(a)的待估测画面202的分配结果。 0062 简言之，在本实施例中，向量产生单元120基于种子区域单元而分别针对每一区 域单元各自的区块分配既定移动向量值时，将种子区域单元划分多个第一子区域，并将除 了种子区域单元以外的每一区域单元划分为多个第二子区域，而每一第二子区域各自的区 块对应至第一子区域各自的区块。。

29、接着，向量产生单元120分别基于第一子区域各自的分 配态样，而分别针对每一区域单元中相对应的第二子区域决定其分配态样。由于种子区域 单元400的分配态样满足既定移动向量值当中的每一者皆分配给种子区域单元400中的至 少一个区块的条件，因此其余藉由上述方式所产生的区域单元400同样可满足上述条件。 结果，可以确保在固定或可变区域中，产生各方向的移动向量，进而收敛至正确向量所需的 说 明 书CN 102905124 A 6/8页 8 时间可大幅缩短。值得注意的是，虽然在此仅以每一子区域包含两个子区域的分配方式为 例，然可轻易类推至其他数目的子区域的分配方式。 0063 在依据上述的分配方式下，任两。

30、区域单元的对应子区域的一至多区块，可以一旋 转映射关系来分配有相同的既定移动向量值。应注意的是，任两区域单元的对应子区域所 存在的顺时钟方向的旋转映射关系，仅用以例示说明，本发明不限于此。譬如于其他实施 例中，可改以逆时钟方向的旋转映射关系，或是任何映射关系(譬如平移映射、反射映射等 等)、或其组合。然而，无论以何种映射关系来产生分配结果，待估测画面中每一相邻的区块 较佳是对应至不同的移动向量值，以确保对应的待估测区块中，相邻的区块对应不同的移 动向量。 0064 图5为本发明第一实施例的移动估测方法的步骤流程图。请参照图1至图5，本实 施例的移动估测方法包括如下步骤。 0065 首先，在步骤。

31、S600中，将一第一待估测画面202划分为多个区域单元400，每一区 域单元包括多个区块。接着，在步骤S602中，将一组移动向量值分配给每一区域单元。之 后，在步骤S604中，依据步骤S602的分配结果，产生第一待估测画面202的每一区域单元 的区块各自的移动向量。 0066 值得注意的是，于步骤602中，移动向量值包括多个既定移动向量值，且每一既定 移动向量值于每一区域单元中被分配给至少一个区块。另外，较佳地，于每一区域单元中， 任两相邻的区块所被分配的既定移动向量值不相同。其余关于第一实施例的移动估测方法 的更多细节可以由图1图5的范例实施例的叙述中获致足够的教示、建议与实施说明，因 此不。

32、再赘述。 0067 第二实施例 0068 除了将平板电视的更新率(refresh rate)由60赫兹(Hz)增加至120Hz外，其更 新率更可增加至240Hz。此时，在两个参考画面之间则必需加插至少一个待估测画面，以提 升视频影像的画质。 0069 在第一实施例中，移动估测方法所例示者为在两个参考画面之间加插一个待估测 画面。在本实施例中，移动估测方法将例示在两个参考画面之间加插两个待估测画面的情 形。 0070 图6为在本实施例中图1的移动估测装置所处理的视频影像。请参考图1及图6， 在本实施例中，视频影像包括参考画面701、704以及待估测画面702、703。 0071 首先，影像估测单。

33、元110进行待估测画面702的移动估测，例如是依据参考画面 701、704的影像信息以及向量产生单元120所提供的移动向量。在此所采用的移动估测方 法譬如可采用第一实施例所描述的方式。换句话说，向量产生单元120可先依据第一实施 例中产生第一待估测画面202中每一区域单元各自的分配态样的方式来产生第一待估测 画面702中每一区域单元各自的分配态样。图7(a)所示的即第一待估测画面702的其中 一个区域单元802。 0072 接着，影像估测单元110继而进行待估测画面703的移动估测，而同样可依据参考 画面701、704的影像信息以及向量产生单元120所提供的不同分配态样的移动向量，并且 移动估。

34、测方法同样可采用第一实施例所描述的方式。 0073 较佳地，影像估测单元110在进行待估测画面703的移动估测时，向量产生单元 说 明 书CN 102905124 A 7/8页 9 120可基于第一待估测画面702中每一区域单元各自的分配态样来决定第二待估测画面 703中的分配态样。 0074 详细而言，向量产生单元120可基于第一待估测画面702中每一区域单元各自的 分配态样，而分别针对第二待估测画面703中对应的区域单元，分配既定移动向量值。图 7(b)所示的即第二待估测画面703中对应第一待估测画面702的区域单元802的区域单元 803。 0075 在一较佳实施例中，第一待估测画面70。

35、2的区域单元802的区块，与第二待估测画 面703中对应的区域单元803的区块，是以顺时钟的旋转映射关系来分配有相同的既定移 动向量值。类似地，除了区域单元802及803外，第一待估测画面702的其他每一区域单元 的区块，与第二待估测画面703的每一区域单元的区块，也可以相同的旋转映射关系来分 配有相同的既定移动向量值。 0076 藉由上述的分配方式，由于第一待估测画面702的分配态样与第二待估测画面 703的分配态样之间具有旋转映射关系，因此第二待估测画面703中对应第一待估测画面 702的区域单元，其对应的区块被分配的既定移动向量值并不相同。结果，可以避免影像估 测单元110针对两待估测画。

36、面702、703对应相同位置的区块，使用相同的移动向量进行移 动估测而影响收敛速度的状况发生。 0077 值得注意的是，本发明并不限于以顺时钟的旋转映射关系来进行分配。于其他实 施例中，向量产生单元120可以任何方式，譬如是各种映射关系(譬如平移、反射)或其组 合，而基于第一待估测画面702中每一区域单元各自的分配态样，而分别针对第二待估测 画面703中对应的区域单元，分配既定移动向量值。较佳上，只要满足在待估测画面703中， 对应待估测画面702相同位置的区块对应至不同的移动向量的条件即可。 0078 此外，如前所述，在第一待估测画面702中的每一区域单元，其任两相邻的区块所 被分配的既定移。

37、动向量值较佳为不相同。藉由上述的分配方式，由于是基于第一待估测画 面702中每一区域单元各自的分配态样，来分别针对第二待估测画面703中对应的区域单 元，分配既定移动向量值。因此分配结果亦可使得在第二待估测画面703中的每一区域单 元，其任两相邻的区块所被分配的既定移动向量值不相同。 0079 图8为本发明第二实施例的移动估测方法的步骤流程图。请参照图1至图8，本实 施例的移动估测方法包括如下步骤。 0080 首先，在步骤S900中，将一第一待估测画面702划分为多个区域单元801，每一区 域单元包括多个区块。接着，在步骤S902中，将一组移动向量值分配给每一区域单元。之 后，在步骤S904中。

38、，依据步骤S902的分配结果，产生第一待估测画面702的每一区域单元 的区块各自的移动向量。 0081 接着，在步骤S906中，基于第一待估测画面702中每一区域单元各自的分配态样， 而分别针对第二待估测画面703中对应的区域单元，分配既定移动向量值。继而，在步骤 S908中，依据步骤S906的分配结果，产生第二待估测画面703的每一区域单元的区块各自 的移动向量。值得注意的是，在本实施例中，第一待估测画面702的每一区域单元的区块， 与第二待估测画面703的每一区域单元的区块，可以旋转映射关系来分配有相同的既定移 动向量值。 0082 另外，本发明的第二实施例的移动估测方法可以由图1图7的范。

39、例实施例的叙 说 明 书CN 102905124 A 8/8页 10 述中获致足够的教示、建议与实施说明，因此不再赘述。 0083 综上所述，在本发明的上述各实施例中，通过将既定移动向量值当中的每一个分 配给每一区域单元中的至少一个区块，可确保在固定或可变区域中，产生各方向的移动向 量，而不会如现有技术发生某些方向的移动向量未能轮替到的状况。如此一来，相较于现有 技术，上述各实施例的移动估测方法收敛至正确向量所需的时间乃大幅缩短。此外，待估测 画面中相邻的区块更可安排有不同的移动向量值，因此于进行移动估测时，可进一步再缩 短移动物体收敛至正确向量所需的时间。 0084 虽然本发明已以实施例揭示如上，然其并非用以限定本发明，任何所属技术领域 的普通技术人员，可作些许更动与润饰，而不脱离本发明的精神和范围。 说 明 书CN 102905124 A 10 1/4页 11 图1 图2 说 明 书 附 图CN 102905124 A 11 2/4页 12 图3 图4 说 明 书 附 图CN 102905124 A 12 3/4页 13 图5 图6 图7 说 明 书 附 图CN 102905124 A 13 4/4页 14 图8 说 明 书 附 图CN 102905124 A 14 。