1932和预 测单元C" 1933; W及编码单元CU2 1923的合并候选被假定为预定预测单元A" '和预定预测 单元护'。另外，由附图中的箭头所指示的合并模式成本被假定为通过使用相同的合并候选 所获得。例如，预测单元A 1911和预测单元D'1928是基本上相同的预测单元，并且假定通过 使用预测单元A 1911来计算合并模式成本16 X 16。曰11(1_4的操作包括通过使用预测单元D' 1928来计算合并模式成本8X8cand_D'的操作。
[0222] 图22示出了根据实施例计算用于确定图19A和图19B中所示的编码单元的合并模 式的合并模式成本的操作。
[0223] 如上所述，根据实施例的合并模式确定器1420可W跳过用于获得较低深度的编码 单元的合并模式成本的计算操作，并且可W通过使用下述合并模式成本来获得较低深度的 合并模式成本:该合并模式成本是通过使用与较低深度的合并候选相同的合并候选、关于 较高深度的编码单元所获得的。
[0224] 参考图21和图22,在较低编码单元的合并模式成本之中，可W从根据较高深度的 编码单元所获得的合并模式成本16 X 16cand_B来获得合并模式成本8 X 8_PU0cand_C' ； W 及可W从根据较高深度的编码单元所获得的合并模式成本16 X 16cand_A来获得合并模式 成本8X8_PU0cand_D'；W及可W从根据较高深度的编码单元所获得的合并模式成本16X 16cand_E来获得合并模式成本8 X 8_PU0cand_E'。因此，合并模式确定器1420可W跳过计算 可W根据较高深度的编码单元的合并模式成本所获得的、合并模式成本8X8_PU0cand_C'、 合并模式成本8 X 8_PU0cand_D ' W及合并模式成本8 X 8_PU0cand_E '的操作。
[0225] 图23示出了根据另一个实施例计算用于确定图19A和图19B中所示的编码单元的 合并模式的合并模式成本的操作。
[0226] 如上所述，根据另一个示例性实施例的合并模式确定器1420可W仅使用与较高深 度的编码单元的合并候选相对应的较低深度的编码单元的合并候选的成本，W便跳过计算 根据较低深度的编码单元的合并模式的编码成本的操作。
[0227] 参考图23,合并模式确定器1420可W关于较高深度的编码单元来获得合并模式成 本16 X 16cand_A、合并模式成本16 X 16cand_B、合并模式成本16 X 16cand_C、合并模式成本 16X16cand_DW及合并模式成本16X16cand_E;并且关于较低深度的编码单元，合并模式 确定器1420可W通过仅使用关于较高深度的编码单元的合并候选的冗余合并候选来获得 合并模式成本。如果不存在与较高深度的编码单元的合并候选相对应的较低深度的编码单 元的合并候选，则合并模式不被应用到较低深度的编码单元。
[0228] 图24是根据实施例确定合并模式的方法的流程图。
[0229] 参考图14和图24,在操作2410中，合并候选确定器1410从与第一深度的编码单元 在空间上和时间上相关联的之前预测单元之中、确定要被用于第一深度的编码单元的合并 模式中的至少一个第一合并候选。如W上参考图16所描述地，合并候选确定器1410可W包 括下述预测单元之中的具有运动信息的相互预测的单元:第一预测单元，包括被布置在第 一深度的编码单元的左侧并且与第一深度的编码单元的最左下部像素相邻的周围像素;第 二预测单元，包括被布置在第一深度的编码单元的上方并且与第一深度的编码单元的最右 上部像素相邻的周围像素;第=预测单元，与第二预测单元的右侧相邻;第四预测单元，与 第一预测单元下侧相邻;第五预测单元，被布置在第一深度的编码单元的左上角处并且包 括与第一深度的编码单元的最左上角相邻的周围像素；W及第六预测单元，其为关于参考 画面中的第一深度的编码单元的同位块，或者为该同位块的周围块。
[0230] 在操作2420中，合并模式确定器1420通过使用第一合并候选的运动信息来获得第 一深度的编码单元的合并模式成本。
[0231] 在操作2430中，合并候选确定器1410通过分割第一深度的编码单元来获得第二深 度的编码单元。
[0232] 在操作2440中，合并候选确定器1410从与第二深度的编码单元之一在空间上和时 间上相关联的之前预测单元之中，确定在第二深度的编码单元之一的合并模式中要被使用 的至少一个第二合并候选。第二合并候选可W包括下述预测单元之中具有运动信息的预测 单元:第屯预测单元，包括被布置在第二深度的编码单元的左侧并且与第二深度的编码单 元的最左下部像素相邻的周围像素;第八预测单元，包括被布置在第二深度的编码单元的 上方并且与第二深度的编码单元的最右上部像素相邻的周围像素;第九预测单元，与第八 预测单元的右侧相邻;第十预测单元，与第屯预测单元下侧相邻;第十一预测单元，被布置 在第二深度的编码单元的左上角并且包括与第二深度的编码单元的最左上角相邻的周围 像素；W及第十二预测单元，其为关于参考画面中的第二深度的编码单元的同位块，或者为 该同位块的周围块。
[0233] 在操作2450中，合并模式确定器1420基于之前通过使用与第二合并候选相对应的 第一合并候选的运动信息所获得的第一深度的编码单元的合并模式成本，通过使用第二合 并候选，来获得第二深度的编码单元的合并模式成本。如上所述，根据实施例的合并模式确 定器1420可W跳过用于获得较低深度的编码单元的合并模式成本的计算操作，并且可W通 过使用下述合并模式成本来获得较低深度的合并模式成本:该合并模式成本是通过使用与 较低深度的合并候选相同的合并候选、关于较高深度的编码单元所获得的。另外，通过仅使 用与较高深度的编码单元的合并候选相对应的较低深度的编码单元的合并候选的成本，根 据另一个示例性实施例的合并模式确定器1420可W跳过计算根据关于较低深度的编码单 元的合并模式的编码成本的操作。
[0234] 根据本发明构思的实施例，在确定合并模式的操作中，通过在获得较低深度的编 码单元的合并模式成本的操作中使用关于较高深度的编码单元所获得的合并模式成本并 且跳过计算较低深度的编码单元的合并模式成本的操作，可W提高确定合并模式的操作的 速度，并且可W降低确定合并模式所需要的计算量。
[0235] 实施例可W被编写为计算机程序并且可W被实现在使用计算机可读记录介质来 执行程序的通用数字计算机中。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软 盘、硬盘等)和光记录介质（例如，CD-ROM或DVD)。
[0236] 虽然参考本发明构思的实施例具体地示出了并且描述了本发明构思，但是本领域 普通技术人员将理解，其中可W在形式上和细节上进行各种改变而不背离由所附的权利要 求书所定义的本发明的精神和范围。实施例应当被认为仅是描述性的意义(sense)而不是 出于限制的目的。因此，本发明的范围不由本发明的详细的描述而是由所附的权利要求书 所定义，并且在范围内的所有差异将被解释为被包括在发明构思中。
【主权项】
1. 一种确定合并模式的方法，所述方法包括： 从与第一深度的编码单元在空间上和时间上相关联的之前预测单元之中，确定在所述 第一深度的编码单元的合并模式中要被使用的至少一个合并候选； 通过使用第一合并候选的运动信息来获得所述第一深度的编码单元的合并模式成本； 通过分割所述第一深度的编码单元来获得第二深度的编码单元； 从与所述第二深度的编码单元之一在空间上和时间上相关联的之前预测单元之中，确 定在所述第二深度的编码单元之一的合并模式中要被使用的至少一个第二合并候选;以及 通过使用所述第二合并候选，基于之前通过使用与所述第二合并候选相对应的第一合 并候选的运动信息所获得的第一深度的编码单元的合并模式成本，来获得所述第二深度的 编码单元的合并模式成本。2. 根据权利要求1所述的方法，其中，获得所述第二深度的编码单元的合并模式成本包 括： 基于所述第一深度的编码单元的合并模式成本，来确定关于所述第一深度的编码单元 的与所述第二深度的编码单元相对应的区域的部分合并模式成本;以及 将所述部分合并模式成本确定为使用所述第二合并候选的运动信息的所述第二深度 的编码单元的合并模式成本，而同时跳过通过使用所述第二合并候选的运动信息来计算所 述第二深度的编码单元的合并模式成本的操作。3. 根据权利要求1所述的方法，其中，获得所述第二深度的编码单元的合并模式成本包 括:通过仅使用与所述第一合并候选相对应的所述第二合并候选来获得所述第二深度的编 码单元的合并模式成本。4. 根据权利要求3所述的方法，其中，当存在与所述第一合并候选相对应的多个第二合 并候选时，对与所述第一合并候选相对应的多个第二合并候选的合并模式成本进行比较， 以确定所述第二深度的编码单元的合并模式。5. 根据权利要求1所述的方法，进一步包括，将所述第一深度的编码单元的合并模式成 本与所述第二深度的编码单元的合并模式成本之和进行比较，以确定使用所述第一深度的 编码单元的合并模式和使用所述第二深度的编码单元的合并模式之一。6. 根据权利要求1所述的方法，其中，所述第一合并候选包括下述各项之中具有运动信 息的预测单元:第一预测单元，包括被布置在所述第一深度的编码单元的左侧并且与所述 第一深度的编码单元的最左下部像素相邻的周围像素;第二预测单元，包括被布置在所述 第一深度的编码单元的上侧并且与所述第一深度的编码单元的最右上部像素相邻的周围 像素;第三预测单元，与所述第二预测单元的右侧相邻;第四预测单元，与所述第一预测单 元下侧相邻;第五预测单元，被布置在所述第一深度的编码单元的左上角并且包括与所述 第一深度的编码单元的最左上角相邻的周围像素；以及第六预测单元，其为关于参考画面 中的所述第一深度的编码单元的同位块，或者为所述同位块的周围块， 其中，所述第二合并候选包括下述各项之中具有运动信息的预测单元:第七预测单元， 包括被布置在所述第二深度的编码单元的左侧并且与所述第二深度的编码单元的最左下 部像素相邻的周围像素;第八预测单元，包括被布置在所述第二深度的编码单元的上侧并 且与所述第二深度的编码单元的最右上部像素相邻的周围像素;第九预测单元，与所述第 八预测单元的右侧相邻;第十预测单元，与所述第七预测单元下侧相邻;第十一预测单元， 被布置在所述第二深度的编码单元的左上角并且包括与所述第二深度的编码单元的最左 上角相邻的周围像素；以及第十二预测单元，其为关于参考画面中的所述第二深度的编码 单元的同位块，或者为所述同位块的周围块。7. 根据权利要求6所述的方法，其中，在所述第一预测单元至所述第六预测单元之中， 与所述第一深度的编码单元被包括在同一并行合并编码单元中并且要被与所述第一深度 的编码单元并行地处理的预测单元被从所述第一合并候选中排除，以及 在所述第七预测单元至所述第十二预测单元之中，与所述第二深度的编码单元被包括 在同一并行合并编码单元中并且要被与所述第二深度的编码单元并行地处理的预测单元 被从所述第二合并候选中排除。8. 根据权利要求1所述的方法，其中，所述第一深度的编码单元的合并模式成本是通过 使用所述第一合并候选的运动向量和参考画面信息所获得的预测值与所述第一深度的编 码单元之间的绝对差之和(SAD)或者绝对变换差之和(SATD)，以及 所述第二深度的编码单元的合并模式成本是通过使用所述第二合并候选的运动向量 和参考画面信息所获得的预测值与所述第二深度的编码单元之间的SAD或者SATD。9. 一种合并模式确定装置，包括： 合并候选确定器，被配置为：从与第一深度的编码单元在空间上和时间上相关联的之 前预测单元之中，确定在所述第一深度的编码单元的合并模式中要被使用的至少一个合并 候选，并且从与所述第二深度的编码单元之一在空间上和时间上相关联的之前预测单元之 中，确定在所述第二深度的编码单元之一的合并模式中要被使用的至少一个第二合并候 选；以及 合并模式确定器，被配置为:通过使用第一合并候选的运动信息来获得所述第一深度 的编码单元的合并模式成本，并且通过使用所述第二合并候选，基于之前通过使用与所述 第二合并候选相对应的第一合并候选的运动信息所获得的第一深度的编码单元的合并模 式成本，来获得所述第二深度的编码单元的合并模式成本。10. 根据权利要求9所述的合并模式确定装置，其中，所述合并模式确定器基于所述第 一深度的编码单元的合并模式成本，来确定关于所述第一深度的编码单元的与所述第二深 度的编码单元相对应的区域的部分合并模式成本;并且将所述部分合并模式成本确定为使 用所述第二合并候选的运动信息的所述第二深度的编码单元的合并模式成本，而同时跳过 通过使用所述第二合并候选的运动信息来计算所述第二深度的编码单元的合并模式成本 的操作。11. 根据权利要求9所述的合并模式确定装置，其中，所述合并模式确定器通过仅使用 与所述第一合并候选相对应的所述第二合并候选来获得所述第二深度的编码单元的合并 模式成本。12. 根据权利要求11所述的合并模式确定装置，其中，当存在与所述第一合并候选相对 应的多个第二合并候选时，所述合并模式确定器对与所述第一合并候选相对应的多个第二 合并候选的合并模式成本进行比较，以确定所述第二深度的编码单元的合并模式。13. 根据权利要求9所述的合并模式确定装置，其中，所述合并模式确定器将所述第一 深度的编码单元的合并模式成本与所述第二深度的编码单元的合并模式成本之和进行比 较，以确定使用所述第一深度的编码单元的合并模式和使用所述第二深度的编码单元的合 并模式之一。14. 根据权利要求9所述的合并模式确定装置，其中，所述第一合并候选包括下述各项 之中具有运动信息的预测单元:第一预测单元，包括被布置在所述第一深度的编码单元的 左侧并且与所述第一深度的编码单元的最左下部像素相邻的周围像素;第二预测单元，包 括被布置在所述第一深度的编码单元的上侧并且与所述第一深度的编码单元的最右上部 像素相邻的周围像素;第三预测单元，与所述第二预测单元的右侧相邻;第四预测单元，与 所述第一预测单元下侧相邻;第五预测单元，被布置在所述第一深度的编码单元的左上角 并且包括与所述第一深度的编码单元的最左上角相邻的周围像素；以及第六预测单元，其 为关于参考画面中的所述第一深度的编码单元的同位块，或者为所述同位块的周围块， 其中，所述第二合并候选包括下述各项之中具有运动信息的预测单元:第七预测单元， 包括被布置在所述第二深度的编码单元的左侧并且与所述第二深度的编码单元的最左下 部像素相邻的周围像素;第八预测单元，包括被布置在所述第二深度的编码单元的上侧并 且与所述第二深度的编码单元的最右上部像素相邻的周围像素;第九预测单元，与所述第 八预测单元的右侧相邻;第十预测单元，与所述第七预测单元下侧相邻;第十一预测单元， 被布置在所述第二深度的编码单元的左上角并且包括与所述第二深度的编码单元的最左 上角相邻的周围像素；以及第十二预测单元，其为关于参考画面中的所述第二深度的编码 单元的同位块，或者为所述同位块的周围块。15. 根据权利要求14所述的合并模式确定装置，其中，在所述第一预测单元至所述第六 预测单元之中，与所述第一深度的编码单元被包括在同一并行合并编码单元中并且要被与 所述第一深度的编码单元并行地处理的预测单元被从所述第一合并候选中排除，以及 在所述第七预测单元至所述第十二预测单元之中，与所述第二深度的编码单元被包括 在同一并行合并编码单元中并且要被与所述第二深度的编码单元并行地处理的预测单元 被从所述第二合并候选中排除。
【专利摘要】公开了一种用于通过使用之前预测单元的运动信息来确定合并模式的方法和装置。用于确定合并模式的方法包括：基于较高深度编码单元的合并模式成本来获得较低深度编码单元的合并模式成本，所述较高深度编码单元的合并模式成本是使用与较低深度编码单元的合并模式相对应的较高深度编码单元的合并模式的运动信息所获得的。
【IPC分类】H04N19/30, H04N19/50
【公开号】CN105637868
【申请号】CN201480056066
【发明人】金载文, 金成旿, 俞基源, 全炯柱
【申请人】三星电子株式会社
【公开日】2016年6月1日
【申请日】2014年8月11日
【公告号】US20160191920, WO2015020504A1