CN118631989A - 视频解码方法、视频编码方法和装置 - Google Patents

Abstract

本公开提供了一种视频解码方法、视频编码方法和装置。建议了一种用于通过进行以下操作在视频解码和编码处理期间执行帧内预测的方法和设备：基于当前块的MPM模式来配置附加模式集，并且基于所述MPM模式和所述附加模式集来确定当前块的帧内预测模式。为了解决技术问题，在本公开中建议的视频解码方法可包括以下步骤：基于当前块的MPM模式来配置附加模式集；基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式；并且基于所述帧内预测模式执行所述当前块的帧内预测。

Description

视频解码方法、视频编码方法和装置

本申请是申请日为2018年10月18日，申请号为201880066885.1，发明名称为“用于视频解码的方法和设备以及用于视频编码的方法和设备”的发明专利申请的分案申请。

技术领域

本公开涉及一种视频解码方法和视频解码设备，并且提供用于进行以下操作的方法和设备：基于当前块的最可能模式(MPM)模式配置附加模式集，基于MPM模式和附加模式集确定当前块的帧内预测模式，并且因此对当前块执行帧内预测。

背景技术

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

随着能够再现和存储高分辨率或高质量图像内容的硬件的开发和广泛普及，对能够有效地对高分辨率或高质量图像内容进行编码或解码的编解码器的需求高。可通过对经过编码的图像内容进行解码来再现经过编码的图像内容。近来，使用了有效地压缩高分辨率或高质量图像内容的方法。例如，提出了一种随机对将被编码的图像进行划分的方法或者对数据进行操作的过程以允许有效地实现图像压缩技术。

作为数据操作技术中的一种，在帧内预测中，通常使用至少两个最可能模式(MPM)模式并且在其他模式下在相同条件下对数据进行编码并执行信号传送。

发明内容

技术问题

提供了一种用于进行以下操作的方法和设备：基于当前块的最可能模式(MPM)模式来配置附加模式集，基于MPM模式和配置的附加模式集来确定帧内预测模式，并且根据所确定的帧内预测模式对当前块执行预测。

解决方案

为了解决技术问题，在本公开中提供的视频解码方法包括：基于当前块的最可能模式MPM模式来配置附加模式集；基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式；并且基于所述帧内预测模式对所述当前块执行帧内预测。

为了解决技术问题，在本公开中提供的视频解码设备包括：存储器；以及至少一个处理器，与存储器连接，其中，所述至少一个处理器被配置为：基于当前块的MPM模式来配置附加模式集，基于所述MPM模式和所述附加模式集确定所述当前块的帧内预测模式，并且基于所述帧内预测模式对所述当前块执行帧内预测。

为了解决技术问题，在本公开中提供的视频编码方法包括：基于当前块的MPM模式配置附加模式集；基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式；并且基于所述帧内预测模式对所述当前块执行帧内预测。

为了解决技术问题，在本公开中提供的视频编码设备包括：存储器；以及至少一个处理器，与存储器连接，其中，所述至少一个处理器被配置为：基于当前块的MPM模式来配置附加模式集，基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式，并且基于所述帧内预测模式对所述当前块执行帧内预测。

有益效果

在视频编码和解码过程中，可基于当前块的最可能模式(MPM)模来配置附加模式集，并且然后可通过使用基于MPM模式和附加模式集确定的帧内预测模式对当前块执行预测，使得可由于帧内预测下的准确性而增强性能，可减少在基于帧内预测模式进行编码时出现的比特量，并且因此，可提高模式信号传送的效率并且可提高可靠性。

附图说明

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

图21示出左侧邻近块和上方邻近块的模式以及当前块的模式集的实施例。

图22示出帧内预测模式方向的实施例。

图23示出附加模式集的实施例。

图24示出帧内预测模式信号传送语法的实施例。

具体实施方式

最佳方式

根据本公开的实施例，一种视频解码方法包括：基于当前块的最可能模式(MPM)模式来配置附加模式集；基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式；并且基于所述帧内预测模式对所述当前块执行帧内预测。

根据实施例，所述当前块的所述MPM模式可包括与所述当前块的左侧相邻的邻近块的预测模式和与所述当前块的上侧相邻的邻近块的预测模式。

根据实施例，与所述当前块的右侧相邻的邻近块和与所述当前块的上侧相邻的邻近块可在所述当前块之前被重建，并且所述当前块的所述MPM模可包括与所述当前块的右侧相邻的邻近块的预测模式和与所述当前块的上侧相邻的邻近块的预测模式。

根据实施例，可基于所述MPM模式的类型来确定所述附加模式集。

根据实施例，当所述MPM模式全部是非角度模式时，所述附加模式集可包括DC模式、平面模式、垂直模式、水平模式和对角模式中的至少一种模式。

根据实施例，当所述MPM模式全部是角度模式时，所述附加模式集可包括以下模式中的至少一种模式：DC模式、平面模式和具有从所述MPM模式中的每一个的索引增加n的索引的帧内预测模式，其中，n为非零整数。

根据实施例，当所述MPM模式全部是角度模式时，所述附加模式集可包括以下模式中的至少一种模式：DC模式、平面模式、具有从所述MPM模式中的每一个的索引增加1的索引的帧内预测模式、具有从所述MPM模式中的每一个的索引减少1的索引的帧内预测模式以及具有从所述MPM模式中的每一个的索引减少2的索引的帧内预测模式。

根据实施例，当与所述当前块的左侧相邻的邻近块的帧内预测模式和与所述当前块的上侧相邻的邻近块的帧内预测模式相同并且是角度模式时，所述MPM模式和所述附加模式集可包括以下模式：与所述当前块的左侧相邻的邻近块的帧内预测模式、DC模式、平面模式、将与所述当前块的左侧相邻的邻近块的帧内预测模式的索引增加1的模式、具有从与所述当前块的左侧相邻的邻近块的帧内预测模式的索引减少1的索引的帧内预测模式以及具有从与所述当前块的左侧相邻的邻近块的帧内预测模式的索引减少2的索引的帧内预测模式。

根据实施例，当所述MPM模式中的第一MPM模式是非角度模式并且所述MPM模式中的第二MPM模式是角度模式时，所述附加模式集可包括以下模式中的至少一种模式：在DC模式和平面模式中的与第一MPM模式不同的模式、具有从第二MPM模式的索引增加n的索引的帧内预测模式、垂直模式和水平模式，其中，n是非零整数。

根据本公开的实施例，一种视频编码方法包括：基于当前块的MPM模式来配置附加模式集；基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式；并且基于所述帧内预测模式对所述当前块执行帧内预测。

根据本公开的实施例，一种视频解码设备包括：存储器；以及至少一个处理器，与存储器连接，其中，所述至少一个处理器被配置为：基于当前块的MPM模式来配置附加模式集，基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式，并且基于所述帧内预测模式对所述当前块执行帧内预测。

根据本公开的实施例，一种视频编码设备包括：存储器；以及至少一个处理器，与存储器连接，其中，所述至少一个处理器被配置为：基于当前块的MPM模式来配置附加模式集，基于所述MPM模式和所述附加模式集来确定所述当前块的帧内预测模式，并且基于所述帧内预测模式对所述当前块执行帧内预测。

公开方式

通过参照实施例和附图，可更容易地理解实施例的优点和特征以及实现实施例的方法。就此而言，本公开可具有不同的形式，并且不应被解释为限于在此阐述的实施例。相反，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分地传达本公开的构思。

将简明地定义在本说明书中使用的术语，并且将详细描述实施例。

在说明书中使用的所有术语(包括描述性或技术性术语)应当被解释为具有对于本领域普通技术人员显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，所述术语可具有不同的含义。此外，可由申请人任意选择一些术语，并且在这种情况下，将在本公开的具体描述中详细地描述所选择的术语的含义。因此，本公开中使用的术语不应仅基于它们的名称来解释，而必须基于术语的含义连同整个说明书中的描述来定义。

在以下说明书中，除非上下文另有清楚地指示，否则单数形式包括复数形式。

当部件“包括”或“包含”元件时，除非存在与此相反的特定描述，否则部件还可包括其它元件，而不将所述其它元件排除在外。

在以下描述中，诸如“单元”的术语指示软件或硬件组件，并且“单元”执行特定功能。然而，“单元”不限于软件或硬件。“单元”可形成为在可寻址存储介质中，或者可形成为对一个或更多个处理器进行操作。因此，例如，术语“单元”可指诸如软件组件、面向对象的软件组件、类组件和任务组件的组件，并且可包括进程、函数、属性、程序、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组或变量。由组件和“单元”提供的功能可与较少数量的组件和“单元”相关联，或者可被划分成另外的组件和“单元”。

根据本公开的实施例，“单元”可包括处理器和存储器。术语“处理器”应当被广义地解释为包括通用处理器、中央处理器(CPU)、微处理器、数字信号处理器(DSP)、控制器、微控制器、状态机等。在一些环境中，“处理器”可指专用半导体(ASIC)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)等。术语“处理器”可指处理装置的组合，诸如例如DSP和微处理器的组合、多个微处理器的组合、一个或更多个微处理器结合DSP核的组合或者任何其它这样的配置的组合。

术语“存储器”应当被广义地解释为包括能够存储电子信息的任何电子组件。术语“存储器”可指各种类型的处理器可读介质，诸如随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除PROM(EEPROM)、闪存、磁或光学数据存储装置、寄存器等。当处理器可从存储器读取信息和/或向存储器写入信息时，存储器被称为与处理器处于电子通信状态。集成在处理器中的存储器与处理器处于电子通信状态。

在下文中，“图像”可以是诸如视频的静止图像的静态图像，或者可以是诸如运动图像的动态图像(也就是说，视频本身)。

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

在下文中，现将参照附图更全面地描述本公开，以使本领域普通技术人员能够在没有任何困难的情况下执行实施例。此外，为了清楚地描述本公开，将在附图中省略与描述无关的部分。

在下文中，将参照图1至图16描述根据实施例的图像编码设备和图像解码设备以及图像编码方法和图像解码方法。参照图3至图16，将描述根据实施例的确定图像的数据单元的方法，并且参照图17至图24，将描述根据实施例的进行以下操作的方法：基于当前块的最可能模式(MPM)模式来配置附加模式集，基于MPM模式和附加模式集来确定当前块的帧内预测模式，并且基于所确定的帧内预测模式对当前块执行帧内预测。

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

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

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

接收器110可接收比特流。比特流包括由图像编码设备进行编码的图像的信息。此外，比特流可以是从图像编码设备发送的。图像编码设备和图像解码设备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示出根据实施例的由图像解码设备100执行的通过对当前编码单元进行划分确定至少一个编码单元的处理。

块形状可包括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和图像编码设备可基于块形状信息来确定被预先确定的划分形状模式信息。图像解码设备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可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备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的长边的位置，对当前编码单元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、430b和430c。此外，在当前编码单元450沿水平方向时，图像解码设备100可对当前编码单元450进行垂直划分并且可确定编码单元480a、480b和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执行的基于块形状信息和划分形状模式信息中的至少一个对编码单元进行划分的处理。

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

根据实施例，图像解码设备100可基于划分形状模式信息，确定将确定的第二编码单元510划分为编码单元或不对确定的第二编码单元510进行划分。参照图5，图像解码设备100可基于划分形状模式信息将通过对第一编码单元500进行划分而确定的非正方形的第二编码单元510划分为一个或更多个第三编码单元520a或者520b、520c和520d，或者可不对非正方形的第二编码单元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示出根据实施例的由图像解码设备100执行的从奇数个编码单元中确定预设编码单元的方法。

参照图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至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的高度确定为当前编码单元600的高度。根据实施例，图像解码设备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通过对当前编码单元进行划分来确定多个编码单元时对所述多个编码单元进行处理的顺序。

根据实施例，基于划分形状模式信息，图像解码设备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、750b、750c和750d，并且可对确定的多个第二编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每一个进行递归划分。所述多个第二编码单元710a、710b、730a、730b、750a、750b、750c和750d的划分方法可相应于第一编码单元700的划分方法。如此，所述多个第二编码单元710a、710b、730a、730b、750a、750b、750c和750d中的每一个可被独立地划分为多个编码单元。参照图7，图像解码设备100可通过沿垂直方向对第一编码单元700进行划分来确定第二编码单元710a和710b，并且可确定对第二编码单元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执行的当不可按照预设顺序对编码单元进行处理时确定当前编码单元将被划分为奇数个编码单元的处理。

根据实施例，图像解码设备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、820d和820e。例如，第二编码单元810a和810b中的位于右侧的第二编码单元可被划分为奇数个第三编码单元820c、820d和820e。包括在第一编码单元800中的多个编码单元的处理顺序可以是预设顺序(例如，Z字形扫描顺序830)，并且图像解码设备100可确定通过将右侧第二编码单元810b划分为奇数个编码单元而确定的第三编码单元820c、820d和820e是否满足用于按照预设顺序进行处理的条件。

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

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

根据实施例，图像解码设备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示出根据实施例的当通过对第一编码单元1000进行划分而确定的具有非正方形形状的第二编码单元满足预设条件时可由图像解码设备100将第二编码单元划分为的形状受到限制。

根据实施例，图像解码设备100可基于由接收器110获得的划分形状模式信息确定将正方形的第一编码单元1000划分为非正方形的第二编码单元1010a、1010b、1020a和1020b。第二编码单元1010a、1010b、1020a和1020b可被独立地划分。像这样，基于第二编码单元1010a、1010b、1020a和1020b中的每一个的划分形状模式信息，图像解码设备100可确定将第二编码单元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执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时对正方形编码单元进行划分的处理。

根据实施例，图像解码设备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，则通过将第一编码单元1300的宽度和高度划分为1/2所确定的第二编码单元1302可具有N×N的尺寸。此外，通过将第二编码单元1302的宽度和高度划分为1/2所确定的第三编码单元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的宽度，并且编码单元1414b的高度可以是其他编码单元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的宽度，并且编码单元1414b的高度可以是其他编码单元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次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来对参考编码单元进行划分。

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

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

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

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

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

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

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

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

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

根据实施例，接收器110可从比特流获得参考编码单元的确定顺序信息作为与处理块1602和1612相关的信息，并且图像解码设备100可确定包括在处理块1602和1612中的一个或更多个参考编码单元的确定顺序，并基于所述确定顺序确定包括在画面1600中的一个或更多个参考编码单元。参照图16，图像解码设备100可分别确定处理块1602和1612中的一个或更多个参考编码单元的确定顺序1604和1614。例如，当针对每个处理块获得了参考编码单元的确定顺序信息时，可针对处理块1602和1612获得参考编码单元的不同类型的确定顺序信息。当处理块1602中的参考编码单元的确定顺序1604是光栅扫描顺序时，可根据光栅扫描顺序确定包括在处理块1602中的参考编码单元。相反，当另一处理块1612中的参考编码单元的确定顺序1614是反向光栅扫描顺序时，可根据反向光栅扫描顺序确定包括在处理块1612中的参考编码单元。

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

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

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

图像解码设备100可确定图像的划分规则。可在图像解码设备100与图像编码设备之间预先确定划分规则。图像解码设备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、1:32或32:1。此外，编码单元的方向可包括水平方向和垂直方向。水平方向可指示编码单元的宽度长度大于编码单元的高度长度的情况。垂直方向可指示编码单元的宽度长度小于编码单元的高度长度的情况。

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

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

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

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

在下文中，参照图17至图20，现将详细描述根据在本公开申请中公开的实施例的通过以下操作对视频进行编码或解码的方法和设备：基于当前块的MPM模式配置附加模式集，基于MPM模式和附加模式集确定当前块的帧内预测模式，并且基于所确定的帧内预测模式对当前块执行帧内预测。

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

根据实施例的视频解码设备1700可包括存储器1710和与存储器1710连接的至少一个处理器1720。根据实施例的视频解码设备1700的操作可由单独的处理器执行或者可通过中央处理器的控制执行。此外，视频解码设备1700的存储器1710可存储从外部源接收的数据以及由处理器产生的数据，例如，关于当前块的MPM模式的信息和关于配置的附加模式集的信息。

视频解码设备1700的处理器1720可基于当前块的MPM模式配置包括至少一个候选模式的附加模式集，可基于MPM模式和附加模式集确定当前块的帧内预测模式，并且可基于帧内预测模式执行帧内预测。

在下文中，参照图18，现将描述由根据实施例的视频解码设备1700执行的视频解码方法的详细操作：基于当前块的MPM模式配置附加模式集，基于MPM模式和附加模式集确定当前块的帧内预测模式，并且执行帧内预测。

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

参照图18，在操作S1810，视频解码设备1700可基于当前块的MPM模式配置附加模式集。

根据实施例，当前块的MPM模式可包括与当前块的左侧相邻的邻近块的预测模式以及与当前块的上侧相邻的邻近块的预测模式。

根据另一实施例，可在当前块之前重建与当前块的右侧相邻的邻近块以及与当前块的上侧相邻的邻近块，并且当前块的MPM模式可包括与当前块的右侧相邻的邻近块的预测模式以及与当前块的上侧相邻的邻近块的预测模式。在存在与当前块的右侧相邻的邻近块以及与当前块的上侧相邻的邻近块的情况下，当同时存在与当前块的左侧相邻的邻近块时，可通过使用关于左侧块的预测模式和上方块的预测模式的信息来配置MPM模式，并且然后可通过使用关于MPM模式的信息和右侧块的模式信息来配置附加模式集。当与左侧相邻的邻近块、与上侧相邻的邻近块和与右侧相邻的邻近块的模式信息全部存在并且左侧块、上方块和右侧块中的一些基于同一模式时，可通过使用仅关于两个不同模式的信息来配置模式集，或者模式集可包括邻近块的模式中的在接近重复模式的索引的方向上的更多个角度模式。

在操作S1830，视频解码设备1700可基于MPM模式和附加模式集来确定当前块的帧内预测模式。

根据实施例，可通过使用从比特流获得的信息来将MPM模式和附加模式集的模式中的当前块的最佳帧内预测模式确定为当前块的帧内预测模式。

在操作S1850，视频解码设备1700可基于帧内预测模式对当前块执行帧内预测。

根据实施例，当前块的帧内预测模式极可能与邻近块的帧内预测模式相关，并且因此，通过使用邻近块的模式信息或当前块的MPM信息，极可能成为当前块的帧内预测模式的N个帧内预测模式可构成附加模式集。附加模式集可被配置有具有从左侧块模式的帧内预测模式索引增加n的索引的帧内预测模式以及具有从上方块模式的帧内预测模式索引增加m的索引的帧内预测模式(其中，n和m为非零整数)。例如，当左侧块和上方块基于角度模式时，附加模式集可被配置有具有从左侧块模式的帧内预测模式索引增加1的索引的帧内预测模式、具有从上方块模式的帧内预测模式索引增加1的索引的帧内预测模式、具有从左侧块模式的帧内预测模式索引减少1的索引的帧内预测模式以及具有从上方块模式的帧内预测模式索引减少1的索引的帧内预测模式。可选地，附加模式集可被配置有具有从上方块模式的帧内预测模式索引增加1的索引的帧内预测模式、具有从上方块模式的帧内预测模式索引增加2的索引的帧内预测模式、具有从左侧块模式的帧内预测模式索引减少2的索引的帧内预测模式、以及具有通过将左侧块模式和上方块模式的帧内预测模式索引求平均值然后将其结果四舍五入而获得的索引的帧内预测模式。

图21示出左侧邻近块和上方邻近块的模式以及当前块的模式集的实施例。

参照图21，当与当前块2110的上侧相邻的上方邻近块2120和与当前块2110的左侧相邻的左侧邻近块2130的帧内预测模式分别是垂直模式和水平模式时，可将当前块2110的MPM模式确定为垂直模式和水平模式，并且附加模式集可包括垂直模式和水平模式之间的模式中的与MPM模式高度相关并且接近MPM模式的模式。例如，附加模式集可被配置有具有从垂直模式的帧内预测模式索引增加1的索引的帧内预测模式、具有从垂直模式的帧内预测模式索引增加2的索引的帧内预测模式、具有从水平模式的帧内预测模式索引减少2的索引的帧内预测模式、具有从水平模式的帧内预测模式索引减少1的索引的帧内预测模式以及具有通过将垂直模式和水平模式的帧内预测模式索引求平均值并然后进行四舍五入而获得的索引的帧内预测模式。

根据实施例，附加模式集可根据帧内预测模式的数量或MPM的数量包括N个模式(其中，N为预定整数)。

根据实施例，附加模式集可根据与当前块相邻的邻近块的帧内预测模式的类型不同地包括N个模式或M个模式(其中，N和M为正整数)。详细地讲，附加模式集可根据邻近块的帧内预测模式是角度模式的情况以及邻近块的帧内预测模式是非角度模式(诸如，DC模式、平面模式等)的情况而变化。

图22示出帧内预测模式方向的实施例。

详细地讲，图22的帧内预测模式的帧内预测方向中的作为y轴正方向的垂直方向2240和作为x轴负方向的水平方向2220分别指示帧内预测模式的垂直模式和水平模式。图22也示出帧内预测方向中的作为帧内预测方向的最后一个方向的右上方象限中的对角角度模式2250、作为角度模式的开始方向的左下方象限中的对角角度模式2210以及与作为45度方向的角度模式2250的方向垂直的对角模式2230。图22的帧内预测模式的角度模式2250的方向可以是除45度方向之外的方向。

根据实施例，帧内预测模式可包括67种模式。详细地讲，帧内预测模式可包括DC模式、平面模式和65种角度模式。可通过将帧内预测模式的索引指示为0至66来在DC模式、平面模式和65种角度模式中对帧内预测模式进行区分(0指示平面模式，1指示DC模式，并且2至66指示角度模式)。

参照图22，帧内预测模式的索引为2的模式可以是在与在45度方向上的角度模式2250相反的方向上的角度模式2210，帧内预测模式的索引为34的模式可以是在与作为45度方向的角度模式2250的方向垂直的对角模式2230，帧内预测模式的索引为66的模式可以是在45方向上的角度模式2250，作为x轴负方向的水平方向2220的索引可以是18，并且作为y轴正方向的垂直方向2240的索引可以是50。

根据实施例，当MPM模式的数量为2并且其他帧内预测模式的数量为65时，根据被选为MPM模式的模式的类型，附加模式集可包括4或8种模式。

下面的表格1示出了当MPM[0]和MPM[1]分别指示被指定为MPM模式的帧内预测模式时根据两个MPM模式的类型配置的附加模式集的示例。

[表格1]

当两个MPM都是非角度模式时	当两个MPM都是角度模式时
		DC或平面模式	平面模式
垂直模式	DC模式
		水平模式	MPM[0]-2
对角模式	MPM[0]-1
			MPM[0]+1
	MPM[1]-2
			MPM[1]-1
	MPM[1]+1

详细地讲，当两个MPM模式全部是非角度模式时，附加模式集可包括4种模式，其中，所述4种模式为DC或平面模式、垂直模式、水平模式和对角模式。可选地，附加模式集可包括DC或平面模式、垂直模式、水平模式和对角模式中的至少一种模式。

在另一实施例中，当两个MPM模式全部是非角度模式时，附加模式集可包括以下模式中的至少一种模式：DC或平面模式、垂直模式、水平模式、具有从水平模式的帧内预测模式索引增加4的索引的帧内预测模式以及具有从水平模式的帧内预测模式索引减少4的索引的帧内预测模式。

当两个MPM模式全部是非角度模式时，附加模式集可包括8种模式，其中，所述8种模式为平面模式、DC模式、具有从MPM[0]模式的索引减少2的索引的帧内预测模式(MPM[0]-2)、具有从MPM[0]模式的索引减少1的索引的帧内预测模式(MPM[0]-1)、具有从MPM[0]模式的索引增加1的索引的帧内预测模式(MPM[0]+1)、具有从MPM[1]模式的索引减少2的索引的帧内预测模式(MPM[1]-2)、具有从MPM[1]模式的索引减少1的索引的帧内预测模式(MPM[1]-1)以及具有从MPM[1]模式的索引增加1的索引的帧内预测模式(MPM[1]+1)。可选地，附加模式集可包括以下模式中的至少一种模式：平面模式、DC模式、具有从MPM[0]模式的索引减少2的索引的帧内预测模式(MPM[0]-2)、具有从MPM[0]模式的索引减少1的索引的帧内预测模式(MPM[0]-1)、具有从MPM[0]模式的索引增加1的索引的帧内预测模式(MPM[0]+1)、具有从MPM[1]模式的索引减少2的索引的帧内预测模式(MPM[1]-2)、具有从MPM[1]模式的索引减少1的索引的帧内预测模式(MPM[1]-1)以及具有从MPM[1]模式的索引增加1的索引的帧内预测模式(MPM[1]+1)。

可选地，当与当前块的左侧相邻的邻近块的帧内预测模式(MPM[0]的候选)和与当前块的上侧相邻的邻近块的帧内预测模式(MPM[1]的候选)是同一角度模式时，可将MPM[0]确定为与当前块的左侧相邻的邻近块的帧内预测模式，并且其余MPM模式和附加模式集可包括5种模式，其中，所述5种模式是平面模式、DC模式、具有从MPM[0]模式的索引减少2的索引的帧内预测模式(MPM[0]-2)、具有从MPM[0]模式的索引减少1的索引的帧内预测模式(MPM[0]-1)以及具有从MPM[0]模式的索引增加1的索引的帧内预测模式(MPM[0]+1)。可选地，可将MPM[0]确定为与当前块的左侧相邻的邻近块的帧内预测模式，并且其余MPM模式和附加模式集可包括以下模式中的至少一种模式：平面模式、DC模式、具有从MPM[0]模式的索引减少2的索引的帧内预测模式(MPM[0]-2)、具有从MPM[0]模式的索引减少1的索引的帧内预测模式(MPM[0]-1)以及具有从MPM[0]模式的索引增加1的索引的帧内预测模式(MPM[0]+1)。

在另一实施例中，当两个MPM模式都是角度模式时，附加模式集可包括以下模式中的至少一种模式：DC模式、平面模式、具有从MPM模式中具有较大帧内预测模式索引的MPM模式的帧内预测模式索引增加1的索引的帧内预测模式和具有从MPM模式中具有较大帧内预测模式索引的MPM模式的帧内预测模式索引减少1的索引的帧内预测模式、或者具有从MPM模式中具有较大帧内预测模式索引的MPM模式的帧内预测模式索引增加2的索引的帧内预测模式和具有从MPM模式中具有较大帧内预测模式索引的MPM模式的帧内预测模式索引减少2的索引的帧内预测模式。

在另一实施例中，当两个MPM模式都是角度模式时，附加模式集可包括DC模式、平面模式和具有从MPM模式中的每一个模式的索引增加n的索引的帧内预测模式(其中，n为非零整数)。

下面的表格2示出了当MPM模式中的一个模式是非角度模式并且另一模式是角度模式时(即，当MPM[0]是非角度模式并且MPM[1]是角度模式时)配置的附加模式集的示例。

[表格2]

详细地讲，当两个MPM模式中的一个模式是非角度模式并且另一模式是角度模式时，附加模式集可包括4种模式，其中，所述4种模式是“DC或平面模式”中的与作为非角度模式的MPM[0]不同的模式、具有从作为角度模式的MPM[1]的模式索引减少2的索引的帧内预测模式、具有从MPM[1]的模式索引增加2的索引的帧内预测模式以及默认模式。可选地，附加模式集可包括4种模式中的至少一种模式，所述4种模式是“DC或平面模式”中的与作为非角度模式的MPM[0]不同的模式、具有从作为角度模式的MPM[1]的模式索引减少2的索引的帧内预测模式、具有从MPM[1]的模式索引增加2的索引的帧内预测模式以及默认模式。

此外，附加模式集可包括8种模式，其中，所述8种模式是3种默认模式、“DC或平面模式”中的与作为非角度模式的MPM[0]不同的模式、具有从作为角度模式的MPM[1]的模式索引减少2的索引的帧内预测模式、具有从MPM[1]的模式索引减少1的索引的帧内预测模式、具有从MPM[1]的模式索引增加1的索引的帧内预测模式以及具有从MPM[1]的模式索引增加2的索引的帧内预测模式。可选地，附加模式集可包括3种默认模式、“DC或平面模式”中的与作为非角度模式的MPM[0]不同的模式、将作为角度模式的MPM[1]的模式索引减少2的模式、将MPM[1]的模式索引减少1的模式、将MPM[1]的模式索引增加1的模式以及将MPM[1]的模式索引增加2的模式。

根据实施例，附加模式集可包括以下模式中的至少一种模式：“DC或平面模式”中的与作为非角度模式的MPM[0]不同的模式、具有从作为角度模式的MPM[1]的模式索引减少2的索引的帧内预测模式、具有从MPM[1]的模式索引减少1的索引的帧内预测模式以及具有从MPM[1]的模式索引增加1的索引的帧内预测模式。

根据实施例，MPM模式中的第一MPM模式可以是非角度模式，第二MPM模式可以是角度模式，并且附加模式集可包括以下模式中的至少一种模式：DC模式和平面模式中的与第一MPM模式不同的模式、具有从第二MPM模式的索引增加n的索引的帧内预测模式、垂直模式以及水平模式，其中，n为非零整数。

根据实施例，可从默认模式候选列表选择默认模式，默认模式候选列表被预先配置用于为将被包括在附加模式集中的候选被减少的情况进行准备，其中，所述情况包括至少两个候选模式重叠的情况或者邻近块的模式或MPM模式中的至少一个模式是非角度模式的情况。详细地讲，默认模式候选列表可包括在统计中被频繁选择的帧内预测模式，并且可从具有较高可能性的模式开始列出包括在列表中的候选的顺序。

根据实施例，针对默认模式，附加模式集可以按照以下方式被配置：对当前帧中直到当前块为止已经使用的模式进行计数并且然后自适应地选择被频繁选择的帧内预测模式。可选地，可通过使用关于针对当前帧中的当前块的先前帧内块所选择的帧内预测模式的历史来选择默认模式，或者可通过将优先级编号应用于与当前块相邻的块的模式来选择默认模式。

图23示出附加模式集的实施例。

参照图23，附加模式集可包括作为y轴正方向的垂直方向2340、作为x轴负方向的水平方向2320、在45度方向上的角度模式2350、作为与在45度方向上的角度模式2350相反的方向的角度模式2310、与作为45度方向的角度模式2350的方向垂直的对角模式2330、在垂直方向2340与在45度方向上的角度模式2350之间的角度被二等分的方向上的角度模式2370、以及在水平方向2320和作为与在45度方向上的角度模式2350相反的方向的角度模式2310之间的角度被二等分的方向上的角度模式2360。在两个角度模式之间的角度被二等分的情况下，当不存在实际与两个角度模式之间的角度被二等分相应的方向时，可使用最相邻方向上的角度模式，或者可使用具有通过对各个帧内预测模式索引求平均值然后对其结果四舍五入而获得的索引的帧内预测模式。

图19和图20示出分别与上述视频解码设备和视频解码方法相应的根据实施例的视频编码设备1900的框图和根据实施例的视频编码方法的流程图。

根据实施例的视频编码设备1900可包括存储器1910和与存储器1910连接的至少一个处理器1920。根据实施例的视频编码设备1900的操作可由单独的处理器执行或者可通过中央处理器的控制执行。此外，视频编码设备1900的存储器1910可存储从外部源接收的数据以及由处理器产生的数据，例如，关于当前块的MPM模式的信息和关于配置的附加模式集的信息。

视频编码设备1900的处理器1920可基于当前块的MPM模式配置附加模式集，可基于MPM模式和附加模式集确定当前块的帧内预测模式，并且可基于帧内预测模式执行帧内预测。

在下文中，参照图20，现将描述由根据实施例的视频编码设备1900执行的视频编码方法的详细操作：基于当前块的MPM模式配置附加模式集，基于MPM模式和附加模式集确定当前块的帧内预测模式，并且执行帧内预测。

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

参照图20，在操作S2010，视频编码设备1900可基于当前块的MPM模式配置附加模式集。

根据实施例，可通过使用邻近块的预测模式确定当前块的MPM模式。

在操作S2030，视频编码设备1900可基于MPM模式和附加模式集来确定当前块的帧内预测模式。

根据实施例，视频编码设备1900可通过将MPM模式和附加模式集的模式与在当前块中确定的最佳帧内预测模式进行比较来对帧内预测模式信息进行编码。可通过对当前块的率失真代价进行计算来确定当前块的最佳帧内预测模式。

在操作S2050，视频编码设备1900可基于帧内预测模式对当前块执行帧内预测。

图24示出帧内预测模式信号传送语法的实施例。

参照图24，当MPM标志指示1时，通过使用MPM模式执行帧内预测。当MPM标志指示0时，检查附加模式集的标志，并且因此当附加模式集的标志指示1时，通过使用附加模式集中的N种模式执行帧内预测，并且当附加模式集的标志指示0时，可通过使用其他剩余帧内预测模式执行帧内预测。当附加模式集的模式的数量为N时，附加模式集的标志可利用分配的log₂(N)个比特被编码并且然后可被用信号传送。

根据实施例，可根据附加模式集中的模式的数量和每个模式将被选择的可能性，通过使用一元编码或截断一元编码来减少比特量。

根据实施例，可将同一比特分配给附加模式集，并且每个比特可使用上下文建模被有效地编码并且然后可被用信号传送。

根据实施例，当选择不是MPM模式和附加模式集的模式的帧内预测模式时，分配除了MPM模式和附加模式集的模式之外的比特，使得所述比特可被有效地编码并且然后被用信号传送。

根据实施例，可按照与MPM标志相同的方式将块单元标志用于附加模式集。

根据实施例，可基于图像确定是仅使用MPM还是也使用附加模式集。

根据实施例，可以以帧为单位发送用于确定是否使用附加模式集的标志。

根据实施例，根据块的尺寸，可不同地应用是否使用附加模式集以及附加模式集的模式的数量。

已经参照本公开的实施例具体示出并描述了本公开。就此而言，将由本领域的普通技术人员所理解的是，在不脱离本公开的范围的情况下，可对本公开作出形式和细节上的各种改变。因此，实施例应当仅被认为是描述性意义的，而不是出于限制的目的。本公开的范围不应被本公开的详细描述所定义，而是由权利要求所定义，并且在范围内的所有差异将被解释为包括在本公开中。

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

Claims (3)

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

如果第一标志指示不将包括在最可能模式MPM列表中的多个帧内预测模式之中的任何一个帧内预测模式用作当前块的帧内预测模式，则从比特流获得第二标志，其中，第二标志指示是将包括在附加模式列表中的多个帧内预测模式之中的一个帧内预测模式用作所述当前块的所述帧内预测模式还是将多个剩余帧内预测模式之中的一个剩余帧内预测模式用作所述当前块的所述帧内预测模式；

使用包括在所述MPM列表中的所述多个帧内预测模式配置所述附加模式列表；

如果第二标志指示将包括在所述附加模式列表中的所述多个帧内预测模式之中的一个帧内预测模式用作所述当前块的所述帧内预测模式，则将包括在所述附加模式列表中的所述多个帧内预测模式之中的一个帧内预测模式确定为所述当前块的所述帧内预测模式；并且

使用所述当前块的所述帧内预测模式对所述当前块执行帧内预测，

其中，当包括在所述MPM列表中的所述多个帧内预测模式均为角度模式时，所述附加模式列表包括具有从包括在所述MPM列表中的所述多个帧内预测模式之中的一个帧内预测模式的索引减小2的索引的帧内预测模式，以及

其中，当第一标志指示不将包括在所述MPM列表中的所述多个帧内预测模式中的任何一个帧内预测模式用作所述当前块的所述帧内预测模式，并且第二标志指示不将包括在所述附加模式列表中的所述多个帧内预测模式中的任何一个帧内预测模式用作所述当前块的所述帧内预测模式时，将所述多个剩余帧内预测模式之中的一个剩余帧内预测模式确定为所述当前块的所述帧内预测模式，以及

其中，所述当前块具有正方形形状和非正方形形状中的一种形状。

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

如果第一标志指示不将包括在最可能模式MPM列表中的多个帧内预测模式之中的任何一个帧内预测模式用作当前块的帧内预测模式，则产生第二标志，其中，第二标志指示是将包括在附加模式列表中的多个帧内预测模式之中的一个帧内预测模式用作所述当前块的所述帧内预测模式还是将多个剩余帧内预测模式之中的一个剩余帧内预测模式用作所述当前块的所述帧内预测模式；

使用包括在所述MPM列表中的所述多个帧内预测模式配置所述附加模式列表；

如果第二标志指示将包括在所述附加模式列表中的所述多个帧内预测模式之中的一个帧内预测模式用作所述当前块的所述帧内预测模式，则将包括在所述附加模式列表中的所述多个帧内预测模式之中的一个帧内预测模式确定为所述当前块的所述帧内预测模式；并且

使用所述当前块的所述帧内预测模式对所述当前块执行帧内预测，

其中，当包括在所述MPM列表中的所述多个帧内预测模式均为角度模式时，所述附加模式列表包括具有从包括在所述MPM列表中的所述多个帧内预测模式之中的一个帧内预测模式的索引减小2的索引的帧内预测模式，以及

其中，当第一标志指示不将包括在所述MPM列表中的所述多个帧内预测模式中的任何一个帧内预测模式用作所述当前块的所述帧内预测模式，并且第二标志指示不将包括在所述附加模式列表中的所述多个帧内预测模式中的任何一个帧内预测模式用作所述当前块的所述帧内预测模式时，将所述多个剩余帧内预测模式之中的一个剩余帧内预测模式确定为所述当前块的所述帧内预测模式，以及

其中，所述当前块具有正方形形状和非正方形形状中的一种形状。

3.一种用于发送比特流的装置，其中，所述比特流通过根据权利要求2所述的视频编码方法被产生。