用于运动向量预测因子推导的方法及装置的制造方法
用于运动向量预测因子推导的方法及装置的制造方法
【技术领域】
[0001] 本发明是有关于图像图框处理，尤指用于运动向量预测推导的方法及装置。
【背景技术】
[0002] -般来说，传统的图像编码标准采用W区块为基准的编码技术，W利用空间及时 间的冗余信息。举例来说，基本目标为将整体来源图框分割为多个区块、对每一区块执行预 巧。、对每一区块的冗余（resi化e)使用离散余弦转换，并执行量化与赌编码。此外，在一编 码回圈（coding loop)中产生一重建后的图框，W提供用来对后续区块进行编码的参考像 素数据。对于某些图像编码标准而言，可使用环内滤波器（in-loop filter) W增强该重建 后图框的图像品质。
[000引运动补偿可W使用运动向量（Motion Vector, MV)来重建该帖间图框 (inter-frames)。针对一图像解码器，可自一运动向量预测因子（Motion Vector Predictor, MVP) W及一运动向量差（Motion Vector Difference, MVD)来推导出一目前图 框的一运动向量。举例来说，该运动向量的计算可由下列公式表示：
[0004] MV = MVP+MVD,
[0005] 其中，该目前图框的该运动向量预测因子可由相邻的重建区块的运动向量数据决 定，并由一赌解码器（如一可变长度解码器（Vari油le Length Decoder, VLD))对一位流解 码获得该运动向量差。
[0006] 该运动向量计算的效能取决于该运动向量预测因子的推导。当一小尺寸区块另外 被细分为多个子区块时，其可能需要额外的时间寻找在相同区块（如8*8区块）中每一子 区块的一运动向量预测因子。而若一帖间图框是由大量的子区块所组成，将可能花费大量 的时间。因此，需要一创新设计来解决上述关于运动向量预测因子推导的问题。
【发明内容】
[0007] 根据本发明的实施例，提出用于改良运动向量预测因子推导（例如具有改良的计 算效能）的方法及装置，W解决上述问题。
[0008] 根据本发明的一第一观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：在该运动向量预测因子推导的一相同参考图框阶段中，扫描自该区块 的相邻区块所取得的多个候选运动向量预测因子，并通过决定是否有任何候选运动向量预 测因子符合该运动向量预测因子推导的一不同参考图框阶段的资格，来产生一决定结果； W及参考该决定结果W选择性地启用紧接着该相同参考图框阶段的该不同参考图框阶段。
[0009] 根据本发明的一第二观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：扫描自该区块的相邻区块的至少一部分所取得的多个候选运动向量 预测因子。其中，扫描该多个候选运动向量预测因子的步骤包含：对于该多个候选运动向量 预测因子的其中之一而言，当该候选运动向量预测因子指向该区块的一指定参考图框中的 一参考区块时，根据该候选运动向量预测因子选择性地更新一第一预测因子清单；W及当 该候选运动向量预测因子指向该区块中不同于该指定参考图框的一特定参考图框中的一 参考区块时，根据该候选运动向量预测因子选择性地更新一第二预测因子清单。
[0010] 根据本发明的一第Ξ观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：在一复合运动向量模式中执行该区块的一 L0运动向量预测因子推 导；W及在该复合运动向量模式中执行该区块的一 L1运动向量预测因子推导。其中，该L0 运动向量预测因子推导W及该L1运动向量预测因子推导被平行处理。
[0011] 根据本发明的一第四观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一运动向量预设器计算电路W及一确认电路。而该运动向量预测因 子计算电路是用W在一区块的运动向量预测因子推导的一相同参考图框阶段中，扫描自该 区块相邻区块所取得的多个候选运动向量预测因子，且用W参考一决定结果W选择性地启 用一紧接在该相同参考图框阶段的一不同参考图框阶段。在该运动向量预测因子推导的该 相同参考图框阶段中，该确认电路通过决定是否有任何候选运动向量预测因子符合该运动 向量预测因子推导的该不同参考图框阶段的资格，W产生该决定结果。
[0012] 根据本发明的一第五观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一存储装置W及一运动向量预测因子计算电路。其中，该存储装置 是用W储存一第一预测因子清单W及一第二预测因子清单。该运动向量预测因子计算电路 是用W扫描自一区块的相邻区块的至少一部分所取得的多个候选运动向量预测因子。而对 于该多个运动向量预测因子的其中之一而言，当该候选运动向量预测因子指向该区块的一 指定参考图框中的一参考区块时，该运动向量预测因子计算电路根据该候选运动向量预测 因子选择性地更新该第一预测因子清单；且当该候选运动向量预测因子指向该区块的不同 于该指定参考图框的一特定参考图框中的一参考区块时，该运动向量预测因子计算电路根 据该候选运动向量预测因子选择性地更新该第二预测因子清单。
[0013] 根据本发明的一第六观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一第一运动向量预测因子计算电路W及一第二运动向量预测因子 计算电路。该第一运动向量预测因子计算电路是用W在一复合运动向量模式中执行一区块 的L0运动向量预测因子推导。该第二运动向量预测因子计算电路是用W在该复合运动向 量模式中执行一区块的L1运动向量预测因子推导。该L0运动向量预测因子推导W及该L1 运动向量预测因子推导是由该第一运动向量预测因子计算电路W及该第二运动向量预测 因子计算电路平行处理。
【附图说明】
[0014] 图1是根据本发明一实施例的一图像解码器的示意图；
[0015] 图2是将超级区块递回分割成各种尺寸的模式信息单元的示意图；
[0016] 图3是根据本发明一实施例的一目前区块（如一目前MI单元）周遭的一范例示 意图；
[0017] 图4是根据本发明一实施例的基于优先顺序的运动向量预设器推导的示意图； [001引图5是根据本发明一实施例的一第一运动向量预测因子推导装置的示意图；
[0019] 图6是根据该第一设计的一第一运动向量预测因子推导范例的示意图；
[0020] 图7是根据该第一设计的一第二运动向量预测因子推导范例的示意图；
[0021] 图8是根据本发明一实施例的一第二运动向量预测因子推导范例的示意图；
[0022] 图9是根据该第二设计的一运动向量预测因子推导的示意图；
[0023] 图10是根据本发明一实施例的一第Ξ运动向量预测因子推导范例的示意图；
[0024] 图11是根据该第Ξ设计的一运动向量预测因子推导的示意图；
[00巧]图12是根据本发明一实施例的一图像编码器的示意图。
[0026] 附图标记
[0027] 100、1200 图像解码器
[0028] 102 可变长度解码器
[002引 104 反向扫描电路
[0030] 106、1214 反向量化电路
[0031] 108、1216 反向转换电路
[0032] 110、1218 重建电路
[0033] 112、1220 去区块滤波器
[0034] 114 参考图框缓冲器
[0035] 116、1224 帖内预测电路
[0036] 118 运动向量计算电路
[0037] 120 运动补偿电路
[0038] 122^1228 帖间/帖内选择电路
[0039] 500、800、1000 运动向量预测因子推导装置
[0040] 502、802 运动向量预测因子计算电路
[0041] 504 确认电路
[004引 804 存储装置
[0043] 1002 第一运动向量预测因子计算电路
[0044] 1004 第二运动向量预测因子计算电路
[004引 1202 模式决定电路
[004引 1204 赌编码器
[0047] 1206 扫描电路
[0048] 1208 量化电路
[0049] 1210 转换电路
[0050] 1212 冗余计算电路
[0051] 1222 存储器缓冲器
[0052] 1226 运动预测/补偿电路
【具体实施方式】
[0053] 在说明书及权利要求书当中使用了某些词汇来指称特定的元件。所属领域中普通 技术人员应可理解，硬件制造商可能会用不同的名词来称呼同一个元件。本申请说明书及 权利要求书并不W名称的差异来作为区分元件的方式，而是W元件在功能上的差异来作为 区分的准则。在通篇说明书及权利要求当中所提及的"包含"为一开放式的用语，故应解释 成"包含但不限定于"。此外，"禪接"一词在此是包含任何直接及间接的电气连接手段，因 此，若文中描述一第一装置禪接于一第二装置，则代表该第一装置可直接电气连接于该第 二装置，或者通过其他装置或连接手段间接地电气连接至该第二装置。
[0054] 图1是根据本发明一实施例的一图像解码器的示意图。其中，图像解码器100可 为一电子装置如一个人计算机（例如一笔记本电脑或一桌上型计算机）、一移动电话、一平 板计算机或一穿戴式装置的一部分。图像解码器100是用W对一位流BS解码W产生由多 个连续解码后图框（如重建后图框）所组成的一图像序列。可在一集成电路（Integrated Circuit, 1C)中实现图像解码器100的至少一部分（如图像解码器100的一部分或整个图 像解码器100)。简单来说，任何使用本发明提出的图像解码器100的电子装置或电子系统 皆应隶属于本发明的范畴。
[0055] 如图1所示，图像解码器100包含一赌解码器（例如一可变长度解码器 (vari油le-length decoder, VLD) 102)、一反向扫描（inverse scan)电路 104 (标记为 IS)、一反向量化（inverse quantization)电路 106 (标记为 IQ)、一反向转换（inverse transform)电路 108 (标记为口）、一重建（reconstruct)电路 110、至少一环内（in-loop) 滤波器（例如一去区块滤波器（de-block filter) 112)、一参考图框缓冲器（reference frame buffer) 114、一帖内预测（in tra prediction)电路 116 (标记为 IP)、一运动向量计 算电路118、一运动补偿（motion compensation)电路120 (标记为MC) W及一帖间/帖内 (intra/inter)选择电路122。其中，参考图框缓冲器114可为一外部存储装置，例如一忍 片外（off-chip)的动态随机存取存储器值ynamic Random Access Memoir, DRAM)。在此实 施例中，运动向量计算电路118包含具有改良后运动向量预测因子推导的一运动向量预测 因子推导装置124。运动向量预测因子推导装置124的细节将在后续段落中讨论。需注意 的是运动向量计算电路118可包含其他电路（未显示于图中）W根据运动向量预测因子推 导装置124所提供的一运动向量预测因子W及可变长度解码器102解码位流BS所得到的 一运动向量差来产生一运动向量。
[0056] 举例来说，但并非一限制，图像解码器100可用W解码将传入的位流BS，且此位流 BS可通过使用Google所研发的公开且免权利金的一 VP9编码标准来产生。然而，此仅为一 范例说明，并非本发明的一限制。任何使用本发明提出的图像解码器架构的图像解码器，特 指所提出的具有改良后运动向量预测因子推导的运动向量预测因子推导装置124,皆应隶 属于本发明的范畴。
[0057] 可变长度解码器102对将传入的位流BS进行赌解码，W产生帖内/帖间模式信息 (例如，帖间预测的运动向量差）W及冗余（resi化e)。通过反向扫描（由反向扫描电路 104执行）、反向量化（由反向量化电路106执行）、W及反向转换（由反向转换电路108执 行）将该冗余传送至重建电路110。
[005引帖间/帖内选择电路122是根据将被解码的一目前区块的一预测模式来控制。举 例来说，当决定该目前区块的该预测模式为帖间预测时，由运动补偿电路120所产生的预 测后像素/样本被输出至后续的解码级，例如重建电路110。W另一例子而言，当决定该目 前区块的该预测模式为帖内预测时，由帖内预测电路116所产生的预测后像素/样本被输 出至后续的解码级，例如重建电路110。
[0059] 重建电路110是用化合并反向转换电路108的一冗余输出化及帖内预测电路116 与运动补偿电路120的其中之一的一预测后像素输出，W产生一图框（即一重建后/解码 后图框）中每一区块的重建后像素/样本。去区块滤波器112是用W对重建电路110所产 生的该重建后图框进行去区块滤波操作，而产生一去区块图框作为一参考图框。将该去区 块后的参考图框储存至该参考图框缓冲器114,并被运动补偿电路120参考后产生预测后 像素/样本。
[0060] VP9将一图框分割成称为超级区块（superblock，SB)的64x64尺寸的区块。将该 图框的超级区块W光栅（raster)顺序（由左至右、上至下）处理。除此之外，VP9支援基 于四叉树（quad-tree)的编码。因此，可使用递回分割（recursive partitioning) W将每 一超级区块切割为一个或多个部分（例如，较小尺寸的区块），W进行进一步的处理。图2 是将超级区块递回分割成各种尺寸的模式信息单元的示意图。举例来说，具有64x64区块 尺寸的一超级区块可被分成一个或多个编码单元（或称模式信息（Mode In化;rmation，MI) 单元）。其中，VP9编码标准所支援的分割可包含方形分割，如一 64x64区块、一 32x32区 块、一 16x16区块、一 8x8区块、一 4x4区块，且可另包含非方形分割，如一 64x32区块、 一 32x64区块、一 32x16区块、一16x32区块，......，一 4x8区块、一 8x4区块。因此，该 编码单元（模式信息单元）的尺寸可包含64x64、32x32、16xl6、8x8、64x32、32x64、32xl6、 16x32, ......，8x8、4x8、8x4、4x4。虽然4x4为最小的分割，但很多信息仅储存至"8x8"的精 细度（granularity)。因此导致小于"8x8"的区块需被当作特殊情况处理。
[0061] 对于任何模式信息单元尺寸，VP9皆会执行一最佳运动向量预测因子推导流程W 寻找一最佳运动向量预测因子。换句话说，无论区块尺寸的对每一区块执行该最佳运动向 量预测推导流程。当一模式信息单元尺寸未小于8x8时，直接参考该最佳运动向量预测因 子W决定具有该模式信息单元尺寸的一区块的一运动向量。当一模式信息单元尺寸小于 8x8时，执行一额外的子区块运动向量预测因子推导流程，W在一 8x8区块中寻找每一子区 块的一子区块运动向量预测因子。其中，可使用具有该模式信息单元尺寸的一子区块的该 最佳运动向量预测因子W及该子区块运动向量预测因子，W决定在该8x8区块中的该子区 块的一运动向量。举例来说，当该模式信息单元尺寸为4x4时，使用4个方形子区块（即 4x4子区块）组成一 8x8区块。因此，该子区块运动向量预测因子推导流程需要4次迭代， W分别决定该四个4x4子区块的子区块运动向量预测因子。W另一例子而言，当该模式信 息单元尺寸为4x8时，使用两个非方形子区块（即4x8子区块）组成一 8x8区块。因此，该 子区块运动向量预测因子推导流程需要2次迭代，W分别决定该两个4x8子区块的子区块 运动向量预测因子。W又另一例子而言，当该模式信息单元尺寸为8x4时，使用两个非方形 子区块（即8x4子区块）组成一 8x8区块。因此，该子区块运动向量预测因子推导流程需 要2次迭代，W分别决定该两个8x4子区块的子区块运动向量预测因子。下列表格列出在 不同模式信息单元尺寸中寻找运动向量预测因子所需要的迭代次数。
[006? 表格1
[0063]
[0064] 当模式信息单元尺寸小于8x8时，相较于模式信息单元尺寸大于或等于8x8的例 子，VP9需要额外的时间来寻找子区块运动向量预测因子。若一帖内图框是由大量小于8x8 的模式信息单元所组成，则可能因此花费大量的时间。因此，本发明提出使用运动向量预测 推导装置124, W改良该最佳运动量预测因子推导流程W及子区块运动向量预测因子推导 流程。
[0065] 为了清楚说明并简化，W下假设一图像解码器（例如第1图中的图像解码器100) 使用所提出的运动向量预测因子推导技术方案。然而，此仅为范例说明，并非本发明的一 限制。在其他实施例中，此类的运动向量预测因子推导装置可应用于一图像编码器，并不 限制仅应用于本发明的所提出的实施例。图12是根据本发明一实施例的一图像编码器的 示意图，其中图像编码器1200包含具有所提出的运动向量预测因子推导装置124的运动 向量计算电路118,且另包含传统编码器元件。举例来说，传统的编码器元件可包含一模式 决定电路1202 (其是用W根据位率-失真最佳化（Rate-Disto;rtion optimization,畑0) 选择一最佳编码模式）、一赌编码器（例如一可变长度编码器）1204、一扫描电路（标记为 8) 1206(其是用W重新排列量化转换系数）、一量化电路（标记为曲1208、一转换电路（标 记为T) 1210、一冗余计算电路1212、一反向量化电路（标记为IQ) 1214、一反向转换电路 (标记为口) 1216、一重建电路1218、至少一环内滤波器（例如一去区块滤波器1220)、一存 储器缓冲器1222、一帖内预测电路（标记为IP) 1224、一运动预测/补偿电路（标记为ME/ MC) 1226 W及一帖内/帖间选择电路1228,本领域普通技术人员应能轻易理解传统编码器 元件的细节，详细描述在此省略W省篇幅。
[0066] 用W决定一最佳运动向量预测因子的运动向量预测因子的推导原则与一子区块 运动向量预测因子的运动向量预测因子的推导原则相同。举例来说，具有一模式信息单元 尺寸的一目前区块的一运动向量预测因子推导可被分为两个主要步骤，其中之一为相同参 考图框阶段，另一为不同参考图框阶段。而该目前区块的运动向量预测推导的相同参考图 框阶段与不同参考图框阶段皆依赖作为该目前区块的候选运动向量预测因子的邻近重建 后区块的运动向量。图3是根据本发明一实施例的一目前区块（如一目前模式信息单元） 周遭的一范例示意图。在一目前图框N中的一目前区块C的运动向量预测因子推导可能 需要在相同的目前图框N中的8个空间（spatial)相邻区块Ne-N,的运动向量数据W及在 目前图框N之前的一前一图框（N-1)中一时间（temporal)相邻的T的运动向量数据。时 间上相邻区块的T为前一图框（N-1)中的一区块，其具有与目前图框N中的目前区块C相 同的位置。当一区块尺寸（模式信息尺寸）为8x8时，相对于该目前区块的空间相邻区块 Nq-N?的（列，行）位置可为（-1, 0)、（0, -1)、（-1, -1)、（-2, 0)、（0, -2)、（-2, 1)、（-1, -2) W 及（-2,-2)(如图3所示）。实作上，空间相邻区块可由基于该区块尺寸（模式信息尺寸） 所建立的一表格决定。因此，相对于该目前区块的（列，行）位置在不同的区块尺寸（模式 信息尺寸）具有不同的设定。
[0067] 按照顺序执行一区块的运动向量预测因子推导的该相同参考图框阶段与该不同 参考图框阶段。图4是根据本发明一实施例的基于优先顺序的运动向量预测推导的示意 图。通过处理位流BS而获得的语法元件（syntax element)可能包含指示将在一帖间预测 模式下解码的一目前区块的一指定参考图框的信息。执行该第一运动向量预测因子推导阶 段（即相同参考图框阶段）W寻找所指向的参考区块位于该相同指定参考图框的参考运动 向量预测因子。扫描八个空间上相邻区块（例如图3所示的Ne-N,)的候选运动向量预测 因子（标记为cand_i_LO)的优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的 候选运动向量预测因子（标记为cand_col_LO)，且八个空间上相邻区块（例如图3所示的 Ne-N,)的候选运动向量预测因子可依照顺序扫描。任何指向该指定参考图框且/或满足一 预定标准的候选运动向量预测因子可视为一有效参考运动向量运动因子并且加入一预测 因子清单。
[0068] 若该相同参考图框阶段可通过寻找足够且可作为有效参考运动向量预测因子的 候选运动向量预测因子（例如两个候选运动向量预测因子）W填补该预测因子清单，则可 略过后续的不同参考图框阶段。举例来说，若一相邻区块在帖间模式且/或并不会跨过砖 (tile)的边界，则该相邻区块的一候选运动向量预测因子可作为一有效参考运动向量预测 因子。然而，若该相同参考图框阶段无法通过寻找足够且可作为有效参考运动向量预测因 子的候选运动向量预测因子（例如两个候选运动向量预测因子）W填补该预测因子清单， 则可执行后续 的不同参考图框阶段。
[0069] 执行该第二运动向量预测因子推导阶段（即不同参考图框阶段），W捜寻参考运 动向量预测因子，其所指向的参考区块在不同于该指定参考图框的参考图框中。扫描八个 空间上相邻区块（例如图3所示的Ne-N,)的候选运动向量预测因子（标记为cand_i_L0)的 优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的候选运动向量预测因子（标 记为cantcol_L0)，且八个空间上相邻区块（例如图3所示的VN,)的候选运动向量预测 因子可依照顺序扫描。通过一预定操作（例如一刻度缩放（scaling)操作）处理任何指向 一不同参考图框（非该指定参考图框）且/或满足一预订标准的候选运动向量预测因子， W产生一有效参考运动向量预测因子至该预测因子清单。若在该不同参考图框阶段后仍无 法填满该预测因子清单，则可使用（〇,〇)向量。
[0070] 该预测因子清单可为用W纪录该目前区块中通过调查该目前区块的相邻区块的 候选运动向量预测因子所得到的最像及第二像的运动向量的一两条目（2-entry)清单。在 基于优先顺序的运动向量预测因子推导的实现中，若一旦在该相同参考图框阶段及/或该 不同参考图框阶段中找到两个参考运动向量预测因子并且加入该两条目清单后，即终止运 动向量预测因子推导中的捜寻操作。然而，此仅为一范例说明，并非本发明的一限制。
[0071] 对于每一帖间编码区块而言，可使用一单一运动向量模式或一复合运动向量模 式。当使用该单一运动向量模式时，仅需要得自相邻区块的运动向量数据的一单一参考运 动向量预测因子（MV, Ref),来设定该目前区块的一运动向量。当使用该复合运动向量模 式时，需要得自相邻区块的运动向量数据的两个参考运动向量预测因子（MVl，Refl) W及 (MV2, Ref2)来设定该目前区块的一运动向量。在该复合运动向量模式中捜寻各个参考运动 向量预测因子（MVl，Refl) W及（MV2，Ref2)的方法与在单一运动向量模式中捜寻该单一参 考运动向量预测因子（MV，Ref)的方法相同。举例来说，当使用该复合运动向量模式W执行 帖间预测时，在该相同参考图框阶段W及该不同参考图框阶段中，对于八个空间相邻区块 (例如图3所示的Ne-N,)中的每一个，可确认两个候选运动向量预测因子（标记为cand_i_ L0与cand_col_Ll)，而对于一时间相邻区块（例如图3所示的T)可确认两个候选运动向 量预测因子（标记为cand_col_LO W及cand_col_Ll)。
[0072] 若在该第二运动向量预测因子推导阶段（即不同参考图框阶段）按照顺序地检查 所有的相邻区块，包含八个空间相邻区块（例如图3所示的Nd-N,) W及一时间相邻区块（例 如图3所示的T)，则由于在该第二运动向量预测因子推导阶段（即不同参考图框阶段）中 执行了额外的计算，运动向量预测因子推导设计会因而具有高计算复杂性。因此，本发明提 出一创新的运动向量预测因子推导流程，其中多个示范性运动向量预测因子推导流程如下 所述。
[0073] 图5是根据本发明一实施例的一第一运动向量预测因子推导装置的示意图。举例 来说，可使用图5所示的运动向量预测因子推导装置500来实现图1所示的运动向量预测 因子推导装置124。如图5所示，运动向量预测因子推导装置500包含一运动向量预测因子 计算电路502 W及一确认电路504。运动向量预测因子推导装置500是用W在一区块的运 动向量预测因子推导的一相同参考图框阶段，扫描得自该区块的相邻区块的多个候选运动 向量预测因子，并且参考一决定结果DR来选择性地启用在该相同参考图框阶段之后的一 不同参考框阶段。在运动向量预测因子推导的该相同参考图框阶段中，确认电路504通过 决定是否有任何候选运动向量预测因子符合该运动向量预测因子推导的不同参考图框阶 段的资格，来产生决定结果DR。需注意的是，所提出的运动向量预测因子推导可使用在最佳 运动向量预测因子推导流程或子区块运动向量预测因子推导流程中。
[0074] 换句话说，可根据一第一设计来设定运动向量预测因子推导装置500, W减少运动 向量预测因子推导的计算复杂度。根据该第一设计，假设一模式信息单元具有8个空间候 选运动向量数据candi (其中0《i<8) W及一时间（同位（co-located))候选运动向量数 据col。当在该相同参考图框阶段推导参考运动向量预测因子时，可确认candi与col是 否符合后续的不同参考图框阶段。因此，由于该相同参考图框阶段无法填满一预测因子清 单（例如一两条目清单），执行该不同参考图框阶段时，仅需要扫描k个候选运动向量数据 (其中k《i+1)。举例来说，若空间候选运动向量数据candi的至少其中之一不符合该不 同参考图框阶段的资格，则其在该不同参考图框阶段中将会被略过，且/或若时间候选运 动向量数据col不符合该不同参考图框阶段的资格，则其在该不同参考图框阶段中将会被 略过。因此，当使用该第一设计时，运动向量预测因子推导装置500的运动向量预测因子计 算电路502可省略多余的捜寻，W有效的减少运动向量预测因子推导的处理时间。
[00巧]图6是根据该第一设计的一第一运动向量预测因子推导范例的示意图。在该相同 参考图框阶段中，运动向量预测因子计算电路502对自空间相邻区块W及时间相邻区块所 取得的候选运动向量预测因子，执行运动向量预测因子捜寻。确认电路504通过持续记录 由于未指向将被解码的一目前区块的一指定参考图框而符合该不同参考图框阶段的资格 的至少一候选运动向量预测因子，来产生决定结果DR。紧接在该相同参考图框阶段后的该 不同参考图框阶段时，运动向量预测因子计算电路502扫描在该相同参考图框阶段中决定 的该至少一候选运动向量预测因子。换句话说，该不同参考图框阶段的运动向量预测因子 捜寻过程中，可略过任何无效的候选运动向量预测因子，因此可加速运动向量预测因子推 导的流程。
[0076] 举例来说，通过处理一位流所获得的语法元件可包含指示将在一帖间预测模式中 被解码的一目前区块的一指定参考图框的信息。执行该第一运动向量预测因子推导阶段 (即该相同参考图框阶段）W捜寻在该相同指定参考图框中的参考运动向量预测因子。举 例来说，扫描八个空间上相邻区块（例如图3所示的Nd-N,)的候选运动向量预测因子（标 记为cand_i_L0)的优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的候选运动 向量预测因子（标记为cand_col_L0)，且八个空间上相邻区块（例如图3所示的Νη-Νγ)的 候选运动向量预测因子可依照顺序扫描。任何指向该指定参考图框中的一参考区块且/或 满足一预设标准的候选运动向量预测因子皆被视为一有效参考运动向量预测因子并加入 一预设因子清单（例如一两条目清单）。一旦找到两个参考运动向量预测因子并加入至该 两条目预测因子清单中，即终止该相同参考图框阶段。假设该相同参考图框阶段无法找到 两个参考运动向量预测因子，则运动向量预测因子计算电路502执行后续的不同参考图框 阶段。
[0077] 在此范例中，在该相同参考图框阶段中，确认电路504发现空间相邻区块吨与Ν 6 的候选运动向量预测因子（标记为cand_3_L0与cand_6_L0) W及时间相邻区块Τ的候选 运动向量预测因子（标记为cand_col_L0)皆符合该不同参考图框阶段，并产生决定结果DR W通知运动向量预测因子计算电路502该候选运动向量预测因子符合后续的不同参考图 框阶段。
[0078] 执行该第二运动向量预测因子推导阶段（即不同参考图框阶段），W捜寻候选运 动向量预测因子，其所指向的参考区块在不同于该目前区块的该指定参考图框的参考图框 中。在该第二运动向量预测因子推导阶段（即不同参考图框阶段），空间相邻区块W及时间 相邻区块的候选运动向量预测因子中，仅有候选运动向量预测因子cant3_L0、cand_6_L0 W及cand_col_L0被依序确认。
[0079] 图7是根据该第一设计的一第二运动向量预测因子推导范例的示意图。在此范例 中，自确认电路504产生至运动向量预测因子计算电路502的决定结果DR指示自该目前区 块（如图3所示的C)的相邻区块（例如图3所示的Nu-N,与T)所取得的候选运动向量预 测因子（标记为canti_L0与cantcol_L0)皆不符合后续不同参考图框阶段。因此，运动 向量预测因子计算电路502略过该不同参考图框阶段。假设该目前区块的尺寸为4x8,运 动向量预测因子推导流程包含一最佳运动向量预测因子推导流程W及两个子区块运动向 量预测因子推导流程。若在该最佳运动向量预测因子推导流程的该相同参考图框阶段中发 现自该空间相邻区块W及该时间相邻区块所取得的所有候选运动向量预测因子皆不符合 该最佳运动向量预测因子推导流程的该不同参考图框阶段，则运动向量预测因子计算电路 502在该最佳运动向量预测因子推导流程与子区块运动向量预测因子推导流程中，略过所 有不同参考图框阶段（如图7所示）。
[0080] 需注意的是，若使用一复合运动向量模式，对于八个空间相邻区块（例如吼-咕中 的每一个，可确认两个候选运动向量预测因子（标记为cand_i_L0与cand_i_Ll)，且对于一 时间相邻区块（例如T)，可确认两个候选运动向量预测因子（标记为cantcol_L0与cant col_Ll)。在该第二运动向量预测因子推导阶段（即不同参考图框阶段）中略过捜寻不符 资格的候选运动向量预测因子的技术可应用于L0运动向量预测因子推导W及L1运动向量 预测因子推导。此些实施例也应隶属于本发明的范畴。
[0081] 图8是根据本发明一实施例的一第二运动向量预测因子推导范例的示意图。举 例来说，可使用图8所示的运动向量预测因子推导装置800来实现图1所示的运动向量 预测因子推导装置124。如图8所示，运动向量预测因子推导装置800包含一运动向量预 测因子计算电路W及一存储装置804。其中，存储装置804是用W储存一第一预测因子清 单same_ref_list、一第二预测因子清单diff_ref_list W及一最终预测因子清单final_ ref_list。运动向量预测因子计算电路802是用W依序地扫描自将在该帖间预测模式中解 码的一目前区块的相邻区块（例如八个空间相邻区块与一个时间相邻区块）的至少一部分 所取得的多个候选运动向量预测因子。针对依序被扫描的候选运动向量预测因子的其中之 一，当该候选运动向量预测因子指向该目前区块中一指定参考图框的一参考区块时，运动 向量预测因子计算电路802根据该候选运动向量预测因子W选择性地更新第一预测因子 清单same_ref_list，并且当该候选运动向量预测因子指向不同于该目前区块的该指定参 考图框的一特定参考图框中的一参考区块时，根据该候选运动 向量预测因子选择性地更新 第二预测因子清单diff_ref_list。
[0082] 举例来说，当一相邻区块的一候选运动向量预测因子指向该目前区块的该指定参 考图框并且可作为一有效参考运动向量预测因子时，将该候选运动向量预测因子加入至第 一预测因子清单same_ref_list。W另一例子而言，当一相邻区块的候选运动向量预测因子 指向一不同的参考图框（其并非该目前区块的该指定参考图框）并且可作为一有效参考运 动向量预测因子时，将该候选运动向量预测因子加入至第二预测因子清单diff_ref_list。 简单来说，若一相邻区块的一候选运动向量预测因子可作为一有效参考运动向量预测因子 并且应加入至一预测因子清单中，则可使用该候选运动向量预测因子更新第一预测因子清 单same_ref_list与第二预测因子清单diff_ref_list中的任何一清单。
[0083] 除此之外，在依序扫描所有的候选运动向量预测因子之后，运动向量预测因子计 算电路802根据第一预测因子清单same_ref_list与第二预测因子清单diff_ref_list决 定在最终预测因子清单final_ref_list中的至少一候选运动向量预测因子。
[0084] 换句话说，可根据一第二设计来设定运动向量预测因子推导装置800, W减少运动 向量预测因子推导的计算复杂性。根据该第二设计，假设一模式信息单元具有8个空间候 选运动向量数据candi(其中0《K8) W及一时间（同位）候选运动向量数据col。在运 动向量预测因子推导的该第一阶段中，确认candi与col是否可被加入第一预测因子清单 same_ref_list与第二预测因子清单diff_ref_list中。若需要纪录，则将其加入第一预测 因子清单same_ref_list与第二预测因子清单diff_ref_list的其中之一。在完成该第一 阶段后，根据第一预测因子清单same_ref_list与第二预测因子清单diff_ref_list决定 最终预设因子清单final_ref_list，因而可略过运动向量预测因子推导的第二阶段。
[0085] 图9是根据该第二设计的一运动向量预测因子推导的示意图。在此范例中，第一 预测因子清单same_ref_list、第二预测因子清单diff_ref_list W及最终预测因子清单 final_ref_list中的皆为可储存两个候选运动向量预测因子的两条目预设因子清单。初始 时，重置运些清单。通过处理一位流所获得的语法元件可包含关于将在一帖间预测模式中 解码的一目前区块的一指定参考图框的信息。接着，执行该第一阶段W依序确认空间相邻 区块（例如图3所示的Νη-Νγ)的候选运动向量预测因子（标记为cand〇-cand7) W及一时 间相邻区块（例如图3所示的T)的候选运动向量预测因子（标记为col),来捜寻指向在 该目前区块的该相同指定参考图框中的参考区块的有效参考运动向量预测因子w及指向 不同参考图框（其并非该目前区块的指定参考图框）中的参考区块的有效参考运动向量预 测因子。举例来说，扫描空间相邻区块的候选运动向量预测因子的优先顺序高于扫描一时 间相邻区块的候选运动向量预测因子，且依序地扫描空间相邻区块的候选运动向量预测因 子。当第一预测因子清单same_ref_list尚未填满时，将任何可作为有效参考图框的候选 运动向量预测因子（如任何指向该指定参考图框且/或满足一预设标准的候选运动向量预 测因子）加入至第一预测因子清单same_ref_list。除此之外，当第二预测因子清单diff_ ref_list尚未填满时，将任何可作为有效参考图框的候选运动向量预测因子（如任何指向 一不同参考图框且/或满足一预设标准的候选运动向量预测因子）加入至第二预测因子清 单 diff_ref_list。
[0086] 如图9所示，当运动向量预测因子计算电路802确认空间相邻区块N。的候选运动 向量预测因子candO时，候选运动向量预测因子candO可作为一有效参考运动向量预测因 子并被加入至第一预测因子清单same_ref_list，且由于候选运动向量预测因子candO并 没被加入至第二预测因子清单diff_ref_list，因此第二预测因子清单diff_ref_list仍 是空的。
[0087] 当运动向量预测因子计算电路802确认后续的空间相邻区块Ni-Ne的候选运动 向量预测因子candl-cand6中的每一候选运动向量预测因子时，该候选运动向量预测因子 无法作为一有效参考运动向量预测因子且并未加入第一预测因子清单same_ref_list W 及第二预测因子清单diff_ref_list中。因此，在确认空间相邻区块Ne的候选运动向量 预测因子cand6后，第一预测因子清单same_ref_list仍仅存有一候选运动向量预测因子 candO,而第二预测因子清单diff_ref_list仍是空的。
[008引当运动向量预测因子计算电路802确认空间相邻区块N,的候选运动向量预测因 子cand7中的候选运动向量预测因子时，候选运动向量预测因子cand7被确认可作为有效 参考运动向量预测因子并且被加入至第二预测因子清单diff_ref_list中，且由于候选运 动向量预测因子cand7并未被加入至第一预测因子清单same_ref_list中，因此第一预测 因子清单same_ref_list仍仅储存候选运动向量预测因子candO。因此，在确认空间相邻区 块N,的候选运动向量预测因子cand7后，第一预测因子清单same_ref_list仅存有一候选 运动向量预测因子candO,而第二预测因子清单diff_ref_list仅存有一候选运动向量预 测因子cand7。
[0089] 当运动向量预测因子计算电路802确认时间相邻区块T的候选运动向量预测因子 col时，候选运动向量预测因子col被确认可作为有效参考运动向量预测因子并被加入第 二预测因子清单diff_ref_list中，且由于候选运动向量预测因子col并未加入第一预测 因子清单same_ref_list中，第一预测因子清单same_ref_list仍然仅存有一候选运动向 量预测因子candO。因此，在确认时间相邻区块T的候选运动向量预测因子col后，第一预 测因子清单same_ref_list仅存有一候选运动向量预测因子candO,而第二预测因子清单 diff_ref_list存有两个候选运动向量预测因子cand7与col。
[0090] 接着，运动向量预测因子计算电路802参考由第一阶段所更新的第一预测因子 清单same_ref_list W及第二预测因子清单diff_ref_list，W设定最终预测因子清单 final_ref_list。在此范例中，自第一预测因子清单same_ref_list中选择候选运动向 量预测因子的优先顺序高于自第二预测因子清单diff_ref_list中选择候选运动向量预 测因子的优先顺序。另外，对于第一预测因子清单same_ref_list与第二预测因子清单 diff_ref_list而言，自一预测因子清单选择一空间相邻区块的候选运动向量预测因子 candi的优先顺序高于自相同预测因子清单选择另一空间相邻区块的候选运动向量预测因 子cand,，其中i<j。自一预测因子清单选择一空间相邻区块的候选运动向量预测因子candi 的优先顺序高于自相同的预测因子清单中选择时间相邻区块的候选运动向量预测因子col 的优先顺序。如图9所示，自第一预测因子清单same_ref_list中选择的候选运动向量预 测因子candO被加入第一预测因子清单same_ref_list的第一条目，而自第二预测因子清 单diff_ref_list的候选运动向量预测因子cand7会被缩放（scaled)并加入第一预测因 子清单same_ref_list的第二条目。若根据第一预测因子清单same_ref_list与第二预测 因子清单diff_ref_list而得的最终预测因子清单final_ref_list并未被填满参考运动 向量预测因子，则可使用向量（0, 0)。在决定最终预测因子清单final_ref_list后，即在未 于第一阶段后执行第二阶段的情况下，完成该目前区块的运动向量预测因子推导。
[0091] 图10是根据本发明一实施例的第Ξ运动向量预测因子推导装置的示意图。可使 用图10所示的运动向量预测因子推导装置1000来实现图1所示的运动向量预测因子推导 装置124。如图10所示，运动向量预测因子推导装置1000包含多个运动向量预测因子计 算电路，如第一运动向量预测因子计算电路1002与第二运动向量预测因子计算电路1004。 第一运动向量预测因子计算电路1002是用W在一复合运动向量模式下执行一目前区块的 一 L0运动向量预测因子推导。第二运动向量预测因子计算电路1004是用W在该复合运动 向量模式下执行该目前区块的一 L1运动向量预测因子推导。在此实施例中，L0运动向量 预测因子推导与L1运动向量预测因子推导是由第一运动向量预测因子计算电路1002与第 二运动向量预测因子计算电路1004平行处理。亦即，L0运动向量预测因子推导与L1运动 向量预测因子推导中的其中之一不需在L0运动向量预测因子推导与L1运动向量预测因子 推导中的另一执行完后才开始。需注意的是，本发明提出的平行运动向量预测因子推导设 计可使用在L0运动向量预测因子推导与L1运动向量预测因子推导的最佳运动向量预测因 子推导流程及/或子区块运动向量预测因子推导流程中。
[0092] 在一复合运动向量模式中，每一区块（模式信息单元）将有两个运动向量，亦即 mv_L0与mv_Ll。举例来说，对于任何模式信息单元尺寸，'\Φ9将执行一 L0最佳运动向量预 测因子推导流程，W寻找一 L0最佳运动向量预测因子。并执行一 L1最佳运动向量预测因 子推导流程，W寻找一 L1最佳运动向量预测因子。当一模式信息尺寸不小于8x8时，可直 接参考L0最佳运动向量预测因子W决定一运动向量mv_L0，并可直接参考L1最佳运动向量 预测因子W决定量一运动向量mv_Ll。当一模式信息单元尺寸小于8x8时，将执行一额外的 L0子区块运动向量预测因子推导流程W寻找在一 8x8区块中的每一子区块的一 L0子区块 运动向量预测因子，并执行一额外的L1子区块运动向量预测因子推导流程W寻找在一 8x8 区块中每一子区块的一 L1子区块运动向量预测因子。该L0最佳运动向量预测因子与具有 该模式信息尺寸的一子区块的L0子区块运动向量预测因子可用W决定该子区块的运动向 量mv_L0。除此之外，L1最佳运动向量预测因子与具有该模式信息尺寸的一子区块的L1子 区块运动向量预测因子可用W决定该子区块的另一运动向量mv_Ll。
[0093] 若W串联 处理（serial processing)方式执行该L0最佳运动向量预测因子流程 与LI最佳运动向量预测因子流程，由于LO最佳运动向量预测因子流程与LI最佳运动向量 预测因子流程中的其中之一需等到L0最佳运动向量预测因子流程与L1最佳运动向量预测 因子流程中的另一完成后才开始执行，因而将会花费多一倍的时间。同样地，若W串联处理 方式执行L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因子推导流 程，由于L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因子推导流程 中的其中之一需等到L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因 子推导流程中的另一完成后才开始执行，因而将会花费多一倍的时间。因此，若一图框包含 大量在该复合运动向量模式中编码的区块，该帖间预测操作将花费大量的时间，因此成为 一图像解码系统效能上的一大瓶颈。因此根据该第Ξ设计，本发明使用运动向量预测因子 推导装置1000,用W减少L0运动向量预测因子推导的处理时间的。根据该第Ξ设计，由于 在L0运动向量预测因子推导与L1运动向量预测因子推导间并无计算相依性与数据相依 性，因此可W平行处理L0运动向量预测因子推导与L1运动向量预测因子推导。
[0094] 图11是根据该第Ξ设计的运动向量预测因子推导范例的示意图。在此实施例中， 第一运动向量预测因子计算电路1002与第二运动向量预测因子计算电路1004可分别W平 行处理方式执行L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流 程。亦即，L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流程的其 中之一不需要等到L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流 程的另一执行完毕后再开始执行。当模式信息单元尺寸小于8x8时，第一运动向量预测因 子计算电路1002与第二运动向量预测因子计算电路1004可W平行处理方式执行L0子区 块运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程。亦即，L0子区块 运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程的其中之一不需要等 到L0子区块运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程的另一执 行完毕后才开始执行。当使用所提出的平行运动向量预测因子推导设计时，可避免该复合 运动向量模式所产生的大量时间且可有效减少运动向量预测因子推导的处理时间，据此将 有益于高效能图像解码系统。
[0095] 在上述实施例中，上述的运动向量预测因子推导的记述内容是在不同的运动向量 预测因子推导装置中实现，然而此仅为范例说明，并非本发明的一限制，在其他的实施例 中，可W将上述的运动向量预测因子推导所提出的技术中的至少两个技术共同实现于运动 向量预测因子推导装置中，运些设计上的变化皆应隶属于本发明的范畴。
[0096] W上所述仅为本发明的较佳实施例，凡依本发明权利要求书所做的均等变化与修 饰，皆应属本发明的涵盖范围。
【主权项】
1. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 在所述运动向量预测因子推导的一相同参考图框阶段中，扫描自所述区块的相邻区块 所取得的多个候选运动向量预测因子，并通过决定是否有任何候选运动向量预测因子符合 所述运动向量预测因子推导的一不同参考图框阶段，以产生一决定结果；以及 参考所述决定结果以选择性地启用在所述相同参考图框阶段之后的所述不同参考图 框阶段。2. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，参 考所述决定结果以选择性地启用所述不同参考图框阶段的步骤包含： 当所述决定结果指示没有任何自所述区块的相邻区块所取得的候选运动向量预测因 子符合所述不同参考图框阶段时，略过所述不同参考图框阶段。3. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，产 生所述决定结果的步骤包含： 持续追踪符合所述不同参考图框阶段的至少一候选运动向量预测因子；以及 参考所述决定结果以选择性地启用所述不同参考图框阶段的步骤包含： 在所述不同参考图框阶段中，仅扫描在所述相同参考图框阶段中所决定的所述至少一 候选运动向量预测因子。4. 如权利要求3所述的用于一区块的运动向量预测因子推导的方法，其特征在于，符 合所述不同参考图框阶段的所述至少一候选运动向量预测因子的数量小于在所述相同参 考图框阶段中扫描的候选运动向量预测因子的数量。5. 如权利要求3所述的用于一区块的运动向量预测因子推导的方法，其特征在于，持 续追踪所述至少一候选运动向量预测因子的步骤包含： 当自相邻区块的其中之一所取得的一候选运动向量预测因子指向在一特定参考图框 中的一参考区块时，将所述候选运动向量预测因子记录为符合所述不同参考图框阶段的一 候选运动向量预测因子，其中所述特定参考图框不同于所述区块的一指定参考图框。6. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述相邻区块包含所述区块的多个空间相邻区块以及所述区块的至少一时间相邻区块。7. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以在不考虑所述区块的尺寸的方式下，来寻找所述区块的一 最佳运动向量预测因子。8. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以寻找所述区块的一子区块运动向量预测因子，其中所述区 块的尺寸小于一预设区块尺寸。9. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 扫描自所述区块的相邻区块的至少一部分所取得的多个候选运动向量预测因子； 其中扫描所述多个候选运动向量预测因子的步骤包含： 针对所述多个候选运动向量预测因子的其中之一： 当所述候选运动向量预测因子指向所述区块的一指定参考区块中的一参考区块时，根 据所述候选运动向量预测因子选择性地更新一第一预测因子清单；以及 当所述候选运动向量预测因子指向不同于所述区块的所述指定参考图框的一特定参 考图框中的一参考区块时，根据所述候选运动向量预测因子选择性地更新一第二预测因子 清单。10. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述方法另包含： 根据所述第一预测因子清单与第二预测因子清单来决定在一最终预测因子清单中的 至少一候选运动向量预测因子。11. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述相邻区块包含所述区块的多个空间相邻区块以及所述区块的至少一时间相邻区块。12. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以在不考虑所述区块的尺寸的方式下，来寻找所述区块的一 最佳运动向量预测因子。13. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以寻找所述区块的一子区块运动向量预测因子，其中所述区 块的尺寸小于一预设区块尺寸。14. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 在一复合运动向量模式中执行所述区块的一L0运动向量预测因子推导；以及 在所述复合运动向量模式中执行所述区块的一L1运动向量预测因子推导； 其中所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是以平行处理方 式执行。15. 如权利要求14所述的用于一区块的运动向量预测因子推导的方法，其特征在于， 所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是用以在不考虑所述区块 的尺寸的方式下，来寻找所述区块的一最佳运动向量预测因子。16. 如权利要求14所述的用于一区块的运动向量预测因子推导的方法，其特征在于， 所述L0运动向量预测因子推导与所述L1运动向量预测因子推导皆用以寻找所述区块的一 子区块运动向量预测因子，其中所述区块的尺寸小于一预设区块尺寸。17. -种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一运动向量预测因子计算电路，用以在一区块的运动向量预测因子推导的一相同参考 图框阶段中扫描自一区块的相邻区块所取得的多个候选运动向量预测因子，并用以参考一 决定结果以选择性地启用紧跟在所述相同参考图框阶段的一不同参考图框阶段；以及 一确认电路，其中在所述运动向量预测因子推导的所述相同参考图框阶段中，所述确 认电路通过决定是否有任何候选运动向量预测因子符合运动向量预测因子推导的所述不 同参考图框阶段以产生所述决定结果。18. -种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一存储装置，用以储存至少一第一预测因子清单以及一第二预测因子清单，以及 一运动向量预测因子计算电路，用以扫描自一区块的相邻区块的至少一部分所取得的 多个候选运动向量预测因子； 其中针对所述多个候选运动向量预测因子的其中之一被扫描时： 当所述候选运动向量预测因子指向所述区块的一指定参考图框中的一参考区块时，所 述运动向量预测因子计算电路根据所述候选运动向量预测因子选择性地更新所述第一预 测因子清单， 当所述候选运动向量预测因子指向不同于所述区块的所述指定参考图框的一特定参 考图框中的一参考区块时，根据所述候选运动向量预测因子选择性地更新所述第二预测因 子清单。19. 一种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一第一运动向量预测因子计算电路，用以在一复合运动向量模式中执行一区块的一L0 运动向量预测因子推导；以及 一第二运动向量预测因子计算电路，用以在所述合运动向量模式中执行所述区块的一L1运动向量预测因子推导； 其中所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是由所述第一运 动向量预测因子计算电路与所述第二运动向量预测因子计算电路以平行处理方式执行。
【专利摘要】本发明提供一种用于一区块的运动向量预测因子推导的方法及装置，该方法包含：在该运动向量预测因子推导的一相同参考图框阶段中，扫描自该区块的相邻区块所取得的候选运动向量预测因子，并通过决定是否有任何候选运动向量预测因子符合该运动向量预测因子推导的一不同参考图框阶段以产生一决定结果；以及参考该决定结果以选择性地启用在该相同参考图框阶段之后的该不同参考图框阶段。
【IPC分类】H04N19/157, H04N19/86, H04N19/176, H04N19/105
【公开号】CN105491380
【申请号】CN201510643823
【发明人】庄舜翔, 王智鸣, 张永昌
【申请人】联发科技股份有限公司
【公开日】2016年4月13日
【申请日】2015年10月8日
【公告号】US20160100188
【技术领域】
[0001] 本发明是有关于图像图框处理，尤指用于运动向量预测推导的方法及装置。
【背景技术】
[0002] -般来说，传统的图像编码标准采用W区块为基准的编码技术，W利用空间及时 间的冗余信息。举例来说，基本目标为将整体来源图框分割为多个区块、对每一区块执行预 巧。、对每一区块的冗余（resi化e)使用离散余弦转换，并执行量化与赌编码。此外，在一编 码回圈（coding loop)中产生一重建后的图框，W提供用来对后续区块进行编码的参考像 素数据。对于某些图像编码标准而言，可使用环内滤波器（in-loop filter) W增强该重建 后图框的图像品质。
[000引运动补偿可W使用运动向量（Motion Vector, MV)来重建该帖间图框 (inter-frames)。针对一图像解码器，可自一运动向量预测因子（Motion Vector Predictor, MVP) W及一运动向量差（Motion Vector Difference, MVD)来推导出一目前图 框的一运动向量。举例来说，该运动向量的计算可由下列公式表示：
[0004] MV = MVP+MVD,
[0005] 其中，该目前图框的该运动向量预测因子可由相邻的重建区块的运动向量数据决 定，并由一赌解码器（如一可变长度解码器（Vari油le Length Decoder, VLD))对一位流解 码获得该运动向量差。
[0006] 该运动向量计算的效能取决于该运动向量预测因子的推导。当一小尺寸区块另外 被细分为多个子区块时，其可能需要额外的时间寻找在相同区块（如8*8区块）中每一子 区块的一运动向量预测因子。而若一帖间图框是由大量的子区块所组成，将可能花费大量 的时间。因此，需要一创新设计来解决上述关于运动向量预测因子推导的问题。
【发明内容】
[0007] 根据本发明的实施例，提出用于改良运动向量预测因子推导（例如具有改良的计 算效能）的方法及装置，W解决上述问题。
[0008] 根据本发明的一第一观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：在该运动向量预测因子推导的一相同参考图框阶段中，扫描自该区块 的相邻区块所取得的多个候选运动向量预测因子，并通过决定是否有任何候选运动向量预 测因子符合该运动向量预测因子推导的一不同参考图框阶段的资格，来产生一决定结果； W及参考该决定结果W选择性地启用紧接着该相同参考图框阶段的该不同参考图框阶段。
[0009] 根据本发明的一第二观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：扫描自该区块的相邻区块的至少一部分所取得的多个候选运动向量 预测因子。其中，扫描该多个候选运动向量预测因子的步骤包含：对于该多个候选运动向量 预测因子的其中之一而言，当该候选运动向量预测因子指向该区块的一指定参考图框中的 一参考区块时，根据该候选运动向量预测因子选择性地更新一第一预测因子清单；W及当 该候选运动向量预测因子指向该区块中不同于该指定参考图框的一特定参考图框中的一 参考区块时，根据该候选运动向量预测因子选择性地更新一第二预测因子清单。
[0010] 根据本发明的一第Ξ观点，掲露一种用于推导一区块的运动向量预测因子的方 法，其中该方法包含：在一复合运动向量模式中执行该区块的一 L0运动向量预测因子推 导；W及在该复合运动向量模式中执行该区块的一 L1运动向量预测因子推导。其中，该L0 运动向量预测因子推导W及该L1运动向量预测因子推导被平行处理。
[0011] 根据本发明的一第四观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一运动向量预设器计算电路W及一确认电路。而该运动向量预测因 子计算电路是用W在一区块的运动向量预测因子推导的一相同参考图框阶段中，扫描自该 区块相邻区块所取得的多个候选运动向量预测因子，且用W参考一决定结果W选择性地启 用一紧接在该相同参考图框阶段的一不同参考图框阶段。在该运动向量预测因子推导的该 相同参考图框阶段中，该确认电路通过决定是否有任何候选运动向量预测因子符合该运动 向量预测因子推导的该不同参考图框阶段的资格，W产生该决定结果。
[0012] 根据本发明的一第五观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一存储装置W及一运动向量预测因子计算电路。其中，该存储装置 是用W储存一第一预测因子清单W及一第二预测因子清单。该运动向量预测因子计算电路 是用W扫描自一区块的相邻区块的至少一部分所取得的多个候选运动向量预测因子。而对 于该多个运动向量预测因子的其中之一而言，当该候选运动向量预测因子指向该区块的一 指定参考图框中的一参考区块时，该运动向量预测因子计算电路根据该候选运动向量预测 因子选择性地更新该第一预测因子清单；且当该候选运动向量预测因子指向该区块的不同 于该指定参考图框的一特定参考图框中的一参考区块时，该运动向量预测因子计算电路根 据该候选运动向量预测因子选择性地更新该第二预测因子清单。
[0013] 根据本发明的一第六观点，掲露一运动向量预测因子推导装置，其中该运动向量 预测因子推导装置包含一第一运动向量预测因子计算电路W及一第二运动向量预测因子 计算电路。该第一运动向量预测因子计算电路是用W在一复合运动向量模式中执行一区块 的L0运动向量预测因子推导。该第二运动向量预测因子计算电路是用W在该复合运动向 量模式中执行一区块的L1运动向量预测因子推导。该L0运动向量预测因子推导W及该L1 运动向量预测因子推导是由该第一运动向量预测因子计算电路W及该第二运动向量预测 因子计算电路平行处理。
【附图说明】
[0014] 图1是根据本发明一实施例的一图像解码器的示意图；
[0015] 图2是将超级区块递回分割成各种尺寸的模式信息单元的示意图；
[0016] 图3是根据本发明一实施例的一目前区块（如一目前MI单元）周遭的一范例示 意图；
[0017] 图4是根据本发明一实施例的基于优先顺序的运动向量预设器推导的示意图； [001引图5是根据本发明一实施例的一第一运动向量预测因子推导装置的示意图；
[0019] 图6是根据该第一设计的一第一运动向量预测因子推导范例的示意图；
[0020] 图7是根据该第一设计的一第二运动向量预测因子推导范例的示意图；
[0021] 图8是根据本发明一实施例的一第二运动向量预测因子推导范例的示意图；
[0022] 图9是根据该第二设计的一运动向量预测因子推导的示意图；
[0023] 图10是根据本发明一实施例的一第Ξ运动向量预测因子推导范例的示意图；
[0024] 图11是根据该第Ξ设计的一运动向量预测因子推导的示意图；
[00巧]图12是根据本发明一实施例的一图像编码器的示意图。
[0026] 附图标记
[0027] 100、1200 图像解码器
[0028] 102 可变长度解码器
[002引 104 反向扫描电路
[0030] 106、1214 反向量化电路
[0031] 108、1216 反向转换电路
[0032] 110、1218 重建电路
[0033] 112、1220 去区块滤波器
[0034] 114 参考图框缓冲器
[0035] 116、1224 帖内预测电路
[0036] 118 运动向量计算电路
[0037] 120 运动补偿电路
[0038] 122^1228 帖间/帖内选择电路
[0039] 500、800、1000 运动向量预测因子推导装置
[0040] 502、802 运动向量预测因子计算电路
[0041] 504 确认电路
[004引 804 存储装置
[0043] 1002 第一运动向量预测因子计算电路
[0044] 1004 第二运动向量预测因子计算电路
[004引 1202 模式决定电路
[004引 1204 赌编码器
[0047] 1206 扫描电路
[0048] 1208 量化电路
[0049] 1210 转换电路
[0050] 1212 冗余计算电路
[0051] 1222 存储器缓冲器
[0052] 1226 运动预测/补偿电路
【具体实施方式】
[0053] 在说明书及权利要求书当中使用了某些词汇来指称特定的元件。所属领域中普通 技术人员应可理解，硬件制造商可能会用不同的名词来称呼同一个元件。本申请说明书及 权利要求书并不W名称的差异来作为区分元件的方式，而是W元件在功能上的差异来作为 区分的准则。在通篇说明书及权利要求当中所提及的"包含"为一开放式的用语，故应解释 成"包含但不限定于"。此外，"禪接"一词在此是包含任何直接及间接的电气连接手段，因 此，若文中描述一第一装置禪接于一第二装置，则代表该第一装置可直接电气连接于该第 二装置，或者通过其他装置或连接手段间接地电气连接至该第二装置。
[0054] 图1是根据本发明一实施例的一图像解码器的示意图。其中，图像解码器100可 为一电子装置如一个人计算机（例如一笔记本电脑或一桌上型计算机）、一移动电话、一平 板计算机或一穿戴式装置的一部分。图像解码器100是用W对一位流BS解码W产生由多 个连续解码后图框（如重建后图框）所组成的一图像序列。可在一集成电路（Integrated Circuit, 1C)中实现图像解码器100的至少一部分（如图像解码器100的一部分或整个图 像解码器100)。简单来说，任何使用本发明提出的图像解码器100的电子装置或电子系统 皆应隶属于本发明的范畴。
[0055] 如图1所示，图像解码器100包含一赌解码器（例如一可变长度解码器 (vari油le-length decoder, VLD) 102)、一反向扫描（inverse scan)电路 104 (标记为 IS)、一反向量化（inverse quantization)电路 106 (标记为 IQ)、一反向转换（inverse transform)电路 108 (标记为口）、一重建（reconstruct)电路 110、至少一环内（in-loop) 滤波器（例如一去区块滤波器（de-block filter) 112)、一参考图框缓冲器（reference frame buffer) 114、一帖内预测（in tra prediction)电路 116 (标记为 IP)、一运动向量计 算电路118、一运动补偿（motion compensation)电路120 (标记为MC) W及一帖间/帖内 (intra/inter)选择电路122。其中，参考图框缓冲器114可为一外部存储装置，例如一忍 片外（off-chip)的动态随机存取存储器值ynamic Random Access Memoir, DRAM)。在此实 施例中，运动向量计算电路118包含具有改良后运动向量预测因子推导的一运动向量预测 因子推导装置124。运动向量预测因子推导装置124的细节将在后续段落中讨论。需注意 的是运动向量计算电路118可包含其他电路（未显示于图中）W根据运动向量预测因子推 导装置124所提供的一运动向量预测因子W及可变长度解码器102解码位流BS所得到的 一运动向量差来产生一运动向量。
[0056] 举例来说，但并非一限制，图像解码器100可用W解码将传入的位流BS，且此位流 BS可通过使用Google所研发的公开且免权利金的一 VP9编码标准来产生。然而，此仅为一 范例说明，并非本发明的一限制。任何使用本发明提出的图像解码器架构的图像解码器，特 指所提出的具有改良后运动向量预测因子推导的运动向量预测因子推导装置124,皆应隶 属于本发明的范畴。
[0057] 可变长度解码器102对将传入的位流BS进行赌解码，W产生帖内/帖间模式信息 (例如，帖间预测的运动向量差）W及冗余（resi化e)。通过反向扫描（由反向扫描电路 104执行）、反向量化（由反向量化电路106执行）、W及反向转换（由反向转换电路108执 行）将该冗余传送至重建电路110。
[005引帖间/帖内选择电路122是根据将被解码的一目前区块的一预测模式来控制。举 例来说，当决定该目前区块的该预测模式为帖间预测时，由运动补偿电路120所产生的预 测后像素/样本被输出至后续的解码级，例如重建电路110。W另一例子而言，当决定该目 前区块的该预测模式为帖内预测时，由帖内预测电路116所产生的预测后像素/样本被输 出至后续的解码级，例如重建电路110。
[0059] 重建电路110是用化合并反向转换电路108的一冗余输出化及帖内预测电路116 与运动补偿电路120的其中之一的一预测后像素输出，W产生一图框（即一重建后/解码 后图框）中每一区块的重建后像素/样本。去区块滤波器112是用W对重建电路110所产 生的该重建后图框进行去区块滤波操作，而产生一去区块图框作为一参考图框。将该去区 块后的参考图框储存至该参考图框缓冲器114,并被运动补偿电路120参考后产生预测后 像素/样本。
[0060] VP9将一图框分割成称为超级区块（superblock，SB)的64x64尺寸的区块。将该 图框的超级区块W光栅（raster)顺序（由左至右、上至下）处理。除此之外，VP9支援基 于四叉树（quad-tree)的编码。因此，可使用递回分割（recursive partitioning) W将每 一超级区块切割为一个或多个部分（例如，较小尺寸的区块），W进行进一步的处理。图2 是将超级区块递回分割成各种尺寸的模式信息单元的示意图。举例来说，具有64x64区块 尺寸的一超级区块可被分成一个或多个编码单元（或称模式信息（Mode In化;rmation，MI) 单元）。其中，VP9编码标准所支援的分割可包含方形分割，如一 64x64区块、一 32x32区 块、一 16x16区块、一 8x8区块、一 4x4区块，且可另包含非方形分割，如一 64x32区块、 一 32x64区块、一 32x16区块、一16x32区块，......，一 4x8区块、一 8x4区块。因此，该 编码单元（模式信息单元）的尺寸可包含64x64、32x32、16xl6、8x8、64x32、32x64、32xl6、 16x32, ......，8x8、4x8、8x4、4x4。虽然4x4为最小的分割，但很多信息仅储存至"8x8"的精 细度（granularity)。因此导致小于"8x8"的区块需被当作特殊情况处理。
[0061] 对于任何模式信息单元尺寸，VP9皆会执行一最佳运动向量预测因子推导流程W 寻找一最佳运动向量预测因子。换句话说，无论区块尺寸的对每一区块执行该最佳运动向 量预测推导流程。当一模式信息单元尺寸未小于8x8时，直接参考该最佳运动向量预测因 子W决定具有该模式信息单元尺寸的一区块的一运动向量。当一模式信息单元尺寸小于 8x8时，执行一额外的子区块运动向量预测因子推导流程，W在一 8x8区块中寻找每一子区 块的一子区块运动向量预测因子。其中，可使用具有该模式信息单元尺寸的一子区块的该 最佳运动向量预测因子W及该子区块运动向量预测因子，W决定在该8x8区块中的该子区 块的一运动向量。举例来说，当该模式信息单元尺寸为4x4时，使用4个方形子区块（即 4x4子区块）组成一 8x8区块。因此，该子区块运动向量预测因子推导流程需要4次迭代， W分别决定该四个4x4子区块的子区块运动向量预测因子。W另一例子而言，当该模式信 息单元尺寸为4x8时，使用两个非方形子区块（即4x8子区块）组成一 8x8区块。因此，该 子区块运动向量预测因子推导流程需要2次迭代，W分别决定该两个4x8子区块的子区块 运动向量预测因子。W又另一例子而言，当该模式信息单元尺寸为8x4时，使用两个非方形 子区块（即8x4子区块）组成一 8x8区块。因此，该子区块运动向量预测因子推导流程需 要2次迭代，W分别决定该两个8x4子区块的子区块运动向量预测因子。下列表格列出在 不同模式信息单元尺寸中寻找运动向量预测因子所需要的迭代次数。
[006? 表格1
[0063]
[0064] 当模式信息单元尺寸小于8x8时，相较于模式信息单元尺寸大于或等于8x8的例 子，VP9需要额外的时间来寻找子区块运动向量预测因子。若一帖内图框是由大量小于8x8 的模式信息单元所组成，则可能因此花费大量的时间。因此，本发明提出使用运动向量预测 推导装置124, W改良该最佳运动量预测因子推导流程W及子区块运动向量预测因子推导 流程。
[0065] 为了清楚说明并简化，W下假设一图像解码器（例如第1图中的图像解码器100) 使用所提出的运动向量预测因子推导技术方案。然而，此仅为范例说明，并非本发明的一 限制。在其他实施例中，此类的运动向量预测因子推导装置可应用于一图像编码器，并不 限制仅应用于本发明的所提出的实施例。图12是根据本发明一实施例的一图像编码器的 示意图，其中图像编码器1200包含具有所提出的运动向量预测因子推导装置124的运动 向量计算电路118,且另包含传统编码器元件。举例来说，传统的编码器元件可包含一模式 决定电路1202 (其是用W根据位率-失真最佳化（Rate-Disto;rtion optimization,畑0) 选择一最佳编码模式）、一赌编码器（例如一可变长度编码器）1204、一扫描电路（标记为 8) 1206(其是用W重新排列量化转换系数）、一量化电路（标记为曲1208、一转换电路（标 记为T) 1210、一冗余计算电路1212、一反向量化电路（标记为IQ) 1214、一反向转换电路 (标记为口) 1216、一重建电路1218、至少一环内滤波器（例如一去区块滤波器1220)、一存 储器缓冲器1222、一帖内预测电路（标记为IP) 1224、一运动预测/补偿电路（标记为ME/ MC) 1226 W及一帖内/帖间选择电路1228,本领域普通技术人员应能轻易理解传统编码器 元件的细节，详细描述在此省略W省篇幅。
[0066] 用W决定一最佳运动向量预测因子的运动向量预测因子的推导原则与一子区块 运动向量预测因子的运动向量预测因子的推导原则相同。举例来说，具有一模式信息单元 尺寸的一目前区块的一运动向量预测因子推导可被分为两个主要步骤，其中之一为相同参 考图框阶段，另一为不同参考图框阶段。而该目前区块的运动向量预测推导的相同参考图 框阶段与不同参考图框阶段皆依赖作为该目前区块的候选运动向量预测因子的邻近重建 后区块的运动向量。图3是根据本发明一实施例的一目前区块（如一目前模式信息单元） 周遭的一范例示意图。在一目前图框N中的一目前区块C的运动向量预测因子推导可能 需要在相同的目前图框N中的8个空间（spatial)相邻区块Ne-N,的运动向量数据W及在 目前图框N之前的一前一图框（N-1)中一时间（temporal)相邻的T的运动向量数据。时 间上相邻区块的T为前一图框（N-1)中的一区块，其具有与目前图框N中的目前区块C相 同的位置。当一区块尺寸（模式信息尺寸）为8x8时，相对于该目前区块的空间相邻区块 Nq-N?的（列，行）位置可为（-1, 0)、（0, -1)、（-1, -1)、（-2, 0)、（0, -2)、（-2, 1)、（-1, -2) W 及（-2,-2)(如图3所示）。实作上，空间相邻区块可由基于该区块尺寸（模式信息尺寸） 所建立的一表格决定。因此，相对于该目前区块的（列，行）位置在不同的区块尺寸（模式 信息尺寸）具有不同的设定。
[0067] 按照顺序执行一区块的运动向量预测因子推导的该相同参考图框阶段与该不同 参考图框阶段。图4是根据本发明一实施例的基于优先顺序的运动向量预测推导的示意 图。通过处理位流BS而获得的语法元件（syntax element)可能包含指示将在一帖间预测 模式下解码的一目前区块的一指定参考图框的信息。执行该第一运动向量预测因子推导阶 段（即相同参考图框阶段）W寻找所指向的参考区块位于该相同指定参考图框的参考运动 向量预测因子。扫描八个空间上相邻区块（例如图3所示的Ne-N,)的候选运动向量预测 因子（标记为cand_i_LO)的优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的 候选运动向量预测因子（标记为cand_col_LO)，且八个空间上相邻区块（例如图3所示的 Ne-N,)的候选运动向量预测因子可依照顺序扫描。任何指向该指定参考图框且/或满足一 预定标准的候选运动向量预测因子可视为一有效参考运动向量运动因子并且加入一预测 因子清单。
[0068] 若该相同参考图框阶段可通过寻找足够且可作为有效参考运动向量预测因子的 候选运动向量预测因子（例如两个候选运动向量预测因子）W填补该预测因子清单，则可 略过后续的不同参考图框阶段。举例来说，若一相邻区块在帖间模式且/或并不会跨过砖 (tile)的边界，则该相邻区块的一候选运动向量预测因子可作为一有效参考运动向量预测 因子。然而，若该相同参考图框阶段无法通过寻找足够且可作为有效参考运动向量预测因 子的候选运动向量预测因子（例如两个候选运动向量预测因子）W填补该预测因子清单， 则可执行后续 的不同参考图框阶段。
[0069] 执行该第二运动向量预测因子推导阶段（即不同参考图框阶段），W捜寻参考运 动向量预测因子，其所指向的参考区块在不同于该指定参考图框的参考图框中。扫描八个 空间上相邻区块（例如图3所示的Ne-N,)的候选运动向量预测因子（标记为cand_i_L0)的 优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的候选运动向量预测因子（标 记为cantcol_L0)，且八个空间上相邻区块（例如图3所示的VN,)的候选运动向量预测 因子可依照顺序扫描。通过一预定操作（例如一刻度缩放（scaling)操作）处理任何指向 一不同参考图框（非该指定参考图框）且/或满足一预订标准的候选运动向量预测因子， W产生一有效参考运动向量预测因子至该预测因子清单。若在该不同参考图框阶段后仍无 法填满该预测因子清单，则可使用（〇,〇)向量。
[0070] 该预测因子清单可为用W纪录该目前区块中通过调查该目前区块的相邻区块的 候选运动向量预测因子所得到的最像及第二像的运动向量的一两条目（2-entry)清单。在 基于优先顺序的运动向量预测因子推导的实现中，若一旦在该相同参考图框阶段及/或该 不同参考图框阶段中找到两个参考运动向量预测因子并且加入该两条目清单后，即终止运 动向量预测因子推导中的捜寻操作。然而，此仅为一范例说明，并非本发明的一限制。
[0071] 对于每一帖间编码区块而言，可使用一单一运动向量模式或一复合运动向量模 式。当使用该单一运动向量模式时，仅需要得自相邻区块的运动向量数据的一单一参考运 动向量预测因子（MV, Ref),来设定该目前区块的一运动向量。当使用该复合运动向量模 式时，需要得自相邻区块的运动向量数据的两个参考运动向量预测因子（MVl，Refl) W及 (MV2, Ref2)来设定该目前区块的一运动向量。在该复合运动向量模式中捜寻各个参考运动 向量预测因子（MVl，Refl) W及（MV2，Ref2)的方法与在单一运动向量模式中捜寻该单一参 考运动向量预测因子（MV，Ref)的方法相同。举例来说，当使用该复合运动向量模式W执行 帖间预测时，在该相同参考图框阶段W及该不同参考图框阶段中，对于八个空间相邻区块 (例如图3所示的Ne-N,)中的每一个，可确认两个候选运动向量预测因子（标记为cand_i_ L0与cand_col_Ll)，而对于一时间相邻区块（例如图3所示的T)可确认两个候选运动向 量预测因子（标记为cand_col_LO W及cand_col_Ll)。
[0072] 若在该第二运动向量预测因子推导阶段（即不同参考图框阶段）按照顺序地检查 所有的相邻区块，包含八个空间相邻区块（例如图3所示的Nd-N,) W及一时间相邻区块（例 如图3所示的T)，则由于在该第二运动向量预测因子推导阶段（即不同参考图框阶段）中 执行了额外的计算，运动向量预测因子推导设计会因而具有高计算复杂性。因此，本发明提 出一创新的运动向量预测因子推导流程，其中多个示范性运动向量预测因子推导流程如下 所述。
[0073] 图5是根据本发明一实施例的一第一运动向量预测因子推导装置的示意图。举例 来说，可使用图5所示的运动向量预测因子推导装置500来实现图1所示的运动向量预测 因子推导装置124。如图5所示，运动向量预测因子推导装置500包含一运动向量预测因子 计算电路502 W及一确认电路504。运动向量预测因子推导装置500是用W在一区块的运 动向量预测因子推导的一相同参考图框阶段，扫描得自该区块的相邻区块的多个候选运动 向量预测因子，并且参考一决定结果DR来选择性地启用在该相同参考图框阶段之后的一 不同参考框阶段。在运动向量预测因子推导的该相同参考图框阶段中，确认电路504通过 决定是否有任何候选运动向量预测因子符合该运动向量预测因子推导的不同参考图框阶 段的资格，来产生决定结果DR。需注意的是，所提出的运动向量预测因子推导可使用在最佳 运动向量预测因子推导流程或子区块运动向量预测因子推导流程中。
[0074] 换句话说，可根据一第一设计来设定运动向量预测因子推导装置500, W减少运动 向量预测因子推导的计算复杂度。根据该第一设计，假设一模式信息单元具有8个空间候 选运动向量数据candi (其中0《i<8) W及一时间（同位（co-located))候选运动向量数 据col。当在该相同参考图框阶段推导参考运动向量预测因子时，可确认candi与col是 否符合后续的不同参考图框阶段。因此，由于该相同参考图框阶段无法填满一预测因子清 单（例如一两条目清单），执行该不同参考图框阶段时，仅需要扫描k个候选运动向量数据 (其中k《i+1)。举例来说，若空间候选运动向量数据candi的至少其中之一不符合该不 同参考图框阶段的资格，则其在该不同参考图框阶段中将会被略过，且/或若时间候选运 动向量数据col不符合该不同参考图框阶段的资格，则其在该不同参考图框阶段中将会被 略过。因此，当使用该第一设计时，运动向量预测因子推导装置500的运动向量预测因子计 算电路502可省略多余的捜寻，W有效的减少运动向量预测因子推导的处理时间。
[00巧]图6是根据该第一设计的一第一运动向量预测因子推导范例的示意图。在该相同 参考图框阶段中，运动向量预测因子计算电路502对自空间相邻区块W及时间相邻区块所 取得的候选运动向量预测因子，执行运动向量预测因子捜寻。确认电路504通过持续记录 由于未指向将被解码的一目前区块的一指定参考图框而符合该不同参考图框阶段的资格 的至少一候选运动向量预测因子，来产生决定结果DR。紧接在该相同参考图框阶段后的该 不同参考图框阶段时，运动向量预测因子计算电路502扫描在该相同参考图框阶段中决定 的该至少一候选运动向量预测因子。换句话说，该不同参考图框阶段的运动向量预测因子 捜寻过程中，可略过任何无效的候选运动向量预测因子，因此可加速运动向量预测因子推 导的流程。
[0076] 举例来说，通过处理一位流所获得的语法元件可包含指示将在一帖间预测模式中 被解码的一目前区块的一指定参考图框的信息。执行该第一运动向量预测因子推导阶段 (即该相同参考图框阶段）W捜寻在该相同指定参考图框中的参考运动向量预测因子。举 例来说，扫描八个空间上相邻区块（例如图3所示的Nd-N,)的候选运动向量预测因子（标 记为cand_i_L0)的优先顺序高于扫描一时间上相邻区块（例如图3所示的T)的候选运动 向量预测因子（标记为cand_col_L0)，且八个空间上相邻区块（例如图3所示的Νη-Νγ)的 候选运动向量预测因子可依照顺序扫描。任何指向该指定参考图框中的一参考区块且/或 满足一预设标准的候选运动向量预测因子皆被视为一有效参考运动向量预测因子并加入 一预设因子清单（例如一两条目清单）。一旦找到两个参考运动向量预测因子并加入至该 两条目预测因子清单中，即终止该相同参考图框阶段。假设该相同参考图框阶段无法找到 两个参考运动向量预测因子，则运动向量预测因子计算电路502执行后续的不同参考图框 阶段。
[0077] 在此范例中，在该相同参考图框阶段中，确认电路504发现空间相邻区块吨与Ν 6 的候选运动向量预测因子（标记为cand_3_L0与cand_6_L0) W及时间相邻区块Τ的候选 运动向量预测因子（标记为cand_col_L0)皆符合该不同参考图框阶段，并产生决定结果DR W通知运动向量预测因子计算电路502该候选运动向量预测因子符合后续的不同参考图 框阶段。
[0078] 执行该第二运动向量预测因子推导阶段（即不同参考图框阶段），W捜寻候选运 动向量预测因子，其所指向的参考区块在不同于该目前区块的该指定参考图框的参考图框 中。在该第二运动向量预测因子推导阶段（即不同参考图框阶段），空间相邻区块W及时间 相邻区块的候选运动向量预测因子中，仅有候选运动向量预测因子cant3_L0、cand_6_L0 W及cand_col_L0被依序确认。
[0079] 图7是根据该第一设计的一第二运动向量预测因子推导范例的示意图。在此范例 中，自确认电路504产生至运动向量预测因子计算电路502的决定结果DR指示自该目前区 块（如图3所示的C)的相邻区块（例如图3所示的Nu-N,与T)所取得的候选运动向量预 测因子（标记为canti_L0与cantcol_L0)皆不符合后续不同参考图框阶段。因此，运动 向量预测因子计算电路502略过该不同参考图框阶段。假设该目前区块的尺寸为4x8,运 动向量预测因子推导流程包含一最佳运动向量预测因子推导流程W及两个子区块运动向 量预测因子推导流程。若在该最佳运动向量预测因子推导流程的该相同参考图框阶段中发 现自该空间相邻区块W及该时间相邻区块所取得的所有候选运动向量预测因子皆不符合 该最佳运动向量预测因子推导流程的该不同参考图框阶段，则运动向量预测因子计算电路 502在该最佳运动向量预测因子推导流程与子区块运动向量预测因子推导流程中，略过所 有不同参考图框阶段（如图7所示）。
[0080] 需注意的是，若使用一复合运动向量模式，对于八个空间相邻区块（例如吼-咕中 的每一个，可确认两个候选运动向量预测因子（标记为cand_i_L0与cand_i_Ll)，且对于一 时间相邻区块（例如T)，可确认两个候选运动向量预测因子（标记为cantcol_L0与cant col_Ll)。在该第二运动向量预测因子推导阶段（即不同参考图框阶段）中略过捜寻不符 资格的候选运动向量预测因子的技术可应用于L0运动向量预测因子推导W及L1运动向量 预测因子推导。此些实施例也应隶属于本发明的范畴。
[0081] 图8是根据本发明一实施例的一第二运动向量预测因子推导范例的示意图。举 例来说，可使用图8所示的运动向量预测因子推导装置800来实现图1所示的运动向量 预测因子推导装置124。如图8所示，运动向量预测因子推导装置800包含一运动向量预 测因子计算电路W及一存储装置804。其中，存储装置804是用W储存一第一预测因子清 单same_ref_list、一第二预测因子清单diff_ref_list W及一最终预测因子清单final_ ref_list。运动向量预测因子计算电路802是用W依序地扫描自将在该帖间预测模式中解 码的一目前区块的相邻区块（例如八个空间相邻区块与一个时间相邻区块）的至少一部分 所取得的多个候选运动向量预测因子。针对依序被扫描的候选运动向量预测因子的其中之 一，当该候选运动向量预测因子指向该目前区块中一指定参考图框的一参考区块时，运动 向量预测因子计算电路802根据该候选运动向量预测因子W选择性地更新第一预测因子 清单same_ref_list，并且当该候选运动向量预测因子指向不同于该目前区块的该指定参 考图框的一特定参考图框中的一参考区块时，根据该候选运动 向量预测因子选择性地更新 第二预测因子清单diff_ref_list。
[0082] 举例来说，当一相邻区块的一候选运动向量预测因子指向该目前区块的该指定参 考图框并且可作为一有效参考运动向量预测因子时，将该候选运动向量预测因子加入至第 一预测因子清单same_ref_list。W另一例子而言，当一相邻区块的候选运动向量预测因子 指向一不同的参考图框（其并非该目前区块的该指定参考图框）并且可作为一有效参考运 动向量预测因子时，将该候选运动向量预测因子加入至第二预测因子清单diff_ref_list。 简单来说，若一相邻区块的一候选运动向量预测因子可作为一有效参考运动向量预测因子 并且应加入至一预测因子清单中，则可使用该候选运动向量预测因子更新第一预测因子清 单same_ref_list与第二预测因子清单diff_ref_list中的任何一清单。
[0083] 除此之外，在依序扫描所有的候选运动向量预测因子之后，运动向量预测因子计 算电路802根据第一预测因子清单same_ref_list与第二预测因子清单diff_ref_list决 定在最终预测因子清单final_ref_list中的至少一候选运动向量预测因子。
[0084] 换句话说，可根据一第二设计来设定运动向量预测因子推导装置800, W减少运动 向量预测因子推导的计算复杂性。根据该第二设计，假设一模式信息单元具有8个空间候 选运动向量数据candi(其中0《K8) W及一时间（同位）候选运动向量数据col。在运 动向量预测因子推导的该第一阶段中，确认candi与col是否可被加入第一预测因子清单 same_ref_list与第二预测因子清单diff_ref_list中。若需要纪录，则将其加入第一预测 因子清单same_ref_list与第二预测因子清单diff_ref_list的其中之一。在完成该第一 阶段后，根据第一预测因子清单same_ref_list与第二预测因子清单diff_ref_list决定 最终预设因子清单final_ref_list，因而可略过运动向量预测因子推导的第二阶段。
[0085] 图9是根据该第二设计的一运动向量预测因子推导的示意图。在此范例中，第一 预测因子清单same_ref_list、第二预测因子清单diff_ref_list W及最终预测因子清单 final_ref_list中的皆为可储存两个候选运动向量预测因子的两条目预设因子清单。初始 时，重置运些清单。通过处理一位流所获得的语法元件可包含关于将在一帖间预测模式中 解码的一目前区块的一指定参考图框的信息。接着，执行该第一阶段W依序确认空间相邻 区块（例如图3所示的Νη-Νγ)的候选运动向量预测因子（标记为cand〇-cand7) W及一时 间相邻区块（例如图3所示的T)的候选运动向量预测因子（标记为col),来捜寻指向在 该目前区块的该相同指定参考图框中的参考区块的有效参考运动向量预测因子w及指向 不同参考图框（其并非该目前区块的指定参考图框）中的参考区块的有效参考运动向量预 测因子。举例来说，扫描空间相邻区块的候选运动向量预测因子的优先顺序高于扫描一时 间相邻区块的候选运动向量预测因子，且依序地扫描空间相邻区块的候选运动向量预测因 子。当第一预测因子清单same_ref_list尚未填满时，将任何可作为有效参考图框的候选 运动向量预测因子（如任何指向该指定参考图框且/或满足一预设标准的候选运动向量预 测因子）加入至第一预测因子清单same_ref_list。除此之外，当第二预测因子清单diff_ ref_list尚未填满时，将任何可作为有效参考图框的候选运动向量预测因子（如任何指向 一不同参考图框且/或满足一预设标准的候选运动向量预测因子）加入至第二预测因子清 单 diff_ref_list。
[0086] 如图9所示，当运动向量预测因子计算电路802确认空间相邻区块N。的候选运动 向量预测因子candO时，候选运动向量预测因子candO可作为一有效参考运动向量预测因 子并被加入至第一预测因子清单same_ref_list，且由于候选运动向量预测因子candO并 没被加入至第二预测因子清单diff_ref_list，因此第二预测因子清单diff_ref_list仍 是空的。
[0087] 当运动向量预测因子计算电路802确认后续的空间相邻区块Ni-Ne的候选运动 向量预测因子candl-cand6中的每一候选运动向量预测因子时，该候选运动向量预测因子 无法作为一有效参考运动向量预测因子且并未加入第一预测因子清单same_ref_list W 及第二预测因子清单diff_ref_list中。因此，在确认空间相邻区块Ne的候选运动向量 预测因子cand6后，第一预测因子清单same_ref_list仍仅存有一候选运动向量预测因子 candO,而第二预测因子清单diff_ref_list仍是空的。
[008引当运动向量预测因子计算电路802确认空间相邻区块N,的候选运动向量预测因 子cand7中的候选运动向量预测因子时，候选运动向量预测因子cand7被确认可作为有效 参考运动向量预测因子并且被加入至第二预测因子清单diff_ref_list中，且由于候选运 动向量预测因子cand7并未被加入至第一预测因子清单same_ref_list中，因此第一预测 因子清单same_ref_list仍仅储存候选运动向量预测因子candO。因此，在确认空间相邻区 块N,的候选运动向量预测因子cand7后，第一预测因子清单same_ref_list仅存有一候选 运动向量预测因子candO,而第二预测因子清单diff_ref_list仅存有一候选运动向量预 测因子cand7。
[0089] 当运动向量预测因子计算电路802确认时间相邻区块T的候选运动向量预测因子 col时，候选运动向量预测因子col被确认可作为有效参考运动向量预测因子并被加入第 二预测因子清单diff_ref_list中，且由于候选运动向量预测因子col并未加入第一预测 因子清单same_ref_list中，第一预测因子清单same_ref_list仍然仅存有一候选运动向 量预测因子candO。因此，在确认时间相邻区块T的候选运动向量预测因子col后，第一预 测因子清单same_ref_list仅存有一候选运动向量预测因子candO,而第二预测因子清单 diff_ref_list存有两个候选运动向量预测因子cand7与col。
[0090] 接着，运动向量预测因子计算电路802参考由第一阶段所更新的第一预测因子 清单same_ref_list W及第二预测因子清单diff_ref_list，W设定最终预测因子清单 final_ref_list。在此范例中，自第一预测因子清单same_ref_list中选择候选运动向 量预测因子的优先顺序高于自第二预测因子清单diff_ref_list中选择候选运动向量预 测因子的优先顺序。另外，对于第一预测因子清单same_ref_list与第二预测因子清单 diff_ref_list而言，自一预测因子清单选择一空间相邻区块的候选运动向量预测因子 candi的优先顺序高于自相同预测因子清单选择另一空间相邻区块的候选运动向量预测因 子cand,，其中i<j。自一预测因子清单选择一空间相邻区块的候选运动向量预测因子candi 的优先顺序高于自相同的预测因子清单中选择时间相邻区块的候选运动向量预测因子col 的优先顺序。如图9所示，自第一预测因子清单same_ref_list中选择的候选运动向量预 测因子candO被加入第一预测因子清单same_ref_list的第一条目，而自第二预测因子清 单diff_ref_list的候选运动向量预测因子cand7会被缩放（scaled)并加入第一预测因 子清单same_ref_list的第二条目。若根据第一预测因子清单same_ref_list与第二预测 因子清单diff_ref_list而得的最终预测因子清单final_ref_list并未被填满参考运动 向量预测因子，则可使用向量（0, 0)。在决定最终预测因子清单final_ref_list后，即在未 于第一阶段后执行第二阶段的情况下，完成该目前区块的运动向量预测因子推导。
[0091] 图10是根据本发明一实施例的第Ξ运动向量预测因子推导装置的示意图。可使 用图10所示的运动向量预测因子推导装置1000来实现图1所示的运动向量预测因子推导 装置124。如图10所示，运动向量预测因子推导装置1000包含多个运动向量预测因子计 算电路，如第一运动向量预测因子计算电路1002与第二运动向量预测因子计算电路1004。 第一运动向量预测因子计算电路1002是用W在一复合运动向量模式下执行一目前区块的 一 L0运动向量预测因子推导。第二运动向量预测因子计算电路1004是用W在该复合运动 向量模式下执行该目前区块的一 L1运动向量预测因子推导。在此实施例中，L0运动向量 预测因子推导与L1运动向量预测因子推导是由第一运动向量预测因子计算电路1002与第 二运动向量预测因子计算电路1004平行处理。亦即，L0运动向量预测因子推导与L1运动 向量预测因子推导中的其中之一不需在L0运动向量预测因子推导与L1运动向量预测因子 推导中的另一执行完后才开始。需注意的是，本发明提出的平行运动向量预测因子推导设 计可使用在L0运动向量预测因子推导与L1运动向量预测因子推导的最佳运动向量预测因 子推导流程及/或子区块运动向量预测因子推导流程中。
[0092] 在一复合运动向量模式中，每一区块（模式信息单元）将有两个运动向量，亦即 mv_L0与mv_Ll。举例来说，对于任何模式信息单元尺寸，'\Φ9将执行一 L0最佳运动向量预 测因子推导流程，W寻找一 L0最佳运动向量预测因子。并执行一 L1最佳运动向量预测因 子推导流程，W寻找一 L1最佳运动向量预测因子。当一模式信息尺寸不小于8x8时，可直 接参考L0最佳运动向量预测因子W决定一运动向量mv_L0，并可直接参考L1最佳运动向量 预测因子W决定量一运动向量mv_Ll。当一模式信息单元尺寸小于8x8时，将执行一额外的 L0子区块运动向量预测因子推导流程W寻找在一 8x8区块中的每一子区块的一 L0子区块 运动向量预测因子，并执行一额外的L1子区块运动向量预测因子推导流程W寻找在一 8x8 区块中每一子区块的一 L1子区块运动向量预测因子。该L0最佳运动向量预测因子与具有 该模式信息尺寸的一子区块的L0子区块运动向量预测因子可用W决定该子区块的运动向 量mv_L0。除此之外，L1最佳运动向量预测因子与具有该模式信息尺寸的一子区块的L1子 区块运动向量预测因子可用W决定该子区块的另一运动向量mv_Ll。
[0093] 若W串联 处理（serial processing)方式执行该L0最佳运动向量预测因子流程 与LI最佳运动向量预测因子流程，由于LO最佳运动向量预测因子流程与LI最佳运动向量 预测因子流程中的其中之一需等到L0最佳运动向量预测因子流程与L1最佳运动向量预测 因子流程中的另一完成后才开始执行，因而将会花费多一倍的时间。同样地，若W串联处理 方式执行L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因子推导流 程，由于L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因子推导流程 中的其中之一需等到L0子区块运动向量预测因子推导流程W及L1子区块运动向量预测因 子推导流程中的另一完成后才开始执行，因而将会花费多一倍的时间。因此，若一图框包含 大量在该复合运动向量模式中编码的区块，该帖间预测操作将花费大量的时间，因此成为 一图像解码系统效能上的一大瓶颈。因此根据该第Ξ设计，本发明使用运动向量预测因子 推导装置1000,用W减少L0运动向量预测因子推导的处理时间的。根据该第Ξ设计，由于 在L0运动向量预测因子推导与L1运动向量预测因子推导间并无计算相依性与数据相依 性，因此可W平行处理L0运动向量预测因子推导与L1运动向量预测因子推导。
[0094] 图11是根据该第Ξ设计的运动向量预测因子推导范例的示意图。在此实施例中， 第一运动向量预测因子计算电路1002与第二运动向量预测因子计算电路1004可分别W平 行处理方式执行L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流 程。亦即，L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流程的其 中之一不需要等到L0最佳运动向量预测因子推导流程与L1最佳运动向量预测因子推导流 程的另一执行完毕后再开始执行。当模式信息单元尺寸小于8x8时，第一运动向量预测因 子计算电路1002与第二运动向量预测因子计算电路1004可W平行处理方式执行L0子区 块运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程。亦即，L0子区块 运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程的其中之一不需要等 到L0子区块运动向量预测因子推导流程与L1子区块运动向量预测因子推导流程的另一执 行完毕后才开始执行。当使用所提出的平行运动向量预测因子推导设计时，可避免该复合 运动向量模式所产生的大量时间且可有效减少运动向量预测因子推导的处理时间，据此将 有益于高效能图像解码系统。
[0095] 在上述实施例中，上述的运动向量预测因子推导的记述内容是在不同的运动向量 预测因子推导装置中实现，然而此仅为范例说明，并非本发明的一限制，在其他的实施例 中，可W将上述的运动向量预测因子推导所提出的技术中的至少两个技术共同实现于运动 向量预测因子推导装置中，运些设计上的变化皆应隶属于本发明的范畴。
[0096] W上所述仅为本发明的较佳实施例，凡依本发明权利要求书所做的均等变化与修 饰，皆应属本发明的涵盖范围。
【主权项】
1. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 在所述运动向量预测因子推导的一相同参考图框阶段中，扫描自所述区块的相邻区块 所取得的多个候选运动向量预测因子，并通过决定是否有任何候选运动向量预测因子符合 所述运动向量预测因子推导的一不同参考图框阶段，以产生一决定结果；以及 参考所述决定结果以选择性地启用在所述相同参考图框阶段之后的所述不同参考图 框阶段。2. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，参 考所述决定结果以选择性地启用所述不同参考图框阶段的步骤包含： 当所述决定结果指示没有任何自所述区块的相邻区块所取得的候选运动向量预测因 子符合所述不同参考图框阶段时，略过所述不同参考图框阶段。3. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，产 生所述决定结果的步骤包含： 持续追踪符合所述不同参考图框阶段的至少一候选运动向量预测因子；以及 参考所述决定结果以选择性地启用所述不同参考图框阶段的步骤包含： 在所述不同参考图框阶段中，仅扫描在所述相同参考图框阶段中所决定的所述至少一 候选运动向量预测因子。4. 如权利要求3所述的用于一区块的运动向量预测因子推导的方法，其特征在于，符 合所述不同参考图框阶段的所述至少一候选运动向量预测因子的数量小于在所述相同参 考图框阶段中扫描的候选运动向量预测因子的数量。5. 如权利要求3所述的用于一区块的运动向量预测因子推导的方法，其特征在于，持 续追踪所述至少一候选运动向量预测因子的步骤包含： 当自相邻区块的其中之一所取得的一候选运动向量预测因子指向在一特定参考图框 中的一参考区块时，将所述候选运动向量预测因子记录为符合所述不同参考图框阶段的一 候选运动向量预测因子，其中所述特定参考图框不同于所述区块的一指定参考图框。6. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述相邻区块包含所述区块的多个空间相邻区块以及所述区块的至少一时间相邻区块。7. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以在不考虑所述区块的尺寸的方式下，来寻找所述区块的一 最佳运动向量预测因子。8. 如权利要求1所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以寻找所述区块的一子区块运动向量预测因子，其中所述区 块的尺寸小于一预设区块尺寸。9. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 扫描自所述区块的相邻区块的至少一部分所取得的多个候选运动向量预测因子； 其中扫描所述多个候选运动向量预测因子的步骤包含： 针对所述多个候选运动向量预测因子的其中之一： 当所述候选运动向量预测因子指向所述区块的一指定参考区块中的一参考区块时，根 据所述候选运动向量预测因子选择性地更新一第一预测因子清单；以及 当所述候选运动向量预测因子指向不同于所述区块的所述指定参考图框的一特定参 考图框中的一参考区块时，根据所述候选运动向量预测因子选择性地更新一第二预测因子 清单。10. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述方法另包含： 根据所述第一预测因子清单与第二预测因子清单来决定在一最终预测因子清单中的 至少一候选运动向量预测因子。11. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述相邻区块包含所述区块的多个空间相邻区块以及所述区块的至少一时间相邻区块。12. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以在不考虑所述区块的尺寸的方式下，来寻找所述区块的一 最佳运动向量预测因子。13. 如权利要求9所述的用于一区块的运动向量预测因子推导的方法，其特征在于，所 述运动向量预测因子推导是用以寻找所述区块的一子区块运动向量预测因子，其中所述区 块的尺寸小于一预设区块尺寸。14. 一种用于一区块的运动向量预测因子推导的方法，其特征在于，所述方法包含： 在一复合运动向量模式中执行所述区块的一L0运动向量预测因子推导；以及 在所述复合运动向量模式中执行所述区块的一L1运动向量预测因子推导； 其中所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是以平行处理方 式执行。15. 如权利要求14所述的用于一区块的运动向量预测因子推导的方法，其特征在于， 所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是用以在不考虑所述区块 的尺寸的方式下，来寻找所述区块的一最佳运动向量预测因子。16. 如权利要求14所述的用于一区块的运动向量预测因子推导的方法，其特征在于， 所述L0运动向量预测因子推导与所述L1运动向量预测因子推导皆用以寻找所述区块的一 子区块运动向量预测因子，其中所述区块的尺寸小于一预设区块尺寸。17. -种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一运动向量预测因子计算电路，用以在一区块的运动向量预测因子推导的一相同参考 图框阶段中扫描自一区块的相邻区块所取得的多个候选运动向量预测因子，并用以参考一 决定结果以选择性地启用紧跟在所述相同参考图框阶段的一不同参考图框阶段；以及 一确认电路，其中在所述运动向量预测因子推导的所述相同参考图框阶段中，所述确 认电路通过决定是否有任何候选运动向量预测因子符合运动向量预测因子推导的所述不 同参考图框阶段以产生所述决定结果。18. -种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一存储装置，用以储存至少一第一预测因子清单以及一第二预测因子清单，以及 一运动向量预测因子计算电路，用以扫描自一区块的相邻区块的至少一部分所取得的 多个候选运动向量预测因子； 其中针对所述多个候选运动向量预测因子的其中之一被扫描时： 当所述候选运动向量预测因子指向所述区块的一指定参考图框中的一参考区块时，所 述运动向量预测因子计算电路根据所述候选运动向量预测因子选择性地更新所述第一预 测因子清单， 当所述候选运动向量预测因子指向不同于所述区块的所述指定参考图框的一特定参 考图框中的一参考区块时，根据所述候选运动向量预测因子选择性地更新所述第二预测因 子清单。19. 一种运动向量预测因子推导装置，其特征在于，所述运动向量预测因子推导装置包 含： 一第一运动向量预测因子计算电路，用以在一复合运动向量模式中执行一区块的一L0 运动向量预测因子推导；以及 一第二运动向量预测因子计算电路，用以在所述合运动向量模式中执行所述区块的一L1运动向量预测因子推导； 其中所述L0运动向量预测因子推导与所述L1运动向量预测因子推导是由所述第一运 动向量预测因子计算电路与所述第二运动向量预测因子计算电路以平行处理方式执行。
【专利摘要】本发明提供一种用于一区块的运动向量预测因子推导的方法及装置，该方法包含：在该运动向量预测因子推导的一相同参考图框阶段中，扫描自该区块的相邻区块所取得的候选运动向量预测因子，并通过决定是否有任何候选运动向量预测因子符合该运动向量预测因子推导的一不同参考图框阶段以产生一决定结果；以及参考该决定结果以选择性地启用在该相同参考图框阶段之后的该不同参考图框阶段。
【IPC分类】H04N19/157, H04N19/86, H04N19/176, H04N19/105
【公开号】CN105491380
【申请号】CN201510643823
【发明人】庄舜翔, 王智鸣, 张永昌
【申请人】联发科技股份有限公司
【公开日】2016年4月13日
【申请日】2015年10月8日
【公告号】US20160100188
最新回复(0)