编码方法及其设备以及解码方法及其设备
阅读说明：本技术 编码方法及其设备以及解码方法及其设备 (Encoding method and apparatus thereof, and decoding method and apparatus thereof ) 是由 杨喜喆 朴缗茱 于 2019-01-02 设计创作，主要内容包括：提供了一种用于对图像进行解码的方法,包括以下步骤：确定根据块分区信息和块尺寸信息中的至少一个确定的当前量化组的预测量化参数；确定当前量化组的差分量化参数；基于当前量化组的预测量化参数和差分量化参数确定当前量化组的量化参数；并且根据当前量化组的量化参数对包括在当前量化组中的当前块进行反量化。(There is provided a method for decoding an image, comprising the steps of: determining a predictive quantization parameter of a current quantization group determined according to at least one of block partition information and block size information; determining a differential quantization parameter of a current quantization group; determining a quantization parameter of the current quantization group based on the predicted quantization parameter and the differential quantization parameter of the current quantization group; and inverse-quantizing the current block included in the current quantization group according to the quantization parameter of the current quantization group.)
技术领域
本公开涉及一种图像编码方法和解码方法，并且更具体地，涉及一种有效地对关于运动矢量的信息进行编码和解码的方法。
背景技术
当高质量的图像被编码时，需要大量的数据。然而，因为可用于图像数据的传输的带宽是有限的，所以应用于图像数据的传输的数据速率可能是有限的。因此，为了图像数据的有效传输，需要使图像质量劣化最小化且压缩率提高的图像数据编码和解码方法。
可通过去除像素之间的空间冗余和时间冗余来压缩图像数据。因为邻近像素通常具有共同的特性，所以发送由像素组成的数据单元的编码信息，以去除邻近像素之间的冗余。
不直接发送包括在数据单元中的像素的像素值，而是发送关于获得像素值的方法的信息。针对每个数据单元确定预测方法，其中，在所述预测方法中与原始值相似的像素值被预测，并且将关于所述预测方法的编码信息从编码器发送到解码器。因为预测值不完全等于原始值，所以将原始值与预测值之间的差的残差数据从编码器发送到解码器。
当预测准确时，用于指定预测方法的编码信息的大小增加，但是残差数据的大小减小。因此，考虑编码信息和残差数据的大小来确定预测方法。具体地，从画面划分出的数据单元具有各种尺寸，并且就此而言，当数据单元的尺寸增大时，预测精度降低的可能性增大，而编码信息的大小减小。因此，根据画面的特性来确定块的尺寸。
预测方法包括帧内预测和帧间预测。帧内预测是从与块相邻的像素预测块的像素的方法。帧间预测是通过参考针对包括块的画面所参考的不同画面的像素来预测像素的方法。因此，通过帧内预测来去除空间冗余，并且通过帧间预测来去除时间冗余。
当预测方法的数量增加时，用于指示预测方法的编码信息的量增加。因此，可通过从不同的块预测将被应用于块的编码信息来减少编码信息的量。
因为允许图像数据丢失到人眼不能识别出该丢失的程度，所以可根据变换和量化处理对残差数据进行有损压缩，并且通过这样做，可减少残差数据的量。
发明内容
技术问题
提供了一种用于基于块划分信息和块尺寸信息确定量化组的量化参数的图像编码方法和图像编码设备。提供了一种用于基于块划分信息和块尺寸信息确定量化组的量化参数的图像解码方法和图像解码设备。
提供了一种用于基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配的图像编码方法和图像编码设备。提供了一种用于基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配的图像解码方法和图像解码设备。
此外，提供了一种记录有用于在计算机上执行根据本公开的实施例的图像编码方法和图像解码方法的程序的计算机可读记录介质。
技术方案
提供了一种图像解码方法，包括：确定根据块划分信息和块尺寸信息中的至少一个确定的当前量化组的预测量化参数；确定所述当前量化组的差分量化参数；基于所述当前量化组的所述预测量化参数和所述差分量化参数，确定所述当前量化组的量化参数；并且根据所述当前量化组的所述量化参数对包括在所述当前量化组中的当前块进行反量化。
提供了一种包括处理器的图像解码设备，其中，所述处理器被配置为：确定根据块划分信息和块尺寸信息中的至少一个确定的当前量化组的预测量化参数；确定所述当前量化组的差分量化参数；基于所述当前量化组的所述预测量化参数和所述差分量化参数确定所述当前量化组的量化参数；并且根据所述当前量化组的所述量化参数对包括在所述当前量化组中的当前块进行反量化。
提供了一种图像解码方法，包括：基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配；获得针对所述当前量化参数单元的预测量化参数；获得针对所述当前量化参数单元的差分量化参数；基于所述预测量化参数和所述差分量化参数确定所述当前量化参数单元的量化参数；并且根据所述当前量化参数单元的所述量化参数对当前块进行反量化。
提供了一种包括处理器的图像解码设备，其中，所述处理器被配置为：基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配；获得针对所述当前量化参数单元的预测量化参数；获得针对所述当前量化参数单元的差分量化参数；基于所述预测量化参数和所述差分量化参数确定所述当前量化参数单元的量化参数；并且根据所述当前量化参数单元的所述量化参数对当前块进行反量化。
提供了一种记录有用于执行所述图像编码方法和所述图像解码方法的程序的计算机可读记录介质。
本公开将实现的技术问题不限于上述技术特征，并且可从下面的实施例推断其他技术问题。
有益效果
根据量化组或量化参数单元确定块的量化参数，使得可有效地压缩用于确定量化参数所需的信息。
附图说明
图1a是根据本公开的实施例的基于根据树结构的编码单元的图像编码设备的框图。
图1b是根据实施例的基于树结构的编码单元的图像解码设备的框图。
图2示出根据实施例的图像解码设备通过划分当前编码单元来确定至少一个编码单元的处理。
图3示出根据实施例的通过划分非正方形编码单元来确定至少一个编码单元的处理。
图4示出根据实施例的基于块形状信息和划分形状信息中的至少一个来划分编码单元的处理。
图5示出根据实施例的确定奇数个编码单元中的预设编码单元的方法。
图6示出根据实施例的当通过划分当前编码单元来确定多个编码单元时处理所述多个编码单元的顺序。
图7示出根据实施例的当编码单元不能按照预设顺序进行处理时确定当前编码单元将被划分为奇数个编码单元的处理。
图8示出根据实施例的通过划分第一编码单元来确定至少一个编码单元的处理。
图9示出根据实施例的当通过划分第一编码单元而确定的具有非正方形形状的第二编码单元满足预设条件时第二编码单元可被划分为的形状受到限制。
图10示出根据实施例的当划分形状信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。
图11示出根据实施例的可依据划分编码单元的处理来改变多个编码单元之间的处理顺序。
图12示出根据实施例的当编码单元被递归地划分使得多个编码单元被确定时随着编码单元的形状和尺寸改变，确定编码单元的深度的处理。
图13示出根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(PID)。
图14示出根据实施例的基于画面中包括的多个预设数据单元确定多个编码单元。
图15示出根据实施例的用作用于确定画面中包括的参考编码单元的确定顺序的单元的处理块。
图16示出用于确定块的量化参数并根据所确定的量化参数对块的残差数据进行解码的图像解码设备。
图17a至17d是根据四叉树划分次数确定量化组的实施例的示图。
图18a至18c示出确定非四叉树划分被应用的最大编码块中的量化组的方法的实施例。
图19示出关于当四叉树划分和非四叉树划分都被允许时对包括在比特流中的差分量化参数进行解码的方法的语法结构。
图20示出根据量化组确定块的量化参数并根据所确定的量化参数对块的残差数据进行解码的图像解码方法。
图21示出量化参数单元结构和编码块树结构的实施例。
图22a和22b示出确定与当前块对应的量化参数单元的方法。
图23a和图23b示出块与量化参数单元之间的相关性。
图24示出根据量化参数单元确定块的量化参数并根据所确定的量化参数对块的残差数据进行解码的图像解码方法。
最佳模式
提供了一种图像解码方法，包括：确定根据块划分信息和块尺寸信息中的至少一个确定的当前量化组的预测量化参数；确定所述当前量化组的差分量化参数；基于所述当前量化组的所述预测量化参数和所述差分量化参数确定所述当前量化组的量化参数；并且根据所述当前量化组的所述量化参数对包括在所述当前量化组中的当前块进行反量化。此外，提供了一种包括用于执行所述图像解码方法的处理的图像解码设备。
提供了一种图像解码方法，包括：基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配；获得针对所述当前量化参数单元的预测量化参数；获得针对所述当前量化参数单元的差分量化参数；基于所述预测量化参数和所述差分量化参数确定所述当前量化参数单元的量化参数；并且根据所述当前量化参数单元的所述量化参数对当前块进行反量化。此外，提供了一种包括用于执行所述图像解码方法的处理的图像解码设备。
具体实施方式
可通过参照实施例和附图更容易地理解实施例的优点和特征以及实现所述实施例的方法。就此而言，本公开可具有不同的形式，并且不应被解释为限于这里阐述的实施例。相反，提供这些实施例使得本公开将是彻底和完整的，并且将向本领域普通技术人员充分地传达本公开的构思。
将简要地定义在说明书中使用的术语，并且将详细描述实施例。
在说明书中使用的包括描述性或技术性术语的所有术语应被解释为具有对于本领域普通技术人员显而易见的含义。然而，根据本领域普通技术人员的意图、先例或新技术的出现，这些术语可具有不同的含义。此外，可由申请人任意选择一些术语，并且在这种情况下，所选择的术语的含义将在本公开的详细描述中被详细地描述。因此，本公开中使用的术语不应仅基于它们的名称来解释，而是必须基于术语的含义连同整个说明书中的描述一起来定义。
在以下说明书中，单数形式包括复数形式，除非上下文另有明确指示。
当部件“包括”或“包含”元件时，除非存在与其相反的特定描述，否则该部件还可包括其他元件，而不排除其他元件。在以下描述中，诸如“单元”的术语指示软件或硬件组件，诸如现场可编程门阵列(FPGA)或专用半导体(ASIC)，并且该“单元”执行特定功能。然而，“单元”不限于软件或硬件。“单元”可形成在可寻址存储介质中，或者可形成为操作一个或更多个处理器。因此，例如，术语“单元”可指组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)，并且可包括进程、函数、属性、过程、子例程、程序代码的片段、驱动器、固件、微代码、电路、数据、数据库、数据结构、表、数组或变量。由组件和“单元”提供的功能可与更少数量的组件和“单元”相关联，或者可被划分为另外的组件和“单元”。
术语“当前块”指示将被编码或被解码的当前编码单元、预测单元和变换单元中的一个。为了便于描述，当需要在诸如预测单元、变换单元等的其他类型的块之间进行区分时，可使用术语“当前编码块”、“当前预测块”、“当前变换块”。此外，“下层块”表示从“当前块”划分出的数据单元。“上层块”表示包括“当前块”的数据单元。
在下文中，“样点”表示分配给图像的采样位置的数据，即，将被处理的数据。例如，空间域中的图像的像素值和变换域上的变换系数可以是样点。包括至少一个这样的样点的单元可被定义为块。
在下文中，现在将参照附图更全面地描述本公开，以使本领域普通技术人员能够在没有任何困难的情况下执行实施例。此外，为了清楚地描述本公开，在附图中将省略与描述无关的部分。
图1a是根据本公开的实施例的基于根据树结构的编码单元的图像编码设备100的框图。
图像编码设备100可包括编码器110和比特流生成器120。
编码器110根据最大编码单元的尺寸将画面或包括在画面中的条带划分为多个最大编码单元。最大编码单元可以是尺寸为32×32、64×64、128×128、256×256等的数据单元，并且可皆是具有2的幂的宽度和长度的正方形数据单元。编码器110可向比特流生成器120提供指示最大编码单元的尺寸的最大编码单元尺寸信息。比特流生成器120可将最大编码单元尺寸信息添加到比特流。
编码器110通过划分最大编码单元来确定编码单元。根据通过率失真优化划分编码单元是否有效来确定是否划分编码单元。此外，可生成指示编码单元是否被划分的划分信息。划分信息可以以标志的形式被表示。
可以以各种方式划分编码单元。例如，可将正方形编码单元划分为宽度和高度是该正方形编码单元的宽度和高度的一半的四个正方形编码单元。可将正方形编码单元划分为宽度为该正方形编码单元的宽度的一半的两个矩形编码单元。可将正方形编码单元划分为高度为该正方形编码单元的高度的一半的两个矩形编码单元。可通过将正方形编码单元的宽度或高度划分为1:2:1的比例来将该正方形编码单元划分为三个编码单元。
可将宽度是高度的两倍的矩形编码单元划分为两个正方形编码单元。可将宽度是高度的两倍的矩形编码单元划分为宽度是高度的四倍的两个矩形编码单元。可通过将宽度是高度的两倍的矩形编码单元的宽度划分为1:2:1的比例来将该矩形编码单元划分为两个矩形编码单元和一个正方形编码单元。
同样地，可将高度是宽度的两倍的矩形编码单元划分为两个正方形编码单元。可将高度是宽度的两倍的矩形编码单元划分为高度是宽度的四倍的两个矩形编码单元。同样地，可通过将高度是宽度的两倍的矩形编码单元的高度划分为1:2:1的比例来将该矩形编码单元划分为两个矩形编码单元和一个正方形编码单元。
当两种或更多种划分方法可应用于图像编码设备100时，可针对每个画面确定与可应用于图像编码设备100的划分方法中的可应用于编码单元的划分方法有关的信息。因此，只有特定划分方法可被确定用于每个画面。当图像编码设备100仅采用一种划分方法时，不另外确定与可应用于编码单元的划分方法有关的信息。
可通过使用特定划分方法来对特定尺寸的编码单元进行划分。例如，当编码单元的尺寸是256×265时，可将编码单元设置为仅被划分为宽度和高度是该编码单元的一半的四个正方形编码单元。
当编码单元的划分信息指示编码单元将被划分时，可生成指示编码单元的划分方法的划分形状信息。当仅存在一种适用于编码单元所属的画面的划分方法时，可不生成划分形状信息。当划分方法基于关于编码单元的附近的编码信息被自适应地确定时，可不生成划分形状信息。
如上所述，根据编码单元的最大尺寸将当前画面的图像数据划分为最大编码单元。最大编码单元可包括从最大编码单元分层地划分出的编码单元。可基于上层编码单元的划分形状来确定下层编码单元的形状和位置。可预先设置限制编码单元的划分的编码单元的最小尺寸。
编码器110对当编码单元被分层地划分时的编码效率与当编码单元不被划分时的编码效率进行比较。然后，编码器110根据比较的结果确定是否划分编码单元。当确定划分编码单元更有效时，编码器110分层地划分编码单元。当比较的结果揭示不划分编码单元是有效的时，不对编码单元进行划分。可独立于是否划分与编码单元相邻的其他编码单元来确定是否划分该编码单元。
可由帧内预测或帧间预测来预测最后被划分出的编码单元。帧内预测是通过使用预测单元周围的参考样点来对预测单元的样点进行预测的方法。帧间预测是通过从当前画面所参考的参考画面获得参考样点来对预测单元的样点进行预测的方法。
对于帧内预测，编码器110可通过将多种帧内预测方法应用于预测单元来选择最有效的帧内预测方法。帧内预测方法包括DC模式、平面模式、方向模式(诸如垂直模式和水平模式)等。
当编码单元周围的重建样点被用作参考样点时，可针对每个预测单元执行帧内预测。然而，当编码单元中的重建样点被用作参考样点时，编码单元中的参考样点应首先被重建，并且因此，预测单元的预测顺序可取决于变换单元的变换顺序。因此，当编码单元中的重建样点被用作参考样点时，针对预测单元仅确定用于与预测单元对应的变换单元的帧内预测方法，并且可基本上针对每个变换单元执行帧内预测。
编码器110可通过确定最佳运动矢量和参考画面来选择最有效的帧间预测方法。对于帧间预测，编码器110可在与当前编码单元在空间上和时间上相邻的编码单元中确定多个运动矢量候选，并且在所述多个运动矢量候选中将最有效的运动矢量确定为运动矢量。同样地，可在与当前编码单元在空间上和时间上相邻的编码单元中确定多个参考画面候选，并且可在所述多个参考画面候选中确定最有效的参考画面。在实施例中，可从针对当前画面预先确定的参考画面列表确定参考画面。在实施例中，为了准确预测，多个运动矢量候选中的最有效的运动矢量可被确定为预测运动矢量，并且可通过校正预测运动矢量来确定运动矢量。可对包括在编码单元中的每个预测单元并行地执行帧间预测。
编码器110可根据跳过模式通过仅获得表示运动矢量和参考画面的信息来重建编码单元。根据跳过模式，省略除了表示运动矢量和参考画面的信息之外的包括残差信号的所有编码信息。因为省略了残差信号，所以当预测的准确性非常高时跳过模式是可应用的。
可根据用于预测单元的预测方法来限制将被使用的分区模式。例如，可仅将针对尺寸为2N×2N和N×N的预测单元的分区模式应用于帧内预测，而可将针对尺寸为2N×2N、2N×N、N×2N和N×N的预测单元的分区模式应用于帧间预测。此外，可仅将针对尺寸为2N×2N的预测单元的分区模式应用于帧间预测的跳过模式。可根据编码效率改变图像编码设备100中的每种预测方法所允许的分区模式。
图像编码设备100可基于编码单元执行变换。图像编码设备100可通过预设处理来对残差数据进行变换，其中，所述残差数据是包括在编码单元中的像素的原始值与其预测值之间的差。例如，图像编码设备100可通过量化和离散余弦变换(DCT)/离散正弦变换(DST)变换对残差数据执行有损压缩。可选地，图像编码设备100可在不进行量化的情况下对残差数据执行无损压缩。
总之，编码器110从多种帧内预测方法和帧间预测方法中确定对当前编码单元最有效的预测方法。然后，编码器110根据预测的结果，基于编码效率来确定当前编码单元的预测方法。同样地，编码器110可根据变换的结果，基于编码效率来确定变换方法。基于针对编码单元的最有效的预测方法和变换方法确定方案，编码单元的编码效率被最终确定。编码器110根据最终划分出的编码单元的编码效率来确定最大编码单元的分层结构。
编码器110可通过使用基于拉格朗日乘子的率失真优化技术来测量编码单元的编码效率、预测方法的预测效率等。
编码器110可基于确定的最大编码单元的分层结构来生成指示编码单元是否被划分的划分信息。编码器110可针对划分出的编码单元生成用于确定预测单元的分区模式信息和用于确定变换单元的变换单元划分信息。当存在两种或更多种编码单元的划分方法时，编码器110可生成指示划分方法的划分形状信息连同划分信息。然后，编码器110可生成与用于预测单元和变换单元的预测方法和变换方法有关的信息。
比特流生成器120可基于最大编码单元的分层结构以比特流的形式输出由编码器110生成的信息。
下面将参照图3至图12详细描述根据实施例的根据最大编码单元的树结构确定编码单元、预测单元和变换单元的方法。
图1b是根据实施例的基于树结构的编码单元的图像解码设备150的框图。
图像解码设备150包括接收器160和解码器170。
如上参照图1a和图像编码设备100描述与根据实施例的图像解码设备150的解码操作相关的诸如“编码单元”、“预测单元”、“变换单元”和各种“划分信息”的各种术语。此外，图像解码设备150被配置为恢复图像数据，并且因此在图像编码设备100中使用的各种编码方法可应用于图像解码设备150。
接收器160接收并解析经过编码的图像的比特流。接收器160从解析的比特流提取对每个最大编码单元进行解码所需的信息，并将该信息提供给解码器170。接收器160可从针对当前画面的头、序列参数集或画面参数集提取关于当前画面的编码单元的最大尺寸的信息。
接收器160从解析的比特流提取针对每个最大编码单元的树结构的编码单元的划分信息。提取的划分信息被输出到解码器170。解码器170可通过根据提取的划分信息划分最大编码单元来确定最大编码单元的树结构。
由解码器170提取的划分信息是由图像编码设备100为了生成最小编码误差而确定的树结构的划分信息。因此，图像解码设备150可通过根据生成最小编码误差的编码方法对数据进行解码来重建图像。
解码器170可提取关于包括在编码单元中的诸如预测单元和变换单元的数据单元的划分信息。例如，解码器170可提取关于针对预测单元的最有效的分区模式的信息。解码器170可提取在变换单元中最有效的树结构的变换分区信息。
解码器170可获得关于在从编码单元划分出的预测单元中最有效的预测方法的信息。解码器170可获得关于在从编码单元划分出的变换单元中最有效的变换方法的信息。
解码器170根据由图像编码设备100的比特流生成器120配置比特流的方法来从比特流提取信息。
解码器170可基于划分信息将最大编码单元划分为最有效的树结构的编码单元。解码器170可根据关于分区模式的信息将编码单元划分为预测单元。解码器170可根据变换划分信息将编码单元划分为变换单元。
解码器170可根据关于预测方法的信息来对预测单元进行预测。解码器170可基于关于对变换单元进行变换的方法的信息来对与像素的原始值和预测值之间的差对应的残差数据执行反量化和逆变换。此外，解码器170可根据对预测单元进行预测的结果和对变换单元进行变换的结果来重建编码单元的像素。
图2示出根据实施例的图像解码设备150通过划分当前编码单元来确定至少一个编码单元的处理。
根据实施例，图像解码设备150可通过使用块形状信息来确定编码单元的形状，并且可通过使用划分形状信息来确定编码单元将被划分为的形状。也就是说，可基于由图像解码设备150采用的块形状信息所指示的块形状来确定由划分形状信息指示的划分编码单元的方法。
根据实施例，图像解码设备150可使用指示当前编码单元具有正方形形状的块形状信息。例如，图像解码设备150可基于划分形状信息确定是否不划分正方形编码单元，是否垂直划分正方形编码单元，是否水平划分正方形编码单元，或者是否将正方形编码单元划分为四个编码单元。参照图2，在当前编码单元200的块形状信息指示正方形形状时，解码器180可基于指示不执行划分的划分形状信息确定不对与当前编码单元200具有相同尺寸的编码单元210a进行划分，或者可确定基于指示预设划分方法的划分形状信息而划分出的编码单元210b、210c或210d。
参照图2，根据实施例，图像解码设备150可基于指示沿垂直方向执行划分的划分形状信息确定通过沿垂直方向划分当前编码单元200而获得的两个编码单元210b。图像解码设备150可基于指示沿水平方向执行划分的划分形状信息确定通过沿水平方向划分当前编码单元200而获得的两个编码单元210c。图像解码设备150可基于指示沿垂直方向和水平方向执行划分的划分形状信息确定通过沿垂直方向和水平方向划分当前编码单元300而获得的四个编码单元210d。然而，正方形编码单元的划分方法不限于上述方法，并且划分形状信息可指示各种方法。下面将关于各种实施例详细描述将划分正方形编码单元的预定划分形状。
图3示出根据实施例的由图像解码设备150执行的通过划分非正方形编码单元来确定至少一个编码单元的处理。
根据实施例，图像解码设备150可使用指示当前编码单元具有非正方形形状的块形状信息。图像解码设备150可基于划分形状信息确定是否不划分非正方形的当前编码单元或者是否通过使用预定划分方法来划分非正方形的当前编码单元。参照图3，在当前编码单元300或350的块形状信息指示非正方形形状时，图像解码设备150可基于指示不执行划分的划分形状信息确定与当前编码单元300或350具有相同尺寸的编码单元310或360不被划分，或者确定基于指示预设划分方法的划分形状信息而划分出的编码单元320a和320b、330a至330c、370a和370b、或者380a至380c。下面将关于各种实施例详细描述划分非正方形编码单元的预设划分方法。
根据实施例，图像解码设备150可通过使用划分形状信息确定编码单元的划分方法，并且在这种情况下，划分形状信息可指示通过划分编码单元生成的一个或更多个编码单元的数量。参照图3，当划分形状信息指示将当前编码单元300或350划分为两个编码单元时，图像解码设备150可通过基于划分形状信息对当前编码单元300或350进行划分来确定包括在当前编码单元300或350中的两个编码单元320a和320b或者370a和370b。
根据实施例，当图像解码设备150基于划分形状信息对非正方形的当前编码单元300或350进行划分时，可考虑非正方形的当前编码单元300或350的长边的位置来划分当前编码单元。例如，图像解码设备150可考虑当前编码单元300或350的形状，通过划分当前编码单元300或350的长边来确定多个编码单元。
根据实施例，当划分形状信息指示将编码单元划分为奇数个块时，图像解码设备150可确定包括在当前编码单元300或350中的奇数个编码单元。例如，当划分形状信息指示将当前编码单元300或350划分为三个编码单元时，图像解码设备150可将当前编码单元300或350划分为三个编码单元330a、330b和330c或者380a、380b和380c。根据实施例，图像解码设备150可确定包括在当前编码单元300或350中的奇数个编码单元，并且并非所有确定的编码单元可具有相同的尺寸。例如，确定的奇数个编码单元330a、330b和330c或者380a、380b和380c中的预设编码单元330b或380b的尺寸可与其他编码单元330a和330c或者380a和380c的尺寸不同。也就是说，可通过划分当前编码单元300或350而确定的编码单元可具有多种尺寸，并且在某些情况下，所有奇数个编码单元330a、330b和330c或者380a、380b和380c可具有不同的尺寸。
根据实施例，当划分形状信息指示将编码单元划分为奇数个块时，图像解码设备150可确定包括在当前编码单元300或350中的奇数个编码单元，并且可对通过划分当前编码单元300或350生成的奇数个编码单元中的至少一个编码单元施加预设限制。参照图3，图像解码设备150可允许编码单元330b或380b的解码方法与其他编码单元330a和330c或者380a和380c的解码方法不同，其中，编码单元330b或380b在通过划分当前编码单元300或350生成的三个编码单元330a、330b和330c或者380a、380b和380c中的中心位置处。例如，与其他编码单元330a和330c或者380a和380c不同，图像解码设备150可将中心位置处的编码单元330b或380b限制为不再被划分或仅被划分预设次数。
图4示出根据实施例的由图像解码设备150执行的基于块形状信息和划分形状信息中的至少一个划分编码单元的处理。
根据实施例，图像解码设备150可基于块形状信息和划分形状信息中的至少一个，确定将正方形的第一编码单元400划分为编码单元或不对正方形的第一编码单元400进行划分。根据实施例，当划分形状信息指示在水平方向上划分第一编码单元400时，图像解码设备150可通过在水平方向上划分第一编码单元400来确定第二编码单元410。根据实施例使用的第一编码单元、第二编码单元和第三编码单元是用于理解在划分编码单元之前和在划分编码单元之后的关系的术语。例如，可通过划分第一编码单元来确定第二编码单元，并且可通过划分第二编码单元来确定第三编码单元。将理解，第一编码单元、第二编码单元和第三编码单元之间的关系遵循以上描述。
根据实施例，图像解码设备150可基于块形状信息和划分形状信息中的至少一个确定将确定的第二编码单元410划分为编码单元或不对确定的第二编码单元410进行划分。参照图4，图像解码设备150可基于块形状信息和划分形状信息中的至少一个将或不将通过划分第一编码单元400而确定的非正方形的第二编码单元410划分为一个或更多个第三编码单元420a、或者420b、420c和420d。图像解码设备150可获得块形状信息和划分形状信息中的至少一个，并可通过基于获得的块形状信息和划分形状信息中的至少一个划分第一编码单元400来确定多个各种形状的第二编码单元(例如，410)，并且可基于块形状信息和划分形状信息中的至少一个，通过使用第一编码单元400的划分方法来划分第二编码单元410。根据实施例，当基于第一编码单元400的块形状信息和划分形状信息中的至少一个将第一编码单元400划分为第二编码单元410时，也可基于第二编码单元410的块形状信息和划分形状信息中的至少一个将第二编码单元410划分为第三编码单元420a、或者420b、420c和420d。也就是说，可基于每个编码单元的块形状信息和划分形状信息中的至少一个来递归地划分编码单元。下面将关于各种实施例描述可用于递归地划分编码单元的方法。
根据实施例，图像解码设备150可基于块形状信息和划分形状信息中的至少一个确定将第三编码单元420a、或者420b、420c和420d中的每一个划分为编码单元或不对第二编码单元410进行划分。根据实施例，图像解码设备150可将非正方形的第二编码单元410划分为奇数个第三编码单元420b、420c和420d。图像解码设备150可对奇数个第三编码单元420b、420c和420d中的预设第三编码单元施加预设限制。例如，图像解码设备150可将奇数个第三编码单元420b、420c和420d中的中心位置处的第三编码单元420c限制为不再被划分或被划分可设定的次数。参照图4，图像解码设备150可将非正方形的第二编码单元410中所包括的奇数个第三编码单元420b、420c和420d中的中心位置处的第三编码单元420c限制为不再被划分、限制为通过使用预设划分方法被划分(例如，仅被划分为四个编码单元或通过使用第二编码单元410的划分方法被划分)或者限制为仅被划分预设次数(例如，仅被划分n次(其中，n>0))。然而，对中心位置处的第三编码单元420c的限制不限于上述示例，并且可包括用于与其他第三编码单元420b和420d不同地对中心位置处的第三编码单元420c进行解码的各种限制。
根据实施例，图像解码设备150可从当前编码单元中的预设位置获得用于对当前编码单元进行划分的块形状信息和划分形状信息中的至少一个。
根据实施例，在当前编码单元被划分为预设数量的编码单元时，图像解码设备150可选择编码单元中的一个编码单元。如下面将关于各种实施例描述的，各种方法可被用于选择多个编码单元中的一个。
根据实施例，图像解码设备150可将当前编码单元划分为多个编码单元，并且可确定预设位置处的编码单元。
图5示出根据实施例的由图像解码设备150执行的确定奇数个编码单元中的预设位置的编码单元的方法。
根据实施例，图像解码设备150可使用指示奇数个编码单元的位置的信息，以确定奇数个编码单元中的中心位置处的编码单元。参照图5，图像解码设备150可通过划分当前编码单元500来确定奇数个编码单元520a、520b和520c。图像解码设备150可通过使用关于奇数个编码单元520a、520b和520c的位置的信息来确定中心位置处的编码单元520b。例如，图像解码设备150可通过基于指示包括在编码单元520a、520b和520c中的预设样点的位置的信息确定编码单元520a、520b和520c的位置，来确定中心位置的编码单元520b。详细地，图像解码设备150可通过基于指示编码单元520a、520b和520c的左上样点530a、530b和530c的位置的信息确定编码单元520a、520b和520c的位置，来确定中心位置处的编码单元520b。
根据实施例，指示分别包括在编码单元520a、520b和520c中的左上样点530a、530b和530c的位置的信息可包括关于编码单元520a、520b和520c在画面中的位置或坐标的信息。根据实施例，指示分别包括在编码单元520a、520b和520c中的左上样点530a、530b和530c的位置的信息可包括指示当前编码单元500中包括的编码单元520a、520b和520c的宽度或高度的信息，并且所述宽度或高度可与指示编码单元520a、520b和520c在画面中的坐标之间的差的信息对应。也就是说，图像解码设备150可通过直接使用关于编码单元520a、520b和520c在画面中的位置或坐标的信息或者通过使用关于编码单元的与坐标之间的差值对应的宽度或高度的信息来确定中心位置处的编码单元520b。
根据实施例，指示上方编码单元520a的左上样点530a的位置的信息可包括坐标(xa,ya)，指示中间编码单元520b的左上样点530b的位置的信息可包括坐标(xb,yb)，指示下方编码单元520c的左上样点530c的位置的信息可包括坐标(xc,yc)。图像解码设备150可通过使用分别包括在编码单元520a、520b和520c中的左上样点530a、530b和530c的坐标来确定中间编码单元520b。例如，当左上样点530a、530b和530c的坐标按照升序或降序被排序时，可将包括中心位置处的样点530b的坐标(xb,yb)的编码单元520b确定为通过划分当前编码单元500确定的编码单元520a、520b和520c中的中心位置处的编码单元。然而，指示左上样点530a、530b和530c的位置的坐标可包括指示画面中的绝对位置的坐标，或者可使用指示中间编码单元520b的左上样点530b相对于上方编码单元520a的左上样点530a的位置的相对位置的坐标(dxb,dyb)和指示下方编码单元520c的左上样点530c相对于上方编码单元520a的左上样点530a的位置的相对位置的坐标(dxc,dyc)。通过将包括在编码单元中的样点的坐标用作指示样点的位置的信息来确定预设位置处的编码单元的方法不限于上述方法，并且可包括能够使用样点的坐标的各种算术方法。
根据实施例，图像解码装置150可将当前编码单元500划分为多个编码单元520a、520b和520c，并且可基于预设标准选择编码单元520a、520b和520c中的一个编码单元。例如，图像解码设备150可从编码单元520a、520b和520c中选择尺寸与其他编码单元的尺寸不同的编码单元520b。
根据实施例，图像解码设备150可通过使用指示上方编码单元520a的左上样点530a的位置的坐标(xa,ya)、指示中间编码单元520b的左上样点530b的位置的坐标(xb,yb)和指示下方编码单元520c的左上样点530c的位置的坐标(xc,yc)来确定编码单元520a、520b和520c的宽度或高度。图像解码设备150可通过使用指示编码单元520a、520b和520c的位置的坐标(xa,ya)、(xb,yb)和(xc，yc)来确定编码单元520a、520b和520c各自的尺寸。
根据实施例，图像解码设备150可将上方编码单元520a的宽度确定为xb-xa并将其高度确定为yb-ya。根据实施例，图像解码设备150可将中间编码单元520b的宽度确定为xc-xb并将其高度确定为yc-yb。根据实施例，图像解码设备150可通过使用当前编码单元500的宽度或高度或者上方编码单元520a和中间编码单元520b的宽度或高度来确定下方编码单元520c的宽度或高度。图像解码设备150可基于确定的编码单元520a、520b和520c的宽度和高度来确定具有与其他编码单元的尺寸不同的尺寸的编码单元。参照图5，图像解码设备150可将具有与上方编码单元520a和下方编码单元520c的尺寸不同的尺寸的中间编码单元520b确定为预设位置的编码单元。然而，上述由图像解码设备150执行的确定具有与其他编码单元的尺寸不同的尺寸的编码单元的方法仅与通过使用基于样点的坐标确定的编码单元的尺寸来确定预设位置处的编码单元的示例对应，并且因此，可使用通过将基于预设样点的坐标确定的编码单元的尺寸进行比较来确定预设位置处的编码单元的各种方法。
然而，确定编码单元的位置所考虑的样点的位置不限于上述的左上位置，并且可使用关于包括在编码单元中的样点的任意位置的信息。
根据实施例，图像解码设备150可考虑当前编码单元的形状，从通过划分当前编码单元确定的奇数个编码单元中选择预设位置处的编码单元。例如，在当前编码单元具有宽度大于高度的非正方形形状时，图像解码设备150可确定沿水平方向的预设位置处的编码单元。也就是说，图像解码设备150可确定沿水平方向的不同位置处的编码单元中的一个编码单元并对该编码单元施加限制。在当前编码单元具有高度大于宽度的非正方形形状时，图像解码设备150可确定沿垂直方向的预设位置处的编码单元。也就是说，图像解码设备150可确定沿垂直方向的不同位置处的编码单元中的一个编码单元，并且可对该编码单元施加限制。
根据实施例，图像解码设备150可使用指示偶数个编码单元的各个位置的信息，以确定偶数个编码单元中的预设位置处的编码单元。图像解码设备150可通过划分当前编码单元来确定偶数个编码单元，并且可通过使用关于偶数个编码单元的位置的信息来确定预设位置处的编码单元。与其相关的操作可与已经在上面关于图5详细描述的确定奇数个编码单元中的预设位置(例如，中心位置)处的编码单元的操作对应，并且因此这里不提供其详细描述。
根据实施例，当将非正方形的当前编码单元划分为多个编码单元时，可在划分操作中使用关于预设位置处的编码单元的预设信息来确定多个编码单元中的预设位置处的编码单元。例如，图像解码设备150可在划分操作中使用中心位置处的编码单元中包括的样点中所存储的块形状信息和划分形状信息中的至少一个来确定通过划分当前编码单元所确定的多个编码单元中的中心位置处的编码单元。
参照图5，图像解码设备150可基于块形状信息和划分形状信息中的至少一个将当前编码单元500划分为多个编码单元520a、520b和520c，并且可确定多个编码单元520a、520b和520c中的中心位置处的编码单元520b。此外，图像解码设备150可考虑获得块形状信息和划分形状信息中的至少一个的位置来确定中心位置处的编码单元520b。也就是说，可从当前编码单元500的中心位置处的样点540获得当前编码单元500的块形状信息和划分形状信息中的至少一个，并且当基于块形状信息和划分形状信息中的至少一个将当前编码单元500划分为多个编码单元520a、520b和520c时，可将包括样点540的编码单元520b确定为中心位置处的编码单元。然而，用于确定中心位置处的编码单元的信息不限于块形状信息和划分形状信息中的至少一个，并且可使用各种类型的信息确定中心位置处的编码单元。
根据实施例，可从包括在将被确定的编码单元中的预设样点获得用于标识预设位置处的编码单元的预设信息。参照图5，图像解码设备150可使用从当前编码单元500中的预设位置处的样点(例如，当前编码单元500的中心位置处的样点)获得的块形状信息和划分形状信息中的至少一个来确定通过划分当前编码单元500确定的多个编码单元520a、520b和520c中的预设位置处的编码单元(例如，划分出的多个编码单元中的中心位置处的编码单元)。也就是说，图像解码设备150可通过考虑当前编码单元500的块形状来确定预设位置处的样点，从通过划分当前编码单元500确定的多个编码单元520a、520b和520c中确定包括可获得预设信息(例如，块形状信息和划分形状信息中的至少一个)的样点的编码单元520b，并且可对编码单元520b施加预设限制。参照图5，根据实施例，在解码操作中，图像解码设备150可将当前编码单元500的中心位置处的样点540确定为可获得预设信息的样点，并且可对包括样点540的编码单元520b施加预设限制。然而，可获得预设信息的样点的位置不限于上述位置，并且可包括编码单元520b中所包括的将被确定为用于限制的样点的任意位置。
根据实施例，可基于当前编码单元500的形状确定可获得预设信息的样点的位置。根据实施例，块形状信息可指示当前编码单元是具有正方形形状还是具有非正方形形状，并且可基于该形状确定可获得预设信息的样点的位置。例如，图像解码设备150可通过使用关于当前编码单元的宽度的信息和关于当前编码单元的高度的信息中的至少一个将位于用于将当前编码单元的宽度和高度中的至少一个对半划分的边界上的样点确定为可获得预设信息的样点。作为另一示例，在当前编码单元的块形状信息指示非正方形形状时，图像解码设备150可将与用于将当前编码单元的长边对半划分的边界相邻的样点中的一个样点确定为可获得预设信息的样点。
根据实施例，在当前编码单元被划分为多个编码单元时，图像解码设备150可使用块形状信息和划分形状信息中的至少一个来确定多个编码单元中的预设位置处的编码单元。根据实施例，图像解码设备150可从编码单元中的预设位置处的样点获得块形状信息和划分形状信息中的至少一个，并且可通过使用划分形状信息和块形状信息中的至少一个对通过划分当前编码单元生成的多个编码单元进行划分，其中，划分形状信息和块形状信息中的所述至少一个是从多个编码单元中的每个编码单元中的预设位置的样点获得的。也就是说，可基于块形状信息和划分形状信息中的至少一个递归地划分编码单元，其中，划分形状信息和块形状信息中的所述至少一个是从每个编码单元中的预设位置处的样点获得的。上面已经关于图4描述了递归地划分编码单元的操作，并且因此这里将不提供其详细描述。
根据实施例，图像解码设备150可通过划分当前编码单元确定一个或更多个编码单元，并且可基于预设块(例如，当前编码单元)确定对所述一个或更多个编码单元进行解码的顺序。
图6示出根据实施例的当图像解码设备150通过划分当前编码单元确定多个编码单元时对所述多个编码单元进行处理的顺序。
根据实施例，图像解码设设备150可基于块形状信息和划分形状信息，通过在垂直方向上划分第一编码单元600来确定第二编码单元610a和610b，可通过在水平方向上划分第一编码单元600来确定第二编码单元630a和630b，或者可通过在垂直方向和水平方向上划分第一编码单元600来确定第二编码单元650a、650b、650c和650d。
参照图6，图像解码设备150可确定按照水平方向顺序610c对通过在垂直方向上划分第一编码单元600所确定的第二编码单元610a和610b进行处理。图像解码设备150可确定按照垂直方向顺序630c对通过在水平方向上划分第一编码单元600所确定的第二编码单元630a和630b进行处理。图像解码设备150可确定根据预设顺序(例如，光栅扫描顺序或Z字形扫描顺序650e)对通过在垂直方向和水平方向上划分第一编码单元600所确定的第二编码单元650a、650b、650c和650d进行处理，其中，根据所述预设顺序对一行中的编码单元进行处理然后对下一行中的编码单元进行处理。
根据实施例，图像解码设备150可递归地划分编码单元。参照图6，图像解码设备150可通过划分第一编码单元600来确定多个编码单元610a、610b、630a、630b、650a、650b、650c和650d，并且可递归地划分确定的多个编码单元610a、610b、630a、630b、650a、650b、650c和650d中的每一个。多个编码单元610a、610b、630a、630b、650a、650b、650c和650d的划分方法可对应于第一编码单元600的划分方法。如此，多个编码单元610a、610b、630a、630b、650a、650b、650c和650d中的每一个可被独立地划分为多个编码单元。参照图6，图像解码设备150可通过在垂直方向上划分第一编码单元600来确定第二编码单元610a和610b，并且可确定独立地划分或者不划分第二编码单元610a和610b中的每一个。
根据实施例，图像解码设备150可通过在水平方向上对左侧第二编码单元610a进行划分来确定第三编码单元620a和620b，并且可不对右侧第二编码单元610b进行划分。
根据实施例，可基于划分编码单元的操作来确定编码单元的处理顺序。换句话说，可基于紧接在被划分之前的编码单元的处理顺序来确定划分后的编码单元的处理顺序。图像解码设备150可独立于右侧第二编码单元610b来确定通过划分左侧第二编码单元610a所确定的第三编码单元620a和620b的处理顺序。因为通过在水平方向上划分左侧第二编码单元610a来确定第三编码单元620a和620b，所以可按照垂直方向顺序620c对第三编码单元620a和620b进行处理。因为左侧第二编码单元610a和右侧第二编码单元610b按照水平方向顺序610c被处理，所以可在按照垂直方向顺序620c对左侧第二编码单元610a中包括的第三编码单元620a和620b进行处理之后对右侧第二编码单元610b进行处理。基于划分之前的编码单元来确定编码单元的处理顺序的操作不限于上述示例，并且可使用各种方法按照预设顺序独立地处理被划分并被确定为各种形状的编码单元。
图7示出根据实施例的由图像解码设备150执行的当不能按照预设顺序对编码单元进行处理时确定当前编码单元将被划分为奇数个编码单元的处理。
根据实施例，图像解码设备150可基于获得的块形状信息和划分形状模式信息确定当前编码单元是否将被划分为奇数个编码单元。参照图7，正方形的第一编码单元700可被划分为非正方形的第二编码单元710a和710b，第二编码单元710a和710b可被独立地划分为第三编码单元720a和720b以及720c至720e。根据实施例，图像解码设备150可通过在水平方向上划分左侧第二编码单元710a来确定多个第三编码单元720a和720b，并且可将右侧第二编码单元710b划分为奇数个第三编码单元720c至720e。
根据实施例，图像解码设备150可通过确定第三编码单元720a和720b以及720c至720e是否可按照预设顺序处理，来确定任意编码单元是否将被划分为奇数个编码单元。参照图7，图像解码设备150可通过递归地划分第一编码单元700来确定第三编码单元720a和720b以及720c至720e。图像解码设备150可基于块形状信息和划分形状信息中的至少一个确定以下编码单元中的任意一个是否将被划分为奇数个编码单元：第一编码单元700、第二编码单元710a和710b以及第三编码单元720a和720b及720c、720d和720e。例如，第二编码单元710a和710b中的位于右侧的第二编码单元可被划分为奇数个第三编码单元720c、720d和720e。第一编码单元700中包括的多个编码单元的处理顺序可以是预设顺序(例如，Z字形扫描顺序730)，图像解码设备150可确定通过将右侧第二编码单元710b划分为奇数个编码单元所确定的第三编码单元720c、720d和720e是否满足用于按照预设顺序进行处理的条件。
根据实施例，图像解码设备150可确定第一编码单元700中包括的第三编码单元720a和720b以及720c、720d和720e是否满足用于按照预设顺序进行处理的条件，并且该条件与第二编码单元710a和710b的宽度和高度中的至少一个是否将沿着第三编码单元720a和720b以及720c、720d和720e的边界被对半划分有关。例如，通过将非正方形的左侧第二编码单元710a的高度对半划分所确定的第三编码单元720a和720b满足所述条件。然而，因为通过将右侧第二编码单元710b划分为三个编码单元所确定的第三编码单元720c、720d和720e的边界未将右侧第二编码单元710b的宽度或高度对半划分，所以可确定第三编码单元720c、720d和720e不满足所述条件。当如上所述不满足所述条件时，图像解码设备150可确定扫描顺序不连续，并且基于确定结果确定右侧第二编码单元710b将被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备150可对划分出的编码单元中的预设位置处的编码单元施加预设限制。上面已经关于各种实施例描述了所述限制或所述预设位置，因此这里将不提供其详细描述。
图8示出根据实施例的由图像解码设备150执行的通过划分第一编码单元800来确定至少一个编码单元的处理。根据实施例，图像解码设备150可基于由接收器160获得的块形状信息和划分形状信息中的至少一个对第一编码单元800进行划分。正方形的第一编码单元800可被划分为四个正方形编码单元，或者可被划分为多个非正方形编码单元。例如，参照图8，当块形状信息指示第一编码单元800具有正方形形状并且划分形状信息指示将第一编码单元800划分为非正方形编码单元时，图像解码设备150可将第一编码单元800划分为多个非正方形编码单元。详细地，当划分形状信息指示通过在水平方向或垂直方向上划分第一编码单元800来确定奇数个编码单元时，图像解码设备150可将正方形的第一编码单元800划分为奇数个编码单元(例如，通过在垂直方向上划分正方形的第一编码单元800而确定的第二编码单元810a、810b和810c，或者通过在水平方向上划分正方形的第一编码单元800而确定的第二编码单元820a、820b和820c)。
根据实施例，图像解码设备150可确定包括在第一编码单元800中的第二编码单元810a、810b、810c、820a、820b和820c是否满足用于按照预设顺序进行处理的条件，并且该条件与第一编码单元800的宽度和高度中的至少一个是否将沿着第二编码单元810a、810b、810c、820a、820b和820c的边界被对半划分有关。参照图8，因为通过在垂直方向上划分正方形的第一编码单元800所确定的第二编码单元810a、810b和810c的边界未将第一编码单元800的宽度对半划分，所以可确定第一编码单元800不满足用于按照预设顺序进行处理的条件。此外，因为通过在水平方向上划分正方形的第一编码单元800所确定的第二编码单元820a、820b和820c的边界未将第一编码单元800的宽度对半划分，所以可确定第一编码单元800不满足用于按照预设顺序进行处理的条件。当如上所述不满足所述条件时，图像解码设备150可确定扫描顺序不连续，并且可基于确定结果确定第一编码单元800将被划分为奇数个编码单元。根据实施例，当编码单元被划分为奇数个编码单元时，图像解码设备150可对划分出的编码单元中的预设位置处的编码单元施加预设限制。上面已经关于各种实施例描述了所述限制或所述预设位置，因此这里将不提供其详细描述。
根据实施例，图像解码设备150可通过划分第一编码单元确定各种形状的编码单元。
参照图8，图像解码设备150可将正方形的第一编码单元800或非正方形的第一编码单元830或850划分为各种形状的编码单元。
图9示出根据实施例的当通过划分第一编码单元900确定的具有非正方形形状的第二编码单元满足预设条件时图像解码设备150可将第二编码单元划分为的形状受到限制。
根据实施例，图像解码设备150可基于由接收器160获得的块形状信息和划分形状信息中的至少一个确定将正方形的第一编码单元900划分为非正方形的第二编码单元910a、910b、920a和920b。第二编码单元910a、910b、920a和920b可被独立地划分。如此，图像解码设备150可基于第二编码单元910a、910b、920a和920b中的每一个的块形状信息和划分形状信息中的至少一个，确定将第二编码单元910a、910b、920a和920b中的每一个划分为多个编码单元或不对第二编码单元910a、910b、920a和920b中的每一个进行划分。根据实施例，图像解码设备150可通过在水平方向上对通过在垂直方向上划分第一编码单元900而确定的非正方形的左侧第二编码单元910a进行划分，来确定第三编码单元912a和912b。然而，当左侧第二编码单元910a在水平方向上被划分时，图像解码设备150可将右侧第二编码单元910b限制为不在左侧第二编码单元910a被划分的水平方向上被划分。当通过在同一方向上划分右侧第二编码单元910b来确定第三编码单元914a和914b时，因为左侧第二编码单元910a和右侧第二编码单元910b在水平方向上被独立地划分，所以可确定第三编码单元912a、912b、914a和914b。然而，这种情况与图像解码设备150基于块形状信息和划分形状信息中的至少一个将第一编码单元900划分为四个正方形的第二编码单元930a、930b、930c和930d的情况作用相同，并且在图像解码方面可能是低效的。
根据实施例，图像解码设备150可通过在垂直方向上对通过在水平方向上划分第一编码单元900而确定的非正方形的第二编码单元920a或920b进行划分，来确定第三编码单元922a、922b、924a和924b。然而，当第二编码单元(例如，上方第二编码单元920a)在垂直方向上被划分时，出于上述原因，图像解码设备150可将另一第二编码单元(例如，下方第二编码单元920b)限制为不在上方第二编码单元920a被划分的垂直方向上被划分。
图10示出根据实施例的由图像解码设备150执行的当划分形状信息指示正方形编码单元将不被划分为四个正方形编码单元时划分正方形编码单元的处理。
根据实施例，图像解码设备150可通过基于块形状信息和划分形状信息中的至少一个划分第一编码单元1000，来确定第二编码单元1010a、1010b、1020a、1020b等。划分形状信息可包括关于划分编码单元的各种方法的信息，但是关于各种划分方法的信息可不包括用于将编码单元划分为四个正方形编码单元的信息。根据这样的划分形状信息，图像解码设备150可不将正方形的第一编码单元1000划分为四个正方形的第二编码单元1030a、1030b、1030c和1030d。图像解码设备150可基于划分形状信息确定非正方形的第二编码单元1010a、1010b、1020a、1020b等。
根据实施例，图像解码设备150可独立地划分非正方形的第二编码单元1010a、1010b、1020a、1020b等。第二编码单元1010a、1010b、1020a、1020b等中的每一个可按照预设顺序被递归地划分，并且该划分方法可与基于块形状信息和划分形状信息中的至少一个来划分第一编码单元1000的方法对应。
例如，图像解码设备150可通过在水平方向上划分左侧第二编码单元1010a来确定正方形的第三编码单元1012a和1012b，并且可通过在水平方向上划分右侧第二编码单元1010b来确定正方形的第三编码单元1014a和1014b。此外，图像解码设备150可通过在水平方向上划分左侧第二编码单元1010a和右侧第二编码单元1010b两者来确定正方形的第三编码单元1016a、1016b、1016c和1016d。在这种情况下，可确定与从第一编码单元1000划分出的四个正方形的第二编码单元1030a、1030b、1030c和1030d具有相同形状的编码单元。
作为另一示例，图像解码设备150可通过在垂直方向上划分上方第二编码单元1020a来确定正方形的第三编码单元1022a和1022b，并且可通过在垂直方向上划分下方第二编码单元1020b来确定正方形的第三编码单元1024a和1024b。此外，图像解码设备150可通过在垂直方向上划分上方第二编码单元1020a和下方第二编码单元1020b两者来确定正方形的第三编码单元1022a、1022b、1024a和1024b。在这种情况下，可确定与从第一编码单元1000划分出的四个正方形的第二编码单元1030a、1030b、1030c和1030d具有相同形状的编码单元。
图11示出根据实施例的可根据划分编码单元的处理改变多个编码单元之间的处理顺序。
根据实施例，图像解码设备150可基于块形状信息和划分形状信息来划分第一编码单元1100。当块形状信息指示正方形形状并且划分形状信息指示在水平方向和垂直方向中的至少一个上划分第一编码单元1100时，图像解码设备150可通过划分第一编码单元1100来确定第二编码单元1110a、1110b、1120a和1120b。参照图11，通过仅在水平方向或垂直方向上划分第一编码单元1100而确定的非正方形的第二编码单元1110a、1110b、1120a和1120b可基于每个编码单元的块形状信息和划分形状信息被独立地划分。例如，图像解码设备150可通过在水平方向上对通过在垂直方向上划分第一编码单元1100而生成的第二编码单元1110a和1110b进行划分，来确定第三编码单元1116a、1116b、1116c和1116d，并且可通过在垂直方向上对通过在水平方向上划分第一编码单元1100而生成的第二编码单元1120a和1120b进行划分，来确定第三编码单元1126a、1126b、1126c和1126d。上面已经关于图9描述了划分第二编码单元1110a、1110b、1120a和1120b的操作，因此这里将不提供其详细描述。
根据实施例，图像解码设备150可按照预设顺序处理编码单元。上面已经关于图6描述了按照预设顺序处理编码单元的操作，因此这里将不提供其详细描述。参照图11，图像解码设备150可通过划分正方形的第一编码单元1100，确定四个正方形的第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d。根据实施例，图像解码设备150可基于第一编码单元1100的划分方法确定第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d的处理顺序。
根据实施例，图像解码设备150可通过在水平方向上对通过在垂直方向上划分第一编码单元1100而生成的第二编码单元1110a和1110b进行划分来确定第三编码单元1116a、1116b、1116c和1116d，并且可按照如下处理顺序1117处理第三编码单元1116a、1116b、1116c和1116d：首先在垂直方向上处理左侧第二编码单元1110a中包括的第三编码单元1116a和1116c，然后在垂直方向上处理右侧第二编码单元1110b中包括的第三编码单元1116b和1116d。
根据实施例，图像解码设备150可通过在垂直方向上对通过在水平方向上划分第一编码单元1100而生成的第二编码单元1120a和1120b进行划分来确定第三编码单元1126a、1126b、1126c和1126d，并且可按照如下处理顺序1127处理第三编码单元1126a、1126b、1126c和1126d：首先在水平方向上处理上方第二编码单元1120a中包括的第三编码单元1126a和1126b，然后在水平方向上处理下方第二编码单元1120b中包括的第三编码单元1126c和1126d。
参照图11，可通过分别划分第二编码单元1110a、1110b、1120a和1120b来确定正方形的第三编码单元1116a、1116b、1116c和1116d以及1126a、1126b、1126c和1126d。尽管通过在垂直方向上划分第一编码单元1100而确定的第二编码单元1110a和1110b与通过在水平方向上划分第一编码单元1100而确定的第二编码单元1120a和1120b不同，但是从第二编码单元1110a和1110b以及第二编码单元1120a和1120b划分出的第三编码单元1116a、1116b、1116c和1116d以及第三编码单元1126a、1126b、1126c和1126d最终示出从第一编码单元1100划分出的相同形状的编码单元。如此，通过基于块形状信息和划分形状信息中的至少一个以不同的方式递归地划分编码单元，即使最终将编码单元确定为相同的形状，图像解码设备150也可按照不同顺序对多个编码单元进行处理。
图12示出根据实施例的当递归地划分编码单元而使得多个编码单元被确定时随着编码单元的形状和尺寸改变确定编码单元的深度的处理。
根据实施例，图像解码设备150可基于预设标准确定编码单元的深度。例如，所述预设标准可以是编码单元的长边的长度。当被划分之前的编码单元的长边的长度是划分后的当前编码单元的长边的长度的2n(n>0)倍时，图像解码设备150可确定当前编码单元的深度比划分之前的编码单元的深度增大n。在下面的描述中，具有增大的深度的编码单元被表示为更深深度的编码单元。
参照图12，根据实施例，图像解码设备150可通过基于指示正方形形状的块形状信息(例如，块形状信息可被表示为“0：SQUARE”)划分正方形的第一编码单元1200，来确定更深深度的第二编码单元1202和第三编码单元1204。假设正方形的第一编码单元1200的尺寸是2N×2N，通过将第一编码单元1200的宽度和高度划分至1/2而确定的第二编码单元1202可具有N×N的尺寸。此外，通过将第二编码单元1202的宽度和高度划分至1/2而确定的第三编码单元1204可具有N/2×N/2的尺寸。在这种情况下，第三编码单元1204的宽度和高度是第一编码单元1200的宽度和高度的1/2。当第一编码单元1200的深度为D时，宽度和高度是第一编码单元1200的宽度和高度的1/21的第二编码单元1202的深度可以是D+1，并且宽度和高度是第一编码单元1200的宽度和高度的1/2的第三编码单元1204的深度可以是D+2。
根据实施例，图像解码设备150可通过基于指示非正方形形状的块形状信息(例如，块形状信息可被表示为指示高度长于宽度的非正方形形状的“1：NS_VER”，或者可被表示为指示宽度长于高度的非正方形形状的“2：NS_HOR”)划分非正方形的第一编码单元1210或1220，来确定更深深度的第二编码单元1212或1222以及第三编码单元1214或1224。
图像解码设备150可通过划分尺寸为N×2N的第一编码单元1210的宽度和高度中的至少一个来确定第二编码单元1202、1212或1222。也就是说，图像解码设备150可通过在水平方向上划分第一编码单元1210来确定尺寸为N×N的第二编码单元1202或尺寸为N×N/2的第二编码单元1222，或者可通过在水平方向和垂直方向上划分第一编码单元1210来确定尺寸为N/2×N的第二编码单元1212。
根据实施例，图像解码设备150可通过划分尺寸为2N×N的第一编码单元1220的宽度和高度中的至少一个来确定第二编码单元1202、1212或1222。也就是说，图像解码设备150可通过在垂直方向上划分第一编码单元1220来确定尺寸为N×N的第二编码单元1202或尺寸为N/2×N的第二编码单元1212，或者可通过在水平方向和垂直方向上划分第一编码单元1220来确定尺寸为N×N/2的第二编码单元1222。
根据实施例，图像解码设备150可通过划分尺寸为N×N的第二编码单元1202的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可通过在垂直方向和水平方向上划分第二编码单元1202来确定尺寸为N/2×N/2的第三编码单元1204、尺寸为N/2×N/2的第三编码单元1214或尺寸为N/2×N/2的第三编码单元1224。
根据实施例，图像解码设备150可通过划分尺寸为N/2×N的第二编码单元1212的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可通过在水平方向上划分第二编码单元1212来确定尺寸为N/2×N/2的第三编码单元1204或尺寸为N/2×N/2的第三编码单元1224，或者可通过在垂直方向和水平方向上划分第二编码单元1212来确定尺寸为N/2×N/2的第三编码单元1214。
根据实施例，图像解码设备150可通过划分尺寸为N×N/2的第二编码单元1212的宽度和高度中的至少一个来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可通过在垂直方向上划分第二编码单元1222来确定尺寸为N/2×N/2的第三编码单元1204或尺寸为N/2×N/2的第三编码单元1214，或者可通过在垂直方向和水平方向上划分第二编码单元1222来确定尺寸为N/2×N/2的第三编码单元1224。
根据实施例，图像解码设备150可在水平方向或垂直方向上划分正方形编码单元1200、1202或1204。例如，图像解码设备150可通过在垂直方向上划分尺寸为2N×2N的第一编码单元1200来确定尺寸为N×2N的第一编码单元1210，或者可通过在水平方向上划分第一编码单元1200来确定尺寸为2N×N的第一编码单元1220。根据实施例，当基于编码单元的最长边的长度确定深度时，通过在水平方向或垂直方向上划分尺寸为2N×2N的第一编码单元1200、1202或1204而确定的编码单元的深度可与第一编码单元1200、1202、1204的深度相同。
根据实施例，第三编码单元1214或1224的宽度和高度可以是第一编码单元1210或1220的宽度和高度的1/2。当第一编码单元1210或1220的深度为D时，宽度和高度是第一编码单元1210或1220的宽度和高度的1/2的第二编码单元1212或1222的深度可以是D+1，宽度和高度是第一编码单元1210或1220的宽度和高度的1/2的第三编码单元1214或1224的深度可以是D+2。
图13示出根据实施例的基于编码单元的形状和尺寸可确定的深度以及用于区分编码单元的部分索引(PID)。
根据实施例，图像解码设备150可通过划分正方形的第一编码单元1300来确定各种形状的第二编码单元。参照图13，图像解码设备150可通过基于划分形状信息在垂直方向和水平方向中的至少一个方向上划分第一编码单元1300来确定第二编码单元1302a和1302b、第二编码单元1304a和1304b、以及第二编码单元1306a、1306b、1306c和1306d。也就是说，图像解码设备150可基于第一编码单元1300的划分形状信息来确定第二编码单元1302a和1302b、第二编码单元1304a和1304b以及第二编码单元1306a、1306b、1306c和1306d。
根据实施例，基于正方形的第一编码单元1300的划分形状信息确定的第二编码单元1302a和1302b、第二编码单元1304a和1304b以及第二编码单元1306a、1306b、1306c和1306d的深度可基于它们的长边的长度而被确定。例如，因为正方形的第一编码单元1300的边的长度等于非正方形的第二编码单元1302a和1302b以及1304a和1304b的长边的长度，所以第一编码单元1300和非正方形的第二编码单元1302a和1302b以及1304a和1304b可具有相同的深度，例如D。然而，当图像解码设备150基于划分形状信息将第一编码单元1300划分为四个正方形的第二编码单元1306a、1306b、1306c和1306d时，因为正方形的第二编码单元1306a、1306b、1306c和1306d的边的长度是第一编码单元1300的边的长度的1/2，所以第二编码单元1306a、1306b、1306c和1306d的深度可以是比第一编码单元1300的深度D深1的D+1。
根据实施例，图像解码设备150可通过基于划分形状信息在水平方向上划分高度长于宽度的第一编码单元1310来确定多个第二编码单元1312a和1312b以及1314a、1314b和1314c。根据实施例，图像解码设备150可通过基于划分形状信息在垂直方向上划分宽度长于高度的第一编码单元1320来确定多个第二编码单元1322a和1322b以及1324a、1324b和1324c。
根据实施例，基于非正方形的第一编码单元1310或1320的划分形状信息确定的第二编码单元1312a和1312b、第二编码单元1314a、1314b和1314c、第二编码单元1322a和1322b以及第二编码单元1324a、1324b和1324c的深度可基于它们的长边的长度而被确定。例如，因为正方形的第二编码单元1312a和1312b的边的长度是具有高度长于宽度的非正方形形状的第一编码单元1310的长边的长度的1/2，所以正方形的第二编码单元1312a和1312b的深度是比非正方形的第一编码单元1310的深度D深1的D+1。
此外，图像解码设备150可基于划分形状信息将非正方形的第一编码单元1310划分为奇数个第二编码单元1314a、1314b和1314c。奇数个第二编码单元1314a、1314b和1314c可包括非正方形的第二编码单元1314a和1314c以及正方形的第二编码单元1314b。在这种情况下，因为非正方形的第二编码单元1314a和1314c的长边的长度以及正方形的第二编码单元1314b的边的长度是第一编码单元1310的长边的长度的1/2，所以第二编码单元1314a、1314b和1314c的深度可以是比非正方形的第一编码单元1310的深度D深1的D+1。图像解码设备150可通过使用上述确定从第一编码单元1310划分出的编码单元的深度的方法，确定从具有宽度长于高度的非正方形形状的第一编码单元1320划分出的编码单元的深度。
根据实施例，当奇数个划分出的编码单元不具有相等的尺寸时，图像解码设备150可基于编码单元之间的尺寸比例来确定用于标识划分出的编码单元的PID。参照图13，奇数个划分出的编码单元1314a、1314b和1314c中的中心位置的编码单元1314b的宽度可等于其他编码单元1314a和1314c的宽度并且其高度可以是其他编码单元1314a和1314c的高度的两倍。也就是说，在这种情况下，中心位置处的编码单元1314b可包括两个其它编码单元1314a或1314c。因此，当中心位置处的编码单元1314b的PID基于扫描顺序而为1时，位于与编码单元1314b相邻位置的编码单元1314c的PID可增加2并且因此可以是3。也就是说，可能存在PID值不连续。根据实施例，图像解码设备150可基于用于标识划分出的编码单元的PID是否存在不连续，确定奇数个划分出的编码单元是否不具有相等的尺寸。
根据实施例，图像解码设备150可基于用于标识通过划分当前编码单元确定的多个编码单元的PID值来确定是否使用特定划分方法。参照图13，图像解码设备150可通过划分具有高度长于宽度的长方形形状的第一编码单元1310来确定偶数个编码单元1312a和1312b或奇数个编码单元1314a、1314b和1314c。图像解码设备150可使用PID来识别各个编码单元。根据实施例，可从每个编码单元的预设位置的样点(例如，左上样点)获得PID。
根据实施例，图像解码设备150可通过使用用于区分编码单元的PID来确定划分出的编码单元中的预设位置处的编码单元。根据实施例，当具有高度长于宽度的长方形形状的第一编码单元1310的划分形状信息指示将编码单元划分为三个编码单元时，图像解码设备150可将第一编码单元1310划分为三个编码单元1314a、1314b和1314c。图像解码设备150可将PID分配给三个编码单元1314a、1314b和1314c中的每一个。图像解码设备150可将奇数个划分出的编码单元的PID进行比较，以确定奇数个划分出的编码单元中的中心位置处的编码单元。图像解码设备150可将具有编码单元的PID中的与中间值对应的PID的编码单元1314b确定为通过划分第一编码单元1310确定的编码单元中的中心位置处的编码单元。根据实施例，当划分出的编码单元不具有相等的尺寸时，图像解码设备150可基于编码单元之间的尺寸比例确定用于区分划分出的编码单元的PID。参照图13，通过划分第一编码单元1310生成的编码单元1314b的宽度可等于其他编码单元1314a和1314c的宽度，并且其高度可以是其他编码单元1314a和1314c的高度的两倍。在这种情况下，当中心位置处的编码单元1314b的PID是1时，位于与编码单元1314b相邻位置的编码单元1314c的PID可增加2并且因此可以是3。当如上所述PID未均匀地增大时，图像解码设备150可确定编码单元被划分为多个编码单元，其中，所述多个编码单元包括尺寸与其他编码单元的尺寸不同的编码单元。根据实施例，当划分形状信息指示将编码单元划分为奇数个编码单元时，图像解码设备150可按照奇数个编码单元中的预设位置的编码单元(例如，中心位置的编码单元)具有与其他编码单元的尺寸不同的尺寸这样的方式来划分当前编码单元。在这种情况下，图像解码设备150可通过使用编码单元的PID来确定具有不同尺寸的中心位置的编码单元。然而，预设位置的编码单元的PID以及尺寸或位置不限于上述示例，并且可使用编码单元的各种PID以及各种位置和尺寸。
根据实施例，图像解码设备150可使用预定数据单元，其中，在该预设数据单元中，开始递归地划分编码单元。
图14示出根据实施例的基于画面中包括的多个预设数据单元确定多个编码单元。
根据实施例，预设数据单元可被定义为通过使用块形状信息和划分形状信息中的至少一个开始递归地划分编码单元的数据单元。也就是说，预设数据单元可与用于确定从当前画面划分出的多个编码单元的最高深度的编码单元对应。在下面的描述中，为了便于解释，预设数据单元被称为参考数据单元。
根据实施例，参考数据单元可具有预设尺寸和预设尺寸形状。根据实施例，参考编码单元可包括M×N个样点。这里，M和N可彼此相等，并且可以是被表示为2的幂的整数。也就是说，参考数据单元可具有正方形形状或非正方形形状，并且可被划分为整数个编码单元。
根据实施例，图像解码设备150可将当前画面划分为多个参考数据单元。根据实施例，图像解码设备150可通过使用关于每个参考数据单元的划分信息来对从当前画面划分出的多个参考数据单元进行划分。划分参考数据单元的操作可与使用四叉树结构的划分操作对应。
根据实施例，图像解码设备150可预先确定当前画面中包括的参考数据单元所允许的最小尺寸。因此，图像解码设备150可确定尺寸等于或大于最小尺寸的各种参考数据单元，并且可参考确定的参考数据单元通过使用块形状信息和划分形状信息来确定一个或更多个编码单元。
参照图14，图像解码设备150可使用正方形参考编码单元1400或非正方形参考编码单元1402。根据实施例，可基于能够包括一个或更多个参考编码单元的各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)来确定参考编码单元的形状和尺寸。
根据实施例，图像解码设备150的接收器160可从比特流获得针对各种数据单元中的每个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图10的划分当前编码单元1000的操作描述了将正方形参考编码单元1400划分为一个或更多个编码单元的操作，并且上面已经关于图11的划分当前编码单元1100或1150的操作描述了将非正方形参考编码单元1402划分为一个或更多个编码单元的操作。因此，这里将不提供其详细描述。
根据实施例，图像解码设备150可根据基于预设条件预先确定的一些数据单元，使用用于标识参考编码单元的尺寸和形状的PID来确定参考编码单元的尺寸和形状。也就是说，接收器160可从比特流仅获得针对每个条带、条带片段或最大编码单元的用于标识参考编码单元的尺寸和形状的PID，其中，所述条带、条带片段或最大编码单元是各种数据单元(例如，序列、画面、条带、条带片段、最大编码单元等)中的满足预设条件的数据单元(例如，尺寸等于或小于条带的数据单元)。图像解码设备150可通过使用PID确定针对满足预设条件的每个数据单元的参考数据单元的尺寸和形状。当根据具有相对小尺寸的每个数据单元从比特流获得并使用参考编码单元形状信息和参考编码单元尺寸信息时，使用比特流的效率可能不高，因此，可仅获得并使用PID，而不是直接获得参考编码单元形状信息和参考编码单元尺寸信息。在这种情况下，可预先确定与用于标识参考编码单元的尺寸和形状的PID对应的参考编码单元的尺寸和形状中的至少一个。也就是说，图像解码设备150可通过选择基于PID预先确定的参考编码单元的尺寸和形状中的至少一个，确定包括在用作用于获得PID的单元的数据单元中的参考编码单元的尺寸和形状中的至少一个。
根据实施例，图像解码设备150可使用最大编码单元中包括的一个或更多个参考编码单元。也就是说，从画面划分出的最大编码单元可包括一个或更多个参考编码单元，并且可通过递归地划分每个参考编码单元来确定编码单元。根据实施例，最大编码单元的宽度和高度中的至少一个可以是参考编码单元的宽度和高度中的至少一个的整数倍。根据实施例，可通过基于四叉树结构将最大编码单元划分n次来获得参考编码单元的尺寸。也就是说，根据各种实施例，图像解码设备150可通过基于四叉树结构将最大编码单元划分n次来确定参考编码单元，并且可基于块形状信息和划分形状信息中的至少一个来划分参考编码单元。
图15示出根据实施例的用作用于确定画面1500中包括的参考编码单元的确定顺序的单元的处理块。
根据实施例，图像解码设备150可确定从画面划分出的一个或更多个处理块。处理块是从画面划分出的包括一个或更多个参考编码单元的数据单元，并且可根据特定顺序确定处理块中包括的一个或更多个参考编码单元。也就是说，在每个处理块中确定的一个或更多个参考编码单元的确定顺序可与各种类型的用于确定参考编码单元的顺序中的一个顺序对应，并且可根据处理块变化。针对每个处理块确定的参考编码单元的确定顺序可以是各种顺序(例如，光栅扫描顺序、Z字形扫描、N字形扫描、右上对角扫描、水平扫描和垂直扫描)中的一个，但不限于以上提及的扫描顺序。
根据实施例，图像解码设备150可获得处理块尺寸信息，并且可确定包括在画面中的一个或更多个处理块的尺寸。图像解码设备150可从比特流获得处理块尺寸信息，并且可确定包括在画面中的一个或更多个处理块的尺寸。处理块的尺寸可以是由处理块尺寸信息指示的数据单元的预设尺寸。
根据实施例，图像解码设备150的接收器160可根据每个特定数据单元从比特流获得处理块尺寸信息。例如，可按照诸如图像、序列、画面、条带或条带片段的数据单元从比特流获得处理块尺寸信息。也就是说，接收器160可根据各种数据单元中的每个数据单元从比特流获得处理块尺寸信息，并且图像解码设备150可通过使用获得的处理块尺寸信息确定从画面划分出的一个或更多个处理块的尺寸。处理块的尺寸可以是参考编码单元的尺寸的整数倍。
根据实施例，图像解码设备150可确定画面1500中包括的处理块1502和1512的尺寸。例如，图像解码设备150可基于从比特流获得的处理块尺寸信息确定处理块的尺寸。参照图15，根据实施例，图像解码设备150可将处理块1502和1512的宽度确定为参考编码单元的宽度的四倍，并且可将处理块1502和1512的高度确定为参考编码单元的高度的四倍。图像解码设备150可确定一个或更多个处理块中的一个或更多个参考编码单元的确定顺序。
根据实施例，图像解码设备150可基于处理块的尺寸确定画面1500中包括的处理块1502和1512，并且可确定处理块1502和1512中的一个或更多个参考编码单元的确定顺序。根据实施例，参考编码单元的确定可包括确定参考编码单元的尺寸。
根据实施例，图像解码设备150可从比特流获得一个或更多个处理块中包括的一个或更多个参考编码单元的确定顺序信息，并且可基于获得的确定顺序信息来确定针对一个或更多个参考编码单元的确定顺序。确定顺序信息可被定义为用于确定处理块中的参考编码单元的顺序或方向。也就是说，可针对每个处理块独立地确定参考编码单元的确定顺序。
根据实施例，图像解码设备150可根据每个特定数据单元从比特流获得参考编码单元的确定顺序信息。例如，接收器160可根据每个数据单元(诸如图像、序列、画面、条带、条带片段或处理块)从比特流获得参考编码单元的确定顺序信息。因为参考编码单元的确定顺序信息指示用于确定处理块中的参考编码单元的顺序，所以可针对包括整数个处理块的每个特定数据单元获得确定顺序信息。
根据实施例，图像解码设备150可基于确定的确定顺序来确定一个或更多个参考编码单元。
根据实施例，接收器160可从比特流获得参考编码单元的确定顺序信息作为与处理块1502和1512相关的信息，并且图像解码设备150可确定处理块1502和1512中包括的一个或更多个参考编码单元的确定顺序，并基于该确定顺序确定画面1500中包括的一个或更多个参考编码单元。参照图15，图像解码设备150可分别确定处理块1502和1512中的一个或更多个参考编码单元的确定顺序1504和1514。例如，当针对每个处理块获得参考编码单元的确定顺序信息时，可针对处理块1502和1512获得参考编码单元的不同类型的确定顺序信息。当处理块1502中的参考编码单元的确定顺序1504是光栅扫描顺序时，可根据光栅扫描顺序确定处理块1502中包括的参考编码单元。相反，当另一处理块1512中的参考编码单元的确定顺序1514是反向光栅扫描顺序时，可根据反向光栅扫描顺序确定处理块1512中包括的参考编码单元。
图1至图15示出将图像划分为最大编码单元并将最大编码单元划分为分层树结构的编码单元的方法。图16至图24示出确定当前块的量化参数的方法。
图1的图像编码设备100可通过预设过程对残差数据进行变换，其中，所述残差数据是包括在编码单元中的像素的原始值与其预测值之间的差。就此而言，图像编码设备100可通过对变换的残差数据进行量化来减小残差数据的大小，而非丢失残差数据。
基于量化参数执行对残差数据的量化。量化参数表示用于推导对当前块的残差数据进行量化所需的缩放矩阵的索引。当量化参数较大时，元素相对较大的缩放矩阵被推导。因此，当量化参数较大时，残差数据大量丢失，但是残差数据的压缩率增加。相反，当量化参数较小时，元素相对较小的缩放矩阵被推导。因此，当量化参数较小时，残差数据少量丢失，但是残差数据的压缩率减小。
也就是说，在即使当残差数据的压缩率增加时主观图像质量劣化也较小的情况下，可使用较大的量化参数。然而，在当残差数据的压缩率增加时检测到主观图像质量劣化的情况下，必须使用较小的量化参数。因此，考虑到图像质量的劣化，对于同一画面的块必须使用不同的量化参数。
图16示出用于确定块的量化参数并根据所确定的量化参数对块的残差数据进行解码的图像解码设备。
图像解码设备1600包括量化参数确定器1610和反量化器1620。在图16中，量化参数确定器1610和反量化器1620被示出为单独的组件，但是在另一实施例中，量化参数确定器1610和反量化器1620可被组合为一个组件。
在图16中，量化参数确定器1610和反量化器1620被示出为被包括在一个设备中，但是执行量化参数确定器1610和反量化器1620的各自的功能的装置可不必在物理上彼此相邻。因此，在另一实施例中，量化参数确定器1610和反量化器1620可被分开。
根据实施例，量化参数确定器1610和反量化器1620可由一个处理器实现。在另一实施例中，量化参数确定器1610和反量化器1620可由多个处理器实现。
图像解码设备1600可基于包括一个或更多个块的量化组执行反量化。在下文中，现在将描述基于量化组的反量化方法。
当量化参数在每个块中变化时，关于量化参数的信息增加。因此，当量化参数针对块单元被确定时，编码效率可能降低。因此，为了提高编码效率，现在讨论针对多个块确定相同的量化参数的方法。
通常，邻近块具有相同或相似的量化参数。因此，图像解码设备1600可针对邻近块使用相同的量化参数。彼此相邻且使用相同的量化参数的多个块被称为量化组。
可基于最大编码单元来确定量化组。例如，可针对从最大编码单元划分预设次数而划分出的块设置量化组。当设置了量化组的块不被另外划分时，量化组的量化参数仅被应用于设置了量化组的块。相反，当与量化组对应的块被另外划分时，量化组的量化参数可被应用于通过对设置了量化组的块进行划分而生成的所有子块。
可选地，可基于尺寸来确定量化组。例如，当块的尺寸等于或小于量化组参考尺寸时，可针对该块设置量化组。当设置了量化组的块不被另外划分时，量化组的量化参数仅被应用于设置了量化组的一个块。相反，当与量化组对应的块被另外划分时，量化组的量化参数可被应用于通过对设置了量化组的块进行划分而生成的所有子块。因此，基于量化块来确定块的量化参数，使得关于量化参数的信息减少。
量化参数确定器1610可获得针对当前量化组的上层数据单元的差分量化参数允许标志。当差分量化参数允许标志指示允许根据差分量化参数确定量化参数时，量化参数确定器1610可获得当前块的差分量化参数。
上层数据单元可以是视频参数集(VPS)、序列参数集(SPS)和画面参数集(PPS)中的一个。因此，量化参数确定器1610可将基于量化组确定量化参数的方法应用于包括在上层数据单元中的所有块。
量化参数确定器1610可获得针对当前量化组的上层数据单元的量化组信息。量化组信息指示确定量化组的方法。例如，量化组信息可包括块划分信息或块尺寸信息。当差分量化参数允许标志允许差分量化参数时，量化参数确定器1610可获得量化组信息。
量化参数确定器1610可确定当前量化组的预测量化参数，其中，所述预测量化参数是根据块划分信息和块尺寸信息中的至少一个确定的。
块划分信息可包括四叉树划分次数和非四叉树划分次数。四叉树划分次数指示四叉树划分被执行以从最大编码块获得当前量化组的次数。例如，对于图2的块210d的划分与四叉树划分对应。
非四叉树划分次数指示不是四叉树划分的划分被执行以从最大编码块获得当前量化组的次数。例如，图3中所示的划分方法与非四叉树划分对应。
块尺寸信息可包括块的面积或者块的面积的以2为底数的对数(log)值。此外，块的高度和宽度或者块的高度和宽度的以2为底数的对数值可被包括在块尺寸信息中。
根据实施例，量化参数确定器1610可根据四叉树划分次数来确定当前量化组。当仅使用四叉树划分来划分最大编码单元时，可根据四叉树划分次数针对具有至少预设尺寸的块设置量化组。例如，当最大编码单元的尺寸为256×256并且四叉树划分次数为2时，可针对尺寸为64×64或更大的块设置量化组。
图17a至图17d是根据四叉树划分次数确定量化组的实施例的示图。
参照图17a，根据四叉树划分将最大编码块1700划分为四个块1702、1704、1706和1708。块1702、1704、1706和1708的四叉树划分次数被设置为1。根据四叉树划分将块1704划分为四个块1710、1712、1714和1716。块1710、1712、1714和1716的四叉树划分次数被设置为2。根据四叉树划分将块1716划分为四个块1718、1720、1722和1724。块1718、1720、1722和1724的四叉树划分次数被设置为3。基于当最大编码块1700的划分完成时确定的块1702、1706、1708、1710、1712、1714、1718、1720、1722和1724，可执行预测以及变换编码和解码。
如图17a中所示，当四叉树划分次数增加1时，划分出的块的尺寸减小一半。因此，仅当四叉树划分被允许时，可根据四叉树划分次数来确定块的尺寸。
图17b示出针对四叉树划分次数为1的块确定量化组的实施例。参照图17b，针对四叉树划分次数为1的四个块1702、1704、1706和1708设置量化组。
块1702、1706和1708中的每一个被单独包括在针对块1702、1706和1708的量化组中的每一个量化组中。然而，块1704的量化组包括块1704的子块1710、1712、1714、1718、1720、1722和1724。因此，根据相同的量化参数的量化和反量化可被应用于块1704的子块1710、1712、1714、1718、1720、1722和1724。
图17c示出针对四叉树划分次数为2的块确定量化组的实施例。参照图17c，针对四叉树划分次数等于或小于2的块1702、1706、1708、1710、1712、1714和1716设置量化组。对于块1702、1706和1708，四叉树划分次数为1，但是块1702、1706和1708不被另外划分，使得针对块1702、1706和1708设置量化组。
块1702、1706、1708、1710、1712和1714中的每一个被单独包括在其量化组中的每一个量化组中。然而，块1716的量化组包括块1716的子块1718、1720、1722和1724。因此，根据相同的量化参数的量化和反量化可被应用于块1716的子块1718、1720、1722和1724。
图17d示出针对四叉树划分次数为3的块确定量化组的实施例。因为在图17d中不存在四叉树划分次数为4的块，所以针对所有的块1702、1706、1708、1710、1712、1714、1718、1720、1722和1724设置量化组。
参照图17a至图17d，当块划分信息的四叉树划分次数增加时，量化组的尺寸减小。相反，当块划分信息的四叉树划分次数减小时，量化组的尺寸增加。因此，量化参数信息的大小可基于块划分信息的四叉树划分次数而增大或减小。
量化参数确定器1610可根据四叉树划分次数和非四叉树划分次数来确定当前量化组。当四叉树划分和非四叉树划分两者被应用于块的划分时，不使用图17a至图17d中所示的确定量化组的方法。因此，还可考虑非四叉树划分次数来确定量化组，或者基于量化组的尺寸确定量化组的方法可被应用于确定量化组。图18a至图18c示出确定应用了非四叉树划分的最大编码块中的量化组的方法的实施例。
图18a示出如何划分最大编码块1800。在每个块中标记的数字指示对最大编码块1800执行的划分次数。
最大编码块1800被四叉树划分为四个块1802、1804、1806和1808。因为块1802不被另外划分，所以块1802的划分次数为1。在下文中，假设最大编码块1800的尺寸是4N×4N。
块1804被划分为两个2N×N的块1810和1812。然后，块1810被划分为两个N×N的块1814和1816，并且块1812被划分为两个N/2×N的块1818和1822以及一个N×N的块1820。块1804的子块1814、1816、1818、1820、1822的划分次数均为3。
块1806被划分为两个N×2N的块1824和1826。然后，块1824被划分为两个N×N的块1828和1830，并且块1826被划分为两个N×N/2的块1840和1844以及一个N×N的块1842。块1828被划分为两个N/2×N的块1832和1834。块1834被划分为两个N/2×N/2的块1836和1838。块1806的子块1828、1830、1840、1842和1844的划分次数是3。从块1828划分出的块1832的划分次数是4，并且块1836和1838的划分次数是5。
块1808被划分为四个N×N的块1846、1848、1850和1852。块1846被划分为四个N×N的块1854、1856、1858和1860。此外，块1848被划分为两个N×2N的块1862和1864，并且块1862被划分为两个N×N的块1866和1868。块1850和1852的划分次数是2，块1854、1856、1858、1860和1864的划分次数是3。块1866和1868的划分次数是4。
当根据块的划分次数确定量化组时，量化组的尺寸可能不均匀。详细地，参照图18b，现在将描述量化组的尺寸的不均匀性。
图18b示出针对划分次数为3的块设置量化组的实施例。参照图18b，针对划分次数为3的块1802、1814、1816、1818、1820、1822、1828、1830、1840、1842、1844、1850、1852、1854、1856、1858、1860、1862和1864设置量化组。
然而，块1814的划分次数和块1854的划分次数相等，但是块1814的尺寸是块1854的尺寸的四倍。虽然1836的尺寸等于1854的尺寸，但是将与块1828对应的量化组的量化参数应用于块1836，而将与块1854对应的量化组的量化参数应用于块1854。
仅当如图17a至图17d的实施例执行四叉树划分时，量化组的尺寸才相同。然而，如上所述，在当执行非四叉树划分时根据划分次数来设置量化组的情况下，量化组的尺寸不同。
图18c示出用于解决所述问题的方法。例如，量化参数确定器1610可根据四叉树划分次数和非四叉树划分次数的加权和来确定当前量化组。四叉树划分与顺序地应用垂直划分和水平划分相同。因此，一次四叉树划分实质上与两次非四叉树划分相同。
因此，量化参数确定器1610将划分次数细分为四叉树划分次数和非四叉树划分次数，并且可基于根据2:1的权重的四叉树划分次数和非四叉树划分次数的加权和来设置量化组。
例如，块1814是由于从最大编码单元1800的一次四叉树划分和两次非四叉树划分而生成的。因此，针对块1814的根据2:1的权重的四叉树划分次数和非四叉树划分次数的加权和是4。块1846是由于从最大编码单元1800的两次四叉树划分而生成的。因此，针对块1846的根据2:1的权重的四叉树划分次数和非四叉树划分次数的加权和是4。因此，当针对加权和为4的块设置量化组时，与图18b不同，在图18c中，块1854从针对块1846设置的量化组获得量化参数。
根据另一实施例，量化参数确定器1610可基于块的高度和宽度之和或者块的高度和宽度的平均值来确定当前量化组。例如，当针对尺寸为N×N的块设置量化组时，针对块1814和块1846设置量化组。因此，与图18b不同，在图18c中，块1854从针对块1846设置的量化组获得量化参数。因为上层块1812和1826大于N×N的尺寸并因此不存在与其对应的量化组，所以即使当块1818、1822、1840和1844小于N×N的尺寸时，也针对块1818、1822、1840和1844设置量化组。
类似地，量化参数确定器1610可基于块的高度和宽度的以2为底数的对数值之和或者块的高度和宽度的以2为底数的对数值的平均值来确定当前量化组。可选地，量化参数确定器1610可基于块的面积或该面积的以2为底数的对数值来确定当前量化组。
量化参数确定器1610可基于当前量化组的上方邻近块的量化参数、当前量化组的左侧邻近块的量化参数以及刚好在当前量化组之前已经被解码的量化组的量化参数来确定当前块的预测量化参数。
例如，量化参数确定器1610可将上方邻近块的量化参数和左侧邻近块的量化参数的平均值确定为当前量化组的量化参数。当上方邻近块的量化参数不存在时，量化参数确定器1610可使用刚好在当前量化组之前已经被解码的量化组的量化参数来代替上方邻近块的量化参数，以确定当前量化组的量化参数。同样地，当左侧邻近块的量化参数不存在时，量化参数确定器1610可使用刚好在当前量化组之前已经被解码的量化组的量化参数来代替左侧邻近块的量化参数，以确定当前量化组的量化参数。
此外，量化参数确定器1610可将条带或画面的默认量化参数确定为预测量化参数。例如，在当前量化组所参考的上方邻近块的量化参数、左侧邻近块的量化参数和刚好在当前量化组之前已经被解码的量化组的量化参数不存在时，可使用默认量化参数。
量化参数确定器1610确定当前量化组的差分量化参数。量化参数确定器1610可从比特流获得差分量化参数大小信息和差分量化参数符号信息。量化参数确定器1610可基于差分量化参数大小信息和差分量化参数符号信息来确定当前量化组的差分量化参数。
在当前量化组包括两个或更多个块时，量化参数确定器1610可获得针对按照扫描顺序将被首先解码的块的差分量化参数大小信息和差分量化参数符号信息。然后，量化参数确定器1610不获得针对当前量化组的其余块的差分量化参数大小信息和差分量化参数符号信息，并且将针对将被首先解码的块确定的量化参数应用于其余块。因此，结果，量化参数确定器1610将相同的量化参数应用于当前量化组的所有块。
当量化参数确定器1610对当前量化组的所有块进行解码，并且然后对新的量化组的块进行解码时，量化参数确定器1610可对差分量化参数和差分量化参数相关信息进行初始化。差分量化参数相关信息可包括指示差分量化参数是否已经被解码的差分量化参数解码信息以及指示量化组的位置的量化组位置信息。
量化参数确定器1610可对差分量化参数和差分量化参数相关信息进行初始化，并且可从比特流获得新的差分量化参数大小信息和新的差分量化参数符号信息。
量化参数确定器1610基于当前量化组的预测量化参数和差分量化参数来确定当前量化组的量化参数。详细地，量化参数确定器1610可基于当前量化组的预测量化参数和差分量化参数之和来确定量化参数。根据实施例，量化参数确定器1610可从比特流获得量化参数偏移信息，并且可根据量化参数偏移信息来调整确定的量化参数。
反量化器1620基于当前量化组的量化参数对包括在当前量化组中的当前块进行反量化。
图19示出关于当四叉树划分和非四叉树划分都被允许时对包括在比特流中的差分量化参数进行解码的方法的语法结构。
图19的上方中的表格示出四叉树划分语法结构(coding_quadtree)。图19的四叉树划分语法结构提供了在确定是否执行四叉树划分之前确定是否对差分量化参数和差分量化参数相关信息进行初始化的配置。
在图19的四叉树划分语法结构中，“cu_qp_delta_enabled_flag”指示差分量化参数启用标志，“cqtDepth”指示四叉树划分次数，并且“diff_cu_qp_delta_depth”指示块划分信息。“CuQpDeltaVal”指示差分量化参数，“IsCuQpDeltaCoded”指示差分量化参数解码信息，并且“CuQgTopLeftX”和“CuQgTopLeftY”指示量化组位置信息。
参照图19，当“cu_qp_delta_enabled_flag”指示1并且“cqtDepth”等于或小于“diff_cu_qp_delta_depth”时，“CuQpDeltaVal”和“IsCuQpDeltaCoded”被确定为0，并且“CuQgTopLeftX”和“CuQgTopLeftY”被确定为指示当前块的左上样点位置的x0和y0。
当“cu_qp_delta_enabled_flag”指示1时，这表示允许获得差分量化参数。
当“cqtDepth”等于或小于“diff_cu_qp_delta_depth”时，这表示当前块的四叉树划分次数等于或小于由块划分信息指示的作为量化组的参考的划分次数。当前块的四叉树划分次数等于或小于作为量化组的参考的划分次数的特征表示当前块不被包括在在当前块之前被解码的块的量化组中。
当满足以上条件时，“CuQpDeltaVal”和“IsCuQpDeltaCoded”被确定为0，并且基于从比特流新获得的差分量化参数信息来获得关于位于“CuQgTopLeftX”和“CuQgTopLeftY”处的量化组的新的差分量化参数。
图19的中间中的表格示出非四叉树划分语法结构。图19的非四叉树划分语法结构提供了在确定是否执行非四叉树划分之前确定是否对差分量化参数和差分量化参数相关信息进行初始化的配置。
在图19的非四叉树划分语法结构中，“cu_qp_delta_enabled_flag”指示差分量化参数启用标志，“cqtDepth”指示四叉树划分次数，“mttDepth”指示非四叉树划分次数，并且“diff_cu_qp_delta_depth”指示块划分信息。“CuQpDeltaVal”指示差分量化参数，“IsCuQpDeltaCoded”指示差分量化参数解码信息，并且“CuQgTopLeftX”和“CuQgTopLeftY”指示量化组位置信息。
参照图19，当“cu_qp_delta_enabled_flag”指示1并且“cqtDepth”和“mttDepth”之和等于或小于“diff_cu_qp_delta_depth”时，“CuQpDeltaVal”和“IsCuQpDeltaCoded”被确定为0，并且“CuQgTopLeftX”和“CuQgTopLeftY”被确定为指示当前块的左上样点位置的x0和y0。
类似于四叉树划分语法结构，即使在非四叉树划分语法结构中，差分量化参数和差分量化参数相关信息也被初始化。然而，与四叉树划分语法结构不同，在非四叉树划分语法结构中，将“cqtDepth”和“mttDepth”之和而非“cqtDepth”与“diff_cu_qp_delta_depth”进行比较。在图19中，将“cqtDepth”和“mttDepth”之和与“diff_cu_qp_delta_depth”进行比较，但是根据实施例，可将“cqtDepth”和“mttDepth”的加权和与“diff_cu_qp_delta_depth”进行比较。
图19的下方中的表格示出变换块语法结构。tu_cbf_luma[x0][y0]指示位于(x0,y0)处的当前亮度块是否具有残差数据。然后，tu_cbf_cb[x0][y0]和tu_cbf_cr[x0][y0]指示分别位于(x0,y0)处的当前Cb块和当前Cr块是否具有残差数据。在当前亮度块、当前Cb块和当前Cr块不具有残差数据时，不获得差分量化参数信息。
相反，在当前亮度块、当前Cb块和当前Cr块中的至少一个包括残差数据时，从比特流获得指示差分量化参数大小信息的“cu_qp_delta_abs”和指示差分量化参数符号信息的“cu_qp_delta_sign_flag”。然后，从“cu_qp_delta_abs”和“cu_qp_delta_sign_flag”确定指示差分量化参数的“CuQpDeltaVal”。此外，指示是否存在差分量化参数的“IsCuQpDeltaCoded”被确定为1。
当在当前块之后将被解码的块被包括在当前块的同一量化组中时(即，当“cqtDepth”或者“cqtDepth”和“mttDepth”的(加权)和大于“diff_cu_qp_delta_depth”时)，“CuQpDeltaVal”和“IsCuQpDeltaCoded”不被初始化，并且因此，根据针对当前块的解码过程中使用的“CuQpDeltaVal”对在当前块之后将被解码的块进行反量化。
在图19中，在变换块语法结构中实现获得差分量化参数信息的配置，但是根据实施例，可在其他语法中实现所述配置。
图20示出根据量化组确定块的量化参数并根据所确定的量化参数对块的残差数据进行解码的图像解码方法。
在操作2010，确定根据块划分信息和块尺寸信息中的至少一个确定的当前量化组的预测量化参数。
可根据四叉树划分次数和非四叉树划分次数确定当前量化组。详细地，可根据四叉树划分次数和非四叉树划分次数的加权和来确定当前量化组。
可基于块的高度和宽度之和或者块的高度和宽度的平均值来确定当前量化组。可选地，可基于块的高度和宽度的以2为底数的对数值之和或者块的高度和宽度的以2为底数的对数值的平均值来确定当前量化组。可选地，可基于块的面积或者该面积的以2为底数的对数值来确定当前量化组。
可基于当前量化组的上方邻近块的量化参数、当前量化组的左侧邻近块的量化参数以及紧接在当前量化组之前已经被解码的量化组的量化参数来确定当前块的预测量化参数。
在操作2020，确定当前量化组的差分量化参数。详细地，可从比特流获得差分量化参数大小信息和差分量化参数符号信息。然后，可基于差分量化参数大小信息和差分量化参数符号信息确定当前量化组的差分量化参数。
根据实施例，当差分量化参数启用标志指示允许根据差分量化参数确定量化参数时，可获得当前块的差分量化参数。
在操作2030，基于当前量化组的预测量化参数和差分量化参数来确定当前量化组的量化参数。例如，可基于预测量化参数和差分量化参数之和来确定当前量化组的量化参数。
在操作2040，根据当前量化组的量化参数对包括在当前量化组中的当前块进行反量化。
图20的图像解码方法可包括关于根据图16的图像解码设备的量化组确定量化参数的方法的各种实施例。
图像解码设备1600可基于指示使用相同的量化参数的区域的量化参数单元来执行反量化。在下文中，现在将描述基于量化参数单元的反量化方法。
图21示出量化参数单元结构和编码块树结构的实施例。
画面或条带可能在它们的部分的主观图像质量劣化方面不同。因此，为了优化编码效率，有必要根据画面或条带的各自的部分的特性设置不同的量化参数。量化参数的分布不等于作为编码的基本单元的编码块树结构。因此，量化参数单元图独立于编码块树结构被确定。
在图21中，量化参数单元2110可以是M×N尺寸的矩形。这里，画面被表示为由多个量化参数单元组成的量化参数图2120。量化参数图2120中的量化参数单元中的每一个具有量化参数。在图21中，量化参数单元2110被示出为矩形，但是根据实施例，量化参数单元2110可被示出为不规则形状而不是矩形。
可根据对应画面的部分的特性来确定量化参数单元2110的量化参数。独立于根据编码块结构2140的预测编码信息对量化参数图2120和量化参数单元2110的量化参数进行编码和解码。当编码块2130的残差数据被编码和解码时，可从与编码块2130的位置对应的量化参数单元2110获得量化参数。
量化参数确定器1610可基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配。
例如，量化参数确定器1610可将包括当前块的左上样点的坐标值的量化参数单元确定为当前块的当前量化参数单元。
作为另一示例，在当前块包括多个量化参数单元时，量化参数确定器1610可将多个量化参数单元确定为当前块的当前量化参数单元。就此而言，量化参数确定器1610可将当前量化参数单元的多个量化参数的平均值确定为当前块的量化参数。
图22a和图22b示出确定与当前块对应的量化参数单元的方法。
图22a示出量化参数单元2200与多个编码块2202至2224对应的实施例。根据与量化参数单元2200对应的量化参数对全部包括在量化参数单元2200中的块2202、2204、2206、2210、2212和2214进行反量化。
然后，可基于块的左上样点针对量化参数单元2200的量化参数是否将被应用于部分被包括在量化参数单元2200中的块来确定部分被包括在量化参数单元2200中的块。因此，可根据与量化参数单元2200对应的量化参数对左上样点被包括在量化参数单元2200中的块2208、2216、2218、2220、2222和2224进行反量化。
在图22a中，描述了基于块的左上样点来确定量化参数单元的实施例，但是根据实施例，可基于块的中心样点、右上样点、左下样点、右下样点等来确定块的量化参数单元。
图22b示出多个量化参数单元2252至2274与块2250对应的实施例。
量化参数单元2252、2254、2258、2260、2264和2266完全被包括在块2250中。因此，可根据量化参数单元2252、2254、2258、2260、2264和2266中的至少一个量化参数对块2250进行反量化。例如，块2250的量化参数可被确定为量化参数单元2252、2254、2258、2260、2264和2266的量化参数的平均值。
可选地，与块2250部分重叠的量化参数单元2256、2262、2268、2270、2272和2274可被用于确定块2250的量化参数。因此，可根据依据量化参数单元2252至2274中的至少一个确定的量化参数对块2250进行反量化。
图23a和图23b示出块与量化参数单元之间的相关性。
图23a示出根据实施例的块树结构和量化参数图。根据实施例，与块的左上样点对应的量化参数单元对应于该块。因此，块2308与量化参数单元2300对应，块2310与量化参数单元2302对应，块2312与量化参数单元2304对应，并且块2314与量化参数单元2306对应。当块2308和量化参数单元的对应参考不同时，其他量化参数单元2302、2304和2306可与块2308对应。
图23b示出根据实施例的块树结构和量化参数图。如图23b中，当与块的左上样点对应的量化参数单元对应于该块时，所有块2328、2330、2332和2334与量化参数单元2334对应。因为量化参数单元2334的量化参数被应用于所有块2328、2330、2332和2334，所以首先针对具有最早解码顺序的块2328计算量化参数。然后，用于块2328的量化参数可不变地用于块2330、2332和2334。
不针对不具有残差数据的块确定量化参数。例如，当块2328不具有残差数据时，不需要针对块2328进行反量化，并且因此，不确定块2328的量化参数。当在块2328之后将被解码的块2330具有残差数据时，可确定块2330的量化参数。然后，用于块2330的量化参数可不变地用于块2332和2334。
量化参数确定器1610可获得针对当前量化参数单元的预测量化参数。
量化参数确定器1610可从当前量化参数单元的左侧量化参数单元、当前量化参数单元的上方量化参数单元和紧接在当前块之前被解码的块中的至少一个获得预测量化参数。
可选地，量化参数确定器1610可将针对包括当前量化参数单元的画面或条带的预测量化参数确定为针对当前量化参数单元的预测量化参数。
量化参数确定器1610可获得针对当前量化参数单元的差分量化参数。
量化参数确定器1610可基于预测量化参数和差分量化参数来确定当前量化参数单元的量化参数。
反量化器1620可根据当前量化参数单元的量化参数对当前块进行反量化。
图24示出根据量化参数单元确定块的量化参数并根据确定的量化参数对该块的残差数据进行解码的图像解码方法。
在操作2410，基于当前块的位置和尺寸中的至少一个将当前块与当前量化参数单元进行匹配。
根据实施例，包括当前块的左上样点的坐标值的量化参数单元可被确定为当前块的当前量化参数单元。
根据实施例，在当前块包括多个量化参数单元时，所述多个量化参数单元可被确定为当前块的当前量化参数单元。就此而言，可从多个量化参数单元中的至少一个确定当前块的当前量化参数。
在操作2420，获得针对当前量化参数单元的预测量化参数。
根据实施例，可从当前量化参数单元的左侧量化参数单元、当前量化参数单元的上方量化参数单元和紧接在当前块之前被解码的块中的至少一个获得预测量化参数。
可选地，可将针对包括当前量化参数单元的画面或条带的预测量化参数确定为针对当前量化参数单元的预测量化参数。
在操作2430，获得针对当前量化参数单元的差分量化参数。
在操作2440，基于预测量化参数和差分量化参数确定当前量化参数单元的量化参数。
在操作2450，根据当前量化参数单元的量化参数对当前块进行反量化。
图24的图像解码方法可包括关于根据图16的图像解码设备的量化组确定量化参数的方法的各种实施例。
如上参照图1至图24所述，可通过基于树结构的编码单元的图像编码技术针对树结构的编码单元中的每一个对空间域图像数据进行编码，并且可通过基于树结构的编码单元的图像解码技术对最大编码单元中的每一个进行解码来重建空间域图像数据，使得画面和作为画面序列的图像可被重建。重建的视频可由再现装置来再现，可被存储在存储介质中，或者可经由网络被发送。
本公开的上述实施例可被实施为计算机可执行程序，并且通过用于执行程序的通用数字计算机经由计算机可读记录介质来实现。
虽然上面已经结合具体最佳实施例描述了本公开，但是鉴于上述描述，通过在本公开中进行替代、修改和改变而可推导出的其他公开对于本领域普通技术人员将是显而易见的。也就是说，所附权利要求应被理解为覆盖所有这样的替代、修改和改变。因此，应以说明性和非限制性的意义解释在本说明书中描述以及在附图中示出的所有事项。