CN113453008B - 视频解码方法、视频编码方法、相关设备及介质 - Google Patents

Abstract

本发明实施例公开了一种视频解码方法、视频编码方法、相关设备及介质，其中视频解码方法包括：获取目标变换块的编码信息，所述编码信息至少包括所述目标变换块的系数扫描区域的坐标编码结果；从列表中获取与目标变换块相关的历史变换块的信息；根据信息中包括的历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标。本发明实施例可以有效提升编解码效率以及压缩性能。

Description

视频解码方法、视频编码方法、相关设备及介质

技术领域

本申请涉及互联网技术领域，具体涉及图像处理技术领域，尤其涉及一种视频解码方法、一种视频编码方法、一种视频解码装置、一种视频编码装置、一种视频解码设备、一种视频编码设备及一种计算机存储介质。

背景技术

在视频编码的过程中，通常会先对视频内所包含的帧图像中的图像块进行预处理，得到变换块；然后对该变换块进行编码，此处的变换块可包括多个变换系数。变换块中通常可包括一个进行系数扫描的系数扫描区域，该系数扫描区域可根据一组坐标确定。在对变换块进行编码的过程中，通常需要编码这组坐标，以便于后续可根据此组坐标在变换块中确定系数扫描区域。目前在编码该组坐标时，通常是直接对这组坐标进行编码；这种编码方式容易造成编码比特数的浪费，导致编码效率降低。并且，这样的编码方式使得在解码时，需要解码较多的比特数，导致解码效率较低。

发明内容

本发明实施例提供了一种视频解码方法、视频编码方法、相关设备及介质，可以有效提升编解码效率。

一方面，本发明实施例提供了一种视频解码方法，该视频解码方法包括：

获取目标变换块的编码信息，所述编码信息至少包括所述目标变换块的系数扫描区域的坐标编码结果；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域。

另一方面，本发明实施例提供了一种视频解码装置，该视频解码装置包括：

获取单元，用于获取目标变换块的编码信息，所述编码信息至少包含所述目标变换块的系数扫描区域的坐标编码结果；

所述获取单元，还用于从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

预测单元，用于根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

解码单元，用于根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域。

再一方面，本发明实施例提供了一种视频解码设备，所述视频解码设备包括输入接口和输出接口，所述视频解码设备还包括：

处理器，适于实现一条或多条指令；以及，

计算机存储介质，所述计算机存储介质存储有一条或多条第一指令，所述一条或多条第一指令适于由所述处理器加载并执行如下步骤：

获取目标变换块的编码信息，所述编码信息至少包括所述目标变换块的系数扫描区域的坐标编码结果；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域。

再一方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质存储有一条或多条第一指令，所述一条或多条第一指令适于由处理器加载并执行上述的视频解码方法。

本发明实施例中的目标变换块的坐标编码结果是结合目标变换块的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码得到的，这样可使得解码该坐标编码结果所需解码的比特数较少，可有效提升解码效率。在具体的解码过程中，可先获取目标变换块的编码信息及与目标变换块相关的历史变换块的信息，信息可包括历史变换块的区域标识坐标；并根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。然后，可根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标；通过结合目标变换块的区域预测坐标对坐标编码结果进行解码，可进一步提升解码效率。

再一方面，本发明实施例提供了一种视频编码方法，该视频编码方法包括：

获取目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；所述坐标编码结果包含在所述目标变换块的编码信息中。

再一方面，本发明实施例提供了一种视频编码装置，该视频编码装置包括：

获取单元，用于获取目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域；

所述获取单元，还用于从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

预测单元，用于根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

编码单元，用于根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；所述坐标编码结果包含在所述目标变换块的编码信息中。

再一方面，本发明实施例提供了一种视频编码设备，所述视频编码设备包括输入接口和输出接口，所述视频编码设备还包括：

处理器，适于实现一条或多条指令；以及，

计算机存储介质，所述计算机存储介质存储有一条或多条第二指令，所述一条或多条第二指令适于由所述处理器加载并执行如下步骤：

获取目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；所述坐标编码结果包含在所述目标变换块的编码信息中。

再一方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质存储有一条或多条第二指令，所述一条或多条第二指令适于由处理器加载并执行上述的视频编码方法。

本发明实施例在编码过程中，可先获取目标变换块的区域标识坐标及与目标变换块相关的历史变换块的信息，该信息可包括历史变换块的区域标识坐标。其次，可根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；通过利用历史变换块和目标变换块之间的系数扫描区域的相关性，可有效提升目标变换块的区域预测坐标的准确性。然后，通过结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码，可有效节省编码所需的比特数，提升编码效率以及压缩性能。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a是本发明实施例提供的一种图像处理系统的架构示意图；

图1b是本发明实施例提供的一种针对图像的处理流程的示意图；

图1c是本发明实施例提供的一种划分编码树单元的示意图；

图1d是本发明实施例提供的一种坐标轴的示意图；

图1e是本发明实施例提供的一种系数扫描区域的示意图；

图1f是本发明实施例提供的一种扫描系数的示意图；

图2是本发明实施例提供的一种视频编码方法的流程示意图；

图3是本发明实施例提供的一种变换块的排布示意图；

图4是本发明另一实施例提供的一种视频编码方法的流程示意图；

图5是本发明实施例提供的一种视频编码方法的流程示意图；

图6是本发明另一实施例提供的一种视频编码方法的流程示意图；

图7是本发明实施例提供的一种视频编码装置的结构示意图；

图8是本发明实施例提供的一种视频编码设备的结构示意图；

图9是本发明实施例提供的一种视频解码装置的结构示意图；

图10是本发明实施例提供的一种视频解码设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

在本发明实施例中，涉及了一种图像处理系统；参见图1a所示，该图像处理系统至少包括：视频编码设备11和视频解码设备12。其中，视频编码设备11中可至少包括编码器，该编码器用于执行编码流程；视频解码设备12中可至少包括解码器，该解码器用于执行解码流程。在该图像处理系统中，针对图像的处理流程可一并参见图1b所示，其大致包括如下几个阶段：

(1)编码阶段：

视频编码设备11中的编码器在获取到待编码的图像帧后，可基于主流的视频编码标准对该图像帧进行编码，得到图像帧的码流。其中，主流的视频编码标准可包括但不限于：HEVC(High Efficiency Video Coding，高性能视频编码标准)、VVC(Versatile VideoCoding，多功能视频编码标准)、AVS3(Audio Video coding Standard 3，音视频编码标准)，等等。这些主流的视频编码标准均是采用基于块的混合编码框架，其大致的编码流程具体如下：

①将待编码的帧图像划分成若干个图像块(或称为CU(Coding Unit,编码单元))，此处的图像块是指图像编码的基本单元。具体实现中，可先将待编码的帧图像划分为若干个互不重叠的CTU(Coding Tree Unit，编码树单元)，CTU内部可采用基于四叉树的循环分层结构或其他结构。然后，可将各CTU进一步划分得到若干个CU，如图1c所示；同一层次上的CU具有相同的分割深度。应理解的是，若一个CTU中只包含一个CU，则可不对该CTU进行划分；且每个CU具有分割标志位，若分割标志位的值为0，则该CU不再进行四叉树划分；否则，该CU可被进一步划分成四个更小的CU。

②针对任一图像块，采用预测模式对该图像块进行预测，得到相应的残差块。此处的预测模式可包括但不限于：帧内预测模式、帧间预测模式、或者块复制帧内预测模式，等等。其中，帧内预测模式是指根据当前图像块周围的已重建像素对当前图像块进行预测的模式；帧间预测模式是指根据当前图像块的运动估计和运动补偿，从其它帧图像中找到与该当前图像块相匹配的图像块，并根据相匹配的图像块对当前图像块进行预测的模式；块复制帧内预测模式是指从当前帧图像的已重建区域中找到与当前图像块最相似的图像块，并对最相似的图像块与当前图像块之间的空间运动矢量进行编码，从而实现对当前图像块进行预测的模式。

③对残差块进行变换，得到由变换系数组成的二维的变换块；并对变换块中的变换系数进行量化。此处的变换块也可称作变换系数块、变换单元(Transform Unit，TU)或者变换系数矩阵。

④对变换块中量化后的变换系数进行扫描，得到一维的系数序列。由于对残差块进行变换，可使得变换后的能量集中在变换块的左上角；且对变换系数进行量化后，变换块的右下部分会出现较多的零值。因此，为了提升编码效率，可先从变换块中确定一组关于系数扫描区域(Scan Region，SR)的区域标识坐标；此处的系数扫描区域是指包含需进行系数扫描的变化系数的区域，系数扫描区域的区域标识坐标可包括标识横坐标(或称为扫描区域右端横坐标(scan_region_x))和标识纵坐标(或称为扫描区域下端纵坐标(scan_region_y))。参见图1d所示，所谓的横坐标是指在以变换块的左上角为坐标原点所建立的二维坐标轴中，沿x轴方向(即水平方向)的坐标；所谓的纵坐标是指在以变换块的左上角为坐标原点所建立的二维坐标轴中，沿y轴方向(即竖直方向)的坐标。

其次，根据该组区域标识坐标在变换中确定需进行系数扫描的系数扫描区域；具体的，可将系数扫描区域的区域标识坐标和变换块的左上角坐标之间所构成的矩形区域作为系数扫描区域。其中，变换块的左上角坐标可采用(0，0)表示，则系数扫描区域是指以(0，0)为左上角且以区域标识坐标为右下角的矩形区域，如图1e所示。然后对系数扫描区域内的变换系数进行扫描编码，以节省对系数扫描区域外的变换系数的编码开销，提升编码效率。具体的，可根据实际采用的视频编码标准确定扫描方式，并采用该扫描方式对系数扫描区域内的变换系数进行扫描编码。例如，若视频编码标准为AVS3标准，则扫描方式可为按照从右下角到左上角的反向Z字型进行扫描；即可按照从右下角到左上角的反向Z字型的扫描顺序对根据(6，11)所确定的系数扫描区域内的变换系数进行扫描，如图1f所示。又如，若视频编码标准为HEVC标准，则扫描方式可为只对扫描顺序位于系数扫描区域的区域标识坐标之后的变换系数进行编码。

⑤对系数序列中的变换系数进行熵编码以及对变换块的系数扫描区域的区域标识坐标进行编码，得到变换块的编码信息(或称为码流)；此处的变换块的编码信息即为图像块的编码信息，且编码信息中可至少包括但不限于：对变换块的系数扫描区域的区域标识坐标进行编码所得到的坐标编码结果，以及对系数扫描区域内的变换系数进行编码所得到的系数编码结果。其中，在对变换块的系数扫描区域的区域标识坐标进行编码时，可采用变长编码的方式对其进行编码；坐标值越小，则需要编码的比特数越少。此处的变长编码是指非规整型操作码的长度不定，且分散在指令字的不同位置上的编码。迭代执行上述步骤②-⑤，可得到待编码的帧图像所包含的各个图像块的编码信息。

(2)传输阶段：

视频编码设备11经过上述编码阶段，得到待编码的帧图像所包含的各个图像块的编码信息后，可将各个图像块的码流传输至视频解码设备12，以使得该视频解码设备12通过解码阶段对各个图像块的编码信息进行解码。

(3)解码阶段：

视频解码设备12在接收到帧图像中的各个图像块的编码信息后，可依次对各图像块的编码信息进行解码；针对任一图像块的解码流程具体如下：

①从图像块的编码信息中解码得到变换块的系数扫描区域的区域标识坐标，根据该区域标识坐标确定变换块的系数扫描区域；

②根据系数扫描区域从图像块的码流中解析得到位于系数扫描区域内的变换系数，并将位于系数扫描区域外的各个系数位置添加数值0作为变换系数，得到变换块。

③对变换块依次执行反量化和反变换处理，得到残差块；根据残差块解码得到图像块。

迭代执行上述解码流程所涉及的步骤①-③，可得到帧图像的各个图像块，从而得到帧图像。

由上述图像处理流程可知，对系数扫描区域的区域标识坐标进行编码(解码)是一个较为重要的步骤。然而，本发明实施例的相关技术提及：目前通常是直接对该组坐标进行编码的，这样容易造成编码比特数的浪费，导致编码效率降低。并且，这样的编码方式使得在解码时，需要解码较多的比特数，导致解码效率较低。基于此，本发明实施例针对系数扫描区域的区域标识坐标提出了一种编解码方案；该编解码方案适用于使用了SRCC(ScanRegion based Coefficient Coding，基于扫描区域的系数编码)技术的编解码器中，此处的SRCC技术可包括但不限于：HEVC标准中的变换系数扫描技术、AVS3标准中的变换系数扫描技术等等。具体的，该编解码方案的方案原理大致如下：

在对目标变换块的系数扫描区域的区域标识坐标进行编码过程中，可先利用邻近变换块之间的系数扫描区域的相关性，根据与目标变换块邻近且已编码的历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；然后，可结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码，得到坐标编码结果。采用这样的编码方式，可有效节省编码坐标所需的比特数，从而提升编码效率以及压缩性能。相应的，在对坐标编码结果进行解码过程中，可先根据历史变换块的系数扫描区域的区域标识坐标，对目标变换块的坐标进行预测，得到目标变换块的区域预测坐标；然后，结合目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标。由于坐标编码结果是结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码得到的，这样可使得解码坐标编码结果所需解码的比特数较少，可有效提升解码效率。

基于上述的描述，本发明实施例提出一种视频编码方法，该视频编码方法可以由上述所提及的视频编码设备执行。请参见图2，该视频编码方法可包括以下步骤S201-S204：

S201，获取目标变换块的区域标识坐标。

在本发明实施例中，目标变换块是指根据编码顺序(解码顺序)从未编码(解码)的变换块中所确定的即将编码(解码)的当前变换块。目标变换块是对帧图像中的目标图像块(或称为当前图像块)进行预处理得到的；此处的预处理可包括：预测、变换和量化等。目标变换块可包括多个变换系数，该变换系数可用于描述当前图像块中的图像。由前述可知，在对目标变换块进行编码时，为节省编码开销，可选择只对目标变换块的系数扫描区域内的变换系数进行扫描编码。而为了确定目标变换块的系数扫描区域，则需要获取并编码目标变换块的系数扫描区域的区域标识坐标，该目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域。

在具体实现中，可根据目标变换块中的变换系数在目标变换块中的位置坐标以及实际采用的视频编码标准，获取目标变换块的区域标识坐标。在一种实施方式中，若采用的视频编码标准为AVS3标准，则目标变换块的区域标识坐标中的标识横坐标可以为目标变换块内各非零变换系数中的最大横坐标；标识纵坐标可以为目标变换块内各非零变换系数中的最大纵坐标。例如，参见图1f所示：假设目标变换块内各非零变换系数的最大横坐标为6，最大纵坐标为11，则目标变换块的系数扫描区域的区域标识坐标为(6，11)。再一种实施方式中，若采用的视频编码标准为HEVC标准，则目标变换块的区域标识坐标可以是目标变换块中按照扫描顺序确定的第一个需要编码的变换系数(即第一个非零变换系数)的位置坐标；该位置坐标采用相对变换块的左上角的横坐标和纵坐标进行表示。例如，假设HEVC标准采用的扫描顺序是从右下角到左上角的水平扫描顺序，且按照此扫描顺序从目标变换块中所确定的第一个非零变换系数的位置坐标为(5，10)，那么目标变换块的区域标识坐标便为(5，10)。

S202，从列表中获取与目标变换块相关的历史变换块的信息。

经研究表明：当图像纹理平滑、变换缓慢的图像块(或图像区域)通常具有较小的预测残差时，其量化后的变换系数大多数为0；对于这样的图像块而言，通常只需要对较小的系数扫描区域的系数进行扫描。而针对图像纹理复杂、变换剧烈的图像块而言，则往往需要对较大的系数扫描区域的系数进行扫描。并且，相邻近的变换块之间通常具有相关性。因此，可先从列表中获取与目标变换块相关的历史变换块的信息，以便于后续可根据该历史变换块的信息对目标变换块的系数扫描区域的坐标进行预测，并结合预测得到的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码，以节省编码比特数，从而提升编码效率和压缩性能。

在一种实施方式中，由于目标变换块所对应的帧图像包括多个图像块，每个图像块对应一个或多个变换块；各个变换块可按照对应的图像块在帧图像中的位置进行排布，如图3所示。视频编码设备可按照变换块的方位从多个变换块中确定与目标变换块相关的历史变换块；即可选取位于目标变换块的目标方位的至少一个变换块作为历史变换块。其中，目标方位可根据图像编码顺序确定；例如，若图像编码顺序为按照从左至右、从上之下的顺序，则已编码的变换块通常是位于目标变换块的上侧或左侧；那么目标方位可包括左侧方位和上侧方位，即可选择位于目标变换块的左侧方位(即水平向左的方向)的至少一个变换块作为历史变换块，或者位于目标变换块的上侧方位(即竖直向上的方向)的至少一个变换块作为历史变换块，或者选择位于目标变换块的左侧方位和上侧方位的至少一个变换块作为历史变换块。需要说明的是，本发明实施例所提及的左侧方位是指位于目标变换块的左上角所在的竖直线左侧的方位，上侧方位是指位于目标变换块的左上角所在的水平线上侧的方位，如图3所示。

再一种实施方式中，视频编码设备也可按照图像编码顺序，选择位于目标变换块之前且与目标变换块邻近的至少一个变换块；此处的邻近是指被选取的变换块和目标变换块之间所间隔的变换块的数量小于数量阈值(如1、2、3等)。例如，若图像编码顺序依次为：…变换块a、变换块c、变换块b、目标变换块、变换块q、变换块f…；而数量阈值为3，则根据图像编码顺序可确定位于目标变换块之前且和目标变换块邻近的变换块包括：变换块a(间隔的变换块的数量为2)、变换块c(间隔的变换块的数量为1)、变换块b(间隔的变换块的数量为0)。那么便可从变换块a、变换块c和变换块b中选择至少一个变换块作为历史变换块。

在确定历史变换块之后，视频编码设备可获取历史变换块的信息；该历史变换块的信息可包括但不限于：历史变换块的区域标识坐标，该历史变换块的区域标识坐标用于确定历史变换块的系数扫描区域。可选的，该历史变换块的信息还可包括以下至少一项：历史变换块的尺寸信息，如历史变换块的宽度、历史变换块的高度；历史变换块的位置信息，如历史变换块在帧图像中所对应的位置坐标；历史变换块的预测模式，如帧内预测模式、帧间预测模式或块复制帧内预测模式，等等。当历史变换块使用的是帧内预测模式，则历史变换块的信息还可包括预测模式号；当历史变换块使用的是帧间预测模式或块复制帧内预测模式，则历史变换块的信息还可包括运动矢量(MV)。

S203，根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；该区域预测坐标可用于确定目标变换块的预测的系数扫描区域。

由前述可知，区域标识坐标可包括标识横坐标和标识纵坐标，区域预测坐标可包括预测横坐标和预测纵坐标。在具体实现中，可根据历史变换块的标识横坐标对目标变换块的系数扫描区域的横坐标进行预测，得到目标变换块的预测横坐标。根据历史变换块的标识纵坐标对目标变换块的系数扫描区域的纵坐标进行预测，得到目标变换块的系数扫描区域的预测纵坐标。由于预测横坐标的预测方式和预测纵坐标的预测方式类似，因此本发明实施例主要以如何预测得到目标变换块的预测横坐标为例进行阐述，关于预测纵坐标的具体实施方式可以参见本发明实施例的相关内容。具体的，关于预测横坐标的预测方式可包括如下实施方式：

在一种实施方式中，可直接将历史变换块的标识横坐标作为目标变换块的预测横坐标。再一种实施方式中，若历史变换块的数量有多个，则可直接计算各个历史变换块的标识横坐标的均值、最大值或者最小值，得到目标变换块的预测横坐标。再一种实施方式中，若历史变换块的数量有多个，则还可先根据各个历史变换块的标识横坐标，预测得到各个历史变换块所对应的预测横坐标；然后将各个历史变换块所对应的预测横坐标的均值、最大值或者最小值，作为目标变换块的预测横坐标。或者，选取任一历史变换块所对应的预测横坐标作为目标变换块的预测横坐标，等等。可选的，若历史变换块的区域标识坐标较小，则表明历史变换块的系数扫描区域较小；此情况下，该历史变换块对目标变换块的系数扫描区域的坐标预测的参考价值较低。因此，此情况下可将根据历史变换块的区域标识坐标预测得到的目标变换块的预测横坐标和预测纵坐标设置为无效数值。

S204，根据目标变换块的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码，得到坐标编码结果；该坐标编码结果包含在目标变换块的编码信息中。

在一种实现方式中，视频编码设备可直接编码目标变换块的区域预测坐标和目标变化块的区域标识坐标之间的坐标差。具体的，可计算目标变换块的预测横坐标和目标变换块的标识横坐标之间的横坐标差值，并编码该横坐标差值；以及计算目标变换块的预测纵坐标和目标变换块的标识纵坐标之间的纵坐标差值，并编码该纵坐标差值，得到坐标编码结果。其中，编码该横坐标差值包括：编码该横坐标差值的绝对值，以及在横坐标差值不等于无效数值(如0)时，编码横坐标差值的符号值。同理，编码该纵坐标差值包括：编码该纵坐标差值的绝对值，及在纵坐标差值不等于无效数值(如0)时，编码纵坐标差值的符号值。

再一种实现方式中，由前述可知，目标变换块的预测横坐标和预测纵坐标可能为无效数值；在此情况下，目标变换块的区域标识坐标和坐标差的大小可能接近，甚至相同(当无效数值为0时)。此时若直接编码坐标差，则由于编码坐标差时还需编码对应的符号值，这样可能会导致编码所需的比特数反而多于编码区域标识坐标所需的比特数。那么在此情况下，为提升编码效率，便可直接编码目标变换块的区域标识坐标。基于此，在执行步骤S204时，可检测目标变换块的预测横坐标和预测纵坐标是否均为无效数值(例如“0”)。若目标变换块的预测横坐标和预测纵坐标均为无效数值，则可直接编码目标变换块的系数扫描区域的区域标识坐标，得到坐标编码结果。若目标变换块的预测横坐标和预测纵坐标中至少存在一个值不为无效数值，则可根据目标变换块的区域预测坐标的坐标参数，从预设的多种编码方式中选择一种编码方式；采用被选择的编码方式对目标变换块的系数扫描区域的区域标识坐标进行编码，得到坐标编码结果。

其中，目标变换块的区域预测坐标的坐标参数包括以下任一种：目标变换块的预测横坐标和目标变换块的预测纵坐标的和；目标变换块的预测横坐标和目标变换块的预测纵坐标中的最小值；目标变换块的预测横坐标和目标变换块的预测纵坐标中的最大值。应理解的是，本发明实施例所提及的坐标参数只是举例，并非穷举；例如在其他实施例中，该坐标参数还可包括以下任一种：目标变换块的区域预测坐标的预测横坐标和目标变换块的区域预测坐标的预测纵坐标的乘积、根据目标变换块的区域标识坐标和区域预测坐标计算得到的横坐标差和纵坐标差的和、目标变换块的横坐标差和纵坐标差中的最小值，目标变换块的横坐标差和纵坐标差中的最大值，等等。

本发明实施例在编码过程中，可先获取目标变换块的区域标识坐标及与目标变换块相关的历史变换块的信息，该信息可包括历史变换块的区域标识坐标。其次，可根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；通过利用历史变换块和目标变换块之间的系数扫描区域的相关性，可有效提升目标变换块的区域预测坐标的准确性。然后，通过结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码，可有效节省编码所需的比特数，提升编码效率以及压缩性能。

请参见图4，本发明实施例提出的另一种视频编码方法，该视频编码方法可以由上述所提及的视频编码设备执行。如图4所示，该视频编码方法可包括以下步骤S401-S405：

S401，获取目标变换块的区域标识坐标。

在本发明实施例中，目标变换块是对帧图像中的目标图像块进行变换得到的，目标变换块包括多个变换系数。该目标变换块可采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、横坐标差的绝对值、横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、纵坐标差的绝对值以及纵坐标差的符号值。

其中，预测标志用于指示是否对目标变换块的系数扫描区域的坐标进行预测；且当预测标志的值等于有效数值时，预测标志指示对目标变换块的系数扫描区域的坐标进行预测；当预测标志的值等于无效数值时，预测标志指示不对目标变换块的系数扫描区域的坐标进行预测。应理解的是，本发明实施例所提及的有效数值和无效数值均可根据实际的业务需求或者经验值设置；为便于阐述，后续均以有效数值等于1，无效数值等于0为例进行说明。

S402，从列表中获取与目标变换块相关的历史变换块的信息；历史变换块的信息包括：历史变换块的区域标识坐标。

在本发明实施例中，历史变换块的信息可记录在长度为N的列表中，N的取值大于或等于所述历史变换块的数量；在此列表中，历史变换块的信息可称为实例。在具体实现中，视频编码设备可构建一个列表来记录历史变换块的信息；然后从该列表中获取与目标变换块相关的历史变换块的信息，即历史变换块的信息是从列表中获取到的。其中，构建列表的具体过程可包括如下步骤s11-s12：

s11，从目标变换块对应的帧图像中，查找与目标变换块相关的历史变换块。

s12，将查找到的历史变换块的信息添加至列表。

在一种实施方式中，视频编码设备可直接将查找到的历史变换块的信息添加至列表中。再一种实施方式中，在实际应用中，历史变换块可能存在不包含系数扫描区域的情况。例如，若历史变换块对应的图像块的纹理较为平滑、变换缓慢，使得历史变换块所包含的变换系数均为0，则此时的历史变换块不包含系数扫描区域。又如，若视频编码设备在编码时，主动选择丢弃历史变换块不进行编码，则此时的历史变换块不包含系数扫描区域。而当历史变换块不包含系数扫描区域时，会导致历史变换块不存在相应的区域标识坐标。基于此，编码设备在执行步骤s12时，还可检测查找到的历史变换块内是否包含系数扫描区域。若查找到的历史变换块内包含系数扫描区域，则直接将查找到的历史变换块的信息添加至列表；若查找到的历史变换块内不包含系数扫描区域，则可在查找到的历史变换块的信息中，将查找到的历史变换块的标识横坐标和标识纵坐标均设置为无效数值；然后将设置后的信息添加至列表。或者，若查找到的历史变换块内不包含系数扫描区域，则表明该查找到的历史变换块的参考价值较低；此情况下可停止执行步骤s12，即不将该查找到的历史变换块的信息添加至列表中。

在一种可选的实施方式中，当历史变换块的区域标识坐标较小时，历史变换块的区域标识坐标对于目标变换块的坐标预测的参考价值较低；此情况下，可将历史变换块的区域标识坐标直接设置为无效数值(如0)。具体的，若查找到的历史变换块的标识横坐标小于或等于第一阈值，则将查找到的历史变换块的标识横坐标设置为无效数值；若查找到的历史变换块的标识纵坐标小于或等于第一阈值，则将查找到的历史变换块的标识纵坐标设置为无效数值。再一种可选的实施方式中，当历史变换块的宽度或高度较小时，历史变换块的系数扫描区域也通常较小；那么历史变换块的区域标识坐标也通常较小，其对于目标变换块的坐标预测的参考价值较低；此情况下，也可将历史变换块的区域标识坐标直接设置为无效数值(如0)。具体的，若查找到的历史变换块的宽度小于或等于第二阈值，则将查找到的历史变换块的标识横坐标设置为无效数值；若查找到的历史变换块的高度小于或等于第二阈值，则将查找到的历史变换块的标识纵坐标设置为无效数值。需要说明的是，此处的第一阈值和第二阈值均可根据实际需求或经验值设置。

再一种实施方式中，视频编码设备在将查找到的历史变换块的信息(或设置后的信息)添加至列表时，还可将查找到的历史变换块的信息和列表中已记录的信息进行比较；若不存在重复的信息，则可直接将查找到的历史变换块的信息添加至列表中；若存在重复的信息，则可采用查找到的历史变换块的信息更新列表中对应的重复的信息。再一种实施方式中，为了保证列表中所记录的历史变换块的参考价值，在执行步骤s12之前，视频编码设备还可对查找到的历史变换块的信息进行检查；并在检查通过后执行步骤s12。具体的，查找到的历史变换块的信息还包括：所述查找到的历史变换块所使用的预测模式；所述预测模式包括以下任一种：帧内预测模式、帧间预测模式或者块复制帧内预测模式；那么在执行步骤s12之前，可获取目标变换块所使用的预测模式；若查找到的历史变换块所使用的预测模式和目标变换块所使用的预测模式相同，则执行将查找到的历史变换块的信息添加至列表的步骤。

可选的，在将各个历史变换块的信息添加至列表后，还可对列表中所记录的各个历史变换块的信息进行排序，以便于后续在执行步骤S402时，可基于此排序从列表中获取历史变换块的信息。其中，对各历史变换块的信息进行排序的方式可包括但不限于如下几种：按照图像编码顺序从后到前进行排序，即图像编码顺序离目标变换块越近的历史变换块的信息在列表中具有更高的优先级；按照历史变换块的系数扫描区域(或历史变换块的区域标识坐标)从小到大或从大到小排序；根据各历史变换块的位置和目标变换块的位置之间的位置距离，从小到大进行排序，即按照距离目标变换块从近到远的顺序进行排序，等等。

应理解的是，本发明实施例对采用列表记录历史变换块的具体实施方式并不限定；例如，本发明实施例以一个列表记录历史变换块的标识横坐标和标识纵坐标为例进行阐述的。但在实际应用中，也可采用两个列表来分别记录历史变换块的标识横坐标和标识纵坐标。

S403，根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。

由前述可知，历史变换块的信息记录在长度为N的列表中，N的取值大于或等于历史变换块的数量；历史变换块的数量为至少一个。在步骤S403的具体实施过程中，其可包括以下s21-s22：

s21，根据各历史变换块的区域标识坐标，预测导出各历史变换块对应的系数扫描区域的区域预测坐标。

由于针对每个历史变换块而言，步骤s21的实施过程相同；因此下面以第n个历史变换块为例，对步骤s21的具体实施方式进行阐述。其中，n为历史变换块的信息在列表中的序号。由于对于第n个历史变换块而言，预测导出该历史变换块的预测横坐标和预测纵坐标的方式类似，因此本发明实施例主要以预测导出第n个历史变换块的预测横坐标为例进行阐述；其具体可至少包括如下三种实施方式：

实施方式一，可直接将第n个历史变换块的标识横坐标作为将第n个历史变换块的预测横坐标。

实施方式二，若第n个历史变换块的信息还包括以下至少一项：所述第n个历史变换块的尺寸信息，所述尺寸信息包括所述第n个历史变换块的高度和宽度，则可根据第n个历史变换块的标识横坐标(scan_region_x_n)、第n个历史变换块的宽度(w_n)、以及目标变换块的宽度(w)，计算得到第n个历史变换块的预测横坐标(scan_region_pred_x_n)；其具体的计算公式如式1.1所示：

scan_region_pred_x_n＝scan_region_x_n*w/w_n 式1.1

实施方式三，第n个历史变换块的信息还包括以下至少一项：所述第n个历史变换块的尺寸信息，所述尺寸信息包括所述第n个历史变换块的高度和宽度，则还可进一步根据第n个历史变换块的标识横坐标(scan_region_x_n)、第n个历史变换块的宽度(w_n)、目标变换块的宽度(w)以及预设的第一系数，计算得到第n个历史变换块的预测横坐标(scan_region_pred_x_n)。其中，第一系数可包括与目标变换块的宽度有关的系数a和系数b；a的取值范围为(0，1)，b的取值范围为(0，w-1)；此实施方式下的具体计算公式如式1.2所示：

scan_region_pred_x_n＝a*scan_region_x_n*w/w_n+b 式1.2

在具体应用中，视频编码设备可从上述三种实施方式中任意选取一种；也可根据第n个历史变换块的宽度(w_n)以及目标变换块的宽度(w)之间的大小关系来选择。例如，若w_n大于w，则可选择实施方式一；否则，可选择实施方式二或实施方式三。

s22，根据各历史变换块的区域预测坐标，预测导出目标变换块的系数扫描区域的区域预测坐标。

由于对于目标变换块而言，根据各历史变换块的预测横坐标导出目标变换块的预测横坐标的方式，与根据各历史变换块的预测纵坐标导出目标变换块的预测纵坐标的方式类似。因此本发明实施例主要以根据各个历史变换块的预测横坐标，导出目标变换块的预测横坐标为例进行阐述；其具体可至少包括如下几种实施方式：

在一种实施方式，将列表中第k个历史变换块的预测横坐标直接作为目标变换块的预测横坐标。再一种实施方式中，将列表中前k个历史变换块的预测横坐标的均值作为目标变换块的预测横坐标。再一种实施方式中，将列表中前k个历史变换块的预测横坐标中的最大值作为目标变换块的预测横坐标。再一种实施方式中，将列表中前k个历史变换块的预测横坐标中的最小值作为目标变换块的预测横坐标。其中，k大于0且小于或等于历史变换块的数量。

在一种可选的实施方式中，若目标变换块的预测横坐标小于或等于第三阈值，则可将目标变换块的预测横坐标设置为无效数值；若目标变换块的预测纵坐标小于或等于第三阈值，则将目标变换块的预测纵坐标设置为无效数值。再一种可选的实施方式中，若目标变换块的宽度小于或等于第四阈值，则将目标变换块的预测横坐标设置为无效数值；若目标变换块的高度小于或等于第四阈值，则将目标变换块的预测纵坐标设置为无效数值。其中，第三阈值和第四阈值均可根据实际需求或者经验值设置。

S404，根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择一种编码方式。

在具体实现中，本发明实施例可提供多种编码方式；其具体可包括第一编码方式、第二编码方式、第三编码方式和第四编码方式；各编码方式具体如下：

第一编码方式为：直接编码目标变换块的区域标识坐标。

第二编码方式为：编码横坐标差的绝对值及纵坐标差的绝对值；且当横坐标差的绝对值不等于无效数值时，编码横坐标差的符号值；当纵坐标差的绝对值不等于无效数值时，编码纵坐标差的符号值。其中，横坐标差的符号值可根据横坐标差是否大于0确定；若横坐标差大于0，则横坐标差的符号值为无效数值(如0)；若横坐标差小于0，则横坐标差的符号值为有效数值(如1)。同理，纵坐标差的符号值可根据纵坐标差是否大于0确定；若纵坐标差大于0，则纵坐标差的符号值为无效数值(如0)；若纵坐标差小于0，则纵坐标差的符号值为有效数值(如1)。

第三编码方式为：编码预测标志；当预测标志为有效数值时，若目标变换块的预测横坐标等于无效数值，则编码目标变换块的标识横坐标、纵坐标差的绝对值、及纵坐标差的符号值；若目标变换块的预测纵坐标等于无效数值，则编码目标变换块的标识纵坐标、横坐标差的绝对值、及横坐标差的符号值；当预测标志为无效数值时，编码目标变换块的区域标识坐标。

第四种编码方式为：编码预测标志；当预测标志为有效数值时，若目标变换块的预测横坐标等于无效数值，则编码目标变换块的标识横坐标以及纵坐标差的绝对值；若目标变换块的预测纵坐标等于无效数值，则编码目标变换块的标识纵坐标以及横坐标差的绝对值；当预测标志为无效数值时，编码目标变换块的区域标识坐标。

应理解的是，上述只是举例说明编码方式，并非穷举；例如在其他实施例中，编码方式还可包括第五编码方式。该第五编码方式可以为：编码历史变换块的信息在列表中的序号；在此编码方式下，可默认目标变换块的区域标识坐标等于历史变换块的区域标识坐标。且需要说明的是，在上述四种编码方式中，若坐标差(横坐标差和纵坐标差)采用基于上下文的自适应二进制算术编码(Context-adaptive binary arithmetic coding，CABAC)的方式进行编码，则可根据预测标志、目标变换块的预测横坐标以及目标变换块的预测纵坐标的值选择算术编码的上下文。

在步骤S404的具体实现中，其可包括但不限于如下两类实现方式：

第一类具体实现方式：可直接根据目标变换块的区域预测坐标的坐标参数所处的阈值区间，从多种编码方式中选择一种编码方式。在一种实施方式中，目标变换块的区域预测坐标的坐标参数包括以下任一种：目标变换块的预测横坐标和预测纵坐标的和、目标变换块的预测横坐标和预测纵坐标中的最小值或最大值。在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则表明此时的目标变换块的区域预测坐标的横纵坐标的值较小，此情况可能导致目标变换块的区域标识坐标和区域预测坐标之间的坐标差的值较大。而由于编码坐标差时还需编码对应的符号值，这样可能会导致编码所需的比特数反而多于编码区域标识坐标所需的比特数；因此在此情况下可选取从多种编码方式中选取第一编码方式以提升编码效率和压缩性能。若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则表明此时的目标变换块的区域预测坐标的横纵坐标的值处于中间水平，此时目标变换块的坐标差的值也将处于中间水平；在此情况下，可从多种编码方式中选择第二编码方式或者第四编码方式，以节省编码预测标志或者坐标差的符号值所需的比特数。若坐标参数所处的阈值区间为大于或等于第六阈值的区间，则表明此时的目标变换块的区域预测坐标的横纵坐标的值较大，此时目标变换块的坐标差的值较小；在此情况下，编码坐标差可有效节省编码比特数；因此可从多种编码方式中选择除第一编码方式以外的任一编码方式；且优选的，可选取第三编码方式。

再一种实施方式中，目标变换块的区域预测坐标的坐标参数包括以下任一种：根据目标变换块的区域标识坐标和区域预测坐标计算得到的横坐标差和纵坐标差的和、目标变换块的横坐标差和纵坐标差中的最小值或者最大值。在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则表明此时的目标变换块的区域标识坐标和区域预测坐标之间的坐标差的值较小；因此可从多种编码方式中选取除第一编码方式以外的任一编码方式。若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则表明此时的目标变换块的坐标差的值处于中间水平；因此可从多种编码方式中选取第二编码方式或者第四编码方式。若坐标参数所处的阈值区间大于或等于第六阈值，则表明此时的目标变换块的坐标差的值较大；因此可从多种编码方式中选择第一编码方式。

第二类具体实现方式：可先根据目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到目标变换块的编码方式的值。在一种实施方式中，目标变换块的区域预测坐标的坐标参数包括以下任一种：目标变换块的预测横坐标和预测纵坐标的和、目标变换块的预测横坐标和预测纵坐标中的最小值或最大值。在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则编码方式的值等于第一数值；若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则编码方式的值等于第二数值；若坐标参数所处的阈值区间为大于或等于第六阈值的区间，则编码方式的值等于第三数值。再一种实施方式中，目标变换块的区域预测坐标的坐标参数包括以下任一种：根据目标变换块的区域标识坐标和区域预测坐标计算得到的横坐标差和纵坐标差的和、目标变换块的横坐标差和纵坐标差中的最小值或者最大值。在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则编码方式的值等于第三数值；若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则编码方式的值等于第二数值；若坐标参数所处的阈值区间为大于或等于第六阈值的区间，则编码方式的值等于第一数值。

在得到编码方式的值之后，可根据编码方式的值从多种编码方式中选择一种编码方式。具体的，若编码方式的值等于第一数值，则可从多种编码方式中选择第一编码方式；若编码方式的值等于第二数值，则可从多种编码方式中选择第二编码方式或者第四编码方式；若编码方式的值等于第三数值，则可从多种编码方式中选择第三编码方式。

需要说明的是，上述所提及的第五阈值和第六阈值均可根据实际需求设置；同理，上述所提及的第一数值、第二数值和第三数值也可根据实际需求设置，例如将第一数值设置为0，将第二数值设置为1，将第三数值设置为2。并且，还应理解的是：虽然本发明实施例所提及的区域区间均是以三个区间为例进行说明的；但在实际应用中，也可根据需求对阈值区间的数量进行调整。而基于阈值区间的数量调整，本发明实施例所涉及的相关技术方案也可适应性调整。例如，也可只设置两个阈值区间，即大于预设阈值的区间和小于预设阈值的区间；在此情况下，视频编码设备可在坐标参数(如目标变换块的预测横坐标和预测纵坐标的和)大于预设阈值时，从多种编码方式中选择除第一编码方式以外的其他编码方式；否则，选择第一编码方式。又如，还可设置四个阈值区间；在此情况下，视频编码设备可在坐标参数(如目标变换块的预测横坐标和预测纵坐标的和)小于第五阈值时，从多种编码方式中选择第一编码方式；当该坐标参数大于第五阈值且小于第六阈值时，从多种编码方式中选择第二编码方式；当该坐标参数大于第六阈值且小于第七阈值时，从多种编码方式中选择第四编码方式；当该坐标参数大于第七阈值时，从多种编码方式中选择第三编码方式，等等。另外，选择第一编码方式的情况还可包括：目标变换块的预测横坐标和预测纵坐标均为无效数值。

S405，采用被选择的编码方式对目标变换块的区域标识坐标进行编码，得到坐标编码结果；该坐标编码结果包含在目标变换块的编码信息中。

本发明实施例在编码过程中，可先获取目标变换块的区域标识坐标及与目标变换块相关的历史变换块的信息，该信息可包括历史变换块的区域标识坐标。其次，可根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；通过利用历史变换块和目标变换块之间的系数扫描区域的相关性，可有效提升目标变换块的区域预测坐标的准确性。然后，通过结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码，可有效节省编码所需的比特数，提升编码效率以及压缩性能。

为便于更加清楚地理解上述的视频编码方法，下面将结合一个具体示例对上述所涉及的视频编码流程进行阐述：

第一步，构建长度为2的列表，记录历史变换块的信息：

其中，历史变换块可包括：位于目标变换块左侧方位的变换块；以及位于目标变换块的上侧方位的变换块。历史变换块的信息可包括历史变换块的区域标识坐标；如果历史变换块中不存在系数扫描区域，则可向列表中添加一个区域标识坐标为(0，0)的信息(实例)。可选的，历史变换块的信息还可包括：历史变换块的尺寸信息，如历史变换块的宽度或历史变换块的高度。

第二步，导出目标变换块的区域预测坐标。(以下以导出目标变换块的预测横坐标为例，将以下的横坐标x替换为纵坐标y，宽度w替换为高度h即为目标变换块的预测纵坐标的导出方式)：

①导出各历史变换块对应的预测横坐标，采用以下方式中的任一种：

i、第n个历史变换块的预测横坐标为第n个历史变换块的标识横坐标；

ii、第n个历史变换块的预测横坐标由第n个历史变换块的标识横坐标、第n个历史变换块的宽度和目标变换块的宽度计算得到；

iii、第n个历史变换块的预测横坐标由第n个历史变换块的标识横坐标、第n个历史变换块的宽度、目标变换块的宽度以及和目标变换块的宽度相关的系数计算得到。

②导出目标变换块对应的预测横坐标，采用以下方式中的任一种：

i、目标变换块的预测横坐标为列表中第k个历史变换块的预测横坐标；

ii、目标变换块的预测横坐标为列表中前k个历史变换块的预测横坐标的均值；

iii、目标变换块的预测横坐标为列表中前k个历史变换块的预测横坐标的最大值；

iv、目标变换块的预测横坐标为列表中前k个历史变换块的预测横坐标的最小值；

v、可选的，若目标变换块的预测横坐标小于或等于第三阈值，则将目标变换块的预测横坐标设置为0；

vi、可选的，若目标变换块的宽度小于或等于第四阈值，则将目标变换块的预测横坐标设置为0。

第三步，根据目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码。

a)目标变换块的区域预测坐标对目标变换块的区域标识坐标之差记为坐标差，该坐标差可包括横坐标差和纵坐标差。具体可包括以下可选编码方式:

i直接编码目标变换块的区域标识坐标；

ii、编码坐标差；即编码横坐标差的绝对值，且当横坐标差不等于0时，编码横坐标差的符号值；同理，编码纵坐标差的绝对值，且当纵坐标差不等于0时，编码纵坐标差的符号值；

iii、编码预测标志。当预测标志为1时，若预测横坐标不等于0，则编码横坐标差的绝对值，且编码横坐标差的符号值；若预测横坐标等于0，则编码目标变换块的标识横坐标。同理，若预测纵坐标不等于0，则编码纵坐标差的绝对值，且编码纵坐标差的符号值；若预测纵坐标等于0，则编码目标变换块的标识纵坐标。当预测标志为0时，编码目标变换块的区域标识坐标；

iv、编码预测标志，坐标差的值(即横坐标差和纵坐标差)都大于0，则预测标志为1；此时若预测横坐标不等于0，则编码横坐标差的绝对值，无需编码横坐标差的符号值；若预测横坐标等于0，则编码目标变换块的标识横坐标。同理，若预测纵坐标不等于0，则编码纵坐标差的绝对值，无需编码纵坐标差的符号值；若预测纵坐标等于0，则编码目标变换块的标识纵坐标。当预测标志为0时，编码目标变换块的区域标识坐标；

b)根据目标变换块的区域预测坐标的坐标参数选择编码方式:

i、若目标变换块的预测横坐标和预测纵坐标都为0，直接编码目标变换块的区域标识坐标；

ii、否则，根据以下方式进行选择(设有第一阈值为4，第二阈值为6)：

若预测横坐标和预测纵坐标的和小于4，则选择上述a)中的第i种方式进行编码；

若预测横坐标和预测纵坐标的和大于等于4且小于6，则选择上述a)中的第ii或第iv种方式进行编码；

若预测横坐标和预测纵坐标的和大于等于6，则选择上述a)中的第iii种方式进行编码。

c)在具体编码时，横坐标差的绝对值可采用CABAC的方式进行编码，且可基于预测标志，预测横坐标和预测纵坐标的值选择算术编码的上下文。

基于上述所提及的视频编码方法的实施例的相关描述，本发明实施例还提出了相应的视频解码方法，以实现对坐标编码结果进行解码，从而得到目标变换块的区域标识坐标。为了可以更好地实施解码流程，本发明实施例首先采用表1对目标变换块进行定义：

表1

上述表1主要涉及如下语义描述：

1)标识横坐标(或称为扫描区域右端横坐标)scan_region_x

标识纵坐标(或称为扫描区域下端纵坐标)scan_region_y

其中，标识横坐标和标识纵坐标用于确定系数扫描区域，系数扫描区域为以(0，0)为左上角，以(scan_region_x，scan_region_y)为右下角的矩形区域。其中，scan_region_x和scan_region_y的值应小于或等于31。ScanRegionX的值等于scan_region_x，ScanRegionY的值等于scan_region_y。

2)横坐标差的绝对值(或称为扫描区域右端横坐标差绝对值)scan_region_diff_x_abs；ScanRegionDiffXAbs等于scan_region_diff_x_abs的值。

纵坐标差的绝对值(或称为扫描区域下端纵坐标差绝对值)scan_region_diff_y_abs；ScanRegionDiffYAbs等于scan_region_diff_y_abs的值。

3)横坐标差的符号值(或称为扫描区域右端横坐标差符号值)scan_region_diff_x_sign；ScanRegionDiffXSign的值等于scan_region_diff_x_sign的值。如果ScanRegionDiffXSign的值为无效数值(如0)，那么ScanRegionDiffX等于ScanRegionDiffXAbs；如果ScanRegionDiffXSign的值为有效数值(如1)，那么ScanRegionDiffX等于-ScanRegionDiffXAbs。

纵坐标差的符号值(或称为扫描区域下端纵坐标差符号值)scan_region_diff_y_sign；ScanRegionDiffYSign的值等于scan_region_diff_y_sign的值。如果ScanRegionDiffYSign的值为无效数值(如0)，那么ScanRegionDiffY等于ScanRegionDiffYAbs；如果ScanRegionDiffYSign的值为有效数值(如1)，那么ScanRegionDiffY等于-ScanRegionDiffYAbs。

4)预测标志(或称为扫描区域预测标志)srp_flag

其中，预测标志可为二值变量。值为有效数值(如1)时，表示目标变换块元应进行系数扫描区域的坐标预测；值为无效数值(如0)时，表示目标变换块不应进行系数扫描区域的坐标预测。其中，SrpFlag的值等于srp_flag。如果位流(即坐标编码结果)中不存在srp_flag，那么SrpFlag的值等于0。如果SrpFlag的值为0，那么ScanRegionX的值等于scan_region_x，ScanRegionY的值等于scan_region_y。否则，如果SrpFlag的值等于1：

如果ScanRegionPredX的值为0，那么ScanRegionX的值等于scan_region_x，否则ScanRegionX的值等于ScanRegionDiffX+ScanRegionPredX。

如果ScanRegionPredY的值为0，那么ScanRegionY的值等于scan_region_y，否则ScanRegionY的值等于ScanRegionDiffY+ScanRegionPredY。

5)解码方式SrpType

由此可见，本发明实施例所提及的目标变换块可采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、横坐标差的绝对值、横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、纵坐标差的绝对值以及纵坐标差的符号值。其中，预测标志用于指示是否对目标变换块的系数扫描区域的坐标进行预测；且当预测标志的值等于有效数值时，预测标志指示对目标变换块的系数扫描区域的坐标进行预测；当预测标志的值等于无效数值时，预测标志指示不对目标变换块的系数扫描区域的坐标进行预测。应理解的是，此处的有效数值和无效数值均可根据经验值或者实际业务需求设置；为便于阐述，后续所提及的有效数值均以数值1为例，无效数值均以数值0为例进行说明。

在一种实施方式中，由上述表1所示的代码逻辑可知：若横坐标差的符号值等于无效数值，则横坐标差等于横坐标差的绝对值；若横坐标差的符号值等于有效数值，则横坐标差等于横坐标差的绝对值相反的负数；若纵坐标差的符号值等于无效数值，则纵坐标差等于纵坐标差的绝对值；若纵坐标差的符号值等于有效数值，则纵坐标差等于纵坐标差的绝对值相反的负数。再一种实施方式中，由上述表1所示的代码逻辑还可知：若横坐标差和纵坐标差均大于无效数值，则预测标志的值等于有效数值；否则，预测标志的值等于无效数值；或者，若坐标编码结果中不存在预测标志，则预测标志的值等于无效数值。当预测标志等于有效数值时，若预测横坐标的值为无效数值，则标识横坐标的值等于标识横坐标；否则，标识横坐标的值等于横坐标差加上预测横坐标。当预测标志等于有效数值时，若预测纵坐标的值为无效数值，则标识纵坐标的值等于标识纵坐标；否则，标识纵坐标的值等于纵坐标差加上预测纵坐标。

基于上述表1的内容，本发明实施例提出了如图5所示的视频解码方法的流程示意图；该视频解码方法可以由上述所提及的解码设备执行。请参见图5，该视频解码方法可包括以下步骤S501-S504：

S501，获取目标变换块的编码信息，该编码信息至少包括目标变换块的系数扫描区域的坐标编码结果。

S502，从列表中获取与目标变换块相关的历史变换块的信息。

由前述可知，目标变换块所对应的帧图像包括多个图像块，每个图像块对应一个或多个变换块；各个变换块按照对应的图像块在帧图像中的位置进行排布。那么历史变换块包括以下至少一种：位于目标变换块的目标方位的至少一个变换块，编码顺序位于目标变换块之前且与目标变换块之间所间隔的变换块的数量小于数量阈值的至少一个变换块。历史变换块的信息可包括：历史变换块的区域标识坐标。需要说明的是，步骤S502的具体实施方式和上述步骤S402的具体实施方式一致，在此不再赘述。

S503，根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。

由前述可知，历史变换块的信息记录在长度为N的列表中，N的取值大于或等于历史变换块的数量；且历史变换块的数量为至少一个。那么步骤S503的具体实施方式可以是：

首先，根据各历史变换块的区域标识坐标，预测导出各历史变换块对应的系数扫描区域的区域预测坐标。其中，区域标识坐标包括标识横坐标和标识纵坐标，区域预测坐标包括预测横坐标和预测纵坐标。以第n个历史变换块为例，该第n个历史变换块的信息还包括以下至少一项：第n个历史变换块的高度和宽度。那么，第n个历史变换块的预测横坐标包括以下任一种情况：第n个历史变换块的预测横坐标为第n个历史变换块的标识横坐标；第n个历史变换块的预测横坐标由第n个历史变换块的标识横坐标、第n个历史变换块的宽度、以及目标变换块的宽度计算得到；第n个历史变换块的预测横坐标由第n个历史变换块的标识横坐标、第n个历史变换块的宽度、目标变换块的宽度、以及预设的第一系数计算得到。第n个历史变换块的预测纵坐标包括以下任一种情况：第n个历史变换块的预测纵坐标为第n个历史变换块的标识纵坐标；第n个历史变换块的预测纵坐标由第n个历史变换块的标识纵坐标、第n个历史变换块的高度、以及目标变换块的高度计算得到；第n个历史变换块的预测纵坐标由第n个历史变换块的标识纵坐标、第n个历史变换块的高度、目标变换块的高度、以及预设的第二系数计算得到。其中，第一系数可包括与目标变换块的宽度有关的系数，如前文所提及的系数a和系数b；第二系数可包括与目标变换块的高度(h)有关的系数，如系数c和系数d；c的取值范围为(0，1)，d的取值范围为(0，h-1)。

其次，可根据各历史变换块的区域预测坐标，预测导出目标变换块的系数扫描区域的区域预测坐标。其中，目标变换块的预测横坐标包括以下任一种：列表中第k个历史变换块的预测横坐标，列表中前k个历史变换块的预测横坐标的均值，列表中前k个历史变换块的预测横坐标的最大值、列表中前k个历史变换块的预测横坐标的最小值。目标变换块的预测纵坐标包括以下任一种：列表中第k个历史变换块的预测纵坐标，列表中前k个历史变换块的预测纵坐标的均值，列表中前k个历史变换块的预测纵坐标的最大值、列表中前k个历史变换块的预测纵坐标的最小值。举例来说，参见前述图3所示：设选取的与目标变换块相关的历史变换块包括：位于目标变换块的上侧方位的变换块A和位于目标变换块的左侧方位的变换块B。其中，历史变换块A的信息包括：历史变换块A的宽度(w_A)、高度(h_A)以及相应的区域标识坐标(scan_region_x_A，scan_region_y_A)；历史变换块B的信息包括：历史变换块B的宽度(w_B)、高度(h_B)以及相应的区域标识坐标(scan_region_x_B，scan_region_y_B)。若各历史变换块的预测横(纵)坐标是由第n个历史变换块的标识横(纵)坐标、第n个历史变换块的宽度(高度)、以及目标变换块的宽度(高度)计算得到的，且目标变换块的预测横(纵)坐标等于各历史变换块的预测横(纵)坐标的均值，则目标变换块的预测横坐标(scan_region_pred_x)和预测纵坐标(scan_region_pred_y)分别如下：

scan_region_pred_x＝(sr_x*w_A/w+sr_y*w_B/w)/2

scan_region_pred_y＝(sr_y*h_A/H+sr_y*h_B/h)/2

在一种可选的实施方式中，若目标变换块的预测横坐标小于或等于第三阈值，则目标变换块的预测横坐标等于无效数值；若目标变换块的预测纵坐标小于或等于第三阈值，则目标变换块的预测纵坐标等于无效数值。再一种可选的实施方式中，若目标变换块的宽度小于或等于第四阈值，则目标变换块的预测横坐标等于无效数值；若目标变换块的高度小于或等于第四阈值，则目标变换块的预测纵坐标等于无效数值。

S504，根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的系数扫描区域的区域标识坐标。

在一种具体实现中，若坐标编码结果是由视频编码设备直接编码目标变换块的区域预测坐标和目标变化块的区域标识坐标之间的坐标差得到的。则相应的，视频解码设备在执行步骤S504时，可从坐标编码结果中解码得到横坐标差值的绝对值；若未从坐标编码结果中解码得到横坐标的符号值，或解码得到横坐标的符号值为无效数值(如0)，则可直接将横坐标差值的绝对值作为横坐标差；若从坐标编码结果中解码得到横坐标的符号值为有效数值(如1)，则将横坐标差值所对应的负数作为横坐标差。同理，还可从坐标编码结果中解码得到纵坐标差值的绝对值；若未从坐标编码结果中解码得到纵坐标的符号值，或解码得到纵坐标的符号值为无效数值(如0)，则可直接将纵坐标差值的绝对值作为纵坐标差；若从坐标编码结果中解码得到纵坐标的符号值为有效数值(如1)，则将纵坐标差值所对应的负数作为纵坐标差。

再一种具体实现中，若坐标编码结果是由视频编码设备根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择了一种编码方式，并采用被选择的编码方式对目标变换块的区域标识坐标进行编码得到的。那么相应的，视频解码设备在执行步骤S504时，根据目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式；然后，采用被选择的解码方式对坐标编码结果进行解码，得到目标变换块的区域标识坐标。

其中，目标变换块的区域预测坐标的坐标参数包括以下任一种：目标变换块的预测横坐标和目标变换块的预测纵坐标的和；目标变换块的预测横坐标和目标变换块的预测纵坐标中的最小值；目标变换块的预测横坐标和目标变换块的预测纵坐标中的最大值。应理解的是，本发明实施例所提及的坐标参数只是举例，并非穷举；例如在其他实施例中，该坐标参数还可包括以下任一种：目标变换块的区域预测坐标的预测横坐标和目标变换块的区域预测坐标的预测纵坐标的乘积、根据目标变换块的区域标识坐标和区域预测坐标计算得到的横坐标差和纵坐标差的和、目标变换块的横坐标差和纵坐标差中的最小值，目标变换块的横坐标差和纵坐标差中的最大值，等等。

本发明实施例中的目标变换块的坐标编码结果是结合目标变换块的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码得到的，这样可使得解码该坐标编码结果所需解码的比特数较少，可有效提升解码效率。在具体的解码过程中，可先获取目标变换块的编码信息及与目标变换块相关的历史变换块的信息，信息可包括历史变换块的区域标识坐标；并根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。然后，可根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标；通过结合目标变换块的区域预测坐标对坐标编码结果进行解码，可进一步提升解码效率。

请参见图6，是本发明实施例提供的另一种视频解码方法的流程示意图。该视频解码方法可以由上述所提及的解码设备执行。请参见图6，该视频解码方法可包括以下步骤S601-S605：

S601，获取目标变换块的编码信息，该编码信息至少包括目标变换块的系数扫描区域的坐标编码结果。

S602，从列表中获取与目标变换块相关的历史变换块的信息；历史变换块的信息包括：历史变换块的区域标识坐标，该历史变换块的区域标识坐标用于确定历史变换块的系数扫描区域。

S603，根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。

S604，根据目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式。

在具体实现中，本发明可提供多种解码方式；其具体可包括第一解码方式、第二解码方式、第三解码方式和第四解码方式；各解码方式具体如下：

第一解码方式为：直接从坐标编码结果中解码得到目标变换块的区域标识坐标。

第二解码方式为：可从坐标编码结果中解码得到目标变换块的横坐标差的绝对值，并根据横坐标差的绝对值得到目标变换块的横坐标差；根据横坐标差和目标变换块的预测横坐标得到目标变换块的标识横坐标；从坐标编码结果中解码得到目标变换块的纵坐标差的绝对值，并根据纵坐标差的绝对值得到目标变换块的纵坐标差；根据纵坐标差和目标变换块的预测纵坐标得到所述目标变换块的标识纵坐标。其中，根据横坐标差的绝对值得到目标变换块的横坐标差的实施方式可以为：若横坐标差的绝对值不等于无效数值，则从坐标编码结果中解码得到横坐标差的符号值，并根据横坐标差的绝对值和横坐标差的符号值得到目标变换块的横坐标差；否则，将横坐标差的绝对值作为横坐标差。同理，根据纵坐标差的绝对值得到目标变换块的纵坐标差的实施方式为：若纵坐标差的绝对值不等于无效数值，则从坐标编码结果中解码得到纵坐标差的符号值，并根据纵坐标差的绝对值和纵坐标差的符号值得到目标变换块的纵坐标差；否则，将纵坐标差的绝对值作为纵坐标差。

第三解码方式为：从坐标编码结果中解码得到预测标志；当预测标志为有效数值时，若目标变换块的预测横坐标等于无效数值，则从解码结果中解码得到目标变换块的标识横坐标、纵坐标差的绝对值、及纵坐标差的符号值；根据纵坐标差的绝对值和纵坐标差的符号值，得到纵坐标差；根据纵坐标差和目标变换块的预测纵坐标得到目标变换块的标识纵坐标；若目标变换块的预测纵坐标等于无效数值，则从解码结果中解码得到目标变换块的标识纵坐标、横坐标差的绝对值、及横坐标差的符号值；根据横坐标差的绝对值和横坐标差的符号值，得到横坐标差；根据横坐标差和目标变换块的预测横坐标得到目标变换块的标识横坐标；当扫描区域预测标志为无效数值时，从解码结果直接得到解码得到目标变换块的区域标识坐标。

第四解码方式为：从坐标编码结果中解码得到预测标志；当预测标志为有效数值时，若目标变换块的预测横坐标等于无效数值，则从解码结果中解码得到目标变换块的标识横坐标及纵坐标差的绝对值；将纵坐标差的绝对值作为目标变换块的标识纵坐标；若目标变换块的预测纵坐标等于无效数值，则从解码结果中解码得到目标变换块的标识纵坐标及横坐标差的绝对值；将横坐标差的绝对值作为目标变换块的标识横坐标；当预测标志为无效数值时，从解码结果直接得到解码得到目标变换块的区域标识坐标。

由前述编码流程的实施例可知，在通过步骤S404从多种编码方式中选择一种编码方式时，步骤S404可至少具有两类实现方式；那么相应的，本步骤S605在从多种解码方式中选择一种解码方式时，也可至少具有如下两类实现方式：

第一类具体实现方式：可直接根据目标变换块的区域预测坐标的坐标参数所处的阈值区间，从多种解码方式中选择一种解码方式。应理解的是，第一类具体实现方式的原理和第二类具体实现方式的原理类似；只是相较于第二类具体实现方式而言，第一类具体实现方式无需执行根据坐标参数所处的阈值区间，得到解码方式的值的步骤。因此，第一类具体实现方式的具体实施过程可参见下述第二类具体实现方式的相关描述，在此不再赘述。

第二类具体实现方式：可先根据目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到目标变换块的解码方式的值，从而根据解码方式的值对坐标编码结果进行解码；其具体可包括如下步骤s31-s32：

s31，根据目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到目标变换块的解码方式的值。

在一种实施方式中，若目标变换块的区域预测坐标的坐标参数包括以下任一种：目标变换块的预测横坐标和预测纵坐标的和、目标变换块的预测横坐标和预测纵坐标中的最小值或最大值。则在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则解码方式的值等于第一数值；若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则解码方式的值等于第二数值；若坐标参数所处的阈值区间为大于或等于第六阈值的区间，则解码方式的值等于第三数值。

再一种实施方式中，若目标变换块的区域预测坐标的坐标参数包括以下任一种：根据目标变换块的区域标识坐标和区域预测坐标计算得到的横坐标差和纵坐标差的和、目标变换块的横坐标差和纵坐标差中的最小值或者最大值。则在此实施方式下，若坐标参数所处的阈值区间为小于第五阈值的区间，则解码方式的值等于第三数值；若坐标参数所处的阈值区间为大于或等于第五阈值且小于第六阈值的区间，则解码方式的值等于第二数值；若坐标参数所处的阈值区间为大于或等于第六阈值的区间，则解码方式的值等于第一数值。

s32，根据解码方式的值从多种解码方式中选择一种解码方式。

在具体实现中，若解码方式的值为第一数值，则从多种解码方式中选择第一解码方式；若解码方式的值为第二数值，则从多种解码方式中选择第二解码方式或第四解码方式；若解码方式的值为第三数值，则从多种解码方式中选择第三解码方式。

需要说明的是，上述所提及的第五阈值和第六阈值均可根据实际需求设置；同理，上述所提及的第一数值、第二数值和第三数值也可根据实际需求设置，例如将第一数值设置为0，将第二数值设置为1，将第三数值设置为2。并且，还应理解的是：虽然本发明实施例所提及的区域区间均是以三个区间为例进行说明的；但在实际应用中，也可根据需求对阈值区间的数量进行调整。而基于阈值区间的数量调整，本发明实施例所涉及的相关技术方案也可适应性调整。例如，也可只设置两个阈值区间，即大于预设阈值的区间和小于预设阈值的区间；在此情况下，视频解码设备可在坐标参数(如目标变换块的预测横坐标和预测纵坐标的和)大于预设阈值时，从多种解码方式中选择除第一解码方式以外的其他解码方式；否则，选择第一解码方式。又如，还可设置四个阈值区间；在此情况下，视频解码设备可在坐标参数(如目标变换块的预测横坐标和预测纵坐标的和)小于第五阈值时，从多种解码方式中选择第一解码方式；当该坐标参数大于第五阈值且小于第六阈值时，从多种解码方式中选择第二解码方式；当该坐标参数大于第六阈值且小于第七阈值时，从多种解码方式中选择第四解码方式；当该坐标参数大于第七阈值时，从多种解码方式中选择第三解码方式，等等。另外，选择第一解码方式的情况还可包括：目标变换块的预测横坐标和预测纵坐标均为无效数值。

S605，采用被选择的解码方式对坐标编码结果进行解码，得到目标变换块的区域标识坐标。

本发明实施例中的目标变换块的坐标编码结果是结合目标变换块的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码得到的，这样可使得解码该坐标编码结果所需解码的比特数较少，可有效提升解码效率。在具体的解码过程中，可先获取目标变换块的编码信息及与目标变换块相关的历史变换块的信息，信息可包括历史变换块的区域标识坐标；并根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。然后，可根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标；通过结合目标变换块的区域预测坐标对坐标编码结果进行解码，可进一步提升解码效率。

基于上述视频编码方法实施例的描述，本发明实施例还公开了一种视频编码装置，所述视频编码装置可以是运行于视频编码设备中的一个计算机程序(包括程序代码)。该视频编码装置可以执行图2或图4所示的方法。请参见图7，所述视频编码装置可以运行如下单元：

获取单元701，用于获取目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域；

所述获取单元701，还用于从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

预测单元702，用于根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

编码单元703，用于根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；所述坐标编码结果包含在所述目标变换块的编码信息中。

在一种实施方式中，所述目标变换块采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、所述横坐标差的绝对值、所述横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、所述纵坐标差的绝对值以及所述纵坐标差的符号值；其中，预测标志用于指示是否对所述目标变换块的系数扫描区域的坐标进行预测；且当所述预测标志的值等于有效数值时，所述预测标志指示对所述目标变换块的系数扫描区域的坐标进行预测；当所述预测标志的值等于无效数值时，所述预测标志指示不对所述目标变换块的系数扫描区域的坐标进行预测。

再一种实施方式中，编码单元703在用于根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果时，可具体用于：根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择一种编码方式；所述多种编码方式至少包括：第一编码方式、第二编码方式、第三编码方式和第四编码方式；采用被选择的编码方式对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；其中，所述目标变换块的区域预测坐标的坐标参数包括以下任一种：所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标的和；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最小值；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最大值。

再一种实施方式中，所述第一编码方式为：直接编码所述目标变换块的区域标识坐标。

再一种实施方式中，所述第二编码方式为：编码横坐标差的绝对值及纵坐标差的绝对值；当所述横坐标差的绝对值不等于无效数值时，编码所述横坐标差的符号值；当所述纵坐标差的绝对值不等于无效数值时，编码所述纵坐标差的符号值。

再一种实施方式中，第三编码方式为：编码预测标志；当所述预测标志为有效数值时，若所述目标变换块的预测横坐标等于无效数值，则编码所述目标变换块的标识横坐标、所述纵坐标差的绝对值、及所述纵坐标差的符号值；若所述目标变换块的预测纵坐标等于所述无效数值，则编码所述目标变换块的标识纵坐标、所述横坐标差的绝对值、及所述横坐标差的符号值；当所述预测标志为无效数值时，编码所述目标变换块的区域标识坐标。

再一种实施方式中，所述第四种编码方式为：编码所述预测标志；当所述预测标志为所述有效数值时，若所述目标变换块的预测横坐标等于所述无效数值，则编码所述目标变换块的标识横坐标以及所述纵坐标差的绝对值；若所述目标变换块的预测纵坐标等于所述无效数值，则编码所述目标变换块的标识纵坐标以及所述横坐标差的绝对值；当所述预测标志为无效数值时，编码所述目标变换块的区域标识坐标。

再一种实施方式中，编码单元703在用于根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择一种编码方式时，具体用于：根据所述目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到所述目标变换块的编码方式的值；根据所述编码方式的值从多种编码方式中选择一种编码方式

再一种实施方式中，若所述坐标参数所处的阈值区间为小于第五阈值的区间，则所述编码方式的值等于第一数值；若所述坐标参数所处的阈值区间为大于或等于所述第五阈值且小于第六阈值的区间，则所述编码方式的值等于第二数值；若所述坐标参数所处的阈值区间为大于或等于所述第六阈值的区间，则所述编码方式的值等于第三数值。

再一种实施方式中，编码单元703在用于根据所述编码方式的值从多种编码方式中选择一种编码方式时，具体用于：若所述编码方式的值等于第一数值，则从所述多种编码方式中选择所述第一编码方式；若所述编码方式的值等于第二数值，则从所述多种编码方式中选择所述第二编码方式或者所述第四编码方式；若所述编码方式的值等于第三数值，则从所述多种编码方式中选择所述第三编码方式。

根据本发明的一个实施例，图2或图4所示的方法所涉及的各个步骤均可以是由图7所示的视频编码装置中的各个单元来执行的。例如，图2中所示的步骤S201-S202可由图7中所示的获取单元701来执行，步骤S203可由图7中所示的预测单元702来执行，步骤S204可由图7中所示的编码单元703来执行；又如，图4中所示的步骤S401-S402可由图7中所示的获取单元701来执行，步骤S403可由图7中所示的预测单元702来执行，步骤S404-S406可分别由图7中所示的编码单元703来执行。

根据本发明的另一个实施例，图7所示的视频编码装置中的各个单元可以分别或全部合并为一个或若干个另外的单元来构成，或者其中的某个(些)单元还可以再拆分为功能上更小的多个单元来构成，这可以实现同样的操作，而不影响本发明的实施例的技术效果的实现。上述单元是基于逻辑功能划分的，在实际应用中，一个单元的功能也可以由多个单元来实现，或者多个单元的功能由一个单元实现。在本发明的其它实施例中，基于视频编码装置也可以包括其它单元，在实际应用中，这些功能也可以由其它单元协助实现，并且可以由多个单元协作实现。

根据本发明的另一个实施例，可以通过在包括中央处理单元(CPU)、随机存取存储介质(RAM)、只读存储介质(ROM)等处理元件和存储元件的例如计算机的通用计算设备上运行能够执行如图2或图4中所示的相应方法所涉及的各步骤的计算机程序(包括程序代码)，来构造如图7中所示的视频编码装置设备，以及来实现本发明实施例的视频编码方法。所述计算机程序可以记载于例如计算机可读记录介质上，并通过计算机可读记录介质装载于上述计算设备中，并在其中运行。

基于上述方法实施例以及装置实施例的描述，本发明实施例还提供一种视频编码设备。请参见图8，该视频编码设备至少包括处理器801、输入接口802、输出接口803、计算机存储介质804以及编码器805。其中，计算机存储介质804可以存储在视频编码设备的存储器中，计算机存储介质804用于存储计算机程序，所述计算机程序包括程序指令，所述处理器801用于执行计算机存储介质804存储的程序指令。处理器801(或称CPU(CentralProcessing Unit，中央处理器))是视频编码设备的计算核心以及控制核心，其适于实现一条或多条指令，具体适于加载并执行一条或多条指令从而实现相应方法流程或相应功能；在一个实施例中，本发明实施例所述的处理器801可以用于对目标变换块的坐标进行一系列的视频编码，包括：获取目标变换块的区域标识坐标；从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果，等等。

本发明实施例还提供了一种计算机存储介质(Memory)，所述计算机存储介质是视频编码设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的计算机存储介质既可以包括视频编码设备中的内置存储介质，当然也可以包括视频编码设备所支持的扩展存储介质。计算机存储介质提供存储空间，该存储空间存储了视频编码设备的操作系统。并且，在该存储空间中还存放了适于被处理器801加载并执行的一条或多条的指令，这些指令可以是一个或一个以上的计算机程序(包括程序代码)。需要说明的是，此处的计算机存储介质可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器；可选的还可以是至少一个位于远离前述处理器的计算机存储介质。在一个实施例中，可由处理器801加载并执行计算机存储介质中存放的一条或多条第二指令，以实现上述有关视频编码方法实施例中的方法的相应步骤；具体实现中，计算机存储介质中的一条或多条第二指令由处理器801加载并执行如图2或图4所示的视频编码方法。

本发明实施例在编码过程中，可先获取目标变换块的区域标识坐标及与目标变换块相关的历史变换块的信息，该信息可包括历史变换块的区域标识坐标。其次，可根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标；通过利用历史变换块和目标变换块之间的系数扫描区域的相关性，可有效提升目标变换块的区域预测坐标的准确性。然后，通过结合目标变换块的区域预测坐标对目标变换块的区域标识坐标进行编码，可有效节省编码所需的比特数，提升编码效率以及压缩性能。

基于上述视频解码方法实施例的描述，本发明实施例还公开了一种视频解码装置，所述视频解码装置可以是运行于视频解码设备中的一个计算机程序(包括程序代码)。该视频解码装置可以执行图5-图6所示的方法。请参见图9，所述视频解码装置可以运行如下单元：

获取单元901，用于获取目标变换块的编码信息，所述编码信息至少包含所述目标变换块的系数扫描区域的坐标编码结果；

所述获取单元901，还用于从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

预测单元902，用于根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

解码单元903，用于根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域。

在一种实施方式中，历史变换块的信息记录在长度为N的列表中，N的取值大于或等于所述历史变换块的数量；所述获取单元901还可用于：从所述目标变换块对应的帧图像中，查找与所述目标变换块相关的历史变换块；将查找到的历史变换块的信息添加至所述列表。

再一种实施方式中，区域标识坐标包括标识横坐标和标识纵坐标；获取单元901在用于将查找到的历史变换块的信息添加至所述列表时，可具体用于：若查找到的历史变换块内包含系数扫描区域，则直接将所述查找到的历史变换块的信息添加至所述列表；若所述查找到的历史变换块内不包含系数扫描区域，则在所述查找到的历史变换块的信息中，将所述查找到的历史变换块的标识横坐标和所述历史变换块的标识纵坐标均设置为无效数值；并将设置后的信息添加至所述列表。

再一种实施方式中，获取单元901还可用于：若所述查找到的历史变换块不包含系数扫描区域，则停止执行所述将所述查找到的历史变换块的信息添加至列表的步骤。

再一种实施方式中，获取单元901还可用于：若所述查找到的历史变换块的标识横坐标小于或等于第一阈值，则将所述查找到的历史变换块的标识横坐标设置为无效数值；若所述查找到的历史变换块的标识纵坐标小于或等于第一阈值，则将所述查找到的历史变换块的标识纵坐标设置为所述无效数值。

再一种实施方式中，所述查找到的历史变换块的信息还包括：所述查找到的历史变换块的宽度和所述查找到的历史变换块的高度；获取单元901还可用于：若所述查找到的历史变换块的宽度小于或等于第二阈值，则将所述查找到的历史变换块的标识横坐标设置为所述无效数值；若所述查找到的历史变换块的高度小于或等于第二阈值，则将所述查找到的历史变换块的标识纵坐标设置为所述无效数值。

再一种实施方式中，所述查找到的历史变换块的信息还包括：所述查找到的历史变换块所使用的预测模式；所述预测模式包括以下任一种：帧内预测模式、帧间预测模式或者块复制帧内预测模式；获取单元901还可用于：获取所述目标变换块所使用的预测模式；若所述查找到的历史变换块所使用的预测模式和所述目标变换块所使用的预测模式相同，则执行将所述查找到的历史变换块的信息添加至列表的步骤。

再一种实施方式中，所述目标变换块所对应的帧图像包括多个图像块，每个图像块对应一个或多个变换块；各个变换块按照对应的图像块在所述帧图像中的位置进行排布；所述历史变换块包括以下至少一种：位于所述目标变换块的目标方位的至少一个变换块，编码顺序位于所述目标变换块之前且与所述目标变换块之间所间隔的变换块的数量小于数量阈值的至少一个变换块。

再一种实施方式中，所述历史变换块的数量为至少一个；预测单元902在用于根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标时，具体用于：根据各历史变换块的区域标识坐标，预测导出所述各历史变换块对应的系数扫描区域的区域预测坐标；根据所述各历史变换块的区域预测坐标，预测导出所述目标变换块的区域预测坐标。

再一种实施方式中，区域标识坐标包括标识横坐标和标识纵坐标，区域预测坐标包括预测横坐标和预测纵坐标；第n个历史变换块的信息还包括以下至少一项：所述第n个历史变换块的尺寸信息，所述尺寸信息包括所述第n个历史变换块的高度和宽度；其中，n为历史变换块的信息在所述列表中的序号；所述第n个历史变换块的预测横坐标包括以下任一种情况：所述第n个历史变换块的预测横坐标为所述第n个历史变换块的标识横坐标；所述第n个历史变换块的预测横坐标由所述第n个历史变换块的标识横坐标、所述第n个历史变换块的宽度、以及所述目标变换块的宽度计算得到；所述第n个历史变换块的预测横坐标由所述第n个历史变换块的标识横坐标、所述第n个历史变换块的宽度、所述目标变换块的宽度、以及预设的第一系数计算得到；所述第n个历史变换块的预测纵坐标包括以下任一种情况：所述第n个历史变换块的预测纵坐标为所述第n个历史变换块的标识纵坐标；所述第n个历史变换块的预测纵坐标由所述第n个历史变换块的标识纵坐标、所述第n个历史变换块的高度、以及所述目标变换块的高度计算得到；所述第n个历史变换块的预测纵坐标由所述第n个历史变换块的标识纵坐标、所述第n个历史变换块的高度、所述目标变换块的高度、以及预设的第二系数计算得到。

再一种实施方式中，所述目标变换块的预测横坐标包括以下任一种：所述列表中第k个历史变换块的预测横坐标，所述列表中前k个历史变换块的预测横坐标的均值，所述列表中前k个历史变换块的预测横坐标的最大值、所述列表中前k个历史变换块的预测横坐标的最小值；其中，k大于0且小于或等于所述历史变换块的数量；所述目标变换块的预测纵坐标包括以下任一种：所述列表中第k个历史变换块的预测纵坐标，所述列表中前k个历史变换块的预测纵坐标的均值，所述列表中前k个历史变换块的预测纵坐标的最大值、所述列表中前k个历史变换块的预测纵坐标的最小值。

再一种实施方式中，预测单元902还用于：若所述目标变换块的预测横坐标小于或等于第三阈值，则将所述目标变换块的预测横坐标设置为无效数值；若所述目标变换块的预测纵坐标小于或等于第三阈值，则将所述目标变换块的预测纵坐标设置为所述无效数值。

再一种实施方式中，预测单元902还用于：若所述目标变换块的宽度小于或等于第四阈值，则将所述目标变换块的预测横坐标设置为所述无效数值；若所述目标变换块的高度小于或等于第四阈值，则将所述目标变换块的预测纵坐标设置为所述无效数值。

再一种实施方式中，所述目标变换块采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、所述横坐标差的绝对值、所述横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、所述纵坐标差的绝对值以及所述纵坐标差的符号值；其中，预测标志用于指示是否对所述目标变换块的系数扫描区域的坐标进行预测；且当所述预测标志的值等于有效数值时，所述预测标志指示对所述目标变换块的系数扫描区域的坐标进行预测；当所述预测标志的值等于无效数值时，所述预测标志指示不对所述目标变换块的系数扫描区域的坐标进行预测。

再一种实施方式中，若所述横坐标差的符号值等于无效数值，则所述横坐标差等于所述横坐标差的绝对值；若所述横坐标差的符号值等于有效数值，则所述横坐标差等于所述横坐标差的绝对值相反的负数；若所述纵坐标差的符号值等于无效数值，则所述纵坐标差等于所述纵坐标差的绝对值；若所述纵坐标差的符号值等于有效数值，则所述纵坐标差等于所述纵坐标差的绝对值相反的负数。

再一种实施方式中，若所述横坐标差和所述纵坐标差均大于无效数值，则所述预测标志的值等于有效数值；否则，所述预测标志的值等于无效数值；或者，若所述坐标编码结果中不存在所述预测标志，则所述预测标志的值等于无效数值。

再一种实施方式中，当所述预测标志等于所述有效数值时，若所述预测横坐标的值为所述无效数值，则所述标识横坐标的值等于所述标识横坐标；否则，所述标识横坐标的值等于所述横坐标差加上所述预测横坐标；当所述预测标志等于所述有效数值时，若所述预测纵坐标的值为所述无效数值，则所述标识纵坐标的值等于所述标识纵坐标；否则，所述标识纵坐标的值等于所述纵坐标差加上所述预测纵坐标。

再一种实施方式中，解码单元903在用于根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标时，具体用于：根据所述目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式；所述多种解码方式至少包括：第一解码方式、第二解码方式、第三解码方式以及第四解码方式；采用被选择的解码方式对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标；其中，所述目标变换块的区域预测坐标的坐标参数包括以下任一种：所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标的和；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最小值；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最大值。

再一种实施方式中，所述第一解码方式为：直接从所述坐标编码结果中解码得到所述目标变换块的区域标识坐标。

再一种实施方式中，所述第二解码方式为：从所述坐标编码结果中解码得到所述目标变换块的横坐标差的绝对值，并根据所述横坐标差的绝对值得到所述目标变换块的横坐标差；根据所述横坐标差和所述目标变换块的预测横坐标得到所述目标变换块的标识横坐标；从所述坐标编码结果中解码得到所述目标变换块的纵坐标差的绝对值，并根据所述纵坐标差的绝对值得到所述目标变换块的纵坐标差；根据所述纵坐标差和所述目标变换块的预测纵坐标得到所述目标变换块的标识纵坐标。

再一种实施方式中，所述根据所述横坐标差的绝对值得到所述目标变换块的横坐标差，包括：若所述横坐标差的绝对值不等于无效数值，则从所述坐标编码结果中解码得到所述横坐标差的符号值，并根据所述横坐标差的绝对值和所述横坐标差的符号值得到所述目标变换块的横坐标差；否则，将所述横坐标差的绝对值作为所述横坐标差；所述根据所述纵坐标差的绝对值得到所述目标变换块的纵坐标差，包括：若所述纵坐标差的绝对值不等于无效数值，则从所述坐标编码结果中解码得到所述纵坐标差的符号值，并根据所述纵坐标差的绝对值和所述纵坐标差的符号值得到所述目标变换块的纵坐标差；否则，将所述纵坐标差的绝对值作为所述纵坐标差。

再一种实施方式中，所述第三解码方式为：从所述坐标编码结果中解码得到预测标志；当所述预测标志为有效数值时，若所述目标变换块的预测横坐标等于无效数值，则从所述解码结果中解码得到所述目标变换块的标识横坐标、所述纵坐标差的绝对值、及所述纵坐标差的符号值；根据所述纵坐标差的绝对值和所述纵坐标差的符号值，得到所述纵坐标差；根据所述纵坐标差和所述目标变换块的预测纵坐标得到所述目标变换块的标识纵坐标；若所述目标变换块的预测纵坐标等于所述无效数值，则从所述解码结果中解码得到所述目标变换块的标识纵坐标、所述横坐标差的绝对值、及所述横坐标差的符号值；根据所述横坐标差的绝对值和所述横坐标差的符号值，得到所述横坐标差；根据所述横坐标差和所述目标变换块的预测横坐标得到所述目标变换块的标识横坐标；当所述预测标志为无效数值时，从所述解码结果直接得到解码得到所述目标变换块的区域标识坐标

再一种实施方式中，所述第四解码方式为：从所述坐标编码结果中解码得到所述预测标志；当所述预测标志为所述有效数值时，若所述目标变换块的预测横坐标等于无效数值，则从所述解码结果中解码得到所述目标变换块的标识横坐标及所述纵坐标差的绝对值；将所述纵坐标差的绝对值作为所述目标变换块的标识纵坐标；若所述目标变换块的预测纵坐标等于所述无效数值，则从所述解码结果中解码得到所述目标变换块的标识纵坐标及所述横坐标差的绝对值；将所述横坐标差的绝对值作为所述目标变换块的标识横坐标；当所述预测标志为所述无效数值时，从所述解码结果直接得到解码得到所述目标变换块的区域标识坐标。

再一种实施方式中，解码单元903在用于根据目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式时，具体用于：根据所述目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到所述目标变换块的解码方式的值；根据所述解码方式的值从多种解码方式中选择一种解码方式。

再一种实施方式中，若所述坐标参数所处的阈值区间为小于第五阈值的区间，则所述解码方式的值等于第一数值；若所述坐标参数所处的阈值区间为大于或等于所述第五阈值且小于第六阈值的区间，则所述解码方式的值等于第二数值；若所述坐标参数所处的阈值区间为大于或等于所述第六阈值的区间，则所述解码方式的值等于第三数值。

再一种实施方式中，解码单元903在用于根据所述解码方式的值从多种解码方式中选择一种解码方式时，具体用于：若所述解码方式的值为所述第一数值，则从所述多种解码方式中选择所述第一解码方式；若所述解码方式的值为所述第二数值，则从所述多种解码方式中选择所述第二解码方式或所述第四解码方式；若所述解码方式的值为所述第三数值，则从所述多种解码方式中选择所述第三解码方式。

根据本发明的一个实施例，图5-图6所示的方法所涉及的各个步骤均可以是由图9所示的视频解码装置中的各个单元来执行的。例如，图5中所示的步骤S501-S502可由图9中所示的获取单元901来执行，步骤S503和S504可分别由图9中所示的预测单元902和编码单元903来执行；又如，图6中所示的步骤S601-S602可由图9中所示的获取单元901来执行，步骤S603可由图9中所示的预测单元902来执行，步骤S604-S605可由图9中所示的编码单元903来执行。

根据本发明的另一个实施例，图9所示的视频解码装置中的各个单元可以分别或全部合并为一个或若干个另外的单元来构成，或者其中的某个(些)单元还可以再拆分为功能上更小的多个单元来构成，这可以实现同样的操作，而不影响本发明的实施例的技术效果的实现。上述单元是基于逻辑功能划分的，在实际应用中，一个单元的功能也可以由多个单元来实现，或者多个单元的功能由一个单元实现。在本发明的其它实施例中，基于视频解码装置也可以包括其它单元，在实际应用中，这些功能也可以由其它单元协助实现，并且可以由多个单元协作实现。

根据本发明的另一个实施例，可以通过在包括中央处理单元(CPU)、随机存取存储介质(RAM)、只读存储介质(ROM)等处理元件和存储元件的例如计算机的通用计算设备上运行能够执行如图5-图6中所示的相应方法所涉及的各步骤的计算机程序(包括程序代码)，来构造如图9中所示的视频解码装置设备，以及来实现本发明实施例的视频解码方法。所述计算机程序可以记载于例如计算机可读记录介质上，并通过计算机可读记录介质装载于上述计算设备中，并在其中运行。

基于上述方法实施例以及装置实施例的描述，本发明实施例还提供一种视频解码设备。请参见图10，该视频解码设备至少包括处理器1001、输入接口1002、输出接口1003、计算机存储介质1004以及解码器1005。其中，计算机存储介质1004可以存储在视频解码设备的存储器中，所述计算机存储介质1004用于存储计算机程序，所述计算机程序包括程序指令，所述处理器1001用于执行所述计算机存储介质1004存储的程序指令。处理器1001(或称CPU(Central Processing Unit，中央处理器))是视频解码设备的计算核心以及控制核心，其适于实现一条或多条指令，具体适于加载并执行一条或多条指令从而实现相应方法流程或相应功能；在一个实施例中，本发明实施例所述的处理器1001可以用于对目标变换块的坐标编码结果进行一系列的视频解码，包括：获取目标变换块的编码信息，所述编码信息至少包括所述目标变换块的系数扫描区域的坐标编码结果；从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标交换块的系数扫描区域，等等。

本发明实施例还提供了一种计算机存储介质(Memory)，所述计算机存储介质是视频解码设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的计算机存储介质既可以包括视频解码设备中的内置存储介质，当然也可以包括视频解码设备所支持的扩展存储介质。计算机存储介质提供存储空间，该存储空间存储了视频解码设备的操作系统。并且，在该存储空间中还存放了适于被处理器1001加载并执行的一条或多条的指令，这些指令可以是一个或一个以上的计算机程序(包括程序代码)。需要说明的是，此处的计算机存储介质可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器；可选的还可以是至少一个位于远离前述处理器的计算机存储介质。在一个实施例中，可由处理器1001加载并执行计算机存储介质中存放的一条或多条第一指令，以实现上述有关视频解码方法实施例中的方法的相应步骤；具体实现中，计算机存储介质中的一条或多条第一指令由处理器1001加载并执行图5或图6所示的视频解码方法。

本发明实施例中的目标变换块的坐标编码结果是结合目标变换块的区域预测坐标对目标变换块的系数扫描区域的区域标识坐标进行编码得到的，这样可使得解码该坐标编码结果所需解码的比特数较少，可有效提升解码效率。在具体的解码过程中，可先获取目标变换块的编码信息及与目标变换块相关的历史变换块的信息，信息可包括历史变换块的区域标识坐标；并根据历史变换块的区域标识坐标，对目标变换块的系数扫描区域的坐标进行预测，得到目标变换块的区域预测坐标。然后，可根据目标变换块的区域预测坐标对坐标编码结果进行解码，得到目标变换块的区域标识坐标；通过结合目标变换块的区域预测坐标对坐标编码结果进行解码，可进一步提升解码效率。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (37)

1.一种视频解码方法，其特征在于，包括：

获取目标变换块的编码信息，所述编码信息至少包括所述目标变换块的系数扫描区域的坐标编码结果；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标变 换块的系数扫描区域。

2.如权利要求1所述的方法，其特征在于，所述历史变换块的信息记录在长度为N的列表中，N的取值大于或等于所述历史变换块的数量；所述方法还包括：

从所述目标变换块对应的帧图像中，查找与所述目标变换块相关的历史变换块；

将查找到的历史变换块的信息添加至所述列表。

3.如权利要求2所述的方法，其特征在于，区域标识坐标包括标识横坐标和标识纵坐标；所述将查找到的历史变换块的信息添加至所述列表，包括：

若查找到的历史变换块内包含系数扫描区域，则直接将所述查找到的历史变换块的信息添加至所述列表；

若所述查找到的历史变换块内不包含系数扫描区域，则在所述查找到的历史变换块的信息中，将所述查找到的历史变换块的标识横坐标和所述历史变换块的标识纵坐标均设置为无效数值；并将设置后的信息添加至所述列表。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

若所述查找到的历史变换块不包含系数扫描区域，则停止执行所述将所述查找到的历史变换块的信息添加至列表的步骤。

5.如权利要求2所述的方法，其特征在于，所述方法还包括：

若所述查找到的历史变换块的标识横坐标小于或等于第一阈值，则将所述查找到的历史变换块的标识横坐标设置为无效数值；

若所述查找到的历史变换块的标识纵坐标小于或等于第一阈值，则将所述查找到的历史变换块的标识纵坐标设置为所述无效数值。

6.如权利要求2所述的方法，其特征在于，所述查找到的历史变换块的信息还包括：所述查找到的历史变换块的宽度和所述查找到的历史变换块的高度；所述方法还包括：

若所述查找到的历史变换块的宽度小于或等于第二阈值，则将所述查找到的历史变换块的标识横坐标设置为无效数值；

若所述查找到的历史变换块的高度小于或等于第二阈值，则将所述查找到的历史变换块的标识纵坐标设置为所述无效数值。

7.如权利要求2所述的方法，其特征在于，所述查找到的历史变换块的信息还包括：所述查找到的历史变换块所使用的预测模式；所述预测模式包括以下任一种：帧内预测模式、帧间预测模式或者块复制帧内预测模式；所述方法还包括：

获取所述目标变换块所使用的预测模式；

若所述查找到的历史变换块所使用的预测模式和所述目标变换块所使用的预测模式相同，则执行将所述查找到的历史变换块的信息添加至列表的步骤。

8.如权利要求1-7任一项所述的方法，其特征在于，所述目标变换块所对应的帧图像包括多个图像块，每个图像块对应一个或多个变换块；各个变换块按照对应的图像块在所述帧图像中的位置进行排布；

所述历史变换块包括以下至少一种：位于所述目标变换块的目标方位的至少一个变换块，编码顺序位于所述目标变换块之前且与所述目标变换块之间所间隔的变换块的数量小于数量阈值的至少一个变换块。

9.如权利要求1所述的方法，其特征在于，所述历史变换块的数量为至少一个；所述根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标，包括：

根据各历史变换块的区域标识坐标，预测导出所述各历史变换块对应的系数扫描区域的区域预测坐标；

根据所述各历史变换块的区域预测坐标，预测导出所述目标变换块的区域预测坐标。

10.如权利要求9所述的方法，其特征在于，区域标识坐标包括标识横坐标和标识纵坐标，区域预测坐标包括预测横坐标和预测纵坐标；第n个历史变换块的信息还包括以下至少一项：所述第n个历史变换块的尺寸信息，所述尺寸信息包括所述第n个历史变换块的高度和宽度；其中，n为历史变换块的信息在所述列表中的序号；

所述第n个历史变换块的预测横坐标包括以下任一种情况：所述第n个历史变换块的预测横坐标为所述第n个历史变换块的标识横坐标；所述第n个历史变换块的预测横坐标由所述第n个历史变换块的标识横坐标、所述第n个历史变换块的宽度、以及所述目标变换块的宽度计算得到；所述第n个历史变换块的预测横坐标由所述第n个历史变换块的标识横坐标、所述第n个历史变换块的宽度、所述目标变换块的宽度、以及预设的第一系数计算得到；

所述第n个历史变换块的预测纵坐标包括以下任一种情况：所述第n个历史变换块的预测纵坐标为所述第n个历史变换块的标识纵坐标；所述第n个历史变换块的预测纵坐标由所述第n个历史变换块的标识纵坐标、所述第n个历史变换块的高度、以及所述目标变换块的高度计算得到；所述第n个历史变换块的预测纵坐标由所述第n个历史变换块的标识纵坐标、所述第n个历史变换块的高度、所述目标变换块的高度、以及预设的第二系数计算得到。

11.如权利要求10所述的方法，其特征在于，

所述目标变换块的预测横坐标包括以下任一种：所述列表中第k个历史变换块的预测横坐标，所述列表中前k个历史变换块的预测横坐标的均值，所述列表中前k个历史变换块的预测横坐标的最大值、所述列表中前k个历史变换块的预测横坐标的最小值；其中，k大于0且小于或等于所述历史变换块的数量；

所述目标变换块的预测纵坐标包括以下任一种：所述列表中第k个历史变换块的预测纵坐标，所述列表中前k个历史变换块的预测纵坐标的均值，所述列表中前k个历史变换块的预测纵坐标的最大值、所述列表中前k个历史变换块的预测纵坐标的最小值。

12.如权利要求11所述的方法，其特征在于，所述方法还包括：

若所述目标变换块的预测横坐标小于或等于第三阈值，则将所述目标变换块的预测横坐标设置为无效数值；

若所述目标变换块的预测纵坐标小于或等于第三阈值，则将所述目标变换块的预测纵坐标设置为所述无效数值。

13.如权利要求11所述的方法，其特征在于，所述方法还包括：

若所述目标变换块的宽度小于或等于第四阈值，则将所述目标变换块的预测横坐标设置为无效数值；

若所述目标变换块的高度小于或等于第四阈值，则将所述目标变换块的预测纵坐标设置为所述无效数值。

14.如权利要求1所述的方法，其特征在于，所述目标变换块采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、所述横坐标差的绝对值、所述横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、所述纵坐标差的绝对值以及所述纵坐标差的符号值；

其中，预测标志用于指示是否对所述目标变换块的系数扫描区域的坐标进行预测；且当所述预测标志的值等于有效数值时，所述预测标志指示对所述目标变换块的系数扫描区域的坐标进行预测；当所述预测标志的值等于无效数值时，所述预测标志指示不对所述目标变换块的系数扫描区域的坐标进行预测。

15.如权利要求14所述的方法，其特征在于，若所述横坐标差的符号值等于无效数值，则所述横坐标差等于所述横坐标差的绝对值；若所述横坐标差的符号值等于有效数值，则所述横坐标差等于所述横坐标差的绝对值相反的负数；

若所述纵坐标差的符号值等于无效数值，则所述纵坐标差等于所述纵坐标差的绝对值；若所述纵坐标差的符号值等于有效数值，则所述纵坐标差等于所述纵坐标差的绝对值相反的负数。

16.如权利要求14所述的方法，其特征在于，

若所述横坐标差和所述纵坐标差均大于无效数值，则所述预测标志的值等于所述有效数值；

否则，所述预测标志的值等于所述无效数值；或者，若所述坐标编码结果中不存在所述预测标志，则所述预测标志的值等于所述无效数值。

17.如权利要求14所述的方法，其特征在于，

当所述预测标志等于所述有效数值时，若所述预测横坐标的值为所述无效数值，则所述标识横坐标的值等于所述标识横坐标；否则，所述标识横坐标的值等于所述横坐标差加上所述预测横坐标；

当所述预测标志等于所述有效数值时，若所述预测纵坐标的值为所述无效数值，则所述标识纵坐标的值等于所述标识纵坐标；否则，则所述标识纵坐标的值等于所述纵坐标差加上所述预测纵坐标。

18.如权利要求14所述的方法，其特征在于，所述根据所述目标变换块的区域预测坐标对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标，包括：

根据所述目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式；所述多种解码方式至少包括：第一解码方式、第二解码方式、第三解码方式以及第四解码方式；

采用被选择的解码方式对所述坐标编码结果进行解码，得到所述目标变换块的区域标识坐标；

其中，所述目标变换块的区域预测坐标的坐标参数包括以下任一种：所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标的和；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最小值；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最大值。

19.如权利要求18所述的方法，其特征在于，所述第一解码方式为：直接从所述坐标编码结果中解码得到所述目标变换块的区域标识坐标。

20.如权利要求18所述的方法，其特征在于，所述第二解码方式为：

从所述坐标编码结果中解码得到所述目标变换块的横坐标差的绝对值，并根据所述横坐标差的绝对值得到所述目标变换块的横坐标差；

根据所述横坐标差和所述目标变换块的预测横坐标得到所述目标变换块的标识横坐标；

从所述坐标编码结果中解码得到所述目标变换块的纵坐标差的绝对值，并根据所述纵坐标差的绝对值得到所述目标变换块的纵坐标差；

根据所述纵坐标差和所述目标变换块的预测纵坐标得到所述目标变换块的标识纵坐标。

21.如权利要求20所述的方法，其特征在于，

所述根据所述横坐标差的绝对值得到所述目标变换块的横坐标差，包括：若所述横坐标差的绝对值不等于无效数值，则从所述坐标编码结果中解码得到所述横坐标差的符号值，并根据所述横坐标差的绝对值和所述横坐标差的符号值得到所述目标变换块的横坐标差；否则，将所述横坐标差的绝对值作为所述横坐标差；

所述根据所述纵坐标差的绝对值得到所述目标变换块的纵坐标差，包括：若所述纵坐标差的绝对值不等于无效数值，则从所述坐标编码结果中解码得到所述纵坐标差的符号值，并根据所述纵坐标差的绝对值和所述纵坐标差的符号值得到所述目标变换块的纵坐标差；否则，将所述纵坐标差的绝对值作为所述纵坐标差。

22.如权利要求18所述的方法，其特征在于，所述第三解码方式为：

从所述坐标编码结果中解码得到预测标志；

当所述预测标志为有效数值时，若所述目标变换块的预测横坐标等于无效数值，则从所述坐标编码结果中解码得到所述目标变换块的标识横坐标、所述纵坐标差的绝对值及所述纵坐标差的符号值；根据所述纵坐标差的绝对值和所述纵坐标差的符号值，得到所述纵坐标差；根据所述纵坐标差和所述目标变换块的预测纵坐标得到所述目标变换块的标识纵坐标；

若所述目标变换块的预测纵坐标等于所述无效数值，则从所述坐标编码结果中解码得到所述目标变换块的标识纵坐标、所述横坐标差的绝对值及所述横坐标差的符号值；根据所述横坐标差的绝对值和所述横坐标差的符号值，得到所述横坐标差；根据所述横坐标差和所述目标变换块的预测横坐标得到所述目标变换块的标识横坐标；

当所述预测标志为无效数值时，从所述坐标编码结果直接解码得到所述目标变换块的区域标识坐标。

23.如权利要求18所述的方法，其特征在于，所述第四解码方式为：

从所述坐标编码结果中解码得到所述预测标志；

当所述预测标志为所述有效数值时，若所述目标变换块的预测横坐标等于无效数值，则从所述坐标编码结果中解码得到所述目标变换块的标识横坐标及所述纵坐标差的绝对值；将所述纵坐标差的绝对值作为所述目标变换块的标识纵坐标；若所述目标变换块的预测纵坐标等于所述无效数值，则从所述坐标编码结果中解码得到所述目标变换块的标识纵坐标及所述横坐标差的绝对值；将所述横坐标差的绝对值作为所述目标变换块的标识横坐标；

当所述预测标志为所述无效数值时，从所述坐标编码结果直接解码得到所述目标变换块的区域标识坐标。

24.如权利要求18所述的方法，其特征在于，所述根据所述目标变换块的区域预测坐标的坐标参数，从多种解码方式中选择一种解码方式，包括：

根据所述目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到所述目标变换块的解码方式的值；

根据所述解码方式的值从多种解码方式中选择一种解码方式。

25.如权利要求24所述的方法，其特征在于，

若所述坐标参数所处的阈值区间为小于第五阈值的区间，则所述解码方式的值等于第一数值；

若所述坐标参数所处的阈值区间为大于或等于所述第五阈值且小于第六阈值的区间，则所述解码方式的值等于第二数值；

若所述坐标参数所处的阈值区间为大于或等于所述第六阈值的区间，则所述解码方式的值等于第三数值。

26.如权利要求25所述的方法，其特征在于，所述根据所述解码方式的值从多种解码方式中选择一种解码方式，包括：

若所述解码方式的值为所述第一数值，则从所述多种解码方式中选择所述第一解码方式；

若所述解码方式的值为所述第二数值，则从所述多种解码方式中选择所述第二解码方式或所述第四解码方式；

若所述解码方式的值为所述第三数值，则从所述多种解码方式中选择所述第三解码方式。

27.一种视频编码方法，其特征在于，包括：

获取目标变换块的区域标识坐标，所述目标变换块的区域标识坐标用于确定所述目标变 换块的系数扫描区域；

从列表中获取与所述目标变换块相关的历史变换块的信息；所述历史变换块的信息包括：所述历史变换块的区域标识坐标，所述历史变换块的区域标识坐标用于确定所述历史变换块的系数扫描区域；

根据所述历史变换块的区域标识坐标，对所述目标变换块的系数扫描区域的坐标进行预测，得到所述目标变换块的区域预测坐标；

根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；所述坐标编码结果包含在所述目标变换块的编码信息中。

28.如权利要求27所述的方法，其特征在于，所述目标变换块采用以下信息中的一种或多种进行定义：解码方式、预测标志、区域标识坐标对应的标识横坐标和标识纵坐标、区域预测坐标对应的预测横坐标和预测纵坐标、标识横坐标和预测横坐标之间的横坐标差、所述横坐标差的绝对值、所述横坐标差的符号值、标识纵坐标和预测纵坐标之间的纵坐标差、所述纵坐标差的绝对值以及所述纵坐标差的符号值；

其中，预测标志用于指示是否对所述目标变换块的系数扫描区域的坐标进行预测；且当所述预测标志的值等于有效数值时，所述预测标志指示对所述目标变换块的系数扫描区域的坐标进行预测；当所述预测标志的值等于无效数值时，所述预测标志指示不对所述目标变换块的系数扫描区域的坐标进行预测。

29.如权利要求28所述的方法，其特征在于，所述根据所述目标变换块的区域预测坐标对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果，包括：

根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择一种编码方式；所述多种编码方式至少包括：第一编码方式、第二编码方式、第三编码方式和第四编码方式；

采用被选择的编码方式对所述目标变换块的区域标识坐标进行编码，得到坐标编码结果；

其中，所述目标变换块的区域预测坐标的坐标参数包括以下任一种：所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标的和；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最小值；所述目标变换块的预测横坐标和所述目标变换块的预测纵坐标中的最大值。

30.如权利要求29所述的方法，其特征在于，所述第一编码方式为：直接编码所述目标变换块的区域标识坐标。

31.如权利要求29所述的方法，其特征在于，所述第二编码方式为：

编码横坐标差的绝对值及纵坐标差的绝对值；

当所述横坐标差的绝对值不等于无效数值时，编码所述横坐标差的符号值；

当所述纵坐标差的绝对值不等于无效数值时，编码所述纵坐标差的符号值。

32.如权利要求29所述的方法，其特征在于，所述第三编码方式为：

编码预测标志；

当所述预测标志为有效数值时，若所述目标变换块的预测横坐标等于无效数值，则编码所述目标变换块的标识横坐标、所述纵坐标差的绝对值及所述纵坐标差的符号值；

若所述目标变换块的预测纵坐标等于所述无效数值，则编码所述目标变换块的标识纵坐标、所述横坐标差的绝对值及所述横坐标差的符号值；

当所述预测标志为无效数值时，编码所述目标变换块的区域标识坐标。

33.如权利要求29所述的方法，其特征在于，所述第四编码方式为：

编码所述预测标志；

当所述预测标志为所述有效数值时，若所述目标变换块的预测横坐标等于所述无效数值，则编码所述目标变换块的标识横坐标以及所述纵坐标差的绝对值；若所述目标变换块的预测纵坐标等于所述无效数值，则编码所述目标变换块的标识纵坐标以及所述横坐标差的绝对值；

当所述预测标志为无效数值时，编码所述目标变换块的区域标识坐标。

34.如权利要求29所述的方法，其特征在于，所述根据目标变换块的区域预测坐标的坐标参数，从多种编码方式中选择一种编码方式，包括：

根据所述目标变换块的区域预测坐标的坐标参数所处的阈值区间，得到所述目标变换块的编码方式的值；

根据所述编码方式的值从多种编码方式中选择一种编码方式。

35.如权利要求34所述的方法，其特征在于，

若所述坐标参数所处的阈值区间为小于第五阈值的区间，则所述编码方式的值等于第一数值；

若所述坐标参数所处的阈值区间为大于或等于所述第五阈值且小于第六阈值的区间，则所述编码方式的值等于第二数值；

若所述坐标参数所处的阈值区间为大于或等于所述第六阈值的区间，则所述编码方式的值等于第三数值。

36.如权利要求35所述的方法，其特征在于，所述根据所述编码方式的值从多种编码方式中选择一种编码方式，包括：

若所述编码方式的值等于第一数值，则从所述多种编码方式中选择所述第一编码方式；

若所述编码方式的值等于第二数值，则从所述多种编码方式中选择所述第二编码方式或者所述第四编码方式；

若所述编码方式的值等于第三数值，则从所述多种编码方式中选择所述第三编码方式。

37.一种计算机存储介质，其特征在于，所述计算机存储介质存储有一条或多条第一指令，所述一条或多条第一指令适于由处理器加载并执行如权利要求1- 26任一项所述的视频解码方法；或者，所述计算机存储介质存储有一条或多条第二指令，所述一条或多条第二指令适于由处理器加载并执行如权利要求27- 36任一项所述的视频编码方法。

Images