本公开涉及一种视频解码方法和设备以及视频编码方法和设备，并且更具体地涉及一种通过使用由最大编码单元组成的扫描单元根据自适应扫描顺序对视频进行编码/解码的方法。
背景技术：
随着能够再现和存储高分辨率或高清晰度图像内容的硬件的开发和供应，对于有效地对高分辨率或高清晰度图像内容进行编码或解码的编解码器的需求正在增加。根据现有视频编解码器，最大编码单元的编码顺序遵循光栅扫描顺序，且按照四叉树结构从最大编码单元分层划分的编码单元的编码顺序遵循z扫描顺序。也就是说，从左上方向朝着右下方向固定地确定现有的编码顺序，使得在帧内预测中要使用的参考采样点的位置以及在帧间预测中要用于导出运动信息的相邻块的列表也是固定的。然而，取决于诸如当前块和相邻块之间的相关性的条件，不同的编码顺序会更有效。
技术实现要素：
技术问题
提供了通过使用由最大编码单元组成的扫描单元根据自适应扫描顺序执行视频解码/编码来提高编码效率的视频解码/编码方法和设备。
技术方案
根据本公开的一方面，一种视频解码方法，包括：接收编码后的视频的比特流；从所述比特流获得一个或更多个扫描单元的形状信息，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成；基于所获得的形状信息，确定所述一个或更多个扫描单元的形状；从所述比特流获得当前画面的所述一个或更多个扫描单元的处理顺序信息以及包括在所述一个或更多个扫描单元中的最大编码单元的处理顺序信息；基于所述一个或更多个扫描单元的所述处理顺序信息，确定包括在所述当前画面中的所述一个或更多个的扫描单元的处理顺序；基于包括在所述一个或更多个扫描单元中的最大编码单元的所述处理顺序信息，确定包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序；以及根据所确定的所述一个或更多个扫描单元的处理顺序和所确定的包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，对包括在所述当前画面中的多个最大编码单元进行解码。
根据本公开的另一方面，一种视频编码方法，包括：确定一个或更多个扫描单元的形状，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成；生成指示所述一个或更多个扫描单元的所述形状的信息；确定包括在当前画面中的所述一个或更多个扫描单元的处理顺序以及包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序；根据所确定的所述一个或更多个扫描单元的处理顺序和所确定的包括在所述一个或更多个扫描单元中的每个中的所述最大编码单元的处理顺序对包括在所述当前画面中的所述多个最大编码单元进行编码；生成指示所述一个或更多个扫描单元的所述处理顺序的信息以及指示包括在所述一个或更多个扫描单元中的每个中的所述最大编码单元的所述处理顺序的信息；以及输出编码后的视频的比特流，所述比特流包括所生成的信息。
根据本公开的另一方面，一种视频解码设备，包括：比特流接收器，配置为接收编码后的视频的比特流；信息获得器，配置为从所述比特流获得一个或更多个扫描单元的形状信息、当前画面的所述一个或更多个扫描单元的处理顺序信息以及包括在所述一个或更多个扫描单元中的最大编码单元的处理顺序信息，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成；解码器，配置为基于所获得的形状信息来确定所述一个或更多个扫描单元的形状，基于所述一个或更多个扫描单元的所述处理顺序信息来确定包括在所述当前画面中的所述一个或更多个扫描单元的处理顺序，基于包括在所述一个或更多个扫描单元中的最大编码单元的所述处理顺序信息来确定包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，并且根据所确定的所述一个或更多个扫描单元的处理顺序以及所确定的包括在所述一个或更多个扫描单元中的每个中的所述最大编码单元的处理顺序，来对包括在所述当前画面中的所述多个最大编码单元进行解码。
根据本公开的另一方面，一种视频编码设备包括：编码器，配置为确定一个或更多个扫描单元的形状，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成，确定包括在当前画面中的所述一个或更多个扫描单元的处理顺序以及包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，并且根据所确定的所述一个或更多个扫描单元的处理顺序和所确定的包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序对包括在所述当前画面中的所述多个最大编码单元进行编码；信息生成器，配置为生成指示所述一个或更多个扫描单元的所述形状的信息、指示所述一个或更多个扫描单元的所述处理顺序的信息以及指示包括在所述一个或更多个扫描单元中的每个中的所述最大编码单元的所述处理顺序的信息；以及比特流输出单元，配置为输出包括所生成的信息的编码后的视频的比特流。
有益效果
根据实施例，利用由最大编码单元组成的扫描单元根据自适应扫描顺序执行视频解码/编码，可以提高编码效率。
附图说明
图1a示出了根据实施例的视频解码设备的框图。
图1b示出了根据实施例的视频编码设备的框图。
图2a至图2d是示出了根据实施例的扫描单元的形状的参考图。
图3a至图3c示出了根据实施例的根据扫描单元的形状的扫描单元的处理顺序。
图4a至图4c示出了根据实施例的包括在扫描单元中的最大编码单元的处理顺序。
图5a是根据实施例的用于描述确定包括在当前画面中的多个扫描单元的处理顺序的过程的参考图。
图5b示出了根据实施例的帧内预测模式。
图5c示出了根据实施例的当当前块被帧内预测时使用的参考采样点。
图6a和图6b是根据实施例的用于描述确定包括在当前扫描单元中的多个最大编码单元的处理顺序的过程的参考图。
图7示出了根据实施例的对扫描单元的采样点值进行镜像而不改变扫描顺序的过程。
图8示出了根据实施例的视频解码方法的流程图。
图9示出了根据实施例的视频编码方法的流程图。
图10示出了根据实施例的当划分当前编码单元时确定至少一个编码单元的过程。
图11示出了根据实施例的当划分具有非正方形形状的编码单元时确定至少一个编码单元的过程。
图12示出了根据实施例的基于块形状信息和划分形状信息中的至少一个来划分编码单元的过程。
图13示出了根据实施例的从奇数个编码单元中确定预定编码单元的方法。
图14示出了根据实施例的当在划分当前编码单元时确定多个编码单元时处理多个编码单元的顺序。
图15示出了根据实施例的当在编码单元不能以预定顺序处理时确定当前编码单元被划分成奇数个编码单元的过程。
图16示出了根据实施例的当划分第一编码单元时确定至少一个编码单元的过程。
图17示出了根据实施例的当在划分第一编码单元时确定的具有非正方形形状的第二编码单元满足预定条件时，可划分的第二编码单元的形状受到限制。
图18示出了根据实施例的当划分形状信息没有指示将编码单元划分为具有正方形形状的四个编码单元时划分具有正方形形状的编码单元的过程。
图19示出了根据实施例的多个编码单元之间的处理顺序可以根据编码单元的划分过程而改变。
图20示出了根据实施例的当在递归地划分编码单元时确定多个编码单元时，当编码单元的形状和尺寸改变时确定编码单元的深度的过程。
图21示出了根据实施例的可根据编码单元的形状和尺寸以及用于区分编码单元的部分索引(pid)确定的深度。
图22示出了根据实施例的根据包括在画面中的多个预定的数据单元来确定多个编码单元。
图23示出了根据实施例的作为确定包括在画面中的参考编码单元的确定顺序的标准的处理块。
最佳模式
根据本公开的一方面，一种视频解码方法，包括：接收编码后的视频的比特流；从该比特流获得一个或更多个扫描单元的形状信息，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中预定数量的相邻最大编码单元组成；基于所获得的形状信息，确定所述一个或更多个扫描单元的形状；从比特流获得当前画面的所述一个或更多个扫描单元的处理顺序信息以及包括在所述一个或更多个扫描单元中的最大编码单元的处理顺序信息；基于一个或更多个扫描单元的处理顺序信息，确定包括在所述当前画面中的所述一个或更多个的扫描单元的处理顺序；基于包括在所述一个或更多个扫描单元中的最大编码单元的处理顺序信息，确定包括在所述一个或更多个扫描单元的每个中的最大编码单元的处理顺序；以及根据所确定的一个或更多个扫描单元的处理顺序和所确定的包括在一个或更多个扫描单元的每个中的最大编码单元的处理顺序，对包括在当前画面中的多个最大编码单元进行解码。
可以分层将最大编码单元中的每个划分为具有深度的一个或更多个编码单元，可以独立于相邻编码单元将当前深度的编码单元划分为具有更低深度的编码单元，并且可以根据针对最大编码单元中的每个确定的编码单元的处理顺序来对最大编码单元中的每个中的当前深度的单元进行解码。
确定一个或更多个扫描单元的形状可以包括将整个画面确定为一个扫描单元。
确定一个或更多个扫描单元的形状可以包括将画面中的多个最大编码单元中的每一行确定为一个扫描单元。
确定包括在当前画面中的一个或更多个扫描单元的处理顺序可以包括将以下顺序中的一种确定为一个或更多个扫描单元的处理顺序：从最上面的扫描单元开始以向下方向执行处理的顺序和从最下面的扫描单元开始以向上方向上执行处理的顺序，以及确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序可以包括将以下顺序中的一种确定为包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序：从一行最大编码单元中的最左面的编码单元开始以向右方向执行处理的顺序和从一行最大编码单元中的最右面的最大编码单元开始以向左方向执行处理的顺序。
确定一个或更多个扫描单元的形状可以包括将n×m个最大编码单元确定为一个扫描单元。
确定包括在当前画面中的一个或更多个扫描单元的处理顺序可以包括将以下顺序中的一种确定为一个或更多个扫描单元的处理顺序：光栅扫描顺序、光栅扫描顺序的逆顺序、在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序以及在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序，
以及确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序可以包括将以下顺序中的一种确定为包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序：光栅扫描顺序、光栅扫描顺序的逆顺序、在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序以及在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序。
确定包括在当前画面中的一个或更多个扫描单元的处理顺序可以包括：从先前画面的采样点值中提取包括在先前画面中的边缘信息；
基于所提取的边缘信息的方向来确定边缘信息方向的代表值；以及将与所确定的代表值相对应并且是来自当前画面中可用的候选处理顺序中的处理顺序确定为该一个或更多个扫描单元的处理顺序。
确定包括在当前画面中的一个或更多个扫描单元的处理顺序可以包括：生成在对先前画面进行解码时使用的帧内预测模式的统计值；基于该统计值，确定先前画面的帧内预测模式的代表值；并且将与所确定的代表值相对应并且是来自当前画面中可用的候选处理顺序中的处理顺序确定为所述一个或更多个扫描单元的处理顺序。
确定包括在当前画面中的一个或更多个扫描单元的处理顺序可以包括：针对包括在先前画面中的所有最大编码单元生成编码单元的多个处理顺序的统计值；基于该统计值，确定先前画面的编码单元的处理顺序的代表值；以及将与所确定的代表值相对应并且是来自当前画面中可用的候选处理顺序中的处理顺序确定为所述一个或更多个扫描单元的处理顺序。
确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序可以包括：从共同定位在先前画面中的扫描单元的采样点值或在当前画面中与当前扫描单元相邻的相邻扫描单元的采样点值中提取边缘信息；基于所提取的边缘信息的方向来确定边缘信息方向的代表值；并且将与所确定的代表值相对应并且是来自当前扫描单元中可用的候选处理顺序中的处理顺序确定为包括在当前扫描单元中的最大编码单元的处理顺序。
确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序可以包括：生成在对共同定位在先前画面中的扫描单元或在当前画面中与当前扫描单元相邻的相邻扫描单元进行解码时使用的帧内预测模式的统计值；基于统计值，确定帧内预测模式的代表值；以及将与所确定的代表值相对应并且是来自当前扫描单元中可用的候选处理顺序中的处理顺序确定为包括在当前扫描单元中的最大编码单元的处理顺序。
确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序可以包括：针对包括在共同定位在先前画面中的扫描单元或与所述当前画面中与当前扫描单元相邻的相邻扫描单元中的所有最大编码单元，生成编码单元的多个处理顺序的统计值；基于该统计值确定编码单元的处理顺序的代表值；以及将与所确定的代表值相对应并且是来自当前扫描单元中可用的候选处理顺序中的处理顺序确定为包括在当前扫描单元中的最大编码单元的处理顺序。
根据本公开的另一方面，一种视频解码设备，包括：比特流接收器，配置为接收编码后的视频的比特流；信息获得器，配置为从比特流获得一个或更多个扫描单元的形状信息、当前画面的一个或更多个扫描单元的处理顺序信息以及包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成；以及解码器，配置为基于所获得的形状信息来确定一个或更多个扫描单元的形状，基于一个或更多个扫描单元的处理顺序信息来确定包括在当前画面中的一个或更多个扫描单元的处理顺序，基于包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息来确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，以及根据所确定的一个或更多个扫描单元的处理顺序以及所确定的包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，对包括在当前画面中的最大编码单元进行解码。
根据本公开的另一方面，一种视频编码方法包括：确定一个或更多个扫描单元的形状，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成；生成指示一个或更多个扫描单元的形状的信息；确定包括在当前画面中的一个或更多个扫描单元的处理顺序以及包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序；根据所确定的一个或更多个扫描单元的处理顺序和所确定的包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序对包括在当前画面中的多个最大编码单元进行编码；生成指示一个或更多个扫描单元的处理顺序的信息以及指示包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序的信息；并且输出编码后的视频的比特流，所述比特流包括所生成的信息。
根据本公开的另一方面，一种视频编码设备包括：编码器，配置为确定一个或更多个扫描单元的形状，所述一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成，确定包括在当前画面中的一个或更多个扫描单元的处理顺序以及包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序以及根据所确定的一个或更多个扫描单元的处理顺序和所确定的包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，对包括在当前画面中的多个最大编码单元进行编码；信息生成器，配置为生成指示一个或更多个扫描单元的形状的信息、指示一个或更多个扫描单元的处理顺序的信息以及指示包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序；以及比特流输出单元，配置为输出包括所生成的信息的编码后的视频的比特流。
具体实施方式
本公开的一个或更多个实施例的优点和特征及其实现方法可以通过参考以下实施例详细描述和附图而更容易理解。然而，在这方面，本公开可以以许多不同的形式来实施，并且不应该被解释为限于在本文阐述的实施例。相反，提供这些实施例是为了使得本公开透彻和完整的，并且将本实施例的概念充分地传达给本领域的普通技术人员。
在下文中，将简要定义说明书中使用的术语，并且将详细描述实施例。
本文中使用的包括描述性或技术性术语的所有术语都应被解释为具有对于本领域普通技术人员而言显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可以具有不同的含义。另外，一些术语可以由申请人任意选择，并且在这种情况下，将在本公开的具体描述中详细描述所选术语的含义。因此，这里使用的术语必须基于这些术语的含义以及整个说明书中的描述来定义。
以单数形式使用的表述包含复数形式的表述，除非其在上下文中具有明显不同的含义。
当部件“包括”或“包含”元件时，除非存在与其相反的特定描述，否则该部件还可以包括其他元件，但不排除其他元件。而且，本公开的实施例中的术语“单元”意指诸如现场可编程门阵列(fpga)或专用集成电路(asic)之类的软件组件或硬件组件，并且执行特定的功能。但是，术语“单元”不限于软件或硬件。“单元”可以形成为位于可寻址存储介质中，或者可以形成为操作一个或更多个处理器。因此，例如，术语“单元”可以指诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并且可以包括进程、功能、属性、程序、子例程、程序代码的片段、驱动、固件、微代码、电路、数据、数据库、数据结构、表格、阵列、变量等。由组件和“单元”提供的功能可以与较少数量的组件和“单元”相关联，或者可以分成额外的组件和“单元”。
在下文中，“图像”可以指示诸如视频的静止图像之类的静态图像，或者可以指示诸如作为视频本身的运动图像之类的动态图像。
在下文中，“采样点”是分配给图像的采样位置的数据，并且可以表示作为处理目标的数据。例如，空间域的图像中的像素值或变换域上的变换系数可以是采样点。包括一个或更多个采样点的单元可以被定义为块。
现在将参考附图更全面地描述本公开，以使本领域的普通技术人员能够毫无困难地执行本公开。在下面的描述中，没有详细描述众所周知的功能或结构，以免不必要的细节使实施例不清楚。
图1a示出了根据实施例的视频解码设备100的框图。
如图1a所示，根据实施例的视频解码设备100可以包括比特流接收器110、信息获得器120和解码器130。
比特流接收器110可以接收编码后的视频的比特流。
信息获得器120可以从比特流获得一个或更多个扫描单元的形状信息、当前画面的一个或更多个扫描单元的处理顺序信息以及包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息，其中，一个或更多个扫描单元均由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成。
解码器130可以基于所获得的形状信息来确定一个或更多个扫描单元的形状，可以基于一个或更多个扫描单元的处理顺序信息来确定包括在当前画面中的一个或更多个扫描单元的处理顺序，可以基于包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息来确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，并且根据所确定的所述一个或更多个扫描单元的处理顺序和所确定的包括在所述一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，对包括在当前画面中的多个最大编码单元进行解码。
图1b示出了根据实施例的视频编码设备150的框图。
如图1b所示，根据本实施例的视频编码设备150可以包括编码器160、信息生成器170和比特流输出单元180。
编码器160可以确定一个或更多个扫描单元的形状，可以确定包括在当前画面中的一个或更多个扫描单元的处理顺序以及包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序，并且可以根据所确定的一个或更多个扫描单元的处理顺序和所确定的包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序对包括在当前画面中的多个最大编码单元进行编码，一个或更多个扫描单元中的每个扫描单元由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成。
信息生成器170可以生成指示一个或更多个扫描单元的形状的信息、指示一个或更多个扫描单元的处理顺序的信息以及指示包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序的信息。
比特流输出单元180可以输出包括所生成的信息的编码后的视频的比特流。
图2a至图2d是示出了根据实施例的扫描单元的形状的参考图。
根据本实施例，扫描单元可以由从画面划分的多个最大编码单元中的预定数量的相邻最大编码单元组成。
根据本实施例，最大编码单元可被分层划分成具有深度的一个或更多个编码单元，并且当前深度的编码单元可独立于相邻编码单元被划分为具有较低深度的编码单元。可以根据针对每个最大编码单元确定的编码单元的处理顺序来对最大编码单元中的当前深度的编码单元进行解码。
根据本实施例，当确定了扫描单元的形状时，可以将一个整画面确定为一个扫描单元。例如，如图2a所示，可以根据最大编码单元的尺寸将一个画面划分成多个最大编码单元202，并且可以将扫描单元200确定为由多个最大编码单元202组成的一个画面，因此，扫描单元200的形状可以具有与画面相同的尺寸。
根据本实施例，当确定了扫描单元的形状时，可以将最大编码单元的每一行确定为一个扫描单元。例如，如图2b所示，对画面进行划分的多个最大编码单元中的预定数量的最大编码单元202可以在画面中形成一行。可以将扫描单元200的形状确定为一行预定数量的最大编码单元202。具有该形状的多个扫描单元200可以形成一个画面。
根据本实施例，当确定了扫描单元的形状时，可以将n×m个最大编码单元确定为一个扫描单元。在这点上，n和m均可以是大于或等于2的整数，并且可以彼此相同或不同。例如，如图2c所示，扫描单元200可以由具有正方形形状的2×2编码单元202组成。如图2d所示，扫描单元200可以由具有正方形形状的3×3编码单元202组成。然而，扫描单元200的形状不限于正方形，并且当n和m彼此不同时可以是矩形。具有上述形状的多个扫描单元200可以形成一个画面。
图3a至图3c示出了根据实施例的根据扫描单元的形状的扫描单元的处理顺序。
根据本实施例，扫描单元的处理顺序可以被确定为在画面上是不同的。
根据本实施例，如上所述，当确定了扫描单元的形状时，可以将每行的最大编码单元确定为一个扫描单元。在这种情况下，根据本实施例，如图3a所示，包括在当前画面中的一个或更多个扫描单元的处理顺序可以被确定为从最上面的扫描单元300执行向下方向的处理的顺序304和从最下面的扫描单元302执行向上方向的处理的顺序306中的一种。
根据本实施例，如上所述，当确定了扫描单元的形状时，可以将n×m个最大编码单元确定为一个扫描单元。在这种情况下，根据本实施例，可以将包括在当前画面中的一个或更多个扫描单元的处理顺序确定为以下顺序中的一种：光栅扫描顺序314、光栅扫描顺序314的逆顺序316、在垂直方向上与光栅扫描顺序314相同并且在水平方向上与光栅扫描顺序314相反的处理顺序324以及在水平方向上与光栅扫描顺序314相同并且在垂直方向上与光栅扫描顺序314相反的处理顺序326。
根据本实施例，光栅扫描顺序314可以是这样的顺序：通过该顺序，以向右方向处理位于一行的扫描单元然后处理位于下一行的扫描单元。如图3b所示，光栅扫描顺序314可以从位于画面的左上角的扫描单元310开始，并且可以在位于画面的右下角的扫描单元312结束。
根据本实施例，根据前述标准，可以将光栅扫描顺序314应用于2×2阵列、1×n阵列和n×1阵列。
根据本实施例，光栅扫描顺序314的逆顺序316可以是这样的顺序：通过该顺序，以向左方向处理位于一行的扫描单元，然后处理位于上一行的扫描单元。如图3b所示，光栅扫描顺序314的逆顺序316可以从位于画面右下角的扫描单元312开始，并且可以在位于画面的左上角的扫描单元310结束。
根据本实施例，处理顺序324可以是这样的顺序：通过该顺序，以向左方向处理位于一行的扫描单元，然后处理位于下一行的扫描单元。如图3c所示，处理顺序324可以从位于画面的右上角的扫描单元320开始，并且可以在位于画面的左下角的扫描单元322结束。
根据本实施例，处理顺序326可以是以下顺序：通过该顺序，以向右方向处理位于一行的扫描单元，然后处理位于上一行的扫描单元。如图3c所示，处理顺序326可以从位于画面的左下角的扫描单元322开始，并可以在位于画面的右上角的扫描单元320结束。
图4a至图4c示出了根据实施例的包括在扫描单元中的最大编码单元的处理顺序。
根据本实施例，包括在扫描单元中的最大编码单元的处理顺序可以被确定为在扫描单元中是不同的。
根据本实施例，如上所述，当确定了扫描单元的形状时，可以将每行的最大编码单元确定为一个扫描单元。在这种情况下，根据本实施例，可以将包括在每个扫描单元中的最大编码单元的处理顺序确定为以下顺序中的一种：以向右方向从一行最大编码单元中的最左面的最大编码单元执行处理的顺序408和以向左方向从一行最大编码单元中的最右面的最大编码单元执行处理的顺序406。
例如，如图4a所示，可以将包括在扫描单元400中的最大编码单元的处理顺序确定为以向左方向从一行最大编码单元中的最右面的最大编码单元执行处理的顺序406，并且可以将在扫描单元402和404中的最大编码单元的处理顺序确定为以向右方向从一行最大编码单元中的最左面的最大编码单元执行处理的顺序408。
根据本实施例，如上所述，当确定了扫描单元的形状时，可以将n×m个最大编码单元确定为一个扫描单元。在这种情况下，根据本实施例，可以将包括在每个扫描单元中的最大编码单元的处理顺序确定为以下中的一种：光栅扫描顺序、光栅扫描顺序的逆顺序、在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序以及在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序。
根据本实施例，光栅扫描顺序、光栅扫描顺序的逆顺序、在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序以及在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序与参照图3b和图3c所描述的相同，因此，这里省略其详细描述。
例如，参考图4b和图4c，可以将包括在扫描单元410和420中的最大编码单元的处理顺序确定为光栅扫描顺序，可以将包括在扫描单元416和426中的最大编码单元的处理顺序确定为光栅扫描顺序的逆顺序，可以将包括在扫描单元412和422中的最大编码单元的处理顺序确定为在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序，并且可以将包括在扫描单元414和424中的最大编码单元的处理顺序确定为在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序。
图5a是用于描述根据实施例的确定包括在当前画面中的多个扫描单元的处理顺序的过程的参考图。
如图5a所示，为了确定包括在当前画面500和502中的一个或更多个扫描单元的处理顺序，可以针对根据包括在先前画面504中的最大编码单元504中的每个确定的编码单元的处理顺序来生成统计值。然后，基于生成的统计值，可以确定先前画面的编码单元的处理顺序的代表值。例如，代表值可以是平均值、最高频值、加权平均值等。根据本实施例，可以将这样的处理顺序确定为包括在当前画面500和502中的一个或更多个扫描单元的处理顺序，所述处理顺序与确定的代表值相对应并且在当前画面500和502中可用的候选处理顺序中。
根据本实施例，根据最大编码单元504中的每个确定的编码单元的处理顺序可以是以下顺序中的一种：光栅扫描顺序、光栅扫描顺序的逆顺序、在垂直方向上与光栅扫描顺序相同并且在水平方向上与光栅扫描顺序相反的处理顺序以及在水平方向上与光栅扫描顺序相同并且在垂直方向上与光栅扫描顺序相反的处理顺序。
根据本实施例，为了确定包括在当前画面500和502中的一个或更多个扫描单元的处理顺序，可以使用通过生成用于对先前画面进行解码的帧内预测模式的统计值而生成的代表值，或者可以使用通过从先前画面的采样点值中提取包括在先前画面中的边缘信息而生成的边缘信息方向的代表值。然而，用于确定包括在当前画面500和502中的一个或更多个扫描单元的处理顺序的信息不限于上述实施例，并且可以使用包括以下的各种信息：预测单元分区、帧内/帧间预测选择比率、量化参数(qp)值、变换单元尺寸、编码单元的深度、编码单元的尺寸、运动信息、去块/采样点自适应偏移(sao)滤波信息等。此外，提取信息的区域不限于先前的画面，该信息用于确定包括在当前画面500和502中的一个或更多个扫描单元的处理顺序，并且可以使用各种区域。
图5b示出了根据实施例的帧内预测模式。
如上所述，根据本实施例，为了确定包括在当前画面中的一个或更多个扫描单元的处理顺序，可以使用当先前画面被解码时使用的帧内预测模式的统计值。
如图5b所示，根据作为现有视频编码方法的高效视频编码(hevc)，排除指示右范围的度数510和指示底部范围的度数512。
图5c示出了根据实施例的当当前块被帧内预测时使用的参考采样点。
参考图5c，从最下面的扫描单元朝着向上方向确定包括在当前画面中的扫描单元的处理顺序，并且在包括在扫描单元521中的最大编码单元的处理完成之后，从最右面的最大编码单元向左边方向524执行包括当前块520的扫描单元522的处理。因此，完成与当前块520的底部相邻的像素523的处理和与当前块520的右端相邻的像素525的处理，以使当当前块520被帧内预测时，像素523和像素525可被用作参考采样点。
根据本实施例，确定了包括在当前画面中的扫描单元的处理顺序以及包括在每个扫描单元中的最大编码单元的处理顺序，以使要用于对当前块进行帧内预测的参考采样点可以延伸到与当前块的底部相邻的像素和与当前块的右端相邻的像素。相应地，可以使用不能用于hevc中的与图5b中所示的指示右范围的度数510和指示底范围的度数512对应的帧内预测模式。
图6a和图6b是用于描述根据实施例的确定包括在当前扫描单元中的多个最大编码单元的处理顺序的过程的参考图。
在图6a中，当前扫描单元602具有条(line)形状，在图6b中，当前扫描单元612具有2×2个最大编码单元的形状。
参照图6a和图6b，用于确定包括在当前扫描单元602中的多个最大编码单元的处理顺序的区域可以是扫描单元603和613以及相邻扫描单元604、606和614中的至少一个，其中扫描单元603和613共同定位于先前画面中，并且相邻扫描单元604、606和614与当前画面中的当前扫描单元602相邻。然而，用于确定包括在当前扫描单元中的多个最大编码单元的处理顺序的区域不限于该实施例，并且可以使用各种区域。
用于确定包括在当前扫描单元中的多个最大编码单元的处理顺序的信息可以是但不限于从预定区域的采样点值提取的边缘信息、用于对预定区域进行解码的帧内预测模式信息的统计值以及编码单元的处理顺序的统计值，其中，处理顺序是针对预定区域的最大编码单元确定的。
图7示出了根据实施例的对扫描单元的采样点值进行镜像(mirroring)而不改变扫描顺序的过程。
参考图7，包括在扫描单元701和702中的最大编码单元的处理顺序可以被确定为在一行最大编码单元中从最右侧的最大编码单元开始以向左方向执行处理的顺序，其中扫描单元701和702来自于包括在画面700中的条形扫描单元中。
如图7所示，扫描单元701和702的采样点值的阵列对应于从左边开始的1、2、3...和a、b、c。从扫描单元701和702的采样点值以左右对称方式镜像的扫描单元703和704的采样点值的阵列对应于从右边开始的1、2、3...和a、b、c。
对于包括扫描单元703和704的镜像采样点值的画面705，可以将包括在扫描单元703和704中的最大编码单元的处理顺序确定为与扫描单元701和702的处理顺序相反的顺序。对包括应用了镜像的扫描单元703和704的画面705进行编码/解码的结果可以等于对包括其处理顺序是反向确定的扫描单元701和702的画面700进行编码/解码的结果。也就是说，扫描顺序的变化可以通过对扫描单元的采样点值进行镜像来代替。
图8示出了根据实施例的视频解码方法的流程图。
在操作s800中，视频解码设备100的比特流接收器110可以接收编码后的视频的比特流。
在操作s802中，视频解码设备100的信息获得器120可以从比特流获得一个或更多个扫描单元的形状信息，所述一个或更多个扫描单元中的每个扫描单元由从画面划分的多个最大编码中的预定数量的相邻最大编码单元组成。
在操作s804中，视频解码设备100的解码器130可以基于所获得的形状信息来确定一个或更多个扫描单元的形状。
在操作s806中，视频解码设备100的信息获得器120可以从比特流获得当前画面的一个或更多个扫描单元的处理顺序信息以及包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息。
在操作s808中，视频解码设备100的解码器130可以基于一个或更多个扫描单元的处理顺序信息来确定包括在当前画面中的一个或更多个扫描单元的处理顺序。
在操作s810中，视频解码设备100的解码器130可以基于包括在一个或更多个扫描单元中的最大编码单元的处理顺序信息来确定包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序。
在操作s812中，视频解码设备100的解码器130可以根据确定的一个或更多个扫描单元的处理顺序和确定的包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序来对包括在当前画面中的多个最大编码单元进行解码。
图9示出了根据实施例的视频编码方法的流程图。
在操作s900中，视频编码设备150的编码器160可以确定一个或更多个扫描单元的形状，一个或更多个扫描单元中的每个扫描单元由从画面划分出的多个最大编码单元中的预定数量的相邻最大编码单元组成。
在操作s902中，视频编码设备150的信息生成器170可以生成指示一个或更多个扫描单元的形状的信息。
在操作s904中，视频编码设备150的编码器160可以确定包括在当前画面中的一个或更多个扫描单元的处理顺序以及包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序。
在操作s906中，视频编码设备150的编码器160可以根据所确定的一个或更多个扫描单元的处理顺序和所确定的包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序来对包括在当前画面中的多个最大编码单元进行编码。
在操作s908中，视频编码设备150的信息生成器170可以生成指示一个或更多个扫描单元的处理顺序的信息以及指示包括在一个或更多个扫描单元中的每个中的最大编码单元的处理顺序的信息。
在操作s910中，视频编码设备150的比特流输出单元180可以输出包括所生成的信息的编码后的视频的比特流。
在下文中，参考图10至图23，现在将描述确定在根据实施例的视频解码设备100对图像进行解码时可用的数据单元的方法。视频编码设备150的操作可以与现在将描述的视频解码设备100的操作的各种实施例类似或相反。
图10示出了根据实施例的当视频解码设备100划分当前编码单元时确定至少一个编码单元的过程。
根据本实施例，视频解码设备100可以通过利用块形状信息来确定编码单元的形状，并且可以利用划分形状信息来确定编码单元依据其划分编码单元的形状。也就是说，可以基于由视频解码设备100所使用的块形状信息指示哪一种块形状来确定由划分形状信息所指示的对编码单元进行划分的方法。
根据本实施例，视频解码设备100可以使用指示当前编码单元具有正方形形状的块形状信息。例如，视频解码设备100可以根据划分形状信息确定是否划分正方形编码单元、是否垂直划分正方形编码单元、是否水平划分正方形编码单元还是将正方形编码单元划分成四个编码单元。参考图10，当当前编码单元1000的块形状信息指示正方形形状时，视频解码设备100可以根据指示不划分的划分形状信息不对具有与当前编码单元1000相同尺寸的编码单元1010a进行划分，或者可以确定基于指示预定划分方法的划分形状信息划分的编码单元1010b、1010c和1010d。
参考图10，根据实施例，视频解码设备100可以基于指示沿垂直方向划分的划分形状信息来确定通过沿垂直方向上划分当前编码单元1000而获得的两个编码单元1010b。视频解码设备100可以基于指示沿水平方向上划分的划分形状信息来确定通过沿水平方向上划分当前编码单元1000而获得的两个编码单元1010c。视频解码设备100可以基于指示在垂直和水平方向上划分的划分形状信息来确定通过在垂直和水平方向上划分当前编码单元1000而获得的四个编码单元1010d。然而，用于划分正方形编码单元的划分形状可以不被有限地解释为上述形状，并且可以包括可由划分形状信息指示的各种形状。用于划分正方形编码单元的预定划分形状将在下面通过各种实施例详细描述。
图11示出了根据实施例的当视频解码设备100划分具有非正方形形状的编码单元时确定至少一个编码单元的过程。
根据本实施例，视频解码设备100可以使用指示当前编码单元具有非正方形形状的块形状信息。视频解码设备100可以确定是否划分具有非正方形形状的当前编码单元，或者是否利用预定方法划分具有非正方形形状的当前编码单元。参考图11，当当前编码单元1100或1150的块形状信息指示非正方形时，视频解码设备100可以根据指示不划分的划分形状信息不对具有与当前编码单元1100或1150相同尺寸的编码单元1110或1160进行划分或者可以确定根据指示预定划分方法的划分形状信息划分的编码单元1120a、1120b、1130a、1130b、1130c、1170a、1170b、1180a、1180b和1180c。下面将通过各种实施例详细描述划分非正方形编码单元的预定划分方法。
根据本实施例，视频解码设备100可以利用划分形状信息来确定编码单元的被划分的形状，并且在这种情况下，划分形状信息可以指示在划分编码单元的时候生成的至少一个编码单元的数量。参考图11，当划分形状信息指示当前编码单元1100或1150被划分成两个编码单元时，视频解码设备100可以确定两个编码单元1120a和1120b或1170a和1170b，其中，通过基于划分形状信息对当前编码单元1100或1150进行划分这两个编码单元1120a和1120b或1170a和1170b分别包括在当前编码单元1100或1150中。
根据本实施例，当视频解码设备100基于划分形状信息对具有非正方形形状的当前编码单元1100或1150进行划分时，视频解码设备100可以考虑到较长边的位置对具有非正方形的形状当前编码单元1100或1150进行划分。例如，视频解码设备100可以通过考虑到当前编码单元1100或1150的形状以划分当前编码的单元1100或1150的较长边为方向划分当前编码单元1100或1150来确定多个编码单元。
根据本实施例，当划分形状信息指示编码单元被划分为奇数个块时，视频解码设备100可以确定包括在当前编码单元1100或1150中的奇数个编码单元。例如，当划分形状信息指示当前编码单元1100或1150被划分成三个编码单元时，视频解码设备100可以将当前编码单元1100或1150划分成三个编码单元1130a、1130b和1130c或1180a、1180b和1180c。根据本实施例，视频解码设备100可以确定包括在当前编码单元1100或1150中的奇数个编码单元，其中所确定的编码单元的尺寸不相同。例如，奇数个编码单元1130a、1130b和1130c或1180a、1180b和1180c中的编码单元1130b或1180b的尺寸可以与编码单元1130a和1130c或1180a和1180c的尺寸不同。也就是说，在划分当前编码单元1100或1150时可以确定的编码单元可以具有不同类型的尺寸，并且在另一个示例中，奇数个编码单元1130a、1130b和1130c或1180a、1180b和1180c可以彼此不同。
根据本实施例，当划分形状信息指示编码单元被划分为奇数个块时，视频解码设备100可以确定包括在当前编码单元1100或1150中的奇数个编码单元，以及另外，对通过划分当前编码单元1100或1150而生成的奇数个编码单元中的至少一个编码单元设置预定限制。参考图11，视频解码设备100可以对位于三个编码单元1130a、1130b和1130c或1180a、1180b和1180c的中心处的编码单元1130b或1180b进行解码，编码单元1130b或1180b是在当前编码单元1100或1150被以不同于编码单元1130a和1130c或1180a和1180c的方式划分时生成的。例如，视频解码设备100可以与编码单元1130a和1130c或1180a和1180c不同地将中心处的编码单元1130b或1180b限制为不被进一步划分，或者仅被划分特定次数。
图12示出了根据实施例的由视频解码设备100基于块形状信息和划分形状信息中的至少一个划分编码单元的过程。
根据本实施例，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个来确定是否将具有正方形形状的第一编码单元1200划分成编码单元。根据本实施例，当划分形状信息指示沿水平方向划分第一编码单元1200时，视频解码设备100可以通过沿水平方向划分第一编码单元1200来确定第二编码单元1210。在对编码单元进行划分的上下文中使用根据实施例的术语“第一编码单元”、“第二编码单元”和“第三编码单元”。例如，当第一编码单元被划分时可以确定第二编码单元，并且当第二编码单元被划分时可以确定第三编码单元。在下文中使用的第一至第三编码单元之间的关系可以被理解为遵循上述顺序特性。
根据本实施例，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个来确定是否将确定的第二编码单元1210划分成编码单元。参考图12，基于块形状信息和划分形状信息中的至少一个，视频解码设备100可以将具有通过划分第一编码单元1200而确定的非正方形形状的第二编码单元1210划分成至少一个第三编码单元，例如第三编码单元1220a、1220b、1220c以及1220d，或者可以不划分第二编码单元1210。视频解码设备100可以获得块形状信息和划分形状信息中的至少一个，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个来划分第一编码单元1200以获得具有各种形状的多个第二编码单元(例如，第二编码单元1210)，并且可以基于块形状信息和划分形状信息中的至少一个根据划分第一编码单元1200的方式来划分第二编码单元1210。根据本实施例，当第一编码单元1200基于关于第一编码单元1200的块形状信息和划分形状信息中的至少一个被划分成第二编码单元1210时，第二编码单元1210也可以基于关于第二编码单元1210的块形状信息和划分形状信息中的至少一个被划分为第三编码单元，例如，第三编码单元1220a、1220b和1220c、1220d。也就是说，编码单元可以递归地基于与编码单元有关的划分形状信息和块形状信息中的至少一个进行划分。因此，可以从具有非正方形形状的编码单元确定具有正方形形状的编码单元，并且可以通过递归地划分具有正方形形状的编码单元来确定均具有非正方形形状的编码单元。参考图12，通过划分具有非正方形形状的第二编码单元1210而确定的奇数个第三编码单元1220b、1220c和1220d中的预定编码单元(例如，位于中心的编码单元或具有正方形形状的编码单元)可以被递归地划分。根据本实施例，具有正方形形状并且来自奇数个第三编码单元1220b、1220c和1220d之中的第三编码单元1220c可以被水平地划分成多个第四编码单元。
以下将通过各种实施例来描述用于递归地划分编码单元的方法。
根据本实施例，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个确定将每个第三编码单元(例如，第三编码单元1220a、1220b、1220c、1220d等)划分成编码单元或不划分第二编码单元1210。视频解码设备100可以将具有非正方形形状的第二编码单元1210划分成奇数个第三编码单元1220b、1220c和1220d。视频解码设备100可以对奇数个第三编码单元1220b、1220c和1220d中的预定第三编码单元设置预定限制。例如，视频解码设备100可以将位于奇数个第三编码单元1220b、1220c和1220d中的编码单元1220c限制为不再被划分或者被划分为可设置的次数。参考图12，视频解码设备100可以将包括在具有非正方形形状的第二编码单元1210中的奇数个第三编码单元1220b、1220c和1220d中的位于中心的编码单元1220c限制为不再被划分、被划分成预定的划分方式(例如，仅划分成四个编码单元或者划分成与第二编码单元1210被划分成的形状相对应的形状)，或者仅被划分预定次数(例如，仅划分n次，其中n>0)。然而，对位于中心的编码单元1220c的限制仅是实施例，并且因此本公开不应该被解释为限于上述实施例，并且应当解释为这些限制包括对位于中心的编码单元1220c进行不同于编码单元1220b和1220d的解码的各种限制。
根据本实施例，视频解码设备100可以从当前编码单元的预定位置获得用于划分当前编码单元的块形状信息和划分形状信息中的至少一个。
图13示出了根据实施例的由视频解码设备100从奇数个编码单元中确定预定编码单元的方法。参考图13，当前编码单元1300的块形状信息和划分形状信息中的至少一个可以从包括在当前编码单元1300中的多个采样点中的预定位置处的采样点(例如，位于中心的采样点1340)获得。然而，当前编码单元1300中的用于获得块形状信息和划分形状信息中的至少一个的预定位置不应被限制解释为图13中的中心，而是应当被解释为包括当前编码单元1300中的各种位置(例如，最高、最低、左、右、左上、左下、右上、右下位置等)。视频解码设备100可以从预定位置获得块形状信息和划分形状信息中的至少一个，以确定将当前编码单元划分成成具有各种形状和尺寸的编码单元还是不进行划分。
根据本实施例，当当前编码单元被划分为预定数量的编码单元时，视频解码设备100可以选择编码单元中的一个编码单元。选择多个编码单元中的一个的方法可以改变，并且下面将通过各种实施例描述关于这种方法的描述。
根据本实施例，视频解码设备100可以将当前编码单元划分成多个编码单元，并且可以确定预定位置处的编码单元。
图13示出了根据实施例的由视频解码设备100确定奇数个编码单元中的预定位置处的编码单元的方法。
根据本实施例，视频解码设备100可以使用指示奇数个编码单元中的每一个的位置的信息来确定位于奇数个编码单元的中心处的编码单元。参考图13，视频解码设备100可以通过划分当前编码单元1300来确定奇数个编码单元1320a、1320b和1320c。视频解码设备100可以利用关于奇数个编码单元1320a、1320b和1320c的位置的信息来确定中心处的编码单元1320b。例如，通过基于指示包括在编码单元1320a、1320b和1320c中的预定采样点的位置的信息，确定编码单元1320a、1320b和1320c的位置，视频解码设备100可以确定位于中心的编码单元1320。详细地，通过基于指示编码单元1320a、1320b和1320c的左上采样点1330a、1330b和1330c的位置的信息，来确定编码单元1320a、1320b和1320c的位置，视频解码设备100可以确定位于中心的编码单元1320b。
根据本实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上采样点1330a、1330b和1330c的位置的信息可以包括关于编码单元1320a、1320b和1320c在画面中的位置或坐标的信息。根据本实施例，指示分别包括在编码单元1320a、1320b和1320c中的左上采样点1330a、1330b和1330c的位置的信息可以包括指示包括在当前编码单元1300中的编码单元1320a、1320b和1320c的宽度或高度的信息，其中宽度或高度可以对应于指示编码单元1320a、1320b和1320c在画面中的坐标之间的差值的信息。也就是说，视频解码设备100可以通过直接使用关于编码单元1320a、1320b和1320c的在画面中的位置或坐标的信息或通过使用与所述编码单元的宽度或高度有关的表示坐标之间的差值的信息来确定位于中心的编码单元1320b。
根据本实施例，指示顶部编码单元1320a的左上采样点1330a的位置的信息可以指示(xa，ya)坐标，指示中心编码单元1320b的左上采样点1330b的位置的信息可以指示(xb，yb)坐标，并且指示底部编码单元1320c的左上采样点1330c的位置的信息可以指示(xc，yc)坐标。视频解码设备100可以利用分别包括在编码单元1320a、1320b和1320c中的左上采样点1330a、1330b和1330c的坐标来确定中心编码单元1320b。例如，当左上采样点1330a、1330b和1330c的坐标以升序或降序排列时，可以将包括作为左上采样点1330b的坐标的(xb，yb)的中心编码单元1320b确定为当前编码单元1300被划分时确定的编码单元1320a、1320b和1320c中的位于中心的编码单元。这里，指示左上采样点1330a、1330b和1330c的位置的坐标可以表示指示画面中的绝对位置的坐标，并且还可以基于顶部编码单元1320a的左上采样点1330c的位置，使用作为指示中心编码单元1320b的左上采样点1330b的相对位置的信息的(dxb，dyb)坐标和作为指示底部编码单元1320c的左上采样点1330c的相对位置的信息的(dxc，dyc)坐标。此外，通过使用包括在编码单元中的采样点的坐标作为指示采样点的位置的信息来确定预定位置处的编码单元的方法不应被有限地解释为上述方法，并且可被解释为各种能够使用采样点的坐标的运算方法。
根据本实施例，视频解码设备100可以将当前编码单元1300划分成多个编码单元1320a、1320b和1320c，并根据预定的标准从编码单元1320a、1320b和1320c中选择编码单元。例如，视频解码设备100可以选择编码单元1320a、1320b和1320c中具有不同尺寸的编码单元1320b。
根据本实施例，视频解码设备100可以通过使用(xa，ya)坐标、(xb，yb)坐标和(xc，yc)坐标来确定编码单元1320a、1320b和1320c中每个的宽度或高度，(xa，ya)坐标是指示顶部编码单元1320a的左上采样点1330a的位置的信息，(xb，yb)坐标是指示中心编码单元1320b的左上采样点1330b的位置的信息并且(xc，yc)坐标是指示底部编码单元1320c的左上部采样点1330c的位置的信息。视频解码设备100可以利用指示编码单元1320a、1320b和1320c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1320a、1320b和1320c中的每一个的尺寸。
根据实施例，视频解码设备100可以将顶部编码单元1320a的宽度确定为xb-xa，并将高度确定为yb-ya。根据该实施例，视频解码设备100可将中心编码单元1320b的宽度确定为xc-xb，并将高度确定为yc-yb。根据本实施例，视频解码设备100可以利用当前编码单元的宽度或高度以及顶部编码单元1320a和中心编码单元1320b的宽度和高度来确定底部编码单元的宽度或高度。视频解码设备100可以基于编码单元1320a、1320b和1320c的所确定的宽度和高度来确定具有与其他编码单元不同的尺寸的一个编码单元。参考图13，视频解码设备100可以将具有与顶部编码单元1320a和底部编码单元1320c的尺寸不同的中心编码单元1320b确定为预定位置处的编码单元。然而，由于通过视频解码设备100确定具有与其他编码单元不同尺寸的编码单元的过程仅是利用基于采样点坐标确定的编码单元的尺寸来确定预定位置处的编码单元的实施例，可以使用通过比较根据预定采样点坐标确定的编码单元的尺寸来确定预定位置处的编码单元的各种过程。
然而，被考虑用于确定编码单元的位置的采样点的位置不应该被有限地解释为左上，而是可以被解释为可以使用关于包括在编码单元中的任意采样点的位置的信息。
根据本实施例，考虑到当前编码单元的形状，视频解码设备100可以从当前编码单元被划分时确定的奇数个编码单元中选择预定位置处的编码单元。例如，当当前编码单元具有宽度比高度长的非正方形形状时，视频解码设备100可以沿着水平方向确定预定位置处的编码单元。换句话说，视频解码设备100可以从水平方向上具有不同位置的编码单元中确定编码单元，并且可以对编码单元设置限制。当当前编码单元具有高度大于宽度的非正方形形状时，视频解码设备100可以沿垂直方向确定预定位置处的编码单元。换句话说，视频解码设备100可以从垂直方向上具有不同位置的编码单元中确定编码单元，并且对该编码单元设置限制。
根据本实施例，视频解码设备100可以使用指示偶数个编码单元中的每一个的位置的信息，以便从偶数个编码单元中确定预定位置处的编码单元。视频解码设备100可以通过划分当前编码单元来确定偶数个编码单元，并且利用关于偶数个编码单元的位置的信息来确定预定位置处的编码单元。其详细过程可以对应于以上参照图13已经描述的从奇数个编码单元中确定预定位置(例如，中心位置)处的编码单元的过程。因此不再提供其描述。
根据本实施例，当具有非正方形形状的当前编码单元被划分成多个编码单元时，可以在划分过程期间使用关于预定位置处的编码单元的预定信息以便从多个编码单元中确定预定位置处的编码单元。例如，视频解码设备100可以使用在划分过程期间存储在包括在中心编码单元中的采样点中的块形状信息和划分形状信息中的至少一个，以便在通过划分当前编码单元而获得的多个编码单元中确定位于中心的编码单元。
参考图13，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个将当前编码单元1300划分成多个编码单元1320a、1320b和1320c，并且从多个编码单元1320a、1320b和1320c中确定位于中心的编码单元1320b。另外，考虑到获得块形状信息和划分形状信息中的至少一个的位置，视频解码设备100可以确定位于中心的编码单元1320b。也就是说，当前编码单元1300的块形状信息和划分形状信息中的至少一个可以从位于当前编码单元1300的中心的采样点1340获得，并且当基于块形状信息和划分形状信息中的至少一个，当前编码单元1300被划分为多个编码单元1320a、1320b和1320c时，可以将包括采样点1340的编码单元1320b确定为位于中心的编码单元。然而，用于确定位于中心的编码单元的信息不应被有限地解释为块形状信息和划分形状信息中的至少一个，并且在确定位于该中心处的编码单元的过程期间可以使用各种类型的信息。
根据本实施例，可以从包括在待确定的编码单元中的预定采样点获得用于识别预定位置处的编码单元的预定信息。参考图13，视频解码设备100可以使用从位于当前编码单元1300中的预定位置处的采样点获得的块形状信息和划分形状信息中的至少一个(例如，位于当前编码单元1300的中心的采样点)，以便从当前编码单元1300被划分时确定的多个编码单元1320a、1320b和1320c中确定预定位置处的编码单元(例如，位于多个编码单元中的中心的编码单元)。也就是说，考虑到当前编码单元1300的块形状，视频解码设备100可以确定预定位置处的采样点，并且视频解码设备100可以从当前编码单元1300被划分时确定的多个编码单元1320a、1320b和1320c中确定包括从其获得预定位置(例如，块形状信息和划分形状信息中的至少一个)的采样点的编码单元1320b并对编码单元1320b设置预定限制。参考图13，视频解码设备100可以将位于当前编码单元1300的中心的采样点1340确定为从其获得预定信息的采样点，并且视频解码设备100可以在解码过程期间在包括采样点1340的编码单元1320b上设置预定位置。然而，从其获得预定信息的采样点的位置不应被有限地解释为上述位置，并且该采样点可以被解释为包括在确定为受限制的编码单元1320中的任意位置处的采样点。
根据本实施例，可以基于当前编码单元1300的形状来确定从其获得预定位置的采样点的位置。根据本实施例，可以使用块形状信息来确定当前编码单元的形状是正方形还是非正方形，并且可以基于该形状来确定从其获得预定信息的采样点的位置。例如，视频解码设备100可以将位于这样的边界上的采样点确定为从其获得预定信息的采样点，其中，所述边界利用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个将当前编码单元的宽度和高度中的至少一个划分为两半。作为另一示例，当关于当前编码单元的块形状信息指示非正方形形状时，视频解码设备100可以将与把当前编码单元的较长边划分为两半的边界相邻的采样点之一确定为从其获得预定信息的采样点。
根据本实施例，当当前编码单元被划分成多个编码单元时，视频解码设备100可以使用块形状信息和划分形状信息中的至少一个以便从多个编码单元中确定预定位置处编码单元。根据实施例，视频解码设备100可以从包括在编码单元中的预定位置处的采样点获得块形状信息和划分形状信息中的至少一个，并且视频解码设备100可以利用从包括在多个编码单元中的每个中的预定位置处的采样点获得的划分形状信息和块形状信息中的至少一个来划分当前编码单元被划分时生成的多个编码单元。换句话说，可以利用从每个编码单元中的预定位置处的采样点获得的块形状信息和划分形状信息中的至少一个来递归地划分编码单元。由于编码单元的递归划分过程已经在上面参照图12进行了描述，将不再提供其详细描述。
根据本实施例，视频解码设备100可以通过划分当前编码单元来确定至少一个编码单元，并且根据预定块(例如，当前编码单元)来确定对至少一个编码单元进行解码的顺序。
图14示出了根据实施例的当视频解码设备100通过划分当前编码单元来确定多个编码单元时处理多个编码单元的顺序。
根据本实施例，视频解码设备100可以根据块形状信息和划分形状信息，通过沿垂直方向上划分第一编码单元1400来确定第二编码单元1410a和1410b，通过沿水平方向上划分第一编码单元1400来确定第二编码单元1430a和1430b，或者通过在垂直和水平方向上划分第一编码单元1400来确定第二编码单元1450a、1450b、1450c和1450d。
参考图14，视频解码设备100可以确定顺序，使得通过沿垂直方向上划分第一编码单元1400确定的第二编码单元1410a和1410b要沿水平方向1410c上处理。视频解码设备100可以确定通过沿水平方向上划分第一编码单元1400确定的第二编码单元1430a和1430b沿垂直方向1430c的处理顺序。视频解码设备100可以确定通过沿垂直和水平方向上划分第一编码单元1400确定的第二编码单元1450a、1450b、1450c和1450d将根据预定顺序(例如，光栅扫描顺序或者z-扫描顺序1450e)被处理，在所述预定顺序中处理一行的编码单元，然后处理下一行的编码单元。
根据本实施例，视频解码设备100可以递归地划分编码单元。参考图14，视频解码设备100可以通过划分第一编码单元1400来确定多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d，并且可以递归地划分所确定的多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d中的每一个。划分多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d的方法可以类似于划分第一编码单元1400的方法。因此，多个编码单元1410a、1410b、1430a、1430b、1450a、1450b、1450c和1450d可以各自独立地划分成多个编码单元。参考图14，视频解码设备100可以通过沿垂直方向上划分第一编码单元1400来确定第二编码单元1410a和1410b，并且另外可以独立地确定划分或不划分第二编码单元1410a和1410b中的每一个。
根据本实施例，视频解码设备100可以沿水平方向划分左侧第二编码单元1410a以获得第三编码单元1420a和1420b，并且可以不划分右侧第二编码单元1410b。
根据本实施例，编码单元的处理顺序可以基于编码单元的划分过程来确定。换句话说，被划分的编码单元的处理顺序可以基于刚好在被划分之前的编码单元的处理顺序来确定。视频解码设备100可以确定对在独立于右侧第二编码单元1410b划分左侧第二编码单元1410a时确定的第三编码单元1420a和1420b进行处理的顺序。由于第三编码单元1420a和1420b是在沿水平方向上划分左侧第二编码单元1410a时被确定的，所以可以沿垂直方向1420c上处理第三编码单元1420a和1420b。此外，由于处理左侧第二编码单元1410a和右侧第二编码单元1410b的顺序是沿水平方向1410c，因此可以沿垂直方向1420c处理包括在左侧第二编码单元1410a中的第三编码单元1420a和1420b，然后可以处理右侧第二编码单元1410b。由于以上描述是为了描述在被划分之前根据编码单元确定处理顺序的过程，所以不应该将过程限制性地解释为上述实施例，并且可以使用根据预定的顺序独立地处理以各种形状划分和确定的编码单元的各种方法。
图15示出了根据实施例的当编码单元不能以预定顺序处理时由视频解码设备100确定当前编码单元被划分为奇数个编码单元的过程。
根据本实施例，视频解码设备100可以基于获得的块形状信息和划分形状信息确定将当前编码单元划分成奇数个编码单元。参考图15，可以将具有正方形形状的第一编码单元1500可以划分成具有非正方形形状的第二编码单元1510a和1510b，并且可以将第二编码单元1510a和1510b独立地划分成第三编码单元1520a、1520b、1520c、1520d和1520e。根据本实施例，视频解码设备100可以通过沿水平方向划分第二编码单元中的左侧编码单元1510a来确定多个第三编码单元1520a和1520b，并且可以将右侧编码单元1510b划分成奇数个第三编码单元1520c、1520d和1520e。
根据本实施例，视频解码设备100可以通过确定第三编码单元1520a、1520b、1520c、1520d和1520e是否可以按预定顺序处理来确定是否存在被划分为奇数的编码单元。参考图15，视频解码设备100可以通过递归地划分第一编码单元1500来确定第三编码单元1520a、1520b、1520c、1520d和1520e。视频解码设备100可以基于块形状信息和划分形状信息中的至少一个来确定在第一编码单元1500、第二编码单元1510a和1510b以及第三编码单元1520a、1520b、1520c、1520d和1520e中是否存在被划分为奇数的编码单元。例如，第二编码单元1510a和1510b中的位于右侧的编码单元可以被划分成奇数个第三编码单元1520c、1520d和1520e。处理包括在第一编码单元1500中的多个编码单元的顺序可以是预定顺序1530(例如，z扫描顺序)，并且视频解码设备100可以确定当右侧第二编码单元1510b被划分成奇数个时确定的第三编码单元1520c、1520d、1520e是否满足按照预定顺序可处理的条件。
根据本实施例，视频解码设备100可以确定包括在第一编码单元1500中的第三编码单元1520a、1520b、1520c、1520d和1520e是否满足按照预定顺序可处理的条件，其中该条件与第二编码单元1510a和1510b的宽度和高度中的至少一个是否沿第三编码单元1520a、1520b、1520c、1520d和1520e的边界被划分成两半有关。例如，当具有非正方形的左侧第二编码单元1510a被划分成两半时确定的第三编码单元1520a和1520b满足该条件，但由于当右侧第二编码单元1510b被划分成三个编码单元时确定的第三编码单元1520c、1520d和1520e的边界不能将右侧第二编码单元1510b的宽度或高度分成两半，因此第三编码单元1520c、1520d和1520e不满足条件。此外，视频解码设备100可以在不满足条件时确定扫描顺序的断开，并且基于确定结果确定右侧第二编码单元1510b被划分为奇数个编码单元。根据本实施例，当编码单元被划分为奇数个编码单元时，视频解码设备100可以对编码单元中的预定位置处的编码单元设置预定限制，并且因为关于限制或预定位置的细节已经通过各种实施例进行了描述，因此不再提供其详细描述。
图16示出了根据实施例的由视频解码设备100在划分第一编码单元1600时确定至少一个编码单元的过程。根据本实施例，视频解码设备100可以基于通过信息获得器120获得的块形状信息和划分形状信息中的至少一个来划分第一编码单元1600。具有正方形形状的第一编码单元1600可以被划分分成具有正方形或非正方形的四个编码单元。例如，参考图16，当块形状信息指示第一编码单元1600是正方形并且划分形状信息指示将第一编码单元1600划分成非正方形编码单元时，视频解码设备100可以将第一编码单元1600划分成多个非正方形编码单元。详细地说，当划分形状信息指示将第一编码单元1600沿水平或垂直方向划分以确定奇数个编码单元时，视频解码设备100可以将具有正方形形状的第一编码单元1600划分以下项作为奇数个编码单元：当沿垂直方向上划分第一编码单元1600时确定的第二编码单元1610a、1610b和1610c，或者当沿水平方向上划分第一编码单元1600时确定的第二编码单元1620a、1620b和1620c。
根据本实施例，视频解码设备100可以确定包括在第一编码单元1600中的第二编码单元1610a、1610b和1610c以及1620a、1620b和1620c是否满足可根据预定顺序来处理的条件，其中该条件与第一编码单元1600的宽度和高度中的至少一个是否沿着第二编码单元1610a、1610b和1610c以及1620a、1620b和1620c的边界被分成两半相关。参考图16，由于当沿垂直方向上划分具有正方形形状的第一编码单元1600时确定的第二编码单元1610a、1610b和1610c的边界不能将第一编码单元1600的宽度分成两半，因此可以确定第一编码单元1600不满足按照预定顺序可处理的条件。另外，由于当沿水平方向上划分具有正方形的第一编码单元1600时确定的第二编码单元1620a、1620b和1620c的边界不能将第一编码单元1600的宽度划分成两半，因此可以确定第一编码单元1600不满足按照预定顺序可处理的条件。当不满足条件时，视频解码设备100确定扫描顺序的断开，并且可以基于确定结果确定第一编码单元1600被划分成奇数个编码单元。根据本实施例，当编码单元被划分为奇数个编码单元时，视频解码设备100可以对编码单元中的预定位置处的编码单元设置预定限制，并且由于关于限制或预定位置的细节已经通过各种实施例进行了描述，因此不再提供其详细描述。
根据本实施例，视频解码设备100可以通过划分第一编码单元来确定具有各种形状的编码单元。
参考图16，视频解码设备100可以将具有正方形形状的第一编码单元1600和具有非正方形形状的第一编码单元1630或1650划分成具有各种形状的编码单元。
图17示出了根据实施例的当划分第一编码单元1700时确定的具有非正方形形状的第二编码单元满足预定条件时，可划分的第二编码单元的形状受到视频解码设备100的限制。
根据本实施例，视频解码设备100可以基于通过信息获得器120获得的块形状信息和划分形状信息中的至少一个来确定将具有正方形形状的第一编码单元1700划分成具有非正方形形状的第二编码单元1710a、1710b、1720a和1720b。第二编码单元1710a、1710b、1720a和1720b可以被独立划分。因此，视频解码设备100可以基于与第二编码单元1710a、1710b、1720a和1720b中的每一个有关的块形状信息和划分形状信息中的至少一个来确定划分或不划分第二编码单元1710a、1710b、1720a和1720b。根据本实施例，视频解码设备100可以通过划分当沿垂直方向划分第一编码单元1700时确定的并且具有非正方形形状的左侧第二编码单元1710a来确定第三编码单元1712a和1712b。然而，当沿水平方向上划分左侧第二编码单元1710a时，视频解码设备100可以限制右侧第二编码单元1710b不以与左侧第二编码单元1710a被划分的方向相同的水平方向上被划分。当以相同方向划分右侧第二编码单元1710b并且确定第三编码单元1714a和1714b时，当沿水平方向上独立地划分左侧第二编码单元1710a和右侧第二编码单元1710b时，可以确定该第三编码单元1712a、1712b、1714a和1714b。然而，这与视频解码设备100基于块形状信息和划分形状信息中的至少一个将第一编码单元1700划分为具有正方形形状的四个第二编码单元1730a、1730b、1730c和1730d的结果相同，并且因此在图像解码方面会是低效的。
根据本实施例，视频解码设备100可以通过划分当沿水平方向划分第一编码单元1700时确定的并且具有非正方形的形状的第二编码单元1720a或1720b来确定第三编码单元1722a、1722b、1724a和1724b。然而，当沿垂直方向划分第二编码单元(例如，顶部第二编码单元1720a)中的一个时，根据上述原因，视频解码设备100可以将另一个第二编码单元(例如，底部第二编码单元1720b)限制为不以与顶部第二编码单元1720a被划分的方向相同的垂直方向被划分。
图18示出了根据实施例的当划分形状信息没有指示将编码单元划分成具有正方形形状的四个编码单元时视频解码设备100划分具有正方形形状的编码单元的过程。
根据本实施例，视频解码设备100可以基于块形状信息和划分形状信息中的至少一个通过划分第一编码单元1800确定第二编码单元1810a、1810b、1820a、1820b等。划分形状信息可以包括关于编码单元可划分成的各种形状的信息，但是有时，关于各种形状的信息可以不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，视频解码设备100不能将具有正方形形状的第一编码单元1800划分成四个正方形第二编码单元1830a、1830b、1830c和1830d。基于划分形状信息，视频解码设备100可以确定具有非正方形形状的第二编码单元1810a、1810b、1820a、1820b等。
根据本实施例，视频解码设备100可以独立地划分具有非正方形形状的第二编码单元1810a、1810b、1820a、1820b等。可以通过递归方法以预定顺序划分第二编码单元1810a、1810b、1820a、1820b等中的每一个，该递归方法可以对应于基于块形状信息和划分形状信息中的至少一个来划分第一编码单元1800的方法。
例如，视频解码设备100可以通过沿水平方向划分左侧第二编码单元1810a来确定具有正方形形状的第三编码单元1812a和1812b，并且可以通过沿水平方向上划分右侧第二编码单元1810b来确定具有正方形形状的第三编码单元1814a和1814b。另外，视频解码设备100可以通过沿水平方向上划分左侧第二编码单元1810a和右侧第二编码单元1810b两者来确定具有正方形形状的第三编码单元1816a、1816b、1816c和1816d。在这种情况下，可以以第一编码单元1800被划分成四个方形第二编码单元1830a、1830b、1830c和1830d的相同方式来确定编码单元。
作为另一示例，视频解码设备100可以通过沿垂直方向划分顶部第二编码单元1820a来确定具有正方形形状的第三编码单元1822a和1822b，并通过沿垂直方向划分底部第二编码单元1820b来确定具有正方形形状的第三编码单元1824a和1824b。另外，视频解码设备100可以通过沿垂直方向划分顶部第二编码单元1820a和底部第二编码单元1820b两者来确定具有正方形形状的第三编码单元1822a、1822b、1824a和1824b。在这种情况下，可以以第一编码单元1800被划分成四个正方形形状第二编码单元1830a、1830b、1830c和1830d的相同方式来确定编码单元。
图19示出了根据实施例的多个编码单元之间的处理顺序可以根据编码单元的划分过程而改变。
根据本实施例，视频解码设备100可以基于块形状信息和划分形状信息来划分第一编码单元1900。当块形状信息指示正方形形状并且划分形状信息指示沿水平方向和垂直方向中的至少一个方向划分第一编码单元1900时，视频解码设备100可以划分第一编码单元1900以确定第二编码单元(例如，第二编码单元1910a、1910b、1920a、1920b、1930a、1930b、1930c、1930d等)。参考图19，当仅沿水平或垂直方向划分第一编码单元1900时确定的并且具有非正方形形状的第二编码单元1910a、1910b、1920a和1920b均可以基于关于第二编码单元1910a、1910b、1920a和1920b中的每一个的块形状信息和划分形状信息独立地被划分。例如，视频解码设备100可以通过沿水平方向划分第二编码单元1910a和1910b来确定第三编码单元1916a、1916b、1916c和1916d，其中第二编码单元1910a和1910b是沿垂直方向上划分第一编码单元1900时生成的，并且可以通过沿水平方向划分第二编码单元1920a和1920b来确定第三编码单元1926a、1926b、1926c和1926d，其中第二编码单元1920a和1920b是在沿水平方向划分第一编码单元1900时生成的。因为已经参考图17描述了第二编码单元1910a、1910b、1920a和1920b的划分过程，因此不再提供其详细描述。
根据本实施例，视频解码设备100可以根据预定顺序来处理编码单元。由于已经参考图14描述了关于根据预定顺序的编码单元的处理的特性。因此不再提供其详细描述。参考图19，视频解码设备100可以通过划分具有正方形形状的第一编码单元1900来确定四个正方形形状的第三编码单元1916a、1916b、1916c和1916d或1926a、1926b、1926c和1926d。根据本实施例，视频解码设备100可以根据被划分的第一编码单元1900的形状来确定第三编码单元1916a、1916b、1916c和1916d或1926a、1926b、1926c和1926d的处理顺序。
根据本实施例，视频解码设备100可以通过沿水平方向划分第二编码单元1910a和1910b中的每一个来确定第三编码单元1916a、1916b、1916c和1916d，其中第二编码单元1910a和1910b是在沿垂直方向上划分第一编码单元1900时生成的，并且视频解码设备100可以根据以下顺序1917来处理第三编码单元1916、1916b、1916c和1916d：首先沿垂直方向处理包括在左侧第二编码单元1910a的第三编码单元1916a和1916c，然后沿垂直方向处理包括在右侧第二编码单元1910b中的第三编码单元1916b和1916d。
根据本实施例，视频解码设备100可以通过沿垂直方向划分第二编码单元1920a和1920b中的每一个来确定第二编码单元1926a、1926b、1926c和1926d，其中第二编码单元1920a和1920b是在沿水平方向划分第一编码单元1900时产生的，并且视频解码设备100可以根据以下顺序来处理第三编码单元1926a、1926b、1926c和1926d：首先沿水平方向处理包括在顶部第二编码单元1920a中的第三编码单元1926a和1926b然后沿水平方向处理包括在底部第二编码单元1920b中的第三编码单元1926c和1926d。
参考图19，当划分第二编码单元1910a、1910b、1920a和1920b中的每一个时，可以确定具有正方形形状的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d。当沿垂直方向划分第一编码单元1900时确定的第二编码单元1910a和1910b以及当沿水平方向划分第一编码单元1900时确定的第二编码单元1920a和1920b具有不同的形状，但是根据此后确定的第三编码单元1916a、1916b、1916c、1916d、1926a、1926b、1926c和1926d，将第一编码单元1900划分成具有相同形状的编码单元。因此，即使当具有相同形状的编码单元通过基于块形状信息和划分形状信息中的至少一个通过不同处理递归地划分编码单元被确定为结果时，视频解码设备100可以以不同的顺序处理具有相同形状的编码单元。
图20示出了根据实施例的当在编码单元被递归地划分时确定了多个编码单元时，当编码单元的形状和尺寸改变时确定编码单元的深度的过程。
根据本实施例，视频解码设备100可以根据预定标准来确定编码单元的深度。例如，预定标准可以是编码单元的较长边的长度。当被划分之前的编码单元的较长边的长度是当前编码单元的较长边的长度的2n倍(其中，n>0)时，视频解码设备100可以确定当前编码单元的深度是高于被划分n份之前的编码单元的深度。在下文中，具有较高深度的编码单元将被称为较低深度的编码单元。
参考图20，根据本实施例，视频解码设备100可以通过基于指示正方形形状的块形状信息划分具有正方形形状的第一编码单元2000来确定较低深度的第二编码单元2002和第三编码单元2004(例如，块形状信息可以指示“0：square”)。当具有正方形形状的第一编码单元2000的尺寸是2n×2n时，通过将第一编码单元2000的宽度和高度划分成1/2而确定的第二编码单元2002可以具有n×n的尺寸。另外，通过将第二编码单元2002的宽度和高度划分成1/2而确定的第三编码单元2004可以具有n/2×n/2的尺寸。在这种情况下，第三编码单元2004的宽度和高度对应于第一编码单元2000的宽度和高度的1/2倍。当第一编码单元2000的深度是d时，第二编码单元2002的深度(其是第一编码单元2000的宽度和高度的1/2倍)可以是d+1，并且第三编码单元2004的深度(其是第一编码单元2000的宽度和高度的1/2倍)可以是d+2。
根据本实施例，视频解码设备100可以基于指示非正方形形状的块形状信息(例如，块形状信息可以指示“1：ns_ver”或“2：ns_hor”，其中“1：ns_ver”指示高度比宽度长，“2：ns_hor”指示宽度比高度长)通过划分具有非正方形形状的第一编码单元2010或2020来确定较低深度的第二编码单元2012或2022和第三编码单元2014或2024。
视频解码设备100可以通过划分尺寸为n×2n的第一编码单元2010的宽度和高度中的至少一个来确定第二编码单元(例如，第二编码单元2002、2012、2022等)。换句话说，视频解码设备100可以通过沿水平方向上划分第一编码单元2010来确定尺寸为n×n的第二编码单元2002或尺寸为n×n/2的第二编码单元2022，或者可以通过沿水平方向和垂直方向上划分第一编码单元2010来确定尺寸为n/2×n的第二编码单元2012。
根据本实施例，视频解码设备100可以通过划分尺寸为2n×n的第一编码单元2020的宽度和高度中的至少一个来确定第二编码单元(例如，第二编码单元2002、2012、2022等)。也就是说，视频解码设备100可通过沿垂直方向上划分第一编码单元2020来确定尺寸为n×n的第二编码单元2002或尺寸为n/2×n的第二编码单元2012，或者可以通过在水平和垂直方向上划分第一编码单元2020来确定尺寸为n×n/2的第二编码单元2022。
根据本实施例，视频解码设备100可以通过划分尺寸为n×n第二编码单元2002的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014、2024等)。也就是说，视频解码设备100可以通过在垂直和水平方向上划分第二编码单元2002来确定尺寸为n/2×n/2的第三编码单元2004、尺寸为n/2×n/2的第三编码单元2014或尺寸为n/2×n/2的第三编码单元2024。
根据本实施例，视频解码设备100可以通过划分尺寸为n/2×n的第二编码单元2012的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014、2024等)。也就是说，视频解码设备100可以通过沿水平方向上划分第二编码单元2012来确定尺寸为n/2×n/2的第三编码单元2004或尺寸为n/2×n/2的第三编码单元2024，或者通过在垂直和水平方向上划分第二编码单元2012来确定尺寸为n/2×n/2的第三编码单元2014。
根据本实施例，视频解码设备100可以通过划分尺寸为n×n/2的第二编码单元2014的宽度和高度中的至少一个来确定第三编码单元(例如，第三编码单元2004、2014、2024等)。也就是说，视频解码设备100可以通过沿垂直方向划分第二编码单元2012来确定尺寸为n/2×n/2的第三编码单元2004或尺寸为n/2×n/2的第三编码单元2014，或者通过沿垂直和水平方向上划分第二编码单元2012来确定尺寸为n/2×n/2的第三编码单元2024。
根据本实施例，视频解码设备100可以在水平或垂直方向划分具有正方形形状的编码单元(例如，第一编码单元2000、2002和2004)。例如，可以沿垂直方向上划分具有2n×2n的尺寸的第一编码单元2000以确定尺寸为n×2n的第一编码单元2010或者沿水平方向上划分以确定尺寸为2n×n的第一编码单元2020。根据本实施例，当基于编码单元的最长边的长度来确定深度时，在水平或垂直方向上划分第一编码单元2000、2002或2004时确定的编码单元的深度可以与第一编码单元2000、2002或2004的深度相同。
根据本实施例，第三编码单元2014或2024的宽度和高度可以是第一编码单元2010或2020的1/2倍。当第一编码单元2010或2020的深度是d时，第二编码单元2012或2014(其是第一编码单元2010或2020的宽度和高度的1/2倍)的深度可以是d+1，并且第三编码单元2014或2024(其是第一编码单元2010或2020的宽度和高度的1/2倍)的深度可以是d+2。
图21示出了根据实施例的可以根据编码单元的形状和尺寸以及用于区分编码单元的部分索引(pid)确定深度。
根据本实施例，视频解码设备100可以通过划分具有正方形形状的第一编码单元2100来确定具有各种形状的第二编码单元。参考图21，视频解码设备100可以通过根据划分形状信息沿垂直方向和水平方向中的至少一个划分第一编码单元2100来确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。也就是说，视频解码设备100可以基于关于第一编码单元2100的划分形状信息来确定第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d。
根据本实施例，根据关于具有正方形形状的第一编码单元2100的划分形状信息确定的第二编码单元2102a、2102b、2104a、2104b、2106a、2106b、2106c和2106d的深度可以根据较长边的长度来确定。例如，由于具有非正方形形状的第二编码单元2102a、2102b、2104a和2104b的较长边的长度与具有正方形形状的第一编码单元2100的一边的长度相同，所以第一编码单元2100和具有非正方形形状的第二编码单元2102a、2102b、2104a和2104b的深度可以是d，即相同。另一方面，当视频解码设备100基于划分形状信息将第一编码单元2100划分成四个具有正方形形状的第二编码单元2106a、2106b、2106c和2106d时，因为具有正方形形状的第二编码单元2106a、2106b、2106c和2106d中的每一个的一侧的长度是第一编码单元2100的一侧的长度的1/2，所以第二编码单元2106a、2106b、2106c和2106d的深度可以是d+1，即比第一编码单元2100的深度d低的一个深度。
根据本实施例，视频解码设备100可以通过根据划分形状信息沿水平方向上划分第一编码2110将高度长于宽度的第一编码单元2110划分成多个第二编码单元2112a、2112b、2114a、2114b和2114c。根据本实施例，视频解码设备100可以根据划分形状信息通过沿垂直方向上划分第一编码单元2120将宽度长于高度的第一编码单元2120划分成多个第二编码单元2122a和2122b或2124a、2124b和2124c。
根据本实施例，根据关于具有非正方形的第一编码单元2110或2120的划分形状信息确定的第二编码单元2112a、2112b、2114a、2114b、2116a、2116b、2116c和2116d的深度可以基于较长边的长度来确定。例如，由于具有正方形形状的第二编码单元2112a和2112b中的每一个的一边的长度是其中高度长于宽度的非正方形形状的第一编码单元2110的一边的长度的1/2，具有正方形形状的第二编码单元2102a、2102b、2104a和2104b的深度是d+1，即比具有非正方形形状的第一编码单元2110的深度d低的一个深度。
另外，视频解码设备100可以基于划分形状信息将具有非正方形形状的第一编码单元2110划分成奇数个第二编码单元2114a、2114b和2114c。该奇数个第二编码单元2114a、2114b和2114c可以包括具有非正方形形状的第二编码单元2114a和2114c以及具有正方形形状的第二编码单元2114b。这里，由于具有非正方形形状的第二编码单元2114a和2114c的较长边的长度和具有正方形形状的第二编码单元2114b的一边的长度是第一编码单元2110的一边的长度的1/2，因此第二编码单元2114a、2114b和2114c的深度可以是d+1，即比第一编码单元2110的深度d低的一个深度。视频解码设备100可以以确定与第一编码单元2110相关的编码单元的深度相似的方式，确定与具有非正方形形状第一编码单元2110相关的并且其宽度长于高度的编码单元的深度。
根据本实施例，当确定用于区分编码单元的pid时，当奇数个编码单元不具有相同的尺寸时，视频解码设备100可以基于编码单元之间的尺寸比例来确定pid。参考图21，位于奇数个编码单元2114a、2114b和2114c的中心的编码单元2114b具有与编码单元2114a和2114c相同的宽度，但是具有是编码单元2114a和2114c的高度两倍的高度。在这种情况下，位于中心的编码单元2114b可以包括编码单元2114a和2114c中的每个中的两个。因此，当根据扫描顺序位于中心的编码单元2114b的pid是1时，位于下一顺序的编码单元2114c的pid可以增加2，即3。也就是说，pid的值可能是不连续的。根据本实施例，视频解码设备100可基于用于区分编码单元的pid的不连续性来确定奇数个编码单元是否具有相同尺寸。
根据本实施例，视频解码设备100可以基于用于区分编码单元的pid的值来确定在划分当前编码单元时确定的多个编码单元是否具有特定的划分形状。参考图21，视频解码设备100可以通过划分其中高度长于宽度的矩形形状的第一编码单元2110来确定偶数个编码单元2112a和2112b或奇数个编码单元2114a、2114b和2114c。视频解码设备100可以使用指示每个编码单元的id来区分多个编码单元。根据本实施例，pid可以从每个编码单元的预定位置(例如，左上采样点)处的采样点获得。
根据本实施例，视频解码设备100可以利用用于区分编码单元的pid来确定经由划分确定的编码单元当中的预定位置处的编码单元。根据实施例，当关于高度长于宽度的矩形形状的第一编码单元2110的划分形状信息指示划分为三个编码单元时，视频解码设备100可以将第一编码单元2110划分成三个编码单元2114a、2114b和2114c。视频解码设备100可以向三个编码单元2114a、2114b和2114c中的每一个分配pid。视频解码设备100可以比较编码单元的pid以便从奇数个编码单元中确定中心编码单元。视频解码设备100可以基于编码单元的pid将具有与pid中的中心值相对应的pid的编码单元2114b确定为划分第一编码单元2110时确定的编码单元中位于中心处的编码单元。根据本实施例，在确定用于区分编码单元的pid时，当编码单元具有不同尺寸时，视频解码设备100可以基于编码单元之间的尺寸比例来确定pid。参考图21，当划分第一编码单元2110时生成的编码单元2114b可以具有与编码单元2114a和2114c相同的宽度，但是可以具有是编码单元2114a和2114c的高度两倍的高度。在这种情况下，当位于中央的编码单元2114b的pid是1时，位于下一个顺序的编码单元2114c的pid可以增加2，即3。因此，当在pid不均匀增加时增加范围变化时，视频解码设备100可以确定编码单元被划分为包括具有与其它编码单元不同尺寸的编码单元的多个编码单元。根据本实施例，当划分形状信息指示划分成奇数个编码单元时，视频解码设备100可以将当前编码单元划分成奇数个编码单元，在所述奇数个编码单元中预定位置处的编码单元(例如，中心编码单元)具有与其他编码单元不同的尺寸。在这种情况下，视频解码设备100可以利用编码单元的pid来确定具有不同尺寸的中心编码单元。然而，由于pid和预定位置处的编码单元的尺寸或位置被指定以描述本实施例，因此本公开不限于此，并且可以使用各种pid以及编码单元的各种位置和尺寸。
根据本实施例，视频解码设备100可以使用编码单元开始从其被递归地划分的预定数据单元。
图22示出了根据实施例的根据包括在画面中的多个预定数据单元来确定多个编码单元。
根据本实施例，预定数据单元可以被定义为这样的数据单元，通过使用块形状信息和划分形状信息中的至少一个，编码单元开始从该数据单元递归地划分。也就是说，预定数据单元可以对应于在确定划分当前画面的多个编码单元时使用的最高深度的编码单元。在下文中，为了便于描述，这样的预定数据单元被称为参考数据单元。
根据本实施例，参考数据单元可以指示预定的尺寸和形状。根据实施例，参考编码单元可以包括m×n个采样点。这里，m和n可以彼此相等，并且可以是表示为2的倍数的整数。也就是说，参考数据单元可以指示正方形形状或非正方形形状，并且可以稍后被划分成整数个编码单元。
根据本实施例，视频解码设备100可以将当前画面划分成多个参考数据单元。根据本实施例，视频解码设备100可以划分通过利用关于参考数据单元中的每个的划分信息来划分当前画面而获得的多个参考数据单元。这种参考数据单元的划分过程可以对应于使用四叉树结构的划分过程。
根据本实施例，视频解码设备100可以预先确定可用于包括在当前画面中的参考数据单元的最小尺寸。因此，视频解码设备100可以确定具有等于或大于最小尺寸的各种尺寸的参考数据单元，并且利用块状信息和划分形状信息基于所确定的参考数据单元来确定至少一个编码单元。
参考图22，视频解码设备100可以使用具有正方形形状的参考编码单元2200，或者可以使用具有非正方形形状的参考编码单元2202。根据本实施例，参考编码单元的形状和尺寸可以根据各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)来确定，其中各种数据单元可以包括至少一个参考编码单元。
根据本实施例，视频解码设备100的信息获得器120可以根据各种数据单元从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息中的至少一个。上面已经通过划分图10的当前编码单元1000的过程描述了确定包括在具有正方形形状的参考编码单元2200中的至少一个编码单元的过程。以上已经通过划分图11的当前编码单元1100或1150的过程描述了确定包括在具有非正方形形状的参考编码单元2202中的至少一个编码单元的过程。因此，这里不提供其详细描述。
根据本实施例，为了根据基于预定条件预先确定的一些数据单元来确定参考编码单元的尺寸和形状，视频解码设备100可以使用pid来检查参考编码单元的尺寸和形状。也就是说，信息获得器120可以根据条带、条带片段和最大编码单元从比特流中仅获取用于检查参考编码单元的尺寸和形状的pid，所述参考编码单元为各种数据单元(例如，序列、画面、条带、条带片段和最大编码单元)中满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)。视频解码设备100可以利用pid来根据满足预定条件的数据单元来确定参考数据单元的尺寸和形状。当从比特流获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息并且根据尺寸相对较小的数据单元使用该信息时，比特流的使用效率可能不足，并且因此代替直接获得关于参考编码单元的形状的信息和关于参考编码单元的尺寸的信息，可以仅获得并使用pid。在这种情况下，可以预先确定与指示参考编码单元的尺寸和形状的pid相对应的参考编码单元的尺寸和形状中的至少一个。也就是说，视频解码设备100可以根据pid来选择参考编码单元的预定尺寸和形状中的至少一个，以便确定包括在数据单元中的参考编码单元中的尺寸和形状中的至少一个，其中该数据单元是获得pid的标准。
根据本实施例，视频解码设备100可以使用包括在一个最大编码单元中的至少一个参考编码单元。也就是说，划分图像的最大编码单元可以包括至少一个参考编码单元，并且可以在每个参考编码单元被递归划分时确定编码单元。根据本实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据本实施例，参考编码单元的尺寸可以等于根据四叉树结构划分n次的最大编码单元的尺寸。也就是说，根据各种实施例，视频解码设备100可以通过根据四叉树结构划分最大编码单元n次来确定参考编码单元，并且基于块形状信息和划分形状信息中的至少一个来划分参考编码单元。
图23示出了根据实施例的作为确定包括在画面2300中的参考编码单元的确定顺序的标准的处理块。
根据本实施例，视频解码设备100可以确定划分画面的至少一个处理块。处理块是包括划分图像的至少一个参考编码单元的数据单元，并且包括在处理块中的至少一个参考编码单元可以以特定顺序确定。也就是说，在每个处理块中确定的至少一个参考编码单元的确定顺序可以对应于用于确定参考编码单元的各种顺序中的一个，并且可以根据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序之一，诸如光栅扫描顺序、z扫描顺序、n扫描顺序、右上对角线扫描顺序、水平扫描顺序和垂直扫描顺序，但不应该受这些扫描顺序的限制。
根据本实施例，视频解码设备100可以通过获得关于处理块的尺寸的信息来确定包括在图像中的至少一个处理块的尺寸。视频解码设备100可以从比特流获得关于处理块的尺寸的信息以确定包括在图像中的至少一个处理块的尺寸。处理块的尺寸可以是由关于处理块的吃醋的信息所指示的数据单元的预定尺寸。
根据本实施例，视频解码设备100的信息获得器120可以根据特定数据单元从比特流获得关于处理块尺寸的信息。例如，可以以图像、序列、画面、条带和条带片段的数据单元从比特流获得关于处理块的尺寸的信息。也就是说，信息获得器120可以根据这样的若干数据单元从比特流中获得关于处理块的尺寸的信息，并且视频解码设备100可以利用所获得的关于处理块的尺寸的信息确定划分画面的至少一个处理块的尺寸，其中处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据本实施例，视频解码设备100可以确定包括在画面2300中的处理块2302和2312的尺寸。例如，视频解码设备100可以基于从比特流中获得关于处理块尺寸的信息来确定处理块的尺寸。参考图23，根据实施例，视频解码设备100可以将处理块2302和2312的水平尺寸确定为参考编码单元的水平尺寸的四倍，并将其垂直尺寸确定为参考编码单元的垂直尺寸的四倍。视频解码设备100可以确定至少一个处理块中的至少一个参考编码单元的确定顺序。
根据本实施例，视频解码设备100可以基于处理块的尺寸来确定包括在画面2300中的处理块2302和2312中的每一个，并且可以确定包括在处理块2302和2312中的每一个中的至少一个参考编码单元的确定顺序。根据本实施例，确定参考编码单元可以包括确定参考编码单元的尺寸。
根据本实施例，视频解码设备100可以从比特流获得关于包括在至少一个处理块中的至少一个参考编码单元的确定顺序的信息，并且可以基于所获得的信息确定至少一个参考编码单元的确定顺序。关于确定顺序的信息可被定义为确定处理块中的参考编码单元的顺序或方向。即，确定参考编码单元的顺序可以针对每个处理块独立地确定。
根据本实施例，视频解码设备100可以根据特定数据单元从比特流获得关于参考编码单元的确定顺序的信息。例如，信息获得器120可以根据数据单元(例如，图像、序列、画面、条带、条带片段和处理块)从比特流获得关于参考编码单元的确定顺序的信息。由于关于参考编码单元的确定顺序的信息指示处理块中的参考编码单元的确定顺序，因此可以针对包括整数个处理块的每个特定数据单元获得关于确定顺序的信息。
根据本实施例，视频解码设备100可以基于确定的顺序来确定至少一个参考编码单元。
根据本实施例，信息获得器120可以从比特流获得关于参考编码单元的确定顺序的信息作为与处理块2302和2312有关的信息，并且视频解码设备100可以确定确定包括在处理块2302和2312中的至少一个参考编码单元的顺序并根据编码单元的确定顺序确定包括在画面2300中的至少一个参考编码单元。参考图23，视频解码设备100可以确定分别与处理块2302和2312相关的至少一个参考编码单元的确定顺序2304和2314。例如，当针对每个处理块获得关于参考编码单元的确定顺序的信息时，确定与处理块2302和2312有关的参考编码单元的顺序可以彼此不同。当与处理框2302有关的确定顺序2304是光栅扫描顺序时，可以根据光栅扫描顺序来确定包括在处理块2302中的参考编码单元。另一方面，当与处理块2312有关的确定顺序2314是改变的光栅扫描顺序的逆顺序时，可以以改变的光栅扫描顺序的逆顺序来确定包括在处理块2312中的参考编码单元。
视频解码设备100可对至少一个所确定的参考编码单元进行解码。视频解码设备100可以基于通过前述实施例确定的参考编码单元来对图像进行解码。对参考编码单元进行解码的方法可以包括对图像进行解码的各种方法。
根据本实施例，视频解码设备100可以从比特流获得并且使用指示当前编码单元的形状的块形状信息或指示划分当前编码单元的方法的划分形状信息。块形状信息或划分形状信息可以被包括在与各种数据单元相关的比特流中。例如，视频解码设备100可以使用包括在序列参数集、画面参数集、视频参数集、条带头或条带片段头中的块形状信息或划分形状信息。另外，视频解码设备100可以从比特流获得语法并且根据每个最大编码单元、参考编码单元或处理块使用该语法，该语法对应于块形状信息或划分形状信息。
虽然已经参照本发明的各种实施例具体示出和描述了本公开，但本领域普通技术人员将理解，在不背离本公开的精神和范围的情况下，可以在本文中进行形式和细节上的各种改变。这些实施例应该仅被认为是描述性的而不是为了限制的目的。本公开的范围不由本公开的详细描述限定，而是由所附权利要求限定，并且该范围内的所有差异将被解释为包括在本公开内容中。
本公开的实施例可以被编写为计算机程序，并且可以在通过使用计算机可读记录介质执行程序的通用数字计算机中实现。计算机可读记录介质的示例包括磁存储介质(例如，rom、软盘、硬盘等)、光记录介质(例如，cd-rom或dvd)等等。