CN117956191A - 编码方法及其设备以及解码方法及其设备 - Google Patents

Abstract

提供了一种编码方法及其设备以及解码方法及其设备，所述解码方法包括以下步骤：根据所述邻近像素的像素值和当前块的尺寸从多个去块滤波器中选择将被应用于所述邻近像素的去块滤波器，以及将所选择的去块滤波器应用于所述邻近像素，其中，所述多个去块滤波器包括具有被应用去块滤波的邻近像素的不同范围的三个或更多个去块滤波器。

Description

编码方法及其设备以及解码方法及其设备

本申请是申请日为2018年03月29日，申请号为201880085761.8，发明名称为“编码方法及其设备以及解码方法及其设备”的发明专利申请的分案申请。

技术领域

本公开涉及一种视频编码方法和视频解码方法，更具体地，涉及一种将去块滤波器应用于图像的解码块的方法。

背景技术

需要大量数据来对高质量视频进行编码。然而，视频数据的传输所允许的带宽受到限制，并且因此，将应用于视频数据的传输的数据速率可能受到限制。因此，为了视频数据的高效传输，需要一种在使图像质量的下降最小化的同时以更高的压缩率对视频数据进行编码和解码的方法。

可通过消除像素之间的空间冗余和时间冗余来压缩视频数据。通常，在邻近像素之间存在共同的特征，因此，编码信息以包括像素的数据单元被传输，从而消除邻近像素之间的冗余。

不直接发送包括在数据单元中的像素的像素值，而是发送获得所述像素值所必需的方法。针对每个数据单元确定对接近原始值的像素值进行预测的预测方法，并且关于该预测方法的编码信息从编码器被发送到解码器。此外，因为预测值与原始值不完全相同，所以关于原始值与预测值之间的差的残差数据从编码器被发送到解码器。

随着预测的精度变得更高，指定预测方法所需的编码信息量增加，但是残差数据的大小减小。因此，考虑编码信息和残差数据的大小来确定预测方法。具体地，从画面划分出的数据单元具有各种尺寸。随着数据单元的尺寸变得更大，预测的精度可能降低，但编码信息量也会减少。因此，根据画面的特征确定块尺寸。

预测方法包括帧内预测和帧间预测。帧内预测是一种从块的邻近像素对块的像素进行预测的方法。帧间预测是一种通过参考由包括块的画面所参考的另一画面的像素来对像素进行预测的方法。因此，通过帧内预测来消除空间冗余，并且通过帧间预测来消除时间冗余。

随着预测方法的数量增加，表示预测方法的编码信息量增加。因此，还可从另一块对应用于块的编码信息进行预测，从而减小编码信息的大小。

因为只要视频数据的丢失对于人类视觉来说是不可感知的，那么允许视频数据的丢失，所以可通过变换和量化来对残差数据进行有损压缩，从而减少残差数据量。

发明内容

技术问题

提供了一种将去块滤波器应用于与当前块的边界相邻的像素的视频编码方法。还提供了一种将去块滤波器应用于与当前块的边界相邻的像素的视频解码方法。根据本公开的实施例，还提供了一种存储用于在计算机中执行视频编码方法和视频解码方法的程序的非暂时性计算机可读记录介质。

解决方案

提供了一种将去块滤波器应用于与当前块的边界相邻的邻近像素的视频解码方法，所述视频解码方法包括：根据所述邻近像素的像素值和当前块的尺寸从多个去块滤波器中选择将被应用于所述邻近像素的去块滤波器；以及将选择的去块滤波器应用于所述邻近像素，其中，所述多个去块滤波器包括具有被应用去块滤波的邻近像素的不同范围的三个或更多个去块滤波器。

提供了一种用于将去块滤波器应用于与当前块的边界相邻的邻近像素的视频解码设备，所述视频解码设备包括：解码器，被配置为根据当前块的编码信息对当前块进行解码；以及去块滤波器，被配置为：根据当前块的编码信息和当前块的邻近块的编码信息以及所述邻近像素的像素值来确定是否将去块滤波器应用于所述邻近像素，当去块滤波器被应用于所述邻近像素时，根据所述邻近像素的像素值从包括多个去块滤波器的去块滤波器组中选择将被应用于所述邻近像素的去块滤波器，并且将选择的去块滤波器应用于所述邻近像素。

提供了一种将去块滤波器应用于与当前块的边界相邻的邻近像素的视频编码方法，所述视频编码方法包括：通过对包括当前块的当前画面进行编码来产生当前块的编码信息和与当前块邻近的块的编码信息；基于当前块的编码信息，通过重建当前块来产生当前块的像素值；根据当前块的编码信息、与当前块邻近的所述块的编码信息和所述邻近像素的像素值来确定是否将去块滤波器应用于所述邻近像素；当去块滤波器被应用于所述邻近像素时，根据所述邻近像素的像素值从包括多个去块滤波器的去块滤波器组中选择将被应用于所述邻近像素的去块滤波器；以及将选择的去块滤波器应用于所述邻近像素，其中，所述去块滤波器组包括具有被应用去块滤波的邻近像素的不同范围的三个或更多个去块滤波器。

提供了一种用于将去块滤波器应用于与当前块的边界相邻的邻近像素的视频编码设备，所述视频编码设备包括：解码器，被配置为通过使用当前块和与当前块邻近的块的编码信息来重建当前画面；去块滤波器，被配置为：根据当前块的编码信息、邻近块的编码信息和所述邻近像素的像素值确定是否将去块滤波器应用于所述邻近像素，当将所述去块滤波器应用于所述邻近像素时，根据所述邻近像素的像素值从包括多个去块滤波器的去块滤波器组中选择将被应用于所述邻近像素的去块滤波器，并将选择的去块滤波器应用所述于邻近像素；编码器，被配置为通过对包括当前块的当前画面进行编码来产生当前块的编码信息和所述邻近块的编码信息，其中，去块滤波器组包括具有被应用去块滤波的邻近像素的不同范围的三个或更多个去块滤波器。

提供了一种存储用于执行视频编码方法和视频解码方法的程序的非暂时性计算机可记录记录介质。

本实施例的各方面不限于此，可从本文阐述的实施例中推导出其他方面。

本公开的有益效果

可通过使用根据重建块的块劣化选择的去块滤波器执行去块滤波来减轻画面的块劣化。由于去块滤波，减小了原始图像和重建图像之间的误差，从而不仅提高了主观图像质量，还提高了编码效率。

附图说明

图1a是根据本公开的实施例的基于树结构的编码单元的图像编码设备的框图。

图1b是根据实施例的基于树结构的编码单元的图像解码设备的框图。

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

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

图4示出根据实施例的基于块形状信息和划分形状信息中的至少一个来对编码单元进行划分的处理。

图5示出根据实施例的确定奇数个编码单元中的预定编码单元的方法。

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

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

图8示出根据实施例的通过对第一编码单元进行划分来确定至少一个编码单元的处理。

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

图10示出根据实施例的当划分形状信息指示正方形编码单元将不被划分为四个正方形编码单元时对正方形编码单元进行划分的处理。

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

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

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

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

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

图16是基于根据树结构的编码单元执行去块滤波的视频解码设备的框图。

图17a至图17d示出根据通过对最大编码单元进行划分而确定的树结构对块的边界进行去块滤波。

图18a和18b示出与块之间的垂直边界和水平边界相邻的像素。

图19a和19b示出位于由去块滤波器进行滤波的滤波边界处的像素。

图20是示出确定是否将去块滤波应用于与块边界相邻的像素的方法的框图。

图21示出由去块滤波单元使用的第三去块滤波器。

图22是根据本公开的实施例的基于编码单元的视频解码方法的流程图。

图23是基于根据树结构的编码单元执行去块滤波的视频编码设备的框图。

图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×256时，可将编码单元设置为仅被划分为宽度和高度为编码单元的宽度和高度的一半的四个正方形编码单元。

当编码单元的划分信息指示编码单元将被划分时，可产生指示编码单元的划分方法的划分类型信息。当仅存在一种可应用于编码单元所属的画面的划分方法时，可以不产生划分类型信息。当对于关于编码单元的附近的编码信息自适应地确定划分方法时，可以不产生划分类型信息。

如上所述，根据编码单元的最大尺寸将当前画面的图像数据划分为最大编码单元。最大编码单元可包括从最大编码单元分层地划分出的编码单元。可根据上层编码单元被划分的形式来确定下层编码单元的形式和位置。可预先设置限制编码单元的划分的编码单元的最小尺寸。

编码器110将当编码单元被分层地划分时的编码效率与当编码单元未被划分时的编码效率进行比较。编码器110根据比较结果确定是否对编码单元进行划分。当确定对编码单元进行划分更高效时，编码器110对编码单元进行分层划分。当比较结果表明不对编码单元进行划分是高效的时，不对编码单元进行划分。可独立于是否对与编码单元相邻的其他编码单元进行划分来确定是否对该编码单元进行划分。

可通过帧内预测或帧间预测来预测最终被划分的编码单元。帧内预测是通过使用与预测单元相邻的参考样点来预测预测单元的样点的方法。帧间预测是通过从针对当前画面参考的参考画面获得参考样点来预测预测单元的样点的方法。

针对帧内预测，编码器110可通过将多种帧内预测方法应用于预测单元来选择最高效的帧内预测方法。帧内预测方法包括方向模式(诸如，DC模式)、平面模式、垂直模式和水平模式。

当与编码单元邻近的重建样点被用作参考样点时，可针对每个预测单元执行帧内预测。然而，当编码单元中的重建样点被用作参考样点时，应当在预测之前重建编码单元中的该参考样点，并且因此预测单元的预测顺序可服从变换单元的变换顺序。因此，当编码单元中的重建样点被用作参考样点时，可针对预测单元仅确定针对与预测单元相应的变换单元的帧内预测方法，并且可基本上针对变换单元中的每一个执行帧内预测。

编码器110可通过确定最佳运动矢量和最佳参考画面来选择最高效的帧间预测方法。对于帧间预测，编码器110可从与当前编码单元在空间上邻近的编码单元和在时间上邻近的编码单元确定多个运动矢量候选，并且可在所述多个运动矢量候选中确定最高效的运动矢量作为运动矢量。类似地，可从与当前编码单元在空间上邻近的编码单元和在时间上邻近的编码单元确定多个参考画面候选，并且可在所述多个参考画面候选中确定最高效的参考画面。在一个实施例中，可从针对当前画面预先确定的参考画面列表中确定参考画面。在一个实施例中，为了准确预测，可将多个运动矢量候选中的最高效的运动矢量确定为预测运动矢量，并且可通过对预测运动矢量进行校正来确定运动矢量。可针对包括在编码单元中的每一个预测单元并行地执行帧间预测。

编码器110可根据跳过模式通过仅获得表示运动矢量和参考画面的信息来重建编码单元。根据跳过模式，除了表示运动矢量和参考画面的信息之外，省略了包括残差信号的所有编码信息。因为残差信号被省略，所以当预测精度非常高时，可应用跳过模式。

可根据针对预测单元的预测方法来限制分区模式。例如，可仅将针对尺寸为2N×2N和N×N的预测单元的分区模式应用于帧内预测，而将针对尺寸为2N×2N、2N×N、N×2N和N×N的预测单元的分区模式应用于帧间预测。可仅将针对尺寸为2Nx2N的预测单元的分区模式应用于帧间预测的跳过模式。可根据编码效率来改变图像编码设备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。

用于根据实施例的图像解码设备150的解码操作的各种术语(诸如“编码单元”、“预测单元”、“变换单元”和各种“划分信息”)如以上参照图1和图像编码设备100所述。图像解码设备150被配置为恢复图像数据，并且因此可将在图像编码设备100中使用的各种编码方法应用于图像解码设备150。

接收器160接收并解析编码视频的比特流。接收器160从解析的比特流提取对每个最大编码单元进行解码所必需的信息，并且将该信息提供给解码器170。接收器160可从针对当前画面的头、序列参数集或画面参数集提取关于当前画面的编码单元的最大尺寸的信息。

另外，接收器160从解析的比特流提取针对每个最大编码单元的树结构的编码单元的划分信息。将提取的划分信息输出到解码器170。解码器170可通过根据提取的划分信息对最大编码单元进行划分来确定最大编码单元的树结构。

由接收器160提取的划分信息是由图像编码设备100确定以产生最小编码误差的树结构的划分信息。因此，图像解码设备150可通过根据产生最小编码误差的编码方法对数据进行解码来重建图像。

接收器160可提取针对包括在编码单元中的数据单元(诸如预测单元和变换单元)的划分信息。例如，接收器160可提取关于针对预测单元的最高效的分区模式的信息。接收器160可提取针对变换单元最高效的树结构的变换分区信息。

接收器1600可获得关于针对从编码单元划分出的预测单元最高效的预测方法的信息。接收器160可获得关于针对从编码单元划分出的变换单元最高效的变换方法的信息。

接收器160根据由图像编码设备100的比特流产生器120对比特流进行配置的方法从比特流提取信息。

解码器170可基于划分信息将最大编码单元划分为最高效的树结构的编码单元。解码器170可根据关于分区模式的信息将编码单元划分为预测单元。解码器170可根据变换划分信息将编码单元划分为变换单元。

解码器170可根据关于预测方法的信息来对预测单元进行预测。解码器170可基于对变换单元进行变换的方法的信息，对与像素的原始值和预测值的差相应的残差数据执行反量化和逆变换。另外，解码器170可根据对预测单元进行预测的结果和对变换单元进行变换的结果来重建编码单元的像素。

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

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

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

参照图2，根据实施例，图像解码设备150可基于指示沿垂直方向执行划分的划分形状信息确定通过沿垂直方向对当前编码单元200进行划分而获得的两个编码单元210b。图像解码设备150可基于指示沿水平方向执行划分的划分形状信息确定通过沿水平方向对当前编码单元200进行划分而获得的两个编码单元210c。图像解码设备150可基于指示沿垂直方向和水平方向执行划分的划分形状信息确定通过沿垂直方向和水平方向对当前编码单元200进行划分而获得的四个编码单元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进行划分而确定的编码单元可具有各种类型和尺寸。

根据实施例，当划分形状信息指示将编码单元划分为奇数个块时，图像解码设备150可确定包括在当前编码单元300或350中的奇数个编码单元，并且另外，可对通过对当前编码单元300或350进行划分而产生的奇数个编码单元中的至少一个编码单元施加预定限制。参照图3，图像解码设备150可将关于编码单元330b或380b的解码处理设置为与其他编码单元330a和330c或者380a和380c不同，其中，编码单元330b或380b位于当当前编码单元330或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，或者不对通过对第一编码单元400进行划分而确定的非正方形的第二编码单元410进行划分。图像解码设备150可获得块形状信息和划分形状信息中的至少一个，并且可通过基于获得的块形状信息和划分形状信息中的至少一个对第一编码单元400进行划分来确定多个各种形状的第二编码单元(例如，410)，并且可基于块形状信息和划分形状信息中的至少一个，通过使用第一编码单元400的划分方法来对第二编码单元410进行划分。根据实施例，当基于第一编码单元400的块形状信息和划分形状信息中的至少一个将第一编码单元400划分为第二编码单元410时，也可基于第二编码单元410的块形状信息和划分形状信息中的至少一个将第二编码单元410划分为第三编码单元420a、或者420b、420c和420d。也就是说，可基于每个编码单元的块形状信息和划分形状信息中的至少一个来对编码单元进行递归划分。下面将关于各种实施例描述可用于对编码单元进行递归划分的方法。

根据实施例，图像解码设备150可基于块形状信息和划分形状信息中的至少一个确定将第三编码单元420a、或者420b、420c和420d中的每一个划分为编码单元或不对第三编码单元420a、或者420b、420c和420d进行划分。根据实施例，图像解码设备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至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至650d。

参照图6，图像解码设备150可确定按照水平方向顺序610c对通过沿垂直方向对第一编码单元600进行划分而确定的第二编码单元610a和610b进行处理。图像解码设备150可确定按照垂直方向顺序630c对通过沿水平方向对第一编码单元600进行划分而确定的第二编码单元630a和630b进行处理。图像解码设备150可确定按照预定顺序(例如，按照光栅扫描顺序或Z字形扫描顺序650e)对通过沿垂直方向和水平方向对第一编码单元600进行划分而确定的第二编码单元650a至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至650d中的每一个可被独立地划分为多个编码单元。参照图6，图像解码设备150可通过沿垂直方向对第一编码单元600进行划分来确定第二编码单元610a和610b，并且可确定对第二编码单元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至720e。例如，第二编码单元710a和710b中的右侧第二编码单元710b可被划分为奇数个第三编码单元720c、720d和720e。包括在第一编码单元700中的多个编码单元的处理顺序可以是预定顺序(例如，Z字形扫描顺序730)，图像解码设备150可确定通过将右侧第二编码单元710b划分为奇数个编码单元而确定的第三编码单元720c、720d和720e是否满足用于按照预定顺序进行处理的条件。

根据实施例，图像解码设备150可确定包括在第一编码单元700中的第三编码单元720a和720b以及720c至720e是否满足用于按照预定顺序进行处理的条件，并且所述条件与第二编码单元710a和710b的宽度和高度中的至少一个是否沿着第三编码单元720a和720b以及720c至720e的边界被对半划分有关。例如，通过将非正方形的左侧第二编码单元710a的高度对半划分而确定的第三编码单元720a和720b满足所述条件。然而，因为通过将右侧第二编码单元710b划分为三个编码单元而确定的第三编码单元720c至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的宽度无法被通过沿垂直方向对正方形的第一编码单元800进行划分而确定的第二编码单元810a、810b和810c的边界对半划分，所以可确定第一编码单元800不满足用于按照特定顺序进行处理的条件。此外，因为第一编码单元800的高度无法被通过沿水平方向对正方形的第一编码单元800进行划分而确定的第二编码单元820a、820b和820c的边界对半划分，所以可确定第一编码单元800不满足用于按照特定顺序进行处理的条件。当如上所述不满足所述条件时，图像解码设备150可确定扫描顺序不连续，并且基于确定结果确定第一编码单元800将被划分为奇数个编码单元。在一个实施例中，在图像解码设备150中，当编码单元被划分为奇数个编码单元时，可对所述奇数个编码单元中的特定位置处的编码单元设置特定限制，并且如上使用各种实施例描述该限制或该位置，因此这里将省略其详细描述。

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

参照图8，图像解码设备150可将正方形的第一编码单元800和非正方形的第一编码单元830或850划分为各种形状的编码单元。

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

根据实施例，图像解码设备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两者进行划分来确定正方形的第三编码单元1026a、1026b、1026c和1026d。在这种情况下，可确定与从第一编码单元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/4。当第一编码单元1200的深度为D时，宽度和高度是第一编码单元1200的宽度和高度的1/2的第二编码单元1202的深度可以是D+1，并且宽度和高度是第一编码单元1200的宽度和高度的1/4的第三编码单元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/4×N/2的第三编码单元1214或尺寸为N/2×N/4的第三编码单元1224。

根据实施例，图像解码设备150可通过对尺寸为N/2×N的第二编码单元1212的宽度和高度中的至少一个进行划分来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可通过沿水平方向对第二编码单元1212进行划分来确定尺寸为N/2×N/2的第三编码单元1204或尺寸为N/2×N/4的第三编码单元1224，或者可通过沿垂直方向和水平方向对第二编码单元1212进行划分来确定尺寸为N/4×N/2的第三编码单元1214。

根据实施例，图像解码设备150可通过对尺寸为N×N/2的第二编码单元1222的宽度和高度中的至少一个进行划分来确定第三编码单元1204、1214或1224。也就是说，图像解码设备150可通过沿垂直方向对第二编码单元1222进行划分来确定尺寸为N/2×N/2的第三编码单元1204或尺寸为N/4×N/2的第三编码单元1214，或者可通过沿垂直方向和水平方向对第二编码单元1222进行划分来确定尺寸为N/2×N/4的第三编码单元1224。

根据实施例，图像解码设备150可沿水平方向或垂直方向对正方形编码单元1200、1202或1204进行划分。例如，图像解码设备150可通过沿垂直方向对尺寸为2N×2N的第一编码单元1200进行划分来确定尺寸为N×2N的第一编码单元1210，或者可通过沿水平方向对第一编码单元1200进行划分来确定尺寸为2N×N的第一编码单元1220。根据实施例，当基于编码单元的最长边的长度确定深度时，通过沿水平方向或垂直方向对尺寸为2N×2N的第一编码单元1200、尺寸为N×2N的第一编码单元1202或尺寸为2N×N的第一编码单元1204进行划分而确定的编码单元的深度可与第一编码单元1200、1202或1204的深度相同。

根据实施例，第三编码单元1214或1224的宽度和高度可以是第一编码单元1210或1220的宽度和高度的1/4。当第一编码单元1210或1220的深度为D时，宽度和高度是第一编码单元1210或1220的宽度和高度的1/2的第二编码单元1212或1222的深度可以是D+1，宽度和高度是第一编码单元1210或1220的宽度和高度的1/4的第三编码单元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的宽度并且编码单元1314b的高度可以是其他编码单元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的宽度，并且编码单元1314b的高度可以是其他编码单元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可从比特流获得针对各种数据单元中的每个数据单元的参考编码单元形状信息和参考编码单元尺寸信息中的至少一个。上面已经关于图2的对当前编码单元200进行划分的操作描述了将正方形参考编码单元1400划分为一个或更多个编码单元的操作，并且上面已经关于3的对当前编码单元300或350进行划分的操作描述了将非正方形参考编码单元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将去块滤波器应用于解码的编码单元的方法。

当通过变换和量化以块为单位对图像进行编码时，在解码图像的块边界处的像素之间出现不连续性。由于块边界处的像素之间的不连续性而导致的劣化被称为块效应(blocking artifact)。随着量化程度增加，图像数据的损失增加，并且因此块效应也增加。因此，使用去块滤波器来减轻块边界处的像素之间的不连续性。

考虑块尺寸、对块进行编码的方法和块边界处的像素的像素值来确定是否应用去块滤波器。可根据块效应的程度来选择将被用于块边界的去块滤波器。下面将描述将去块滤波器应用于解码画面的块的方法。

图16是基于根据树结构的编码单元执行去块滤波的视频解码设备的框图。

视频解码设备1600包括提取器1610、解码器1620和去块滤波单元1630。在图16中，提取器1610、解码器1620和去块滤波单元1630被图示为单独的组件，但是在一个实施例中可被组合为一个组件。

在图16中，将提取器1610、解码器1620和去块滤波单元1630示出为位于一个装置中的组件，但用作提取器1610、解码器1620和去块滤波单元1630的装置不必在物理上相邻。因此，根据一个实施例，提取器1610、解码器1620和去块滤波单元1630可被分散。

在一个实施例中，提取器1610、解码器1620和去块滤波单元1630可被实现为一个处理器。在一个实施例中，提取器1610、解码器1620和去块滤波单元1630可被实现为多个处理器。

提取器1610可接收并解析比特流，以提取以树结构的编码单元为单位编码的图像数据、针对树结构的编码单元的编码模式信息以及关于每个最大编码单元的去块滤波的信息。提取器1610可从序列头或画面头提取关于去块滤波的信息。

解码器1620基于由提取器1610提取的针对树结构的编码单元的编码模式信息对以编码单元为单位编码的图像数据进行解码。

解码器1620可基于关于每个最大编码单元的树结构的编码单元的信息来确定编码单元的划分类型、预测模式等。例如，解码器1620可根据划分类型信息和预测模式信息来确定编码单元的划分类型和预测模式。

解码器1620可基于针对包括在最大编码单元中的每个编码单元的分区类型、预测模式和变换单元，通过对编码的图像数据进行解码来对最大编码单元的编码的图像数据进行解码。

根据实施例，由解码器1620解码的图像数据和由提取器1610提取的关于去块滤波的信息被输入到去块滤波单元1630。

去块滤波单元1630可基于关于去块滤波的信息，从根据编码单元确定的块边界确定将执行去块滤波的块边界。下面将参照图17a至图17d描述确定将由去块滤波单元1630执行去块滤波的块边界的方法。

图17a至17d示出通过对最大编码单元进行划分而确定的树结构的块的去块滤波边界。

参照图17a，数据单元组1700包括尺寸为32×32的九个编码单元。每个编码单元包括根据树结构的块。去块滤波单元1630基于如图17a中所示出的块来确定将执行去块滤波的滤波边界。

具体地，去块滤波单元1630可基于块中的具有特定尺寸或更大尺寸的块的边界来确定滤波边界。换句话说，参照图17a，在当前画面被划分为具有分层结构的各种尺寸的块时，可仅将块的边界中的具有特定尺寸或更大尺寸的编码单元的边界确定为将执行去块滤波的边界。

例如，如图17b中所示出的，去块滤波单元1630可将尺寸为32×32或更大尺寸的块的边界确定为将执行去块滤波的滤波边界。可选地，如图17c中所示出的，去块滤波单元1630可将尺寸为16×16或更大尺寸的块的边界确定为将执行去块滤波的滤波边界。类似地，如图17d中所示出的，去块滤波单元1630可将尺寸为8×8或更大尺寸的块的边界确定为将执行去块滤波的滤波边界。

如上所述，当仅将具有特定尺寸或更大尺寸的块的边界确定为将执行去块滤波的滤波边界时，即使针对相同的划分类型，也会改变将执行滤波的滤波边界。例如，如图17b中所示出的，当假设在尺寸为32×32或更大尺寸的块的边界处执行去块滤波时，除了尺寸为32×32的编码单元1710的块的边界中的与尺寸为32×32的编码单元1710的边界重叠的边界之外，内边界不被认为是滤波边界。然而，如图17c中所示出的，当对尺寸为16×16或更大尺寸的块的边界执行去块滤波时，编码单元1710的块1711至1714的内部边界也可被确定为滤波边界。

当具有特定尺寸或更大尺寸的块的边界与画面的边界重叠时，去块滤波单元1630可以不将具有特定尺寸或更大尺寸的块的边界确定为滤波边界。也就是说，可以不对画面的边界执行根据本公开的实施例的去块滤波。

去块滤波单元1630根据当前块的编码信息、邻近块的编码信息和与当前块的边界相邻的像素的像素值来确定是否将去块滤波器应用于邻近像素。下面将基于图18a和图18b描述是否由去块滤波单元1630应用去块滤波器。

图18a示出与块之间的垂直边界1830相邻的像素。为了便于说明，位于垂直边界1830左侧的区域1810的像素相对于作为原点的右上方像素被分配附图标号。类似地，为了便于说明，位于垂直边界1830右侧的1820的像素相对于作为原点的左上方像素被分配附图标号。

图18b示出与块之间的水平边界1880相邻的像素。为了便于说明，位于水平边界1880上方的区域1860的像素相对于作为原点的左下方像素被分配附图标号。类似地，为了便于说明，位于水平边界1880下方的区域1870的像素相对于作为原点的左上方像素被分配附图标号。

去块滤波单元1630可确定是以滤波边界的四个行为单位还是以滤波边界的四个列为单位来应用去块滤波器，并且可选择去块滤波器。因此，即使当对与16×16块的边界相邻的像素执行去块滤波时，也可以确定是以四个行为单位还是以四个列为单位来应用去块滤波器，并且可以选择去块滤波器。在一个实施例中，可确定是否应用去块滤波器，并且可以以八个行或八个列为单位选择去块滤波器。

例如，根据图18a，当确定是否针对每四个行应用去块滤波器时，去块滤波单元1630可确定是否将去块滤波器应用于第一行至第四行中的像素，并且选择去块滤波器。另外，去块滤波单元1630可独立于第一行至第四行中的像素来确定是否将去块滤波器应用于第五行至第八行中的像素，并且选择去块滤波器。因此，去块滤波器可被应用于第一行至第四行中的像素，并且可以不被应用于第五行至第八行中的像素。当确定是否针对每八个行应用去块滤波器时，去块滤波单元1630可确定是否将去块滤波器应用于第一行至第八行中的像素，并且选择去块滤波器。

类似地，在图18b的情况下，当确定是否针对每四个列应用去块滤波器时，可确定是否对第一列至第四列中的像素应用去块滤波器。当确定是否针对每八个列应用去块滤波器时，可确定是否将去块滤波器应用于第一列至第八列中的像素。

下面将在针对每四个行或每四个列确定是否应用去块滤波器的假设下描述去块滤波单元1630的功能。

去块滤波单元1630可根据当前块或邻近块中的至少一个是否已被帧内预测来确定是否将去块滤波器应用于邻近像素。即使当仅当前块和邻近块中的一个已经被帧内预测时，两个块的边界处的像素也可能是不连续的，并且因此可应用去块滤波器以改善像素之间的连续性。

例如，在图18a中，去块滤波单元1630确定包括第一行中的p0,0像素的正方形块1840或包括第一行中的q0,0像素的正方形块1845中的至少一个是否已经被帧内预测。另外，即使当块1840、块1845中的一个已经被帧内预测时，去块滤波单元1630也可确定去块滤波器将被应用于第一行至第四行中的像素。类似地，在图18b中，当包括第一列中的p0,0像素的正方形块1890或包括第一列中的q0,0像素的正方形块1895中的至少一个已经被帧内预测时，去块滤波单元1630可确定将去块滤波器应用于第一列至第四列中的像素。

在当前块和邻近块已经被帧间预测时，去块滤波单元1630可根据用于预测当前块的运动矢量与用于预测邻近块的运动矢量之间的大小的差来确定是否将去块滤波器应用于邻近像素。在当前块和邻近块已经被帧间预测时，去块滤波单元1630可根据用于预测当前块的参考画面和用于预测邻近块的参考画面是否相同来确定是否将去块滤波器应用于邻近像素。当使用相同的参考画面和相同的运动向量预测当前块和邻近块时，两个块的边界处的像素很可能是连续的。然而，当由当前块和邻近块参考的参考画面不同时或者在当前块的运动矢量与邻近块的运动矢量之间的差大时，两个块的边界处的像素很可能是不连续的，并且因此可应用去块滤波器以改善像素之间的连续性。

例如，在图18a中，去块滤波单元1630可对用于包括第一行中的p0,0像素的正方形块1840和包括q0,0像素的正方形块1845的运动矢量和参考画面进行比较。当运动矢量的整数值不同或参考画面不同时，去块滤波单元1630可确定将去块滤波器应用于第一行至第四行中的像素。类似地，在图18b中，当包括第一列中的p0,0像素的正方形块1890和包括第一列中的q0,0像素的正方形块1895的运动矢量的整数值不同时或者当参考画面不同时，去块滤波单元1630可确定将去块滤波器应用于第一列至第四列中的像素。

去块滤波单元1630可根据在包括块边界处的像素的两个块中是否存在非零变换系数来确定是否将去块滤波器应用于邻近像素。变换系数是指在通过对表示预测块与原始块之间的差的差块进行频率变换而产生的变换块中包括的系数。当变换系数中的至少一个不为零时，因为在预测像素时存在误差的可能性高，所以去块滤波单元1630可应用去块滤波器以改善像素之间的连续性。

例如，在图18a中，去块滤波单元1630可识别在包括第一行中的p0,0像素的块1810和包括q0,0像素的块1820的变换系数中是否存在至少一个非零变换系数。当找到至少一个非零变换系数时，去块滤波单元1630可将去块滤波器应用于4×4块1840和4×4块1845的像素。类似地，在图18b中，当在包括第一列中的p0,0像素的块1860和包括q0,0像素的块1870的变换系数中存在至少一个非零变换系数时，去块滤波单元1630可将去块滤波器应用于4×4块1890和4×4块1895的像素。

在一个实施例中，当从邻近像素找到的非零变换系数的数量大于或等于预定数量时，去块滤波单元1630可将去块滤波器应用于邻近像素。另外，去块滤波单元1630可根据邻近像素的变换系数的绝对值的和将去块滤波器应用于邻近像素。

去块滤波单元1630可将根据当前块的量化参数和邻近块的量化参数确定的阈值与相邻样点之间的差信息进行比较，以确定是否将去块滤波器应用于邻近像素。

差信息可包括当前块的邻近像素之间的像素值差、邻近块的邻近像素之间的像素值差以及当前块的邻近像素与邻近块的邻近像素之间的像素值差。当块中的像素值的变化量小并且块的边界处的像素值的变化量高时，块效应明显，并且因此可使用指示块中的像素值的变化的差信息来确定是否应用去块滤波器。

详细地，去块滤波单元1630可计算块中的像素值的变化量d，并且根据变化量d确定是否将去块滤波器应用于邻近像素。另外，去块滤波单元1630可将变化量d与根据当前块的量化参数和邻近块的量化参数的平均值确定的阈值β进行比较。因为块效应随着量化参数的增大而增大，所以阈值β随着量化参数的平均值的增大而增大。因此，相对于量化参数的平均值来确定变化量d是否小。

例如，在图18a中，去块滤波单元1630可根据在包括第一行中的p0,0像素的正方形块1840中所包括的像素和在包括q0,0像素的正方形块1845中所包括的像素来确定像素值的变化量d。类似地，在图18b中，去块滤波单元1630可根据在包括第一列中的p0,0像素的正方形块1890中包括的像素和在包括q0,0像素的正方形块1895中所包括的像素来确定像素值的变化量d。

下面的等式1表示用于确定是否将去块滤波器应用于垂直边界处的邻近像素的变化量d。

[等式1]

d＝abs(p2,0-2*p1,0+p0,0)+abs(p2,3-2*p1,3+p0,3)

+abs(q2,0-2*q1,0+q0,0)+abs(q2,3-2*q1,3+q0,3)

abs(X)表示X的绝对值，并且p0,0、p1,0、p2,0、p0,3、p1,3、p2,3、q0,0、q1,0、q2,0、q0,3、q1,3和q2,3表示在图18a中所示出的像素的像素值。因此，abs(p2,0-2*p1,0+p0,0)与abs(q2,0-2*q1,0+q0,0)的和表示第一行的变化量，abs(p2,3-2*p1,3+p0,3)与abs(q2,3-2*q1,3+q0,3)的和表示第四行的变化量。通过将第一行的变化量与第四行的变化量相加来计算用于确定是否在垂直边界处执行去块滤波的变化量d。

下面的等式2表示用于确定是否将去块滤波器应用于水平边界处的邻近像素的变化量d。

[等式2]

d＝abs(p0,2-2*p0,1+p0,0)+abs(p3,2-2*p3,1+p3,0)

+abs(q0,2-2*q0,1+q0,0)+abs(q3,2-2*q3,1+q3,0)

abs(X)表示X的绝对值，并且p0,0、p0,1、p0,2、p3,0、p3,1、p3,2、q0,0、q0,1、q0,2、q3,0、q3,1和q3,2表示在图18b中所示出的像素的像素值。因此，abs(p0,2-2*p0,1+p0,0)与abs(q0,2-2*q0,1+q0,0)的和表示第一列的变化量，abs(p3,2-2*p3,1+p3,0)与abs(q3,2-2*q3,1+q3,0)的和表示第四列中的变化量。通过将第一列的变化量与第四列的变化量相加来计算用于确定是否在水平边界处执行去块滤波的变化量d。为了优化，可改变在等式1和2中使用的值。

当从等式1或等式2计算出的变化量d小于阈值β时，去块滤波单元1630可将去块滤波器应用于邻近像素。相反，当从等式1或等式2计算出的变化量d大于阈值β时，可以不将去块滤波器应用于邻近像素。

去块滤波单元1630可考虑在本说明书中公开的多个条件来确定是否将去块滤波器应用于邻近像素。当从邻近像素的编码信息中找到导致在块边界处出现像素不连续性的至少一个条件时，去块滤波单元1630可将去块滤波器应用于邻近像素。然而，当从邻近像素的编码信息中没有找到导致在块边界处出现像素不连续性的至少一个条件时，去块滤波单元1630不将去块滤波器应用于邻近像素。

当去块滤波器被应用于邻近像素时，去块滤波单元1630可根据邻近像素的像素值在多个去块滤波器中选择将被应用于邻近像素的去块滤波器。去块滤波单元1630可相对于垂直边界针对每个行来选择去块滤波器。类似地，去块滤波单元1630可相对于水平边界针对每个列来选择去块滤波器。

根据应用了去块滤波器的滤波区域对所述多个去块滤波器进行分类。去块滤波器越强，滤波区域越宽，去块滤波器越弱，滤波区域越窄。所述多个去块滤波器可包括第一去块滤波器、第二去块滤波器和第三去块滤波器。第一去块滤波器是具有最窄滤波区域的滤波器。第二去块滤波器具有比第一去块滤波器的滤波区域大的滤波区域，并且第三去块滤波器具有比第一去块滤波器和第二去块滤波器的滤波区域大的滤波区域。因此，第三去块滤波器是第一去块滤波器至第三去块滤波器中最强的去块滤波器。所述多个去块滤波器可另外包括比第三去块滤波器强的去块滤波器。

去块滤波单元1630可根据当前块的尺寸或邻近块的尺寸来选择将被应用于邻近像素的去块滤波器。针对大的块，可增加去块滤波被应用的相邻样点的范围，并且因此可应用较强的去块滤波器。例如，在8×8块的情况下，仅距8×8块的边界4像素单位内的像素可以是将被去块滤波的目标。例如，在16×16块的情况下，距16×16块的边界8像素单位内的像素也可以是将被去块滤波的目标。因此，更强的去块滤波器可被设置用于大的块。

如上所述，由于在确定关于去块滤波器是否将被应用时使用差信息，因此去块滤波单元1630可通过在确定去块滤波器强度时使用差信息来选择去块滤波器。另外，去块滤波单元1630可将差信息与根据当前块的量化参数和邻近块的量化参数确定的阈值进行比较，以选择将被应用于邻近像素的去块滤波器。下面将基于图19a和图19b描述用于确定差信息的等式3至等式5。

下面的等式3至等式5可被认为针对垂直边界处的邻近像素选择去块滤波器。

[等式3]

abs(p2-2*p1+p0)+abs(q2-2*q1+q0)<β/8

[等式4]

abs(p3-p0)+abs(q3-q0)<β/8

[等式5]

abs(p0-q0)<2.5tc

在等式3至等式5中，p0、p1、p2、p3、q0、q1、q2和q3表示位于相同一行或同一列中的像素的像素值。例如，在图19a中，p0、p1、p2、p3、q0、q1、q2和q3表示同一行中的像素的像素值。在图19b中，p0、p1、p2、p3、q0、q1、q2和q3表示位于同一列中的像素的像素值。

β/8和tc表示根据当前块的量化参数和邻近块的量化参数的平均值确定的阈值。阈值β/8是通过将用于确定是否将去块滤波器应用于邻近像素的阈值β除以8而获得的值。阈值β和β/8是针对块中的像素之间的差的阈值，并且阈值tc是针对块的边界处的像素之间的差的阈值。

当等式3至等式5的条件全部满足时，去块滤波单元1630可选择强去块滤波器。相反，当等式3至等式5的条件中的任意一个未被满足时，去块滤波单元1630可选择第一去块滤波器。

在一个实施例中，可以不考虑等式3至等式5的条件中的一些条件。为了最优化，可改变在等式3至等式5中使用的值。

另外，去块滤波单元1630可考虑块的尺寸和差信息来选择多个去块滤波器中的一个。例如，去块滤波单元1630可在当前块的尺寸和邻近块的尺寸均为16×16并且满足以下等式6的条件时选择第三去块滤波器，否则选择具有比第三去块滤波器的滤波强度低的滤波强度的第二去块滤波器。

[等式6]

abs(p7-p0)+abs(q7-q0)<β/8

如上参照等式3至等式5所描述的，等式6中的p0、p7、q0和q7表示位于同一行或同一列中的像素的像素值。例如，在图19a中，p0、p7、q0和q7表示位于同一行中的像素的像素值。在图19b中，p0、p7、q0和q7表示位于同一列中的像素的像素值。

可选地，在当前块的尺寸和邻近块的尺寸大于或等于特定尺寸时，去块滤波单元1630可选择第三去块滤波器。可选地，去块滤波单元1630可确定是否应用第三去块滤波器，而不管当前块的尺寸和邻近块的尺寸如何。

多个可应用的去块滤波器可包括第一去块滤波器、第二去块滤波器和第三去块滤波器。在一个实施例中，另外的去块滤波器还可被包括在去块滤波器组中。属于去块滤波器群组的去块滤波器具有被应用去块滤波的相邻样点的不同范围。因此，当块效应的程度小时，可使用具有小滤波区域的去块滤波器，并且随着块效应的程度增加，可使用具有宽滤波区域的去块滤波器。

例如，第一去块滤波器可仅被应用于距当前块的边界1像素单位或2像素单位内的像素。滤波目标范围比第一去块滤波器的滤波目标范围大的第二去块滤波器可仅被应用于距当前块的边界3像素单位或4像素单位内的像素。第三去块滤波器可仅被应用于距当前块的边界5像素单位至8像素单位中的某个像素单位内的像素。图19a和19b示出位于由去块滤波器滤波的滤波边界处的像素。下面将参照图19a和图19b详细描述由第一去块滤波器、第二去块滤波器和第三去块滤波器滤波的像素。

参照图19a，与垂直边界的左侧和右侧相邻的像素的像素值被定义为p0至p7和q0至q7。类似地，参照图19b，与水平边界的上侧和下侧相邻的像素的像素值被定义为p0至p7和q0至q7。基于水平滤波边界的去块滤波和基于垂直滤波边界的去块滤波仅在方向上不同，并且以相同的方式执行。

去块滤波单元1630可将选择的去块滤波器应用于与边界相邻的像素。

第一去块滤波器可仅被应用于距当前块的边界1像素单位或2像素单位内的像素。当将第一去块滤波器应用于1像素单位内的像素时，第一去块滤波器被应用于像素值p0和q0。当将第一去块滤波器应用于2像素单位内的像素时，第一去块滤波器可被应用于像素值p0、p1、q0和q1。可将应用第一去块滤波器的目标像素的范围设置为大于上述实施例中的目标像素的范围。

第二去块滤波器可仅被应用于距当前块的边界3像素单位或4像素单位内的像素。当将第二去块滤波器应用于3像素单位内的像素时，第二去块滤波器被应用于像素值p0、p1、p2、q0、q1和q2。当将第二去块滤波器应用于4像素单位内的像素时，第二去块滤波器可被应用于像素值p0、p1、p2、p3、q0、q1、q2和q3。可与以上实施例中的目标像素不同地设置应用第二去块滤波器的目标像素。

第三去块滤波器可仅被应用于距当前块的边界5像素单位至8像素单位中的特定像素单位内的像素。例如，当将第三去块滤波器应用于7像素单位内的像素时，第三去块滤波器可被应用于像素值p0、p1、p2、p3、p4、p5、p6、q0、q1、q2、q3、q4、q5和q6。可与以上实施例中的目标像素不同地设置应用第三去块滤波器的目标像素。

第一去块滤波器可以是4抽头滤波器。例如，第一去块滤波器可以是使用像素值p0、p1、q0和q1的4抽头滤波器。第二去块滤波器可以是4抽头滤波器或5抽头滤波器。例如，第二去块滤波器可以是使用像素值p0、p1、p2、p3、q0、q1、q2和q3中的四个像素的4抽头滤波器或使用像素值p0、p1、p2、p3、q0、q1、q2和q3中的五个像素的5抽头滤波器。第三去块滤波器可以是9抽头滤波器、10抽头滤波器或11抽头滤波器。例如，第三去块滤波器可使用像素值p0、p1、p2、p3、p4、p5、p6、p7、q0、q1、q2、q3、q4、q5、q6和q7中的九个像素、十个像素或十一个像素。在一个实施例中，可改变在第一去块滤波器、第二去块滤波器和第三去块滤波器中包括的滤波器系数的数量。

根据将被滤波的像素的位置不同地设置第一去块滤波器、第二去块滤波器和第三去块滤波器。例如，被应用于像素值p0的第三去块滤波器可以是5抽头滤波器。然而，被应用于像素值p2的第三去块滤波器可以是4抽头滤波器。可选地，根据将被滤波的像素的位置不同地设置第一去块滤波器、第二去块滤波器和第三去块滤波器的滤波器系数。

图20是示出确定是否将去块滤波应用于与块边界相邻的像素的方法的框图。

参照图20，在操作2010，确定边界强度并且确定根据边界强度是否将应用去块滤波。可针对当前像素所在的四个行或四个列的每个像素区域确定边界强度。因此，位于由四个行或四个列确定的像素区域中的像素的边界强度可被确定为相同。在一个实施例中，可针对八个行或八个列或多于八个行或八个列的每个像素区域确定边界强度。下面将描述当确定是在四个行还是在四个列中应用去块滤波时确定是否应用去块滤波的方法。

根据针对由四个行或四个列确定的像素区域的多个条件来确定边界强度。例如，在图18a中，当满足以下四个条件中的至少一个条件时，去块滤波单元1630将边界强度设置为1或更大。相反地，当不满足所有以下四个条件时，去块滤波单元1630将边界强度设置为零。

1)正方形块1840和正方形块1845中的至少一个是否已经被帧内预测，

2)用于正方形块1840和正方形块1845的运动矢量的整数值是否彼此不同，

3)用于正方形块1840和正方形块1845的参考画面是否彼此不同，以及

4)在正方形块1840和正方形块1845的变换系数中是否存在至少一个非零变换系数。

当边界强度为0时，不对由四个行或四个列确定的像素区域中的像素执行去块滤波。相反，在操作2020，当边界强度为1或更大时，再次确定是否执行去块滤波。

在操作2020，当边界强度为1或更大时，确定通过以上等式1或等式2计算的改变量d是否大于阈值β。当变化量d大于阈值β时，去块滤波单元1630不对由四个行或四个列确定的像素区域中的像素执行去块滤波。在操作2030，当变化量d小于阈值β时，去块滤波单元1630从去块滤波器组选择将被应用于像素区域中的像素的去块滤波器。

在操作2030，确定是否针对每个行或每个列使用第一去块滤波器。去块滤波单元1630可根据以上等式3至等式5的条件来确定是否使用第一去块滤波器。详细地，当不满足等式3至等式5的条件中的任意一个条件时，去块滤波单元1630选择第一去块滤波器。相反，在操作2040，当满足等式3至等式5的所有条件时，去块滤波单元1630可选择第二去块滤波器和第三去块滤波器中的一个。

在操作2040，选择第二去块滤波器和第三去块滤波器中的一个。详细地，去块滤波单元1630可根据以上等式6的条件和关于与边界相邻的块的尺寸的条件中的至少一个来选择第二去块滤波器和第三去块滤波器中的一个。关于与边界相邻的块的大小的条件可以是与边界相邻的所有块的尺寸为16×16或更大尺寸。

当满足以上条件时，去块滤波单元1630可选择第三去块滤波器。相反，当不满足上述条件时，去块滤波单元1630可选择具有比第三去块滤波器的滤波强度低的滤波强度的第二去块滤波器。

可基于在说明书中描述的各种实施例来修改操作2010至2040。

在图19b中，去块滤波单元1630可通过在当前块的垂直边界与水平边界之间进行区分来将去块滤波器应用于邻近像素。为了对与当前块的水平边界相邻的像素进行去块滤波，需要位于当前块的上方行中的像素的数据。当第三去块滤波器使用距当前块的边界8像素单位距离内的像素时，需要当前块的水平边界上方的8个像素用于由第三去块滤波器进行的去块滤波。因此，根据光栅扫描顺序，尽管位于当前块的上侧的像素已经在当前块之前被解码，但像素被连续地存储在存储器中以用于对当前块进行去块滤波。因此，当应用第三去块滤波器时，需要存储器的大存储空间来存储与当前块的水平边界的上侧相邻的样点。

因此，当第三去块滤波器被应用于与当前块的水平边界相邻的样点时，去块滤波单元1630可仅使用在当前块的水平边界上方的四个像素。因此，可减少由于第三去块滤波器引起的存储器的负担。

例如，在图19b中，去块滤波单元1630可根据从对等式6进行修改而获得的等式7的条件来选择第三去块滤波器和第二去块滤波器中的一个。

[等式7]

p*abs(p3-p0)+q*abs(q7-q0)<β/8

当仅使用布置在当前块的水平边界上方的四个像素时，无法使用像素值p4至p7，因此在等式7中使用像素值p3而不是像素值p7。需要针对abs(p3-p0)和abs(q7-q0)的权重p和q来校正p7和p0之间的距离与p3和p0之间的距离之间的差。去块滤波单元1630可在满足等式7的条件时选择第三去块滤波器，否则选择第二去块滤波器。

去块滤波单元1630可将第三去块滤波器仅应用于在水平边界的顶部处的像素值p0至p3。因此，即使当在水平边界下方的七个像素值q0至q6被去块滤波时，在水平边界上方的像素值p4至p6也可以不被去块滤波。可选地，去块滤波单元1630可通过使用像素值p0至p3和q0至q7而不使用像素值p4至p7来对水平边界周围的像素进行去块滤波。

去块滤波单元1630可根据等式6的条件针对与垂直边界相邻的像素选择去块滤波器。当第三去块滤波器被选择时，去块滤波单元1630可将第三去块滤波器应用于距垂直边界5像素单位至8像素单位中的特定像素单位内的像素。

图21示出由去块滤波单元1630使用的第三去块滤波器。图21的左侧表格示出用于垂直边界周围的像素的第三去块滤波器。根据图21的左侧表格，由第三去块滤波器将去块滤波应用于像素值p0至p6和q0至q6。根据图21的左侧表格被第三去块滤波器滤波的像素值p0'至p6'和q0'至q6'如下。

p6'＝(3*p7+5*p6+2*p5+p4+p3+p2+p1+p0+q0)>>4

p5'＝(p7+2*p6+5*p5+2*p4+p3+p2+p1+p0+q0+q1)>>4

p4'＝(p6+3*p5+3*p4+3*p3+p2+p1+p0+q0+q1+q2)>>4

p3'＝(p6+2*p5+2*p4+2*p3+2*p2+2*p1+p0+q0+q1+q2+q3)>>4p2'＝(p5+2*p4+2*p3+2*p2+2*p1+2*p0+2*q0+q1+q2+q3)>>4

p1'＝(p5+p4+2*p3+2*p2+2*p1+2*p0+2*q0+2*q1+q2+q3)>>4

p0'＝(p4+2*p3+2*p2+2*p1+2*p0+2*q0+2*q1+2*q2+q3)>>4

q0'＝(p3+2*p2+2*p1+2*p0+2*q0+2*q1+2*q2+2*q3+q4)>>4

q1'＝(p3+p2+2*p1+2*p0+2*q0+2*q1+2*q2+2*q3+q4+q5)>>4

q2'＝(p3+p2+p1+2*p0+2*q0+2*q1+2*q2+2*q3+2*q4+q5)>>4

q3'＝(p3+p2+p1+p0+q0+2*q1+2*q2+2*q3+2*q4+2*q5+q6)>>4q4'＝(p2+p1+p0+q0+q1+q2+3*q3+3*q4+3*q5+q6)>>4

q5'＝(p1+p0+q0+q1+q2+q3+2*q4+5*q5+2*q6+q7)>>4

q6'＝(p0+q0+q1+q2+q3+q4+2*q5+5*q6+3*q7)>>4

图21的右侧表格示出当在水平边界上方的像素值p4至p7由于存储器资源效率而不被使用时用于水平边界周围的像素的第三去块滤波器。根据图21的右侧表格，由第三去块滤波器将去块滤波应用于像素值p0至p3和q0至q6。根据图21的左侧表格被第三去块滤波器滤波的像素值p0'至p3'和q0'至q6'如下。

p2'＝(3*p3+5*p2+2*p1+2*p0+q0+q1+q2+q3)>>4

p1'＝(2*p3+2*p2+4*p1+2*p0+2*q0+2*q1+q2+q3)>>4

p0'＝(2*p3+2*p2+2*p1+2*p0+2*q0+2*q1+2*q2+2*q3)>>4

q0'＝(p3+2*p2+2*p1+2*p0+2*q0+2*q1+2*q2+2*q3+q4)>>4

q1'＝(p3+p2+2*p1+2*p0+2*q0+2*q1+2*q2+2*q3+q4+q5)>>4

q2'＝(p3+p2+p1+2*p0+2*q0+2*q1+2*q2+2*q3+2*q4+q5)>>4

q3'＝(p3+p2+p1+p0+q0+2*q1+2*q2+2*q3+2*q4+2*q5+q6)>>4q4'＝(p2+p1+p0+q0+q1+q2+3*q3+3*q4+3*q5+q6)>>4

q5'＝(p1+p0+q0+q1+q2+q3+2*q4+5*q5+2*q6+q7)>>4

q6'＝(p0+q0+q1+q2+q3+q4+2*q5+5*q6+3*q7)>>4

当在水平边界上方的像素值p4至p7用于对水平边界周围的像素进行去块滤波时，像素值p0'至p3'和q0'至q6'可与根据图21的左侧表格被去块滤波后的像素值p0'至p3'和q0'至q6'相同。

根据实施例，图21的去块滤波器的系数可变化。

图22是根据本公开的实施例的基于编码单元的视频解码方法2200的流程图。

在操作2210，当将去块滤波器应用于邻近像素时，根据邻近像素的像素值和当前块的尺寸从多个去块滤波器中选择将被应用于邻近像素的去块滤波器。所述多个去块滤波器可包括具有不同的被应用去块滤波的邻近样点的三个或更多个去块滤波器。

可通过将相邻样点之间的差信息与由当前块的量化参数和邻近块的量化参数确定的阈值进行比较来选择将被应用于邻近像素的去块滤波器。差信息可包括当前块的连续像素之间的像素值的差、邻近块的连续像素之间的像素值的差以及当前块的像素与邻近块的像素之间的像素值的差中的至少一个。

可选地，可根据当前块的尺寸和邻近块的尺寸来选择将被应用于邻近像素的去块滤波器。

在操作2220，应用针对与当前块的边界相邻的邻近像素选择的去块滤波器。

第一去块滤波器可仅被应用于距当前块的边界1像素单位距离或2像素单位距离内的像素。第二去块滤波器可仅被应用于距当前块的边界3像素单位距离或4像素单位距离内的像素。第三去块滤波器可仅应用于距当前块的边界5像素单位距离、6像素单位距离、7像素单位距离或8像素单位距离内的像素。

当第三去块滤波器被应用于邻近像素时，可使用在当前块的水平边界上方的四个像素和在所述水平边界下方的八个像素对与所述水平边界相邻的邻近像素进行去块滤波。可使用在当前块的垂直边界右侧的八个像素和在所述垂直边界左侧的八个像素对与所述垂直边界相邻的邻近像素进行去块滤波。

视频解码方法2200可包括根据当前块的编码信息对当前块进行解码的操作。视频解码方法2200还可包括根据当前块的编码信息和当前块的邻近块的编码信息以及邻近像素的像素值来确定是否将去块滤波器应用于邻近像素的操作。

在一个实施例中，可根据当前块或邻近块中的至少一个是否已经被帧内预测来确定是否将去块滤波器应用于邻近像素。在当前块和邻近块已经被帧间预测时，可根据用于预测当前块的运动矢量与用于预测邻近块的运动矢量之间的大小差来确定是否将去块滤波器应用于邻近像素。可选地，可根据用于预测当前块的参考画面和用于预测邻近块的参考画面是否相同来确定是否将去块滤波器应用于邻近像素。可选地，可通过将邻近样点之间的差信息与由当前块的量化参数和邻近块的量化参数确定的阈值进行比较来确定是否将去块滤波器应用于邻近像素。

由图16的视频解码设备1600执行的功能或操作可由本领域普通技术人员容易地包括在视频解码方法2200中。

图23是基于树结构的编码单元执行去块滤波的视频编码设备2300的框图。

视频编码设备2300包括解码器2310、去块滤波单元2320和编码器2330。尽管图23将解码器2310、去块滤波单元2320和编码器2330示出为单独的组件，但根据一个实施例，解码器2310、去块滤波单元2320和编码器2330可被组合为同一组件。

尽管图23将解码器2310、去块滤波单元2320和编码器2330示出为包括在一个装置中的组件，但执行解码器2310、去块滤波单元2320和编码器2330的功能的装置不必在物理上彼此相邻。因此，在一个实施例中，解码器2310、去块滤波单元2320和编码器2330可被分散。

解码器2310基于当前块的编码信息通过重建当前块来产生当前块的像素值。

去块滤波器单元2320根据当前块的编码信息和当前块的邻近块的编码信息以及邻近像素的像素值来确定是否将去块滤波器应用于邻近像素。

当去块滤波器被应用于邻近像素时，去块滤波器单元2320根据邻近像素的像素值从多个去块滤波器中选择将被应用于邻近像素的去块滤波器。

去块滤波器单元2320将选择的去块滤波器应用于邻近像素。

解码器2310和去块滤波单元2320可执行以上关于图16的视频解码设备1600的解码器1620和去块滤波单元1630描述的功能。

编码器2330通过对包括当前块的当前画面进行编码来对当前块和邻近块的编码信息进行编码，并且通过使用应用了去块滤波器的当前块来对其他画面进行编码。

图24是根据本公开的实施例的基于编码单元的视频编码方法2400的流程图。

在操作2410，通过对包括当前块的当前画面进行编码来产生当前块的编码信息和当前块的邻近块的编码信息。

在操作2420，基于当前块的编码信息通过重建当前块来产生当前块的像素值。

在操作2430，根据当前块的编码信息和当前块的邻近块的编码信息以及邻近像素的像素值来确定是否将去块滤波器应用于邻近像素。

在操作2440，当将去块滤波器应用于邻近像素时，根据邻近像素的像素值从包括多个去块滤波器的去块滤波器组选择将被应用于邻近像素的去块滤波器。

在操作2450，将选择的去块滤波器应用于邻近像素。

由图23的视频解码设备2300执行的功能或操作可由本领域普通技术人员容易地包括在视频编码方法2400中。

去块滤波器组包括具有被应用去块滤波的相邻样点的不同范围的三个或更多个去块滤波器。

如上参照图1至图24所描述的，可通过基于树结构的编码单元的视频编码技术针对树结构的编码单元中的每个编码单元对空间域图像数据进行编码，并且可通过基于树结构的编码单元的视频解码技术对最大编码单元中的每个最大编码单元进行解码来重建空间域图像数据，从而重建画面和作为画面序列的视频。重建的视频可由再现装置再现，被存储在存储介质中，或者经由网络被发送。

本公开的上述实施例可被编写为计算机可执行程序，并且通过通用数字计算机来实现，其中，通用数字计算机经由计算机可读记录介质来操作该程序。

虽然上面已经结合具体的最佳实施例描述了本公开，但鉴于前面的描述，通过在本公开中进行的替代、修改和改变可推导的其他发明对于本领域普通技术人员将是显而易见的。换句话说，所附权利要求应当被理解为覆盖所有这样的替代、修改和改变。因此，在本说明书中描述和在附图中示出的所有事项应当以说明性和非限制性的意义来解释。

Claims (3)

1.一种视频解码方法，所述方法由设备执行并且包括：

当第一块与第二块之间的边界是用于去块滤波的水平边界并且第一块的尺寸和第二块的尺寸等于或大于预定尺寸时，将所述水平边界的上侧的第一范围确定为第一值并将所述水平边界的下侧的第二范围确定为第二值，第一值小于第二值；

当第一块的尺寸和第二块的尺寸中的至少一个小于所述预定尺寸时，将第一范围和第二范围两者确定为小于第二值；以及

对与第一范围和第二范围相应的样点执行去块滤波，

其中，

第一范围指示包括在第一块中的多个样点之中的垂直方向上的将被去块滤波的样点的数量，

第二范围指示包括在第二块中的多个样点之中的所述垂直方向上的将被去块滤波的样点的数量，以及

当第一块与第二块之间的边界是用于去块滤波的垂直边界并且第一块的尺寸和第二块的尺寸小于所述预定尺寸时，所述垂直边界的左侧的第三范围和所述垂直边界的右侧的第四范围被确定为第一值。

2.一种视频编码方法，所述方法由设备执行并且包括：

当第一块与第二块之间的边界是用于去块滤波的水平边界并且第一块的尺寸和第二块的尺寸等于或大于预定尺寸时，将所述水平边界的上侧的第一范围确定为第一值并将所述水平边界的下侧的第二范围确定为第二值，第一值小于第二值；

当第一块的尺寸和第二块的尺寸中的至少一个小于所述预定尺寸时，将第一范围和第二范围两者确定为小于第二值；以及

对与第一范围和第二范围相应的样点执行去块滤波，

其中，

第一范围指示包括在第一块中的多个样点之中的垂直方向上的将被去块滤波的样点的数量，

第二范围指示包括在第二块中的多个样点之中的所述垂直方向上的将被去块滤波的样点的数量，以及

当第一块与第二块之间的边界是用于去块滤波的垂直边界并且第一块的尺寸和第二块的尺寸小于所述预定尺寸时，所述垂直边界的左侧的第三范围和所述垂直边界的右侧的第四范围被确定为第一值。

3.一种存储由视频编码方法产生的数据的非暂时性存储介质，所述视频编码方法包括：

当第一块与第二块之间的边界是用于去块滤波的水平边界并且第一块的尺寸和第二块的尺寸等于或大于预定尺寸时，将所述水平边界的上侧的第一范围确定为第一值并将所述水平边界的下侧的第二范围确定为第二值，第一值小于第二值；

当第一块的尺寸和第二块的尺寸中的至少一个小于所述预定尺寸时，将第一范围和第二范围两者确定为小于第二值；以及

对与第一范围和第二范围相应的样点执行去块滤波，

其中，

第一范围指示包括在第一块中的多个样点之中的垂直方向上的将被去块滤波的样点的数量，

第二范围指示包括在第二块中的多个样点之中的所述垂直方向上的将被去块滤波的样点的数量，以及

当第一块与第二块之间的边界是用于去块滤波的垂直边界并且第一块的尺寸和第二块的尺寸小于所述预定尺寸时，所述垂直边界的左侧的第三范围和所述垂直边界的右侧的第四范围被确定为第一值。