视频解码方法和设备以及视频编码方法和设备与流程
本公开涉及一种视频解码方法和视频解码设备，更具体地，涉及一种用于执行以下操作的图像编码方法和设备以及图像解码方法和设备：基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于确定的查找表确定当前块的反量化比例值，并通过使用反量化比例值对当前块执行反量化。
背景技术：
图像数据由编解码器根据预定义的数据压缩标准(例如，运动图像专家组(mpeg)标准)被编码，然后以比特流的形式被存储在记录介质中或通过通信信道被发送。
随着能够再现和存储高分辨率或高清图像内容的硬件的发展和普及，对有效地对高分辨率或高清图像内容进行编码或解码的编解码器的需求正在增加。经过编码的图像数据可通过被解码而被再现。近来，执行了用于有效地压缩这样的高分辨率或高清图像内容的方法。例如，图像压缩技术被提出通过分割将通过任意方法被编码的图像或渲染数据的处理来有效地实现。
作为用于渲染数据的技术之一，通常使用通过使用预定义的量化比例值来仅量化正方形块的方法。
技术实现要素：
技术问题
提供了一种用于执行以下操作的方法和设备：在视频编码和解码处理中，基于当前块的宽度和高度确定所述当前块的奇偶校验信息，基于所述奇偶校验信息从多个预定义的查找表中确定所述当前块的查找表，基于所述当前块的查找表确定所述当前块的反量化比例值，并通过使用所述反量化比例值对所述当前块执行反量化。
问题的解决方案
为了克服上述技术问题，本公开提出了一种视频解码方法，其中，所述视频解码方法包括：基于当前块的宽度和高度确定所述当前块的奇偶校验信息；基于所述奇偶校验信息从多个预定义查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的反量化比例值；以及通过使用所述反量化比例值对所述当前块执行反量化。
为了克服上述技术问题，本公开提出了一种视频解码设备，其中，所述视频解码设备包括：存储器；以及至少一个处理器，其中，所述至少一个处理器连接到所述存储器并且被配置为：基于当前块的宽度和高度来确定所述当前块的奇偶校验信息；基于所述奇偶校验信息，从多个预定义的查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的反量化比例值；以及通过使用所述反量化比例值对所述当前块执行反量化。
为了克服上述技术问题，本公开提出了一种视频编码方法，其中，所述视频编码方法包括：基于当前块的宽度和高度确定所述当前块的奇偶校验信息；基于所述奇偶校验信息从多个预定义查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的量化比例值；以及通过使用所述量化比例值对所述当前块执行量化。
为了克服上述技术问题，本公开提出了一种视频编码设备，其中，所述视频编码设备包括：存储器；以及至少一个处理器，其中，所述至少一个处理器连接到所述存储器并且被配置为：基于当前块的宽度和高度来确定所述当前块的奇偶校验信息；基于所述奇偶校验信息，从多个预定义的查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的量化比例值；以及通过使用所述量化比例值对所述当前块执行量化。
公开的有益效果
视频编码和解码处理可包括：基于当前块的宽度和高度确定所述当前块的奇偶校验信息，基于所述奇偶校验信息从多个预定义的查找表中确定所述当前块的查找表，基于所述当前块的查找表确定所述当前块的反量化比例值，并且通过使用所述反量化比例值对所述当前块执行反量化，因此，可减少用于对矩形块执行缩放和移位的计算量。
附图说明
图1示出根据实施例的图像解码设备的示意性框图。
图2示出根据实施例的图像解码方法的流程图。
图3示出根据实施例的由图像解码设备执行的通过对当前编码单元进行划分来确定至少一个编码单元的处理。
图4示出根据实施例的由图像解码设备执行的通过对非正方形编码单元进行划分来确定至少一个编码单元的处理。
图5示出根据实施例的由图像解码设备执行的基于块形状信息和划分形状模式信息中的至少一个来划分编码单元的处理。
图6示出根据实施例的由图像解码设备执行的从奇数个编码单元中确定预设编码单元的方法。
图7示出根据实施例的当图像解码设备通过划分当前编码单元来确定多个编码单元时对所述多个编码单元进行处理的顺序。
图8示出根据实施例的由图像解码设备执行的当编码单元不可按照预设顺序被处理时确定当前编码单元将被划分为奇数个编码单元的处理。
图9示出根据实施例的由图像解码设备执行的通过划分第一编码单元来确定至少一个编码单元的处理。
图10示出根据实施例的当图像解码设备划分第一编码单元时确定的具有非正方形形状的第二编码单元满足特定条件时，第二编码单元可被划分为的形状受到限制。
图11示出根据实施例的由图像解码设备执行的当划分形状模式信息指示正方形编码单元将不被划分为四个正方形编码单元时对正方形编码单元进行划分的处理。
图12示出根据实施例的多个编码单元之间的处理顺序可根据对编码单元进行划分的处理被改变。
图13示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时，随着编码单元的形状和尺寸改变而确定编码单元的深度的处理。
图14示出根据实施例的可基于编码单元的形状和尺寸确定的深度以及用于区分编码单元的部分索引(pid)。
图15示出根据实施例的基于画面中包括的多个预设数据单元来确定多个编码单元。
图16示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
图17示出了根据实施例的视频编码设备的框图。
图18示出了根据实施例的视频编码方法的流程图。
图19示出了根据实施例的视频解码设备的框图。
图20示出了根据实施例的视频解码方法的流程图。
图21是用于描述对正方形块的典型反量化处理的示图。
图22是用于描述在不使用任何查找表的情况下对包括矩形的所有形状的块的反量化处理的示图。
图23是用于描述根据实施例的通过使用查找表对包括矩形的所有形状的块的反量化处理的示图。
最佳模式
根据本公开中提出的实施例的视频解码方法包括：基于当前块的宽度和高度确定所述当前块的奇偶校验信息；基于所述奇偶校验信息从多个预定义查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的反量化比例值；以及通过使用所述反量化比例值对所述当前块执行反量化。
根据实施例，所述反量化比例值可基于所述当前块的量化参数从所述当前块的查找表中包括的反量化比例值中选择。
根据实施例，可基于所述当前块的宽度和高度的比率来确定所述奇偶校验信息。
根据实施例，当所述奇偶校验信息表示所述当前块的宽度和高度的比率为1:1、1:4或:1时，可将第一查找表确定为所述当前块的查找表，并且当所述奇偶校验信息表示所述当前块的宽度和高度的比率为1:2、2:1、1:8或8:1时，可将第二查找表确定为所述当前块的查找表。
根据实施例，可基于包括在第一查找表中的反量化比例值来确定包括在第二查找表中的反量化比例值。
根据本公开中提出的实施例的视频编码方法包括：基于当前块的宽度和高度确定所述当前块的奇偶校验信息；基于所述奇偶校验信息从多个预定义查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的量化比例值；以及通过使用所述量化比例值对所述当前块执行量化。
根据实施例，所述量化比例值可基于所述当前块的量化参数从所述当前块的查找表中包括的量化比例值中选择。
根据实施例，可基于所述当前块的宽度和高度的比率来确定所述奇偶校验信息。
根据实施例，当所述奇偶校验信息表示所述当前块的宽度和高度的比率为1:1、1:4或4:1时，可将第一查找表确定为所述当前块的查找表，并且当所述奇偶校验信息表示所述当前块的宽度和高度的比率为1:2、2:1、1:8或8:1时，可将第二查找表确定为所述当前块的查找表。
根据实施例，可基于包括在第一查找表中的量化比例值来确定包括在第二查找表中的量化比例值。
根据本公开中提出的实施例的视频解码设备包括：存储器；以及至少一个处理器，其中，所述至少一个处理器连接到所述存储器并且被配置为：基于当前块的宽度和高度来确定所述当前块的奇偶校验信息；基于所述奇偶校验信息，从多个预定义的查找表中确定所述当前块的查找表；基于所述当前块的查找表确定所述当前块的反量化比例值；以及通过使用所述反量化比例值对所述当前块执行反量化。
具体实施方式
将参考附图更全面地描述本公开的优点和特征以及实现这些优点和特征的方法，其中，在附图中示出了本公开的实施例。然而，本公开可以以许多不同的形式实施，并且不应被解释为限于本文阐述的实施例；相反，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分传达本公开的构思。
将简要描述本文使用的术语，并且将详细描述所公开的实施例。
本文使用的术语是考虑到本公开中的功能而当前在本领域中广泛使用的那些通用术语，但是这些术语可以根据本领域普通技术人员的意图、先例或本领域的新技术而变化。此外，本文使用的一些术语可以由本申请人任意选择，并且在这种情况下，这些术语在下面被详细定义。因此，本文使用的特定术语应基于其独特含义和本公开的整个上下文被定义。
将理解，除非上下文另有明确规定，否则单数形式“一”、“一个”和“该”包括复数指示物。
将理解，当特定部件“包括”特定组件时，该部件不排除另一组件，而是可以进一步包括另一组件，除非上下文另有明确规定。
此外，本文使用的术语“单元”是指执行特定任务的软件组件或硬件组件。然而，术语“单元”不限于软件或硬件。“单元”可以被配置为在可寻址存储介质中或者被配置为操作一个或多个处理器。因此，作为示例，“单元”可包括诸如软件组件、面向对象的软件组件、类组件和任务组件之类的组件、进程、函数、属性、过程、子例程、程序代码段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组和变量。由组件和“单元”提供的功能可以组合成更少的组件和“单元”，或者进一步被分成另外的组件和“单元”。
根据本公开的实施例，“单元”可包括处理器和存储器。术语“处理器”应广义地被解释为包含通用处理器、中央处理单元(cpu)、微处理器、数字信号处理器(dsp)、控制器、微控制器、状态机等。在一些情况下，“处理器”可指专用半导体(asic)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)等。术语“处理器”可指处理装置的组合，诸如，例如，dsp和微处理器的组合、多个微处理器的组合、一个或更多个微处理器结合dsp内核的组合、或任何其他这样的配置的组合。
术语“存储器”应广义地被解释为包含能够存储电子信息的任何电子组件。术语“存储器”可以指各种类型的处理器可读介质，诸如，随机存取存储器(ram)、只读存储器(rom)、非易失性随机存取存储器(nvram)、可编程只读存储器(prom)、擦除可编程只读存储器(eprom)、电可擦除prom(eeprom)、闪存、磁性或光学数据存储装置、寄存器等。当处理器可以从存储器读取信息和/或将信息写入存储器时，可以说存储器处于与处理器的电子通信状态。集成在处理器中的存储器与处理器处于电子通信状态。
在下文中，“图像”可指示视频的静止图像，或者可指示诸如运动图像的动态图像，即视频本身。
在下文中，“样点”表示分配给图像的采样位置的数据，即，要处理的数据。例如，空间域中的图像的像素值及变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
此外，在本说明书中，“当前块”可表示待编码或解码的当前图像的最大编码单元、编码单元、预测单元或变换单元的块。
现在将参考附图更全面地描述本公开，以使本领域普通技术人员能够毫无困难地执行本公开。此外，为了清楚地描述本公开，将在附图中省略与本公开的描述无关的部分。
在下文中，将参考图1至图16描述根据实施例的图像编码设备、图像解码设备、图像编码方法和图像解码方法。将参考图3至图16描述用于确定图像的数据单元的方法，并且将参考图17至图23描述根据实施例的用于执行以下操作的视频编码/解码方法：基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的反量化比例值，并且通过使用反量化比例值对当前块执行反量化。
在下文中，将参考图1和图2描述根据本公开的实施例的用于基于各种形状的编码单元自适应地选择上下文模型的方法和设备。
图1示出根据实施例的图像解码设备的示意性框图。
图像解码设备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接收的比特流的形式可包括固定长度二进制码、一元码、截断一元码、预定二进制码等。二进制位(bin)字符串是呈二进制数的信息。bin字符串可包括至少一个比特。图像解码设备100可基于划分规则获得与bin字符串对应的划分形状模式信息。图像解码设备100可基于一个bin字符串来确定是否对编码单元进行四划分、是否不对编码单元进行划分、划分方向和划分类型。
编码单元可小于或等于最大编码单元。例如，因为最大编码单元是具有最大尺寸的编码单元，所以最大编码单元是编码单元之一。当关于最大编码单元的划分形状模式信息指示不执行划分时，在最大编码单元中确定的编码单元具有与最大编码单元相同的尺寸。当关于最大编码单元的划分形状模式信息指示执行划分时，可将最大编码单元划分为多个编码单元。此外，当关于编码单元的划分形状模式信息指示执行划分时，编码单元可被划分为更小的编码单元。然而，图像的划分不限于此，并且可以不区分最大编码单元和编码单元。将参考图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的长边进行划分的方向上对当前编码单元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可将关于在当前编码单元400或450被划分时生成的三个编码单元430a、430b和430c或者480a、480b和480c中位于中心的编码单元430b或480b的解码处理设置为与其他编码单元430a和430c或者480a和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，或者可不对非正方形的第二编码单元510进行划分。图像解码设备100可获得划分形状模式信息，并且可通过基于获得的划分形状模式信息划分第一编码单元500来确定多个各种形状的第二编码单元(例如，510)，并且可基于划分形状模式信息通过使用第一编码单元500的划分方法来划分第二编码单元510。根据实施例，当基于第一编码单元500的划分形状模式信息将第一编码单元500划分为第二编码单元510时，也可基于第二编码单元510的划分形状模式信息将第二编码单元510划分为第三编码单元(例如，520a、或者520b、520c和520d)。也就是说，可基于每个编码单元的划分形状模式信息来递归地划分编码单元。因此，可通过划分非正方形编码单元来确定正方形编码单元，并且可通过递归地划分正方形编码单元来确定非正方形编码单元。
参照图5，可递归地划分通过划分非正方形第二编码单元510而确定的奇数个第三编码单元520b、520c和520d中的预设编码单元(例如，中心位置处的编码单元或正方形编码单元)。根据实施例，奇数个第三编码单元520b、520c和520d中的正方形第三编码单元520c可在水平方向上被划分为多个第四编码单元。多个第四编码单元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可将上方编码单元620b的高度确定为yb-ya。根据实施例，图像解码设备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的高度确定为当前编码单元650的高度。根据实施例，图像解码设备100可通过使用当前编码单元650的宽度或高度、或者左侧编码单元660a和中间编码单元660b的宽度或高度来确定右侧编码单元660c的宽度或高度。图像解码设备100可基于所确定的编码单元660a至660c的宽度和高度来确定尺寸与其他编码单元的尺寸不同的编码单元。参照图6，图像解码设备100可将尺寸与左侧编码单元660a和右侧编码单元660c的尺寸不同的中间编码单元660b确定为预设位置的编码单元。然而，由图像解码设备执行的确定尺寸与其他编码单元的尺寸不同的编码单元的上述方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的示例对应，并且因此，可使用通过对基于预设样点的坐标确定的编码单元的尺寸进行比较来确定预设位置处的编码单元的各种方法。
然而，确定编码单元的位置所考虑的样点的位置不限于上述的左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。
根据实施例，图像解码设备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确定的多个编码单元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、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中的每一个。
根据实施例，图像解码设备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中的位于右侧的编码单元可被划分为奇数个第三编码单元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可确定包括在第一编码单元中的第二编码单元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可基于划分形状模式信息确定非正方形的第二编码单元1110和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，或者可通过在水平方向上划分尺寸为2n×2n的第一编码单元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次来确定参考编码单元，并且可基于块形状信息和划分形状模式信息中的至少一个来划分参考编码单元。
图16示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
根据实施例，图像解码设备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和图像编码设备2200之间预先确定划分规则。图像解码设备100可基于从比特流获得的信息来确定图像的划分规则。图像解码设备100可基于从序列参数集、画面参数集、视频参数集、条带头、条带片段头、并行块头和并行块组头中的至少一个获得的信息来确定划分规则。图像解码设备100可根据帧、条带、并行块、时间层、最大编码单元或编码单元不同地确定划分规则。
图像解码设备100可基于编码单元的块形状来确定划分规则。块形状可包括编码单元的尺寸、形状、宽度与高度的比率以及方向。图像编码设备2200和图像解码设备100可基于编码单元的块形状进行预先确定以确定划分规则。然而，实施例不限于此。图像解码设备100可基于从自图像编码设备2200接收的比特流获得的信息来确定划分规则。
编码单元的形状可包括正方形和非正方形。当编码单元的宽度和高度的长度相同时，图像解码设备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可根据编码单元的尺寸来确定可允许的划分类型。
基于编码单元的尺寸确定的划分规则可以是在图像编码设备2200和图像解码设备100之间预定的划分规则。此外，图像解码设备100可基于从比特流获得的信息来确定划分规则。
图像解码设备100可基于编码单元的位置自适应地确定划分规则。图像解码设备100可基于编码单元在图像中的位置自适应地确定划分规则。
此外，图像解码设备100可确定划分规则，使得经由不同划分路径生成的编码单元不具有相同的块形状。然而，实施例不限于此，并且经由不同划分路径生成的编码单元具有相同的块形状。经由不同划分路径生成的编码单元可具有不同的解码处理顺序。因为上面已经参考图12描述了解码处理顺序，所以不再提供其细节。
在下文中，将参考图17至图20描述根据本说明书中公开的实施例的用于执行以下操作的视频编码/解码方法和设备：基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的反量化比例值，并且通过使用反量化比例值对当前块执行反量化。
图17是根据实施例的视频编码设备的框图。
根据实施例的视频编码设备1700可包括存储器1710和连接到存储器1710的至少一个处理器1720。根据实施例的视频编码设备1700的操作可以由各个处理器执行或通过中央处理器的控制来执行。此外，视频编码设备1700的存储器1710可存储从外部接收的数据和由处理器1720生成的数据，例如当前块的奇偶校验信息等。
视频编码设备1700的处理器1720可基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的量化比例值，并通过使用量化比例值对当前块执行量化。
在下文中，将参考图18详细描述由根据实施例的视频编码设备1700执行的视频编码方法的操作：基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的量化比例值，并且通过使用量化比例值对当前块执行量化。
图18是示出根据实施例的视频编码方法的流程图。
参照图18，在操作s1810，视频编码设备1700可基于当前块的宽度和高度来确定当前块的奇偶校验信息。
根据实施例，可基于当前块的宽度和高度的比率来确定当前块的奇偶校验信息。例如，在当前块的宽度和高度的比率是1:2、1:8、2:1或8:1时，当前块的奇偶校验信息可表示值1，并且在当前块的宽度和高度的比率是1:4、4:1或1:1时，当前块的奇偶校验信息可表示值0。奇偶校验信息的值可通过下面的等式1来确定。
[等式1]
parity＝(log2(width)+log2(height))&1
这里，width表示当前块的宽度，height表示当前块的高度。
更具体地，在当前块的宽度和高度的倍数是4n时，奇偶校验信息可表示0，并且在当前块的宽度和高度的倍数不是4n时，奇偶校验信息可表示1。
在操作s1830，视频编码设备1700可基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表。
根据实施例，当奇偶校验信息表示当前块的比率是1:1、1:4或4：1时，可将第一查找表确定为当前块的查找表，并且当奇偶校验信息表示当前块的比率是1:2、2:1、1:8或8:1时，可将第二查找表确定为当前块的查找表。更具体地，当通过等式1奇偶校验信息表示0时，第一查找表可被确定为当前块的查找表，并且当奇偶校验信息表示1时，第二查找表可被确定为当前块的查找表。
根据实施例，可基于包括在第一查找表中的量化比例值来确定包括在第二查找表中的量化比例值。更具体地，包括在第一查找表中的量化比例值可对应于在现有高效视频编码(hevc)中使用的量化比例值，并且包括在第二查找表中的量化比例值可以通过缩放包括在第一查找表中的量化比例值被确定。例如，包括在第二查找表中的量化比例值可被确定为通过将包括在第一查找表中的量化比例值乘以或除以
根据实施例，包括在第一查找表中的量化比例值可以是{26214，23302，20560，18396，16384，14564}，并且包括在第二查找表中的量化比例值可以是{18396，16384，14564，13107，11651，10280}。更具体地，第一查找表的量化比例值可以通过等式2被确定，并且第二查找表的量化比例值可以通过等式3被确定。
[等式2]
quantscals[k]＝{26214,23302,20560,18396,16384,14564},k＝0,1,2,3,4,5
[等式3]
quantscals_ns[k]＝{18396,16384,14564,13107,11651,10280},k＝0,1,2,3,4,5
在等式2和3中，k是通过将量化参数qp除以6获得的余数。
例如，在当前块的奇偶校验信息表示1并且当前块的量化参数为13时，量化比例值可被确定为16384，其是与第二查找表中的k＝1对应的值。更具体地，当前块的量化参数可通过变换差之和(satd)或速率失真优化(rdo)计算被确定并被用信号发送。此外，可以以序列、画面、条带、ctu、ctu的预定义区域或cu为单位用信号发送量化参数。
根据另一实施例，包括在第一查找表中的量化比例值可以是{26214，23302，20560，18396，16384，14564}，并且包括在第二查找表中的量化比例值可以是{37068，32950，29073，26013，23168，20594}。
根据另一实施例，包括在第一查找表中的量化比例值可以是{26214，23302，20560，18396，16384，14564}，并且包括在第二查找表中的量化比例值可以是{37072，32954，29076，26016，23170，20597}。
在操作s1850，视频编码设备1700可基于当前块的查找表来确定当前块的量化比例值。
在操作s1870，视频编码设备1700可通过使用量化比例值对当前块执行量化。
图19和图20示出根据实施例的视频解码设备的框图和根据实施例的视频解码方法的流程图，其分别对应于上述视频编码设备和视频编码方法。
图19示出根据实施例的视频解码设备的框图。
根据实施例的视频解码设备1900可包括存储器1910和连接到存储器1910的至少一个处理器1920。根据实施例的视频解码设备1900的操作可由各个处理器执行或通过中央处理器的控制来执行。此外，视频解码设备1900的存储器1910可存储从外部接收的数据和由处理器1920生成的数据，例如，当前块的奇偶校验信息等。
视频解码设备1900的处理器1920可基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的反量化比例值，并且通过使用反量化比例值对当前块执行反量化。
在下文中，将参考图20详细描述由根据实施例的视频解码设备1900执行的视频解码方法的操作：基于当前块的宽度和高度确定当前块的奇偶校验信息，基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表，基于当前块的查找表确定当前块的反量化比例值，并且通过使用反量化比例值对当前块执行反量化。
图20示出根据实施例的视频解码方法的流程图。
参照图20，在操作s2010，视频解码设备1900可基于当前块的高度和宽度来确定当前块的奇偶校验信息。
根据实施例，可基于当前块的宽度和高度的比率来确定当前块的奇偶校验信息。例如，在当前块的宽度和高度的比率是1:2、1:8、2:1或8:1时，当前块的奇偶校验信息可表示值1，并且在当前块的宽度和高度的比率是1:4、4:1或1:1时，当前块的奇偶校验信息可表示值0。更具体地，可通过上面参考图18描述的等式1来确定奇偶校验信息的值。
在操作s2030，视频解码设备1900可基于奇偶校验信息从多个预定义的查找表中确定当前块的查找表。
根据实施例，当奇偶校验信息表示当前块的宽度和高度的比率为1:1、1:4或4:1时，可将第一查找表确定为当前块的查找表，并且当奇偶校验信息表示当前块的宽度和高度的比率为1:2、2:1、1:8或8:1时，可将第二查找表确定为当前块的查找表。更具体地，当通过等式1奇偶校验信息表示0时，第一查找表可被确定为当前块的查找表，并且当奇偶校验信息表示1时，第二查找表可被确定为当前块的查找表。
根据实施例，可基于包括在第一查找表中的反量化比例值来确定包括在第二查找表中的反量化比例值。更具体地，包括在第一查找表中的反量化比例值可对应于在现有hevc中使用的反量化比例值，并且包括在第二查找表中的反量化比例值可通过缩放包括在第一查找表中的反量化比例值被确定。例如，包括在第二查找表中的反量化比例值可被确定为通过将包括在第一查找表中的反量化比例值乘以或除以
根据实施例，包括在第一查找表中的反量化比例值可以是{40,45,51,57,64,72}，并且包括在第二查找表中的反量化比例值可以是{57,64,72,80,90,102}。更具体地，第一查找表的量化比例值可通过等式4被确定，并且第二查找表的量化比例值可通过等式5被确定。
[等式4]
dequantscals[k]＝{40,45,51,57,64,72},k＝0,1,2,3,4,5
[等式5]
dequantscals_ns[k]＝{57,64,72,80,90,102},k＝0,1,2,3,4,5
在等式4和5中，k是通过将量化参数qp除以6获得的余数。
例如，在当前块的奇偶校验信息表示1并且当前块的量化参数为13时，反量化比例值可被确定为64，其是第二查找表中对应于k＝1的值。更具体地，可基于在编码处理中确定和用信号发送的当前块的量化参数来确定反量化比例值。
根据另一实施例，包括在第一查找表中的反量化比例值可以是{40,45,51,57,64,72}，并且包括在第二查找表中的反量化比例值可以是{28,32,36,40,45,51}。
根据另一实施例，包括在第一查找表中的反量化比例值可以是{40,45,51,57,64,72}，并且包括在第二查找表中的反量化比例值可以是{29,32,36,40,45,51}。
在操作s2050，视频解码设备1900可基于当前块的查找表来确定当前块的反量化比例值。
在操作s2070，视频解码设备1900可通过使用反量化比例值对当前块执行反量化。
下面将参考图23描述根据实施例的根据基于奇偶校验信息确定的查找表来确定反量化比例值并执行反量化的方法。
图21是用于描述针对正方形块的典型反量化处理的示图。
在视频编码和解码处理中，量化可以是通过将通过变换获得的变换系数除以量化步长来获得量化系数的处理，并且逆量化或反量化可以是通过将量化系数乘以量化步长来获得反量化系数的处理。
“量化参数qp”可以是用于确定量化步长的参数，并且每当量化参数qp增大6时，量化步长可以加倍。例如，qp14的量化步长可为qp8的量化步长的两倍。也就是说，随着量化参数增大1，量化步长可以增大2^(1/6)。
在现有hevc中，可将与从qp0到qp5的量化参数对应的量化步长设置为等式6中所示出的值。
[等式6]
qp0:2^(-4/6),qp1:2^(-3/6),qp2:2^(-2/6),qp3:2^(-1/6),qp4:2^(0/6),qp6:2^(1/6)
从qp6起，每当qp增大6时，量化步长可以是从qp0到qp5的设置值的两倍。为了将对应于qp0至qp5的量化步长表示为固定整数值，可使用乘以比例值64(2^6)的值。结果值可被设置为等式7中所示出的值。
[等式7]
scale_factor[k]＝{40,45,51,57,64,72},k＝0,1,2,3,4,5
这里，k是通过将量化参数除以6获得的余数。
通过预定义针对6个量化参数的反量化比例值，可通过移位运算来计算所有量化参数的量化步长。
相反，可通过使用比例值2^14来确定量化比例值，如下面的等式8中所示。
[等式8]
quantscale[k]＝{26214,23302,20560,18396,16384,14564},k＝0,1,2,3,4,5
参考图21，在hevc中，可以通过使用等式7中表示的预定义比例因子值来执行反量化。例如，当量化参数是qp16时，可通过使用与通过将16除以6获得的余数4对应的比例因子的反量化比例值64来执行反量化，并且当量化参数是qp18时，可以通过使用与通过将18除以6获得的余数0对应的比例因子的反量化比例值40来执行反量化。
更具体地，可通过对通过将针对当前块的量化参数qp除以6而获得的值的比例因子scale_factor乘以量化系数(等级)而获得的值执行移位运算来执行反量化。结果是，可确定反量化系数。
图22是用于描述在不使用任何查找表的情况下对包括矩形的所有形状的块的反量化处理的示图。
与允许仅针对正方形块进行量化的现有hevc不同，考虑到块的比率以及块的尺寸，矩形块的量化可能需要单独的缩放和移位运算。
在现有hevc中，每当正方形块的尺寸增大一个级别时，精度可加倍。
然而，在比率是1：2的矩形块(其一边是正方形块的一边的两倍)的情况下，可获得
参考图22，与图21不同，可通过使用当前块的宽度和高度来确定当前块的平均尺寸average_block_size，并且可通过使用当前块的宽度和高度来确定针对当前块的比率的奇偶校验信息parity_flag。此后，可基于奇偶校验信息parity_flag来确定用于获得反量化系数的ns_scale值。也就是说，当奇偶校验信息parity_flag为0时，可应用与hevc中相同的反量化处理，并且当奇偶校验信息parity_flag为1时，可乘以ns_scale值181，使得需要附加的乘法运算。此外，在计算用于移位运算的移位值时，基于奇偶校验信息parity_flag，可能需要附加计算，诸如(parity_flag？8:0)。
因此，当在没有任何查找表的情况下对矩形块执行反量化时，可将相乘处理添加到现有的反量化，并且可出现在计算移位值的中间运算中比特深度增大的缺点。
图23是用于描述根据实施例的通过使用查找表对包括矩形的所有形状的块的反量化处理的示图。
根据实施例的查找表可如等式9所表示的被确定。
[等式9]
dequant_scale[parity][qp％6]＝{{40,45,51,57,64,72},{57,64,72,80,90,102}}
更具体地，在当前块的奇偶校验标志值是0时，可使用{40,45,51,57,64,72}的查找表，并且在当前块的奇偶校验标志值是1时，可使用{57,64,72,80,90,102}的查找表。
包括在当当前块的宽度和高度的倍数不是4n时(即，当奇偶校验标志值是1时)应用的查找表中的反量化比例值可通过对通过将包括在当当前块的宽度和高度的倍数是4n时(即，当奇偶校验标志值是0时)应用的查找表中的反量化比例值乘以或除以
根据另一实施例，当奇偶校验标志值是1时应用的查找表可以是{28,32,36,40,45,51}或{29,32,36,40,45,51}。查找表的值可以取决于将被相乘的比例值。
例如，当奇偶校验标志是1并且量化参数是qp19时，可使用第二查找表中的与通过将量化参数除以6获得的余数1对应的反量化比例值64，并且当奇偶校验标志是0并且量化参数是qp8时，可使用第一查找表中的与通过将量化参数除以6获得的余数2对应的反量化比例值51。
参考图23，与图22不同，因为仅查找表根据奇偶校验信息而改变，所以可不添加相乘运算，并且可不发生在计算移位值的中间运算中的比特深度增大。因此，通过根据奇偶校验信息使用多个查找表，可在无任何性能差异的情况下减少相乘运算及移位运算的计算量，并且可根据查找表的比例值维持恒定的比特深度或可减少比特深度增大。因为通过基于宽度和高度仅检查奇偶校验信息来确定查找表，所以可仅增加一个查找表，而不需要针对每个块尺寸的查找表。因此，查找表的增加不大。此外，即使当以各种比率对块进行分区时，也可以容易地应用于具有各种比率的块。
根据实施例，在当前块的尺寸和比率改变时，例如，在不对称分区或非二元块分区的情况下，可扩展或重新定义查找表。
到目前为止，已经描述了各种实施例。本公开所属领域的普通技术人员将理解，可在不偏离本公开的固有性质的范围内进行修改。因此，应当从描述性的观点而不是限制性的观点来考虑所公开的实施例。本公开的范围在所附权利要求而不是以上详细描述中被限定，并且应当注意，落入权利要求及其等同物内的所有差异都包括在本公开的范围内。
同时，本公开的实施例可被编写为可在计算机上执行的程序，并且在使用计算机可读记录介质运行程序的通用数字计算机上实现。计算机可读记录介质可包括存储介质，诸如，磁性存储介质(例如，只读存储器(rom)、软盘、硬盘等)和光学读取介质(例如，光盘rom(cd-rom)、数字通用盘(dvd)等)。
- 还没有人留言评论。精彩留言会获得点赞！