CN1268135C - 编码方法、编码装置和记录媒体、以及解码方法、解码装置和记录媒体 - Google Patents

Abstract

当利用计算机编码输入图像和音频数据，和解码编码的视频和音频数据时，每单位时间所需的计算量变得很大，从而很难执行实时编码和解码。关于根据本发明的编码方法，第一种方法是在用作单元的帧中，以预定小区域连续执行信号格式转换、正交变换和可变长度编码，而且减小存储器访问次数，从而获得高速处理的方法。第二种方法是通过运用正交变换系数省略正交变换计算的方法，从而缩短处理时间的方法。第三种方法是在用于正交变换等的加法和减法中，减小使用的寄存器数量，而且减小存储器访问次数，从而获得高速处理的方法。根据本发明的解码方法是在可变长度解码过程中，不加长表格尺寸、把每码字的表格访问次数最大设为2和由一次表格访问操作解码多个码字，从而获得高速解码的方法。

Description

编码方法、编码装置和记录媒体、 以及解码方法、解码装置和记录媒体

发明领域

本发明涉及用于编码输入图像数据的编码方法、编码装置和记录媒体，还涉及用于解码经编码的图像数据的解码方法、解码装置和记录媒体。

相关技术

根据对数字信号处理技术的改进，已实现能够压缩、编码和记录数字图像信号并能够解码、解压和重现数字图像信号的装置；而且DVC(数字盒式录像磁带)可作为一个例子。在由HD数字VCR协会编辑的“运用6.3mm磁带的客户使用数字VCR”的说明书中描述了DVC的格式。

在包含DVC的数字图像装置中，由于输入图像数据量很大，所以通过压缩和编码减小数据量，而且解码经编码的图像数据，从而通过解码重现构成初始图像，如一般实践的那样。

图25是示出在传统数字图像装置中编码部分的结构的方框图。在图25中，标号2501表示第一输入端、标号2502表示第一信号格式转换部分、标号2503表示开关、标号2504表示第二输入端，标号2505表示第二信号格式转换部分、标号2506表示重排(shuffling)部分、标号2507表示正交变换部分、标号2508表示可变长度编码部分和标号2509表示经编码的图像输出终端。

要编码以记录的图像信号的例子是YUV422分量信号，它包括亮度(Y)信号、第一色差(U)信号和第二色差(V)信号，以4∶2∶2的比率。当从第一输入终端2501输入这个YUV422分量时，由第一信号格式转换部分2502将它转换成YUV411分量信号(下面称为YUV格式信号)，它包括四个Y信号，一个U信号和一个V信号，作为每帧的象素量，如图26所示。

另一方面，除了YUV格式信号之外的图像信号，例如，数字RGB分量信号(下面称为RGB格式信号)，它包括红色(R)信号、绿色(G)信号和蓝色(G)信号，有时会变成输入信号。在这种情况下，要求由第二信号转换部分2505将来自第二输入端2504的RGB格式信号输入转换成YUV格式信号。RGB格式信号具有以每帧4∶4∶4的比率的水平象素，如图27所示。在第二信号格式转换部分2505中，通过将RGB象素值用于各个坐标，获得

Y＝0.30R+0.59G+0.11B

U＝0.70R-0.59G-0.11B

V＝-0.30R-0.59G+0.89B；

此外，U和V信号的水平象素的数量将减小至1/4以获得YUV格式信号。

通过开关2503向重排部分2506提供由第二信号格式转换部分获得的YUV格式信号，而且如图所示以相同的方法进行处理。

将发送到重排部分2506的YUV信号的Y信号、U信号和V信号分成包括M水平象素和N垂直象素的块(一般，M＝N＝8)。将位于显示屏的相同区域中的Y信号的4个块、U信号的一个块和V信号的一个块定义为宏块。通过将这个宏块用作一个单元，由位于帧中的分开位置处的5个宏块形成用作编码单元的同步块，如图28所示。

把重排图像信号发送到正交变换部分2507，而且在块单元中经历正交变换(一般，离散余弦变换)。把经历正交变换的图像信号发送到可变长度编码部分2508，并进行编码，从而在上述同步块中的代码量不多于特定值。通过执行上述重排，对于整个帧，平均化每个同步块所需的代码量，而且可以有效地执行编码；此外，即使在重现期间仍存在误差，它们也分散在整个显示屏上，从而误差变得不太显著。从编码图像的输出终端2509输出经编码的图像信号。

可变长度编码部分对于经历了正交变换的系数串中的一组零游程(zerorun)，即，连续0的数量，和值，即，在零游程之后的非零系数实施可变长度编码。图29是对于DVC的可变长度编码表。

在对于DVC的可变长度码中，代码长度不少于3比特，和不多于16比特，而且由它的高阶8比特唯一确定代码长度。此外，它的特征还在于，当发生概率较高时，分配具有较短代码长度的码字。将一系列码字的结束称为EOB。

下面，参照图29和30，描述可变长度编码操作。

假设，在图30中，已完成对系数A(系数值9)的编码。接下去要编码的部分是3个连续0，和紧接其后的非零系数2(系数组B)。此时，零游程是3，而值是2。根据图29，将系数组B编码成“111001000”。

在系数组B之后，编码位于系数组B之后的系数C。由于“0”不存在于系数组B和系数C之间，所以此时零游程是0。由于值是-6，所以将系数C编码成“101111”，如图29所示。

图31是示出用于解码可变长度编码图像信号以获得普通图像信号的解码的方框图。在图31中，标号3101表示经编码的图像输入终端、标号3102表示可变长度解码部分、标号3103表示正交反变换部分、标号3104表示去重排(deshuffling)部分、标号3105表示第一信号格式转换部分、标号3106表示第一信号输出终端、标号3107表示第二信号格式转换部分和标号3108表示第二信号输出终端。

由可变长度解码部分3102解码输入到编码图像输入终端3101的编码图像信号(码字串)。在根据图29的可变长度表解码码字串的情况下，可以考虑下列方法。

第一种方法是逐位扫描码字串，直至确定它的代码长度(码字)，而且根据表格，输出确定的码字的零游程和值。通过图32，描述这个方法。

在图32中，将码字首部的3位数据看作是候选者，而且判断是否确定代码长度(与在图32中的代码a所表示的描述相对应)。如果不确定代码长度，那么将另具有接下去的1位数据的码字看作是候选者，而且判断是否确定代码长度(与在图32中的代码b所表示的描述相对应)。重复这个操作，直至确定代码长度，从而确定码字(与在图32中的代码c所表示的描述相对应)。

接着，对于已确定的码字，参照该表格，从而获得它的零游程和值(与由图32中的代码d所表示的描述相对应)。

结果，已解码一个码字；因此，从码字串的首部中删除该码字的长度(在这个例子中，7比特)，而且取出下一个码字的首部。

重复上述操作，直至EOB再次出现。(可变长度解码方法1)

作为第二种方法，可以使用制备用于所有码字的表格的方法。在DVC的情况下，由于最大码长度是16，所以通过参照其中输入16位数据的表格，可以立即执行编码，而且输出与每个位模式相对应的代码长度、零游程和值，如图33所示(可变长度解码方法2)。

由正交反变换部分3103将经历变量长度解码的数据以块为单元解码成YUV格式信号。此后，由去重排部分3104执行与重排相反的操作，而且把信号转换成YUV422分量信号，例如，由去重排部分3104将信号转换成YVU422分量信号，而且从第一信号输出终端3106输出。另一方面，当输出RGB格式时，由第二信号格式转换部分3107从YUV格式获得RGB格式信号，而且从第二信号输出终端3108输出。

还可通过运用算法处理装置执行上述处理，诸如计算机。换句话说，通过软件执行上述编码和解码处理，可以运用计算机进行处理，其中在上述计算机中通过如图34所述的数据总线3403把外部存储器3401、包括超超高速缓冲存储器、寄存器和算术单元的CPU3402和硬盘3404相互连接。通过软件实施编码和解码处理，连到计算机的记录媒体(诸如，硬盘)上的图像数据可以被编码并被记录在DVC上；以及可以把记录在DVC上的经编码的图像数据直接提取到计算机中，并经历解码处理，以在与计算机相连的监视器上被指示出来。

然而，当通过计算机执行上述编码和解码时，发生下列问题。

当编码图像数据，或者通过运用计算机解码编码的图象数据时，要求在非常短的时间内计算大量数据。

例如，当编码或解码NTSC图像信号，(1)在编码期间，对于包含720个水平象素和480个垂直象素的1帧图象数据，需要在1/30秒内，执行信号格式转换、正交变换和可变长度编码，和(2)在解码期间，需要对于经编码的1-帧图像数据，在1/30秒内执行可变长度解码，正交反变换和信号格式转换。否则，不能实时实现编码和解码而没有帧丢失(dropout)。

当输入RGB格式信号时，和当通过计算机执行如图25实时的编码处理时，图35示出数据流。在外部存储器3401(与由标号3551所示的虚线相对应)的区域中映射输入RGB格式信号。把映射的RGB格式信号传递到CPU3402(3552)、经过计算以把信号转换成YUV格式信号(3553)，和一次写到外部存储器3401的另一个区域(3554)。接着，根据依赖重排模式获得的地址，从外部存储器3401以块为单元读取图像信号，传递到COU202(3555)并经历正交变换和垂直长度编码(3556)，从而通过数据总线3403输出经编码的图像信号(3557)。

当运用计算机执行如图31所示的解码处理时，在CPU3402中取出通过数据总线3403传递的经编码图像信号(与图36中的标号3651表示的虚线相对应)、经历可变长度解码和正交反变换(3652)并一次传递到外部存储器3401以执行去重排(如图36所示)。接着，根据依赖去重排模式获得的地址，将信号从外部存储器3401传递到CPU3402，从而经历信号格式转换(3654)、由CPU3402转换成RGB格式信号(3655)、和再次传递到外部存储器3401(3656)。通过将存储在外部存储器3401中的图像信号映射在显示装置(诸如，VRAM)上，可以执行图像显示和记录。

在外部存储器3401和CPU3402之间传递数据一般比在寄存器之间或在CPU内部的超超高速缓冲存储器与寄存器之间进行数据传递所需的时间要长。在传统例子中，在外部存储器3401和CPU3402之间进行四次数据传递，而且根据计算机的体系结构，这会损害实时图像处理。

接着，在运用正交变换进行编码和解码的情况下，需要对编码和解码执行正交变换。然而，由于用于普通图像信号的正交变换是由包括无理数相乘的复杂计算形成的，所以需要很长的计算时间或大型电路。

甚至传统例子经常运用蝶形(butterfly)计算，其中计算两个输入的和与差，以增加正交变换计算的速度。在这个蝶形计算中，对于两个输入X0和X1，计算输出值Y0，即X0+X1和输出值Y1，即X0-X1。当在计算机上执行上，处理如下所述的计算。

(1)将输入值X0设在寄存器A中。

(2)将输入值X1设在寄存器B中。

(3)将寄存器B的输出(X1)设在寄存器C中(产生X1的副本)。

(4)把寄存器A的输出(X0)加到寄存器B的输出(X1)，而且将结果(计算X0+X1)设在寄存器B中。

(5)从寄存器A的输出(X0)中减去寄存器C的输出(X1)，而且将结果(计算X0-X1)设在寄存器A中。

(6)输出寄存器B的输出作为Y0。

(7)输出寄存器A的输出作为Y1。

虽然，如上所述蝶形计算十分简单，但是当执行计算时它至少需要三个寄存器以获得两个计算输出。

另一方面，8维正交变换常用于图像编码，而且在这种情况下，需要同时执行4组的2-输入蝶形计算。出于这个目的，总共需要12个寄存器。

然而，在个人计算机中最普遍使用的Intel的CPU都没有那么多寄存器；即使最新的MMX可兼容CPU也只有4个整数寄存器和8个MMX寄存器。为了对缺乏寄存器作出补偿，将在一些寄存器中的数据保存在存储器上。由于重复执行上述蝶形计算以进行正交变换，经常要将寄存器值保存在存储器上，从而大大延迟执行时间。

如上所述，在蝶形计算期间保存在存储器上导致增加编码和解码图像信号及音频信号的计算时间的严重问题。

此外，当对上述可变长度解码方法1和可变长度解码方法2进行编程以进行可变长度解码，并运用计算机执行时，发生下列问题。

在可变长度解码方法1的情况下，需要用分支指令来判断在每次扫描时是否可确定一个码字。然而，当使用在当今计算机中占主导地位的CPU，Intel的奔腾时，每次执行分支指令，都要清除在分支信息之前获得的用于高速处理的处理信息。因此，必须获得上述处理信息以执行随后的计算，而且在该期间内，处理被中断。在对DVC进行可变长度解码的情况下，当以比特为单位执行扫描时，必须执行分支指令最大达11次，而且对于一个码字平均执行3次。

换句话说，在可变长度解码方法2的情况下，该表的所需大小要求对于每个输入比特模式保存三个参数，即，代码长度、零游程和值。当假设这三个参数中每个参数具有1比特，表格的大小变成3×216＝192千比特。然而，由于在最新奔腾的情况下，设置在CPU中的超超高速缓冲存储器的大小大约为16千比特，所以不能将在可变长度解码方法2中所述的表格全部存储在上述超超高速缓冲存储器中。出于这个原因，要参照的表格内容很有可能不存储在超超高速缓冲存储器中。如果表格内容不包括在超超高速缓冲存储器中，那么必须将它从外部存储器传递到超超高速缓冲存储器，从而大大延长了处理时间。

即使在两种情况下，由于利用计算机实时进行传统编码和解码存在一定困难，所以发生问题。

发明概述

考虑到传统问题，本发明旨于提供一种高速编码方法、编码装置和编码程序，用于通过把具有预定信号格式的输入图象数据分成块单元并在上述块单元中执行正交变换来执行编码；本发明还提供一种高速解码方法、解码装置和解码程序，用于通过对编码数据进行正交反变换和信号格式变换来获得图象数据。

为了获得上述目的，本发明的权利要求1是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，包括：

用于根据所述多个块形成宏块的宏块形成步骤，

用于把以所述预定信号格式的所述图像数据转换成以另一种信号格式的图像数据的信号格式转换步骤，

用于正交变换以经历所述信号格式转换的所述图像数据的正交变换步骤，和

用于编码所述正交变换步骤的输出的编码步骤，其中

在所述宏块单元中连续执行所述信号格式转换步骤、所述正交变换步骤和所述编码步骤。

本发明的权利要求4是如权利要求1所述的编码方法，其特征在于，所述输入图像数据包括红、绿和蓝信号，而且在所述信号格式转换之后获得的图像数据包括亮度、第一色差和第二色差信号。

本发明的权利要求7是如权利要求1所述的编码方法，其特征在于，所述输入图象数据包括亮度、第一色差和第二色差信号，和在所述信号格式转换之后获得的图像数据包括亮度、第一色差和第二色差信号，它们具有不同于在所述转换之前的结构。

本发明的权利要求10是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，包括：

象素值检测步骤，用于在所述块中检测输入象素值和判断在所述块中的所有象素值是相等或近似相等或不等，和

正交变换步骤，其中，在块中由所述象素值检测步骤判断所有所述象素值是相等还是近似相等、在所述块中根据一个象素的值产生DC系数分量值和将所有AC系数分量值设为零和在其它块中执行普通正交变换计算。

本发明的权利要求13是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

假设把所述水平方向或所述垂直方向称为第一方向，而且把所述其它方向称为第二方向，而且假设所述两维块具有m×n个象素，沿着所述第一方向具有m个象素和沿着所述第二方向具有n个象素，

所述方法包括：

第一正交变换步骤，用于在沿着所述第一方向的m个象素单元中正交变换在所述两维块中的所述输入象素值，

象素值检测步骤，用于在沿着所述第二方向的n个系数单元中检测在所述第一正交变换步骤中获得的系数分量值，和

第二正交变换步骤，其中，在由所述象素值检测步骤中检测的系数中，根据所述n个系数中的一个系数的值产生DC系数分量值，而且将所有AC系数分量值设为零，而且在所述n个系数中的其它系数中执行普通正交变换计算，其中所述系数包含沿着所述第二方向并具有相同或近似相同的系数值的所述n个系数。

本发明的权利要求16一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

假设把所述水平方向或所述垂直方向称为第一方向，而且把所述其它方向称为第二方向，而且假设所述两维块具有m×n个象素，沿着所述第一方向具有m个象素和沿着所述第二方向具有n个象素，

所述方法包括：

第一正交变换步骤，用于在沿着所述第一方向的m个象素单元中正交变换在所述两维块中的所述输入象素值，

象素值检测步骤，用于在沿着所述第二方向的n个系数单元中检测在所述第一正交变换步骤中获得的系数分量值，和

第二正交变换步骤，其中，在由所述象素值检测步骤中检测的系数中，将对于所述n个系数的DC系数分量值和所有AC系数分量值设为零，而且在所述n个系数中的其它系数中执行普通正交变换计算，其中所述系数包含沿着所述第二方向并具有系数值的所述n个系数，所有系数值都为0或近似为0。

本发明的权利要求22是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于将所述X0加到所述X1以产生新的X1的加法步骤，

其次，用于加倍所述X0以产生新的X0的加倍步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求25是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于从所述X0中减去所述X1以产生新的X0的减法步骤，

其次，用于加倍所述X1以产生新的X1的加倍步骤，和

第三，将所述新X0加到所述新X1以产生新的X1的加法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求28是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于把所述X0加到所述X0以产生新X0的第二加法步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求31是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于把所述X1加到所述X1以产生新X0的第一加法步骤，和

第三，用于把所述新X0加到所述新X1以产生新X1的第二加法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求34是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于把所述X0加到所述X1以产生新的X1的第一加法步骤，

其次，用于把用作二进制数的所述X0向MSB侧移一位以产生新的X0的移位步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求37是一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

第二，用于将用作二进制数的所述X1向MSB侧移一位以产生新X1的移位步骤，和

第三，用于把所述新X0加到所述新X1以产生新X1的第二加法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

本发明的权利要求40是一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当对于所述编码数据的每个码字的所述最大码字长度是n(n：自然数)时，

所述可变长度解码步骤包括：

(1)第一表格参照步骤，用于通过将所述码字的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时输出代码长度相关信息和第二表格访问信息，和

(2)第二表格参照步骤，用于根据所述第二表格访问信息和所述码字的s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

本发明的权利要求43是一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n(n：自然数)时，

所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)第一表格参照步骤，用于通过将所述获得的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(3)第二表格参照步骤，用于从所述码字串的首部获得s位数据、根据所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据，和

(4)位移步骤，用于从所述代码长度相关信息获得代码s、用于从所述码字串的首部删除所述s位代码、和用于重复这个操作直至出现结束码。

本发明的权利要求46是一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n(n：自然数)时，

所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)扩充第一表格参照步骤，其中通过将获得的j位数据用作输入来参照第一表格，而且当k或更少的连续码字的代码长度之和是j或更少时，从第一表格输出所述k连续码字的代码长度相关信息和所述k或更少连续码字中的每个码字的解码数据，而且当代码长度s是j+1或更多时，从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(3)第二表格参照步骤，用于从所述码字串的首部获得s位数据、根据所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

本发明的权利要求49是一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字，其每个码字的最大码字长度是n(n：自然数)时，

所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)第一表格参照步骤，其中通过将所述获得的j位数据用作输入来参照第一表格，当m个或更少连续码字的代码长度总和是j或更少时，并且当唯一确定所述m个连续码字和紧接着所述m个连续码字的码字的代码长度之和时，从第一表格输出关于所述m个连续码字和接着所述m个连续码字的总代码长度的信息、对于所述m个或更少连续码字中的每个的解码数据和关于接着所述m个连续码字的所述码字的第二表格访问信息，和

(3)第二表格参照步骤，用于通过将所述第二表格访问信息用作输入来访问第二表格，而且输出关于接着所述m连续码字的所述码字的解码数据。

本发明的权利要求73是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的加法步骤，

其次，用于加倍所述X0以产生新X0的加倍步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的加法步骤，其中

把所述新X1用作输出值Y0，而且把所述更新的X0用作输出值Y1。

本发明的权利要求76是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当通过正交反变换计算等，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于加倍所述X1以产生新X1的加倍步骤，和

第三，用于把所述新X0加到所述新X1以产生新X1的加法步骤，其中

把所述新X1用作输出值Y0，而且把所述更新的X0用作输出值Y1。

本发明的权利要求79是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于把所述X0加到所述X0以产生新X0的第二加法步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

把所述新X1用作输出值Y0，和把所述更新X0用作输出值Y1。

本发明的权利要求82是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于把所述X1加到所述X1以产生新X0的第一加法步骤，和

第三，用于把所述新X0加到所述新X1以产生新X1的第二加法步骤，其中

把所述新X1用作输出值Y0，和把所述更新X0用作输出值Y1。

本发明的权利要求85是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于将用作二进制数的所述X0向MSB侧移一位以产生新X0的移位步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

本发明的权利要求88是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于将用作二进制数的所述X1向MSB侧移一位以产生新X1的移位步骤，和

第三，用于把所述新X0加到所述新X1以产生新X1的第二加法步骤，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

本发明的权利要求91是一种解码方法，用于在块单元中对编码数据进行正交反变换和信号格式转换以获得图像数据，其特征在于，包括：

存在范围检测步骤，其中，当将所述编码信息对正交系数分量解码时，只检测非零正交系数分量，而且通过把所述正交系数分量的位置存储在块内，在块单元中检测正交系数分量的存在范围，和

正交反变换步骤，其中，当通过存在范围检测步骤把除了DC分量之外的系数分量全部设为0时，用所述DC分量或所述DC分量的倍数来代替所述块的象素值，而且当存在除了所述DC分量之外的系数分量时，执行普通正交反变换。

本发明的权利要求94是一种解码方法，用于在块单元中对编码数据进行正交反变换和信号格式转换以获得图像数据，

当把输入象素分成水平和垂直两维块单元并通过正交变换转换成正交系数分量，而且利用正交反变换等，解码通过编码所述正交系数分量获得的信息时，

假设把水平或垂直方向称为第一方向，而且把其它方向称为第二方向，和所述两维块具有m×n个系数分量，它包括沿着所述第一方向的m个系数分量和沿着所述第二方向的n个系数分量，

其特征在于，所述方法包括：

存在范围检测步骤，用于当将所述编码信息解码成正交系数分量时，对于所述m个系数分量单元，沿着所述第一方向检测非零正交系数分量的存在范围，和

正交反变换选择步骤，其中，提供用于将正交系数分量转换成象素分量的多种正交反变换步骤，而且依赖于由所述存在范围检测步骤检测到的所述范围选择所述正交反变换步骤。

本发明的权利要求97是一种解码方法，用于在块单元中对编码数据进行正交反变换和信号格式转换以获得图像数据，

当把输入象素分成水平和垂直两维块单元并通过正交变换转换成正交系数分量，而且利用正交反变换等，解码通过编码所述正交系数分量获得的信息时；假设把水平或垂直方向称为第一方向，而且把其它方向称为第二方向，和所述两维块具有m×n个系数分量，它包括沿着所述第一方向的m个系数分量和沿着所述第二方向的n个系数分量，

提供沿着所述第一方向和所述第二方向的一种或多种正交反变换步骤以将正交系数分量转换成象素分量，

所述方法包括：

第一方向存在范围检测步骤，用于当把所述编码信息解码成正交系数分量时，对于所述m系数分量单元，沿着所述第一方向检测非零正交系数分量的存在范围，

第一方向正交反变换选择步骤，用于依赖于由所述第一方向存在范围检测步骤检测到的所述范围，选择所述第一方向正交反变换步骤，

第二方向存在范围检测步骤，用于在所述第一方向正交反变换之后，对于n个系数分量单元，沿着所述第二方向检测非零正交系数分量的存在范围，和

第二方向正交反变换选择步骤，用于依赖于由所述第二方向存在范围检测步骤检测到的所述范围，选择所述第二方向正交反变换步骤。

本发明的权利要求103是如权利要求97所述的解码方法，其特征在于，当执行所述存在范围检测时，在编码期间通过Z形扫描来重新排列正交系数分量的情况下，把要存储在每个正交变换单元中的沿着所述第一方向的存在范围设在所述最后非零正交系数分量的位置上。

本发明的权利要求109是一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，包括：

解码步骤，用于以预定信号格式解码编码的数据，

正交反变换步骤，用于对所述解码数据进行正交反变换，和

信号格式转换步骤，用于将经历所述正交反变换的以所述预定信号格式的所述图像数据转换成以另一种信号格式的图像数据，其中

对于在预定范围内的数据，连续执行所述解码步骤、所述正交反变换步骤和所述信号格式转换步骤。

本发明的权利要求112是如权利要求109所述的解码方法，其特征在于，以所述预定信号格式的所述图象数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的数据包括红、绿和蓝信号。

本发明的权利要求115是如权利要求109所述的解码方法，其特征在于，以所述预定信号格式的所述图像数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的图像数据包括亮度、第一色差和第二色差信号，它具有与在转换之前不同的结构。

附图概述

图1是示出本发明的第一实施例的方框图；

图2是示出当利用计算机实现本发明的第一实施例时数据流程的示意图；

图3是示出本发明的第二实施例的方框图；

图4是示出本发明的第三实施例的方框图；

图5是示出本发明的第四实施例的方框图；

图6是示出本发明的第五实施例的流程图；

图7是示出本发明的第六实施例的流程图；

图8是示出本发明的第七实施例的流程图；

图9是示出本发明的第八实施例的流程图；

图10是示出本发明的第九实施例的流程图；

图11是示出本发明的第10实施例的流程图；

图12是示出本发明的第11实施例的流程图；

图13是示出根据本发明的第11实施例的第一表格的示图；

图14是示出获得使用根据本发明的第11实施例的第二表格的方法的示图；

图15是示出本发明的第12实施例的流程图；

图16是示出本发明的第13实施例的流程图；

图17是根据本发明的第13实施例的第一表格的示图；

图18是示出本发明的第14实施例的流程图；

图19是简单示出根据本发明的第14实施例的第一表格的示图；

图20是示出本发明的第15实施例的方框图；

图21是示出本发明的第16实施例的方框图；

图22是示出本发明的第17实施例的方框图；

图23是示出本发明的第18实施例的方框图；

图24是示出当利用计算机实现本发明的第18实施例时数据流程的示意图；

图25是示出传统图像数据编码的方框图；

图26是示出YUV格式信号的结构的方框图；

图27是示出RGB格式信号的结构的方框图；

图28是示出重排的方框图；

图29是对于DVC的可变长度码的示图；

图30是示出对于DVC的可变长度编码的示图；

图31是示出传统图像信号解码的方框图；

图32是示出传统可变长度编码方法1的示图；

图33是示出传统可变长度编码方法2的示图；

图34是简单地示出计算机的结构的示图；

图35是示出当利用计算机实现传统编码时数据流程的示意图；

图36是示出当利用计算机实现传统解码时数据流程的示意图；

图37(a)是示出软盘的物理格式的示图；

图37(b)是示出容纳软盘的外壳的示图；和

图37(c)是将程序记录到软盘并从中再现的示图。

执行本发明的最佳模式

下面，参照附图，描述根据本发明的实施例。

参照图1和2描述本发明的实施例，第一实施例。

图1是示出根据第一实施例的编码装置的结构的方框图。在图1中，标号101表示输入端、标号102表示用作重现排列的重排部分、标号103表示信号格式转换部分、标号104表示正交变换部分、标号105表示可变长度编码部分和标号106表示输出端。假设，从输入端101输入的图像信号是RGB格式信号。

由重排部分102重排从输入端101输入的RGB格式信号。把经重排的RGB格式信号送到信号格式转换部分103，而且转换成YUV格式信号。由正交变换部分104正交变换YUV格式信号，而且获得正交变换系数。由可变长度编码部分105对正交变换系数进行Huffman编码。此时，适当地量化上述正交变换系数，从而在所有同步块中的代码数量不超过某一值。从输出端106输出经编码的图像信号。

图2示出当利用计算机执行本实施例的处理时数据流的示图。在图2中，标号201表示外部存储器、标号202表示CPU和标号203表示数据总线。

正如传统例子的情况，把输入RGB格式信号映射在外部存储器201的区域中(与图2中的标号251所示的虚线相对应)。对于映射在外部存储器201中的RGB格式信号，把根据重排模式存储在地址中的象素数据传递到CPU202(标号252)。在CPU202处，顺序执行正交变换和可变长度编码。一系列这些计算能在同步块中，即，在30个块单元中被执行，当假设对于一个象素的信息量是1字节，需要30×8×8＝1920字节，这些字节可保存在CPU内部超高速缓冲存储器中。在用于计算的寄存器和超高速缓冲存储器之间数据传递时间大大短于在寄存器和外部存储器201之间的时间。因此，可以连续执行信号格式转换和正交变换，而不运用外部存储器。通过数据总线203输出经编码的图像信号(标号254)。

如上所述，与如图35所示的传统的例子相比，在第一实施例中，在信号格式转换之后，可以省略将数据一次写回到存储器以再次执行重排的操作和再次从存储器读取数据以执行正交变换和可变长度编码的操作。结果，不需要在CPU和外部存储器之间的数据传递，从而大大缩短处理时间。

在本实施例中，将RGB格式用作输入图像信号；然而，即使当输入信号是YUV422分量信号，而且由信号转换部分将YUV422分量信号转换成YUV411分量信号，也可以获得相同效果。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求1、2和3相对应。

参照图3，描述本发明的实施例，第二实施例。图3是示出根据第二实施例的编码装置的结构的方框图。如图3上述的标号301是象素值输入部分、标号302表示象素块生成部分、标号303表示象素值检测部分、标号304表示正交变换部分、标号305表示AC分量零设定部分和标号306表示输出部分。

接着，在下面描述第二实施例的操作时，也将同时描述根据本发明的编码方法的实施例的操作。

在本实施例中，首先由块生成部分302将从象素值输入部分301以象素为单元输入的视频数据分成两维块，它包括水平8象素和垂直8象素。接着，象素值检测部分303执行检测以判断在每个块中的所有象素值是否近似相等。结果在块中的象素值几乎相等的情况下，由AC分量零设定部分305将块中的给定象素值或它的倍数设为DC系数分量，而且将所有其它AC系数分量值设为0，并由输出部分306执行输出。相反，在块中的象素值不近似相等的情况下，正交变换部分304执行普通两维正交变换，而且由输出部分306执行输出。

当在块中的象素值近似相等时，在上述第二实施例中省略正交变换计算，从而可以大大减小正交变换所需的计算量。此外，在AC分量零设定部分305处，可以将从在块中的多个象素值获得的计算结果用作DC系数分量值。此外，一般，采用离散余弦变换(DCT)作为正交变换。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求10至12相对应。

参照图4，描述第三个发明的实施例，第三实施例。

图4是示出根据第三实施例的编码装置的结构的方框图。标号401表示第一正交变换部分、标号402表示图像值检测部分、标号403表示第二正交变换部分和标号404表示AC分量零设定部分。

如图4所示的象素值输入部分301和块生成部分302的操作与参照图3所述的相同。

首先由第一正交变换部分401沿着水平方向对在块中的象素值进行正交变换。接着，象素值检测部分402检测象素值(系数分量)、经历沿着水平方向、垂直方向的正交变换并检测在正交变换单元中沿着垂直方向的所有系数分量值是否近似相等。

在正交变换单元中沿着垂直方向的系数分量值近似相等的情况下，由AC分量零设定部分404将在上述正交变换单元中沿着垂直方向的给定系数分量值或它的倍数设定为DC系数分量，而且将所有其它AC系数分量值设为0，然后由输出部分306执行输出。相反，在正交变换单元中沿着垂直方向的上述系数分量值不近似相等的情况下，第二正交变换部分403执行普通正交变换，而且由输出部分306执行输出。

在本实施例中，进行选择以确定在沿着水平或垂直方向的第二次两维正交变换时执行的正交变换，是否执行正交变换计算。由于通过第一正交变换信息通常集中在系数分量的某些部分上，所以在第二正交变换时大量出现只具有DC分量的变换单元。因此，可以大大减小实际执行正交变换计算的次数。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了用于根据本实施例，利用计算机执行所有装置或部分装置的功能的程序，而且利用这种媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求13至15相对应。

下面，参照图5，描述第四发明的实施例，第四实施例。

图5是示出根据第四实施例的编码装置的结构的方框图。在图5中，标号501表示象素值检测部分、标号502表示DC/AC分量零设定部分。

如图5所示，象素值输入部分301、块生成部分302和第一正交变换部分401的操作与如图4所示的相同。

象素值检测部分501检测象素值(系数分量)、经历沿着水平方向、垂直方向的垂直变换并检测在正交变换单元中沿着垂直方向的所有系数分量值是否近似为零。

在正交变换单元中沿着垂直方向的系数分量值近似为零的情况下，由DC/AC分量零设定部分502将在正交变换单元中沿着垂直方向的上述DC系数分量值设为零，并由输出部分306执行输出。相反，在正交变换单元中沿着垂直方向的上述系数分量值不近似为零的情况下，第二正交变换部分403执行普通的正交变换，而且由输出部分306执行输出。

同样，在本实施例中，作出选择以确定在沿着水平或垂直方向第二次两维正交变换时执行的正交变换，是否执行正交变换计算。一般在第二次正交变换期间，大量出现其中所有系数分量为零的正交变换单元。因此，可以大大减小实际执行正交变换计算的次数。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于根据本实施例，利用计算机执行所有装置或部分装置的功能，而且利用这种媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求16至18相对应。

在第二、第三和第四实施例中，当施于能够同时计算K个象素或K个正交系数的计算装置时，通过改变，可以进一步提供效率，从而在K个象素单元中，执行在上述实施例中的检测等。

此外，本发明可用于任何给定的图像信号，而且相对于维数和正交变换的类型，还可应用除了实施例的那些之外的其它任一给定方法。此外，可以改变对于两维正交变换的水平和垂直计算的序列。

此外，还可通过多种方法来实现方框图所述的实施例的结构和它们的处理序列。

参照图6，描述第五个发明的实施例，第五实施例。

图6是示出根据第五实施例的加法/减法的流程图。如图6所示的标号601表示第一输入步骤、标号602表示第二输入步骤、标号603表示第一计算步骤、标号604表示第二计算步骤、标号605表示第三计算步骤、标号606表示第一输出步骤和标号607表示第二输出步骤。

接着，描述本实施例的操作。

首先，在第一输入步骤601中，将输入值X0设在寄存器A中，而且在第二输入步骤602中，将输入值X1设在寄存器B中。在第一计算步骤603中，把寄存器A的输出(输入值X0)加到寄存器B的输出(输入X1)，而且将结果(新的X1)设在寄存器B中。在第二计算步骤604中，加倍(double)寄存器A的输出(输入值X0)，而且将结果(新X0)设在寄存器A中。在第三计算步骤605中，从寄存器A的输出(新的X0)中减去寄存器B的输出(新的X1)，而且将结果(更新的X0)设在寄存器A中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

如上所述，在本实施例中，只将两个寄存器，寄存器A和B用来实现蝶形计算。出于这个原因，只用八个寄存器，就可实现8维正交变换所需的4组蝶形计算。在这种情况下，通过利用最新的MMX-可兼容寄存器，可实现正交变换，而不必保存在存储器上。此外，由于对于正交变换，重复上述加法和减法计算，所以在本发明的实施例中的输出可以变成对于下一个加法和减法计算的输入。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求22至24和73至75相对应。

参照图7，描述第六发明的实施例，第六实施例。图7是示出根据第六实施例的加法/减法的流程图。虽然如图7所示的结构与如图6所示的大致相同，但是在图中的标号703表示第一计算步骤、标号704表示第二计算步骤和标号705表示第三计算步骤。

在本实施例中，首先，在第一输入步骤601中，将输入值X0设在寄存器A中，而且在第二输入步骤602中，将输入值X1设在寄存器B中。在第一计算步骤703中，从寄存器A的输出(输入值X0)中减去寄存器B的输出(输入值X1)，而且把结果(新X0)设在寄存器A中。在第二计算步骤704中，加倍寄存器B的输出(输入值X1)，而且将结果(新X1)设在寄存器B中。在第三计算步骤705中，把寄存器A的输出(新X0)加到寄存器B的输出(新X1)，而且把结果(更新的X1)设在寄存器B中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

正如第五实施例的情况，在本实施例中，只用两个寄存器就可实现蝶形计算。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求25至27和76至78相对应。

参照图8，描述第七发明的实施例，第七实施例。图8是输出根据第七实施例的加法/减法的流程图。在本实施例中，将第五实施例的第二计算步骤604改成第二计算步骤804。首先，在第一输入步骤601中，将输入值X0设在寄存器A中，而且在第二输入步骤602中，将输入值X1设在寄存器B中。在第一计算步骤603中，把寄存器A的输出加到寄存器B的输出(X1)，而且把结果(新X1)设在寄存器B中。在第二计算步骤704中，把寄存器A的输出(输入值X0加到寄存器A的输出(输入值X0)，而且把结果(新X0)设在寄存器A中。在第三计算步骤605中，从寄存器A的输出(新X0)中减去寄存器B的输出(新X1)，而且把结果(更新的X0)设在寄存器A中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

如上所述，在本实施例中，通过附加计算实现第五实施例的加倍计算。由于加法计算是计算机的基本功能，而且可以高速完成，所以可以高速完成蝶形计算。此外，在CPU能够同时执行两个指令的情况下，很有可能与另一个指令同时执行加法指令，从而可以进一步提高计算效率。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求28至30和79至81相对应。

参照图9，描述第八发明的实施例，第八实施例。

图9是示出根据第八实施例的加法/减法的流程图。在本实施例中，将第六实施例的第二计算步骤704改成第二计算步骤904。首先，在第一输入步骤601中，将输入值X0设在寄存器A中，在第二输入步骤602中，将输入值X1设在寄存器B中。在第一计算步骤703中，从寄存器A的输出(输入值X0)中减去寄存器B的输出(输入值X1)，而且将结果(新X0)设在寄存器A中。在第二计算步骤904中，把寄存器B的输出(输入值X1)加到寄存器B的输出(输入值X1)，而且把结果(新X1)设在寄存器B中。在第三计算步骤705中，把寄存器A的输出(新X0)加到寄存器B的输出(新X1)，而且把结果(更新的X1)设在寄存器B中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

在本实施例中，还由高速加法计算完成第五实施例的加倍计算。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求31至33和82至84相对应。

参照图10，描述第九发明的实施例，第九实施例。

图10是示出根据第九实施例的加法/减法的流程图。在本实施例中，将第五实施例的第二计算步骤604改成第二计算步骤1004。首先，在第一输入步骤601中，把输入值X0设在寄存器A中，而且在第二输入步骤602中，把输入值X1设在寄存器B中。在第一计算步骤603中，把寄存器A的输出(输入值X0)加到寄存器B的输出(输入X1)，而且把结果(新X1)设在寄存器B中。在第二计算步骤1004中，将寄存器A的输出(输入值X0)移一位到MSB侧，而且把结果(新X0)设在寄存器A中。在第三计算步骤605中，从寄存器A的输出(新X0)中减去寄存器B的输出(新X1)，而且把结果(更新的X0)设在寄存器A中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

如上所述，在本实施例中，通过简单的移位计算，完成第五实施例的加倍计算。由于移位计算是计算机的基本功能，而且可以高速实现，所以高速完成蝶形计算。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求34至36和85至87相对应。

参照图11，描述第十发明的实施例，第十实施例。

图11是示出根据第十实施例的加法/减法的流程图。在本实施例中，将第六实施例的第二计算步骤704改成第二计算步骤1104。首先，在第一输入步骤601中，把输入值X0设在寄存器A中，而且在第二输入步骤602中，把输入值X1设在寄存器B中。在第一计算步骤703中，从寄存器A的输出(输入X0)中减去寄存器B的输出(输入值X1)，而且把结果(新X0)设在寄存器A中。在第二计算步骤1104中，将寄存器B的输出(输入值X1)向MSB侧移一位，而且把结果(新X1)设在寄存器B中。在第三计算步骤705中，把寄存器A的输出(新X0)加到寄存器B的输出(新X1)，而且把结果(更新的X1)设在寄存器B中。最后，在第一输出步骤606中，输出寄存器B的输出作为输出值Y0，而且在第二输出步骤607中，输出寄存器A的输出作为输出值Y1。

在本实施例中，还由高速移位计算来完成第五实施例的加倍计算。

如上所述，在本发明的第五至第十实施例中，通过只用两个寄存器，可以完成蝶形计算，即，用于正交变换的基本计算，而且可以使将计算结果保存在存储器上降至最小，从而可以大大缩短计算时间。

通过上述实施例之外的其它方法，可以实现根据本发明的运用加倍计算(包括加法计算和移位计算)的方法；除了只用软件实现之外，还可用硬件来实现。此外，在实际正交变换计算中，除了本发明的基本技术，可以附加与要执行的正交变换相对应的各种计算。

不仅可将在第五至第十实施例中所述的正交变换方法应用于对于编码的正交变换，还可以完全相同的方法应用于对于解码的正交反变换。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求37至39和88至90相对应。

参照图12至14，描述第11发明的实施例，第11实施例。

根据本发明，在下列实施例中的可变长度码是其中一个码字的代码长度的最大值(如图29所示)是16的代码，而且由来自码字的首部的8位来唯一确定代码长度s。

图12是示出根据本实施例的可变长度解码方法的流程图。

当输入码字时，运用来自首部的8位数据作为第一表格访问数据，执行对第一表格的访问。在第一表格中，唯一确定输入8位数据的代码长度s。当s≤8时，输出作为代码长度的零游程和值以及要解码的数据。当码字是EOB，例如，设为具有零游程的127，从而将它识别为EOB。

例如，当码字是“01111100110011”，获得来自码字的首部的8位，即，“01111100”。当将这输入到第一表格时，s＝5，获得零游程＝1和值-1。同时，码字是“01111”，从而完成对码字的解码。

此外，当s≥9，输出用于获得对第二表格的访问的屏蔽(mask)模式和偏置值，以及代码长度s。屏蔽模式和偏置值相对于值s是唯一的。

图13是示出在详细参照第一表格之前和之后的操作示图。参照第一表格的结构，当输入值在“00000000”至“11011111”的范围内，代码长度不大于8位；因此，从第一表格示出代码长度、零游程和值(输出1)。

换句话说，当输入值是在“11100000”至“11111101”的范围内时，确定代码长度s；然而，由于s≥9，所以不能只用输入值来输出经解码数据。此时，输出用于获得对第二表格的访问的屏蔽模式和偏置值(输出2)。

当输入值是“11111110”时，13位代码的低阶6位直接成为零游程值，而且值为0(输出3)。另一方面，当输入值是“11111111”，通过简单的计算，可从16位代码的低阶9位获得该值，而且零游程是0(输出4)。

图14是示出在第一表格的输出、要获得的码字和第二表格之间关系的示图。下面描述当s≥9时获得解码数据的方法。

构成第二表格，从而以码字的递增序列，排列代码长度为9至13(除了输出3之外)的码字的地址(初始值：0)和输出值。

最新获得的s位码字经历屏蔽模式，即，第一表格的输出，和AND计算。通过此刻屏蔽获得的值t(图中的虚线部分)是在具有相同代码长度的码字内唯一确定的值。接着，利用根据第一表格的代码长度，唯一确定的偏置f，计算a＝f+t。当把a输入到第二表格，可以唯一获得与其相对应的码字的输出，即，零游程和值。

当例如，解码码字“1111011110”，发生下列情况。

首先，获得来自首部的8位数据，即，“11110111”。模式“11110111的代码长度是10；而且与其相对应的屏蔽模式和偏置值分别是“11111”和32。

由于代码长度是10，所以发现码字是“1111011110”。因此，屏蔽值t是屏蔽模式“11111”和“11110”的AND，即，30。

到第二表格的输入地址变成f+t＝30+32＝62。此时的输出是零游程0和值22，从而解码码字“1111011110”。

在本实施例中的可变长度码中，出现具有代码长度为8或更小的代码的概率大约为90％。因此，由一个表格参考操作解码的概率大约是90％；即使在其它情况下，可由两个参考操作完成解码。此外，由于输出1和输出2都需要3比特，所以第一表格的尺寸变成3×28＝768比特。另一方面，第二表格的尺寸是2×128＝256比特，这是因为输入地址是在0至128的范围内，而且参数，即，零游程和值，需要2比特。两个表格的尺寸总和是1千比特，而且可将它充分地存储在超高速缓冲存储器中。此外，在输出3和输出4的情况下，可通过简单的计算来获得零游程和值，如果已知代码长度的话。

如上所述，在第11实施例中，当解码可变长度代码时，首先获得来自码字首部的8位数据，而且参照表格；如果代码长度为9比特或更多，那么再次参照表格，从而可以获得经解码的数据。此时所需的处理是以大约90％概率的一次表格访问(最大两次)，最大执行两次分支指令(一般一次)，以及简单的计算。

因此，根据本实施例，与在解释传统技术时描述的可变长度解码方法1相比，可以大大减小分支指令执行次数。此外，与可变长度解码方法2相比，参照的表格尺寸足够小，而将要访问的表格存储在超高速缓冲存储器中的概率很高，从而可以大大减小从外部存储器传递表格数据的时间。结果，与可变长度解码方法1和2相比，可以更高的速率来执行解码计算。

可以产生记录媒体，诸如，磁记录媒体或光记录媒体，其中记录了用于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行与上述相同的操作。

上述实施例主要与本发明的权利要求40至42相对应。

参照图15，描述第12发明的实施例，第12实施例。

图15是示出根据第12实施例的可变长度解码方法的流程图。本实施例采用具有如图34所示的结构的计算机，而且寄存器的尺寸为32位。

首先，将来自存储在外部存储器3401中的码字串的首部的32位数据装在寄存器A中，同时码字串在MSB(最高有效位)，而且设定32为其余代码长度L。接着，将寄存器A的内容复制到寄存器B，而且寄存器B经历24位右逻辑移位。通过这个操作，从码字串获得8位数据。

通过将8位数据用作表格参考地址(的偏置)可以访问第一表格，而且执行根据第一实施例的预定解码操作，以获得代码长度s和解码数据。在解码之后，在寄存器A处执行s位左逻辑移位，从而将通过从L中减去s获得的值设为新L。通过这种操作，在删除之前立即解码码字。

重复这种操作，而且如果L小于16，那么从外部存储器340获得连续码字，而且与保留在寄存器A中的码字串相结合，以形成新的码字串。重复该操作，直至出现EOB。

在本实施例中，寄存器的大小是32位；然而，通过利用由Intel公司揭示的MMX寄存器(64位)可以实现这。在这种情况下，首先将64位码字装入寄存器中；当剩余代码长度小于32，应只从外部存储器获得32位数据，而且其它部分与32位寄存器的相同。通过利用MMX寄存器，可使对于每个码字组的存储器访问次数近似减半，从而可以更高的速度执行可变长度解码。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求43至45相对应。

参照图16和17，描述第13发明的实施例，第13实施例。

图16是示出根据本实施例的可变长度解码方法的流程图，而图17是示出根据本实施例的第一表格的示图。

本实施例与第12实施例的不同之处在于以下几点：在输入8位模式包括两个码字，其中两个连续码字(下面，以这个顺序称为码字I和码字II)的代码长度之和是8或更小，而且两个码字的零游程长度是0的情况下，代替代码长度，设定两个码字的代码长度之和与-1相乘的值，代替零游程，设定码字I的值(值I)而且代替代码长度II，设定码字II的值(值II)作为输出。例如，当8位模式是“00110010”，这包括码字I“001”，它是(代码长度、零游程、值)＝(3，0，-1)，和码字II“10010”，它是(5，0，4)。此时，在与第一表格中的输入“00110010”相对应的代码长度的区域中设定-8、在零游程区域中设定-1和在值区域中设定4。

当从如图16所示的流程图中的码字串获得8位数据时，和当它的值是“00110010”时，输出代码长度s＝-8。此时，将-s作为代码长度，并设为8。此外，当读取从零游程区域输出的值作为值I，和读取从值以前输出的值作为值II时，两个码字的零游程变成0，从而可由1次表格参考来完成对两个码字的解码。

其它操作与第12实施例的相类似。

如上所述，根据本实施例，当具有短代码长度的码字连续时，可通过一次表格参考来一次解码两个码字，从而可以更高速度来进行解码。

在本实施例的解释中，假设，分别把值I和值II存储在零游程区域和第一表格的值区域中；然而，可将它们反码存储。此外，假设代码长度与-1相乘，以在一次解码两个码字的情况下，识别码字串；然而，如果可以进行识别，那么可以运用其它方法。此外，如果对于一个输入位模式保留4字节区域，那么例如执行对于代码长的数据分配、码字I的零游程、码字I的值和码字II的值；而且在代码长度总和是8位和码字II的零游程是0(不要求码字I的零游程是0)的情况下，可以进行扩展。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求46至48相对应。

参照图18和19，描述第14发明的实施例，第14实施例。

图18是输出根据本实施例的可变长度解码方法的流程图，而图19是示出根据本实施例的第一表格的示图。

本实施例与第13实施例的不同之处在于下列几点：对于两个连续码字(下面以这个顺序称为码字I和码字II)，当码字I的代码长度是7或更小，码字I和码II的代码长度之和是9或更多，以及码字II的代码长度确定为“8-码字I的代码长度”位时，第一表格示出与-1相乘的代码长度、零游程及码字I的值以及对于解码码字II的第二表格访问偏置。

例如，当假设获得的8位数据是“00111000”(例如，如图19所示)，“001”变成码字I(代码长度3)，而且输出码字I的零游程和值，即，-1和0。此外，由于确定以剩余“11000”开始的码字的代码长度为7，输出通过将码字I的代码长度3和码字II的代码长度7之和，即，10与-1相乘获得的“-10”，作为代码长度，此外，输出用于访问对于码字II的第二表格的偏置。

其它操作与第13实施例的相同。

如上所述，根据本实施例，由通过对第一表格和第二表格的两次表格参考获得的一次代码字解码两个码字，从而可以更高的速度执行解码。

在第11和第14实施例中，输出每个码字的代码长度作为第一表格；然而，如果可以唯一确定代码长度，而不是代码长度本身，可以使用其它值。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求49至51相对应。

参照图20，描述第15发明的实施例，第15实施例。

图20是示出根据本实施例的解码装置的结构的方框图。在图20中，标号2001表示编码数据输入部分、标号2002表示码字解码部分、标号2003表示存在访问检测部分、标号2004表示正交变换部分、标号2005表示DC元件替换部分和标号2006表示输出部分。

本实施例用于在运用正交变换来解码编码数据时使用的正交反变换。首先，由码字解码部分2002将如图20所示的从编码数据输入部分2001输入的编码数据从码字转换成正交系数分量值。此时，将在解码之前的块的所有正交系数分量值初始化为零；在解码时正交系数分量值不为0的情况下，将正交系数分量值重写在两维块中的与其相对应的位置上。此时，相对于重写两维位置，由存在访问检测部分2003存储在块中的正交系数分量值的存在位置。此外，只当在相同块中，沿着水平或垂直方向产生高频分量时，才更新存在位置。

在上述存储的正交系数分量值的存在位置表示在获得对于一个块的正交系数分量值之后存在AC分量的情况下，由DC分量替换部分2005把DC系数分量或它的倍数值设为所有象素值，而且从输出部分2006输出执行所有输出。相反，当正交系数分量值的存在访问限于DC系数分量时，由正交变换部分2004执行普通的正交变换，而且从输出部分2006执行输出。

通过利用本实施例，只当在码字解码时产生非零正交系数分量时检测DC系数分量的存在位置；因此，对于位置检测的计算量很小，从而可以大大减小对于正交变换的计算量。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求91至93相对应。

参照图21描述第16发明的实施例，第16实施例。

图21是示出根据本实施例的解码装置的结构的方框图。标号2101表示存在范围检测部分、标号2102是正交变换选择位置、标号2103表示第一正交变换部分和标号2104表示第二正交变换部分。

如图21上述的编码数据输入部分2001和码字解码部分2002的操作与如图20所示的相同。在存在范围检测部分2101处，根据码字检测部分2002的结果，沿着垂直方向把非零正交系数分量的存在位置存储在正交变换单元中。

接着，在正交变换选择部分2102处，根据在正交变换单元中沿着垂直方向的非零正交变换系数分量最大位置，控制第一正交变换部分2103的操作。此时，在第一正交变换部分2103处，在两种正交变换，即，普通正交变换和简化正交变换之间进行切换，其中将DC系数分量或它的倍数用作所有变换值。通过这种方法，只对其中存在DC正交分量的正交变换单元执行实际正交变换计算。此外，由第二正交变换部分2104，对沿着垂直方向进行正交变换的正交系数分量，沿着水平方向进行正交变换，而且输出到输出部分2106。

本实施例可以确定是否在两维块的水平或垂直正交变换单元中执行实际正交变换；因此，在对于给定图像信息进行正交变换时可以减小计算量。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求94至96相对应。

参照图22，描述第17发明的实施例，第17实施例。

图22是示出根据本实施例的解码装置的结构的方框图。标号2201表示第一方向存在范围检测部分、标号2202是第一方向正交变换选择部分、标号2203表示第一正交变换部分、标号2204表示第二方向存在范围检测部分、标号2205是第二方向正交变换选择部分和标号2206表示第二正交变换部分。

如图22所示的编码数据输入部分2001和码字解码部分2002的操作与图20的相同。在第一存在范围检测部分2201处，正如如图21所示的存在范围检测部分2101的情况下，沿着垂直方向，把非零正交系数分量的存在位置存储在正交变换单元。接着，在第一正交变换选择部分602处，根据在正交变换单元中，沿着垂直方向的非零正交变换系数分量的最大位置，控制第一正交变换部分2203的操作。此时，在第一正交变换部分2203处，在两种正交变换，即，普通正交变换和简化正交变换(其中将DC分量或它的倍数用作所有变换值)之间进行切换。

接着，第二方向存在范围检测部分2204接收来自第一正交变换部分的输出，而且沿着水平方向把非零正交系数分量的存在范围存储在正交变换单元中。在第二正交变换选择部分2205中，根据在正交变换单元中的沿着水平方向的非零正交变换系数分量的最大位置，控制第二正交变换部分2206的操作。此时，在第二正交变换部分206中，在两种正交变换，即，普通正交变换和简化正交变换(其中将DC系数分量或它的倍数用作所有变换值)之间进行切换。通过这种方法，从输出部分2006输出沿着第一和第二方向的正交变换获得的象素值。

在本实施例中，除了第15实施例中外，还可以减小从第二方向正交变换的计算量，从而可以获得更大的效果。

在第16和17实施例中，在第一或第二正交变换部分中，切换两种正交变换方法；然而，可以依赖于所使用的正交系数分量的数量可以选择其它正交变换方法。

此外，在运用普通正交变换编码的情况下，对两维块的正交系数分量进行称为Z形(zigzag)扫描的重新排列，以从低频分量到高频分量的次序进行两维编码。在这种情况下，可由在每个正交变换单元中最后产生的非零正交系数分量的位置表示在每个正交变换单元中的非零正交系数分量存在范围。因此，可以更加容易地检测存在范围。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求97至99相对应。

参照图23和24，描述第18发明的实施例，第18实施例。

图23是示出根据本实施例的解码装置的结构的方框图。在图23中，标号2301表示输入终端、标号2302标号可变长度解码部分、标号2303表示正交反变换部分、标号2304表示信号格式变换部分，以把YUV格式信号转换成RGB格式信号、标号2305表示去重排部分和标号2306表示输出终端。

由可变长度解码部分2302解码从输入终端2301输入的可变长度编码YUV格式图像信号。由正交反变换部分2303把解码信号转换成普通YUV格式信号并由信号格式转换部分2304将其立即转换成对于每个坐标的RGB格式信号。由去重排部分2305去重排从信号格式转换部分获得的RGB格式信号，而且从输出终端2306输出。

图24是当利用计算机执行上述图像信号处理时数据流的示图。

把从数据总线203输入的经编码YUV格式信号取入CPU202(2451)，而且对其连续进行解码、正交反变换和信号格式转换(2452)。在根据重排模式生成的地址处，把经历信号格式变换的图像信号写入外部存储器201。此时，把再现的图像适当地存储在外部存储器201中；因此，通过显示装置(诸如，VRAM或文本)把图像信号映射在外部存储器202中，可以显示图像信号、存储它，等等(2454)。

如上所述，当将本实施例与如图36所示的传统例子相比较，在正交反变换之后，可以省略用于把数据写入到存储器以执行去重排和对于从存储器读取数据从而执行信号格式转换的操作；因此，可以缩短全部处理时间。结果，不必在CPU和外部存储器之间进行数据传递，而且可以大大缩短处理时间。

在本实施例中，将RGB格式信号用作要输出的图像信号；然而，由信号格式转换部分转换的信号格式不局限于RGB格式信号，而且可以获得相同的效果，而与格式无关。

可以产生记录媒体，诸如磁记录媒体或光记录媒体，其中记录了对于利用计算机根据本实施例执行所有装置或部分装置的功能的程序，而且利用这样的媒体可以执行如上所述的相同操作。

上述实施例主要与本发明的权利要求109至111相对应。

运用软件可以实现上述所有实施例，或者通过记录媒体或传输媒体来执行。此外，可以构成编码方法、装置和程序，其中组合上述多种技术并包括正交变换。

此外，通过利用程序来实现本发明和把程序记录在记录媒体上(诸如，软盘)并通过传递程序，可用另一种独立计算机系统来容易地执行本发明。图37(a)至37(c)示出利用软盘获得的情况。

图37(a)是示出用作记录媒体的主体的软盘的物理格式的例子。从外圆周到内圆周，同心产生磁道，而且沿着圆周方向把每个磁道区域分成16个扇区。根据按照这种方法分配的区域记录程序。

图37(b)示出用于容纳软盘的外壳。从左示出软盘的正视图和侧视图及软盘。通过这种方法把软盘容纳在外壳中，可以包含磁盘不受到灰尘和外部冲击，从而可以安全地传递它。

图37(c)是把程序记录到软盘并从它重现程序的示图。通过把软盘驱动器连到计算机系统(如图所示)，可以把程序记录到磁盘并从它重现程序。通过槽口把磁盘插入软盘，并从软盘取出磁盘。在再现过程中，磁盘驱动器从磁盘读取程序并把它们传递到计算机系统。

工业应用性

如上所述，根据本发明，在编码处理中，例如，可以大大减小在正交变换计算时把寄存器值保存在存储器上的次数；因此，可以大大缩短计算时间。此外，通过按照非零正交系数分量的存在位置切换正交变换方法，可以大大减小对于正交变换的计算量。此外，在解码处理过程中，可以省略把数据写入到存储器以在反码正交变换之后执行去重排的操作以及从存储器读取数据以执行信号格式转换；因此，可以减小全部处理时间。结果，不必在CPU和外部存储器之间进行数据传递，而且可以大大缩短处理时间。

Claims (56)

1.一种具有处理器和存储器的演算装置所进行的编码方法，其特征在于，包括：

宏块形成步骤，用于把预定信号格式的输入图像数据分成多个像素组成的宏块，以及

宏块单位编码步骤，用于对所述宏块形成步骤所生成的宏块中所包含的像素进行编码，

其中，所述宏块单位编码步骤包括：

正交变换步骤，用于将所述宏块分成多个块，并以该块为单位进行正交变换，和

编码步骤，用于编码所述正交变换步骤的输出，其中

所述处理器在从所述存储器读出宏块之后，在对该宏块连续执行所述正交变换步骤和所述编码步骤期间，不从所述存储器中读出同一宏块。

2.一种编码装置，其特征在于，包括：

存储宏块的存储器，

宏块形成装置，用于把预定信号格式的输入图像数据分成多个像素组成的宏块，以及

宏块单位编码装置，用于对所述宏块形成装置所生成的宏块中所包含的像素进行编码，

其中，所述宏块单位编码装置包括：

正交变换装置，用于将所述宏块分成多个块，并以该块为单位进行正交变换，和

编码装置，用于编码所述正交变换装置的输出，其中

所述宏块单位编码装置在从所述存储器读出宏块之后，在对该宏块连续执行所述正交变换装置和所述编码装置中的正交变换和编码动作期间，不从所述存储器中读出同一宏块。

3.如权利要求1所述的编码方法，其特征在于，所述输入图象数据包括亮度、第一色差和第二色差信号，和在所述信号格式转换之后获得的图像数据包括亮度、第一色差和第二色差信号，它们具有不同于在所述转换之前的结构。

4.如权利要求2所述的编码装置，其特征在于，所述输入图象数据包括亮度、第一色差和第二色差信号，而且在所述信号格式转换之后获得的图象数据包括亮度、第一色差和第二色差信号，它们具有不同于在所述转换之前的结构。

5.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于将所述X0加到所述X1以产生新的X1的加法步骤，

其次，用于加倍所述X0以产生新的X0的加倍步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

6.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图像数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于将所述X0加到所述X1以产生新的X1的加法装置，

其次，用于加倍所述X0以产生新的X0的加倍装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

7.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新的X0的减法步骤，

其次，用于加倍所述X1以产生新的X1的加倍步骤，和

第三，将所述新X0加到所述新X1以产生更新的X1的加法步骤，其中

将所述更新X1用作输出值Y0，而且将所述新的X0用作输出值Y1。

8.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图像数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

其次，用于加倍所述X1以产生新的X1的加倍装置，和

第三，将所述新X0加到所述新X1以产生更新的X1的加法装置，其中

将所述更新X1用作输出值Y0，而且将所述新的X0用作输出值Y1。

9.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于把所述X0加到所述X0以产生新X0的第二加法步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

10.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图像数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法装置，

其次，用于把所述X0加到所述X0以产生新X0的第二加法装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

11.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于把所述X1加到所述X1以产生新X1的第一加法步骤，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法步骤，其中

将所述更新X1用作输出值Y0，而且将所述新X0用作输出值Y1。

12.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图像数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

其次，用于把所述X1加到所述X1以产生新X1的第一加法装置，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法装置，其中

将所述更新X1用作输出值Y0，而且将所述新X0用作输出值Y1。

13.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于把所述X0加到所述X1以产生新的X1的第一加法步骤，

其次，用于把用作二进制数的所述X0向高阶位侧移一位以产生新的X0的移位步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

14.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于把所述X0加到所述X1以产生新的X1的第一加法装置，

其次，用于把用作二进制数的所述X0向高阶位侧移一位以产生新的X0的移位装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

将所述新X1用作输出值Y0，而且将所述更新的X0用作输出值Y1。

15.一种编码方法，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

第二，用于将用作二进制数的所述X1向高阶位侧移一位以产生新X1的移位步骤，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法步骤，其中

将所述更新X1用作输出值Y0，而且将所述新的X0用作输出值Y1。

16.一种编码装置，用于通过把所述图像数据分成块单元并在所述块单元中执行正交变换来以预定信号格式编码输入图象数据，

当通过至少正交变换计算来根据两个输入值X0和X1产生输出值Y0即，X0+X1和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

第二，用于将用作二进制数的所述X1向高阶位侧移一位以产生新X1的移位装置，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法装置，其中

将所述更新X1用作输出值Y0，而且将所述新的X0用作输出值Y1。

17.一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当对于所述编码数据的每个码字的所述最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码步骤包括：

(1)第一表格参照步骤，用于通过将所述码字的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时输出代码长度相关信息和第二表格访问信息，和

(2)第二表格参照步骤，用于根据所述第二表格访问信息和所述码字的s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

18.一种解码装置，它包括用于可变长度解码经编码的数据的可变长度解码装置和用于利用所述解码的结果执行正交反变换和信号格式转换以获得图像数据的装置，

当对于所述编码数据的每个码字的所述最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码装置包括：

(1)第一表格参照装置，用于通过将所述码字的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时输出代码长度相关信息和第二表格访问信息，和

(2)第二表格参照装置，用于根据所述第二表格访问信息和所述码字的s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

19.一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)第一表格参照步骤，用于通过将所述获得的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(3)第二表格参照步骤，用于从所述码字串的首部获得s位数据、根据所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据，和

(4)位移步骤，用于从所述代码长度相关信息获得代码s、用于从所述码字串的首部删除所述s位代码、和用于重复这个操作直至出现结束码。

20.一种解码装置，它包括用于可变长度解码经编码的数据的可变长度解码装置和用于利用所述解码的结果执行正交反变换和信号格式转换以获得图像数据的装置，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码装置包括：

(1)码字串获得装置，用于从所述码字串的首部获得j位数据，

(2)第一表格参照装置，用于通过将所述获得的j位数据用作输入来参照第一表格、用于当代码长度s是j或更少时从所述第一表格输出代码长度相关信息和解码数据、和用于当代码长度s是j+1或更多时从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(3)第二表格参照装置，用于从所述码字串的首部获得s位数据、根据所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据，和

(4)位移装置，用于从所述代码长度相关信息获得代码s、用于从所述码字串的首部删除所述s位代码、和用于重复这个操作直至出现结束码。

21.一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字串，其每码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)扩充第一表格参照步骤，其中通过将获得的j位数据用作输入来参照第一表格，而且当k个或更少的连续码字的代码长度之和是j或更少时，从第一表格输出所述k个连续码字的代码长度相关信息和所述k个或更少连续码字中的每个码字的解码数据，而且当代码长度s是j+1或更多时，从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(3)第二表格参照步骤，用于从所述码字串的首部获得s位数据、从所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

22.一种解码装置，它包括用于可变长度解码经编码的数据的可变长度解码装置和用于利用所述解码的结果执行正交反变换和信号格式转换以获得图像数据的装置，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码装置包括：

(1)码字串获得装置，用于从所述码字串的首部获得j位数据，和扩充第一表格参照装置，其中通过将获得的j位数据用作输入来参照第一表格，而且当k个或更少的连续码字的代码长度之和是j或更少时，从第一表格输出所述k个连续码字的代码长度相关信息和所述k个或更少连续码字中的每个码字的解码数据，而且当代码长度s是j+1或更多时，从所述第一表格输出代码长度相关信息和第二表格访问信息，和

(2)第二表格参照装置，用于从所述码字串的首部获得s位数据、从所述第二表格访问信息和所述s位数据计算第二表格地址、用于根据所述第二表格地址参照所述第二表格、和用于输出解码数据。

23.一种解码方法，用于对编码数据进行可变长度解码、正交反变换和信号格式转换以获得图像数据，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码步骤包括：

(1)码字串获得步骤，用于从所述码字串的首部获得j位数据，

(2)第一表格参照步骤，其中通过将所述获得的j位数据用作输入来参照第一表格，当m个或更少连续码字的代码长度总和是j或更少时，并且当唯一确定所述m个连续码字和紧接着所述m个连续码字的码字的代码长度之和时，从第一表格输出关于所述m个连续码字和接着所述m个连续码字的总代码长度的信息、对于所述m个或更少连续码字中的每个的解码数据和关于接着所述m个连续码字的所述码字的第二表格访问信息，和

(3)第二表格参照步骤，用于通过将所述第二表格访问信息用作输入来访问第二表格，而且输出关于接着所述m个连续码字的所述码字的解码数据。

24.一种解码装置，它包括用于可变长度解码经编码的数据的可变长度解码装置和用于利用所述解码的结果执行正交反变换和信号格式转换以获得图像数据的装置，

当所述编码数据是经过可变长度编码的码字串，其每个码字的最大码字长度是n时，其中n为自然数，

其特征在于，所述可变长度解码装置包括：

(1)码字串获得装置，用于从所述码字串的首部获得j位数据，

(2)第一表格参照装置，其中通过将所述获得的j位数据用作输入来参照第一表格，当m个或更少连续码字的代码长度总和是j或更少时，并且当唯一确定所述m个连续码字和紧接着所述m个连续码字的码字的代码长度之和时，从第一表格输出关于所述m个连续码字和接着所述m个连续码字的总代码长度的信息、对于所述m个或更少连续码字中的每个的解码数据和关于接着所述m个连续码字的所述码字的第二表格访问信息，和

(3)第二表格参照装置，用于通过将所述第二表格访问信息用作输入来访问第二表格，而且输出关于接着所述m个连续码字的所述码字的解码数据。

25.如权利要求17、19、21或23中任一权利要求所述的解码方法，其特征在于，所述j是满足j＜n的自然数，而且通过把至少j位输入到所述第一表格来唯一确定代码长度相关信息。

26.如权利要求18、20、22或24中任一权利要求所述的解码装置，其特征在于，所述j是满足j＜n的自然数，而且通过把至少j位输入到所述第一表格来唯一确定代码长度相关信息。

27.如权利要求17、19、21或23中任一权利要求所述的解码方法，其特征在于，相对于经历所述可变长度解码的可变长度码，当数据发生的概率更高时所分配的所述代码长度更短。

28.如权利要求18、20、22或24中任一权利要求所述的解码装置，其特征在于，相对于经历所述可变长度解码的可变长度码，当数据发生的概率更高时所分配的所述代码长度更短。

29.如权利要求17、19或21中任一权利要求所述的解码方法，其特征在于，当所述第二表格访问信息时，输出与其相对应的所述码字的屏蔽模式和偏置值。

30.如权利要求18、20或22中任一权利要求所述的解码装置，其特征在于，作为所述第二表格访问信息，输出与其相对应的所述码字的屏蔽模式和偏置值。

31.如权利要求23所述的解码方法，其特征在于，输出表格访问地址偏置值，作为所述第二表格访问信息。

32.如权利要求24所述的解码装置，其特征在于，输出表格访问地址偏置值，作为所述第二表格访问信息。

33.如权利要求17或19所述的解码方法，其特征在于，所述n＝16和所述j＝8。

34.如权利要求18或20所述的解码装置，其特征在于，所述n＝16和所述j＝8。

35.如权利要求21所述的解码方法，其特征在于，所述n＝16、所述j＝8和所述k＝2。

36.如权利要求22所述的解码装置，其特征在于，所述n＝16、所述j＝8和所述k＝2。

37.如权利要求23所述的解码方法，其特征在于，所述n＝16、所述j＝8和所述m＝1。

38.如权利要求24所述的解码装置，其特征在于，所述n＝16、所述j＝8和所述m＝1。

39.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的加法步骤，

其次，用于加倍所述X0以产生新X0的加倍步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的加法步骤，其中

把所述新X1用作输出值Y0，而且把所述更新的X0用作输出值Y1。

40.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于把所述X0加到所述X1以产生新X1的加法装置，

其次，用于加倍所述X0以产生新X0的加倍装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

把所述新X1用作输出值Y0，而且把所述更新的X0用作输出值Y1。

41.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于加倍所述X1以产生新X1的加倍步骤，和

第三，用于把所述新X0加到所述新X1以产生更新X1的加法步骤，其中

把所述更新X1用作输出值Y0，而且把所述新X0用作输出值Y1。

42.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

其次，用于加倍所述X1以产生新X1的加倍装置，和

第三，用于把所述新X0加到所述新X1以产生更新X1的加法装置，其中

把所述更新X1用作输出值Y0，而且把所述新X0用作输出值Y1。

43.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于把所述X0加到所述X0以产生新X0的第二加法步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

44.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法装置，

其次，用于把所述X0加到所述X0以产生新X0的第二加法装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

45.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于把所述X1加到所述X1以产生新X1的第一加法步骤，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法步骤，其中

把所述更新X1用作输出值Y0，和把所述新X0用作输出值Y1。

46.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

其次，用于把所述X1加到所述X1以产生新X1的第一加法装置，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法装置，其中

把所述更新X1用作输出值Y0，和把所述新X0用作输出值Y1。

47.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法步骤，

其次，用于将用作二进制数的所述X0向高价位侧移一位以产生新X0的移位步骤，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法步骤，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

48.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于把所述X0加到所述X1以产生新X1的第一加法装置，

其次，用于将用作二进制数的所述X0向高价位侧移一位以产生新X0的移位装置，和

第三，用于从所述新X0中减去所述新X1以产生更新的X0的减法装置，其中

把所述新X1用作输出值Y0，和把所述更新的X0用作输出值Y1。

49.一种解码方法，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述方法包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法步骤，

其次，用于将用作二进制数的所述X1向高价位侧移一位以产生新X1的移位步骤，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法步骤，其中

把所述更新X1用作输出值Y0，和把所述新X0用作输出值Y1。

50.一种解码装置，用于对编码数据进行正交反变换和信号格式转换以获得图像数据，

当至少通过正交反变换计算，根据两个输入值X0和X1，产生输出值Y0，即，X0+X1，和输出值Y1，即，X0-X1时，

其特征在于，所述装置包括：

首先，用于从所述X0中减去所述X1以产生新X0的减法装置，

其次，用于将用作二进制数的所述X1向高价位侧移一位以产生新X1的移位装置，和

第三，用于把所述新X0加到所述新X1以产生更新X1的第二加法装置，其中

把所述更新X1用作输出值Y0，和把所述新X0用作输出值Y1。

51.一种具有处理器和存储器的演算装置所进行的解码方法，其特征在于，包括：

宏块形成步骤，用于把编码的预定格式的数据分成预定的宏块单位，以及

宏块单位解码步骤，用于将所述宏块形成步骤所生成的宏块中所包含的数据解码成像素，

其中，所述宏块单位解码步骤包括：

解码步骤，用于将所述宏块解码成以该宏块中所包含的多个块为单位正交变换得到的数据，

正交反变换步骤，用于将所述解码步骤所解码出的被正交变换了的数据正交反变换成像素，其中

所述处理器在从所述存储器读出宏块之后，在对该宏块连续执行所述解码步骤和所述正交反变换步骤期间，不从所述存储器中读出同一宏块。

52.一种编码装置，其特征在于，包括：

存储宏块的存储器，

宏块形成装置，用于把编码的预定格式的数据分成预定的宏块单位，以及

宏块单位解码装置，用于将所述宏块形成装置所生成的宏块中所包含的数据解码成像素，

其中，所述宏块单位解码装置包括：

解码装置，用于将所述宏块解码成以该宏块中所包含的多个块为单位正交变换得到的数据，

正交反变换步骤，用于将所述解码装置所解码出的被正交变换了的数据正交反变换成像素，其中

所述宏块单位解码装置在从所述存储器读出宏块之后，在对该宏块连续执行所述解码装置和所述正交反变换装置中的解码和正交反变换动作期间，不从所述存储器中读出同一宏块。

53.如权利要求51所述的解码方法，其特征在于，以所述预定信号格式的所述图象数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的数据包括红、绿和蓝信号。

54.如权利要求52所述的解码装置，其特征在于，以所述预定信号格式的所述图象数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的数据包括红、绿和蓝信号。

55.如权利要求51所述的解码方法，其特征在于，以所述预定信号格式的所述图像数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的图像数据包括亮度、第一色差和第二色差信号，它具有与在转换之前不同的结构。

56.如权利要求52所述的解码装置，其特征在于，以所述预定信号格式的所述图像数据包括亮度、第一色差和第二色差信号，而且在信号格式转换之后的图像数据包括亮度、第一色差和第二色差信号，它具有与在转换之前不同的结构。

Images