专利名称：通过使用块合并对视频进行编码的方法和设备以及通过使用块合并对视频进行解码的方 ...的制作方法
技术领域：
与示例性实施例一致的设备和方法涉及通过使用用于预测编码的块合并对视频进行编码和解码。
背景技术：
为了对当前图像中的块进行编码，视频压缩技术通常使用利用邻近块之中的最相似块的预测信息的运动估计/补偿方法和以下压缩方法:所述压缩方法通过离散余弦变换(DCT)对先前图像和当前图像之间的差分信号进行编码来去除冗余数据，从而减小视频数据的大小。随着用于再现和存储高分辨率或高质量视频内容的硬件被开发和供应，对于用于对高分辨率或高质量视频内容进行有效地编码或解码的视频编解码器的需求有所增加。在现有技术的视频编解码器中，基于具有预定尺寸的宏块，根据有限的编码方法对视频进行编码。此外，现有技术的视频编解码器通过使用均具有相同尺寸的块对宏块执行变换和逆变换，来对视频数据进行编码和解码。
发明内容
技术问题提供了一种通过使用块合并对视频进行编码的方法和设备以及一种通过使用块合并对视频进行解码的方法和设备。解决方案根据示例性实施例的一方面，提供了一种通过使用数据单元合并来对视频进行编码的方法，所述方法包括:确定编码模式，其中，所述编码模式指示用于画面的编码的数据单元和对每个数据单元执行的包括预测编码的编码方法；根据数据单元，基于预测模式和的编码模式中的至少一个确定与至少一个邻近数据单元的合并的发生；根据数据单元，基于与所述至少一个邻近数据单元的合并的发生来确定预测模式信息、合并相关信息和预测相关信息，并确定数据单元的包括预测模式信息、合并相关信息和预测相关信息的编码信肩、O
图1是根据示例性实施例的通过使用数据单元合并来对视频进行编码的设备的框图；图2是根据示例性实施例的通过使用数据单元合并来对视频进行解码的设备的框图；图3是示出根据现有技术的可与当前宏块合并的邻近宏块的示图；图4和图5是用于分别解释根据现有技术和示例性实施例的在当前数据单元的邻近数据单元之中选择将与当前数据单元合并的数据单元的方法的示图；图6和图7是用于解释根据示例性实施例的对预测模式信息、合并相关信息和预测相关信息进行编码和解码的顺序的框图；图8和图9是用于分别解释根据现有技术和示例性实施例的在当前数据单元的扩展邻近数据单元之中选择将与当前数据单元合并的数据单元的方法的示图；图10、图11和图12是用于解释根据各个示例性实施例的对预测模式信息、合并相关信息和预测相关信息进行编码和解码的顺序的框图；图13是示出根据示例性实施例的不与当前分块合并的邻近数据单元的示图；图14是示出根据示例性实施例的根据当前分块的形状和位置而改变的候选数据单元的示图；图15是示出根据示例性实施例的可不与作为具有几何形状的分块的当前分块合并的邻近数据单元的示图；图16是示出根据示例性实施例的使用被确定为与当前数据单元合并的邻近数据单元的示例的示图；图17是示出根据示例性实施例的通过使用数据单元合并来对视频进行编码的方法的流程图；图18是示出根据示例性实施例的通过使用数据单元合并来对视频进行解码的方法的流程图；图19是根据示例性实施例的基于具有树结构的编码单元，通过使用数据单元合并来对视频进行编码的设备的框图；图20是根据示例性实施例的基于具有树结构的编码单元，通过使用数据单元合并来对视频进行解码的设备的框图；图21是用于解释根据示例性实施例的编码单元的概念的示图；图22是根据示例性实施例的基于编码单元的图像编码单元的框图；图23是根据示例性实施例的基于编码单元的图像解码器的框图；图24是示出根据示例性实施例的根据深度和分块的编码单元的示图；图25是用于解释根据示例性实施例的编码单元和变换单元之间的关系的示图；图26是用于解释根据示例性实施例的与编码深度相应的编码单元的编码信息的示图；图27是示出根据示例性实施例的根据深度的编码单元的示图；图28至图30是用于解释根据示例性实施例的编码单元、预测单元和变换单元之间的关系的不图；图31是用于根据表2的编码模式信息，解释编码单元、预测单元和变换单元之间的关系的不图；图32是示出根据示例性实施例的基于具有树结构的编码单元，通过使用数据单元合并来对视频进行编码的方法的流程图；图33是示出根据示例性实施例的基于具有树结构的编码单元，通过使用数据单元合并来对视频进行解码的方法的流程图。实现本发明的最佳模式
根据示例性实施例的一方面，提供了一种通过使用数据单元合并对视频进行编码的方法，所述方法包括:确定编码模式，其中，所述编码模式指示用于画面的编码的数据单元和对每个数据单元执行的包括预测编码的编码方法；根据数据单元，基于预测模式和编码模式中的至少一个，确定与至少一个邻近数据单元的合并的发生；根据数据单元，基于与所述至少一个邻近数据单元的合并的发生，确定预测模式信息、合并相关信息和预测相关信息，并确定数据单元的编码信息，其中，所述编码信息包括预测模式信息、合并相关信息和预测相关信息。确定编码信息的步骤可包括:确定指示数据单元的预测模式是否是跳过模式的跳过模式信息，和基于跳过模式信息确定是否将对合并信息进行编码，其中，合并信息指示数据单元和所述至少一个邻近数据单元是否彼此合并。根据另一示例性实施例的一方面，提供了一种通过使用数据单元合并来对视频进行解码的方法，所述方法包括:对接收的比特流进行解析以提取已编码的视频数据和编码信息，并提取编码信息中的预测模式信息、合并相关信息和预测相关信息；基于预测模式信息和合并相关信息，根据数据单元基于预测模式和编码模式中的至少一个来分析与至少一个邻近数据单元的合并的发生，并通过使用所述至少一个邻近数据单元的预测相关信息对与所述至少一个邻近数据单元合并的数据单元执行帧间预测和运动补偿，以根据基于编码信息确定的数据单元对已编码的视频数据进行解码。提取和读取的步骤可包括:提取并读取指示数据单元的预测模式是否是跳过模式的跳过模式信息；基于跳过模式信息确定是否提取合并信息，其中，合并信息指示数据单元和所述至少一个邻近数据单元是否彼此合并。根据另一示例性实施例的一方面，提供了一种通过使用数据单元合并对视频进行编码的设备，所述设备包括:编码模式确定器，确定编码模式，其中，所述编码模式指示用于对画面进行编码的数据单元和用于每个数据单元的包括预测编码的编码方法；数据单元合并确定器，根据数据单元，基于预测模式和编码模式中的至少一个，确定与至少一个邻近数据单元的合并的发生；编码信息确定器，根据数据单元，基于与所述邻近数据单元的合并的发生，确定预测模式信息、合并相关信息和预测相关信息，并确定数据单元的编码信息，其中，所述编码信息包括预测模式信息、合并相关信息和预测相关信息。根据另一示例性实施例的一方面，提供了一种通过使用数据单元合并对视频进行解码的设备，所述设备包括:解析器和提取器，对接收的比特流进行解析以提取已编码的视频数据和编码信息，并提取编码信息中的预测模式信息、合并相关信息和预测相关信息；数据单元合并器和解码器，基于预测模式信息和合并相关信息，根据数据单元基于预测模式和编码模式中的至少一个来分析与至少一个邻近数据单元的合并的发生，并通过使用所述至少一个邻近数据单元的预测相关信息对与所述邻近数据单元合并的数据单元执行帧间预测和运动补偿，以根据基于编码信息确定的数据单元对已编码的视频数据进行解码。根据另一示例性实施例的一方面，提供了一种其上包含有用于执行对视频进行编码的方法的程序的计算机可读记录介质。根据另一示例性实施例的一方面，提供了一种其上包含有用于执行对视频进行解码的方法的程序的计算机可读记录介质。
具体实施例方式在下文中，“图像”不仅可指静止图像，还可指运动图像(诸如视频)。此外，“数据单
元”指组成视频的数据之中的预定范围中的一组数据。此外，在下文中，当诸如“......中的
至少一个”的表达在一列元素之后时，所述表达修饰整列元素而不是修饰所述列中的单个元素。在下面将参照图1至图18解释根据一个或多个示例性实施例的使用数据单元合并对视频进行的编码和解码。在下面将参照图19至图33解释根据一个或多个示例性实施例的基于具有树结构的编码单元，使用数据单元合并对视频进行的编码和解码。在下面将参照图1至图18解释根据一个或多个示例性实施例的通过使用数据单元合并，用于对视频进行编码的设备、用于对视频进行解码的设备、对视频进行编码的方法和对视频进行解码的方法。图1是根据示例性实施例的通过使用数据单元合并来对视频进行编码的设备10的框图。设备10包括编码模式确定器11、数据单元合并确定器13和编码信息确定器15。为了便于解释，通过使用数据单元合并对视频进行编码的设备10被称为用于对视频进行编码的设备10。设备10接收视频数据，通过对视频的画面执行画面之间的帧间预测、画面中的帧内预测、变换、量化和熵编码来对视频数据进行编码，并输出包括关于编码的视频数据的信息和编码模式的编码信息。编码模式确定器11可确定用于画面的编码的数据单元，并可确定将对每个数据单元执行的编码方法。在视频压缩编码方法中，为了通过去除视频数据中的冗余部分来减少数据的大小，执行使用邻近数据的预测编码方法。编码模式确定器11可将规则的正方块或规则的正方块中的分块确定为用于预测编码的数据单元。编码模式确定器11可为每个数据单元确定指示预测编码方法的预测模式(诸如帧间模式、帧内模式、跳过模式或直接模式)。此外，编码模式确定器11可根据数据单元的预测模式确定附加项(诸如对预测编码有用的预测方向或参考索引)。编码模式确定器11可确定包括用于预测编码的预测模式和相关附加项的各种编码模式，并可相应地对视频数据进行编码。数据单元合并确定器13不仅可确定由编码模式确定器11确定的数据单元之中的预测模式是帧间模式的数据单元是否与至少一个邻近数据单元合并，还可确定由编码模式确定器11确定的数据单元之中的预测模式是跳过模式或直接模式的数据单元是否与至少一个邻近数据单元合并。如果当前数据单元与邻近数据单元合并，则当前数据单元可共享邻近数据单元的运动矢量信息。尽管当前数据单元的运动矢量差分信息被独立编码，但由于可通过遵守或参照与当前数据单元合并的邻近数据单元的辅助预测信息来获取当前数据单元的辅助预测信息，因此当前数据单元的辅助预测信息不被单独编码。数据单元合并确定器13可在与当前数据单元邻近的区域中确定包括可与当前数据单元合并的数据单元的至少一个候选数据单元组。数据单元合并确定器13可在所述至少一个候选数据单元组中搜索将与当前数据单元合并的一个数据单元。在这种情况下，可在每个区域中确定包括可与当前数据单元合并的数据单元的一个候选单元组。根据编码系统和解码系统之间预设的预定规则，可设置一种在与当前数据单元邻近的至少一个区域中确定候选数据单元组的方法以及一种在候选数据单元组中确定一个数据单元的方法。此外，设备10可对关于在与当前数据单元邻近的所述至少一个区域中确定候选数据单元组的方法的信息以及关于在候选数据单元组中确定一个数据单元的方法的信息中的至少一个进行编码和输出。例如，数据单元合并确定器13可在候选数据单元组中搜索与当前数据单元具有相同参考索引的数据单元，并可将所述数据单元选为将与当前数据单元合并的候选数据单
J Li ο可选择地，数据单元合并确定器13可在候选数据单元组中搜索预测模式是帧间模式的数据单元，并可将所述数据单元选为将与当前数据单元合并的候选数据单元。可从按这种方式选择的候选数据单元中最终确定一个数据单元作为将与当前数据单元合并的候选数据单元。数据单元合并确定器13可通过使用按照帧间模式的运动矢量预测的一般方法来确定将与当前数据单元合并的候选数据单元。详细地讲，根据按照帧间模式的运动矢量预测的一般方法，从与当前数据单元的所有边界接触的邻近数据单元之中确定将使用当前数据单元的运动矢量预测的多个候选矢量。也就是说，与当前数据单元的左边界接触的邻近数据单元之中的一个、与当前数据单元的上边界接触的邻近数据单元之中的一个、与当前数据单元的拐角接触的邻近数据单元之中的一个被选择，并且所述三个数据单元的运动矢量之一被确定为候选矢量。根据按照帧间模式的运动矢量预测的一般方法，数据单元合并确定器13可在包括所有与当前数据单元的左边界接触的多个邻近数据单元的左候选数据单元组中，以及在包括所有与当前数据单元的上边界接触的多个邻近数据单元的上候选数据单元组中，搜索并确定将与当前数据单元合并的一个数据单元。此外，除了当前数据单元的左候选数据单元组和上候选数据单元组之外，数据单元合并确定器13可在包括与当前数据单元的拐角接触的左上邻近数据单元、右上邻近数据单元和左下邻近数据单元的拐角候选数据单元组中搜索并确定将与当前数据单元合并的一个数据单元。在这种情况下，在左候选数据单元组中确定一个候选数据单元的方法、在上候选数据单元组中确定一个候选数据单元的方法以及在拐角候选数据单元组中确定一个候选数据单元的方法可被预设。由于在相应的候选数据单元组之中确定一个候选数据单元的每种方法可被预设，因此所述方法可被隐含地用信号发送。此外，从在左候选数据单元组中确定的一个候选数据单元、在上候选数据单元组中确定的一个候选数据单元、以及在拐角候选数据单元组中确定的一个数据单元(即，三个候选数据单元)之中最终确定将与当前数据单元合并的一个邻近数据单元的方法可被预设。也就是说，由于确定将与候选数据单元合并的邻近数据单元的每种方法可被预设，因此所述方法可被隐含地用信号发送。例如，数据单元合并确定器13可从候选数据单元之中搜索预测模式是帧间模式的数据单元，并可将所述数据单元选为将与当前数据单元合并的候选数据单元。可选择地，数据单元合并确定器13可在候选数据单元之中搜索与当前数据单元具有相同参考索引的数据单元，并将所述数据单元选为将与当前数据单元合并的候选数据单元。尽管为了对一个数据单元进行更准确的帧间预测的目的而划分的分块彼此邻近，但分块可不彼此合并。由于与当前分块邻近的数据单元之中的可访问的数据单元可根据当前分块的形状和位置而改变，因此包括可被合并的邻近数据单元的合并候选组可被改变。因此，数据单元合并确定器13可基于当前分块的形状和位置搜索可被合并的邻近数据单元。编码信息确定器15可根据数据单元确定预测模式信息、合并相关信息和预测相关信息。编码信息确定器15可根据数据单元合并确定器13的数据单元合并，在编码模式确定器11确定的编码信息中更新预测相关信息。编码信息确定器15可根据数据单元合并确定器13的数据单元合并对编码信息进行编码以包括合并相关信息。编码信息确定器15可输出由编码模式确定器11编码的视频数据和编码信息。预测相关信息中的预测模式信息是指示当前数据单元的预测模式是帧间模式、帧内模式、跳过模式还是直接模式的信息。例如，预测模式信息可包括指示当前数据单元的预测模式是否是跳过模式的跳过模式信息和指示当前数据单元的预测模式是否是直接模式的直接模式信息。合并相关信息包括用于执行数据单元合并或确定数据单元合并是否被执行的信息。例如，合并相关信息可包括指示当前数据单元是否将与邻近数据单元合并的合并信息和指示将被合并的数据单元的合并索引信息。编码信息确定器15可通过关于“邻近数据单元的预测模式和分块类型”的组合和关于“当前数据单元和邻近数据单元是否被合并”的上下文建模来对合并信息进行编码。预测相关信息还可包括用于对数据单元进行预测编码的辅助预测信息和运动信息。例如，如上所述，预测相关信息可包括参照与预测编码相关的附加信息(包括指示将被参照的数据单元的参考索引等)的辅助预测信息以及运动矢量或运动矢量差分信息。编码信息确定器15可基于数据单元的预测模式和预测单元被合并的可能性之间的紧密关系，确定合并相关信息是否根据预测模式信息而被设置。在可对除了跳过模式以外的数据单元执行数据单元合并的第一示例性实施例中，编码信息确定器15可对指示当前数据单元的预测模式是否是跳过模式的跳过模式信息进行编码，并可基于跳过模式信息确定指示当前数据单元和邻近数据单元是否彼此合并的合并信息。详细地讲，在第一示例性实施例中，如果当前数据单元的预测模式是跳过模式，则编码信息确定器15可将跳过模式信息设置为指示当前数据单元的预测模式是跳过模式，并可不对当前数据单元的合并信息进行编码。如果当前数据单元的预测模式不是跳过模式，则编码信息确定器15可将跳过模式信息设置为指示当前数据单元的预测模式不是跳过模式，并可对当前数据单元的合并信息进行编码。编码信息确定器15可基于合并信息对数据单元的运动矢量差分信息进行编码，并可确定所述数据单元的辅助预测信息是否被编码。
也就是说，如果当前数据单元与邻近数据单元合并，则编码信息确定器15可将当前数据单元的合并信息设置为指示当前数据单元与邻近数据单元合并，并可不对当前数据单元的辅助预测信息进行编码。另一方面，如果当前数据单元未与邻近数据单元合并，则编码信息确定器15可将当前数据单元的合并信息设置为指示当前数据单元未与邻近数据单元合并，并可对当前数据单元的辅助预测信息进行编码。不管当前数据单元是否与邻近数据单元合并，编码信息确定器15都可对当前数据单元的运动矢量差分信息进行编码。此外，在确定是否对除了跳过模式和直接模式以外的数据单元执行数据单元合并的第二示例性实施例中，编码信息确定器15可对用于指示是否对预测模式是直接模式的数据单元执行数据单元合并的合并相关信息进行编码。详细地讲，在第二示例性实施例中，编码信息确定器15可将跳过模式信息设置为指示数据单元的预测模式不是跳过模式，并可对直接模式信息进行编码。此外，编码信息确定器15可基于直接模式信息确定合并信息是否被编码。也就是说，如果当前数据单元的预测模式是直接模式，则编码信息确定器15可将直接模式信息设置为指示当前数据单元的预测模式是直接模式，并可不对当前数据单元的合并信息进行编码。如果当前数据单元的预测模式不是直接模式，则编码信息确定器15可将直接模式信息设置为指示当前数据单元的预测模式不是直接模式，并可对当前数据单元的合并信息进行编码。如果合并信息被编码，则基于合并信息确定当前数据单元的辅助预测信息是否被编码，如以上第一示例性实施例中所描述的对当前数据单元的运动矢量差分信息进行编码。通过划分画面获得的数据单元可包括作为用于对画面进行编码的数据单元的“编码单元”、用于预测编码的“预测单元”和用于帧间预测的“分块(partition)”。数据单元合并确定器13可针对每个编码单元确定是否执行与邻近数据单元的合并，并且编码信息确定器15可为每个编码单元确定跳过模式信息和合并信息。此外，数据单元合并确定器13可针对每个预测单元确定是否执行与邻近数据单元的合并，并且编码信息确定器15可为每个预测单元确定跳过模式信息和合并信息。如果跳过模式信息和合并信息两者均被使用，则由于在跳过模式和数据合并两者的情况下不对当前数据单元的唯一预测信息进行编码，因此设备10可将根据跳过模式的预测方法与根据数据合并的预测方法区分开。例如，可根据预设规则确定具有跳过模式的数据单元的参考索引和参考方向，并且与邻近数据单元合并的数据单元可遵守邻近数据单元的运动信息的参考索引和参考方向。由于用于确定具有跳过模式的数据单元的参考索引和参考方向的规则可被预设，因此所述规则可被隐含地用信号发送。编码信息确定器15可对用于每个预测模式的跳过模式信息进行编码，并可对用于每个分块的合并相关信息进行编码。此外，编码信息确定器15可对用于每个数据单元的合并相关信息和跳过模式信息两者进行编码。可选择地，编码信息确定器15可将合并相关信息设置为仅针对具有预设的预定预测模式的数据单元被编码。设备10可确定数据单元之间的数据单元合并，或者确定预测单元之间的数据单元合并。此外，设备10可单独对跳过模式信息和直接模式信息进行编码。因此，如果基于数据单元的跳过模式信息，所述数据单元的预测模式不是跳过模式，则编码信息确定器15可对指示数据单元的直接模式信息是否被编码的跳过/直接模式编码信息、指示数据单元之间的合并的发生是否被确定的编码单元合并确定信息、和指示预测单元之间的合并的发生是否被确定的预测单元合并确定信息中的至少一个进行编码。图2是根据示例性实施例的通过使用数据单元合并来对视频进行解码的设备20的框图。设备20包括解析器/提取器21和数据单元合并器/解码器23。为了便于解释，通过使用数据单元合并对视频进行解码的设备20被称为“用于对视频进行解码的设备20”。设备20接收已编码的视频数据的比特流，提取包括关于编码方法的信息的编码信息和已编码的视频数据，并通过熵解码、反量化、逆变换和画面之间的帧间预测/补偿执行解码以恢复视频数据。解析器/提取器21对接收的比特流进行解析以提取已编码的视频数据和编码信息，并提取编码信息中的预测模式信息、合并相关信息和预测相关信息。解析器/提取器21可将跳过模式信息、直接模式信息等提取为预测模式信息。解析器/提取器21可将包括参考方向和参考索引的辅助预测信息和运动矢量差分信息提取为预测相关信息。解析器/提取器21可将合并信息、合并索引信息等提取为合并相关信息。解析器/提取器21可读取合并信息并可分析与当前数据单元合并的邻近数据单元的预测模式和分块类型，其中，所述合并信息通过关于“邻近数据单元的预测模式和分块类型”的组合和“当前数据单元和邻近数据单元是否彼此合并”的上下文建模而被编码。首先，在确定是否对除了跳过模式以外的数据单元执行数据单元合并的第一示例性实施例中，解析器/提取器21可从接收的比特流提取并读取数据单元的跳过模式信息，并可基于跳过模式信息确定数据单元的合并信息是否被提取。也就是说，如果基于跳过模式信息读出当前数据单元的预测模式不是跳过模式，则解析器/提取器21可从接收的比特流提取当前数据单元的合并信息。解析器/提取器21可基于合并信息提取数据单元的运动矢量差分信息，并可确定数据单元的帧间辅助预测信息是否被提取。也就是说，如果基于合并信息读出当前数据单元未与邻近数据单元合并，则解析器/提取器21可从接收的比特流提取运动矢量差分信息，并可提取当前数据单元的辅助预测信息。另一方面，如果基于合并信息读出当前数据单元与邻近数据单元合并，则解析器/提取器21可从接收的比特流提取运动矢量差分信息，并可不提取当前数据单元的辅助预测信息。接下来，在确定是否对除了跳过模式和直接模式以外的数据单元执行数据单元合并的第二示例性实施例中，如果数据单元的预测模式不是跳过模式，则解析器/提取器21可提取数据单元的直接模式信息，并可基于直接模式信息确定合并信息是否被提取。也就是说，如果根据直接模式信息读出当前数据单元的预测模式是直接模式，则解析器/提取器21可不从接收的比特流提取合并信息。另一方面，如果根据直接模式信息读出当前数据单元的预测模式不是直接模式，则解析器/提取器21可从接收的比特流提取合并信息。解析器/提取器21可基于合并信息提取数据单元的运动矢量差分信息，并可如以上在第一实施例中所述的确定辅助预测信息是否被提取。数据单元合并器/解码器23基于预测模式信息和合并相关信息，根据数据单元基于预测模式和编码模式中的至少一个分析是否执行与至少一个邻近数据单元的合并。数据单元合并器/解码器23可基于编码信息确定数据单元并根据确定的数据单元对已编码的视频数据进行解码以恢复画面。例如，数据单元合并器/解码器23可通过使用邻近数据单元的预测相关信息对与邻近数据单元合并的数据单元执行帧间预测和运动补偿，以基于编码信息对视频数据进行解码。解析器/提取器21可提取并读取用于每个编码单元的跳过模式信息和合并信息，数据单元合并器/解码器23可基于用于每个编码单元的合并信息确定与邻近数据单元的合并是否被执行。此外，解析器/提取器21可提取并读取用于每个预测单元的跳过模式信息和合并信息，数据单元合并器/解码器23可基于用于每个预测单元的合并信息确定与邻近数据单元的合并是否被产生。数据单元合并器/解码器23可基于解析器/提取器21提取的合并相关信息读取当前数据单元是否与邻近数据单元合并，并可在邻近数据单元中搜索将被合并的数据单
J Li ο首先，数据单元合并器/解码器23可基于合并相关信息中的合并信息分析当前数据单元是否与邻近数据单元合并。如果读出当前数据单元与邻近数据单元合并，则数据单元合并器/解码器23可基于合并相关信息中的合并索引信息，在与当前数据单元邻近的区域中确定包括可与当前数据单元合并的数据单元的至少一个候选数据单元组。数据单元合并器/解码器23可在所述至少一个候选数据单元组中确定将与当前数据单元合并的一个数据单元。可针对与当前数据单元邻近的至少一个区域中的每一个确定用于当前数据单元的合并的候选数据单元组。由于确定将与候选数据单元合并的邻近数据单元的每种方法可被预设，因此所述方法可被隐含地用信号发送。数据单元合并器/解码器23可基于根据编码/解码系统之间的预定规则预设的确定候选数据单元组的方法和在候选数据单元组中确定一个数据单元的方法中的至少一个，确定将与当前数据单元合并的一个数据单元。解析器/提取器21可提取关于在与当前数据单元邻近的至少一个区域之中确定候选数据单元组的方法的信息和关于在候选数据单元组中确定一个数据单元的方法的信息中的至少一个。数据单元合并器/解码器23可基于关于确定提取的候选数据单元组的方法的信息和关于在候选数据单元组中确定一个数据单元的方法的信息中的至少一个，确定将与当前数据单元合并的一个数据单元。例如，如果数据单元合并器/解码器23根据预设方法设置第一候选数据单元、第二候选数据单元或第三候选数据单元，则数据单元合并器/解码器23可在上层的邻近数据单元的合并候选组中搜索与当前数据单元具有相同参考索引的邻近数据单元，并可将所述邻近数据单元确定为将被合并的一个数据单元。可选择地，如果数据单元合并器/解码器23根据预设方法确定第一候选数据单元、第二候选数据单元或第三候选数据单元，则数据单元合并器/解码器23可在上层的邻近数据单元的合并候选组中搜索预测模式是帧间模式的邻近数据单元，并可将所述邻近数据单元确定为将与当前数据单元合并的一个数据单元。
由于在相应的候选数据单元组之中确定一个候选数据单元的每种方法可被预设，因此所述方法可被隐含地用信号发送。数据单元合并器/解码器23可通过使用按照帧间模式的运动矢量预测的一般方法来确定将与当前数据单元合并的候选数据单元。详细地讲，数据单元合并器/解码器23可基于合并相关信息中的合并索引信息，在包括所有的与当前数据单元的左边界接触的多个左邻近数据单元的左候选数据单元组和包括所有的与上边界接触的多个上邻近数据单元的上候选数据单元组中确定将与当前数据单元合并的一个数据单元。此外，除了当前数据单元的左候选数据单元组和上候选数据单元组以外，数据单元合并器/解码器23可基于合并索引信息，在包括与当前数据单元的拐角接触的左上邻近数据单元、右上邻近数据单元和左下邻近数据单元的拐角候选数据单元组中确定将与当前数据单元合并的一个数据单元。详细地讲，数据单元合并器/解码器23可读取合并索引信息，并可将作为左候选数据单元组中的一个的第一候选数据单元、作为上候选数据单元组中的一个的第二候选数据单元或作为拐角候选数据单元组中的一个的第三候选数据单元确定为将与当前数据单元合并的邻近数据单元。此外，数据单元合并器/解码器23可在第一候选数据单元被确定的情况下在左邻近数据单元之中搜索并确定一个左邻近数据单元作为将与当前数据单元合并的一个数据单元，在第二候选数据单元被确定的情况下在上邻近数据单元之中搜索并确定一个上邻近数据单元作为将与当前数据单元合并的一个数据单元，并在第三候选数据单元被确定的情况下在与拐角接触的邻近数据单元中搜索并确定一个邻近数据单元作为将与当前数据单元合并的一个数据单元。在这种情况下，在左邻近数据单元、上邻近数据单元和与拐角接触的邻近数据单元之中搜索并确定将与当前数据单元合并的一个数据单元的方法可被预设。例如，根据预设方法，数据单元合并器/解码器23可在候选数据单元之中搜索预测模式是帧间模式的邻近数据单元，并可将所述邻近数据单元确定为将与当前数据单元合并的一个数据单元。可选择地，根据预设方法，数据单元合并器/解码器23可在候选数据单元之中搜索与当前数据单元具有相同参考索引的邻近数据单元，并可将所述邻近数据单元确定为将被合并的一个数据单元。由于确定将与候选数据单元合并的邻近数据单元的每种方法可被预设，因此所述方法可被隐含地用信号发送。数据单元合并器/解码器23在一个数据单元的分块之间可不执行相互合并。数据单元合并器/解码器23可在根据当前分块的形状和位置而变化的邻近数据单元的合并候选组中确定将与当前数据单元合并的数据单元。解析器/提取器21可提取用于每个预测单元的跳过模式信息，并可提取用于每个分块的合并相关信息。可选择地，解析器/提取器21可提取用于每个数据单元的合并相关信息和跳过模式信息。此外，解析器/提取器21可提取仅用于具有预定预测模式的数据单元的合并相关信息。解析器/提取器21可依次提取预测单元的跳过模式信息、预测单元信息、分块信息和合并信息。分块信息可包括关于预测单元是否被划分为分块的信息和关于分块类型的信息。设备20可通过在编码单元之间执行数据单元合并或在预测单元之间执行数据单元合并来对视频数据进行解码。此外，设备20可根据编码的跳过模式信息和直接模式信息对视频数据进行选择性地解码。相应地，如果基于数据单元的跳过模式信息，数据单元的预测模式不是跳过模式，则解析器/提取器21可提取指示数据单元的直接模式信息是否被编码的跳过/直接模式编码信息、指示编码单元的合并的发生是否被确定的编码单元合并确定信息、和指示预测单元之间的合并的发生是否被确定的预测单元合并确定信息中的至少一个。此外，数据单元合并器/解码器23可基于提取的信息，通过使用跳过模式和直接模式两者来执行解码，或者可基于编码单元或预测单元，对经过数据单元合并的视频数据进行解码。数据单元合并器/解码器23可针对与邻近数据单元合并的数据单元，通过根据预设规则确定具有跳过模式的数据单元的参考索引和参考方向并遵守邻近数据单元的运动信息的参考索引和参考方向，对视频数据进行解码。由于确定具有跳过模式的数据单元的参考索引和参考方向的规则可被预设，因此所述规则可被隐含地用信号发送。随着视频分辨率的增加，数据量也快速增加，并且数据单元的尺寸增加，冗余数据增加，因此具有跳过模式或直接模式的数据单元增加。然而，由于先前的宏块合并方法确定是否仅预测模式是除了跳过模式和直接模式以外的帧间模式的宏块被合并，并将所述宏块与具有固定尺寸和固定位置的邻近宏块合并，因此先前的宏块合并方法被应用于有限的区域。设备10和设备20可对具有各种尺寸、各种形状和各种预测模式的数据单元执行数据单元合并，并可将数据单元与具有各种位置的邻近数据单元合并。因此，由于各种数据单元共享更多不同的邻近数据单元的预测相关信息，因此可通过参照更宽范围的外围信息来去除冗余数据，从而提高视频编码效率。图3是示出根据现有技术的可与当前宏块合并的邻近宏块的示图。根据依据现有技术的块合并方法，包括在将与当前宏块合并的邻近块的合并候选组中的邻近块应该是具有帧间模式并在当前宏块之前被编码的邻近块。因此，只有与当前宏块的上边界和右边界邻近的块可被包括在合并候选组中。合并的块可组成一个区域，并且可根据合并的块的区域对编码信息和合并相关信息进行编码。例如，关于块合并是否被执行的合并信息，如果块合并被执行，则指示当前宏块的上邻近块和左邻近块中的哪个块被合并的合并块位置信息可被编码。根据依据现有技术的块合并方法，尽管多个块接触当前宏块的边界，但只有接触当前块的左上采样的邻近块可被选择以与当前宏块合并。也就是说，与第一当前宏块31的上边界邻近并与第一当前宏块31的左上采样接触的第一上邻近块32和与第一当前宏块31的左边界邻近并与第一宏块31的左上采样接触的第二左邻近块33之一可被选择以与第一当前宏块31合并。同样地，与第二当前宏块35的左上采样接触的第二上邻近块36和第二左邻近块37中的一个可选择性地与第二当前宏块35合并。图4和图5是用于分别解释根据现有技术和示例性实施例的在当前数据单元的邻近数据单元之中选择将与当前数据单元合并的一个数据单元的方法的示图。
参照图4，根据依据现有技术的数据单元合并方法，尽管邻近数据单元42、43和44与当前数据单元41的上边界接触，邻近数据单元45、46、47和48与当前数据单元41的左边界接触，但将与当前数据单元41合并的数据单元被限制为作为上邻近数据单元的数据单元42或作为左邻近数据单元的数据单元45。此外，由于仅与预测模式是帧间模式的邻近数据单元的合并是可能的，因此如果邻近数据单元42和44的预测模式是跳过模式或直接模式，则邻近数据单元42和44不被视为将被合并的数据单元。根据图5的设备10和设备20的数据单元合并方法，可与当前数据单元41合并的邻近数据单元的合并候选组可包括上邻近数据单元42、43和44以及左邻近数据单元45、
46、47和48全部。在这种情况下，即使在当前数据单元41的预测模式是跳过模式或直接模式及帧间模式，也可确定当前数据单元41是否与邻近数据单元合并。例如，包括当前数据单元41的上邻近数据单元42、43和44的上合并候选组52中的一个可被确定为上合并候选A’。同样地，包括当前数据单元41的左邻近数据单元45、46、47和48的左合并候选组55中的一个可被确定为左合并候选L’。上合并候选A’和左合并候选L’之一可被最终确定为将与当前数据单元41合并的邻近数据单元。设备10和设备20可根据预设方法确定将上合并候选组52之一确定为上合并候选A’的方法和将左合并候选组55之一确定为左合并候选L’的方法。关于当前方法的信息可被隐含地用信号发送。即使关于当前方法的信息未被单独地编码以在上合并候选组52中搜索上合并候选A’或在左合并候选组55中搜索左合并候选L’，但设备10和设备20可察觉搜索上合并候选A’和左合并候选L’的预设方法。例如，在上合并候选组52和左合并候选组55中与当前数据单元41具有相同的参考索引信息的邻近数据单元可被确定为上合并候选A’和左合并候选L’。可选择地，在上合并候选组52和左合并候选组55中与预测模式是帧间模式的当前数据单元41的左上采样最接近的邻近数据单元可被确定为上合并候选A’和左合并候选L’。同样地，设备10和设备2可根据预设方法将上合并候选A’和左合并候选L’之一最终确定为将与当前数据单元41合并的邻近数据单元。图6和图7是用于解释根据示例性实施例的对预测模式信息、合并相关信息和预测相关信息进行编码和解码的顺序的框图。首先，图6是用于解释根据考虑当前数据单元的预测模式是否是跳过模式来确定数据单元合并的发生的第一示例性实施例，对预测模式信息、合并相关信息和预测相关信息进行编码和解码的方法的框图。在操作61，设备10对当前数据单元的跳过模式信息“skip_flag”进行编码。如果当前数据单元的预测模式是跳过模式，则跳过模式信息“skip_flag”可被设置为1，如果当前数据单元的预测模式不是跳过模式，则跳过模式信息“skip_f lag”可被设置为O。如果在操作61确定当前数据单元的预测模式是跳过模式，则所述方法进行到操作62。在操作62,合并信息“merging_flag”可不被编码。如果在操作61确定当前数据单元的预测模式不是跳过模式，则所述方法进行到操作63。在操作63，合并信息“merging_flag”被编码。可根据预设规则来确定预测模式是跳过模式的当前数据单元的预测方向和参考索引信息。对于将与邻近数据单元合并的当前数据单元的预测方向和参考索引信息，可遵守或参照邻近数据单元的运动矢量的参考索引和参考方向。
例如，如果存在以下规则:如果当前条带是P条带，则预测模式是跳过模式的数据单元的预测方向被设置为ListO方向，如果当前条带是B条带，则预测模式是跳过模式的数据单元的预测模式被设置为Bi方向并且参考索引被设置为0，则根据所述规则，预测模式是跳过模式的数据单元的预测编码是可行的。如果当前数据单元与邻近数据单元合并，则当前数据单元的合并信息“merging_flag”可被设置为1，并且如果当前数据单元未与邻近数据单元合并，则当前数据单元的合并信息“merging_f lag”可被设置为O。在操作64，如果当前数据单元与邻近数据单元合并，则由于用于当前数据单元的预测编码的辅助预测信息可遵守邻近数据单元的信息，或者可从邻近数据单元的信息获取用于当前数据单元的预测编码的辅助预测信息，因此当前数据单元的预测方向和参考索引信息“Inter direction/Ref index”可不被编码。在操作65,尽管当前数据单元与邻近数据单元合并，但运动矢量差分信息“mvd”被编码。在操作66，如果当前数据单元未与邻近数据单元合并，则当前数据单元的预测方向和参考索引信息“Inter direction/Ref index”可被编码，并且在操作67,运动矢量差分信息“mvd”可被编码。例如，当前数据单元的预测方向可包括IistO方向、Listl方向和Bi方向。如操作61至67的方法，设备20可提取并读取当前数据单元的跳过模式信息，并可基于跳过模式信息提取并读取合并信息和预测相关信息。图7是用于解释根据考虑当前数据单元的预测模式是否是跳过模式和直接模式来确定数据单元合并的发生的第二示例性实施例，对预测模式信息、合并相关信息和预测相关信息进行编码/解码的方法的框图。在操作71，设备10对当前数据单元的跳过模式信息“skip_flag”进行编码。如果在操作71确定当前数据单元的预测模式是跳过模式，则所述方法进行到操作72。在操作72,合并信息“merging_f lag”可不被编码。如果在操作71确定当前数据单元的预测模式不是跳过模式，则所述方法进行到操作73。在操作73，直接模式“direCt_flag”被编码。如果当前数据单元的预测模式是直接模式，则当前数据单元的直接模式信息“direCt_f lag”可被设置为1，如果当前数据单元的预测模式不是直接模式，则当前数据单元的直接模式信息“direCt_flag”可被设置为O。如果在操作73确定当前数据单元的预测模式是直接模式，则所述方法进行到操作74。在操作74,合并信息“merging_flag”可不被编码。如果在操作73确定当前数据单元的预测模式不是直接模式，则所述方法进行到操作75。在操作75，合并信息“merging_flag”被编码。在操作76，如果当前数据单元与邻近数据单元合并，则当前数据单元的预测方向和参考索引信息“Inter direction/Refindex”可不被编码，并且在操作77，运动矢量差分信息“mvd”被编码。在操作78和79，如果当前数据单元未与邻近数据单元合并，则当前数据单元的预测方向和参考索引信息“Interdirection/Ref index”以及运动矢量差分信息“mvd”可被编码。如操作71至79的方法，设备20可提取并读取当前数据单元的跳过模式信息或直接模式信息，并可基于跳过模式信息或直接模式信息提取并读取合并信息和预测相关信肩、O图8和图9是用于分别解释根据现有技术的方法和示例性实施例的在当前数据单元的扩展邻近数据单元之中选择将与当前数据单元合并的一个数据单元的方法的示图。根据图8的现有技术的数据单元合并方法，将与当前数据单元81合并的对象被限于与当前数据单元81的左上采样接触的上邻近数据单元82和左邻近数据单元85。也就是说，与当前数据单元81的左上拐角、右上拐角和左下拐角接触的邻近数据单元89、91和93未包括在当前数据单元81的合并候选组中。图9的数据单元合并方法与帧间模式的运动矢量预测方法类似。在图9中，可与当前数据单元81合并的邻近数据单元的合并候选组不仅可包括上邻近数据单元82、83和84以及左邻近数据单元85、86、87和88，还可包括与当前数据单元81的左上拐角、右上拐角和左下拐角接触的邻近数据单元89、91和93。例如，包括当前数据单元81的上邻近数据单元82、83和84的上合并候选组92之一可被确定为上合并候选A’，并且包括左邻近数据单元85、86、87和88的左合并候选组95之一可被确定为左合并候选L’。此外，包括与当前数据单元81的左上拐角、右上拐角和左下拐角接触的邻近数据单元89、91和93的拐角合并候选组96之一可被确定为拐角合并候选C’。上合并候选A’、左合并候选L’和拐角合并候选C’之一可被最终确定为将与当前数据单元81合并的邻近数据单元。将上合并候选组92之一确定为上合并候选A’的方法、将左合并候选组95之一确定为左合并候选L’的方法、将拐角合并候选组96之一确定为拐角合并候选C’的方法、以及最终确定上合并候选A’、左合并候选L’和拐角合并候选C’之一的方法可遵守如参照图5描述的预设规则。在图9中，由于可与当前数据单元81合并的候选数据单元的方向包括上、下和拐角，因此合并位置信息可被表现为合并索引，并不是标志类型O或I。图10、图11和图12是用于解释根据各种示例性实施例的对预测模式信息、合并相关信息和预测相关信息进行编码和解码的顺序的框图。参照图10，设备10可对用于每个预测单元的跳过模式信息和合并信息进行编码，其中，所述预测单元是用于预测编码的数据单元。在操作101，设备10可对预测单元的跳过模式信息“skip_flag”进行编码，在操作102，设备10可对除跳过模式以外的预测单元的合并信息“merging_flag”进行编码。在操作103和104，设备10可对预测模式不是跳过模式并且未与邻近数据单元合并的预测单元的唯一预测模式信息“Prediction info”和分块信息“Partition info”进行编码。因此，设备20可提取并读取用于每个预测单元的跳过模式信息和合并信息。设备20可提取预测模式不是跳过模式并且未与邻近数据单元合并的预测单元的唯一预测模式信息和分块信息。参照图11，设备10可对用于每个预测单元的跳过模式信息进行编码，并可对为了更准确的预测编码的目的而划分预测单元获得的每个分块的合并信息进行编码。在操作111，设备10可对预测单元的跳过模式信息“skip_flag”进行编码，在操作112，设备10可对预测模式不是跳过模式的预测单元的预测模式信息“Prediction info”进行编码，在操作113，设备10可对分块信息“Partition info”进行编码。在操作114，设备10可对用于预测模式不是跳过模式的预测单元的每个分块的合并信息“merging_flag”进行编码。在操作115，设备10可对预测模式不是跳过模式的预测单元的分块之中未与邻近数据单元合并的分块的唯一运动信息“Motion info”进行编码。因此，设备20可提取并读取用于每个预测单元的跳过模式信息，并且可提取并读取用于每个分块的合并信息。设备20可提取预测模式不是跳过模式且未与邻近单元合并的分块的唯一运动信息。参照图12，设备10可对用于每个预测单元的跳过模式信息进行编码，并可在满足预定条件时对用于每个分块的合并信息进行编码。在操作121，设备10可对预测单元的跳过模式信息“skip_flag”进行编码，在操作122，设备10可对预测模式不是跳过模式的预测单元的预测模式信息“Prediction info”进行编码，在操作123，所述设备可对分块信息“Partition info”进行编码。在操作124，设备10针对预测单元的每个分块，确定预定条件是否被满足。在操作125，在预测模式不是跳过模式的预测单元的分块之中，只有满足所述预定条件的数据单元的合并信息“merging_flag”可被编码。在操作126，设备10对预测模式不是跳过模式的预测单元的分块之中的，满足所述预定条件且未与邻近数据单元合并的分块以及不满足所述预定条件的分块的唯一运动信息“Motion info”进行编码。用于对合并信息进行编码的分块的预定条件可包括分块的预测模式是预定预测模式的情况。例如，可根据预测模式不是跳过模式而是帧间模式(非跳过模式)的条件、预测模式不是跳过模式和直接模式，而是帧间模式(非跳过帧间模式和非直接帧间模式)的条件、或预测模式是不按分块划分的帧间模式(非分块的帧间模式)的条件，对分块的合并信息进行编码，详细地讲，在操作124，如果对预测模式不是跳过模式和直接模式，而是帧间模式的数据单元执行数据单元合并，则设备10可确定除跳过模式以外的预测单元的分块的预测模式是否不是直接模式而是帧间模式。在操作125，预测模式不是直接模式的分块的合并信息“merging_flag”可被编码。在操作126，预测模式不是直接模式且未与邻近数据单元合并的分块以及预测模式是直接模式的分块的唯一运动信息“Motion info”可被编码。因此，设备20可提取并读取用于每个预测模式的跳过模式信息，并且可提取并读取用于每个分块的合并信息。设备20可提取并读取预测模式不是跳过模式且满足预定条件但是未与邻近数据单元合并的分块以及不满足所述预定条件的分块的唯一运动信息。图13是示出根据示例性实施例的不与当前分块合并的邻近数据单元的示图。为了更准确的预测编码，用于预测编码的数据单元(S卩，预测单元)可被划分为两个或更多个分块。例如，第一预测单元131的宽度可被划分为第一分块132和第二分块133。由于即使第一分块132和第二分块133包括在第一预测单元131中，第一分块132和第二分块133也具有不同的运动特征，因此在第一分块132和第二分块133之间可不执行数据单元合并。因此，设备10可不确定在同一第一预测单元131的第一分块132和第二分块133之间是否执行数据单元合并。此外，用于第二分块133的合并索引信息可不包括指示左邻近数据单元的索引。即使在第二预测单元135的高度被划分为第三分块136和第四分块137时，由于在第三分块136和第四分块137之间不应该执行数据单元合并，因此设备10可不确定在第三分块136和第四分块137之间是否执行数据单元合并。此外，用于第四分块137的合并索引信息可不包括指示上邻近数据单元的索引。
图14是示出根据示例性实施例的根据当前分块的形状和位置而改变的候选数据单元的框图。根据分块的形状和位置，将被合并的邻近数据单元的位置可改变。例如，如果预测单元141被划分为左分块142和右分块143，则可与左分块142合并的邻近数据单元候选可以是与左分块142的上边界邻近的数据单元144、与左分块142的左边界邻近的数据单元145和与左分块142的右上拐角邻近的数据单元146。尽管右分块153在左边界与左分块142接触，但由于左分块142和右分块143是同一预测单元141的分块，因此在左分块142和右分块143之间可不执行合并。因此，可与右分块143合并的邻近数据单元候选可以是与右分块143的上边界邻近的数据单元146和与右分块143的右上拐角邻近的数据单元147。此外，用于右分块143的合并索引信息可不包括指示左上邻近数据单元的索引。图15是示出根据示例性实施例的可不与作为具有几何形状的分块的当前分块合并的邻近数据单元的示图。在设备10的预测编码中，预测单元不仅可按照垂直或水平方向被划分，还可按照任意方向被划分为具有各种几何形状的分块。通过按照任意方向执行划分而获得的预测单元148、152、156和160在图15中被示出。根据具有几何形状的分块的位置和形状，具有几何形状的分块可不与和所述分块的上边界和左边界接触的邻近数据单元合并。例如，在预测单元148的两个分块149和150之中，分块150可与接触左边界的邻近数据单元151合并。然而，由于与上边界接触的邻近数据单元是包括在同一预测单元158中的分块149，因此分块150可不与上邻近数据单元合并。在这种情况下，分块150的合并索引信息可不包括指示作为上邻近数据单元的分块149的索引。同样地，在预测单元152的两个分块153和154之中，分块164可与左邻近数据单元155合并。然而，由于上邻近数据单元是包括在同一预测单元152中的分块153，因此分块154可不与上邻近数据单元合并。同样地，在预测单元156的两个分块157和158之中，分块158可与上邻近数据单元159合并。然而，由于左邻近数据单元是包括在同一预测单元156中的分块157，因此分块158可不与左邻近数据单元合并。同样地，在预测单元160的两个分块161和162之中，由于包括在同一预测单元160中的分块161是分块162的上邻近数据单元和左邻近数据单元，因此分块162可不与上邻近数据单元和左邻近数据单元合并。如参照图13、14和15所述，如果根据数据单元的形状或位置产生可不被合并的邻近数据单元，则合并索引信息可不包括指示可不被合并的邻近数据单元的索引。此外，设备10可不执行用于扩展当前数据单元和使当前数据单元与先前存在的另一数据单元重叠的数据单元合并。例如，如果一个预测单元被划分为两个分块并且第二分块的预定候选数据单元与第一分块具有相同的运动信息，则第二分块与预定候选数据单元之间的合并可能不被允
许O例如，在图13的第一预测单元131的第一分块132和第二分块133之中，如果第二分块133的上预测单元与第一分块132具有相同的运动信息，则第一分块132和第二分块133的上预测单元可从第二分块133的候选数据单元组被排除。这是因为如果数据单元合并被执行以使得第二分块133参照上预测单元的运动信息，则这与参照第一分块132的运动信息的情况相同。可通过考虑邻近数据单元的预测模式和分块类型的上下文建模来设置合并信息连同数据单元合并是否被执行。通过分析当前数据单元的邻近数据单元的预测模式和分块类型的组合并在当前数据单元和邻近数据单元彼此合并为上下文模型的情况下，上下文模型的索引可被表现为合并信息。表I示出根据示例性实施例的通过上下文建模的合并信息。为了便于解释，将与当前数据单元合并的对象被限于左邻近数据单元和上邻近数据单元。表I[表I][表]
权利要求
1.一种通过使用数据单元合并来对视频进行解码的方法，所述方法包括: 对接收的比特流进行解析以提取已编码的视频数据和编码信息，并提取编码信息中的预测模式信息、合并相关信息和预测相关信息； 基于提取的预测模式信息和提取的合并相关信息，根据数据单元基于预测模式和编码模式中的至少一个来分析与至少一个邻近数据单元的合并的发生，并通过使用所述至少一个邻近数据单元的预测相关信息对与所述至少一个邻近数据单元合并的当前数据单元执行帧间预测和运动补偿，以根据基于编码信息确定的数据单元对已编码的视频数据进行解码。
2.如权利要求1所述的方法，其中: 当前数据单元包括通过对画面进行划分以对所述画面进行解码而获得的编码单元和通过对画面进行划分以对所述画面进行预测解码而获得的预测单元中的至少一个； 提取和读取的步骤包括:对于每个数据单元，提取并读取指示当前数据单元的预测模式是否是跳过模式的跳过模式信息，并且对于每个数据单元，基于读取的跳过模式信息确定是否提取合并信息，其中，所述合并信息指示当前数据单元和所述至少一个邻近数据单元是否彼此合并； 解码的步骤包括:基于用于每个数据单元的合并信息，确定与所述至少一个邻近数据单元的合并的发生。
3.如权利要求2所述的方法，其中，提取和读取的步骤还包括:基于合并信息提取当前数据单元的运动矢量差分信息，并确定当前数据单元的辅助预测信息是否被提取；从合并相关信息提取指示将与当前数 据单元合并的数据单元的合并索引信息。
4.如权利要求1所述的方法，其中，如果基于提取的合并相关信息的合并信息，当前数据单元与至少一个邻近数据单元合并，则分析的步骤包括: 基于合并相关信息中的合并索引信息在与当前数据单元邻近的区域中确定至少一个候选数据单元组，其中，所述候选数据单元组包括作为与当前数据单元的合并候选的数据单元； 在确定的至少一个候选数据单元组中的数据单元之中确定将与当前数据单元合并的一个数据单元。
5.如权利要求1所述的方法，其中，如果当前数据单元包括通过对用于画面的帧间预测的预测单元进行划分而获得的分块，则解析和提取的步骤包括:从用于每个预测模式的预测模式信息提取跳过模式信息，如果预测单元被划分为分块，则提取用于每个分块的合并相关信息； 提取的步骤还包括:顺序提取关于预测单元的跳过模式信息、预测单元信息、分块信息和合并信息； 在通过对用于帧间预测的一个数据单元进行划分而获得的邻近分块之间不执行相互合并； 分块信息包括关于预测单元是否被划分为分块的信息和关于分块类型的信息。
6.如权利要求1所述的方法，其中: 在对画面进行编码的处理中，针对通过将画面划分为具有预定最大尺寸的编码单元而获得的最大编码单元，根据通过随着深度加深而对最大编码单元进行分层划分而获得的区域，如果编码深度被确定以根据最大编码单元形成具有树结构的编码单元，则解析和提取的步骤包括:提取指示编码方法的，包括用于帧内预测或帧间预测的分块或预测单元的编码信息和基于用于编码深度的每个编码单元的编码模式而编码的编码数据，其中，所述编码深度是通过对根据深度的至少一个数据单元中的每一个执行帧内预测、帧间预测、变换和量化，产生最小编码误差的深度， 其中，当前数据单元是编码深度的编码单元的预测单元或分块。
7.—种通过使用数据单元合并对视频进行编码的方法，所述方法包括: 确定编码模式，其中，所述编码模式指示用于画面的编码的当前数据单元和对当前数据单元执行的用于预测编码的编码方法； 基于预测模式和编码模式中的至少一个，确定与至少一个邻近数据单元的合并的发生，其中，所述至少一个邻近数据单元与当前数据单元邻近； 基于确定的与所述至少一个邻近数据单元的合并的发生，确定预测模式信息、合并相关信息和预测相关信息，并确定当前数据单元的编码信息，其中，所述编码信息包括确定的预测模式信息、确定的合并相关信息和确定的预测相关信息。
8.如权利要求7所述的方法，其中: 当前数据单元包括通过对画面进行划分以对所述画面进行编码而获得的编码单元和通过对画面进行划分以对所述画面进行预测编码而获得的预测单元中的至少一个； 确定编码信息的步骤包括:对于每个数据单元，确定指示当前数据单元的预测模式是否是跳过模式的跳过模式信息，并且对于每个数据单元，基于确定的跳过模式信息确定是否将对合并信息进行编码，其中，所述合并信息指示当前数据单元和所述至少一个邻近数据单元是否彼此合并； 针对每个数据单元确定跳过模式信息和合并信息； 当前数据单元包括编码单元和预测单元中的至少一个，其中，通过对画面进行划分来获得编码单元和预测单元中的每一个，以对画面进行编码。
9.如权利要求8所述的方法，其中，确定编码信息的步骤还包括: 将关于当前数据单元的合并信息和指示将被合并的数据单元的合并索引信息确定为合并相关信息，并对所述合并信息和合并索引信息进行编码； 基于合并信息对数据单元的运动矢量差分信息进行编码，并确定当前数据单元的辅助预测信息是否将被编码。
10.如权利要求8所述的方法，其中，确定合并的发生的步骤包括: 在与当前数据单元邻近的区域中确定至少一个候选数据单元组，其中，所述至少一个候选数据单元组包括作为与当前数据单元的合并候选的数据单元； 在确定的至少一个候选数据单元组中的数据单元之中搜索并确定将与当前数据单元合并的一个数据单元。
11.如权利要求8所述的方法，其中，如果当前数据单元还包括通过对用于画面的帧间预测的预测单元进行划分而获得的分块，则确定编码信息的步骤包括: 对每个预测单元的预测模式信息中的跳过模式信息进行编码，如果预测单元被划分为分块，则确定用于每个分块的合并相关信息； 对用于每个预测单元的跳过模式信息、预测单元信息、分块信息和合并信息顺序地进行编码； 在通过对用于帧间预测的一个数据单元进行划分而获得的邻近分块之间不执行相互合并； 分块信息包括关于预测单元是否被划分为分块的信息和关于分块类型的信息。
12.如权利要求7所述的方法，其中，确定编码模式的步骤包括: 针对通过将画面划分为具有预定最大尺寸的编码单元而获得的最大编码单元确定编码模式，根据通过随着深度加深而对最大编码单元进行分层划分而获得的区域确定编码深度，针对编码深度的每个编码单元来确定指示编码方法的，包括用于帧内预测或帧间预测的分块或预测单元的编码模式，并根据最大编码单元确定具有树结构的编码单元，其中，所述编码深度是通过对根据深度的至少一个编码单元中的每一个执行帧内预测、帧间预测、变换和量化产生最小编码误差的深度， 其中，当前数据单元是编码深度的编码单元的预测单元或分块。
13.—种通过使用数据单元合并对视频进行解码的设备，所述设备包括: 解析器和提取器，对接收的比特流进行解析以提取已编码的视频数据和编码信息，并提取编码信息中的预测模式信息、合并相关信息和预测相关信息； 数据单元合并器和解码器，基于提取的预测模式信息和提取的合并相关信息，根据数据单元基于预测模式和编码模式中的至少一个来分析与至少一个邻近数据单元的合并的发生，并通过使用所述至少一个邻近数据单元的预测相关信息对与所述邻近数据单元合并的当前数据单元执行帧间预测和运动补偿，以根据基于编码信息确定的数据单元对已编码的视频数据进行解码。
14.一种通过使用数据单元合并对视频进行编码的设备，所述设备包括: 编码模式确定器，确定编码模式，其中，所述编码模式指示用于对画面进行编码的当前数据单元和用于当前数据单元的包括预测编码的编码方法； 数据单元合并确定器，基于预测模式和编码模式中的至少一个，确定与至少一个邻近数据单元的合并的发生，其中，所述至少一个邻近数据单元与当前数据单元邻近； 编码信息确定器，基于确定的与所述邻近数据单元的合并的发生，确定预测模式信息、合并相关信息和预测相关信息，并确定当前数据单元的编码信息，其中，所述编码信息包括预测模式信息、合并相关信息和预测相关信息。
15.一种其上包含有用于执行权利要求1和7的方法之一的程序的计算机可读记录介质。
全文摘要
编码的方法包括确定编码模式，其中，所述编码模式指示用于画面的编码的当前数据单元和对当前数据单元执行的包括预测编码的编码方法；基于编码模式和预测模式中的至少一个来确定与至少一个邻近数据单元的合并的发生；确定预测模式信息、合并相关信息和预测相关信息，并确定数据单元的包括预测模式信息、合并相关信息和预测相关信息的编码信息。
文档编号H04N7/36GK103155563SQ201180043660
公开日2013年6月12日 申请日期2011年7月7日 优先权日2010年7月9日
发明者李泰美, 韩宇镇, 金壹求, 李善一 申请人:三星电子株式会社