阅读说明：本技术 使用多核变换的视频解码方法和设备以及使用多核变换的视频编码方法和设备 (Video decoding method and apparatus using multi-core transform and video encoding method and apparatus using multi-core transform ) 是由 崔棋镐 朴缗茱 艾琳娜·阿尔辛娜 于 2018-07-03 设计创作，主要内容包括：提供了一种用于在视频编码和解码过程中通过使用多核变换核对当前块进行变换或逆变换的方法和设备。在本公开中提供以解决技术问题的视频解码方法可包括以下步骤：根据当前块的尺寸从比特流获得指示是否使用多核变换核的多核变换信息；当根据多核变换信息,多核变换核被使用时,从比特流获得水平变换核信息和垂直变换核信息；根据水平变换核信息,确定用于当前块的水平变换核；根据垂直变换核信息,确定用于当前块的垂直变换核；通过使用水平变换核和垂直变换核对当前块执行逆变换。(A method and apparatus for transforming or inverse-transforming a current block by using a multi-core transform core in video encoding and decoding processes are provided. A video decoding method provided in the present disclosure to solve the technical problem may include the steps of: obtaining multi-core transform information indicating whether to use a multi-core transform core from a bitstream according to a size of a current block; obtaining horizontal transform core information and vertical transform core information from a bitstream when a multi-core transform core is used according to the multi-core transform information; determining a horizontal transformation kernel for the current block according to the horizontal transformation kernel information; determining a vertical transform kernel for the current block according to the vertical transform kernel information; the current block is inverse-transformed by using the horizontal transform kernel and the vertical transform kernel.)

使用多核变换的视频解码方法和设备以及使用多核变换的视 频编码方法和设备

技术领域

本公开涉及一种视频解码方法和视频解码设备，并且提出了一种用于通过使用根据各种编码/解码条件从多核变换选择的变换核来对当前块执行变换和逆变换的方法和设备。

背景技术

通过符合数据压缩标准(例如，运动图像专家组(MPEG)标准)的编解码器对图像数据进行编码，并且随后图像数据被存储在记录介质中或者通过通信信道以比特流的形式被发送。

随着能够再现并存储高分辨率或高质量图像内容的硬件被开发出并广泛普及，对于能够对高分辨率或高质量图像内容进行有效地编码或解码的编解码器的需求很高。编码的图像内容可通过对其进行解码来再现。当前，使用了有效地压缩高分辨率或高质量图像内容的方法。例如，已经提出了一种图像压缩技术，该图像压缩技术通过按照任意方法划分将被编码的图像或通过操作数据而被有效地实现。

一种用于将空间域数据频率变换为频域数据的变换技术被用作数据操作技术中的一种。在压缩标准中，因为将用于变换和逆变换的变换核(变换矩阵)在编码处理和解码处理之间应相同，所以通常使用固定的变换核。

发明内容

技术问题

提供了一种用于通过根据视频编码处理和解码处理中的特定条件从多核变换中选择用于对当前块进行变换或逆变换的变换核来使用与多核变换对应的变换核以对当前块执行变换或逆变换的方法和设备。

解决方案

根据本公开的一方面，一种视频解码方法包括：根据当前块的尺寸从比特流获得多核变换信息，其中，所述多核变换信息指示多核变换核是否将被用于确定用于对当前块进行逆变换的变换核；当根据多核变换信息，多核变换核被用于确定变换核时，从比特流获得水平变换核信息和垂直变换核信息，其中，所述水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，所述垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核；根据水平变换核信息，确定用于在水平方向上对当前块进行逆变换的水平变换核；根据垂直变换核信息，确定用于在垂直方向上对当前块进行逆变换的垂直变换核；通过使用水平变换核和垂直变换核对当前块执行逆变换。

根据本公开的另一方面，一种视频解码设备包括：存储器；以及连接到存储器的处理器，其中，处理器被配置为：从比特流获得多核变换信息，其中，所述多核变换信息指示多核变换核是否将被用于确定用于对当前块进行逆变换的变换核；当根据多核变换信息，多核变换核被用于确定变换核时，从比特流获得水平变换核信息和垂直变换核信息，其中，所述水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，所述垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核；根据水平变换核信息，确定用于在水平方向上对当前块进行逆变换的水平变换核；根据垂直变换核信息，确定用于在垂直方向上对当前块进行逆变换的垂直变换核；并且通过使用水平变换核和垂直变换核对当前块执行逆变换。

根据本公开的另一方面，一种视频编码方法包括：通过使用用于确定用于对当前块进行变换的变换核的多核变换核对当前块执行变换；产生指示多核变换核是否被用于确定变换核的多核变换核信息；产生水平变换核信息和垂直变换核信息，其中，所述水平变换核信息指示用于在水平方向上对当前块进行变换的水平变换核，所述垂直变换核信息指示用于在垂直方向上对当前块进行变换的垂直变换核；对通过对当前块进行变换而产生的变换系数、多核变换信息、水平变换核信息以及垂直变换核信息进行编码。

根据本公开的另一方面，一种视频编码设备包括：存储器；以及连接到存储器的处理器，其中，处理器被配置为：通过使用用于确定用于对当前块进行变换的变换核的多核变换核对当前块执行变换；产生指示多核变换核是否被用于确定变换核的多核变换核信息；产生水平变换核信息和垂直变换核信息，其中，所述水平变换核信息指示用于在水平方向上对当前块进行变换的水平变换核，所述垂直变换核信息指示用于在垂直方向上对当前块进行变换的垂直变换核；对通过对当前块进行变换而产生的变换系数、多核变换信息、水平变换核信息以及垂直变换核信息进行编码。

有益效果

在视频编码或解码处理中，可根据特定条件从多核变换中选择用于对当前块进行变换和逆变换的变换核。因此，可使用考虑到特定编码或解码条件而选择的变换核来增强根据对当前块进行变换和逆变换的能量压缩性能。

附图说明

图1是根据实施例的视频解码设备的框图。

图2是根据实施例的视频解码方法的流程图。

图3是根据实施例的视频编码设备的框图。

图4是根据实施例的视频编码方法的流程图。

图5示出随着帧内预测模式而改变的水平变换核候选和垂直变换核候选的组合的表。

图6示出根据实施例的根据帧内预测模式或帧间预测模式设置指示块的变换核候选的比特的表。

图7示出针对DST7和DCT8的N个输入的变换基函数的表。

图8示出根据实施例的由视频解码设备通过分割当前编码单元来确定至少一个编码单元的处理。

图9示出根据实施例的由视频解码设备通过分割非正方形编码单元来确定至少一个编码单元的处理。

图10示出根据实施例的由视频解码设备基于块形状信息或关于分割类型模式的信息中的至少一个对编码单元进行分割的处理。

图11示出根据实施例的由视频解码设备在奇数个编码单元中确定特定编码单元的方法。

图12是示出根据实施例的当由视频解码设备通过分割当前编码单元来确定多个编码单元时对多个编码单元进行处理的顺序的示图。

图13示出根据实施例的当不能按照特定顺序对编码单元进行处理时由视频解码设备确定当前编码单元被分割为奇数个编码单元的处理。

图14示出根据实施例的由视频解码设备通过分割第一编码单元来确定至少一个编码单元的处理。

图15示出根据实施例的当由视频解码设备通过分割第一编码单元而确定的非正方形第二编码单元满足特定条件时第二编码单元可被分割的形式受限制的情况。

图16示出当关于分割类型模式的信息指示正方形编码单元不能被分割为四个正方形编码单元时由视频解码设备分割正方形编码单元的处理。

图17示出根据实施例的多个编码单元之间的处理顺序可依据分割编码单元的处理而改变。

图18示出根据实施例的当递归地分割编码单元以便确定多个编码单元时随着编码单元的形状和尺寸改变来确定编码单元的深度的处理。

图19示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于对编码单元进行区分的部分索引(PID)。

图20示出根据实施例的基于包括在画面中的多个预定数据单元来确定多个编码单元。

图21示出根据实施例的用作用于确定包括在画面中的参考编码单元的确定顺序的单元的处理块。

最佳实施方式

根据本公开的一方面，一种视频解码方法包括：根据当前块的尺寸从比特流获得多核变换信息，其中，所述多核变换信息指示多核变换核是否将被用于确定用于对当前块进行逆变换的变换核；当根据多核变换信息，多核变换核被用于确定变换核时，从比特流获得水平变换核信息和垂直变换核信息，其中，所述水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，所述垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核；根据水平变换核信息，确定用于在水平方向上对当前块进行逆变换的水平变换核；根据垂直变换核信息，确定用于在垂直方向上对当前块进行逆变换的垂直变换核；通过使用水平变换核和垂直变换核对当前块执行逆变换。

在实施例中，多核变换信息可指示：当当前块的尺寸小于或等于特定尺寸时，使用多核变换核。

在实施例中，当前块可以是亮度块。

在实施例中，当当前块是亮度块时，所述特定尺寸可以是32×32。

在实施例中，当前块可以是色度块。

在实施例中，当当前块是色度块时，所述特定尺寸可以是16×16。

在实施例中，当当前块以帧内预测模式被编码时，水平变换核和垂直变换核可分别从变换核候选集DST7和DCT8选择。

在实施例中，当当前块以帧间预测模式被编码时，水平变换核和垂直变换核可分别从变换核候选集DCT8和DST7选择。

在实施例中，多核变换信息可取决于当前块的深度和当前块的有效系数的数量。

根据本公开的另一方面，一种视频解码设备包括：存储器；以及连接到存储器的处理器，其中，处理器被配置为：从比特流获得多核变换信息，其中，所述多核变换信息指示多核变换核是否将被用于确定用于对当前块进行逆变换的变换核；当根据多核变换信息，多核变换核被用于确定变换核时，从比特流获得水平变换核信息和垂直变换核信息，其中，所述水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，所述垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核；根据水平变换核信息，确定用于在水平方向上对当前块进行逆变换的水平变换核；根据垂直变换核信息，确定用于在垂直方向上对当前块进行逆变换的垂直变换核；并且通过使用水平变换核和垂直变换核对当前块执行逆变换。

根据本公开的另一方面，一种视频编码方法包括：通过使用用于确定用于对当前块进行变换的变换核的多核变换核对当前块执行变换；产生指示多核变换核是否被用于确定变换核的多核变换核信息；产生水平变换核信息和垂直变换核信息，其中，所述水平变换核信息指示用于在水平方向上对当前块进行变换的水平变换核，所述垂直变换核信息指示用于在垂直方向上对当前块进行变换的垂直变换核；对通过对当前块进行变换而产生的变换系数、多核变换信息、水平变换核信息以及垂直变换核信息进行编码。

根据本公开的另一方面，一种视频编码设备包括：存储器；以及连接到存储器的处理器，其中，处理器被配置为：通过使用用于确定用于对当前块进行变换的变换核的多核变换核对当前块执行变换；产生指示多核变换核是否被用于确定变换核的多核变换核信息；产生水平变换核信息和垂直变换核信息，其中，所述水平变换核信息指示用于在水平方向上对当前块进行变换的水平变换核，所述垂直变换核信息指示用于在垂直方向上对当前块进行变换的垂直变换核；对通过对当前块进行变换而产生的变换系数、多核变换信息、水平变换核信息和垂直变换核信息进行编码。

具体实施方式

从以下结合附图的实施例的描述，这里阐述的实施例以及实现它们的方法的优点和特征将显而易见。然而，根据本公开的实施例不限于这里阐述的实施例，并且可以以多种不同的形式体现，并且仅提供本实施例使得本领域普通技术人员将完全理解实施例的范围。

将简要描述这里使用的术语，并且随后将详细描述这里阐述的实施例。

如这里所使用的，考虑到在此设置的实施例的功能，在可能的情况下，选择当今已经广泛使用的通用术语，但是可根据先例、新技术或本领域技术人员的意图等来选择非通用术语。本申请人可随意选择某些术语。在这种情况下，这些术语的含义将在说明书的相应部分中被详细说明。因此，这里使用的术语不应基于术语的名称来定义，而应基于术语的含义和说明书的全部上下文来定义。

如这里所使用的，单数形式旨在也包括复数形式，除非上下文另有明确指示。

将理解的是，当一个元件被称为“包括”另一元件时，除非另有提及，否则所述元件还可包括其他元件。这里使用的术语“单元”应被理解为执行特定功能的软件或硬件组件，诸如FPGA或ASIC。然而，术语“单元”不限于软件或硬件。术语“单元”可被配置为存储在可寻址存储介质中或者再现一个或更多个处理器。因此，术语“单元”可包括例如组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)、处理、功能、属性、程序、子例程、程序代码段、驱动器、固件、微码、电路、数据、数据库、数据结构、表、阵列和参数。在组件和“单元”中设置的功能可被组合为少量的组件和“单元”，或者可被划分为子组件和“子单元”。

当在本文中使用时，术语“图像”应被理解为包括静态图像(诸如视频的静止图像)和运动画面(即，作为视频的动态图像)。

当在本文中使用时，术语“样点”是指分配给图像的采样位置的数据，即，将被处理的数据。例如，样点可以是空间域中的像素值，并且可以是变换域中的变换系数。可将包括至少一个样点的单元定义为块。

在下文中，将参照附图详细描述本公开的实施例，使得本领域普通技术人员可容易地实现本公开的实施例。为了清楚，在附图中省略了与本公开的描述无关的部分。

将参照图1至图21在下面详细描述根据实施例的视频编码设备、视频解码设备、视频编码方法和视频解码方法。详细地，将参照图1至图7在下面描述根据实施例的用于通过根据当前块的尺寸使用多核变换核来对块执行变换和逆变换的方法和设备，并且将参照图8至图21在下面描述根据实施例的确定图像的数据单元的方法。

将参照图1至图7在下面详细描述根据这里描述的实施例的用于通过执行变换和/或逆变换来对视频进行编码或解码的方法和设备。

图1是根据实施例的视频解码设备100的框图。

根据实施例的视频解码设备100可包括解析器110和逆变换器120。在实施例中，解析器110和逆变换器120可作为单独的处理器操作或者可通过中央处理器的控制***作。尽管在图1中未示出，但视频解码设备100还包括用于存储从外部接收到的数据和由解析器110和逆变换器120产生的数据的内存或存储器。

解析器110可从比特流解析各种语法。可从通过对比特流执行熵解码而解析的各种语法获得块的量化变换系数。视频解码设备100可基于预定量化参数通过对量化变换系数执行缩放来对块执行反量化。可通过反量化来获得块的变换系数。

在实施例中，视频解码设备100可通过对比特流进行解码来重建块。视频解码设备100可通过对比特流进行解码来获得块的变换系数。

在实施例中，逆变换器120可通过对块执行逆变换来获得块的残差样点。也就是说，可通过将变换核应用于块来对块的变换系数进行逆变换，从而重建残差样点。

在实施例中，在执行熵解码时，解析器110可根据当前块的尺寸从比特流获得多核变换信息以确定用于对当前块进行逆变换的变换核，其中，所述多核变换信息指示多核变换核是否将被使用。

此外，当根据多核变换信息，多核变换核被用于确定变换核时，解析器110可从比特流获得水平变换核信息和垂直变换核信息，其中，水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核。

在实施例中，逆变换器120可根据水平变换核信息来确定用于在水平方向上对当前块进行逆变换的水平变换核，根据垂直变换核信息来确定用于在垂直方向上对当前块进行逆变换的垂直变换核，并且通过使用水平变换核和垂直变换核来对当前块执行逆变换。

视频解码设备100可通过将由预测产生的当前块的预测样点与由逆变换产生的块的残差样点进行组合来产生空间域重建样点。详细地，可通过将预测样点与残差样点进行组合来产生块的重建样点。

将参照图2在下面详细描述根据实施例的视频解码设备100的用于对当前块执行多核变换的操作。

图2是根据实施例的视频解码方法的流程图。

在操作S210中，视频解码设备100可根据当前块的尺寸从比特流获得多核变换信息以确定用于对当前块进行逆变换的变换核，其中，多核变换信息指示多核变换核是否将被使用。

在实施例中，多核变换信息可指示：当当前块的尺寸小于或等于预定尺寸时，使用多核变换核。

在实施例中，多核变换核可被用于亮度块。当多核变换核被用于亮度块时，预定尺寸可以是32×32。可选择地，预定尺寸可以是不同的尺寸。

在实施例中，多核变换核可被用于色度块。当多核变换核被用于色度块时，预定尺寸可以是16×16。可选择地，预定尺寸可以是不同的尺寸。

在操作S220中，当基于多核变换信息，多核变换核被用于确定变换核时，视频解码设备100可从比特流获得水平变换核信息和垂直变换核信息，其中，所述水平变换核信息用于确定用于在水平方向上进行逆变换的变换核，所述垂直变换核信息用于确定用于在垂直方向上进行逆变换的变换核。

在操作S230中，视频解码设备100可根据水平变换核信息来确定用于在水平方向上对当前块进行逆变换的水平变换核，并且根据垂直变换核信息来确定用于在垂直方向上对当前块进行逆变换的垂直变换核。

在实施例中，当当前块的预测模式是帧内预测模式时，可根据帧内平面模式、帧内DC模式或帧内模式的预测方向来改变水平变换核候选和垂直变换核候选。将参照图5的表在下面详细描述具体实施例。

在实施例中，可根据预测模式预先设置水平变换核和垂直变换核的变换核候选集。

例如，当当前块的预测模式是帧内预测模式时，集合0：{DST7，DCT8}、集合1：{DST7，DST1}和集合2：{DST7，DCT5}可被指定为当前块的变换核候选集。变换核候选集的第一因子和第二因子分别表示水平变换核和垂直变换核。

根据图5的表，指示水平变换核候选的索引与指示垂直变换核候选的索引针对每个帧内模式彼此配对。

例如，当当前块的预测模式是帧内预测模式并且帧内模式索引为1时，水平变换核候选索引为2并且垂直变换核候选索引也为2。因此，作为集合2：{DST7，DCT5}的由水平变换核候选索引指示的第一因子的DST7型水平变换核可被选择为用于对当前编码块进行逆变换的水平变换核。作为集合2：{DST7，DCT5}的由垂直变换核候选索引指示的第二因子的DCT5型垂直变换核可被选择为用于对当前编码块进行逆变换的垂直变换核。

例如，当当前块的预测模式是帧内预测模式并且帧内模式索引为9时，水平变换核候选索引为2并且垂直变换核候选索引为0。因此，作为集合2：{DST7，DCT5}的由水平变换核候选索引指示的第一因子的DST7型水平变换核可被选择为用于对当前编码块进行逆变换的水平变换核。作为集合0：{DST7，DCT8}的由垂直变换核候选索引指示的第二因子的DCT8型垂直变换核可被选择为用于对当前编码块进行逆变换的垂直变换核。

在实施例中，当当前块的预测模式是帧内预测模式时，一对水平变换核和垂直变换核可被认为是当前块的变换核候选集。例如，可将集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}指定为变换核候选集。

在实施例中，视频解码设备100可使用多重变换技术作为通过使用从各种变换核中选择的变换核对变换块执行逆变换的技术。可针对每种类型定义可针对多重变换技术选择的各种变换核。根据特定视频压缩标准，预先定义了变换核类型中的每种类型的变换核。变换核类型为DCT1、DCT2、DCT3、…、DCT7、…、DCTn、DST1、DST2、DST3、…、DST7、…、DSTm(此处，n和m都表示整数)。针对每种DCTn类型和DSTm类型，定义了变换块的水平变换核和垂直变换核。因此，可选择DCT8型水平变换核用于块的水平逆变换，并且可选择DST7型垂直变换核用于块的垂直逆变换。也就是说，可分别选择水平变换核和垂直变换核。

在实施例中，当亮度块的尺寸大于或等于4×4并且小于或等于32×32时，可使用多重变换技术。

在实施例中，当色度块的尺寸大于或等于4×4并且小于或等于16×16时，可使用多重变换技术。

在实施例中，变换核候选集可包括2n个候选(这里，n代表正数)。

在实施例中，可按默认模式配置变换核候选集。可使用通过在条带层级解析的信息而预先确定的变换核候选集或在编码器/解码器中预先确定的变换核候选集。

在实施例中，可根据对当前块进行编码的模式来自适应地配置变换核候选集。例如，在帧内模式0的情况下，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集；在帧内模式1的情况下，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集；在帧间仿射预测模式的情况下，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集；并且在帧间AMVP模式或帧间AMVR模式的情况下，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集。变换核候选集的第一因子和第二因子分别表示水平变换核和垂直变换核。当表示水平变换核和垂直变换核的2比特标志为00时，选择集合0的变换核候选；当表示水平变换核和垂直变换核的2比特标志为01时，选择集合1的变换核候选；当表示水平变换核和垂直变换核的2比特标志为10时，选择集合2的变换核候选；并且当表示水平变换核和垂直变换的2比特标志为11时，选择集合3的变换核候选。

在实施例中，可根据当前块的形状自适应地配置变换核候选集。例如，在N×N的块的情况下，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集；在N×2N的块的情况下，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集；在N×4N的块的情况下，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集；在2N×N的块的情况下，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集；并且在4N×N的块的情况下，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集。

在实施例中，变换核候选集可根据当前块的形状被自适应地配置为一个变换核。例如，在1×N的块的情况下，集合0：{DCT2，NON}、集合1：{DCT2，NON}、集合2：{DCT2，NON}和集合3：{DCT2，NON}可被指定为变换核候选集；并且在N×1的块的情况下，集合0：{NON，DCT2}、集合1：{NON，DCT2}、集合2：{NON，DCT2}和集合3：{NON，DCT2}可被指定为变换核候选集。

在实施例中，可根据当前块的尺寸来自适应地配置变换核候选集。例如，当块的宽度和高度皆为128时，集合0：{DST7，DST7}、集合1：{DST7，DCT8}、集合2：{DCT8，DST7}和集合3：{DCT8，DCT8}可被指定为变换核候选集；当块的宽度和高度皆大于或等于32且小于128时，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集；并且当块的宽度和高度皆小于32时，集合0：{DCT2，DST7}、集合1：{DCT2，DCT8}、集合2：{DCT2，DST7}和集合3：{DCT2，DCT8}可被指定为变换核候选集。

在实施例中，可根据当前块的宽度或高度自适应地配置变换核候选集。例如，当当前块的宽度为128时，可指定集合0：{DST7，NON}、集合1：{DST7，NON}、集合2：{DCT8，NON}和集合3：{DCT8，NON}；当当前块的宽度大于或等于32且小于128时，可指定集合0：{DCT2，NON}、集合1：{DCT2，NON}、集合2：{DCT2，NON}和集合3：{DCT2，NON}；并且当当前块的宽度小于32时，可指定集合0：{DCT5，NON}、集合1：{DCT5，NON}、集合2：{DCT5，NON}和集合3：{DCT5，NON}。当当前块的高度为128时，可指定集合0：{NON，DST7}、集合1：{NON，DST7}、集合2：{NON，DCT8}和集合3：{NON，DCT8}；当当前块的高度大于或等于32且小于128时，可指定集合0：{NON，DCT2}、集合1：{NON，DCT2}、集合2：{NON，DCT2}和集合3：{NON，DCT2}；并且当当前块的高度小于32时，可指定集合0：{NON，DCT5}、集合1：{NON，DCT5}、集合2：{NON，DCT5}和集合3：{NON，DCT5}。

在实施例中，可根据当前块的宽度、高度或形状来自适应地配置变换核候选集。

根据实施例，当当前块的预测模式是帧内预测模式时，可从变换核候选集DST7和DCT8选择水平变换核和垂直变换核中的每个。当指示水平变换核信息和垂直变换核信息的标志为2个比特时，当标志为00时可指定{DST7，DST7}，当标志为01时可指定{DST7，DCT8}，当标志为10时可指定{DCT8，DST7}，并且当标志为11时可指定{DCT8，DCT8}。

在实施例中，当当前块的预测模式是帧间预测模式时，可从变换核候选集DCT8和DST7选择水平变换核和垂直变换核中的每个。当指示水平变换核信息和垂直变换核信息的标志为2个比特时，当标志为00时可指定{DCT8，DCT8}，当标志为01时可指定{DCT8，DST7}，当标志为10时可指定{DST7，DCT8}，并且当标志为11时可指定{DST7，DST7}。

图6示出根据实施例的根据帧内预测模式或帧间预测模式设置指示块的变换核候选的比特的表。

详细地，在帧内块的情况下，当比特值为0时，DST7可被指定为变换核，并且当比特值为1时，DCT8可被指定为变换核；在帧间块的情况下，当比特值为0时，DCT8可被指定为变换核，并且当比特值为1时，DST7可被指定为变换核。此外，可针对水平变换核和垂直变换核中的每个设置比特。

图7示出针对DST7和DCT8的N个点输入的变换基函数的表。

在实施例中，可根据特定工具是开启还是关闭、有效系数的数量、有效系数的平方和、深度或量化参数中的至少一个来变化地配置变换核候选集。

在操作S240中，视频解码设备100可通过使用水平变换核和垂直变换核对当前块执行逆变换。

详细地，可通过使用水平变换核对当前块执行水平变换并且将垂直变换核应用于经过水平变换的当前块，来对当前块执行逆变换。因此，可产生当前块的变换系数的残差样点。可按照相反的顺序应用水平变换核和垂直变换核。

在实施例中，可针对每个数据单元(例如，诸如序列、画面、条带或编码单元的块)分别设置多核变换信息。

为此，在实施例中，视频解码设备100可从比特流获得序列级别的多核变换信息，并且基于序列级别的多核变换信息，指示在当前序列内多核变换核是否将被用于确定变换核。在具体实施例中，视频解码设备100可从当前序列的序列参数集(SPS)解析多核变换信息，并且根据多核变换信息来确定用于对当前序列进行逆变换的变换核是否将被设置为多核变换核。

在实施例中，视频解码设备100可从比特流获得画面级别的多核变换信息，并且基于画面级别的多核变换信息，指示在当前画面内多核变换核是否将被用于确定变换核。在具体实施例中，视频解码设备100可从当前画面的画面参数集(PPS)解析多核变换信息，并且根据多核变换信息确定用于对当前序列进行逆变换的变换核是否将被设置为多核变换核。

在实施例中，视频解码设备100可从比特流获得条带级别的多核变换信息，并且基于条带级别的多核变换信息，指示在当前条带内多核变换核是否将被用于确定变换核。在具体实施例中，视频解码设备100可从当前条带的条带头解析多核变换信息，并且根据多核变换信息来确定是否将用于对当前条带进行逆变换的变换核设置为多核变换核。

在实施例中，视频解码设备100可从比特流获得编码单元级别的多核变换信息，并且基于编码单元级别的多核变换信息，指示在当前编码单元内多核变换核是否将被用于确定变换核。在具体实施例中，视频解码设备100可从当前编码单元的编码单元语法解析多核变换信息，并且根据多核变换信息来确定是否将用于对当前编码单元进行逆变换的变换核设置为多核变换核。

因此，在实施例中，视频解码设备100可从编码单元语法、条带头、PPS或SPS中的至少一个解析多核变换信息，并且根据多核变换信息的解析位置，识别是否将多核变换核用作针对每个数据单元(诸如序列、画面、条带或编码单元)的变换核。

图3是根据实施例的视频编码设备300的框图。

在实施例中，视频编码设备300可包括变换器310和编码器320。在实施例中，变换器310和编码器320可作为单独的处理器操作或者通过中央处理器的控制***作。尽管在图1中未示出，但视频编码设备300还包括内存或存储器以存储输入视频数据和由变换器310和编码器320产生的数据。

在实施例中，视频编码设备300可将画面分割为多个块以对视频数据进行编码。块的尺寸可变化，并且在下文中将这些块称为编码单元。在实施例中，可根据分层结构来逐步改变编码单元的尺寸，可从编码单元确定子块以对编码单元执行变换，并且还可确定用于对编码单元进行预测的子块。即使从一个编码单元分割出用于变换的子块和用于预测的子块，但子块的尺寸也被单独确定。

视频编码设备300可基于预测块对每个编码单元执行预测以确定预测样点。当在帧内预测模式下执行预测时，可使用空间上与预测块相邻的邻近块的样点值来确定预测样点。当在帧间预测模式下执行预测时，可使用在参考画面内位于时间上与当前画面的预测块对应的位置处的块的样点来确定预测样点。

视频编码设备300可通过从各个编码块的样点减去预测样点来产生残差样点。视频编码设备300可基于每个编码块的变换块通过对残差样点执行变换和量化来产生量化变换系数。

视频编码设备300通过对经由对编码块的预测而产生的残差样点执行变换和量化来产生量化变换系数，并且通过执行反量化和逆变换来重建残差样点。可将重建的残差样点与预测样点相加，并且最终可存储编码单元的重建样点。存储的重建样点可被用作用于对另一编码单元进行预测的参考样点。

在实施例中，视频编码设备300可对视频数据的块进行编码。因此，视频编码设备300可通过对块执行变换来产生变换系数。

在实施例中，变换器310可通过对当前块执行变换来获得当前块的残差样点的变换系数。也就是说，可通过将变换核应用于当前块来对块的残差样点进行变换，并且因此可产生变换系数。

在实施例中，视频编码设备300可使用多核变换核作为变换核。

编码器320可通过对根据当前块的尺寸的指示多核变换核是否将被用于确定用于对当前块进行逆变换的变换核的多核变换信息进行二值化来产生二进制位串，并且输出通过对多核变换信息的二进制位串执行熵编码而产生的比特串。

当变换器310使用多核变换核以确定用于对当前块进行变换的变换核时，编码器320可产生水平变换核信息和垂直变换核信息，其中，水平变换核信息表示用于在水平方向上对当前块进行变换的水平变换核，垂直变换核信息表示用于在垂直方向上对当前块进行变换的垂直变换核。

在具体实施例中，多核变换信息可由值0或值1表示，并且当多核变换未被用作变换核时，可将多核变换信息设置为0，而当多核变换被用作变换核时，可将多核变换信息设置为1。

在实施例中，编码器320可输出通过对当前块的多核变换信息、水平变换核信息、垂直变换核信息和量化变换系数进行熵编码而产生的比特串。

将参照图4在下面详细描述根据实施例的视频编码设备300的用于对当前块执行多次变换的操作。

图4是根据实施例的视频编码方法的流程图。

在操作S410中，视频编码设备300可通过使用多核变换核确定用于对当前块进行变换的变换核以对当前块执行变换。

在操作S420中，视频编码设备300可产生指示多核变换核是否被用于确定变换核的多核变换核信息。

在操作S430中，视频编码设备300可产生水平变换核信息和垂直变换核信息，其中，水平变换核信息表示用于在水平方向上对当前块进行变换的水平变换核，垂直变换核信息表示用于在垂直方向上对当前块进行变换的垂直变换核。

在操作S440中，视频编码设备300可对通过对当前块执行变换而产生的变换系数、多核变换信息、水平变换核信息以及垂直变换核信息进行编码并输出。

视频编码设备300可根据预测模式从变换核候选集选择针对当前块的水平变换核和垂直变换核。

在实施例中，可针对每个数据单元(例如，诸如序列、画面、条带或编码单元的块)单独设置多核变换信息。

例如，在实施例中，视频编码设备300可通过使用多核变换核来确定变换核以对当前编码单元进行变换。在这种情况下，指示是否将多核变换核用于变换核的多核变换信息可在编码单元级别被编码。多核变换信息可被包括在针对当前编码单元的编码单元语法中。

例如，在实施例中，视频编码设备300可通过使用多核变换核来确定变换核以对当前条带进行变换。在这种情况下，指示是否将多核变换核用于变换核的多核变换信息可在条带级别被编码。多核变换信息可被包括在针对当前条带的条带头中。

例如，在实施例中，视频编码设备300可通过使用多核变换核来确定变换核以对当前画面进行变换。在这种情况下，指示是否将多核变换核用于变换核的多核变换信息可在画面级别被编码。多核变换信息可被包括在针对当前画面的画面参数集(PPS)中。

例如，在实施例中，视频编码设备300可通过使用多核变换核来确定变换核以对当前序列进行变换。在这种情况下，指示是否将多核变换核用于变换核的多核变换信息可在序列级别被编码。多核变换信息可被包括在针对当前序列的序列参数集(SPS)中。

因此，在实施例中，视频编码设备300可根据是否使用针对每个数据单元(诸如序列、画面、条带或编码单元)的多核变换核确定变换核来在编码单元语法、条带头、PPS或SPS的至少一个中包括多核变换信息。

下面将详细描述根据本公开的解码方法的信令方法。

在实施例中，可根据当前块的尺寸确定多核变换信息是否将被获得。详细地，当当前块的尺寸小于或等于预定尺寸时，可获得多核变换信息，并且当当前块的尺寸大于预定尺寸时，可不获得多核变换信息并且可将DCT2型变换核固定地用作用于对当前块进行逆变换的变换核。

在实施例中，当获得多核变换信息时，可通过设置1比特标志来用信号传送多核变换是否将被使用。

作为具体的特定示例，当作为1比特标志的多核变换信息的值为0时，可不使用多核变换核，而当多核变换信息的值为1时，可使用多核变换核。

在实施例中，当使用多核变换信息时，即，当表示多核变换信息的1比特标志为1时，附加的N个比特可被设置为表示将被选择为水平变换核和垂直变换核的变换核。例如，当使用多核变换时，表示水平变换核和垂直变换核的值可被设置为2个比特。

在实施例中，可根据块的宽度、高度、形状、帧内预测模式、帧间预测模式或深度中的至少一个来可变地设置附加的N个比特。例如，在64×64的块的情况下，1个比特可被用作指示多核变换是否将被使用的开/关标志，并且2个比特可被用作指示模式的信息。在64×16的块的情况下，1个比特可被用作指示多核变换是否将被使用的开/关标志，并且1个比特可被用作指示模式的信息。

在实施例中，可根据块的宽度、高度或形状、帧内预测模式、帧间预测模式、特定工具是开启还是关闭、有效系数(非零系数)的数量、有效系数的平方和、深度或量化参数中的至少一种来可变地用信号传送指示多核变换是否将被使用的1比特开/关标志。例如，当MPI和PDPC工具是开启时或者当有效系数的平方和大于或小于预定阈值时，可不用信号传送1比特开/关标志，并且可以以预定阈值的条带或画面为单位用信号传送1比特开/关标志。可根据有效系数的数量、有效系数的平方和、深度或量化参数中的至少一种来可变地设置所述预定阈值。在128×128的块的情况下，可不用信号传送指示多核变换是否将被使用的标志，并且可不应用多核变换。

在实施例中，可根据块的宽度、高度或形状、帧内预测模式、帧间预测模式、特定工具是否将被使用、有效系数的数量或深度中的至少一种来可变地用信号传送指示模式的模式标志。

在实施例中，当未用信号传送模式标志并且用信号传送多核变换标志且因此多核变换标志开启时，可设置默认模式。例如，当MPI和PDPC工具开启且因此未用信号传送模式标志时，可在用信号传送了多核变换标志且因此多核变换标志开启时设置默认模式。当有效系数的数量大于或小于预定阈值且因此未用信号传送模式标志时，可在用信号传送了多核变换标志且因此多核变换标志开启时设置默认模式。可由编码器/解码器预先确定默认模式，或者可将以条带级别发送的模式设置为默认模式。

在实施例中，当多核变换标志开启并且用信号传送了用于模式指定的附加的N个比特时，可将使用上下文模型的CABAC方法、固定长度方法或一元方法用作信令方法。详细地，在指示是否使用多核变换的开/关1比特标志被二值化之后，可使用CABAC方法，可通过一元方法将四种模式表示为{0，10，110，111}，并且随后可使用CABAC方法。可选择地，可将多核变换标志设置为1个比特，并且可通过固定长度方法将四种模式表示为{00，01，10，11}，或者可通过一元方法将四种模式表示为{0，10，110，111}。

在实施例中，当使用CABAC方法的多核变换的1比特标志开启时，为了用信号传送用于模式指定的附加的N个比特，可基于多核变换标志和邻近块(例如，左侧块、右上方块、左上方块、左下方块和在帧间模式中位于相同位置的同位块)的模式标志来配置上下文建模方法。可根据块的宽度、高度或形状、帧内预测模式、帧间预测模式、特定工具是否将被使用、有效系数的数量或深度来可变地配置上下文建模方法。例如，可根据块的深度和有效系数的数量来配置并用信号传送上下文建模。

在实施例中，当将多核变换应用于编码或解码时，可根据块的宽度、高度或形状、帧内预测模式、帧间预测模式、特定工具是否将被使用、有效系数的数量、有效系数的平方和、深度或量化参数中的至少一个来可变地配置应用多核变换的区域。例如，在128×128的块的情况下，仅左上方的64×64的区域可被指定为将被变换的区域，并且其他区域可用0填充。128×128的块可被分割为四个64×64的区域，并且可对64×64的区域执行四次变换。在128×64的块的情况下，仅左上方的64×64的区域可被指定为将被变换的区域，并且其他区域可用0填充。128×64的块可被分割为两个64×64的区域，并且可对64×64的区域执行两次变换。

在以上参照图1至图7描述的视频解码设备100执行的操作和视频编码设备200执行的操作中，每个块可以是数据单元，诸如编码单元、编码单元的子块或最大编码单元。例如，子块可以是作为通过分割编码单元而确定的用于对编码单元执行预测的块的预测单元、通过分割编码单元而确定的用于对编码单元执行变换和量化的变换单元等。

下面将详细描述根据本公开的实施例的分割编码单元的操作。

图像可被分割为最大编码单元。可基于从比特流获得的信息来确定最大编码单元的尺寸。最大编码单元可包括相同尺寸的正方形。然而，实施例不限于此。可选择地，可基于从比特流获得的关于分割类型模式的信息，将最大编码单元分层分割为编码单元。关于分割类型模式的信息可包括指示分割是否将被执行的信息、分割方向信息或分割类型信息中的至少一种。指示分割是否将被执行的信息指示编码单元是否将被分割。分割方向信息指示在水平方向或垂直方向上执行的分割。分割类型信息指示编码单元将通过二分割、三分割或四分割中的一种被分割。

例如，关于分割类型模式的信息split_mode可指示当前编码单元将不被分割(NO_SPLIT)。可选择地，关于分割类型模式的信息可指示四分割QUAD_SPLIT。可选择地，关于分割类型模式的信息可指示垂直二分割BI_VER_SPLIT。可选择地，关于分割类型模式的信息可指示垂直二分割BI_VER_SPLIT。可选择地，关于分割类型模式的信息可指示水平二分割BI_HOR_SPLIT。可选择地，关于分割类型模式的信息可指示垂直三分割TRI_VER_SPLIT。可选择地，关于分割类型模式的信息可指示水平三分割TRI_HOR_SPLIT。

视频解码设备100可从来自一个二进制位串的比特流获得关于分割类型模式的信息。由视频解码设备100接收到的比特流的形式可包括固定长度的二进制码、一元码、截断一元码或预定二进制码等。二进制位串是信息的二进制表示。二进制位串可由至少一个比特组成。视频解码设备100可基于分割规则来获得与二进制位串对应的关于分割类型模式的信息。视频解码设备100可基于一个二进制位串来确定是否分割编码单元、分割方向和分割类型。

编码单元可小于或等于最大编码单元。例如，当关于分割类型模式的信息指示不分割时，编码单元与最大编码单元具有相同的尺寸。当关于分割类型模式的信息指示分割时，最大编码单元可被分割为编码单元。当针对编码单元的关于分割类型模式的信息指示分割时，编码单元可被分割为具有更小尺寸的编码单元。然而，对图像进行分割的操作不限于此，并且可不将最大编码单元与编码单元区分开。将参照图8至图21在下面更详细地描述分割编码单元的操作。

可选择地，编码单元可被分割为用于对图像进行预测的预测单元。预测单元的尺寸可等于或小于编码单元的尺寸。可选择地，编码单元可被分割为用于对图像进行变换的变换单元。变换单元的尺寸可等于或小于编码单元的尺寸。变换单元的形状和尺寸可不与预测单元的形状和尺寸相关。可不将编码单元与预测单元和变换单元区分开，但是编码单元可与预测单元和变换单元相同。可以以与编码单元相同的方式分割预测单元和变换单元。下面将参照图8至图21更详细地描述分割编码单元的操作。如本文所使用的，当前块和邻近块皆可表示最大编码单元、编码单元、预测单元和变换单元中的一个。此外，当前块或当前编码单元是当前正被解码或编码的块或者是当前正被分割的块。邻近块可以是在当前块之前重建的块。邻近块可在空间上或时间上与当前块相邻。邻近块可位于当前块的左下侧、左侧、左上侧、上侧、右上侧、右侧或下侧。

图8示出根据实施例的通过由视频解码设备100分割当前编码单元来确定至少一个编码单元的处理。

块的形状可包括4N×4N、4N×2N、2N×4N、4N×N或N×4N。在此，N可以是正整数。块形状信息是表示编码单元的形状、取向、宽度与高度之间的比率、或尺寸中的至少一个的信息。

编码单元的形状可包括正方形形状和非正方形形状。当编码单元的宽度和高度相同时(即，当编码单元的块形状为4N×4N时)，视频解码设备100可将编码单元的块形状信息确定为正方形。视频解码设备100可将编码单元的形状确定为非正方形。

当编码单元的宽度和高度彼此不同时(即，当编码单元的块形状为4N×2N、2N×4N、4N×N或N×4N时)，视频解码设备100可确定非正方形作为编码单元的块形状信息。当编码单元具有非正方形形状时，视频解码设备100可将编码单元的块形状信息的宽度与高度之间的比率确定为1:2、2:1、1:4、4:1、1:8或8:1中的至少一个。视频解码设备100可基于编码单元的宽度和高度来确定编码单元是沿水平方向取向还是沿垂直方向取向。视频解码设备100可基于编码单元的宽度、高度或面积中的至少一个来识别编码单元的尺寸。

根据实施例，视频解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用关于分割类型模式的信息来确定编码单元的分割方法。也就是说，可基于由视频解码设备100使用的块形状信息所指示的块形状来确定由关于分割类型模式的信息所指示的编码单元分割方法。

视频解码设备100可从比特流获得关于分割类型模式的信息。然而，本公开不限于此，并且视频解码设备100和视频编码设备300可基于块形状信息来确定关于预定分割类型模式的信息。视频解码设备100可确定针对最大编码单元或最小编码单元的关于预定分割类型模式的信息。例如，视频解码设备100可将“四分割”确定为针对最大编码单元的关于分割类型模式的信息。可选择地，视频解码设备100可将“不分割”确定为针对最小编码单元的关于分割类型模式的信息。详细地，视频解码设备100可将最大编码单元的尺寸确定为256×256。视频解码设备100可将“四分割”确定为关于预定分割类型模式的信息。四分割指的是编码单元的宽度和高度都被一分为二的分割类型模式。视频解码设备100可基于关于分割类型模式的信息从256×256的最大编码单元获得128×128的编码单元。可选择地，视频解码设备100可将最小编码单元的尺寸确定为4×4。视频解码设备100可获得针对最小编码单元的指示“不分割”的关于分割类型模式的信息。

根据实施例，视频解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，视频解码设备100可基于关于分割类型模式的信息确定是否分割正方形编码单元、是否垂直分割正方形编码单元、是否水平分割正方形编码单元或者是否将正方形编码单元分割为四个编码单元。参照图8，当当前编码单元800的块形状信息指示正方形形状时，解码器可基于指示不执行分割的关于分割类型模式的信息来确定与当前编码单元800具有相同尺寸的编码单元810a不被分割，或者可确定基于指示预定分割方法的关于分割类型模式的信息而被分割出的编码单元810b、810c或810d。

参照图8，根据实施例，视频解码设备100可基于指示沿垂直方向执行分割的关于分割类型模式的信息，确定通过沿垂直方向分割当前编码单元800而获得的两个编码单元810b。视频解码设备100可基于指示沿水平方向执行分割的关于分割类型模式的信息，确定通过沿水平方向分割当前编码单元800而获得的两个编码单元810c。视频解码设备100可基于指示沿垂直方向和水平方向执行分割的关于分割类型模式的信息，确定通过沿垂直方向和水平方向分割当前编码单元800而获得的四个编码单元810d。然而，正方形编码单元的分割方法不限于上述方法，并且关于分割类型模式的信息可指示各种方法。下面将关于各种实施例详细描述分割正方形编码单元的预定分割方法。

图9示出根据实施例的由视频解码设备100执行的通过分割非正方形编码单元确定至少一个编码单元的处理。

根据实施例，视频解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。视频解码设备100可基于关于分割类型模式的信息来确定是不分割非正方形的当前编码单元还是通过使用预定分割方法分割非正方形的当前编码单元。参照图9，当当前编码单元900或950的块形状信息指示非正方形形状时，视频解码设备100可基于指示不执行分割的关于分割类型模式的信息，确定与当前编码单元900或950具有相同的尺寸的编码单元910或960不被分割，或者可确定基于指示预定分割方法的关于分割类型模式的信息而被分割出的编码单元920a和920b、930a至930c、970a和970b或980a至980c。下面将关于各种实施例详细描述分割非正方形编码单元的预定分割方法。

根据实施例，视频解码设备100可通过使用关于分割类型模式的信息来确定编码单元的分割方法，并且在这种情况下，关于分割类型模式的信息可指示通过分割编码单元而产生的一个或更多个编码单元的数量。参照图9，当关于分割类型模式的信息指示将当前编码单元900或950分割为两个编码单元时，视频解码设备100可通过基于关于分割类型模式的信息分割当前编码单元900或950来确定包括在当前编码单元950或950中的两个编码单元920a和920b或者是970a和970b。

根据实施例，当视频解码设备100基于关于分割类型模式的信息分割非正方形的当前编码单元900或950时，视频解码设备100可考虑到非正方形的当前编码单元900或950的长边的位置来分割当前编码单元。例如，视频解码设备100可通过考虑到当前编码单元900或950的形状划分当前编码单元900或950的长边来确定多个编码单元。

在实施例中，当关于分割类型模式的信息指示将编码单元分割(三分割)为奇数个块时，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元。例如，当关于分割类型模式的信息指示当前编码单元900或950将被分割为三个编码单元时，视频解码设备100可将当前编码单元900或950分割为三个编码单元930a、930b和930c或者是980a、980b和980c。

在实施例中，当前编码单元900或950的宽度与高度之间的比率可以是4:1或1:4。当宽度与高度之间的比率为4:1时，宽度比高度长，并且因此块形状信息可指示水平方向。当宽度与高度之间的比率为1:4时，宽度比高度短，并且因此块形状信息可指示垂直方向。视频解码设备100可基于关于分割类型模式的信息来确定当前编码单元将被分割为奇数个块。此外，视频解码设备100可基于当前编码单元900或950的块形状信息来确定分割当前编码单元900或950的方向。例如，当当前编码单元900沿垂直方向取向时，视频解码设备100可通过沿水平方向分割当前编码单元900来确定编码单元930a、930b和930c。当当前编码单元950沿水平方向取向时，视频解码设备100可通过沿垂直方向分割当前编码单元950来确定编码单元980a、980b和980c。

在实施例中，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元930a、930b、930c、980a、980b和980c中的编码单元930b或980b的尺寸可与其他编码单元930a、930c、980a和980c的尺寸不同。也就是说，通过分割当前编码单元900或950而确定的编码单元可具有多个不同的尺寸，并且在某些情况下，奇数个编码单元930a、930b、930c、980a、980b和980c的尺寸可彼此不同。

根据实施例，当关于分割类型模式的信息指示将编码单元分割为奇数个块时，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元，并且可对从通过分割当前编码单元900或950而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图9，视频解码设备100可允许编码单元930b或980b的解码方法与其他编码单元930a和930c或者980a和980c的解码方法不同，其中，编码单元930b或980b在通过分割当前编码单元900或950而产生的三个编码单元930a、930b和930c或者980a、980b和980c中处于中心位置处。例如，不同于其他编码单元930a和930c或者980a和980c，视频解码设备100可将处于中心位置处的编码单元930b或980b限制为将不再被分割或仅被分割预定次数。

图10示出根据实施例的由视频解码设备100执行的基于块形状信息和关于分割类型模式的信息中的至少一个来分割编码单元的处理。

根据实施例，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个，确定将正方形的第一编码单元1000分割为或不分割为编码单元。根据实施例，当关于分割类型模式的信息指示沿水平方向分割第一编码单元1000时，视频解码设备100可通过沿水平方向分割第一编码单元1000来确定第二编码单元1010。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在分割编码单元之前和之后的关系的术语。例如，可通过分割第一编码单元来确定第二编码单元，并且可通过分割第二编码单元来确定第三编码单元。将理解的是，第一编码单元、第二编码单元和第三编码单元的结构遵循以上描述。

根据实施例，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个，确定将确定的第二编码单元1010分割为或不分割为编码单元。参照图10，视频解码设备100基于块形状信息和关于分割类型模式的信息中的至少一个，可将或可不将通过分割第一编码单元1000而确定的非正方形的第二编码单元1010分割为一个或更多个第三编码单元1020a或者1020b、1020c和1020d。视频解码设备100可获得块形状信息和关于分割类型模式的信息中的至少一个，并且通过基于获得的块形状信息和关于分割类型模式的信息中的至少一个分割第一编码单元1000来确定多个各种形状的第二编码单元(例如，1010)，并且可基于块形状信息和关于分割类型模式的信息中的至少一个通过使用第一编码单元1000的分割方法来分割第二编码单元1010。根据实施例，当基于第一编码单元1000的块形状信息和关于分割类型模式的信息中的至少一个将第一编码单元1000分割为第二编码单元1010时，还可基于第二编码单元1010的块形状信息和关于分割类型模式的信息中的至少一个将第二编码单元1010分割为第三编码单元1020a或者1020b、1020c和1020d。也就是说，可基于每个编码单元的块形状信息和关于分割类型模式的信息中的至少一个来递归地分割编码单元。因此，可通过分割非正方形编码单元来确定正方形编码单元，并且可通过递归地分割正方形编码单元来确定非正方形编码单元。

参照图10，可递归地分割通过分割非正方形的第二编码单元1010而确定的奇数个第三编码单元1020b、1020c和1020d中的预定编码单元(例如，在中心位置处的编码单元或正方形编码单元)。根据实施例，可沿水平方向将奇数个第三编码单元1020b、1020c和1020d中的正方形的第三编码单元1020c分割为多个第四编码单元。可将多个第四编码单元1030a、1030b、1030c和1030d中的非正方形的第四编码单元1030b或1030d分割为多个编码单元。例如，非正方形的第四编码单元1030b或1030d可被分割为奇数个编码单元。下面将关于各种实施例描述可用于递归地分割编码单元的方法。

在实施例中，视频解码设备100可基于块形状信息或关于分割类型模式的信息中的至少一个将第三编码单元1020a、1020b、1020c、1020d等中的每个分割为编码单元。可选择地，视频解码设备100可基于块形状信息或关于分割类型模式的信息中的至少一个来确定不分割第二编码单元1010。在实施例中，视频解码设备100可将具有非正方形形状的第二编码单元1010分割为奇数个第三编码单元1020b、1020c和1020d。视频解码设备100可对奇数个第三编码单元1020b、1020c和1020d中的一第三编码单元设置特定限制。例如，视频解码设备100可将位于奇数个第三编码单元1020b、1020c和1020d中间的第三编码单元1020c限制为不再被分割或者被分割设定次数。

参照图10，视频解码设备100可将处于包括在非正方形的第二编码单元1010中的奇数个第三编码单元1020b、1020c和1020d中的中心位置处的第三编码单元1020c限制为如下情况：不再被分割；通过使用预定分割方法被分割(例如，仅被分割为四个编码单元，或者通过使用第二编码单元1010的分割方法被分割)；或者仅被分割预定次数(例如，仅被分割n次(其中，n>0))。然而，对中心位置处的第三编码单元1020c的限制不限于上述示例，并且可包括与其他第三编码单元1020b和1020d不同的用于对中心位置处的第三编码单元1020c进行解码的各种限制。

在实施例中，视频解码设备100可获得块形状信息或关于分割类型模式的信息中的至少一个信息，其中，所述至少一个信息被用于在当前编码单元上的特定位置分割当前编码单元。图8示出根据实施例的通过由视频解码设备100分割当前编码单元来确定至少一个编码单元的处理。

块的形状可包括4N×4N、4N×2N、2N×4N、4N×N或N×4N。在此，N可以是正整数。块形状信息是表示编码单元的形状、取向、宽度与高度之间的比率或尺寸中的至少一个的信息。

编码单元的形状可包括正方形形状和非正方形形状。当编码单元的宽度和高度相同时(即，当编码单元的块形状是4N×4N时)，视频解码设备100可将编码单元的块形状信息确定为正方形。视频解码设备100可将编码单元的形状确定为非正方形。

当编码单元的宽度和高度彼此不同时(即，当编码单元的块形状为4N×2N、2N×4N、4N×N或N×4N时)，视频解码设备100可确定非正方形作为编码单元的块形状信息。当编码单元具有非正方形形状时，视频解码设备100可将编码单元的块形状信息中的宽度与高度之间的比率确定为1:2、2:1、1:4、1:8或8:1中的至少一个。视频解码设备100可基于编码单元的宽度和高度来确定编码单元沿水平方向取向还是沿垂直方向取向。视频解码设备100可基于编码单元的宽度、高度或面积中的至少一个来识别编码单元的尺寸。

在实施例中，视频解码设备100可通过使用块形状信息来确定编码单元的形状，并且可通过使用关于分割类型模式的信息来确定编码单元将被分割的形式。也就是说，可根据由视频解码设备100使用的块形状信息所指示的块形状来确定由关于分割类型模式的信息所指示的分割编码单元的方法。

视频解码设备100可从比特流获得关于分割类型模式的信息。然而，本公开不限于此，并且视频解码设备100和视频编码设备300可基于块形状信息来确定关于预定分割类型模式的信息。视频解码设备100可确定针对最大编码单元或最小编码单元的关于预定分割类型模式的信息。例如，视频解码设备100可将“四分割”确定为针对最大编码单元的关于分割类型模式的信息。可选择地，视频解码设备100可将“不分割”确定为针对最小编码单元的关于分割类型模式的信息。详细地，视频解码设备100可将最大编码单元的尺寸确定为256×256。视频解码设备100可将“四分割”确定为关于预定分割类型模式的信息。四分割指的是编码单元的宽度和高度都被一分为二的分割类型模式。视频解码设备100可基于关于分割类型模式的信息从256×256的最大编码单元获得128×128的编码单元。可选择地，视频解码设备100可将最小编码单元的尺寸确定为4×4。视频解码设备100可获得针对最小编码单元的指示“不分割”的关于分割类型模式的信息。

在实施例中，视频解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，视频解码设备100可基于关于分割类型模式的信息来确定是否分割正方形编码单元、是对正方形编码单元进行垂直分割还是水平分割或者将正方形编码单元分割为4个编码单元。参照图8，当当前编码单元800的块形状信息指示正方形形状时，解码器可根据指示“不分割”的关于分割类型模式的信息不对与当前编码单元800具有相同的尺寸的编码单元810a进行分割，或者可基于指示特定分割方法的关于分割类型模式的信息来确定通过分割而获得的编码单元810b、810c和810d。

在实施例中，参照图8，视频解码设备100可基于指示沿垂直方向分割的关于分割类型模式的信息，确定通过沿垂直方向分割当前编码单元800而获得的两个编码单元810b。视频解码设备100可基于指示沿水平方向分割的关于分割类型模式的信息，确定通过沿水平方向分割当前编码单元800而获得的两个编码单元810c。视频解码设备100可基于指示沿垂直方向和水平方向分割的关于分割类型模式的信息，确定通过沿垂直方向和水平方向分割当前编码单元800而获得的四个编码单元810d。然而，正方形编码单元将被分割的形式不应被解释为限于上述形式，并且应理解为包括由关于分割类型模式的信息指示的各种形式。下面将关于各种实施例详细描述正方形编码单元将被分割的形式。

图9示出根据实施例的由视频解码设备100通过分割非正方形编码单元来确定至少一个编码单元的处理。

在实施例中，视频解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。视频解码设备100可基于关于分割类型模式的信息，确定是不分割非正方形的当前编码单元还是将根据特定方法来分割非正方形的当前编码单元。参照图9，当当前编码单元900或950的块形状信息指示非正方形形状时，视频解码设备100可根据指示“不分割”的关于分割类型模式的信息确定与当前编码单元900或950具有相同的尺寸的编码单元910或960，或者可基于指示特定分割方法的关于分割类型模式的信息，确定通过分割而获得的编码单元920a、920b、930a、930b、930c、、970a、970b、980a、980b和980c。下面将关于各种实施例详细描述分割非正方形编码单元的特定分割方法。

在实施例中，视频解码设备100可通过使用关于分割类型模式的信息来确定编码单元将被分割的形式。在这种情况下，关于分割类型模式的信息可指示通过分割编码单元而产生的至少一个编码单元的数量。参照图9，当关于分割类型模式的信息指示当前编码单元900或950将被分割为两个编码单元时，视频解码设备100可基于关于分割类型模式的信息来分割当前编码单元900或950以确定包括在当前编码单元950或950中的两个编码单元920a和920b或者是970a和970b。

在实施例中，当视频解码设备100基于关于分割类型模式的信息来分割具有非正方形形状的当前编码单元900或950时，视频解码设备100可考虑到非正方形的当前编码单元900或950的长边的位置来分割非正方形的当前编码单元900或950。例如，视频解码设备100可通过考虑到当前编码单元900或950的形状按照分割当前编码单元900或950的长边的方式分割当前编码单元900或950来确定多个编码单元。

在实施例中，当关于分割类型模式的信息指示将编码单元分割(三分割)为奇数个块时，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元。例如，当关于分割类型模式的信息指示当前编码单元900或950将被分割为三个编码单元时，视频解码设备100可将当前编码单元900或950分割为三个编码单元930a、930b和930c或者是980a、980b和980c。

在实施例中，当前编码单元900或950的宽度与高度之间的比率可以是4:1或1:4。当宽度与高度之间的比率为4:1时，宽度比高度长，并且因此块形状信息可指示水平方向。当宽度与高度之间的比率为1:4时，宽度比高度短，并且因此块形状信息可指示垂直方向。视频解码设备100可基于关于分割类型模式的信息来确定当前编码单元将被分割为奇数个块。此外，视频解码设备100可基于当前编码单元900或950的块形状信息来确定分割当前编码单元900或950的方向。例如，当当前编码单元900沿垂直方向取向时，视频解码设备100可通过沿水平方向分割当前编码单元900来确定编码单元930a、930b和930c。当当前编码单元950沿水平方向取向时，视频解码设备100可通过沿垂直方向分割当前编码单元950来确定编码单元980a、980b和980c。

在实施例中，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元930a、930b、930c、980a、980b和980c中的编码单元930b或980b的尺寸可与其他编码单元930a、930c、980a和980c的尺寸不同。也就是说，通过分割当前编码单元900或950而确定的编码单元可具有多个不同的尺寸，并且在某些情况下，奇数个编码单元930a、930b、930c、980a、980b和980c的尺寸可彼此不同。

在实施例中，当关于分割类型模式的信息指示编码单元将被分割为奇数个块时，视频解码设备100可确定包括在当前编码单元900或950中的奇数个编码单元。此外，视频解码设备100可对通过分割而产生的奇数个编码单元中的至少一个编码单元设置特定限制。参照图9，视频解码设备100可将位于通过分割当前编码单元900或950而获得的三个编码单元930a、930b和930c或者980a、980b和980c中间的编码单元930b或980b的解码处理设置为与其它编码单元930a、930c、980a和980c的解码处理不同。例如，不同于其它编码单元930a、930c、980a和980c，视频解码设备100可将位于中间的编码单元930b或980b限制为将不再被分割或者仅被分割特定次数。

图10示出根据实施例的由视频解码设备100基于块形状信息或关于分割类型模式的信息中的至少一个来分割编码单元的处理。

在实施例中，视频解码设备100可基于块形状信息或关于分割类型模式的信息中的至少一个，确定具有正方形形状的第一编码单元1000将被分割为编码单元或不被分割为编码单元。在实施例中，当关于分割类型模式的信息指示沿水平方向分割第一编码单元1000时，视频解码设备100可通过沿水平方向分割第一编码单元1000来确定第二编码单元1010。在实施例中，术语“第一编码单元”、“第二编码单元”和“第三编码单元”在此被用于对在分割之前和之后的这些编码单元之间的关系的理解。例如，可通过分割第一编码单元来确定第二编码单元，并且可通过分割第二编码单元来确定第三编码单元。可理解的是，如在下文中使用的第一编码单元、第二编码单元和第三编码单元之间的关系是基于上述特征的。

在实施例中，视频解码设备100可基于块形状信息或关于分割类型模式的信息中的至少一个，确定将确定的第二编码单元1010分割为编码单元或不分割为编码单元。参照图10，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个，将通过分割第一编码单元1000而确定的具有非正方形形状的第二编码单元1010分割为一个或更多个第三编码单元1020a、1020b、1020c、1020d等，或者可不分割第二编码单元1010。视频解码设备100可获得块形状信息或关于分割类型模式的信息中的至少一个，并且通过基于块形状信息或关于分割类型模式的信息中的至少一个分割第一编码单元1000来获得具有各种形状的多个第二编码单元(包括例如第二编码单元1010)。可基于块形状信息或关于分割类型模式的信息中的至少一个按照与分割第一编码单元1000相同的方式来分割第二编码单元1010。在实施例中，当基于第一编码单元1000的块形状信息或关于分割类型模式的信息中的至少一个将第一编码单元1000分割为第二编码单元1010时，可基于第二编码单元1010的块形状信息或关于分割类型模式的信息中的至少一个将第二编码单元1010分割为第三编码单元(例如，第三编码单元1020a、1020b、1020c、1020d等)。也就是说，可基于与每个编码单元相关的关于分割类型模式的信息和块形状信息中的至少一个来递归地分割每个编码单元。因此，可从非正方形编码单元确定正方形编码单元，并且可将正方形编码单元递归地分割以确定非正方形编码单元。

参照图10，可递归地对通过分割非正方形的第二编码单元1010而确定的奇数个第三编码单元1020b、1020c和1020d中的特定编码单元(例如，中间编码单元或正方形编码单元)进行分割。在实施例中，可沿水平方向将作为奇数个第三编码单元1020b、1020c和1020d之一的具有正方形形状的第三编码单元1020b分割为多个第四编码单元。可将作为多个第四编码单元1030a、1030b、1030c和1030d之一的具有非正方形形状的第四编码单元1030b或1030d分割为多个编码单元。例如，非正方形的第四编码单元1030b或1030d可被分割为奇数个编码单元。下面将关于各种实施例描述可用于递归地分割编码单元的方法。

在实施例中，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个，将第三编码单元1020a、1020b、1020c、1020d等中的每个分割为编码单元。可选择地，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个来确定不分割第二编码单元1010。在实施例中，视频解码设备100可将具有非正方形形状的第二编码单元1010分割为奇数个第三编码单元1020b、1020c和1020d。视频解码设备100可对奇数个第三编码单元1020b、1020c和1020d中的第三编码单元设置特定限制。例如，视频解码设备100可将位于奇数个编码单元1020b、1020c和1020d中间的第三编码单元1020c限制为不再被分割或者被分割设定次数。

参照图10，视频解码设备100可将位于包括在非正方形的第二编码单元1010中的奇数个第三编码单元1020b、1020c和1020d中间的第三编码单元1020c限制为不再被分割或者被分割为特定形式(例如，仅被分割为四个编码单元，或者被分割为与第二编码单元1010被分割的形式对应的形式)，或者被分割特定次数(例如，n次，n>0)。然而，以上对位于中间的第三编码单元1020c的限制仅为示例，因此不应被解释为限于此，而应被理解为包括各种限制，使得可与其它第三编码单元1020b和1020d不同地对第三编码单元1020c进行解码。

在实施例中，视频解码设备100可获得块形状信息或关于分割类型模式的信息中的至少一个信息，其中，所述至少一个信息被用于在当前编码单元上的特定位置处分割当前编码单元。

图11示出根据实施例的由视频解码设备100在奇数个编码单元中确定特定编码单元的方法。

参照图11，可从包括在当前编码单元1100中的多个样点中的预定位置的样点(例如，中心位置的样点1140)获得当前编码单元1100的块形状信息和关于分割类型模式的信息中的至少一个。然而，从其获得块形状信息和关于分割类型模式的信息中的至少一个的当前编码单元1100中的所述预定位置不限于图11中的中心位置，并且所述预定位置可包括当前编码单元1100中所包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。视频解码设备100可从所述预定位置获得块形状信息和关于分割类型模式的信息中的至少一个，并且确定将当前编码单元分割为或不分割为各种形状和各种尺寸的编码单元。

根据实施例，当当前编码单元被分割为预定数量的编码单元时，视频解码设备100可选择多个编码单元中的一个。如下面将关于各种实施例所描述的，可使用各种方法来选择多个编码单元中的一个。

根据实施例，视频解码设备100可将当前编码单元分割为多个编码单元，并且可确定预定位置处的编码单元。

在实施例中，视频解码设备100可使用指示奇数个编码单元中的每个编码单元的位置的信息，以确定位于奇数个编码单元中间的编码单元。参照图11，视频解码设备100可通过分割当前编码单元1100或1150来确定奇数个编码单元1120a、1120b和1120c或奇数个编码单元1160a、1160b和1160c。视频解码设备100可通过使用关于奇数个编码单元1120a、1120b和1120c或者1160a、1160b和1160c的位置的信息来确定中间编码单元1120b或1160b。例如，视频解码设备100可通过基于指示包括在编码单元1120a、1120b和1120c中的特定样点的位置的信息确定编码单元1120a、1120b和1120c的位置来确定中间编码单元1120b。详细地，视频解码设备100可通过基于指示位于编码单元1120a、1120b和1120c左上侧的样点1130a、1130b和1130c的位置的信息确定编码单元1120a、1120b和1120c的位置来确定中间编码单元1120b。

根据实施例，指示分别包括在编码单元1120a、1120b和1120c中的左上样点1130a、1130b和1130c的位置的信息可包括关于编码单元1120a、1120b和1120c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元1120a、1120b和1120c中的左上样点1130a、1130b和1130c的位置的信息可包括指示包括在当前编码单元1100中的编码单元1120a、1120b和1120c的宽度或高度的信息，宽度或高度可与指示编码单元1120a、1120b和1120c在画面中的坐标之间的差的信息对应。也就是说，视频解码设备100可通过直接使用关于编码单元1120a、1120b和1120c在画面中的位置或坐标的信息或者通过使用关于编码单元的与坐标之间的差值对应的宽度或高度的信息，来确定中心位置处的编码单元1120b。

根据实施例，指示上方编码单元1120a的左上样点1130a的位置的信息可包括坐标(xa，ya)，指示中间编码单元1120b的左上样点1130b的位置的信息可包括坐标(xb，yb)，并且指示下方编码单元1120c的左上样点1130c的位置的信息可包括坐标(xc，yc)。视频解码设备100可通过使用分别包括在编码单元1120a、1120b和1120c中的左上样点1130a、1130b和1130c的坐标来确定中间编码单元1120b。例如，当左上样点1130a、1130b和1130c的坐标以升序或降序排序时，可将包括样点1130b的坐标(xb，yb)的中心位置处的编码单元1120b确定为通过分割当前编码单元1100而确定的编码单元1120a、1120b和1120c中的中心位置处的编码单元。然而，指示左上样点1130a、1130b和1130c的位置的坐标可包括指示画面中的绝对位置的坐标，或者指示左上样点1130a、1130b和1130c的位置的坐标可参照上方编码单元1120a的左上样点1130a的位置来使用指示中间编码单元1120b的左上样点1130b的相对位置的坐标(dxb，dyb)和指示下方编码单元1120c的左上样点1130c的相对位置的坐标(dxc，dyc)。通过使用包括在编码单元中的样点的坐标作为指示样点的位置的信息来确定预定位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。

根据实施例，视频解码设备100可将当前编码单元1100分割为多个编码单元1120a、1120b和1120c，并且可基于预定标准来选择编码单元1120a、1120b和1120c中的一个。例如，视频解码设备100可从编码单元1120a、1120b和1120c中选择具有与其他编码单元的尺寸不同的尺寸的编码单元1120b。

根据实施例，视频解码设备100可通过使用指示上方编码单元1120a的左上样点1130a的位置的坐标(xa，ya)、指示中间编码单元1120b的左上样点1130b的位置的坐标(xb，yb)和指示下方编码单元1120c的左上样点1130c的位置的坐标(xc，yc)来确定编码单元1120a、1120b和1120c的宽度或高度。视频解码设备100可通过使用指示编码单元1120a、1120b和1120c的位置的坐标(xa，ya)、(xb，yb)和(xc，yc)来确定编码单元1120a、1120b和1120c的各自的尺寸。在实施例中，视频解码设备100可将上方编码单元1120a的宽度确定为当前编码单元1100的宽度。视频解码设备100可将上方编码单元1120a的高度确定为(yb-ya)。在实施例中，视频解码设备100可将中间编码单元1120b的宽度确定为当前编码单元1100的宽度。视频解码设备100可将中间编码单元1120b的高度确定为(yc-yb)。根据实施例，视频解码设备100可通过使用当前编码单元1100的宽度或高度或者上方编码单元1120a和中间编码单元1120b的宽度或高度来确定下方编码单元1120c的宽度或高度。视频解码设备100可基于所确定的编码单元1120a至1120c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图11，视频解码设备100可将具有与上方编码单元1120a和下方编码单元1120c的尺寸不同的尺寸的中间编码单元1120b确定为预定位置的编码单元。然而，由视频解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标而确定的编码单元的尺寸来确定预定位置处的编码单元的示例对应，并且因此可使用通过比较基于预定样点的坐标而确定的编码单元的尺寸来确定预定位置处的编码单元的各种方法。

视频解码设备100可通过使用表示位于左侧编码单元1160a的左上侧的样点1170a的位置的(xd，yd)坐标、表示位于中间编码单元1160b的左上侧的样点1170b的位置的(xe，ye)坐标和表示位于右侧编码单元1160b的左上侧的样点1170c的位置的(xf，yf)坐标来确定编码单元1160a、1160b和1160c中的每个的宽度或高度。视频解码设备100可通过使用指示编码单元1160a、1160b和1160c的位置的(xd，yd)、(xe，ye)和(xf，yf)坐标来确定编码单元1160a、1160b和1160c的尺寸。

在实施例中，视频解码设备100可将左侧编码单元1160a的宽度确定为(xe-xd)。视频解码设备100可将左侧编码单元1160a的高度确定为当前编码单元1150的高度。在实施例中，视频解码设备100可将中间编码单元1160b的宽度确定为(xf-xe)。视频解码设备100可将中间编码单元1160b的高度确定为当前编码单元1100的高度。在实施例中，视频解码设备100可通过使用当前编码单元1150的宽度或高度以及左侧编码单元1160a和中间编码单元1160b的宽度和高度来确定右侧编码单元1160c的宽度或高度。视频解码设备100可基于所确定的编码单元1160a、1160b和1160c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图11，视频解码设备100可将具有与左侧编码单元1160a和右侧编码单元1160c的尺寸不同的尺寸的中间编码单元1160b确定为特定位置处的编码单元。然而，上述由视频解码设备100确定具有与其他编码单元的尺寸不同的尺寸的编码单元的处理仅是通过使用基于样点坐标而确定的编码单元的尺寸来确定特定位置处的编码单元的示例，并且可使用通过比较根据特定样点坐标而确定的编码单元的尺寸来确定特定位置处的编码单元的各种处理。

然而，被考虑用于确定编码单元的位置的样点的位置不限于上述左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。

根据实施例，视频解码设备100可考虑到当前编码单元的形状从通过分割当前编码单元而确定的奇数个编码单元中选择预定位置处的编码单元。例如，当当前编码单元具有宽度大于高度的非正方形形状时，视频解码设备100可确定水平方向上的预定位置处的编码单元。也就是说，视频解码设备100可确定水平方向上的不同位置处的编码单元中的一个编码单元，并且对该编码单元施加限制。当当前编码单元具有高度大于宽度的非正方形形状时，视频解码设备100可确定垂直方向上的预定位置处的编码单元。也就是说，视频解码设备100可确定垂直方向上的不同位置处的编码单元中的一个编码单元，并且可对该编码单元施加限制。

在实施例中，视频解码设备100可使用指示偶数个编码单元中的每个编码单元的位置的信息，以确定偶数个编码单元中的位于特定位置处的编码单元。视频解码设备100可通过对当前编码单元进行分割(二分割)来确定偶数个编码单元，并且通过使用关于偶数个编码单元的位置的信息来确定特定位置处的编码单元。该处理可与以上参照图11描述的确定奇数个编码单元中的特定位置处的编码单元(例如，中间编码单元)的处理对应，并且这里将省略该处理的详细描述。

根据实施例，当将非正方形的当前编码单元分割为多个编码单元时，可在分割操作中使用关于预定位置处的编码单元的预定信息，以从多个编码单元中确定预定位置处的编码单元。例如，视频解码设备100可在分割操作中使用存储在包括在中心位置处的编码单元中的样点中的块形状信息和关于分割类型模式的信息中的至少一个，以从通过分割当前编码单元而确定的多个编码单元中确定中心位置处的编码单元。

参照图11，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个将当前编码单元1100分割为多个编码单元1120a、1120b和1120c，并且可从多个编码单元1120a、1120b和1120c中确定中心位置处的编码单元1120b。此外，视频解码设备100可考虑到从其获得块形状信息和关于分割类型模式的信息中的至少一个的位置来确定中心位置处的编码单元1120b。也就是说，可从当前编码单元1100的中心位置处的样点1140获得当前编码单元1100的块形状信息和关于分割类型模式的信息中的至少一个，并且当基于块形状信息和关于分割类型模式的信息中的至少一个将当前编码单元1100分割为多个编码单元1120a、1120b和1120c时，可将包括样点1140的编码单元1120b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和关于分割类型模式的信息中的至少一个，并且各种类型的信息可被用于确定中心位置处的编码单元。

根据实施例，可从包括在将被确定的编码单元中的预定样点获得用于识别预定位置处的编码单元的预定信息。参照图11，视频解码设备100可使用从当前编码单元1100中的预定位置处的样点(例如，当前编码单元1100的中心位置处的样点)获得的块形状信息和关于分割类型模式的信息中的至少一个，以确定通过分割当前编码单元1100而确定的多个编码单元1120a、1120b和1120c中的预定位置处的编码单元(例如，多个分割的编码单元中的中心位置处的编码单元)。也就是说，视频解码设备100可通过考虑到当前编码单元1100的块形状来确定预定位置处的样点，确定通过分割当前编码单元1100而确定的多个编码单元1120a、1120b和1120c中的包括以下样点的编码单元1120b，其中，可从所述样点获得预定信息(例如，块形状信息和关于分割类型模式的信息中的至少一个)，并且视频解码设备100可对编码单元1120b施加预定限制。参照图11，根据实施例，视频解码设备100在解码操作中可将当前编码单元1100的中心位置处的样点1140确定为可从其获得预定信息的样点，并且可对包括样点1140的编码单元1120b施加预定限制。然而，可从其获得预定信息的样点的位置不限于上述位置，并且可包括将被确定用于限制的编码单元1120b中所包括的样点的任意位置。

根据实施例，可基于当前编码单元1100的形状来确定可从其获得预定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可基于形状来确定可从其获得预定信息的样点的位置。例如，视频解码设备100可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个来将位于用于将当前编码单元的宽度和高度中的至少一个划分为两半的边界上的样点确定为可从其获得预定信息的样点。作为另一示例，当当前编码单元的块形状信息指示非正方形形状时，视频解码设备100可将与用于将当前编码单元的长边划分为两半的边界邻近的样点中的一个样点确定为可从其获得预定信息的样点。

根据实施例，当当前编码单元被分割为多个编码单元时，视频解码设备100可使用块形状信息和关于分割类型模式的信息中的至少一个，以确定多个编码单元中的预定位置处的编码单元。根据实施例，视频解码设备100可从编码单元中的预定位置处的样点获得块形状信息和关于分割类型模式的信息中的至少一个，并且通过使用从多个编码单元中的每个编码单元中的预定位置的样点所获得的关于分割类型模式的信息和块形状信息中的至少一个来对通过分割当前编码单元而产生的多个编码单元进行分割。也就是说，可基于从每个编码单元中的预定位置处的样点所获得的块形状信息和关于分割类型模式的信息中的至少一个来递归地分割编码单元。上面已经关于图10描述了递归地分割编码单元的操作，并且因此这里将不提供所述操作的详细描述。

根据实施例，视频解码设备100可通过分割当前编码单元来确定一个或更多个编码单元，并且可基于预定块(例如，当前编码单元)来确定对一个或更多个编码单元进行解码的顺序。

图12示出根据实施例的当视频解码设备100通过分割当前编码单元来确定多个编码单元时对多个编码单元进行处理的顺序。

根据实施例，视频解码设备100可基于块形状信息和关于分割类型模式的信息，通过沿垂直方向分割第一编码单元1200来确定第二编码单元1210a和1210b，通过沿水平方向分割第一编码单元1200来确定第二编码单元1230a和1230b，或者通过沿垂直方向和水平方向分割第一编码单元1200来确定第二编码单元1250a至1250d。

参照图12，视频解码设备100可确定按照水平方向顺序1210c对通过沿垂直方向分割第一编码单元1200而确定的第二编码单元1210a和1210b进行处理。视频解码设备100可确定按照垂直方向顺序1230c对通过沿水平方向分割第一编码单元1200而确定的第二编码单元1230a和1230b进行处理。视频解码设备100可确定按照预定顺序(例如，按照光栅扫描顺序或Z字形扫描顺序1250e)对通过沿垂直方向和水平方向分割第一编码单元1200而确定的第二编码单元1250a至1250d进行处理，其中，所述预定顺序用于对一行中的编码单元进行处理并随后对下一行的编码单元进行处理。

根据实施例，视频解码设备100可递归地分割编码单元。参照图12，视频解码设备100可通过分割第一编码单元1200来确定多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d，并且可递归地分割确定的多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d中的每个。多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d的分割方法可与第一编码单元1200的分割方法对应。如此，可将多个编码单元1210a、1210b、1230a、1230b、1250a、1250b、1250c和1250d独立地分割为多个编码单元。参照图12，视频解码设备100可通过沿垂直方向分割第一编码单元1200来确定第二编码单元1210a和1210b，并且可确定独立地分割或不分割第二编码单元1210a和1210b中的每个。

根据实施例，视频解码设备100可通过沿水平方向分割左侧第二编码单元1210a来确定第三编码单元1220a和1220b，并且可不分割右侧第二编码单元1210b。

根据实施例，可基于分割编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被分割之前的编码单元的处理顺序来确定分割的编码单元的处理顺序。视频解码设备100可确定通过独立于右侧第二编码单元1210b分割左侧第二编码单元1210a而确定的第三编码单元1220a和1220b的处理顺序。因为通过沿水平方向分割左侧第二编码单元1210a来确定第三编码单元1220a和1220b，所以可按照垂直方向顺序1220c对第三编码单元1220a和1220b进行处理。因为按照水平方向顺序1210c对左侧第二编码单元1210a和右侧第二编码单元1210b进行处理，所以可在按照垂直方向顺序1220c对包括在左侧第二编码单元1210a中的第三编码单元1220a和1220b进行处理之后，对右侧第二编码单元1210b进行处理。基于被分割之前的编码单元确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照预定顺序独立地对被分割并被确定为各种形状的编码单元进行处理。

图13示出根据实施例的当编码单元不能按照预定顺序被处理时由视频解码设备100执行的确定当前编码单元将被分割为奇数个编码单元的处理。

根据实施例，视频解码设备100可基于获得的块形状信息和关于分割类型模式的信息来确定是否将当前编码单元分割为奇数个编码单元。参照图13，可将正方形的第一编码单元1300分割为非正方形的第二编码单元1310a和1310b，并且可将第二编码单元1310a和1310b独立地分割为第三编码单元1320a和1320b以及1320c至1320e。根据实施例，视频解码设备100可通过沿水平方向分割左侧第二编码单元1310a来确定多个第三编码单元1320a和1320b，并且可将右侧第二编码单元1310b分割为奇数个第三编码单元1320c至1320e。

根据实施例，视频解码设备100可通过确定是否可按照预定顺序对第三编码单元1320a和1320b以及1320c至1320e进行处理来确定是否将任意编码单元分割为奇数个编码单元。参照图13，视频解码设备100可通过递归地分割第一编码单元1300来确定第三编码单元1320a和1320b以及1320c至1320e。视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个来确定是否将第一编码单元1300、第二编码单元1310a和1310b以及第三编码单元1320a和1320b及1320c、1320d和1320e中的任意一个分割为奇数个编码单元。例如，可将右侧第二编码单元1310b分割为奇数个第三编码单元1320c、1320d和1320e。包括在第一编码单元1300中的多个编码单元的处理顺序可以是预定顺序(例如，Z字形扫描顺序1330)，并且视频解码设备100可确定通过将右侧第二编码单元1310b分割为奇数个编码单元而确定的第三编码单元1320c、1320d和1320e是否满足用于按照预定顺序进行处理的条件。

根据实施例，视频解码设备100可确定包括在第一编码单元1300中的第三编码单元1320a和1320b以及1320c、1320d和1320e是否满足用于按照预定顺序进行处理的条件，并且所述条件涉及第二编码单元1310a和1310b的宽度和高度中的至少一个是否沿第三编码单元1320a和1320b以及1320c、1320d和1320e的边界被划分为两半。例如，通过将非正方形的左侧第二编码单元1310a的高度划分为两半而确定的第三编码单元1320a和1320b满足所述条件。然而，因为通过将右侧第二编码单元1310b分割为三个编码单元而确定的第三编码单元1320c、1320d和1320e的边界未将右侧第二编码单元1310b的宽度或高度划分为两半，所以可确定第三编码单元1320c、1320d和1320e不满足所述条件。如上所述，当所述条件未被满足时，视频解码设备100可确定扫描顺序不连续，并且基于确定的结果来确定右侧第二编码单元1310b被分割为奇数个编码单元。根据实施例，当编码单元被分割为奇数个编码单元时，视频解码设备100可对分割的编码单元中的预定位置处的编码单元施加预定限制。上面关于各种实施例已经描述了所述限制或所述预定位置，并且因此这里将不提供所述限制或所述预定位置的详细描述。

图14示出根据实施例的由视频解码设备100执行的通过分割第一编码单元1400来确定至少一个编码单元的处理。

根据实施例，视频解码设备100可基于由接收器获得的块形状信息和关于分割类型模式的信息中的至少一个来分割第一编码单元1400。可将正方形的第一编码单元1400分割为四个正方形编码单元，或者可将正方形的第一编码单元1400分割为多个非正方形编码单元。例如，参照图14，当块形状信息指示第一编码单元1400具有正方形形状并且关于分割类型模式的信息指示将第一编码单元1400分割为非正方形编码单元时，视频解码设备100可将第一编码单元1400分割为多个非正方形编码单元。详细地，当关于分割类型模式的信息指示通过沿水平方向或垂直方向分割第一编码单元1400来确定奇数个编码单元时，视频解码设备100可将正方形的第一编码单元1400分割为奇数个编码单元，例如，通过沿垂直方向分割正方形的第一编码单元1400而确定的第二编码单元1410a、1410b和1410c，或通过沿水平方向分割正方形的第一编码单元1400而确定的第二编码单元1420a、1420b和1420c。

根据实施例，视频解码设备100可确定包括在第一编码单元1400中的第二编码单元1410a、1410b、1410c、1420a、1420b和1420c是否满足用于按照预定顺序进行处理的条件，并且所述条件涉及第一编码单元1400的宽度和高度中的至少一个是否沿第二编码单元1410a、1410b、1410c、1420a、1420b和1420c的边界被划分为两半。参照图14，因为通过沿垂直方向分割正方形的第一编码单元1400而确定的第二编码单元1410a、1410b和1410c的边界未将第一编码单元1400的宽度划分为两半，所以可确定第一编码单元1400不满足用于按照预定顺序进行处理的条件。此外，因为通过沿水平方向分割正方形的第一编码单元1400而确定的第二编码单元1420a、1420b和1420c的边界未将第一编码单元1400的宽度划分为两半，所以可确定第一编码单元1400不满足用于按照预定顺序进行处理的条件。如上所述，当所述条件未被满足时，视频解码设备100可确定扫描顺序不连续，并且可基于确定的结果来确定第一编码单元1400被分割为奇数个编码单元。根据实施例，当编码单元被分割为奇数个编码单元时，视频解码设备100可对分割的编码单元中的预定位置处的编码单元施加预定限制。上面关于各种实施例已经描述了所述限制或预定位置，并且因此这里将不提供所述限制或所述预定位置的详细描述。

根据实施例，视频解码设备100可通过分割第一编码单元来确定各种形状的编码单元。

参照图14，视频解码设备100可将正方形的第一编码单元1400或者非正方形的第一编码单元1430或1450分割为各种形状的编码单元。

图15示出根据实施例的当通过分割第一编码单元1500而确定的具有非正方形形状的第二编码单元满足预定条件时可由视频解码设备100将第二编码单元分割成的形状受到限制。

根据实施例，视频解码设备100可基于由接收器获得的块形状信息和关于分割类型模式的信息中的至少一个来确定将正方形的第一编码单元1500分割为非正方形的第二编码单元1510a、1510b、1520a和1520b。可独立地分割第二编码单元1510a、1510b、1520a和1520b。如此，视频解码设备100可基于第二编码单元1510a、1510b、1520a和1520b中的每个的块形状信息和关于分割类型模式的信息中的至少一个来确定将第一编码单元1500分割为多个编码单元或不分割为多个编码单元。根据实施例，视频解码设备100可通过沿水平方向分割通过沿垂直方向分割第一编码单元1500而确定的非正方形的左侧第二编码单元1510a来确定第三编码单元1512a和1512b。然而，当沿水平方向分割左侧第二编码单元1510a时，视频解码设备100可将右侧第二编码单元1510b限制为不沿左侧第二编码单元1510a被分割的水平方向被分割。当通过沿相同方向分割右侧第二编码单元1510b来确定第三编码单元1514a和1514b时，因为沿水平方向独立地分割左侧第二编码单元1510a和右侧第二编码单元1510b，所以可确定第三编码单元1512a、1512b、1514a和1514b。然而，这种情况所起的作用等同于视频解码设备100基于块形状信息和关于分割类型模式的信息中的至少一个来将第一编码单元1500分割为四个正方形的第二编码单元1530a、1530b、1530c和1530d的情况，并且就图像解码而言这种情况可能是低效的。

根据实施例，视频解码设备100可通过沿垂直方向分割通过沿水平方向分割第一编码单元1500而确定的非正方形的第二编码单元1520a或1520b来确定第三编码单元1522a、1522b、1524a和1524b。然而，当沿垂直方向分割第二编码单元(例如，上方第二编码单元1520a)时，出于上述原因，视频解码设备100可将另一第二编码单元(例如，下方第二编码单元1520b)限制为不沿上方第二编码单元1520a被分割的垂直方向被分割。

图16示出根据实施例的当关于分割类型模式的信息指示正方形编码单元将不被分割为四个正方形编码单元时由视频解码设备100执行的分割正方形编码单元的处理。

根据实施例，视频解码设备100可基于块形状信息和关于分割类型模式的信息中的至少一个，通过分割第一编码单元1600来确定第二编码单元1610a、1610b、1620a、1620b等。关于分割类型模式的信息可包括关于分割编码单元的各种方法的信息，但是关于各种分割方法的信息可不包括用于将编码单元分割为四个正方形编码单元的信息。根据关于分割类型模式的此类信息，视频解码设备100可不将第一正方形编码单元1600分割为四个正方形的第二编码单元1630a、1630b、1630c和1630d。视频解码设备100可基于关于分割类型模式的信息来确定非正方形的第二编码单元1610a、1610b、1620a、1620b等。

根据实施例，视频解码设备100可独立地分割非正方形的第二编码单元1610a、1610b、1620a、1620b等。可按照预定顺序递归地分割第二编码单元1610a、1610b、1620a、1620b等中的每个，并且这种分割方法可与基于块形状信息和关于分割类型模式的信息中的至少一个来分割第一编码单元1600的方法对应。

例如，视频解码设备100可通过沿水平方向分割左侧第二编码单元1610a来确定正方形的第三编码单元1612a和1612b，并且可通过沿水平方向分割右侧第二编码单元1610b来确定正方形的第三编码单元1614a和1614b。此外，视频解码设备100可通过沿水平方向分割左侧第二编码单元1610a和右侧第二编码单元1610b两者来确定正方形的第三编码单元1616a、1616b、1616c和1616d。在这种情况下，可确定与从第一编码单元1600分割出的四个正方形的第二编码单元1630a、1630b、1630c和1630d具有相同的形状的编码单元。

作为另一示例，视频解码设备100可通过沿垂直方向分割上方第二编码单元1620a来确定正方形的第三编码单元1622a和1622b，并且可通过沿垂直方向分割下方第二编码1620b来确定正方形的第三编码单元1624a和1624b。此外，视频解码设备100可通过沿垂直方向分割上方第二编码单元1620a和下方第二编码单元1620b两者来确定正方形的第三编码单元1626a、1626b、1626a、1626b。在这种情况下，可确定与从第一编码单元1600分割出的四个正方形的第二编码单元1630a、1630b、1630c和1630d具有相同的形状的编码单元。

图17示出根据实施例的多个编码单元之间的处理顺序可依据分割编码单元的处理而改变。

根据实施例，视频解码设备100可基于块形状信息和关于分割类型模式的信息来分割第一编码单元1700。当块形状信息指示正方形形状并且关于分割类型模式的信息指示沿水平方向和垂直方向中的至少一个方向分割第一编码单元1700时，视频解码设备100可通过分割第一编码单元1700来确定第二编码单元1710a、1710b、1720a、1720b等。参照图17，通过仅沿水平方向或垂直方向分割第一编码单元1700而确定的非正方形的第二编码单元1710a、1710b、1720a和1720b可基于每个编码单元的块形状信息和关于分割类型模式的信息被独立地分割。例如，视频解码设备100可通过沿水平方向分割通过沿垂直方向分割第一编码单元1700而产生的第二编码单元1710a和1710b来确定第三编码单元1716a、1716b、1716c和1716d，并且可通过沿水平方向分割通过沿水平方向分割第一编码单元1700而产生的第二编码单元1720a和1720b来确定第三编码单元1726a、1726b、1726c和1726d。上面关于图16已经描述了分割第二编码单元1710a、1710b、1720a和1720b的操作，并且因此这里将不提供所述操作的详细描述。

根据实施例，视频解码设备100可按照预定顺序对编码单元进行处理。上面关于图12已经描述了按照预定顺序对编码单元进行处理的操作，并且因此这里将不提供所述操作的详细描述。参照图17，视频解码设备100可通过分割正方形的第一编码单元1700来确定四个正方形的第三编码单元1716a、1716b、1716c和1716d以及1726a、1726b、1726c和1726d。根据实施例，视频解码设备100可基于第一编码单元1700的分割方法来确定第三编码单元1716a、1716b、1716c和1716d以及1726a、1726b、1726c和1726d的处理顺序。

根据实施例，视频解码设备100可通过沿水平方向分割通过沿垂直方向分割第一编码单元1700而产生的第二编码单元1710a和1710b来确定第三编码单元1716a、1716b、1716c和1716d，并且可按照处理顺序1717对第三编码单元1716a、1716b、1716c和1716d进行处理，其中，所述处理顺序1717用于首先沿垂直方向对包括在左侧第二编码单元1710a中的第三编码单元1716a和1716b进行处理，并且随后沿垂直方向对包括在右侧第二编码单元1710b中的第三编码单元1716c和1716d进行处理。

根据实施例，视频解码设备100可通过沿垂直方向分割通过沿水平方向分割第一编码单元1700而产生的第二编码单元1720a和1720b来确定第三编码单元1726a、1726b、1726c和1726d，并且可按照处理顺序1727对第三编码单元1726a、1726b、1726c和1726d进行处理，其中，所述处理顺序1727用于首先沿水平方向对包括在上方第二编码单元1720a中的第三编码单元1726a和1726b进行处理，并且随后沿水平方向对包括在下方第二编码单元1720b中的第三编码单元1726c和1726d进行处理。

参照图17，可通过分别分割第二编码单元1710a、1710b、1720a和1720b来确定正方形的第三编码单元1716a、1716b、1716c和1716d以及1726a、1726b、1726c和1726d。尽管通过沿垂直方向分割第一编码单元1700来确定第二编码单元1710a和1710b与通过沿水平方向分割第一编码单元1700来确定第二编码单元1720a和1720b不同，但是从第二编码单元1710a和1710b分割出的第三编码单元1716a、1717b、1716c和1716d与从第二编码单元1720a和1720b分割出的第三编码单元1726a、1726b、1726c和1726d最终示出为从第一编码单元1700分割出的相同形状的编码单元。如此，通过基于块形状信息和关于分割类型模式的信息中的至少一个以不同方式递归地分割编码单元，即使编码单元最终被确定为相同形状，但视频解码设备100也可按照不同顺序对多个编码单元进行处理。

图18示出根据实施例的当递归地分割编码单元使得多个编码单元被确定时随着编码单元的形状和尺寸改变来确定编码单元的深度的处理。

根据实施例，视频解码设备100可基于预定标准来确定编码单元的深度。例如，预定标准可以是编码单元的长边的长度。当被分割之前的编码单元的长边的长度为分割的当前编码单元的长边的长度的2n(n>0)倍时，视频解码设备100可确定当前编码单元的深度从分割之前的编码单元的深度增加n。在下面的描述中，具有增加的深度的编码单元被表示为深度更深的编码单元。

参照图18，根据实施例，视频解码设备100可通过基于指示正方形形状的块形状信息(例如，块形状信息可被表示为“0:SQUARE”)分割正方形的第一编码单元1800来确定深度更深的第二编码单元1802和第三编码单元1804。假设正方形的第一编码单元1800的尺寸为2N×2N，通过将第一编码单元1800的宽度和高度划分为1/2而确定的第二编码单元1802可具有N×N的尺寸。此外，通过将第二编码单元1802的宽度和高度划分为1/2而确定的第三编码单元1804可具有N/2×N/2的尺寸。在这种情况下，第三编码单元1804的宽度和高度是第一编码单元1800的宽度和高度的1/4。当第一编码单元1800的深度为D时，宽度和高度是第一编码单元1800的宽度和高度的1/2的第二编码单元1802的深度可以是D+1，并且宽度和高度是第一编码单元1800的宽度和高度的1/4的第三编码单元1804的深度可以是D+2。

根据实施例，视频解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度大于宽度的非正方形形状的“1:NS_VER”，或者被表示为指示宽度大于高度的非正方形形状的“2:NS_HOR”)分割非正方形的第一编码单元1810或1820来确定深度更深的第二编码单元1812或1822以及第三编码单元1814或1824。

视频解码设备100可通过分割尺寸为N×2N的第一编码单元1810的宽度和高度中的至少一个来确定第二编码单元1802、1812或1822。也就是说，视频解码设备100可通过沿水平方向分割第一编码单元1810来确定尺寸为N×N的第二编码单元1802或尺寸为N×N/2的第二编码单元1822，或者可通过沿水平方向和垂直方向分割第一编码单元1810来确定尺寸为N/2×N的第二编码单元1812。

根据实施例，视频解码设备100可通过分割尺寸为2N×N的第一编码单元1820的宽度和高度中的至少一个来确定第二编码单元1802、1812或1822。也就是说，视频解码设备100可通过沿垂直方向分割第一编码单元1820来确定尺寸为N×N的第二编码单元1802或尺寸为N/2×N的第二编码单元1812，或者可通过沿水平方向和垂直方向分割第一编码单元1820来确定尺寸为N×N/2的第二编码单元1822。

根据实施例，视频解码设备100可通过划分尺寸为N×N的第二编码单元1802的宽度和高度中的至少一个来确定第三编码单元1804、1814或1824。也就是说，视频解码设备100可通过沿垂直方向和水平方向分割第二编码单元1802来确定尺寸为N/2×N/2的第三编码单元1804、尺寸为N/4×N/2的第三编码单元1814或尺寸为N/2×N/4的第三编码单元1824。

根据实施例，视频解码设备100可通过划分尺寸为N/2×N的第二编码单元1812的宽度和高度中的至少一个来确定第三编码单元1804、1814或1824。也就是说，视频解码设备100可通过沿水平方向分割第二编码单元1812来确定尺寸为N/2×N/2的第三编码单元1804或尺寸为N/2×N/4的第三编码单元1824，或者可通过沿垂直方向和水平方向分割第二编码单元1812来确定尺寸为N/4×N/2的第三编码单元1814。

根据实施例，视频解码设备100可通过划分尺寸为N×N/2的第二编码单元1822的宽度和高度中的至少一个来确定第三编码单元1804、1814或1824。也就是说，视频解码设备100可通过沿垂直方向分割第二编码单元1822来确定尺寸为N/2×N/2的第三编码单元1804或尺寸为N/4×N/2的第三编码单元1814，或者可通过沿垂直方向和水平方向分割第二编码单元1822来确定尺寸为N/2×N/4的第三编码单元1824。

根据实施例，视频解码设备100可沿水平方向或垂直方向分割正方形的编码单元1800、1802或1804。例如，视频解码设备100可通过沿垂直方向分割尺寸为2N×2N的第一编码单元1800来确定尺寸为N×2N的第一编码单元1810，或者可通过沿水平方向分割第一编码单元1800来确定尺寸为2N×N的第一编码单元1820。根据实施例，当基于编码单元的最长边的长度来确定深度时，通过沿水平方向或垂直方向分割尺寸为2N×2N的第一编码单元1800而确定的编码单元的深度可与第一编码单元1800的深度相同。

根据实施例，第三编码单元1814或1824的宽度和高度可以是第一编码单元1810或1820的宽度和高度的1/4。当第一编码单元1810或1820的深度为D时，宽度和高度是第一编码单元1810或1820的宽度和高度的1/2的第二编码单元1812或1822的深度可以是D+1，并且宽度和高度是第一编码单元1810或1820的宽度和高度的1/4的第三编码单元1814或1824的深度可以是D+2。

图19示出根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(PID)。

根据实施例，视频解码设备100可通过分割正方形的第一编码单元1900来确定各种形状的第二编码单元。参照图19，视频解码设备100可通过基于关于分割类型模式的信息沿垂直方向和水平方向中的至少一个方向分割第一编码单元1900来确定第二编码单元1902a和1902b、1904a和1904b以及1906a、1906b、1906c和1906d。也就是说，视频解码设备100可基于第一编码单元1900的关于分割类型模式的信息来确定第二编码单元1902a和1902b、1904a和1904b以及1906a、1906b、1906c和1906d。

根据实施例，基于正方形的第一编码单元1900的关于分割类型模式的信息而确定的第二编码单元1902a和1902b、1904a和1904b以及1906a、1906b、1906c和1906d的深度可基于所述第二编码单元的长边的长度被确定。例如，因为正方形的第一编码单元1900的边的长度等于非正方形的第二编码单元1902a和1902b以及1904a和1904b的长边的长度，所以第一编码单元1900和非正方形的第二编码单元1902a和1902b以及1904a和1904b可具有相同的深度(例如，D)。然而，当视频解码设备100基于关于分割类型模式的信息将第一编码单元1900分割为四个正方形的第二编码单元1906a、1906b、1906c和1906d时，因为正方形的第二编码单元1906a、1906b、1906c和1906d的边的长度是第一编码单元1900的边的长度的1/2，所以第二编码单元1906a、1906b、1906c和1906d的深度可以是比第一编码单元1900的深度D更深1的深度D+1。

根据实施例，视频解码设备100可通过基于关于分割类型模式的信息沿水平方向分割高度大于宽度的第一编码单元1910来确定多个第二编码单元1912a和1912b以及1914a、1914b和1914c。根据实施例，视频解码设备100可通过基于关于分割类型模式的信息沿垂直方向分割宽度大于高度的第一编码单元1920来确定多个第二编码单元1922a和1922b以及1924a、1924b和1924c。

根据实施例，基于非正方形的第一编码单元1910或1920的关于分割类型模式的信息而确定的第二编码单元1912a、1912b、1914a、1914b、1914c、1922a、1922b、1924a、1924b和1924c的深度可基于所述第二编码单元的长边的长度被确定。例如，因为正方形的第二编码单元1912a和1912b的边的长度是具有非正方形形状的、高度大于宽度的第一编码单元1910的长边的长度的1/2，所以正方形的第二编码单元1912a和1912b的深度是比非正方形的第一编码单元1910的深度D更深1的D+1。

此外，视频解码设备100可基于关于分割类型模式的信息将非正方形的第一编码单元1910分割为奇数个第二编码单元1914a、1914b和1914c。奇数个第二编码单元1914a、1914b和1914c可包括非正方形的第二编码单元1914a和1914c以及正方形的第二编码单元1914b。在这种情况下，因为非正方形的第二编码单元1914a和1914c的长边的长度以及正方形的第二编码单元1914b的边的长度是第一编码单元1910的长边的长度的1/2，所以第二编码单元1914a、1914b和1914c的深度可以是比非正方形的第一编码单元1910的深度D更深1的D+1。视频解码设备100可通过使用上述确定从第一编码单元1910分割出的编码单元的深度的方法来确定从具有非正方形形状的、宽度大于高度的第一编码单元1920分割出的编码单元的深度。

根据实施例，当分割的奇数个编码单元的尺寸不相等时，视频解码设备100可基于编码单元之间的尺寸比率来确定用于识别分割的编码单元的PID。参照图19，奇数个分割的编码单元1914a、1914b和1914c中的中心位置的编码单元1914b可具有与其他编码单元1914a和1914c的宽度相等的宽度，并且可具有是其它编码单元1914a和1914c的高度的两倍的高度。也就是说，在这种情况下，中心位置处的编码单元1914b可包括两个其它编码单元1914a或1914c。因此，当基于扫描顺序，中心位置处的编码单元1914b的PID为1时，位于编码单元1914b旁边的编码单元1914c的PID可增加2，并且因此可以是3。也就是说，可能存在PID值的不连续性。根据实施例，视频解码设备100可基于用于识别分割的编码单元的PID中是否存在不连续性来确定分割的奇数个编码单元是否不具有相等的尺寸。

根据实施例，视频解码设备100可基于用于识别通过分割当前编码单元而确定的多个编码单元的PID值来确定是否使用特定分割方法。参照图19，视频解码设备100可通过分割高度大于宽度的具有矩形形状的第一编码单元1910来确定偶数个编码单元1912a和1912b或奇数个编码单元1914a、1914b和1914c。视频解码设备100可使用PID以识别各个编码单元。根据实施例，可从每个编码单元的预定位置的样点(例如，左上样点)获得PID。

根据实施例，视频解码设备100可通过使用用于区分编码单元的PID来确定在分割的编码单元中的预定位置处的编码单元。根据实施例，当高度大于宽度的具有矩形形状的第一编码单元1910的关于分割类型模式的信息指示将编码单元分割为三个编码单元时，视频解码设备100可将第一编码单元1910分割为三个编码单元1914a、1914b和1914c。视频解码设备100可将PID分配给三个编码单元1914a、1914b和1914c中的每个。视频解码设备100可对奇数个分割的编码单元的PID进行比较以确定编码单元中的中心位置处的编码单元。视频解码设备100可将具有编码单元的多个PID中的与中间值对应的PID的编码单元1914b确定为通过分割第一编码单元1910而确定的编码单元中的中心位置处的编码单元。根据实施例，当分割的编码单元不具有相等的尺寸时，视频解码设备100可基于编码单元之间的尺寸比率来确定用于区分分割的编码单元的PID。参照图19，通过分割第一编码单元1910而产生的编码单元1914b可具有与其它编码单元1914a和1914c的宽度相等的宽度，并且可具有是其他编码单元1914a和1914c的高度的两倍的高度。在这种情况下，当中心位置处的编码单元1914b的PID为1时，位于编码单元1914b旁边的编码单元1914c的PID可增加2，并且因此可以是3。当PID如上所述不均匀地增加时，视频解码设备100可确定编码单元被分割为包括具有与其他编码单元的尺寸不同的尺寸的编码单元的多个编码单元。根据实施例，当关于分割类型模式的信息指示将编码单元分割为奇数个编码单元时，视频解码设备100可按照奇数个编码单元中的预定位置处的编码单元(例如，中心位置的编码单元)具有与其它编码单元的尺寸不同的尺寸的方式分割当前编码单元。在这种情况下，视频解码设备100可通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预定位置的编码单元的PID以及尺寸或位置不限于上述示例，并且可使用编码单元的各种PID以及各种位置和尺寸。

根据实施例，视频解码设备100可使用编码单元开始被递归地分割的预定数据单元。

图20示出根据实施例的基于包括在画面中的多个预定数据单元来确定多个编码单元。

根据实施例，预定数据单元可被定义为通过使用块形状信息和关于分割类型模式的信息中的至少一个来开始递归地分割编码单元的数据单元。也就是说，预定数据单元可与用于确定从当前画面分割的多个编码单元的、深度最高的编码单元对应。在下面的描述中，为了便于解释，预定数据单元被称为参考数据单元。

根据实施例，参考数据单元可具有预定尺寸和预定尺寸形状。根据实施例，参考编码单元可包括M×N个样点。这里，M和N可彼此相等，并且可以是表示为2的倍数的整数。也就是说，参考数据单元可具有正方形或非正方形形状，并且可被分割为整数个编码单元。

根据实施例，视频解码设备100可将当前画面分割为多个参考数据单元。根据实施例，视频解码设备100可通过使用关于每个参考数据单元的分割信息来分割从当前画面分割出的多个参考数据单元。分割参考数据单元的操作可与使用四叉树结构的分割操作对应。

根据实施例，视频解码设备100可预先确定针对包括在当前画面中的参考数据单元所允许的最小尺寸。因此，视频解码设备100可确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可参照确定的参考数据单元通过使用块形状信息和关于分割类型模式的信息来确定一个或更多个编码单元。

参照图20，视频解码设备100可使用正方形的参考编码单元2000或非正方形的参考编码单元2002。根据实施例，可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带段或最大编码单元等)来确定参考编码单元的形状和尺寸。

根据实施例，视频解码设备100的接收器可从比特流获得关于各种数据单元中的每种数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图8的分割当前编码单元300的操作描述了将正方形的参考编码单元2000分割为一个或更多个编码单元的操作，并且上面已经关于图9的分割当前编码单元900或950的操作描述了将非正方形的参考编码单元2002分割为一个或更多个编码单元的操作。因此，这里将不提供所述操作的详细描述。

根据实施例，视频解码设备100可使用用于识别参考编码单元的尺寸和形状的PID，以根据先前基于预定条件而确定的一些数据单元来确定参考编码单元的尺寸和形状。也就是说，接收器可从比特流仅获得用于识别关于作为各种数据单元(例如，序列、画面、条带、条带段、最大编码单元等)中的满足预定条件的数据单元(例如，具有等于或小于条带的尺寸的数据单元)的每个条带、条带段或最大编码单元的参考编码单元的尺寸和形状的PID。视频解码设备100可通过使用PID来确定关于满足预定条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小的尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，并且因此，可仅获得并使用PID而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于识别参考编码单元的尺寸和形状的PID对应的参考编码单元的尺寸和形状中的至少一个。也就是说，视频解码设备100可通过选择基于PID而预先确定的参考编码单元的尺寸和形状中的至少一个，来确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。

根据实施例，视频解码设备100可使用包括在最大编码单元中的一个或更多个参考编码单元。也就是说，从画面分割出的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地分割每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元分割n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，视频解码设备100可通过基于四叉树结构将最大编码单元分割n次来确定参考编码单元，并且可基于块形状信息和关于分割类型模式的信息中的至少一个来分割参考编码单元。

图21示出根据实施例的用作用于确定包括在画面2100中的参考编码单元的确定顺序的单元的处理块。

根据实施例，视频解码设备100可确定从画面分割出的一个或更多个处理块。处理块是包括从画面分割出的一个或更多个参考编码单元的数据单元，并且可根据特定顺序确定包括在处理块中的一个或更多个参考编码单元。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与用于确定参考编码单元的各种类型的顺序中的一种顺序对应，并且可依据处理块而变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序(例如，光栅扫描顺序、Z字形扫描、N字形扫描、右上斜对角线扫描、水平扫描和垂直扫描)中的一种，但不限于上述扫描顺序。

根据实施例，视频解码设备100可获得处理块尺寸信息，并且可确定包括在画面中的一个或更多个处理块的尺寸。视频解码设备100可从比特流获得处理块尺寸信息，并且可确定包括在画面中的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预定尺寸。

根据实施例，视频解码设备100的接收器可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可从比特流按照数据单元(诸如图像、序列、画面、条带或条带段)获得处理块尺寸信息。也就是说，接收器可根据各种数据单元中的每种数据单元从比特流获得处理块尺寸信息，并且视频解码设备100可通过使用获得的处理块尺寸信息来确定从画面分割出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。

根据实施例，视频解码设备100可确定包括在画面2100中的处理块2102和2112的尺寸。例如，视频解码设备100可基于从比特流获得的处理块尺寸信息来确定处理块的尺寸。参照图21，根据实施例，视频解码设备100可将处理块2102和2112的宽度确定为参考编码单元的宽度的四倍，并且可将处理块2102和2112的高度确定为参考编码单元的高度的四倍。视频解码设备100可在一个或更多个处理块中确定一个或更多个参考编码单元的确定顺序。

根据实施例，视频解码设备100可基于处理块的尺寸来确定包括在画面2100中的处理块2102和2112，并且可在处理块2102和2112中确定一个或更多个参考编码单元的确定顺序。在实施例中，确定参考编码单元的操作可包括确定参考编码单元的尺寸的操作。

根据实施例，视频解码设备100可从比特流获得包括在一个或更多个处理块中的一个或更多个参考编码单元的确定顺序信息，并且可基于获得的确定顺序信息确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于在处理块中确定参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。

根据实施例，视频解码设备100可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器可根据每个数据单元(诸如图像、序列、画面、条带、条带段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于在处理块中确定参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。

根据实施例，视频解码设备100可基于确定的确定顺序来确定一个或更多个参考编码单元。

根据实施例，接收器可从比特流获得参考编码单元的确定顺序信息作为与处理块2102和2112相关的信息，并且视频解码设备100可确定包括在处理块2102和2112中的一个或更多个参考编码单元的确定顺序，并基于确定顺序来确定包括在画面2100中的一个或更多个参考编码单元。参照图21，视频解码设备100可分别在处理块2102和2112中确定一个或更多个参考编码单元的确定顺序2104和2114。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块2102和2112获得参考编码单元的不同类型的确定顺序信息。当处理块2102中的参考编码单元的确定顺序2104为光栅扫描顺序时，可根据光栅扫描顺序来确定包括在处理块2102中的参考编码单元。相反，当另一处理块2112中的参考编码单元的确定顺序2114为后向光栅扫描顺序时，可根据后向光栅扫描顺序来确定包括在处理块2112中的参考编码单元。

根据实施例，视频解码设备100可对确定的一个或更多个参考编码单元进行解码。视频解码设备100可基于如上所述确定的参考编码单元对图像进行解码。对参考编码单元进行解码的方法可包括各种图像解码方法。

根据实施例，视频解码设备100可从比特流获得指示当前编码单元的形状的块形状信息或指示当前编码单元的分割方法的关于分割类型模式的信息，并且可使用获得的信息。块形状信息或关于分割类型模式的信息可被包括在与各种数据单元相关的比特流中。例如，视频解码设备100可使用包括在序列参数集、画面参数集、视频参数集、条带头或条带段头中的块形状信息或关于分割类型模式的信息。此外，视频解码设备100可根据每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或关于分割类型模式的信息对应的语法元素，并且可使用获得的语法元素。

下面将详细描述根据本公开的实施例的确定分割规则的方法。

视频解码设备100可确定分割图像的规则。可在视频解码设备100与视频编码设备300之间预先确定分割规则。视频解码设备100可基于从比特流获得的信息来确定分割图像的规则。视频解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头或条带段头中的至少一个获得的信息来确定分割规则。视频解码设备100可根据帧、条带、时间层、最大编码单元或编码单元来不同地确定分割规则。

视频解码设备100可基于编码单元的块形状信息来确定分割规则。视频解码设备100可确定编码单元的块形状信息。块形状信息可包括关于编码单元的尺寸、形状、宽度与高度之间的比率以及方向的信息。视频编码设备300和视频解码设备100可基于编码单元的块形状信息预先确定分割规则。然而，实施例不限于此。视频解码设备100可基于从接收自视频编码设备300的比特流获得的信息来确定分割规则。

编码单元的形状可包括正方形形状和非正方形形状。当编码单元的宽度和高度相同时，视频解码设备100可将编码单元的形状确定为正方形。当编码单元的宽度和高度不同时，视频解码设备100可将编码单元的形状确定为非正方形。

编码单元的尺寸可包括各种尺寸：4×4、8×4、4×8、8×8、16×4、16×8、……、256×256。可根据编码单元的长边的长度以及短边的长度或宽度来对编码单元的尺寸进行分类。视频解码设备100可将相同的分割规则应用于被分类为同一组的编码单元。例如，视频解码设备100可将长边的长度相同的编码单元分类为具有相同尺寸的编码单元。视频解码设备100可将相同的分割规则应用于长边的长度相同的编码单元。

编码单元的宽度与高度之间的比率可包括1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1等。编码单元的方向可包括水平方向和垂直方向。水平方向可表示编码单元的宽度比编码单元的高度长的情况。垂直方向可表示编码单元的宽度比编码单元的高度短的情况。

视频解码设备100可基于编码单元的尺寸来自适应地确定分割规则。视频解码设备100可基于编码单元的尺寸来不同地确定可允许的分割类型模式。例如，视频解码设备100可基于编码单元的尺寸来确定是否允许分割。视频解码设备100可根据编码单元的尺寸来确定分割方向。视频解码设备100可基于编码单元的尺寸来确定可允许的分割类型。

基于编码单元的尺寸的分割规则的确定可以是在视频编码设备300与视频解码设备100之间预先确定的分割规则。视频解码设备100可基于从比特流获得的信息来确定分割规则。

视频解码设备100可基于编码单元的位置来自适应地确定分割规则。视频解码设备100可基于图像中的编码单元的位置来自适应地确定分割规则。

可选择地，视频解码设备100可确定分割规则，使得通过不同的分割路径而产生的编码单元不具有相同的块形状。然而，本公开不限于此，并且通过不同的分割路径而产生的编码单元可具有相同的块形状。通过不同的分割路径而产生的编码单元可按照不同的处理顺序被解码。上面参照图17已经描述了解码处理过程，并且因此将省略所述过程的详细描述。

上面已经描述了各种实施例。本领域普通技术人员将理解，在不脱离本公开的必要特征的情况下，可以以多种不同的形式来实施本公开。因此，应仅在描述性的意义上考虑这里阐述的实施例，而不是出于限制的目的。在权利要求中而不是在前面的描述中阐述本公开的范围，并且落入与本公开的范围等同的范围内的所有差别应被解释为包括在本公开中。

本公开的上述实施例可被编写为计算机可执行程序，并且可由经由计算机可读记录介质运行程序的通用数字计算机实现。计算机可读记录介质可包括诸如磁性存储介质(例如，ROM、软盘、硬盘等)和光学记录介质(例如，CD-ROM、DVD等)的存储介质。