[发明专利]编码方法和编码装置

说明书

本申请是发明名称为“编码方法、编码装置、解码方法、解码装置及其程序”(申请号：200580001092.4；申请日：2005年7月11日)的申请的分案申请。

技术领域

本发明涉及用于编码正交变换系数的编码方法、编码装置及其程序，用于解码正交变换系数的解码方法、解码装置及其程序。

背景技术

近些年来，基于MPEG(运动图像专家组)和其他通过离散余弦变换或其他正交变换及运动补偿来压缩的方法的装置(其中将图像数据作为数字处理并且使用图像信息特有的冗余来高效传输和累积信息)已经广泛用于广播台等发布信息和普通家庭接收信息。

MPEG2和MPEG4方法之后有称为MPEG4/AVC(高级视频编码)的编码方法提议。

在MPEG4/AVC方法的编码装置中，对要以具有例如4×4大小的块数据为单位进行编码的图像数据执行正交变换来，并且指示由此获得的块数据的变换系数中包含的非零变换系数数量的非零系数数量数据经受基于多个对应数据(VLC表)的可变长度编码，每个对应数据将4²个非零系数数量数据的值与对应值规定为其编码代码。

这里，规定多个对应数据使得指示“0”的非零系数数量数据的位长度彼此不同，并且当指示“0”的非零系数数量数据的位长度变得更短时，在对应数据中使用的编码代码的最大位长度变长。

此外，在上述编码装置中，通过选择对应数据提高了编码效率，其中具有较长位长度的编码代码被分配给指示“0”的非零系数数量数据，而除“0”和“1”之外的可变系数数量在要编码的4×4块数据的块数据的变换系数中增加。

发明内容

本发明要解决的问题

然而在上述编码装置中，正交变换有时是以具有8×8块大小的块数据(8×8块数据)为单位执行的。

然而，上述现有技术的对应数据仅仅以4²的数量对应于非零系数数量数据，而不能获得通过对8×8块数据执行正交变换而获得的以8²的数量对非零系数数量数据的编码。

考虑上述情况做出了本发明，并且提供用于对变换系数的非零系数数量数据执行编码的编码方法、编码装置和程序，该数据是通过根据遵从第一块大小的对应数据对具有第二块大小的图像块数据的正交变换获得的，其中第二块大小是第一块大小的倍数。

解决问题的手段

为了克服上述现有技术的缺点并且实现上述目的，根据本发明的第一方面，提供用于利用关于非零系数数量数据的对应数据执行可变长度编码的编码方法，所述非零系数数量数据指示在通过对图像块数据执行正交变换得到的多个变换系数中的非零变换系数数量，该方法包括：当对于在具有第一块大小的图像块数据中的所述非零系数数量数据的各个可能值使用每个都规定非零系数数量数据与编码代码的对应的多个对应数据、以使得指示“0”的非零系数数量数据的位长度变得彼此不同，而对应数据使用的所述编码代码的最大位长度随着指示“0”的非零系数数量数据的位长度其中而变长时，第一步骤，用于在与具有所述第一块大小的图像块数据中一样多的所述变换系数构成的多个子块数据当中，根据对应于变换系数的频率将通过对具有第二块大小的图像块数据执行正交变换得到的多个变换系数分配给一个子块数据，其中第二块大小是所述第一块大小的倍数；第二步骤，用于根据在所述第一步骤中分配给子块数据的所述变换系数为所述多个子块数据中的每个生成所述非零系数数量数据；和第三步骤，用于通过使用所述对应数据，确定要分配给在所述第二步骤中为所述多个子块数据中的每个生成的所述非零系数数量数据的所述编码代码，其中在所述对应数据中，与用于关于所述子块数据的直流分量侧上的其他子块数据的所述对应数据中的位长度相比，具有较短位长度的编码代码被分配给指示“0”的所述非零系数数量数据。