CN113170127A - 使用并行块和条带的视频编码方法和解码方法以及使用并行块和条带的视频编码装置和解码装置 - Google Patents

Abstract

在提供的一个实施例中公开了一种视频解码方法，包括：从比特流获取关于包括在第一条带中的第一并行块的标识信息和关于包括在第一条带中的最后并行块的标识信息；基于通过将关于第一并行块的标识信息与关于最后并行块的标识信息进行比较而获得的结果来确定第一并行块与最后并行块之间的索引差；并且通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量，从而通过使用所述并行块的数量、关于第一并行块的标识信息和关于最后并行块的标识信息，根据编码顺序对包括在第一条带中的多个并行块进行解码。

Description

使用并行块和条带的视频编码方法和解码方法以及使用并行 块和条带的视频编码装置和解码装置

技术领域

本公开涉及图像编码和解码领域。更具体地，本公开涉及一种用于通过将图像划分为并行块、并行块组和条带来对图像进行编码和解码的方法和设备。

背景技术

数据级并行是通过将要在并行化程序中处理的数据划分为若干单元，然后将划分出的单元分配给不同的核心或线程来并行地执行相同的操作。例如，将输入视频的画面划分为四个条带，然后将四个条带分配给不同的核心，并且因此并行地执行编码/解码。因为视频可被划分为除了条带单元之外的各种单元(诸如画面组(GOP)、帧、宏块、块)的数据，所以可根据视频数据的划分单元将数据级并行进一步实施为若干技术。在所述若干技术中，在视频编码器和解码器的数据级并行中频繁使用以帧、条带和宏块为单位的并行。因为数据级并行在数据划分之后执行并行化，使得在划分出的数据之间没有依赖性，所以在划分出的数据被分配到的核心或线程之间不存在太多的数据移动。此外，通常可根据核心的数量对数据进行划分。

并行块已经作为高效视频编码(HEVC)中的并行化技术而被引入。与现有的条带划分不同，每个并行块可仅具有矩形形状，并且与画面被划分为与并行块的数量相同数量的条带的情况相比，可减少编码性能的降低。

发明内容

技术问题

根据实施例，提供了高效地对被划分为包括彼此不连接的并行块的条带或并行块组的画面进行编码和解码。

问题的解决方案

根据本公开的实施例，一种视频解码方法包括以下操作：从比特流获得第一并行块的标识信息和最后并行块的标识信息，其中，第一并行块和最后并行块被包括在第一条带中；基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差；通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量；以及通过使用包括在第一条带中的并行块的数量、第一并行块的标识信息和最后并行块的标识信息，根据编码顺序对包括在第一条带中的多个并行块进行解码。

公开的有益效果

根据实施例的使用并行块和画面的编码和解码方法以及使用并行块和画面的编码和解码设备在保持并行块之间的数据编码的独立性的同时对包括与彼此不连接的区域对应的并行块的条带或并行块组进行编码和解码，并用信号发送关于包括在所述条带或并行块组中的并行块的信息。

然而，通过使用并行块和画面的编码和解码方法以及使用并行块和画面的编码和解码设备能够实现的效果不限于上述那些效果，并且本领域普通技术人员可从以下描述清楚地理解未提及的其他效果。

附图说明

提供每个附图的简要描述以更好地理解这里引用的附图。

图1是根据实施例的图像解码设备的示意性框图。

图2是根据实施例的图像解码设备的流程图。

图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。

图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。

图5示出根据实施例的由图像解码设备执行的基于块形状信息或划分形状模式信息中的至少一个对编码单元进行划分的处理。

图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定特定编码单元的方法。

图7示出根据实施例的当图像解码设备通过对当前编码单元进行划分来确定多个编码单元时对所述多个编码单元进行处理的顺序。

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

图9示出根据实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。

图10示出根据实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元可被划分为的形状受到限制。

图11示出根据实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时由图像解码设备执行的对正方形编码单元进行划分的处理。

图12示出根据实施例的可根据对编码单元进行划分的处理来改变多个编码单元之间的处理顺序。

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

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

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

图16是图像编码和解码系统的框图。

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

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

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

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

图21和图22示出根据实施例的并行块分区方法中的最大编码单元、并行块和条带之间的关系。

图23示出根据实施例的用于并行处理的条带和感兴趣区域(ROI)条带。

图24示出根据实施例的包括在用于并行处理的条带和ROI条带中的并行块的布局。

图25示出根据实施例的运动补偿的受限范围。

图26是示出根据实施例的并行块的参考画面列表的示图。

图27是示出根据实施例的发送并行块的参考画面列表的方法的示图。

图28是示出根据实施例的环绕条带的示图。

图29是示出根据实施例的环绕条带的示图。

图30是示出根据实施例的环绕条带的示图。

图31是示出包括在图30的环绕条带中的并行块的顺序的表。

图32示出用于并行处理的条带和根据ROI的条带在画面内彼此不一致的实施例。

图33示出用于配置图32中所示的条带的并行块。

图34示出针对图33的每个条带的并行块的布局。

图35示出根据实施例的针对并行块组的并行块组头的语法。

图36示出根据实施例的针对并行块组的并行块组数据的语法。

图37示出根据实施例的获得包括在并行块组中的并行块的数量的处理。

图38示出根据实施例的任意位置的并行块组。

图39示出根据实施例的针对并行块组的并行块组头和并行块组数据的语法。

图40示出根据实施例的获得包括在并行块组中的并行块的数量以及并行块的相应标识号的处理。

最佳模式

根据本公开的实施例，一种视频解码方法包括以下操作：从比特流获得第一并行块的标识信息和最后并行块的标识信息的操作，其中，第一并行块和最后并行块被包括在第一条带中；基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差的操作；通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量的操作；以及通过使用包括在第一条带中的并行块的数量、第一并行块的标识信息和最后并行块的标识信息，根据编码顺序对包括在第一条带中的多个并行块进行解码的操作。

确定第一并行块与最后并行块之间的索引差的操作可包括：当第一并行块的标识信息大于最后并行块的标识信息时，将通过将画面中包括的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

确定第一并行块与最后并行块之间的索引差的操作可包括：当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号不大于最后并行块的列号时，将通过从最后并行块的索引减去第一并行块的索引而确定的值确定为第一并行块与最后并行块之间的索引差。

确定第一并行块与最后并行块之间的索引差的操作可包括：当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号大于最后并行块的列号时，将通过将画面中包括的并行块列的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

所述视频解码方法还可包括：当画面被划分为所述多个并行块，画面被划分为彼此不重叠的多个编码条带，并且所述多个编码条带中的每个编码条带包括所述多个并行块中的一个或更多个并行块时，获得编码条带映射信息和解码条带映射信息，其中，所述编码条带映射信息包括关于包括在编码条带中的并行块的信息，所述解码条带映射信息包括关于包括在针对显示区域的解码条带中的并行块的信息；并且通过使用所述编码条带映射信息和所述解码条带映射信息，对在所述编码条带和所述解码条带中重叠的并行块进行解码。

对所述编码条带和所述解码条带进行解码的操作可包括：当基于所述解码条带映射信息的包括在当前解码条带中的并行块中的第一并行块和第二并行块根据所述编码条带映射信息都被包括在当前编码条带中时，通过参考第二并行块来对第一并行块进行解码；并且当根据所述编码条带映射信息第一并行块被包括在当前编码条带中且第二并行块未被包括在当前编码条带中时，将第二并行块设置为不可预测状态。

根据编码顺序对所述多个并行块进行解码的操作可包括：确定针对所述多个并行块中的每个并行块的参考画面列表；并且通过参考当前并行块的参考画面列表中包括的第一参考画面中的分配给当前并行块的特定位置处存在的并行块，对所述多个并行块中的当前并行块进行解码。

所述视频解码方法还可包括：基于从比特流接收到的第二条带的任意位置信息，确定第二条带是否是任意位置的条带；当第二条带是所述任意位置的条带时，确定第二条带中包括的存在于所述任意位置处的并行块的标识号；并且对包括在所述任意位置处的并行块中的最大编码单元进行解码。

确定第二条带中包括的存在于所述任意位置处的并行块的标识号的操作可包括：当第二条带是所述任意位置的条带时，从比特流获得指示除了第二条带中的第一并行块之外的其余条带的数量的信息；基于指示所述其余条带的数量的信息，确定包括在第二条带中的并行块的数量；针对第二条带中包括的并行块中的每个并行块，从比特流获得指示当前并行块与前一标识信息的并行块之间的标识信息差的信息；并且将通过将包括在第二条带中的第一并行块的标识信息和指示所述标识信息差的信息与所述前一标识信息相加而确定的值确定为当前并行块的标识信息。

画面可被划分为一个或更多个并行块行且可被划分为一个或更多个并行块列，并行块可以是包括画面被划分为的一个或更多个最大编码单元的矩形区域，并行块可被包括在所述一个或更多个并行块行中且可被包括在所述一个或更多个并行块列中，并且对所述一个或更多个并行块的解码可包括对所述一个或更多个并行块中包括的最大编码单元进行解码。

根据本公开的实施例，一种视频解码设备包括：语法元素获得器，被配置为从比特流获得第一并行块的标识信息和最后并行块的标识信息，其中，第一并行块和最后并行块被包括在第一条带中；以及解码器，被配置为基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差，通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量，并且通过使用包括在第一条带中的并行块的数量根据编码顺序对包括在第一条带中的多个并行块进行解码。

根据本公开的实施例，一种视频编码方法包括：当第一条带中包括的并行块不连续地位于画面内时，顺序地对第一条带中包括的并行块进行编码；对第一条带中包括的并行块中的位于左上端的第一并行块的标识信息进行编码；并且对第一条带中包括的并行块中的位于右下端的最后并行块的标识信息进行编码。

当第一并行块的标识信息大于最后并行块的标识信息时，通过将包括在画面中的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值可被确定为第一并行块与最后并行块之间的索引差。

当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号不大于最后并行块的列号时，通过从最后并行块的索引减去第一并行块的索引而确定的值可被确定为第一并行块与最后并行块之间的索引差。

当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号大于最后并行块的列号时，通过将包括在画面中的并行块列的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值可被确定为第一并行块与最后并行块之间的索引差。

根据本公开的实施例，一种记录有用于在计算机上实现所述视频解码方法的计算机程序的计算机可读记录介质。

根据本公开的实施例，一种记录有用于在计算机上实现所述视频编码方法的计算机程序的计算机可读记录介质。

具体实施方式

由于本公开允许各种改变和多种示例，因此特定实施例将在附图中被示出并在书面描述中被详细描述。然而，这并不旨在将本公开限于实践的特定模式，并且将理解，不脱离本公开的精神和技术范围的所有改变、等同和替代都被包含在本公开中。

在对实施例的描述中，当认为相关技术的特定详细描述可能不必要地使本公开的实质模糊时，省略相关技术的特定详细解释。此外，在说明书的描述中使用的数字(例如，第一、第二等)仅是用于将一个元件与另一元件区分开的标识符码。

此外，在本说明书中，将理解，当元件彼此“连接”或“耦接”时，所述元件可彼此直接连接或耦接，但是除非另有说明，否则可选地，可利用所述元件之间的中间元件将所述元件彼此连接或耦接。

在本说明书中，关于表示为“单元”或“模块”的元件，两个或更多个元件可被组合为一个元件，或者一个元件可根据细分的功能被划分为两个或更多个元件。此外，除了其自身的主要功能之外，在下文中描述的每个元件还可另外执行由另一元件执行的一些或全部功能，并且每个元件的一些主要功能可完全由另一组件来执行。

此外，在本说明书中，“图像”或“画面”可表示视频的静止图像或运动图像，即，视频本身。

此外，在本说明书中，“样点”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域中的图像的像素值和变换区域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。

此外，在本说明书中，“当前块”可表示将被编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。

在本说明书中，列表0方向上的运动矢量可表示用于指示列表0中包括的参考画面中的块的运动矢量，并且列表1方向上的运动矢量可表示用于指示列表1中包括的参考画面中的块的运动矢量。此外，单向的运动矢量可表示用于指示列表0或列表1中包括的参考画面中的块的运动矢量，并且双向的运动矢量可表示该运动矢量包括列表0方向上的运动矢量和列表1方向上的运动矢量。

现在将参照图1至图16描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。将参照图3至图16描述根据实施例的确定图像的数据单元的方法，并且将参照图17至图28描述根据实施例的使用并行块和并行块组的帧间预测方法的视频编码/解码方法。

现在将参照图1和图2描述根据本公开的实施例的用于基于编码单元的各种形状进行自适应选择的方法和设备。

图1是根据本公开的实施例的图像解码设备100的示意性框图。

图像解码设备100可包括接收器110和解码器120。接收器110和解码器120可包括至少一个处理器。接收器110和解码器120可包括存储将由所述至少一个处理器执行的指令的存储器。

接收器110可接收比特流。比特流包括由稍后描述的图像编码设备2200编码的图像的信息。可从图像编码设备2200发送比特流。图像编码设备2200和图像解码设备100可通过有线方式或无线方式连接，并且接收器110可通过有线方式或无线方式接收比特流。接收器110可从诸如光学介质或硬盘的存储介质接收比特流。解码器120可基于从接收到的比特流获得的信息来重建图像。解码器120可从比特流获得用于重建图像的语法元素。解码器120可基于所述语法元素来重建图像。

将参照图2详细描述图像解码设备100的操作。

图2是根据本公开的实施例的图像解码设备的流程图。

根据本公开的实施例，接收器110接收比特流。

图像解码设备100可执行从比特流获得与编码单元的划分形状模式对应的二进制位串的操作210。图像解码设备100执行确定编码单元的划分规则的操作220。图像解码设备100执行基于与划分形状模式对应的二进制位串或划分规则中的至少一个来将编码单元划分为多个编码单元的操作230。图像解码设备100可根据编码单元的宽高比来确定编码单元的尺寸的可允许的第一范围，以便确定划分规则。图像解码设备100可根据编码单元的划分形状模式确定编码单元的尺寸的可允许的第二范围，以便确定划分规则。

在下文中，将根据本公开的实施例详细描述对编码单元的划分。

首先，一个画面可被划分为一个或更多个条带或者一个或更多个并行块。一个条带以及一个并行块可以是一个或更多个最大编码单元(编码树单元(CTU))的序列。存在在概念上与最大编码单元(CTU)相比的最大编码块(编码树块(CTB))。

最大编码块(CTB)表示包括N×N个样点(其中，N为整数)的N×N的块。每个颜色分量可被划分为一个或更多个最大编码块。

当画面具有三个样点阵列(针对Y、Cr和Cb分量的样点阵列)时，最大编码单元(CTU)包括亮度样点的最大编码块、色度样点的两个对应最大编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，最大编码单元包括单色样点的最大编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，最大编码单元包括用于对画面和画面的样点进行编码的语法结构。

一个最大编码块(CTB)可被划分为包括M×N个样点(其中，M和N为整数)的M×N的编码块。

当画面具有针对Y分量、Cr分量和Cb分量的样点阵列时，编码单元(CU)包括亮度样点的编码块、色度样点的两个对应编码块以及用于对亮度样点和色度样点进行编码的语法结构。当画面为单色画面时，编码单元包括单色样点的编码块以及用于对单色样点进行编码的语法结构。当画面是在根据颜色分量而分离的颜色平面中编码的画面时，编码单元包括用于对画面和画面的样点进行编码的语法结构。

如上所述，最大编码块和最大编码单元在概念上彼此区分开，并且编码块和编码单元在概念上彼此区分开。也就是说，(最大)编码单元是指包括包含对应样点的(最大)编码块和与(最大)编码块对应的语法结构的数据结构。然而，因为本领域普通技术人员理解(最大)编码单元或(最大)编码块是指包括预定数量的样点的预定尺寸的块，所以除非另有描述，否则在以下说明书中在不进行区分的情况下提及最大编码块和最大编码单元或者编码块和编码单元。

图像可被划分为最大编码单元(CTU)。可基于从比特流获得的信息来确定每个最大编码单元的尺寸。每个最大编码单元的形状可以是相同尺寸的正方形形状。然而，实施例不限于此。

例如，可从比特流获得关于亮度编码块的最大尺寸的信息。例如，由关于亮度编码块的最大尺寸的信息指示的亮度编码块的最大尺寸可以是4×4、8×8、16×16、32×32、64×64、128×128和256×256中的一个。

例如，可从比特流获得关于亮度块尺寸差和可被一分为二的亮度编码块的最大尺寸的信息。关于亮度块尺寸差的信息可指亮度最大编码单元与可被一分为二的最大亮度编码块之间的尺寸差。因此，当从比特流获得的关于可被一分为二的亮度编码块的最大尺寸的信息和关于亮度块尺寸差的信息被彼此组合时，可确定亮度最大编码单元的尺寸。可通过使用亮度最大编码单元的尺寸来确定色度最大编码单元的尺寸。例如，当Y：Cb：Cr比率根据颜色格式为4：2：0时，色度块的尺寸可以是亮度块的尺寸的一半，并且色度最大编码单元的尺寸可以是亮度最大编码单元的尺寸的一半。

根据实施例，因为关于可被二划分的亮度编码块的最大尺寸的信息是从比特流获得的，所以可以可变地确定可被二划分的亮度编码块的最大尺寸。相反，可被三划分的亮度编码块的最大尺寸可以是固定的。例如，I画面中的可被三划分的亮度编码块的最大尺寸可以是32×32，并且P画面或B画面中的可被三划分的亮度编码块的最大尺寸可以是64×64。

此外，可基于从比特流获得的划分形状模式信息将最大编码单元分层地划分为编码单元。可从比特流获得指示是否执行四划分的信息、指示是否执行多划分的信息、划分方向信息或划分类型信息中的至少一个作为划分形状模式信息。

例如，指示是否执行四划分的信息可指示当前编码单元是否被四划分(QUAD_SPLIT)。

当当前编码单元不被四划分时，指示是否执行多划分的信息可指示当前编码单元是不再被划分(NO_SPLIT)还是被二划分/三划分。

当当前编码单元被二划分或三划分时，划分方向信息指示当前编码单元在水平方向或垂直方向上被划分。

当当前编码单元在水平方向或垂直方向上被划分时，划分类型信息指示当前编码单元被二划分或三划分。

可根据划分方向信息和划分类型信息来确定当前编码单元的划分模式。当前编码单元在水平方向上被二划分时的划分模式可被确定为水平二划分模式(SPLIT_BT_HOR)，当前编码单元在水平方向上被三划分时的划分模式可被确定为水平三划分模式(SPLIT_TT_HOR)，当前编码单元在垂直方向上被二划分时的划分模式可被确定为垂直二划分模式(SPLIT_BT_VER)，并且当前编码单元在垂直方向上被三划分时的划分模式可被确定为垂直三划分模式SPLIT_TT_VER。

图像解码设备100可从比特流从一个二进制位串获得划分形状模式信息。由图像解码设备100接收到的比特流的形式可包括固定长度二进制码、一元码、截断一元码、预定二进制码等。二进制位串是二进制数的信息。二进制位串可包括至少一个比特。图像解码设备100可基于划分规则获得与二进制位串对应的划分形状模式信息。图像解码设备100可基于一个二进制位串确定是否对编码单元进行四划分、是否不对编码单元进行划分、划分方向和划分类型。

编码单元可小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元与该最大编码单元具有相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，可将最大编码单元划分为编码单元。当关于编码单元的划分形状模式信息指示执行划分时，可将编码单元划分为更小的编码单元。然而，图像的划分不限于此，并且最大编码单元和编码单元可不被区分开。将参照图3至图16更详细地描述编码单元的划分。

可从编码单元确定用于预测的一个或更多个预测块。预测块可等于或小于编码单元。可从编码单元确定用于变换的一个或更多个变换块。变换块可等于或小于编码单元。

变换块和预测块的形状和尺寸可彼此不相关。

根据另一实施例，可通过将编码单元用作预测单元来执行预测。可通过将编码单元用作变换块来执行变换。

将参照图3至图16更详细地描述编码单元的划分。本公开的当前块和邻近块可指示最大编码单元、编码单元、预测块和变换块中的一个。当前编码单元的当前块是当前正被解码或编码的块或者当前被划分的块。邻近块可以是在当前块之前重建的块。邻近块可在空间上或时间上与当前块相邻。邻近块可位于当前块的左下方、左侧、左上方、上方、右上方、右侧或右下方。

图3示出根据本公开的实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。

块形状可包括4N×4N、4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N。这里，N可以是正整数。块形状信息是指示编码单元的形状、方向、宽高比或尺寸中的至少一个的信息。

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

当编码单元的宽度和高度彼此不同时(即，当编码单元的块形状为4N×2N、2N×4N、4N×N、N×4N、32N×N、N×32N、16N×N、N×16N、8N×N或N×8N时)，图像解码设备100可将编码单元的块形状信息确定为非正方形形状。当编码单元的形状是非正方形时，图像解码设备100可将编码单元的块形状信息中的宽高比确定为1:2、2:1、1:4、4:1、1:8、8:1、1:16、16:1、1:32或32:1中的至少一个。图像解码设备100可基于编码单元的宽度长度和编码单元的高度长度来确定编码单元是沿水平方向还是沿垂直方向。图像解码设备100可基于编码单元的宽度长度、高度长度或面积中的至少一个来确定编码单元的尺寸。

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

图像解码设备100可从比特流获得划分形状模式信息。然而，实施例不限于此，并且图像解码设备100和图像编码设备2200可基于块形状信息确定预先约定的划分形状模式信息。图像解码设备100可确定针对最大编码单元或最小编码单元的预先约定的划分形状模式信息。例如，图像解码设备100可将针对最大编码单元的划分形状模式信息确定为四划分。图像解码设备100可将关于最小编码单元的划分形状模式信息确定为“不执行划分”。详细地，图像解码设备100可确定最大编码单元的尺寸为256×256。图像解码设备100可将预先约定的划分形状模式信息确定为四划分。四划分是编码单元的宽度和高度均被二等分的划分形状模式。图像解码设备100可基于划分形状模式信息从256×256尺寸的最大编码单元获得128×128尺寸的编码单元。图像解码设备100可确定最小编码单元的尺寸为4×4。图像解码设备100可获得针对最小编码单元的指示“不执行划分”的划分形状模式信息。

根据实施例，图像解码设备100可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备100可基于划分形状模式信息来确定是否不对正方形编码单元进行划分、是否对正方形编码单元进行垂直划分、是否对正方形编码单元进行水平划分、或者是否将正方形编码单元划分为四个编码单元。参照图3，当当前编码单元300的块形状信息指示正方形形状时，解码器120可基于指示不执行划分的划分形状模式信息而不对与当前编码单元300具有相同尺寸的编码单元310a进行划分，或者可确定基于指示预定划分方法的划分形状模式信息而划分出的编码单元310b、310c、310d、310e或310f。

参照图3，根据实施例，图像解码设备100可基于指示在垂直方向上执行划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的两个编码单元310b。图像解码设备100可基于指示在水平方向上执行划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的两个编码单元310c。图像解码设备100可基于指示在垂直方向和水平方向上执行划分的划分形状模式信息来确定通过在垂直方向和水平方向上划分当前编码单元300而获得的四个编码单元310d。根据实施例，图像解码设备100可基于指示在垂直方向上执行三划分的划分形状模式信息来确定通过在垂直方向上划分当前编码单元300而获得的三个编码单元310e。图像解码设备100可基于指示在水平方向上执行三划分的划分形状模式信息来确定通过在水平方向上划分当前编码单元300而获得的三个编码单元310f。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状模式信息可指示各种方法。下面将关于各种实施例详细描述对正方形编码单元进行划分的特定划分方法。

图4示出根据本公开的实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。

根据实施例，图像解码设备100可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备100可基于划分形状模式信息来确定是否不对非正方形当前编码单元进行划分或者是否通过使用特定划分方法来对非正方形当前编码单元进行划分。参照图4，当当前编码单元400或450的块形状信息指示非正方形形状时，图像解码设备100可基于指示不执行划分的划分形状模式信息来确定与当前编码单元400或450具有相同的尺寸的编码单元410或460，或者确定基于指示特定划分方法的划分形状模式信息而划分出的编码单元420a和420b、430a至430c、470a和470b或者480a至480c。下面将关于各种实施例详细描述对非正方形编码单元进行划分的特定划分方法。

根据实施例，图像解码设备100可通过使用划分形状模式信息来确定编码单元的划分方法，并且在这种情况下，划分形状模式信息可指示通过划分编码单元而生成的一个或更多个编码单元的数量。参照图4，当划分形状模式信息指示将当前编码单元400或450划分为两个编码单元时，图像解码设备100可通过基于划分形状模式信息对当前编码单元400或450进行划分来确定当前编码单元400或450中包括的两个编码单元420a和420b或者470a和470b。

根据实施例，当图像解码设备100基于划分形状模式信息来对非正方形当前编码单元400或450进行划分时，图像解码设备100可考虑非正方形当前编码单元400或450的长边的位置以对当前编码单元进行划分。例如，图像解码设备100可考虑到当前编码单元400或450的形状，通过对当前编码单元400或450的长边进行划分来确定多个编码单元。

根据实施例，当划分形状模式信息指示将编码单元划分(三划分)为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元。例如，当划分形状模式信息指示将当前编码单元400或450划分为三个编码单元时，图像解码设备100可将当前编码单元400或450划分为三个编码单元430a、430b和430c或者480a、480b和480c。

根据实施例，当前编码单元400或450的宽高比可以是4:1或1:4。当宽高比为4:1时，因为宽度长度长于高度长度，所以块形状信息可以是水平方向。当宽高比为1:4时，因为宽度长度短于高度长度，所以块形状信息可以是垂直方向。图像解码设备100可基于划分形状模式信息来确定将当前编码单元划分为奇数个块。图像解码设备100可基于当前编码单元400或450的块形状信息来确定当前编码单元400或450的划分方向。例如，当当前编码单元400沿垂直方向时，图像解码设备100可通过在水平方向上划分当前编码单元400来确定编码单元430a至430c。当当前编码单元450沿水平方向时，图像解码设备100可通过在垂直方向上划分当前编码单元450来确定编码单元480a至480c。

根据实施例，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且不是所有确定的编码单元可具有相同的尺寸。例如，所确定的奇数个编码单元430a、430b和430c或者480a、480b和480c中的特定编码单元430b或480b可具有与其他编码单元430a和430c或者480a和480c的尺寸不同的尺寸。换句话说，可通过划分当前编码单元400或450而确定的编码单元可具有多个尺寸，并且在一些情况下，全部奇数个编码单元430a、430b和430c或者480a、480b和480c可具有不同的尺寸。

根据实施例，当划分形状模式信息指示将编码单元划分为奇数个块时，图像解码设备100可确定当前编码单元400或450中包括的奇数个编码单元，并且此外，可对通过划分当前编码单元400或450而生成的奇数个编码单元中的至少一个编码单元施加特定限制。参照图4，图像解码设备100可将关于编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或者480a和480c的解码处理不同，其中，编码单元430b或480b位于通过划分当前编码单元400或450而生成的三个编码单元430a、430b和430c或者480a、480b和480c中的中心。例如，与其他编码单元430a和430c或者480a和480c不同，图像解码设备100可限制中心位置处的编码单元430b或480b不再被划分或仅被划分特定次数。

图5示出根据本公开实施例的由图像解码设备执行的基于块形状信息或划分形状模式信息中的至少一个对编码单元进行划分的处理。

根据实施例，图像解码设备100可基于块形状信息或划分形状模式信息中的至少一个，确定将具有正方形形状的第一编码单元500划分为编码单元或不对具有正方形形状的第一编码单元500进行划分。根据实施例，当划分形状模式信息指示在水平方向上划分第一编码单元500时，图像解码设备100可通过在水平方向上划分第一编码单元500来确定第二编码单元510。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。现在将理解，第一编码单元、第二编码单元和第三编码单元之间的关系遵循以上描述。

根据实施例，图像解码设备100可基于划分形状模式信息确定将所确定的第二编码单元510划分为编码单元或不对所确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于划分形状模式信息将通过划分第一编码单元500而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a、或者520b、520c和520d，或者可不对通过划分第一编码单元500而确定的非正方形的第二编码单元510进行划分。图像解码设备100可获得划分形状模式信息，并且可基于获得的划分形状模式信息通过划分第一编码单元500来获得多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元520a、或者520b、520c和520d。换句话说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。

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

根据实施例，图像解码设备100可基于划分形状模式信息将第三编码单元520a、或者520b、520c和520d中的每一个划分为编码单元。此外，图像解码设备100可基于划分形状模式信息确定不对第二编码单元510进行划分。根据实施例，图像解码设备100可将非正方形的第二编码单元510划分为奇数个第三编码单元520b、520c和520d。图像解码设备100可对奇数个第三编码单元520b、520c和520d中的特定第三编码单元施加特定限制。例如，图像解码设备100可限制奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c不再被划分或被划分可设置的次数。

参照图5，图像解码设备100可将非正方形的第二编码单元510中所包括的奇数个第三编码单元520b、520c和520d中的中心位置处的第三编码单元520c限制为不再被划分、限制为通过使用预定划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元510的划分方法被划分)或者限制为仅被划分特定次数(例如，仅被划分n次(其中，n>0))。然而，对中心位置处的第三编码单元520c的限制仅仅是简单实施例，并且因此不限于上述实施例，并且可包括用于与其他第三编码单元520b和520d不同地对中心位置处的第三编码单元520c进行解码的各种限制。

根据实施例，图像解码设备100可从当前编码单元中的特定位置获得用于对当前编码单元进行划分的划分形状模式信息。

图6示出根据本公开实施例的由图像解码设备执行的从奇数个编码单元中确定特定编码单元的方法。

参照图6，可从当前编码单元600或650中包括的多个样点中的特定位置的样点(例如，中心位置的样点640或690)获得当前编码单元600或650的划分形状模式信息。然而，当前编码单元600中的可获得划分形状模式信息中的至少一条的特定位置不限于图6中的中心位置，并且可包括当前编码单元600中包括的各种位置(例如，上方、下方、左侧、右侧、左上方、左下方、右上方和右下方位置)。图像解码设备100可从预定位置获得划分形状模式信息，并且可确定将当前编码单元划分为各种形状和各种尺寸的编码单元或者不对当前编码单元进行划分。

根据实施例，在当前编码单元被划分为特定数量的编码单元时，图像解码设备100可选择编码单元中的一个编码单元。如下面将关于各种实施例描述的，各种方法可被用于选择多个编码单元中的一个编码单元。

根据实施例，图像解码设备100可将当前编码单元划分为多个编码单元，并且可确定特定位置处的编码单元。

根据实施例，图像解码设备100可使用指示奇数个编码单元的相应位置的信息来确定奇数个编码单元中的中心位置处的编码单元。参照图6，图像解码设备100可通过分别划分当前编码单元600或当前编码单元650来确定奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c。图像解码设备100可通过使用关于奇数个编码单元620a、620b和620c或奇数个编码单元660a、660b和660c的位置的信息来确定中间编码单元620b或中间编码单元660b。例如，图像解码设备100可通过基于指示编码单元620a、620b和620c中包括的特定样点的位置的信息确定编码单元620a、620b和620c的相应位置来确定中心位置处的编码单元620b。详细地，图像解码设备100可通过基于指示编码单元620a、620b和620c的左上样点630a、630b和630c的相应位置的信息确定编码单元620a、620b和620c的相应位置来确定中心位置处的编码单元620b。

根据实施例，指示分别包括在编码单元620a、620b和620c中的左上样点630a、630b和630c的相应位置的信息可包括关于编码单元620a、620b和620c在画面中的相应位置或坐标的信息。根据实施例，指示分别包括在编码单元620a、620b和620c中的左上样点630a、630b和630c的相应位置的信息可包括指示当前编码单元600中包括的编码单元620a、620b和620c的相应宽度或高度的信息，并且所述宽度或高度可与指示编码单元620a、620b和620c在画面中的相应坐标之间的差的信息对应。换句话说，图像解码设备100可通过直接使用关于编码单元620a、620b和620c在画面中的位置或坐标的信息或者通过使用关于编码单元的与坐标之间的差值对应的宽度或高度的信息来确定中心位置处的编码单元620b。

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

根据实施例，图像解码设备100可将当前编码单元600划分为多个编码单元620a、620b和620c，并且可根据特定标准选择编码单元620a、620b和620c中的一个编码单元。例如，图像解码设备100可从编码单元620a、620b和620c中选择尺寸与其他编码单元的尺寸不同的编码单元620b。

根据实施例，图像解码设备100可通过使用作为指示上方编码单元620a的左上样点630a的位置的信息的坐标(xa,ya)、作为指示中间编码单元620b的左上样点630b的位置的信息的坐标(xb,yb)以及作为指示下方编码单元620c的左上样点630c的位置的信息的坐标(xc,yc)来确定编码单元620a、620b和620c中的每一个的宽度或高度。图像解码设备100可通过使用指示编码单元620a、620b和620c的相应位置的坐标(xa,ya)、(xb,yb)和(xc,yc)来确定编码单元620a、620b和620c各自的尺寸。根据实施例，图像解码设备100可将上方编码单元620a的宽度确定为当前编码单元600的宽度。图像解码设备100可将上方编码单元620a的高度确定为yb-ya。根据实施例，图像解码设备100可将中间编码单元620b的宽度确定为当前编码单元600的宽度。图像解码设备100可将中间编码单元620b的高度确定为yc-yb。根据实施例，图像解码设备100可通过使用当前编码单元600的宽度或高度以及上方编码单元620a和中间编码单元620b的宽度或高度来确定下方编码单元620c的宽度或高度。图像解码设备100可基于所确定的编码单元620a、620b和620c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图6，图像解码设备100可将具有与上方编码单元620a和下方编码单元620c的尺寸不同的尺寸的中间编码单元620b确定为特定位置处的编码单元。然而，由图像解码设备100执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定特定位置处的编码单元的各种方法。

图像解码设备100可通过使用作为指示左侧编码单元660a的左上样点670a的位置的信息的坐标(xd,yd)、作为指示中间编码单元660b的左上样点670b的位置的信息的坐标(xe,ye)以及作为指示右侧编码单元660c的左上样点670c的位置的信息的坐标(xf,yf)来确定编码单元660a、660b和660c中的每一个的宽度或高度。图像解码设备100可通过使用指示编码单元660a、660b和660c的相应位置的坐标(xd,yd)、(xe,ye)和(xf,yf)来确定编码单元660a、660b和660c的相应尺寸。

根据实施例，图像解码设备100可将左侧编码单元660a的宽度确定为xe-xd。图像解码设备100可将左侧编码单元660a的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可将中间编码单元660b的宽度确定为xf-xe。图像解码设备100可将中间编码单元660b的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度以及左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a、660b和660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为特定位置处的编码单元。然而，由图像解码设备100执行的确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定特定位置处的编码单元的示例对应，并且因此，可使用通过对基于预定样点的坐标确定的编码单元的尺寸进行比较来确定特定位置处的编码单元的各种方法。

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

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

根据实施例，图像解码设备100可使用指示偶数个编码单元的各个位置的信息，以确定偶数个编码单元中的特定位置处的编码单元。图像解码设备100可通过划分(二划分)当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定特定位置处的编码单元。与其相关的操作可与已经在上面关于图6详细描述的确定奇数个编码单元中的特定位置(例如，中心位置)处的编码单元的操作对应，并且因此这里不提供其详细描述。

根据实施例，当非正方形的当前编码单元被划分为多个编码单元时，可在划分操作中使用关于特定位置处的编码单元的特定信息来确定多个编码单元中的特定位置处的编码单元。例如，图像解码设备100可在划分操作中使用中间编码单元中包括的样点中所存储的块形状信息或划分形状模式信息中的至少一个来确定通过划分当前编码单元所确定的多个编码单元中的中心位置处的编码单元。

参照图6，图像解码设备100可基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c，并且可确定多个编码单元620a、620b和620c中的中心位置处的编码单元620b。此外，图像解码设备100可考虑获得划分形状模式信息的位置来确定中心位置处的编码单元620b。也就是说，可从当前编码单元600的中心位置处的样点640获得当前编码单元600的划分形状模式信息，并且当基于划分形状模式信息将当前编码单元600划分为多个编码单元620a、620b和620c时，可将包括样点640的编码单元620b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于划分形状模式信息，并且可使用各种类型的信息确定中心位置处的编码单元。

根据实施例，可从包括在将被确定的编码单元中的特定样点获得用于标识特定位置处的编码单元的特定信息。参照图6，图像解码设备100可使用从当前编码单元600中的特定位置处的样点(例如，当前编码单元600的中心位置处的样点)获得的划分形状模式信息来确定通过划分当前编码单元600确定的多个编码单元620a、620b和620c中的特定位置处的编码单元(例如，划分出的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备100可通过考虑当前编码单元600的块形状来确定特定位置处的样点，从通过划分当前编码单元600确定的多个编码单元620a、620b和620c中确定包括可获得特定信息(例如，划分形状模式信息)的样点的编码单元620b，并且可对编码单元620b施加特定限制。参照图6，根据实施例，在解码操作中，图像解码设备100可将当前编码单元600的中心位置处的样点640确定为可获得特定信息的样点，并且可对包括样点640的编码单元620b施加特定限制。然而，可获得特定信息的样点的位置不限于上述位置，并且可包括编码单元620b中所包括的将被确定为用于限制的样点的任意位置。

根据实施例，可基于当前编码单元600的形状确定可获得特定信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可基于该形状确定可获得特定信息的样点的位置。例如，图像解码设备100可通过使用关于当前编码单元的宽度的信息或关于当前编码单元的高度的信息中的至少一个将位于用于将当前编码单元的宽度或高度中的至少一个对半划分的边界上的样点确定为可获得特定信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备100可将包括用于将当前编码单元的长边对半划分的边界的样点中的一个样点确定为可获得特定信息的样点。

根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备100可使用划分形状模式信息来确定多个编码单元中的特定位置处的编码单元。根据实施例，图像解码设备100可从编码单元中的特定位置处的样点获得划分形状模式信息，并且通过使用划分形状模式信息对通过划分当前编码单元生成的多个编码单元进行划分，其中，所述划分形状模式信息是从所述多个编码单元中的每个编码单元中的特定位置处的样点获得的。也就是说，可基于划分形状模式信息递归地划分编码单元，其中，所述划分形状模式信息是从每个编码单元中的特定位置处的样点获得的。上面已经关于图5描述了递归地划分编码单元的操作，并且因此这里将不提供其详细描述。

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

图7示出根据本公开的实施例的当图像解码设备通过划分当前编码单元确定多个编码单元时对所述多个编码单元进行处理的顺序。

根据实施例，基于划分形状模式信息，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，通过在水平方向上划分第一编码单元700来确定第二编码单元730a和730b，或者通过在垂直方向和水平方向上划分第一编码单元700来确定第二编码单元750a、750b、750c和750d。

参照图7，图像解码设备100可确定按照水平方向顺序710c对通过在垂直方向上划分第一编码单元700而确定的第二编码单元710a和710b进行处理。图像解码设备100可确定按照垂直方向顺序730c对通过在水平方向上划分第一编码单元700而确定的第二编码单元730a和730b进行处理。图像解码设备100可确定按照特定顺序(例如，按照光栅扫描顺序或Z字形扫描顺序750e)对通过在垂直方向和水平方向上划分第一编码单元700而确定的第二编码单元750a、750b、750c和750d进行处理，其中，所述特定顺序用于对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。

根据实施例，图像解码设备100可递归地划分编码单元。参照图7，图像解码设备100可通过划分第一编码单元700来确定多个编码单元710a和710b、730a和730b、或者750a至750d，并且递归地划分所确定的多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个。多个编码单元710a和710b、730a和730b、或者750a至750d的划分方法可对应于第一编码单元700的划分方法。因此，多个编码单元710a和710b、730a和730b、或者750a至750d中的每一个可被独立地划分为多个编码单元。参照图7，图像解码设备100可通过在垂直方向上划分第一编码单元700来确定第二编码单元710a和710b，并且可确定独立地划分或者不划分第二编码单元710a和710b中的每一个。

根据实施例，图像解码设备100可通过在水平方向上对左侧第二编码单元710a进行划分来确定第三编码单元720a和720b，并且可不对右侧第二编码单元710b进行划分。

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

图8示出根据本公开的实施例的当编码单元不能按照预定顺序进行处理时，由图像解码设备执行的确定当前编码单元将被划分为奇数个编码单元的处理。

根据实施例，图像解码设备100可基于获得的划分形状模式信息确定当前编码单元被划分为奇数个编码单元。参照图8，正方形的第一编码单元800可被划分为非正方形的第二编码单元810a和810b，第二编码单元810a和810b可被独立地划分为第三编码单元820a和820b以及820c至820e。根据实施例，图像解码设备100可通过在水平方向上划分左侧第二编码单元810a来确定多个第三编码单元820a和820b，并且可将右侧第二编码单元810b划分为奇数个第三编码单元820c至820e。

根据实施例，图像解码设备100可通过确定第三编码单元820a和820b以及820c至820e是否能够按照特定顺序进行处理来确定任意编码单元是否被划分为奇数个编码单元。参照图8，图像解码设备100可通过递归地划分第一编码单元800来确定第三编码单元820a和820b以及820c至820e。图像解码设备100可基于块形状信息或划分形状模式信息中的至少一个确定以下编码单元中的任意一个是否被划分为奇数个编码单元：第一编码单元800、第二编码单元810a和810b、以及第三编码单元820a和820b及820c至820e。例如，第二编码单元810a和810b中的右侧第二编码单元810b可被划分为奇数个第三编码单元820c、820d和820e。第一编码单元800中包括的多个编码单元的处理顺序可以是特定顺序(例如，Z字形扫描顺序830)，图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元所确定的第三编码单元820c、820d和820e是否满足使得能够按照特定顺序进行处理的条件。

根据实施例，图像解码设备100可确定第一编码单元800中包括的第三编码单元820a和820b以及820c至820e是否满足使得能够按照特定顺序进行处理的条件，并且该条件与第二编码单元810a和810b的宽度或高度中的至少一个是否沿着第三编码单元820a和820b以及820c至820e的边界被对半划分有关。例如，当非正方形形状的左侧第二编码单元810a的高度被对半划分时所确定的第三编码单元820a和820b可满足所述条件。因为当将右侧第二编码单元810b划分为三个编码单元时所确定的第三编码单元820c至820e的边界未能将右侧第二编码单元810b的宽度或高度对半划分，所以可确定第三编码单元820c至820e不满足所述条件。当如上所述不满足所述条件时，图像解码设备100可确定扫描顺序不连续，并且可基于确定结果确定右侧第二编码单元810b被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备100可对划分出的编码单元中的特定位置处的编码单元施加特定限制。上面已经关于各种实施例描述了所述限制或所述特定位置，并且因此这里将不提供其详细描述。

图9示出根据本公开的实施例的由图像解码设备执行的通过对第一编码单元进行划分来确定至少一个编码单元的处理。

根据实施例，图像解码设备100可基于通过接收器110获得的划分形状模式信息对第一编码单元900进行划分。正方形的第一编码单元900可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图9，当第一编码单元900具有正方形形状并且划分形状模式信息指示将第一编码单元900划分为非正方形编码单元时，图像解码设备100可将第一编码单元900划分为多个非正方形编码单元。详细地，当划分形状模式信息指示通过在水平方向或垂直方向上划分第一编码单元900来确定奇数个编码单元时，图像解码设备100可将正方形的第一编码单元900划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元900而确定的第二编码单元910a、910b和910c，或者通过在水平方向上划分正方形的第一编码单元900而确定的第二编码单元920a、920b和920c)。

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

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

参照图9，图像解码设备100可将正方形的第一编码单元900或非正方形的第一编码单元930或950划分为各种形状的编码单元。

图10示出根据本公开的实施例的当图像解码设备对第一编码单元进行划分而确定的具有非正方形形状的第二编码单元满足特定条件时第二编码单元可被划分为的形状受到限制。

根据实施例，图像解码设备100可基于由接收器110获得的划分形状模式信息确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a和1010b、或者1020a和1020b。第二编码单元1010a和1010b、或者1020a和1020b可被独立地划分。如此，图像解码设备100可基于第二编码单元1010a和1010b、或者1020a和1020b中的每一个的划分形状模式信息，确定将第二编码单元1010a和1010b、或者1020a和1020b中的每一个划分为多个编码单元或者不对第二编码单元1010a和1010b、或者1020a和1020b中的每一个进行划分。根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1000而确定的非正方形的左侧第二编码单元1010a进行划分，来确定第三编码单元1012a和1012b。然而，当左侧第二编码单元1010a在水平方向上被划分时，图像解码设备100可将右侧第二编码单元1010b限制为不在左侧第二编码单元1010a被划分的水平方向上被划分。当通过在同一方向上划分右侧第二编码单元1010b来确定第三编码单元1014a和1014b时，因为左侧第二编码单元1010a和右侧第二编码单元1010b在水平方向上被独立地划分，所以可确定第三编码单元1012a和1012b、或者1014a和1014b。然而，这种情况与图像解码设备100基于划分形状模式信息将第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d的情况作用相同，并且在图像解码方面可能是低效的。

根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1000而确定的非正方形的第二编码单元1020a或1020b进行划分，来确定第三编码单元1022a和1022b、或者1024a和1024b。然而，当第二编码单元(例如，上方第二编码单元1020a)在垂直方向上被划分时，出于上述原因，图像解码设备100可将另一第二编码单元(例如，下方第二编码单元1020b)限制为不在上方第二编码单元1020a被划分的垂直方向上被划分。

图11示出根据本公开的实施例的当划分形状模式信息不能指示正方形编码单元被划分为四个正方形编码单元时由图像解码设备执行的对正方形编码单元进行划分的处理。

根据实施例，图像解码设备100可通过基于划分形状模式信息划分第一编码单元1100来确定第二编码单元1110a和1110b、或者1120a和1120b等。划分形状模式信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状模式信息，图像解码设备100可不将正方形的第一编码单元1100划分为四个正方形编码单元1130a、1130b、1130c和1130d。图像解码设备100可基于划分形状模式信息确定非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。

根据实施例，图像解码设备100可独立地划分非正方形的第二编码单元1110a和1110b、或者1120a和1120b等。第二编码单元1110a和1110b、或者1120a和1120b等中的每一个可按照特定顺序被递归地划分，并且该划分方法可与基于划分形状模式信息来划分第一编码单元1100的方法对应。

例如，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a来确定正方形的第三编码单元1112a和1112b，并且可通过在水平方向上划分右侧第二编码单元1110b来确定正方形的第三编码单元1114a和1114b。此外，图像解码设备100可通过在水平方向上划分左侧第二编码单元1110a和右侧第二编码单元1110b两者来确定正方形的第三编码单元1116a、1116b、1116c和1116d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。

作为另一示例，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a来确定正方形的第三编码单元1122a和1122b，并且可通过在垂直方向上划分下方第二编码单元1120b来确定正方形的第三编码单元1124a和1124b。此外，图像解码设备100可通过在垂直方向上划分上方第二编码单元1120a和下方第二编码单元1120b两者来确定正方形的第三编码单元1126a、1126b、1126c和1126d。在这种情况下，可确定与从第一编码单元1100划分出的四个正方形的第二编码单元1130a、1130b、1130c和1130d具有相同形状的编码单元。

图12示出根据本公开的实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理而改变。

根据实施例，图像解码设备100可基于划分形状模式信息来划分第一编码单元1200。当块形状指示正方形形状并且划分形状模式信息指示在水平方向或垂直方向中的至少一个方向上划分第一编码单元1200时，图像解码设备100可通过划分第一编码单元1200来确定第二编码单元1210a和1210b、或者1220a和1220b等。参照图12，通过仅在水平方向或垂直方向上划分第一编码单元1200而确定的非正方形的第二编码单元1210a和1210b、或者1220a和1220b可基于每个编码单元的划分形状模式信息被独立地划分。例如，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分，来确定第三编码单元1216a、1216b、1216c和1216d，并且可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分，来确定第三编码单元1226a、1226b、1226c和1226d。上面已经关于图11描述了划分第二编码单元1210a和1210b、或者1220a和1220b的操作，因此这里将不提供其详细描述。

根据实施例，图像解码设备100可按照特定顺序处理编码单元。上面已经关于图7描述了按照特定顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图12，图像解码设备100可通过划分正方形的第一编码单元1200来确定四个正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。根据实施例，图像解码设备100可基于第一编码单元1200的划分方法来确定第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d的处理顺序。

根据实施例，图像解码设备100可通过在水平方向上对通过在垂直方向上划分第一编码单元1200而生成的第二编码单元1210a和1210b进行划分来确定第三编码单元1216a、1216b、1216c和1216d，并且可按照如下处理顺序1217处理第三编码单元1216a、1216b、1216c和1216d：首先在垂直方向上处理左侧第二编码单元1210a中包括的第三编码单元1216a和1216c，然后在垂直方向上处理右侧第二编码单元1210b中包括的第三编码单元1216b和1216d。

根据实施例，图像解码设备100可通过在垂直方向上对通过在水平方向上划分第一编码单元1200而生成的第二编码单元1220a和1220b进行划分来确定第三编码单元1226a、1226b、1226c和1226d，并且可按照如下处理顺序1227处理第三编码单元1226a、1226b、1226c和1226d：首先在水平方向上处理上方第二编码单元1220a中包括的第三编码单元1226a和1226b，然后在水平方向上处理下方第二编码单元1220b中包括的第三编码单元1226c和1226d。

参照图12，可通过分别划分第二编码单元1210a和1210b、以及1220a和1220b来确定正方形的第三编码单元1216a、1216b、1216c和1216d以及1226a、1226b、1226c和1226d。尽管通过在垂直方向上划分第一编码单元1200而确定的第二编码单元1210a和1210b与通过在水平方向上划分第一编码单元1200而确定的第二编码单元1220a和1220b不同，但是从第二编码单元1210a和1210b以及第二编码单元1220a和1220b划分出的第三编码单元1216a、1216b、1216c和1216d以及第三编码单元1226a、1226b、1226c和1226d最终示出从第一编码单元1200划分出的相同形状的编码单元。如此，通过基于划分形状模式信息以不同的方式递归地划分编码单元，即使最终将编码单元确定为相同的形状，图像解码设备100也可按照不同顺序对多个编码单元进行处理。

图13示出根据本公开的实施例的当编码单元被递归划分使得多个编码单元被确定时，随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。

根据实施例，图像解码设备100可基于特定标准确定编码单元的深度。例如，所述特定标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分后的当前编码单元的长边的长度的2n(n>0)倍时，图像解码设备100可确定当前编码单元的深度比划分之前的编码单元的深度增大n。在下面的描述中，具有增大的深度的编码单元被表示为更低深度的编码单元。

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

根据实施例，图像解码设备100可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度长于宽度的非正方形形状的“1：NS_VER”，或者可被表示为指示宽度长于高度的非正方形形状的“2：NS_HOR”)划分非正方形的第一编码单元1310或1320，来确定更低深度的第二编码单元1312或1322、以及第三编码单元1314或1324。

图像解码设备100可通过划分尺寸为N×2N的第一编码单元1310的宽度或高度中的至少一个来确定第二编码单元1302、1312或1322。换句话说，图像解码设备100可通过在水平方向上划分第一编码单元1310来确定尺寸为N×N的第二编码单元1302或尺寸为N×N/2的第二编码单元1322，或者可通过在水平方向和垂直方向上划分第一编码单元1310来确定尺寸为N/2×N的第二编码单元1312。

根据实施例，图像解码设备100可通过划分尺寸为2N×N的第一编码单元1320的宽度或高度中的至少一个来确定第二编码单元1302、1312或1322。也就是说，图像解码设备100可通过在垂直方向上划分第一编码单元1320来确定尺寸为N×N的第二编码单元1302或尺寸为N/2×N的第二编码单元1312，或者可通过在水平方向和垂直方向上划分第一编码单元1320来确定尺寸为N×N/2的第二编码单元1322。

根据实施例，图像解码设备100可通过划分尺寸为N×N的第二编码单元1302的宽度或高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向和水平方向上划分第二编码单元1302来确定尺寸为N/2×N/2的第三编码单元1304、尺寸为N/4×N/2的第三编码单元1314或尺寸为N/2×N/4的第三编码单元1324。

根据实施例，图像解码设备100可通过划分尺寸为N/2×N的第二编码单元1312的宽度或高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在水平方向上划分第二编码单元1312来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/2×N/4的第三编码单元1324，或者可通过在垂直方向和水平方向上划分第二编码单元1312来确定尺寸为N/4×N/2的第三编码单元1314。

根据实施例，图像解码设备100可通过划分尺寸为N×N/2的第二编码单元1322的宽度或高度中的至少一个来确定第三编码单元1304、1314或1324。也就是说，图像解码设备100可通过在垂直方向上划分第二编码单元1322来确定尺寸为N/2×N/2的第三编码单元1304或尺寸为N/4×N/2的第三编码单元1314，或者可通过在垂直方向和水平方向上划分第二编码单元1322来确定尺寸为N/2×N/4的第三编码单元1324。

根据实施例，图像解码设备100可在水平方向或垂直方向上划分正方形编码单元1300、1302或1304。例如，图像解码设备100可通过在垂直方向上划分尺寸为2N×2N的第一编码单元1300来确定尺寸为N×2N的第一编码单元1310，或者可通过在水平方向上划分第一编码单元1300来确定尺寸为2N×N的第一编码单元1320。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2N×2N的第一编码单元1300而确定的编码单元的深度可与第一编码单元1300的深度相同。

根据实施例，第三编码单元1314或1324的宽度和高度可以是第一编码单元1310或1320的宽度和高度的1/4。当第一编码单元1310或1320的深度为D时，宽度和高度是第一编码单元1310或1320的宽度和高度的1/2的第二编码单元1312或1322的深度可以是D+1，宽度和高度是第一编码单元1310或1320的宽度和高度的1/4的第三编码单元1314或1324的深度可以是D+2。

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

根据实施例，图像解码设备100可通过划分正方形的第一编码单元1400来确定各种形状的第二编码单元。参照图14，图像解码设备100可通过基于划分形状模式信息在垂直方向或水平方向中的至少一个方向上划分第一编码单元1400来确定第二编码单元1402a和1402b、第二编码单元1404a和1404b、以及第二编码单元1406a、1406b、1406c和1406d。也就是说，图像解码设备100可基于第一编码单元1400的划分形状模式信息来确定第二编码单元1402a和1402b、1404a和1404b以及1406a、1406b、1406c和1406d。

根据实施例，基于正方形的第一编码单元1400的划分形状模式信息确定的第二编码单元1402a和1402b、第二编码单元1404a和1404b以及第二编码单元1406a、1406b、1406c和1406d的深度可基于它们的长边的长度而被确定。例如，因为正方形的第一编码单元1400的边的长度等于非正方形的第二编码单元1402a和1402b以及1404a和1404b的长边的长度，所以第一编码单元1400和非正方形的第二编码单元1402a和1402b以及1404a和1404b可具有相同的深度，例如D。然而，当图像解码设备100基于划分形状模式信息将第一编码单元1400划分为四个正方形的第二编码单元1406a、1406b、1406c和1406d时，因为正方形的第二编码单元1406a、1406b、1406c和1406d的边的长度是第一编码单元1400的边的长度的1/2，所以第二编码单元1406a、1406b、1406c和1406d的深度可以是比第一编码单元1400的深度D低1的D+1。

根据实施例，图像解码设备100可通过基于划分形状模式信息在水平方向上划分高度长于宽度的第一编码单元1410来确定多个第二编码单元1412a和1412b以及1414a、1414b和1414c。根据实施例，图像解码设备100可通过基于划分形状模式信息在垂直方向上划分宽度长于高度的第一编码单元1420来确定多个第二编码单元1422a和1422b以及1424a、1424b和1424c。

根据实施例，基于非正方形的第一编码单元1410或1420的划分形状模式信息确定的第二编码单元1412a和1412b以及1414a、1414b和1414c、或者1422a和1422b以及1424a、1424b和1424c的深度可基于它们的长边的长度而被确定。例如，因为正方形的第二编码单元1412a和1412b的边的长度是高度长于宽度的非正方形的第一编码单元1410的边的长度的1/2，所以正方形的第二编码单元1412a和1412b的深度是比非正方形的第一编码单元1410的深度D低1的D+1。

此外，图像解码设备100可基于划分形状模式信息将非正方形的第一编码单元1410划分为奇数个第二编码单元1414a、1414b和1414c。奇数个第二编码单元1414a、1414b和1414c可包括非正方形的第二编码单元1414a和1414c以及正方形的第二编码单元1414b。在这种情况下，因为非正方形的第二编码单元1414a和1414c的长边的长度以及正方形的第二编码单元1414b的边的长度是第一编码单元1410的边的长度的1/2，所以第二编码单元1414a、1414b和1414c的深度可以是比非正方形的第一编码单元1410的深度D低1的D+1。图像解码设备100可通过使用上述确定从第一编码单元1410划分出的编码单元的深度的方法，确定从宽度长于高度的非正方形的第一编码单元1420划分出的编码单元的深度。

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

根据实施例，图像解码设备100可基于用于标识通过划分当前编码单元确定的多个编码单元的PID值来确定是否使用特定划分方法。参照图14，图像解码设备100可通过划分具有高度长于宽度的矩形形状的第一编码单元1410来确定偶数个编码单元1412a和1412b或奇数个编码单元1414a、1414b和1414c。图像解码设备100可使用指示多个编码单元的相应PID，以便识别所述多个编码单元。根据实施例，可从每个编码单元的特定位置的样点(例如，左上样点)获得PID。

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

根据实施例，图像解码设备100可使用特定数据单元，其中，在该特定数据单元中，开始递归地划分编码单元。

图15示出根据本公开的实施例的基于画面中包括的多个特定数据单元确定多个编码单元。

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

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

根据实施例，图像解码设备100可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备100可通过使用每个参考数据单元的划分形状模式信息来对从当前画面划分出的多个参考数据单元进行划分。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。

根据实施例，图像解码设备100可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备100可确定具有等于或大于最小尺寸的各种尺寸的各种参考数据单元，并且可参考所确定的参考数据单元通过使用划分形状模式信息来确定一个或更多个编码单元。

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

根据实施例，图像解码设备100的接收器110可从比特流获得针对各种数据单元中的每个数据单元的参考编码单元形状信息或参考编码单元尺寸信息中的至少一个。上面已经关于图3的划分当前编码单元300的操作描述了将正方形的参考编码单元1500划分为一个或更多个编码单元的操作，并且上面已经关于图4的划分当前编码单元400或450的操作描述了将非正方形的参考编码单元1502划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。

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

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

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

在下文中，将详细描述根据本公开的实施例的确定划分规则的方法。

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

图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽高比和方向。图像解码设备100可预先确定基于编码单元的块形状来确定划分规则。然而，本公开的实施例不限于此。图像解码设备100可基于从接收到的比特流获得的信息来确定划分规则。

编码单元的形状可包括正方形形状和非正方形形状。当编码单元的宽度长度和高度长度相同时，图像解码设备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、32:1、1:32等。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度长度长于编码单元的高度长度的情况。垂直方向可指示编码单元的宽度长度短于编码单元的高度长度的情况。

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

基于编码单元的尺寸确定的划分规则可以是在图像编码设备200与图像解码设备100之间预先确定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。

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

此外，图像解码设备100可确定划分规则，使得经由不同划分路径生成的编码单元不具有相同的块形状。然而，本公开的实施例不限于此，并且经由不同划分路径生成的编码单元具有相同的块形状。经由不同划分路径生成的编码单元可具有不同的解码处理顺序。因为上面已经参照图12描述了解码处理顺序，所以这里将不再提供其细节。

图16是图像编码和解码系统的框图。

图像编码和解码系统1600的编码端1610发送经过编码的图像的比特流，并且其解码端1650通过接收比特流并对该比特流进行解码来输出重建图像。解码端1650可具有与图像解码设备100相似的配置。

在编码端1610，预测编码器1615经由帧间预测和帧内预测输出参考图像，并且变换器和量化器1620将参考图像与当前输入图像之间的残差数据量化为量化的变换系数并输出量化的变换系数。熵编码器1625通过对量化的变换系数进行编码来对量化的变换系数进行变换，并将变换后的量化的变换系数输出为比特流。经由反量化器和逆变换器1630将量化的变换系数重建为空间域的数据，并且经由去块滤波器1635和环路滤波器1640将空间域的数据输出为重建图像。重建图像可经由预测编码器1615而被用作下一输入图像的参考图像。

由解码端1650接收到的比特流中的经过编码的图像数据经由熵解码器1655以及反量化器和逆变换器1660被重建为空间域的残差数据。当将残差数据和从预测解码器1675输出的参考图像进行组合时，配置空间域的图像数据，并且去块滤波器1665和环路滤波器1670可通过对空间域的图像数据执行滤波来输出关于当前原始图像的重建图像。重建图像可被预测解码器1675用作下一原始图像的参考图像。

编码端1610的环路滤波器1640通过使用根据用户输入或系统设置而输入的滤波器信息来执行环路滤波。由环路滤波器1640使用的滤波器信息被输出到编码端1610，并与经过编码的图像数据一起被发送到解码端1650。解码端1650的环路滤波器1670可基于从解码端1650输入的滤波器信息来执行环路滤波。

在下文中，将参照图17至图20描述根据本公开的实施例的用于以并行块为单位对画面被划分为的并行块进行编码或解码的方法和设备。

图17是根据本公开的实施例的视频解码设备的框图。

参照图17，根据本公开的实施例的视频解码设备1700可包括语法元素获得器1710和解码器1720。

视频解码设备1700可获得作为对图像进行编码的结果而生成的比特流，基于比特流中包括的信息确定画面被划分为的条带和并行块的位置，并且对并行块中包括的最大编码单元和编码单元进行解码。

视频解码设备1700可包括用于控制语法元素获得器1710和解码器1720的中央处理器(未示出)。可选地，语法元素获得器1710和解码器1720可分别通过它们自己的处理器(未示出)进行操作，并且处理器可有机地相互操作，使得视频解码设备1700作为整体进行操作。可选地，可在视频解码设备1700的外部处理器(未示出)的控制下控制语法元素获得器1710和解码器1720。

视频解码设备1700可包括存储语法元素获得器1710和解码器1720的输入/输出数据的一个或更多个数据存储器(未示出)。视频解码设备1700可包括用于控制所述一个或更多个数据存储器的数据输入和输出的存储器控制器(未示出)。

视频解码设备1700可通过与内部视频解码处理器或外部视频解码处理器连接地进行操作来执行包括预测的图像解码操作，以便经由图像解码来重建图像。视频解码设备1700的内部视频解码处理器可通过不仅单独的处理器而且包括在中央处理设备或图形处理设备中的图像解码处理模块执行基本图像解码操作的方式来执行基本图像解码操作。

视频解码设备1700可被包括在上述图像解码设备100中。例如，语法元素获得器1710可被包括在图1的图像解码设备100的比特流获得器110中，并且解码器1720可被包括在图像解码设备100的解码器120中。

语法元素获得器1710接收作为对图像进行编码的结果而生成的比特流。比特流可包括关于当前条带的信息。当前条带是包括在画面中的一个或更多个条带中的一个条带，并且可包括一个或更多个并行块。每个并行块可包括一个或更多个最大编码单元。解码器1720可基于从语法元素获得器1710获得的信息确定条带的位置，确定包括在条带中的并行块的位置，并且确定包括在并行块中的当前块的位置。当前块是在根据树结构对图像进行划分时生成的块，并且例如，可对应于最大编码单元、编码单元或变换单元。解码器1720可根据编码顺序对当前条带中包括的一个或更多个并行块进行解码。为此，解码器1720可对当前并行块中包括的一个或更多个块进行解码。

语法元素获得器1710可基于序列参数集、画面参数集、视频参数集、条带头或条带片段头中的至少一个中包括的块形状信息和/或关于划分形状模式的信息来确定当前块。此外，语法元素获得器1710可针对每个最大编码单元、每个参考编码单元或每个处理块从比特流获得与块形状信息或关于划分形状模式的信息对应的语法元素，并且可使用所获得的语法元素以确定当前块。

根据实施例，语法元素获得器1710可将块的位置确定为当前并行块内的当前编码单元。例如，语法元素获得器1710可确定当前块是否是并行块内的第一最大编码单元。当前并行块可包括多个最大编码单元。画面可包括多个并行块。现在将参照图21详细描述最大编码单元、并行块和画面之间的关系。

图21和图22示出根据本公开的实施例的并行块分区方法中的最大编码单元、并行块和条带之间的关系。

图21的第一画面2100和图22的第二画面2200皆可被划分为多个最大编码单元。由虚线标记的正方形块是最大编码单元。并行块是第一画面2100和第二画面2200内的由细实线标记的矩形区域，并且并行块中的每个并行块包括一个或更多个最大编码单元。第一画面2100和第二画面2200内的由粗实线标记的矩形区域是条带，并且条带中的每个条带包括一个或更多个并行块。

第一画面2100被划分为18×12个最大编码单元、12个并行块和三个条带，并且所述三个条带中的每个条带是按光栅扫描方向彼此连接的一组并行块。并行块中的每个并行块包括六个最大编码单元列(CTU列)和三个最大编码单元行(CTU行)，并且第一画面2100包括三个并行块列和四个并行块行。并行块列中的每个并行块列包括垂直对齐的四个并行块，并且并行块行中的每个并行块行包括水平对齐的六个并行块。

第二画面2200被划分为18×12个最大编码单元、24个并行块和9个条带，并且所述9个条带中的每个条带是按矩形形状彼此连接的并行块组。并行块中的每个并行块包括三个最大编码单元列(CTU列)和三个最大编码单元行(CTU行)，并且第二画面2200包括六个并行块列和四个并行块行。并行块列中的每个并行块列包括垂直对齐的四个并行块，并且并行块行中的每个并行块行包括水平对齐的六个并行块。

因为每个并行块的边界与最大编码单元的边界一致，所以每个并行块的边界可不跨越最大编码单元。视频解码设备1700按照光栅扫描顺序对包括在并行块中的最大编码单元进行解码，并且在并行块之间不具有数据的依赖性。因此，视频解码设备1700可使用诸如相邻并行块的块内的像素值或运动矢量的信息来对位于并行块的边界处的块进行解码。类似地，视频解码设备1700可不使用诸如相邻条带的块内的像素值或运动矢量的信息来对位于条带的边界处的块进行解码。

因此，可同时对相邻并行块进行解码，并且同时对相邻条带进行解码的并行处理是可行的。因为从每个并行块生成的比特被表示为子比特流，并且子比特流中的每个子比特流的开始位置通过条带头被用信号发送，所以可并行地执行针对并行块的熵解码操作。

根据实施例的语法元素获得器1710可从比特流获得包括在第一条带中的第一并行块的标识信息和最后并行块的标识信息。

根据实施例的解码器1720需要确定包括在当前条带中的并行块的标识信息和并行块的相应位置。解码器1720可基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差。解码器1720可通过使用包括在当前条带中的第一并行块与最后并行块之间的索引差来确定第一条带中包括的并行块的数量。解码器1720可通过使用当前条带中包括的并行块的数量来按照编码顺序对包括在第一条带中的多个并行块进行解码。为此，解码器1720可对当前并行块中包括的一个或更多个块进行解码。

例如，当当前块的预测模式是帧内模式时，解码器1720可通过使用当前块的帧内预测信息来从位于帧内预测方向上的空间邻近块的样点中确定参考样点，并且可通过使用参考样点来确定与当前块对应的预测样点。

例如，当当前块的预测模式是帧间模式时，解码器1720可通过使用当前块的运动矢量来重建当前块。解码器1720可通过使用当前块的运动矢量来确定参考画面内的参考块，并且可从包括在参考块中的参考样点确定与当前块对应的预测样点。

当当前块的预测模式不是跳过模式时，视频解码设备1700可从比特流对当前块的变换系数进行解析，并且可通过对变换系数执行反量化和逆变换来获得残差样点。解码器1720可通过将当前块的残差样点与当前块的预测样点进行组合来确定当前块的恢复样点。

每个画面被划分为一个或更多个并行块行且被划分为一个或更多个并行块列，并且被编码。每个并行块可以是包括画面被划分为的一个或更多个最大编码单元的矩形区域。并行块可被包括在一个或更多个并行块行中，并且可被包括在一个或更多个并行块列中。

根据实施例的解码器1720可通过重建包括在最大编码单元中的块来重建包括一个或更多个最大编码单元的并行块。解码器1720可重建包括一个或更多个并行块的条带，并且可重建包括一个或更多个条带的画面。

根据实施例的视频解码设备1700可从构成画面的条带中选择并重建想要被重建的条带。换句话说，视频编码设备1900可将画面划分为多个条带以实现并行处理，并且可并行地对条带进行编码。单独地，用于独立显示或独立重建的区域可作为同一画面内的感兴趣区域(ROI)条带而存在。用于并行处理的条带可包括并行块，并且类似地，ROI条带可包括并行块。用于并行处理的条带和ROI条带可彼此重叠，并且可包括相同的并行块。现在将参照图23和图24详细描述用于并行处理的条带和ROI条带的实施例。

图23示出根据本公开的实施例的用于并行处理的条带和ROI条带。

包括在画面2300中的用于并行处理的条带2310由虚线来指示，并且ROI条带2320由实线来指示。

视频编码设备1900可将画面2300划分为条带2310以进行并行处理，并且可通过使用多个处理器并行地对条带2310中的每个条带中包括的并行块进行编码。稍后将参照图19和图20描述视频编码设备1900的详细操作。视频解码设备1700可通过对包括在条带2310中的并行块进行编码来重建用于并行处理的条带2310。当存在ROI条带2310时，视频解码设备1700可通过使用多个处理器并行地对包括在ROI条带2310中的并行块进行解码来选择性地重建ROI条带2310。

图24示出根据本公开的实施例的包括在用于并行处理的条带和ROI条带中的并行块的布局。

视频编码设备1900可通过将画面2400划分为24个并行块，通过使用多个处理来对多个并行块进行编码。视频编码设备1900可并行地对第一条带、第二条带、第三条带和第四条带进行处理，其中，第一条带包括并行块0、并行块1、并行块2、并行块6、并行块7和并行块8，第二条带包括并行块3、并行块4、并行块5、并行块9、并行块10和并行块11，第三条带包括并行块12、并行块13、并行块14、并行块18、并行块19和并行块20，并且第四条带包括并行块15、并行块16、并行块17、并行块21、并行块22和并行块23。视频解码设备1700可通过对属于第一条带、第二条带、第三条带和第四条带的并行块进行解码来并行地重建作为并行处理条带的第一条带、第二条带、第三条带和第四条带。

信息可不在不同条带中包括的并行块之间共享。例如，当对包括在第二条带中的并行块3进行编码时，视频编码设备1900可不参考包括在第一条带中的并行块0的编码信息。类似地，视频解码设备1700可能无法通过参考包括在第一条带中的并行块0的编码信息来对包括在第二条带中的并行块3进行解码。

信息可在同一条带中包括的并行块之间共享。例如，当对包括在第三条带中的并行块19进行编码时，视频编码设备1900可参考包括在第三条带中的并行块18的编码信息。类似地，视频解码设备1700可通过参考包括在第三条带中的并行块18的编码信息来对包括在第三条带中的并行块19进行解码。

除了用于并行处理的条带2310之外，根据实施例的视频编码设备1900还可设置ROI条带2410。可并行地对ROI条带2410中包括的并行块8、并行块9、并行块10、并行块14、并行块15和并行块16进行处理。

信息可在属于ROI条带2410的并行块中的属于同一并行处理条带的并行块之间共享。例如，因为并行块15和并行块16都被包括在ROI条带2410中并且同时被包括在第四条带中，所以视频编码设备1900可在对并行块16进行编码时参考并行块15的编码信息。类似地，视频解码设备1700可通过参考并行块15的编码信息来对并行块16进行解码。

信息可不在属于ROI条带2410的并行块中的属于不同并行处理条带的并行块之间共享。例如，因为并行块8和并行块9都被包括在ROI条带2410中，但是并行块8属于第一条带并且并行块9属于第二条带，所以视频编码设备1900在对并行块9进行编码时可不参考并行块8的编码信息。类似地，视频解码设备1700可通过参考并行块8的编码信息来对并行块9进行解码。

视频编码设备1900可利用通过对包括在将由视频解码设备1700重建的条带中的并行块进行分组并对分组后的并行块进行编码而生成的多条信息来配置比特流。例如，包括多个视频编解码器处理器的视频编码设备1900可并行地对并行块进行编码，并且可通过对属于每个并行处理条带的并行块进行分组来配置比特流。视频解码设备1700可通过并行地对属于同一并行处理条带的并行块进行解码来重建并行处理条带。

根据实施例的视频编码设备1900和视频解码设备1700可在360度图像或监控图像领域中使用ROI条带2410。例如，视频编码设备1900可利用通过对属于ROI条带2410的并行块进行编码而生成的信息来配置比特流。视频解码设备1700可通过对比特流中包括的多条信息进行解码来重建并行块，并且可重建包括重建的并行块的ROI条带2410。需要关于属于并行处理条带的并行块的信息来检查并行块之间的参考可能性。

因此，视频编码设备1900可对关于构成比特流的并行块的信息进行编码，也就是，不仅是包括关于属于ROI条带2310的并行块的信息的解码条带映射信息，而且还有包括关于属于并行处理条带的并行块的信息的编码条带映射信息。因此，视频解码设备1700可通过将解码条带映射信息与编码条带映射信息进行比较来确定ROI条带2310中包括的并行块之间的参考可能性，而通过对构成比特流的并行块进行解码来重建ROI条带2310。

例如，视频编码设备1900可如下定义用于映射条带以利用属于所述条带的并行块来配置和解码比特流的解码条带映射信息以及用于并行处理的编码条带映射信息，并且可对解码条带映射信息和编码条带映射信息进行编码。

*解码条带映射信息{

第一条带：并行块0-1-2-3-4-5-6-7-11-12-13-17-18-19-20-21-22-23；

第二条带：并行块8-9-10-14-15-16；}

*编码条带映射信息{

第一条带：并行块0-1-2-6-7-8；

第二条带：并行块3-4-5-9-10-11；

第三条带：并行块12-13-14-18-19-20；

第四条带：并行块15-16-17-21-22-23；}

根据实施例的视频解码设备1700可通过使用从比特流获得的解码条带映射信息来顺序地对属于每个条带的并行块进行解码。因为并行块可被并行处理，所以视频解码设备1700中包括的不同处理器可并行地对多个并行块进行解码。

根据实施例的视频解码设备1700可通过使用编码条带映射信息来确定位于当前并行块周围的邻近并行块的使用可能性。换句话说，解码器1720可通过使用编码条带映射信息来确定是否可使用邻近并行块来对当前并行块进行解码。

详细地，根据实施例的语法元素获得器1710可从比特流获得解码条带映射信息和编码条带映射信息。解码器1720可通过将解码条带映射信息与编码条带映射信息进行比较来确定属于ROI条带2410的并行块是属于同一并行处理条带还是属于不同并行处理条带。

例如，因为并行块9和并行块10被包括在解码条带映射的第二条带和编码条带映射的第二条带中，所以解码器1720可通过参考并行块9的编码信息来对并行块10进行解码。

然而，因为并行块14和并行块15被包括在解码条带映射中的第二条带中，但是并行块14属于编码条带映射中的第三条带且并行块15属于编码条带映射中的第四条带，所以解码器1720不能通过参考并行块14的编码信息来对并行块15进行解码。

作为另一示例，作为用信号发送解码条带映射信息和编码条带映射信息的替代，可在对当前并行块进行解码时通过并行块头或条带头用信号发送关于可预测并行块的信息。例如，语法元素获得器1710可从比特流获得来自并行块头或条带头的指示在空间上与每个并行块相邻的并行块中的可用并行块的标识信息。解码器1720可从指示可用并行块的标识信息确定一个或更多个可参考邻近并行块，诸如左侧并行块、上方并行块、左上方并行块和右上方并行块。解码器1720可通过使用所确定的可用并行块的编码信息(诸如重建图像样点、编码模式、运动矢量或系数值)对当前并行块的编码信息进行预测来对当前并行块进行解码。

现在将参照图18描述由根据实施例的视频解码设备1700执行的用于对画面中包括的条带中的每个条带中包括的并行块进行解码以便以条带为单位重建条带的视频解码方法。

图18是根据本公开的实施例的视频解码方法的流程图。

在操作1810，根据实施例的语法元素获得器1710可从比特流获得包括在第一条带中的第一并行块的标识信息和最后并行块的标识信息。

在操作1820，根据实施例的解码器1720可基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差。

在操作1830，根据实施例的解码器1720可通过使用第一并行块与最后并行块之间的索引差来确定第一条带中包括的并行块的数量。

在操作1840，根据实施例的解码器1720可通过使用并行块的数量、第一并行块的标识信息和最后并行块的标识信息来按照编码顺序对包括在第一条带中的多个并行块进行解码。

画面可被划分为一个或更多个并行块行且可被划分为一个或更多个并行块列。每个并行块是包括画面被划分为的一个或更多个最大编码单元的矩形区域。并行块可被包括在一个或更多个并行块行中，并且可被包括在一个或更多个并行块列中。可通过重建当前块来重建当前并行块，并且可重建包括当前并行块的当前条带。

根据实施例的视频解码设备1700可从图像被划分为的并行块中获得关于并行块列的宽度的信息和关于并行块行的高度的信息。根据实施例的视频解码设备1700可基于关于并行块列的宽度的信息和关于并行块行的高度的信息来确定图像被划分为的并行块中的每个并行块的尺寸。换句话说，因为并行块位于并行块列与并行块行之间的每个交叉点处，所以并行块列的宽度可以是每个并行块的宽度，并且并行块行的高度可以是每个并行块的高度。

根据另一实施例，视频解码设备1700可获得关于水平方向上的包括在画面中的并行块列的数量的信息和关于垂直方向上的包括在画面中的并行块行的数量的信息。可基于水平方向上的并行块列的数量获得关于每个并行块列的宽度的信息，并且可基于垂直方向上的并行块行的数量获得关于每个并行块行的高度的信息。

根据实施例的视频解码设备1700可确定包括画面中所包括的一些并行块的每个条带中包括的并行块的数量，并且可通过对条带中包括的并行块进行解码来重建条带。解码器1720可通过操作1820和操作1830确定每个条带中包括的并行块的数量。

在操作1820，当第一并行块的标识信息大于最后并行块的标识信息时，根据实施例的解码器1720可将通过将画面中包括的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

在操作1820，当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号小于或等于最后并行块的列号时，根据实施例的解码器1720可将通过从最后并行块的标识信息减去第一并行块的标识信息而确定的值确定为第一并行块与最后并行块之间的索引差。

在操作1820，当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号大于最后并行块的列号时，根据实施例的解码器1720可将通过将画面中包括的并行块列的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

作为另一示例，解码器1720可通过使用由语法元素获得器1710获得的第一并行块的标识信息和最后并行块的标识信息来确定第一并行块的索引和最后并行块的索引中的每一个。在这种情况下，解码器1720可通过使用第一并行块的索引和最后并行块的索引来确定第一并行块与最后并行块之间的索引差。

详细地，根据实施例的解码器1720可基于第一并行块的标识信息确定第一并行块的索引。类似地，根据实施例的解码器1720可基于最后并行块的标识信息确定最后并行块的索引。

当第一并行块的索引大于最后并行块的索引并且第一并行块的列索引大于最后并行块的列索引时，解码器1720可将通过对通过将画面中包括的并行块的总数与通过从最后并行块的索引减去第一并行块的索引确定的值相加而确定的值再和画面中包括的并行块列的数量进行求和而确定的值确定为第一并行块与最后并行块之间的索引差。

当第一并行块的索引大于最后并行块的索引并且第一并行块的列索引不大于最后并行块的列索引时，解码器1720可将通过将画面中包括的并行块的总数与通过从最后并行块的索引减去第一并行块的索引确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

当第一并行块的索引不大于最后并行块的索引并且第一并行块的列索引大于最后并行块的列索引时，解码器1720可将通过将画面中包括的并行块列的数量与通过从最后并行块的索引减去第一并行块的索引确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

根据实施例的解码器1720可通过使用第一并行块与最后并行块之间的索引差来确定条带中包括的并行块列的数量和并行块行的数量。具体地，解码器1720可通过使用通过将第一并行块与最后并行块之间的索引差除以画面中包括的并行块列的数量而确定的商来确定条带中包括的并行块行的数量。类似地，解码器1720可通过使用通过将第一并行块与最后并行块之间的索引差除以画面中包括的并行块列的数量而确定的商来确定条带中包括的并行块列的数量。解码器1720可将通过将条带中包括的并行块列的数量乘以条带中包括的并行块行的数量而获得的值确定为条带中包括的并行块的数量。

如上面参照图23和图24所述，画面可被划分为多个并行块，画面可被划分为彼此不重叠的多个编码条带，并且所述多个编码条带中的每个编码条带可包括所述多个并行块中的一个或更多个并行块。在这种情况下，根据实施例的语法元素获得器1710可获得包括关于包括在编码条带中的并行块的信息的编码条带映射信息以及包括关于包括在针对显示区域的解码条带中的并行块的信息的解码条带映射信息。因此，解码器1720可通过使用编码条带映射信息和解码条带映射信息来对在编码条带和解码条带中重叠的并行块进行解码。

详细地，当基于解码条带映射信息的包括在当前解码条带中的并行块中的第一并行块和第二并行块根据编码条带映射信息也被包括在当前编码条带中时，解码器1720可通过参考第二并行块来对第一并行块进行解码。当根据编码条带映射信息，第一并行块被包括在当前编码条带中并且第二并行块未被包括在当前编码条带中时，解码器1720可将第二并行块设置为不可预测状态。

根据实施例的视频解码设备1700可确定针对多个并行块中的每个并行块的参考画面列表。解码器1720可通过参考当前并行块的参考画面列表中包括的第一参考画面中的分配给当前并行块的特定位置处的并行块来对所述多个并行块中的当前并行块进行解码。稍后将参照图26和27给出每个并行块的参考画面列表的详细描述。

根据实施例的语法元素获得器1710可从比特流获得第二条带的任意位置信息，并且解码器1720可基于第二条带的任意位置信息确定第二条带是否是任意位置处的条带。当确定第二条带是所述任意位置处的条带时，解码器1720可确定第二条带中包括的所述任意位置处存在的并行块的标识号。解码器1720可对包括在并行块中的最大编码单元进行解码。稍后将参照图38给出任意位置处的条带的详细描述。

当第二条带是所述任意位置处的条带时，语法元素获得器1710可从比特流获得指示除了第二条带中的第一并行块之外的其余条带的数量的信息。解码器1720可基于指示所述其余条带的数量的信息来确定第二条带中包括的并行块的数量。语法元素获得器1710可针对第二条带中包括的并行块中的每个并行块，从比特流获得指示当前并行块与前一标识信息的并行块之间的标识信息差的信息。通过将包括在第二条带中的第一并行块的标识信息和指示标识信息差的信息与前一标识信息相加而确定的值可被确定为当前并行块的标识信息。

在根据实施例的视频解码设备1700中，可能存在仅在时间上对应的类型组中可进行运动参考的运动约束。现在将参照图25详细描述并行块之间的运动约束。

图25示出根据本公开的实施例的运动补偿的受限范围。

第一画面2400可被划分为并行块2410、2420、2430和2440，并且第二画面2450可被划分为并行块2460、2470、2480和2490。当第一画面2400的参考画面索引指示第二画面2450时，当前并行块2430的运动矢量可仅指示参考并行块2460内的块。

并行块之间的这样的运动约束可扩展到并行块组。

根据实施例，第一并行块组可包括第一画面被划分为的并行块中的彼此相邻的多个并行块，并且第二并行块组可包括第二画面中的与包括在第一并行块组中的并行块的位置对应的并行块。第一并行块组可以是包括第一并行块的第一条带，并且第二并行块组可以是包括第二并行块的第二条带。

当第一并行块组中包括的并行块中的第一并行块的参考画面是第一画面时，视频解码设备1700可具有允许包括在第一并行块中的第一块的运动矢量指示第二并行块组中包括的并行块中包括的块的运动约束。在这种情况下，视频解码设备1700可不允许第一块的运动矢量指示第二画面的位于第二并行块组之外的块。

另一方面，当不存在允许第一块的运动矢量指示第二并行块组中包括的并行块中所包括的块的运动约束时，即使当第二画面的块位于第二并行块组之外时，视频解码设备1700也可允许第一块的运动矢量指示第二画面的该块，这是因为该块是第二画面的块。

此外，视频解码设备1700可选择性地确定第一并行块组可参考的参考并行块组。例如，当参考画面被划分为多个并行块组时，可设置用于将所述多个并行块组中的一个并行块组选为第一并行块组的参考组的信息，并且可在所选的并行块组内确定将由当前块的运动矢量指示的参考块。

作为另一示例，可允许在多个并行块组内确定运动矢量，其中，所述多个并行块组包括从参考画面内的与当前并行块组对应的位置处存在的并行块组至选择性地添加的并行块组。

根据实施例的视频解码设备1700可从并行块组头或并行块头获得关于当前并行块或当前并行块组的信息。

当基于所获得的信息将运动约束应用于当前并行块时，属于当前并行块的块可仅参考参考图像中的与当前并行块在相同的位置处的并行块的内部区域，或者即使当该并行块不在与当前并行块相同的位置处时，也可仅参考与当前并行块具有相同的并行块索引的并行块的内部区域。解码器1720可另外用信号发送当前并行块将参考的并行块的索引，并且当前并行块的块可仅参考与并行块索引对应的并行块的内部区域。

类似地，当关于当前并行块组的信息指示运动约束被应用于当前并行块组时，属于当前并行块组的块可仅参考参考图像中的与当前并行块组在相同的位置处的并行块组的内部区域，或者即使当该并行块不在与当前并行块组相同的位置处时，也可仅参考与当前并行块组具有相同的并行块组索引的并行块组的内部区域。解码器1720可另外用信号发送当前并行块组将参考的并行块组的索引，并且当前并行块的块可仅参考与并行块组索引对应的并行块的内部区域。每个并行块组可以是画面的子画面。

当关于当前并行块组的信息指示运动约束未被应用于当前并行块时，可将包括在当前并行块组中的当前块的参考画面确定为画面单元而不是子画面单元。因此，属于当前并行块组的当前子画面的索引可对应于当前画面内的子画面的位置，并且包括由当前块的运动矢量指示的参考块的参考子画面的索引可对应于当前块的参考画面内的子画面的位置。即使当当前子画面的索引与参考子画面的索引不同时，因为参考块属于当前块的参考画面，所以该参考块也可被用于当前块的运动预测。

现在将参照图19描述用于对画面被划分为的并行块中的每个并行块执行编码的视频编码设备。

图19是根据本公开的实施例的视频编码设备的框图。

参照图19，根据实施例的视频编码设备1900可包括编码器1910和语法元素生成器1920。

根据实施例的编码器1910可将画面划分为编码单元并对编码单元进行编码。编码器1910可通过使用不同的处理器将画面划分为一个或更多个并行块，并且每个处理器可对每个并行块中包括的编码单元中的每个编码单元进行编码。语法元素生成器1920可以以比特流的形式输出与作为编码的结果而生成的多条编码信息对应的语法元素。

根据实施例的视频编码设备1900可包括用于控制编码器1910和语法元素生成器1920的中央处理器(未示出)。可选地，编码器1910和语法元素生成器1920可分别由它们自己的处理器(未示出)进行操作，并且处理器可相互有机地进行操作，使得视频编码设备1900作为整体进行操作。可选地，可在视频编码设备1900的外部处理器(未示出)的控制下控制编码器1910和语法元素生成器1920。

视频编码设备1900可包括存储编码器1910和语法元素生成器1920的输入/输出数据的一个或更多个数据存储器(未示出)。视频编码设备1900可包括用于控制所述一个或更多个数据存储器的数据输入和输出的存储器控制器(未示出)。

视频编码设备1900可通过与内部视频编码处理器或外部视频编码处理器连接地操作来执行包括预测的图像编码操作，以便对图像进行编码。根据实施例的视频编码设备1900的内部视频编码处理器可以以不仅单独的处理器而且包括在中央处理设备或图形处理设备中的图像编码处理模块执行基本图像编码操作的方式来执行基本图像编码操作。

当包括在第一条带中的并行块不连续地位于画面内时，根据实施例的编码器1910可根据顺序对包括在第一条带中的并行块进行编码。根据实施例的编码器1910可对第一条带中包括的并行块中的位于左上端的第一并行块的标识信息进行编码。根据实施例的编码器1910还可对第一条带中包括的并行块中的位于右下端的最后并行块的标识信息进行编码。

语法元素生成器1920可输出包括关于通过对图像进行编码而生成的当前条带的信息的比特流。当前条带是画面中包括的一个或更多个条带中的一个条带，并且可包括一个或更多个并行块。每个并行块可包括一个或更多个最大编码单元。

例如，当当前块的预测模式是帧内模式时，编码器1910可通过使用当前块的帧内预测信息从位于帧内预测方向上的空间邻近块的样点中确定参考样点，并且可通过使用参考样点确定与当前块对应的预测样点。

例如，当当前块的预测模式是帧间模式时，编码器1910可确定运动矢量以对当前块进行预测。编码器1910可确定参考画面内的参考块，并且可从当前块确定指示参考块的运动矢量。编码器1910可从包括在参考块中的参考样点确定当前块之间的残差样点，并且可基于变换单元对残差样点执行变换和量化，从而生成量化的变换系数。

编码器1910可对包括包含当前块的一个或更多个块的并行块进行编码，并且可确定包括一个或更多个并行块的条带的位置。当前块是在根据树结构对图像进行划分时生成的块，并且例如，可对应于最大编码单元、编码单元或变换单元。编码器1910可按照编码顺序对每个并行块中包括的块进行编码，并且可按照编码顺序对每个条带中包括的并行块进行编码。编码器1910可通过使用多个处理器并行地对多个并行块进行编码。

因为每个并行块的边界与最大编码单元的边界一致，所以每个并行块的边界可不跨越最大编码单元。视频编码设备1900按照光栅扫描顺序对包括在并行块中的最大编码单元进行编码，并且在并行块之间不具有数据的依赖性。因此，为了对位于并行块的边界处的块进行编码，视频编码设备1900可使用诸如相邻并行块的块内的像素值或运动矢量的信息。类似地，为了对位于条带的边界处的块进行编码，视频编码设备1900可不使用诸如相邻条带的块内的像素值或运动矢量的信息。

因此，相邻并行块可被同时编码，并且相邻条带被同时编码的并行处理是可行的。因为从每个并行块生成的比特被表示为子比特流，并且子比特流中的每个子比特流的开始位置通过条带头被用信号发送，所以可并行地执行针对并行块的熵编码操作。

例如，语法元素生成器1920可在序列参数集(SPS)、画面参数集(PPS)、视频参数集(VPS)或条带头中的至少一个中包括块形状信息和/或关于划分形状模式的信息。此外，语法元素生成器1920可针对每个最大编码单元、每个参考编码单元或每个处理块通过对与块形状信息或关于划分形状模式的信息对应的语法元素进行编码来生成比特流。

因为条带是被设置为单个区域的一组并行块，所以编码器1910不需要按照顺序对包括在条带中的并行块进行编码。然而，语法元素生成器1920可对能够标识可被包括在单个条带中的并行块的信息进行编码，并且可将经过编码的信息包括在比特流中。例如，即使当360度图像中的ROI区或单个连接的环绕区域与用于并行处理的条带不一致时，也可在编码期间确定所述ROI区域或单个连接的环绕区域。因此，语法元素生成器1920可将所述ROI区域或环绕区域设置为单个条带，并且可生成和编码关于包括在条带中的并行块的信息。

根据实施例的语法元素生成器1920可通过对包括在第一条带中的第一并行块和最后并行块的各条标识信息进行编码来生成比特流。包括在第一条带中的第一并行块和最后并行块的各条标识信息可被包括在条带头或并行块头中。

在解码期间，可基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差。解码器1720可通过使用当前条带中包括的第一并行块与最后并行块之间的索引差来确定第一条带中包括的并行块的数量。因此，解码器1720可通过使用当前条带中包括的并行块的数量来按照编码顺序对包括在第一条带中的多个并行块进行解码。

根据实施例的视频编码设备1900和视频解码设备1700可使用环绕条带或环绕并行块组，以便对360度图像或监控图像进行编码和解码。环绕条带(并行块组)是指画面上通过画面的边界断开但是可通过将画面的下端边界连接到上端边界(或者左边界和右边界)而被连接的条带。因为条带包括多个并行块，所以条带和并行块组可被解释为相同含义。现在将参照图28至图31详细描述环绕条带或环绕并行块组。

图28是示出根据本公开的实施例的环绕条带的示图。

画面2800包括6个并行块列和4个并行块行，并且可根据光栅扫描顺序将并行块的标识号设置为0至23。

画面2800的环绕条带2810可包括并行块1、并行块2、并行块3、并行块4、并行块19、并行块20、并行块21和并行块22。当画面2800的上端边界和下端边界彼此连接时，实际由环绕条带2810显示的对象的上部可被显示在并行块19、并行块20、并行块21和并行块22上，并且其下部可被显示在并行块1、并行块2、并行块3和并行块4上。因此，当图像2800被展开时，环绕条带2810看起来被切割。

可对通过环绕条带2810未彼此连接的并行块19、并行块20、并行块21、并行块22、并行块1、并行块2、并行块3和并行块4进行分组。根据标识号，并行块1、并行块2、并行块3和并行块4在并行块19、并行块20、并行块21和并行块22之前。然而，根据实际对象的位置，并行块19、并行块20、并行块21、并行块22、并行块1、并行块2、并行块3和并行块4可按照所陈述的顺序(环绕顺序)被编码。

可选地，在画面2800内根据光栅扫描顺序，可按照并行块1、并行块2、并行块3、并行块4、并行块19、并行块20、并行块21和并行块22的顺序对并行块进行编码。

视频解码设备1700可按照与编码顺序相同的顺序对环绕条带2810中包括的并行块进行解码。视频解码设备1700可从比特流获得来自针对当前条带的条带头的第一并行块的标识信息19和最后并行块的标识信息4。因为第一并行块的标识信息19大于最后并行块的标识信息4，并且第一并行块的并行块列号1不大于最后并行块的并行块列号4，所以视频解码设备1700可确定当前条带是画面2800的下端边界和上端边界彼此连接的环绕条带。

根据实施例，当预设编码顺序是环绕顺序时，视频解码设备1700可通过按照并行块19、并行块20、并行块21、并行块22、并行块1、并行块2、并行块3和并行块4的顺序执行解码来重建环绕条带2810。根据实施例，当预设编码顺序是光栅扫描顺序时，视频解码设备1700可通过按照并行块1、并行块2、并行块3、并行块4、并行块19、并行块20、并行块21和并行块22的顺序执行解码来重建环绕条带2810。

图29是示出根据本公开的实施例的环绕条带的示图。

画面2900包括6个并行块列和4个并行块行，并且可根据光栅扫描顺序将并行块的标识号设置为0至23。

画面2900的环绕条带2910可包括并行块6、并行块7、并行块10、并行块11、并行块12、并行块13、并行块16和并行块17。当画面2900的左边界和右边界彼此连接时，实际由环绕条带2910显示的对象的左部可被显示在并行块10、并行块11、并行块16和并行块17上，并且其右部可被显示在并行块6、并行块7、并行块12和并行块13上。因此，当图像2900被展开时，环绕条带2910看起来被切割。

可对通过环绕条带2910未彼此连接的并行块6、并行块7、并行块10、并行块11、并行块12、并行块13、并行块16和并行块17进行分组。根据标识号，并行块6、并行块7、并行块12和并行块13在并行块10、并行块11、并行块16和并行块17之前。然而，根据实际对象的位置，并行块10、并行块11、并行块6、并行块7、并行块16、并行块17、并行块12和并行块13可按照所陈述的顺序(环绕顺序)被编码。

可选地，在画面2900内根据光栅扫描顺序，可按照并行块6、并行块7、并行块10、并行块11、并行块12、并行块13、并行块16和并行块17的顺序对并行块进行编码。

视频解码设备1700可按照与编码顺序相同的顺序对环绕条带2910中包括的并行块进行解码。视频解码设备1700可从比特流获得来自针对当前条带的条带头的第一并行块的标识信息10和最后并行块的标识信息13。因为第一并行块的并行块列号4不大于最后并行块的并行块列编号2，所以视频解码设备1700可确定当前条带是画面2900的左边界和右边界彼此连接的环绕条带。

根据实施例，当预设编码顺序是环绕顺序时，视频解码设备1700可通过按照并行块10、并行块11、并行块6、并行块7、并行块16、并行块17、并行块12和并行块13的顺序执行解码来重建环绕条带2910。根据实施例，当预设编码顺序是光栅扫描顺序时，视频解码设备1700可通过按照并行块6、并行块7、并行块10、并行块11、并行块12、并行块13、并行块16和并行块17的顺序执行解码来重建环绕条带2910。

上面已经参照图28和图29提出了与画面的边界相邻的并行块被连接到与画面的相对边界相邻的并行块的包括并行块的环绕条带。根据实施例的视频编码设备1900和视频解码设备1700可使用与并行块的边界相邻的块被连接到与并行块的相对边界相邻的块的包括块的环绕并行块。类似于环绕条带中的并行块的编码顺序，环绕并行块中的块的编码顺序可被设置为光栅扫描顺序或环绕顺序。

图30是示出根据本公开的实施例的环绕条带的示图。图31是示出包括在图30的环绕条带中的并行块的顺序的表。

画面3000可包括多个环绕条带。画面3000可包括总共4个条带。换句话说，条带0、条带1和条带2是环绕条带，并且条带3是一般条带。

根据实施例的视频解码设备1700可基于从比特流获得的每个条带的第一并行块和最后并行块的相应标识号来确定每个条带中包括的并行块的相应标识号以及解码顺序。

例如，根据实施例的视频编码设备1900可用信号发送关于条带0、1、2和3的第一并行块的相应标识号的信息以及关于条带0、1、2和3的最后并行块的相应标识号的信息。

根据实施例的视频解码设备1700可从比特流获得关于条带0的第一并行块的标识号的信息和关于条带0的最后并行块的标识号的信息，并且可确定该第一并行块的标识号是22且该最后并行块的标识号是1。因为该第一并行块的标识号大于该最后并行块的标识号，并且该第一并行块的并行块列的编号4大于该最后并行块的并行块列的编号1，所以根据实施例的视频解码设备1700可确定条带0是画面3000的上边界和下边界彼此连接且画面3000的左边界和右边界彼此连接(即，画面3000的四个边缘彼此连接)的环绕条带。此外，视频解码设备1700可根据环绕顺序按照所陈述的顺序对并行块22、并行块23、并行块18、并行块19、并行块4、并行块5、并行块0和并行块1进行解码。

根据实施例的视频解码设备1700可从比特流获得关于条带1的第一并行块的标识号的信息以及关于条带1的最后并行块的标识号的信息，并且可确定该第一并行块的标识号是20并且该最后并行块的标识号是3。因为条带1的第一并行块的标识号大于条带1的最后并行块的标识号，并且该第一并行块的并行块列的编号2不大于该最后并行块的并行块列的编号3，所以根据实施例的视频解码设备1700可确定条带1是画面3000的上边界和下边界彼此连接的环绕条带。此外，视频解码设备1700可根据环绕顺序按照所陈述的顺序对并行块20、并行块21、并行块2和并行块3进行解码。

根据实施例的视频解码设备1700可从比特流获得关于条带2的第一并行块的标识号的信息以及关于条带2的最后并行块的标识号的信息，并且可确定该第一并行块的标识号是10并且该最后并行块的标识号是13。因为条带2的第一并行块的标识号不大于条带2的最后并行块的标识号，并且该第一并行块的并行块列的编号4大于该最后并行块的并行块列的编号1，所以根据实施例的视频解码设备1700可确定条带2是图像3000的左边界和右边界彼此连接的环绕条带。此外，视频解码设备1700可根据环绕顺序按照所陈述的顺序对并行块10、并行块11、并行块6、并行块7、并行块16、并行块17、并行块12和并行块13进行解码。

根据实施例的视频解码设备1700可从比特流获得关于条带3的第一并行块的标识号的信息以及关于条带3的最后并行块的标识号的信息，并且可确定该第一并行块的标识号是8，并且该最后并行块的标识号是15。因为条带3的第一并行块的标识号不大于条带3的最后并行块的标识号，并且该第一并行块的并行块列的编号2不大于该最后并行块的并行块列的编号3，所以根据实施例的视频解码设备1700可确定条带3是一般条带而不是环绕条带。此外，视频解码设备1700可根据环绕顺序按照所陈述的顺序对并行块8、并行块9、并行块14和并行块15进行解码。

现在将参照图20描述由视频编码设备1900执行的对画面的并行块执行视频编码的方法。

图20是根据本公开的实施例的视频编码方法的流程图。

在操作2010，当包括在第一条带中的并行块不连续地位于画面内时，编码器1910可根据顺序对包括在第一条带中的并行块进行编码。

在操作2020，语法元素生成器1920可对第一条带中包括的并行块中的位于左上端的第一并行块的标识信息进行编码。

在操作2030，语法元素生成器1920可对第一条带中包括的并行块中的位于右下端的最后并行块的标识信息进行编码。

编码器1910可将画面划分为一个或更多个并行块行且将画面划分为一个或更多个并行块列。每个并行块可以是包括画面被划分为的一个或更多个最大编码单元的矩形区域。每个并行块可被包括在一个或更多个并行块行中，并且可被包括在一个或更多个并行块列中。

编码器1910可将每个并行块的宽度和高度确定为固定尺寸。在这种情况下，语法元素生成器1920可对关于画面被划分为的并行块中的并行块列的宽度的信息和关于画面被划分为的并行块中的并行块行的高度的信息进行编码。

在根据实施例的视频编码设备1900中，可能存在仅在时间上对应的类型组中可进行运动参考的运动约束。当第一画面的参考画面索引指示第二画面并且与包括在第一画面中的第一并行块对应的位置是第二画面的第二并行块时，编码器1910可执行运动估计，使得从第二并行块搜索包括在第一并行块中的当前块的参考块。因此，当前块的运动矢量可仅指示第二并行块中的块。

根据实施例的视频编码设备1900可将关于当前并行块或当前并行块组的信息编码到并行块组头或并行块头中。

当运动约束被应用于当前并行块时，属于当前并行块的块可仅参考参考图像中的与当前并行块在相同的位置处的并行块的内部区域，或者即使当该并行块不在与当前并行块相同的位置处时，也可仅参考与当前并行块具有相同的并行块索引的并行块的内部区域。编码器1910可另外用信号发送当前并行块将参考的并行块的索引，并且当前并行块的块可仅参考与并行块索引对应的并行块的内部区域。在这种情况下，关于当前并行块组的信息可被编码以表示运动约束被应用于当前并行块。

类似地，当关于当前并行块组的信息指示运动约束被应用于当前并行块组时，属于当前并行块组的块可仅参考参考图像中的与当前并行块组在相同的位置处的并行块组的内部区域，或者即使当该并行块不在与当前并行块组相同的位置处时，也可仅参考与当前并行块组具有相同的并行块组索引的并行块组的内部区域。编码器1910可另外用信号发送当前并行块组将参考的并行块组的索引，并且当前并行块的块可仅参考与并行块组索引对应的并行块的内部区域。每个并行块组可以是画面的子画面。关于当前并行块组的信息可被编码以表示运动约束被应用于当前并行块。

当关于当前并行块组的信息指示运动约束未被应用于当前并行块时，可将包括在当前并行块组中的当前块的参考画面确定为画面单元而不是子画面单元。因此，属于当前并行块组的当前子画面的索引可对应于当前画面内的子画面的位置，并且包括由当前块的运动矢量指示的参考块的参考子画面的索引可对应于当前块的参考画面内的子画面的位置。即使当当前子画面的索引与参考子画面的索引不同时，因为参考块属于当前块的参考画面，所以参考块也可被用于当前块的运动预测。在这种情况下，视频编码设备1900可对关于当前并行块组的信息进行编码，使得关于当前并行块组的信息指示运动约束未被应用于当前并行块。

并行块之间的这样的运动约束可扩展到并行块组。

根据实施例，第一并行块组可包括第一画面被划分为的并行块中的彼此相邻的多个并行块，并且第二并行块组可包括第二画面中的与包括在第一并行块组中的并行块的位置对应的并行块。第一并行块组可以是包括第一并行块的第一条带，并且第二并行块组可以是包括第二并行块的第二条带。

当第一并行块组中包括的并行块中包括的第一块的参考画面是第一画面时，视频编码设备1900可确定第一块的参考块在第二并行块组内。因此，可允许第一并行块组内的第一块的运动矢量仅指示第二并行块组中包括的并行块中所包括的块。换句话说，视频编码设备1900可不允许第一并行块中包括的第一块的参考块是第二画面的位于第二并行块组之外的块。

另一方面，当不存在允许第一块的运动矢量指示第二并行块组中包括的并行块中所包括的块的运动约束时，即使当第二画面的块位于第二并行块组之外时，视频编码设备1900也可允许第一块的运动矢量指示第二画面的该块，这是因为该块是第二画面的块。

此外，视频编码设备1900可选择性地确定第一并行块组可参考的参考并行块组。例如，当参考画面被划分为多个并行块组时，可设置用于将所述多个并行块组中的一个并行块组选为第一并行块组的参考组的信息，并且可在所选的并行块组内确定当前块的参考块。

作为另一示例，可允许在多个并行块组内确定当前块的参考块，其中，所述多个并行块组包括从参考画面内的与包括当前块的并行块组对应的位置处存在的并行块组至选择性地添加的并行块组。

稍后将详细描述在并行块头或并行块组头中定义各种参数的实施例。

根据实施例，当前并行块是否是运动约束并行块可被用信号发送到并行块组头或并行块头。当当前并行块是运动约束并行块时，当前并行块可仅参考参考图像中的与当前并行块在相同的位置处的并行块的内部区域，或者即使当并行块不在与当前并行块相同的位置处时，也可仅参考与当前并行块具有相同的并行块索引的并行块的内部区域。可另外用信号发送当前并行块将参考的并行块的索引，并且当前并行块可仅参考与并行块索引对应的并行块的内部区域。

根据实施例，可存在两种将画面内的并行块组织为并行块组的方法。可将两个并行块组的标识号分配给每个并行块，或者可分配用于将画面内的并行块组织为并行块组的两个映射关系。此时，一个并行块组可不参考其它并行块组，使得可独立地对并行块组进行解码。其他并行块组信息构成比特流，以并行块组为单位形成NAL单元，并且比特流可被解码。因此，视频解码设备1700按照通过第二并行块组信息配置的并行块的顺序对比特流进行解码。然而，可根据第一并行块组信息做出对是否可利用邻近并行块对当前并行块进行预测的确定。

根据实施例的视频编码设备1900可利用通过对包括在将由视频解码设备1700重建的条带中的并行块进行分组并对分组后的并行块进行编码而生成的多条信息来配置比特流。例如，包括多个视频编解码器处理器的视频编码设备1900可并行地对并行块进行编码，并且可通过对属于每个并行处理条带的并行块进行分组来配置比特流。

视频编码设备1900可对关于构成比特流的并行块的信息进行编码。详细地，如在图23的实施例中，视频编码设备1900不仅可对包括关于属于ROI条带2310的并行块的信息的解码条带映射信息进行编码，而且可对包括关于属于并行处理条带的并行块的信息的编码条带映射信息进行编码。

作为另一示例，作为用信号发送解码条带映射信息和编码条带映射信息的替代，视频编码设备1900可在对当前并行块进行解码时生成关于可预测并行块的信息并将所生成的信息包括在并行块头或条带头中。例如，编码器1910可确定表示一个或更多个可参考邻近并行块的可用并行块，诸如左侧并行块、上方并行块、左上方并行块和右上方并行块。语法元素生成器1920可通过使用可用并行块的编码信息(诸如重建的图像样点、编码模式、运动矢量或系数值)来生成当前并行块的编码信息。语法元素生成器1920还可生成指示在空间上与每个并行块相邻的并行块中的可用并行块的标识信息，并且可在并行块头或条带头中包括所生成的标识信息。

根据实施例的视频编码设备1900可确定针对多个并行块中的每个并行块的参考画面列表。编码器1910可通过参考当前并行块的参考画面列表中包括的第一参考画面中的分配给当前并行块的特定位置处的并行块来对所述多个并行块中的当前并行块进行编码。稍后将参照图26和图27给出每个并行块的参考画面列表的详细描述。

作为另一示例，当第二条带是任意位置处的条带时，语法元素生成器1920可生成存在于第二条带中包括的所述任意位置处的并行块的标识号，并且可生成第二条带的指示第二条带是否是所述任意位置处的条带的任意位置信息。稍后将参照图38给出所述任意位置处的条带的详细描述。

当第二条带是所述任意位置处的条带时，语法元素生成器1920可生成指示除了第二条带中的第一并行块之外的其余条带的数量的信息。语法元素生成器1920可针对第二条带中包括的并行块中的每个并行块生成指示当前并行块与前一标识信息的并行块之间的标识信息差的信息。

现在将参照图26和图27详细描述每个并行块的参考画面列表的各种实施例。

图26是示出根据本公开的实施例的并行块的参考画面列表的示图。

根据实施例的视频解码设备1700可确定针对画面中包括的每个并行块或每个条带的参考画面列表。例如，当单个参考画面被用于每个并行块时，当前画面2600的并行块1可参考参考画面2610的并行块1，并且当前画面2600的并行块3可参考参考画面2610的并行块3。当前画面2600的并行块2可参考参考画面2620的并行块2，并且当前画面2600的并行块4可参考参考画面2620的并行块4。参考画面可针对每个并行块被独立地确定，但可被用于通过使用参考画面中的与和当前画面中的当前并行块的位置相同的位置对应的参考并行块来对当前并行块进行预测。

根据实施例的视频解码设备1700可针对每个并行块更新存储在解码画面缓冲器(DPB)中的参考画面的并行块。

图27是示出根据本公开的实施例的发送并行块的参考画面列表的方法的示图。

根据实施例的视频解码设备1700可发送当前图像的画面顺序计数(POC)与记录在参考画面列表上的先前图像的POC之间的差，以便发送参考画面列表。

例如，当前画面2700以及参考画面2710、2720、2730和2740的相应POC分别为30、29、28、27和26。

分别具有POC 28、27和26的参考画面2720、2730和2740被依次包括在当前画面2700的参考画面列表中。

为了发送用于标识包括在参考画面列表中的参考画面的信息，可发送当前画面2700与参考画面2720、2730和2740之间的POC差值，而非发送参考画面的所有POC。

例如，视频编码设备1900可发送当前画面2700的POC 30与参考画面2710、2730和2740的POC 29、27和26之间的差值-1、-3和-4。

作为另一示例，根据实施例的视频编码设备1900可发送参考画面列表中包括的参考画面之间的差值。详细地，根据实施例的视频编码设备1900可发送当前画面2700的POC30与参考画面2710的POC 29之间的POC差值-1、参考画面2710的POC 29与参考画面2730的POC 27之间的POC差值-2、以及参考画面2730的POC 27与参考画面2740的POC 26之间的POC差值-1。根据实施例的视频解码设备1700可接收{-1,-2,-1}作为POC为30的当前画面2700的参考画面列表信息。因为{-1,-2,-1}表示当前画面2700与第一参考画面之间的POC差值、第一参考画面与第二参考画面之间的POC差值以及第二参考画面与第三参考画面之间的POC差值，所以视频解码设备1700可从当前画面2700的POC 30重建参考画面列表{29,27,26}。换句话说，参考画面2710、2730和2740可按照所陈述的顺序被包括在当前画面2700的参考画面列表中。

参考画面可按POC的递增或递减顺序被包括在参考画面列表中。

当短期参考画面和长期参考画面都被包括在参考画面列表中时，可仅针对短期参考画面发送POC差值。

现在将参照图32、图33和图34提出当用于并行处理的条带与ROI条带不一致时针对每个条带的并行块的各种布局。

图32示出用于并行处理的条带和根据ROI的条带在画面内彼此不一致的实施例。图33示出用于配置图32中所示的条带的并行块。图34示出针对图33的每个条带的并行块的布局。

根据实施例的视频编码设备1900可将画面3200划分为由虚线标记的并行处理条带3210，并且可并行地对并行处理条带3210进行编码。然而，画面3200的ROI区域可以是由实线标记的ROI条带3220。

当平行处理条带3210与ROI条带3220不一致时，平行处理条带3210和ROI条带3220的边界线被延伸，使得画面3200可被划分为如图33中所示的并行块。

根据图34中的针对ROI条带的布局A，视频解码设备1700可按照并行块0、并行块1、并行块2和并行块3的顺序对并行块进行解码以便重建条带0，并且可按照并行块4和并行块8的顺序对并行块进行解码以便重建条带1。根据图34中的针对ROI条带的布局A，视频解码设备1700可按照并行块5、并行块6、并行块9和并行块10的顺序对并行块进行解码以便重建条带2，可按照并行块7和并行块11的顺序对并行块进行解码以便重建条带3，并且可按照并行块12、并行块13、并行块14和并行块15的顺序对并行块进行解码以便重建条带4。

根据图34中的针对并行处理条带的布局B，视频编码设备1900可按照并行块0、并行块1、并行块4和并行块5的顺序对并行块进行编码以便对条带0进行编码，可按照并行块2、并行块3、并行块6和并行块7的顺序对并行块进行编码以便对条带1进行编码，可按照并行块8、并行块9、并行块12和并行块13的顺序对并行块进行编码以便对条带2进行编码，并且可按照并行块10、并行块11、并行块14和并行块15的顺序对并行块进行编码，以便对条带3进行编码。

现在将参照图35至图37描述包括在由视频解码设备1700接收到的比特流中的并行块组头和并行块组数据语法以及用于确定并行块组中包括的并行块的数量的等式。

图35示出根据本公开的实施例的针对并行块组的并行块组头的语法。

根据实施例的视频解码设备1700可从并行块组头3500获得当前并行块组中包括的并行块中的第一并行块的标识信息top_left_tile_id和最后并行块的标识信息bottom_right_tile_id。作为根据光栅扫描顺序增加或减少的编号的标识信息可以是根据画面中包括的并行块中的当前并行块的光栅扫描顺序的编号。

第一并行块的标识信息top_left_tile_id可具有比特长度Ceil(Log2(NumTilesInPic))。Ceil(Log2(NumTilesInPic))从Log2(NumTilesInPic)的第一小数位四舍五入，以输出整数值。因此，第一并行块的标识信息top_left_tile_id的比特长度可以是通过从作为当前画面中包括的并行块的数量的NumTilesInPic的对数值的第一小数位四舍五入而确定的整数值。第一并行块的标识信息top_left_tile_id的值可与当前画面中包括的另一并行块组的第一并行块的标识信息不一致。

最后并行块的标识信息bottom_right_tile_id的比特长度是Ceil(Log2(NumTilesInPic))，并且可以是通过从作为当前画面中包括的并行块的数量的NumTilesInPic的对数值的第一小数位四舍五入而确定的整数值。当未获得最后并行块的标识信息bottom_right_tile_id时，视频解码设备1700可确定最后并行块的标识信息具有与第一并行块的标识信息相同的值。

图36示出根据本公开的实施例的针对并行块组的并行块组数据的语法。图37示出根据本公开的实施例的获得包括在并行块组中的并行块的数量的处理。

根据实施例的视频解码设备1700可从并行块组数据语法3600确定并行块组中包括的并行块的索引。可将第一并行块的索引定义为第一并行块的标识信息，并且可根据光栅扫描顺序确定下一并行块的索引。

当当前并行块的索引CurrTileIdx被确定时，可使用当前并行块的索引来获得当前并行块中包括的最大编码单元中的第一最大编码单元的地址ctbAddrInTs(ctbAddrlnTs＝FirstCtbAddrTs[CurrTileldx])。视频解码设备1700可通过从编码树单元语法coding_tree_unit()开始调用第一最大编码单元来对当前并行块中包括的最大编码单元进行解码。

在确定并行块组数据语法3600中的当前并行块的索引的处理中，需要当前并行块组中包括的并行块列的数量NumTileColumnsInTileGroup和当前并行块组中包括的并行块行的数量NumTileRowsInTileGroup。为此，需要根据图37中的上述关系表达式来确定第一并行块的索引与最后并行块的索引之间的索引差deltaIdx。

在表达式3710中，当第一并行块的标识信息大于最后并行块的标识信息时，视频解码设备1700可将通过将画面中包括的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差deltaIdx。在表达式3710中，当前条带可以是如图30的条带1中那样的画面的上边界和下边界彼此连接的环绕条带。

在表达式3730中，第一并行块的列号可被确定为top_left_tile_id％(num_tile_columns_minus1+1)。最后并行块的列号可被确定为bottom_right_tile_id％(num_tile_columns_minus1+1)。当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号小于或等于最后并行块的列号时，视频解码设备1700可将通过从最后并行块的标识信息减去第一并行块的标识信息而确定的值确定为第一并行块与最后并行块之间的索引差deltaIdx。在表达式3730中，当前条带可以是如图30的条带4中那样的一般条带而不是环绕条带。

当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号不大于最后并行块的列号时，视频解码设备1700可将通过将画面中包括的并行块列的数量num_tile_columns_minus1与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差deltaIdx。在表达式3720中，当前条带可以是如图30的条带2中那样的画面的左边界和右边界彼此连接的环绕条带。

在表达式3740中，视频解码设备1700可基于通过将第一并行块与最后并行块之间的索引差deltaIdx除以画面中包括的并行块列的数量而确定的商(/)来确定当前并行块组中包括的并行块行的数量NumTileRowsInTileGroup。

在表达式3750中，视频解码设备1700可基于通过将第一并行块与最后并行块之间的索引差deltaIdx除以画面中包括的并行块列的数量而确定的余数(％)来确定当前并行块组中包括的并行块行的数量NumTileColumnsInTileGroup。

在表达式3760中，视频解码设备1700可将通过将当前并行块组中包括的并行块行的数量NumTileRowsInTileGroup乘以当前并行块组中包括的并行块列的数量NumTileColumnsInTileGroup而确定的值确定为当前并行块组中包括的并行块的数量NumTilesInTileGroup。

在图35至图37中，并行块组与条带具有相同的概念，并且因此可利用条带来替换。并行块组头、并行块组数据语法和并行块组中包括的并行块的数量可分别被条带头、条带数据语法和条带中包括的并行块的数量替换。

根据实施例的视频编码设备1900和视频解码设备1700可通过将第一并行块的标识信息的大小与最后并行块的标识信息的大小进行比较并将第一并行块的列号与最后并行块的列号进行比较，来确定当前条带的第一并行块是一般条带还是环绕条带。因此，只有发送第一并行块的标识信息和最后并行块的标识信息的操作可使得能够确定条带中包括的并行块中的每个并行块的标识信息，而不管条带具有什么形状，并且因此可减少用于表示并行块的标识信息的比特数。

根据实施例的视频编码设备1900可用信号发送关于包括存在于任意位置处的多个并行块(无论它们在画面内是否彼此相邻)的条带(并行块组)或者包括存在于任意位置处的最大编码单元的并行块的信息。视频解码设备1700可从比特流获得关于任意位置条带(并行块组)的信息，并且可通过对存在于任意位置处的并行块进行解码来重建任意位置条带。现在将参照图38至图40详细描述实现任意位置条带的实施例。

图38示出根据本公开的实施例的任意位置的并行块组。

画面3800包括并行块0到23。视频编码设备1900可对包括并行块1、并行块2、并行块10、并行块16、并行块17和并行块18的条带3810进行编码。视频编码设备1900可通过对表示包括在条带3810中的并行块的信息进行编码来生成比特流，并且视频解码设备1700可从比特流获得表示包括在条带3810中的并行块的信息并对并行块中的每个并行块进行解码。

视频编码设备1900可根据光栅扫描顺序按照并行块1、并行块2、并行块10、并行块16、并行块17和并行块18的顺序对并行块进行编码。视频解码设备1700可根据光栅扫描顺序对并行块进行编码。

视频编码设备1900可通过使用条带中包括的并行块的多条标识信息或索引对并行块的索引之间的差值进行编码来用信号发送表示条带3810中包括的并行块的信息。例如，表示条带3810中包括的并行块中的除了作为第一并行块的并行块1之外的其余并行块的信息可用信号表示为所述其余并行块与先前并行块之间的索引差。因此，视频编码设备1900可将1、+1(＝2-1)、+8(＝10-2)、+6(＝16-10)、+1(＝17-16)和+1(＝18-17)编码为包括在条带3810中的并行块的多条标识信息。

视频解码设备1700可从比特流获得包括在条带3810中的并行块的索引之间的差值，并且因此可确定包括在条带3810中的并行块的位置并对并行块进行解码。因此，当从比特流获得的包括在条带3810中的并行块的多条标识信息为1、+1(＝2-1)、+8(＝10-2)、+6(＝16-10)、+1(＝17-16)和+1(＝18-17)时，并行块的所述多条标识信息可被确定为1、2(＝1+1)、10(＝2+8)、16(＝10+6)、17(＝16+1)和18(＝17+1)。因此，视频解码设备1700可通过对并行块1、并行块2、并行块10、并行块16、并行块17和并行块18进行解码来重建条带3810。

图39示出根据本公开的实施例的针对并行块组的并行块组头和并行块组数据的语法。图40示出根据本公开的实施例的获得包括在并行块组中的并行块的数量以及并行块的相应标识号的处理。

关于包括在并行块组中的并行块的位置的信息可通过图39的并行块组头语法3900和并行块组数据语法3910被用信号发送。

如图35中所示，根据实施例的视频编码设备1700不仅可包括第一并行块的标识信息top_left_tile_id，还可包括并行块组头语法3900中的表示并行块组中剩余的并行块的数量的信息num_remained_tiles_in_tile_group_minus1。根据实施例的视频编码设备1700还可包括并行块组头语法3900中的表示当前并行块与先前并行块之间的索引差的信息delta_tile_id_minus1。

表示并行块组中剩余的并行块的数量的信息num_remained_tiles_in_tile_group_minus1的比特长度是Ceil(Log2(NumTilesInPic-1))，并且可以是通过从作为包括在当前画面中的并行块的数量的NumTilesInPic的对数值的第一小数位四舍五入而确定的整数值。

表示当前并行块与先前并行块之间的索引差的信息delta_tile_id_minus1的比特长度可与当前画面中包括的另一并行块组的并行块的标识信息不一致。

根据实施例的视频解码设备1700可通过从并行块组头3900获得表示并行块组中剩余的并行块的数量的信息num_remained_tiles_in_tile_group_minus1来获得表示当前并行块与先前并行块之间的索引差的信息delta_tile_id_minus1。

根据表达式4010，视频解码设备1700可通过使用表示并行块组中剩余的并行块的数量的信息num_remained_tiles_in_tile_group_minus1来确定当前并行块组中包括的并行块的数量NumTilesInTileGroup。

根据表达式4020，针对并行块组中包括的每个并行块，视频解码设备1700可通过使用表示当前并行块与先前并行块之间的索引差的信息delta_tile_id_minus1以及第一并行块的标识信息top_left_tile_id来确定当前并行块的标识信息tileId。

视频解码设备1700可通过使用当前并行块组中包括的并行块的数量NumTilesInTileGroup以及当前并行块的标识信息tileId，通过调用针对当前并行块组中包括的每个并行块的编码树单元语法，对每个并行块中包括的最大编码单元进行解码。

在图39和图40中，并行块组与条带具有相同的概念，并且因此并行块组头、并行块组数据语法和并行块组中剩余的并行块的数量可分别被条带头、条带数据语法和条带中剩余的并行块的数量替换。

即使当条带是任意位置处的条带(条带组)时，根据实施例的视频编码设备1900和视频解码设备1700也发送当前并行块与先前并行块之间的索引差值作为条带中包括的每个并行块的标识信息，从而减少用于表示每个并行块的标识信息的比特数。

另外，上述本公开的实施例可被编写为可被存储在介质中的计算机可执行程序。

介质可持续存储计算机可执行程序，或者临时存储计算机可执行程序或指令，以供执行或下载。此外，介质可以是将单件或多件硬件进行组合的各种记录介质或存储介质中的任意一种，并且介质不限于直接连接到计算机系统的介质，而是可被分布在网络上。介质的示例包括被配置为存储程序指令的磁介质(诸如硬盘、软盘和磁带)、光学记录介质(诸如CD-ROM和DVD)、磁光介质(诸如软光盘)以及ROM、RAM和闪存。可提供机器可读存储介质作为非暂时性存储介质。这里，“非暂时性存储介质”是有形装置，并且表示存储介质不包括信号(例如，电磁波)，但是该术语不区分数据是半永久地还是临时地被存储在存储介质中。例如，“非暂时性存储介质”可包括临时存储数据的缓冲器。

介质的其他示例包括由分发应用的应用商店或者由供应或分发其他各种类型的软件的网站、服务器等管理的记录介质和存储介质。

根据实施例，根据本公开的各种公开的实施例的方法可通过被包括在计算机程序产品中而被提供。计算机程序产品可作为商品在卖方与买方之间交易。计算机程序产品可以以机器可读存储介质(例如，光盘只读存储器(CD-ROM))的形式被分发，或者经由应用商店(例如，PlayStore^TM)被在线分发(例如，下载或上传)或直接在两个用户装置(例如，智能电话)之间被分发。当在线分发时，计算机程序产品(例如，可下载的app)的至少一部分可被临时生成或至少临时存储在机器可读存储介质(诸如制造商的服务器、应用商店的服务器或中继服务器的存储器)中。

虽然已经参照附图描述了本公开的一个或更多个实施例，但是本领域普通技术人员将理解，在不脱离由权利要求限定的精神和范围的情况下，可在本公开中进行形式和细节上的各种改变。

Claims (15)

1.一种视频解码方法，包括：

从比特流获得第一并行块的标识信息和最后并行块的标识信息，其中，第一并行块和最后并行块被包括在第一条带中；

基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差；

通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量；并且

通过使用包括在第一条带中的并行块的数量、第一并行块的标识信息和最后并行块的标识信息，根据编码顺序对包括在第一条带中的多个并行块进行解码。

2.如权利要求1所述的视频解码方法，其中，确定第一并行块与最后并行块之间的索引差的步骤包括：当第一并行块的标识信息大于最后并行块的标识信息时，将通过将画面中包括的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

3.如权利要求1所述的视频解码方法，其中，确定第一并行块与最后并行块之间的索引差的步骤包括：当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号不大于最后并行块的列号时，将通过从最后并行块的索引减去第一并行块的索引而确定的值确定为第一并行块与最后并行块之间的索引差。

4.如权利要求1所述的视频解码方法，其中，确定第一并行块与最后并行块之间的索引差的步骤包括：当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号大于最后并行块的列号时，将通过将画面中包括的并行块列的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值确定为第一并行块与最后并行块之间的索引差。

5.如权利要求1所述的视频解码方法，还包括：

当画面被划分为所述多个并行块，画面被划分为彼此不重叠的多个编码条带，并且所述多个编码条带中的每个编码条带包括所述多个并行块中的一个或更多个并行块时，

获得编码条带映射信息和解码条带映射信息，其中，所述编码条带映射信息包括关于包括在编码条带中的并行块的信息，所述解码条带映射信息包括关于包括在针对显示区域的解码条带中的并行块的信息；并且

通过使用所述编码条带映射信息和所述解码条带映射信息，对在所述编码条带和所述解码条带中重叠的并行块进行解码。

6.如权利要求1所述的视频解码方法，其中，对所述编码条带和所述解码条带进行解码的步骤包括：

当基于所述解码条带映射信息的包括在当前解码条带中的并行块中的第一并行块和第二并行块根据所述编码条带映射信息都被包括在当前编码条带中时，通过参考第二并行块来对第一并行块进行解码；并且

当根据所述编码条带映射信息第一并行块被包括在当前编码条带中且第二并行块未被包括在当前编码条带中时，将第二并行块设置为不可预测状态。

7.如权利要求1所述的视频解码方法，其中，根据编码顺序对所述多个并行块进行解码的步骤包括：

确定针对所述多个并行块中的每个并行块的参考画面列表；并且

通过参考所述多个并行块中的当前并行块的参考画面列表中包括的第一参考画面中的分配给当前并行块的特定位置处的并行块，对当前并行块进行解码。

8.如权利要求1所述的视频解码方法，还包括：

基于从比特流接收到的第二条带的任意位置信息，确定第二条带是否是任意位置的条带；

当第二条带是所述任意位置的条带时，确定第二条带中包括的存在于所述任意位置处的并行块的标识号；并且

对包括在所述任意位置处的并行块中的最大编码单元进行解码。

9.如权利要求8所述的视频解码方法，其中，确定第二条带中包括的存在于所述任意位置处的并行块的标识号的步骤包括：

当第二条带是所述任意位置的条带时，从比特流获得指示除了第二条带中的第一并行块之外的其余条带的数量的信息；

基于指示所述其余条带的数量的信息，确定包括在第二条带中的并行块的数量；

针对第二条带中包括的并行块中的每个并行块，从比特流获得指示当前并行块与前一标识信息的并行块之间的标识信息差的信息；并且

将通过将包括在第二条带中的第一并行块的标识信息和指示所述标识信息差的信息与所述前一标识信息相加而确定的值确定为当前并行块的标识信息。

10.如权利要求1所述的视频解码方法，其中，画面被划分为一个或更多个并行块行且被划分为一个或更多个并行块列，

并行块是包括画面被划分为的一个或更多个最大编码单元的矩形区域，

并行块被包括在所述一个或更多个并行块行中且被包括在所述一个或更多个并行块列中，并且

对所述一个或更多个并行块的解码包括对所述一个或更多个并行块中包括的最大编码单元进行解码。

11.一种视频解码设备，包括：

语法元素获得器，被配置为从比特流获得第一并行块的标识信息和最后并行块的标识信息，其中，第一并行块和最后并行块被包括在第一条带中；以及

解码器，被配置为基于将第一并行块的标识信息与最后并行块的标识信息进行比较的结果来确定第一并行块与最后并行块之间的索引差，通过使用第一并行块与最后并行块之间的索引差来确定包括在第一条带中的并行块的数量，并且通过使用包括在第一条带中的并行块的数量根据编码顺序对包括在第一条带中的多个并行块进行解码。

12.一种视频编码方法，包括：

当第一条带中包括的并行块不连续地位于画面内时，顺序地对第一条带中包括的并行块进行编码；

对第一条带中包括的并行块中的位于左上端的第一并行块的标识信息进行编码；并且

对第一条带中包括的并行块中的位于右下端的最后并行块的标识信息进行编码。

13.如权利要求12所述的视频编码方法，其中，当第一并行块的标识信息大于最后并行块的标识信息时，通过将包括在画面中的并行块的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值被确定为第一并行块与最后并行块之间的索引差。

14.如权利要求12所述的视频编码方法，其中，当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号不大于最后并行块的列号时，通过从最后并行块的索引减去第一并行块的索引而确定的值被确定为第一并行块与最后并行块之间的索引差。

15.如权利要求12所述的视频编码方法，其中，当第一并行块的标识信息不大于最后并行块的标识信息并且第一并行块的列号大于最后并行块的列号时，通过将包括在画面中的并行块列的数量与通过从最后并行块的标识信息减去第一并行块的标识信息确定的值相加而确定的值被确定为第一并行块与最后并行块之间的索引差。

Images