图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序

技术领域

本发明涉及图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序。

背景技术

近年来，光CD、视频CD、DVD(Digital Versatile Disk-Video)、电视电话、电视会议、数字电视广播、VOD(Video On Demand)等进行图象信号的存储再现或传输的系统正在不断普及。如图29A所示，在图象传输系统中，在发送一侧，输入的图象通过图象编码部1编码为位(比特)流，位流经过位流发送部2通过网络传输，在接收一侧，由位流接收部3接收位流，接收的位流被图象译码部4译码，输出图象。另外，如图29B所示，在图象存储系统中，输入图象由图象编码部1编码为位流，位流存储到存储媒体等位流存储部5中。另外，如图29C所示，在图象再现系统中，存储在位流存储部5中的位流由图象译码部4译码，输出再现图象。

在这些系统中，在传输频带或存储容量上存在限制，所以存在尽可能通过压缩率高的图象编码方式，有效利用这些资源的要求。在图象编码方式中，能划分为静止图象编码方式和动画图象编码方式，但是，作为它的一个例子，使用动画图象编码方式进行说明。

以往，作为动画图象的编码方式，知道ITU-T Recommendation H.263或ISO/IEC International Standard 14496-2(MPEG-4 Visual)等国际标准化动画图象编码方式。

一般来说，在这些动画图象编码方式中，对作为编码对象输入的构成动画图象信号的帧图象，在与其它帧图象之间，进行移动补偿帧间预测，削减动画图象信号中的时间上的冗长度，另外，对作为帧间预测结果的差分图象信号或不进行帧间预测的图象信号，进行正交变换和量子化，削减动画图象信号中的时间上的冗长度，对取得的移动矢量或正交变换系数等预测和变换数据进行信息源编码，削减数据表现的冗长度。通过这些处理，去除动画图象信号中包含的冗长度，实现高效的动画图象编码。

另外，在这些动画图象编码方式中，对称作宏观块的帧图象内的各部分进行所述处理。一般来说，一个宏观块由16象素×16象素构成，多个集合，构成片、帧，而在一个宏观块中，具有分割为更小的单位，所述的移动补偿或正交变换等处理把宏观块作为最大单位，按照必要，以更小的块单位进行。

图1是概略表示动画图象编码方式的一例的程序框图。本编码方式是对动画图象等中的帧图象即输入图象D1进行给定的变换处理操作和编码处理操作，生成能在图象传输系统或图象存储系统中传输或存储的进行了数据压缩的编码数据D9的图象编码方法。

在图1所示的图象编码方法中，以把输入图象D1分割为给定尺寸(给定象素数)的宏观块单位，进行数据处理操作。首先，对输入图象D1进行给定的数据处理操作，变换图象数据，输出由空间坐标表示的预测残差图象D5和表示数据处理动作的信息的编码模式信息D3和移动矢量信息D2(步骤S101)。在此，在移动矢量信息D2中可以包含移动矢量的值，可以包含成为对象的块的移动矢量和邻近的块中的移动矢量的差分即移动矢量差分值。

具体地说，参照后面说明的局部译码图象D12内的给定图象区域，查找与该编码对象宏观块的图象类似的图象区域(移动查找)，根据该编码对象宏观块对查找的结果中检测到的与该编码对象宏观块类似的图象区域的空间移动量，决定移动矢量(移动补偿预测)。另外，把查找的结果中检测到的与该编码对象宏观块类似的图象区域和该编码对象宏观块的象素值的差分数据作为预测残差图象D5而生成。然后，根据移动查找的结果中取得的这些移动矢量和象素值的差分数据，从准备的多个宏观块编码模式选择适用于图象数据的宏观块编码模式。

作为宏观块编码方式，能大致划分为使用移动补偿的间编码模式和不使用移动补偿的内编码模式。在间编码模式中，对宏观块应用移动补偿，把结果取得的象素值的预测残差作为预测残差图象D5输出。另外，在内编码模式中，通过使宏观块内的象素值的预测值为0，把输入图象D1原封不动作为预测残差图象D5输出。另外，把表示选择的编码模式和量子化参数的信息作为编码模式信息D3输出，把关于移动矢量的信息作为移动矢量信息D2输出。

接着，对预测残差图象D5进行正交变换操作，生成由空间频率表示的图象数据(频率图象数据)即多个正交变换系数D6(步骤S102)。该正交变换对进一步分割宏观块的各块进行，取得各正交变换系数。

该正交变换系数由给定的量子化参数量子化，取得量子化正交变换系数D7(步骤S103)。

但是，根据块的不同，有时块内的正交变换系数由于量子化而全部变为零。这样，对所有正交变换系数为零的无效块，没必要对有关正交变换系数的信息编码。因此，通过使用表示该块内是否存在有意义的量子化正交变换系数的编码块模式信息(以下称作CBP。Coded BlockPattern的省略)，来省略无效块的系数信息的编码，提高编码效率。

另外，量子化的结果是有时宏观块内的全部块内的正交变换系数全变为零，并且移动矢量的各成分也变为零。关于这样的全部正交变换系数为零的无效宏观块，没必要对关于该宏观块的信息编码。在静止的背景部分常发生这样的无效宏观块，所以通过对各宏观块使用宏观块编码标记(COD标记)，识别该宏观块的有效和无效。

把所述CBP和所述COD标记作为编码辅助信息D8输出。

接着，移动矢量信息D2、编码模式信息D3、量子化正交变换系数D7、编码辅助信息D8进行可变长编码和多任务，生成压缩数据即编码数据D9(步骤S104)。

具体地说，通过对移动矢量信息D2、编码模式信息D3、量子化正交变换系数D7、编码辅助信息D8中包含的各编码符号，使用可变长编码表进行可变长编码，生成编码数据D9。

图2是表示图象编码装置结构一例的框图。下面，一面参照图2所示的图象编码装置，一面进一步说明图1所示的图象编码方法。

对作为编码对象输入的输入图象D1，首先把亮度信号图象帧分割以16象素×16行的尺寸分割为正方形的图象块即宏观块，把色差信号图象帧以8象素×8行的尺寸分割为正方形的图象块即宏观块。该宏观块是成为移动补偿等数据处理的单位的图象块。须指出的是，在后面描述的DCT(正交变换)中，例如在MPEG-4编码方式中，使用8象素×8行的尺寸的DCT块。此时，一个宏观块在DCT中具有4个亮度块(Y)和2个色差(Cb、Cr)块。对各块进行图象编码。

把输入图象D1向由移动检测部11和移动补偿部12构成的移动补偿部件输入。首先，输入图象D1输入到移动检测部11中，对各宏观块检测图象的移动。移动检测部11通过比较该编码对象宏观块的图象数据、与局部译码图象内的宏观块相同大小的图象区域中的图象数据，检测与该编码对象宏观块的图象类似的图象区域，生成表示图象的移动的移动矢量D2。

具体地说，在移动检测部11中，参照作为编码完毕的帧图象而存储在帧存储器20中的局部译码图象D12内的给定图象区域，探索与输入图象D1内的成为编码对象的宏观块类似的图象区域。然后，根据探索的结果中检测到的与该编码对象宏观块的图象数据类似的图象区域和该编码对象宏观块之间的空间的移动量，决定移动矢量信息D2。

另外，此时，从预先准备的多个编码模式中选择该编码对象宏观块中使用的编码模式。图3A～C是表示关于移动补偿而准备的编码模式的一例的模式图。图3A所示的编码模式是间编码模式0，图3B所示的编码模式的是间编码模式1，图3C所示的编码模式的是内编码模式2。

间编码模式0～1是使用对分别不同的移动补偿用块的块划分进行帧间编码时的模式。关于各移动补偿用块，如图3A所示，在间编码模式0中，对亮度成分图象，以16象素×16行的尺寸使用一个块。另外，如图3B所示，在间编码模式1中，对亮度成分图象，以8象素×8行的尺寸使用4个块。

对所选择的间编码模式中划分的各移动补偿用块给予所述移动矢量信息D2。因此，对各宏观块，给予划分的块的个数的移动矢量信息D2。各关于对移动补偿用块给予移动矢量信息D2的顺序，例如在图3A～C的各编码模式中，用由块内的数字表示的顺序来进行。须指出的是，对色差成分图象，两个间编码模式都使用8象素×8行的尺寸的块，分配对亮度成分图象的移动矢量的一半长度的移动矢量。

如果作为编码模式的选择方法列举一例，则例如求出宏观块内的移动补偿后的预测残差图象的象素值的分散值，当该分散值比预先设定的阈值大时，或者比输入图象的该宏观块的象素值的分散值大时，选择内编码模式，另外的时候，选择间编码模式。这意味着宏观块的图象数据复杂时，选择内编码模式。

当选择间编码模式时，通过对把宏观块分割为4个的各块进行移动探索，生成与各块对应的移动矢量和图象数据的差分值。然后，计算出间编码模式0中对一个移动矢量的编码量M(MV)、间编码模式1中对4个移动矢量的编码量的合计值M(4MV)。再计算出间编码模式0中图象数据的差分值D(MV)、间编码模式1中图象数据的差分值的合计值D(4MV)。然后，使用预先设定的系数α，比较M(MV)+α·D(MV)和M(4MV)+α·D(4MV)的值，如果前者小或相等，则选择间编码模式0，如果后者小，则选择间编码模式1。

当该编码模式为间编码模式时，如果对各移动补偿用块求出移动矢量，则在移动补偿部12中，使用来自移动检测部11的移动矢量信息D2和来自帧存储器20的局部译码图象D12，生成预测图象D4。接着，在减法器13中，通过求出输入图象D1和预测图象D4之间的差分(预测残差)，生成预测残差图象D5。

当该编码模式为内编码模式时，通过使预测图象D4的象素数据为0，把输入图象D1原封不动作为预测残差图象D5输出。

另外，把表示选择的编码模式的信息和量子化参数作为编码模式信息D3输出，把关于移动矢量的信息作为移动矢量信息D2输出。

预测残差图象D5的图象数据登录到正交变换部(正交变换部件)14。在正交变换部14中，对预测残差图象D5，对宏观块中包含的各正交变换块进行正交变换，生成频率图象数据的正交变换系数D6。例如，在MPEG-4中，对亮度成分图象，使宏观块中包含8象素×8行的尺寸的4个块，对各色差成分图象，使宏观块中包含8象素×8行的尺寸的1个正交变换块。

图4A、B是表示图象数据的正交变换的图。位于预测残差图象D5的分割为用于正交变换的各块的图象数据是空间图象数据，在图4A中，如8象素×8行的图象成分所示，通过由水平坐标和垂直坐标规定的8象素×8行的空间图象成分a₁₁～a₈₈表示。正交变换部14通过用给定的变换方法对该空间图象数据进行正交变换，变换为图4B所示的频率图象数据。该频率图象数据通过由水平频率和垂直频率规定的8象素×8行的频率图象成分即正交变换系数f₁₁～f₈₈表示。

作为具体的正交变换，例如能应用离散余弦变换(DCT：DiscreteCosine Transform)。DCT势使用傅立叶变换的余弦的项的正交变换，通常在图象编码中使用。通过对空间图象数据进行DCT，生成频率图象数据即DCT系数f₁₁～f₈₈。须指出的是，在DCT中，例如在MPEG-4编码方式中，作为正交变换用的块，如图4A、B所示，使用8象素×8行的DCT块。

这样生成的正交变换系数D6在量子化部15通过给定的量子化参数量子化，取得量子化正交变换系数D7。另外，生成表示在块单位内是否存在有意义的正交变换系数的CBP、表示在宏观块内是否存在有意义的正交变换系数的COD标记，作为编码辅助信息D8输出。

由量子化部15生成的量子化正交变换系数D7和编码辅助信息D8在可变长编码部16中进行可变长编码，据此，生成输入图象D1的压缩数据即编码数据D9。另外，再向可变长编码部16输入由移动检测部11检测的移动矢量信息D2、表示在移动检测部11中选择的编码方式和量子化参数的编码模式信息D3。这些移动矢量信息D2和编码模式信息D3也在可变长编码部16中进行可变长编码，多任务到编码数据D9中。

另外，在量子化部15中生成的量子化正交变换系数D7在本编码装置内由反量子化部17进行反量子化，成为反量子化正交变换系数D10，再通过反正交变换部18进行反正交变换，成为局部译码残差图象D11。然后，通过在加法器19中把局部译码残差图象D11和预测图象D4相加，生成局部译码图象D12。该局部译码图象D12存储到帧存储器20中，在其它帧图象的移动补偿中利用。

下面表示动画图象译码方法和动画图象译码装置的一例。

图5是概略表示图象译码方法的一例的程序框图。本译码方法是对由图1所示的图象编码方法生成的编码数据D9进行给定的译码处理操作和变换处理操作，作为与局部译码图象D12相同的图象，把译码图象D12复原的图象译码方法。

在图5所示的图象译码方法中，首先，对编码数据D9使用可变长译码表进行可变长译码表，生成量子化正交变换系数D7(步骤S201)。另外，对移动矢量信息D2、编码模式信息D3、编码辅助信息D8也同样使用可变长译码表，从编码数据D9进行可变长译码。

具体地说，首先，设定适用于编码数据D9的可变长译码表，使用该可变长译码表对编码数据D9进行可变长译码，生成各编码符号。

接着，对量子化正交变换系数D7进行反量子化操作，生成反量子化正交变换系数D10(步骤S202)，再进行反正交变换操作，生成局部译码残差图象D11(步骤S203)。然后，使用局部译码残差图象D11和已经译码的帧，应用编码模式信息D3表示的编码模式进行移动补偿，把译码图象D12复原(S204)。

图6是概略表示动画图象译码装置一例的结构的框图。

把作为译码对象输入的编码数据D9输入到可变长译码部21中，使用给定的可变长译码表进行可变长译码，生成移动矢量信息D2、编码模式信息D3、量子化正交变换系数D7、编码辅助信息D8的各译码符号。具体地说，可变长译码部21关于进行了数据压缩的编码数据D9，从帧图象的开始，对各宏观块，从位元流读入编码数据D9中包含的各数据，对其进行可变长译码，生成移动矢量信息D2，编码模式信息D3、量子化正交变换系数D7、编码辅助信息D8。须指出的是，如上所述，适当按照各符号切换可变长译码中使用的可变长译码表。

量子化正交变换系数D7由反量子化部22和反正交变换部23进行反量子化和反正交变换。据此，生成局部译码残差图象D11。该局部译码残差图象D11是与编码前的预测残差图象D5对应的图象，但是由于量子化和反量子化的过程，失去信息。

另一方面，移动矢量D2和编码模式信息D3输入到移动补偿部24中。在移动补偿部24中，通过编码模式信息D3表示的编码模式进行图象的移动补偿，使用来自可变长译码部21的移动矢量信息D2和存储在帧存储器25中的译码图象，生成预测图象D4。然后，在加法器26中，把局部译码残差图象D11和预测图象D4相加，把复原的帧图象作为译码图象D12输出。

发明内容

如上所述，在以往的一般的动画图象编码方式中，通过传输表示宏观块内的各给定块是否包含有意义的图象数据的编码块模式信息(CBP)，能省略各块的图象数据传输，提高编码效率。另外，编码块模式信息通过在亮度信号和色差信号中使用不同的熵符号，配合各信号的特性，应用更适合的熵符号进行编码，提高编码效率。

表示各块的有意义的图象数据的编码块模式信息可以说表示该宏观块中的有意义的图象数据的发生容易程度、或具有有意义的图象数据的各块的出现结构。这样的信息在亮度信号货色差信号的同一信号中，根据编码条件或图象的性质，其性质大不相同。

例如，在动画编码中，通过量子化参数把正交变换系数量子化，在该过程中，通过把具有小的值，对译码图象的质量不造成大的影响的正交变换系数作为0省略，进行减少图象数据的量的处理。

此时，当量子化参数取大的值时，进行更粗的量子化，所以把很多正交变换系数作为0省略，因此，具有有意义的图象数据的块减少。此时，对具有有意义的图象数据的块少的编码块模式信息，进行分配符号长度短的符号的信息源编码，就能进行高效的编码。

而当量子化参数取小的值时，进行更细的量子化，所以作为0省略的正交变换系数减少，因此，具有有意义的图象数据的块增多。此时，对具有有意义的图象数据的块多的编码块模式信息，进行分配符号长度长的符号的信息源编码，就能进行高效的编码。

另外，例如在动画图象编码中，通过移动补偿帧间预测编码的处理，在图象上的移动大并且复杂的区域中，存在难以预测，差分图象的信号增大的倾向，而在图象上的移动小并且单纯的区域中，存在容易预测，差分图象的信号减小的倾向。

此时，当差分图象的信号增大时，具有有意义的图象数据的块增多，另外，当差分图象的信号减小时，具有有意义的图象数据的减少。此时，如果通过一个信息源编码部件，把编码块模式信息编码，则在任意时候，难以进行高效的编码。

另外，通常，移动矢量是把从周围的块的移动矢量的值预测成为编码对象的块的移动矢量值的移动矢量和实际的移动矢量的差分即差分移动矢量进行信息源编码。差分移动矢量在周边图象的移动为单调时，具有其大小集中在0的倾向，而当周边图象的移动激烈时，具有差分移动矢量的大小具有不集中在0的倾向。因此，此时，如果通过一个信息源编码部件把差分移动矢量编码，则任意时候，难以进行高效的编码。

另外，关于宏观块的编码模式，当周边图象的移动或结构复杂时和单调时产生的编码模式的概率分布特性大不相同，所以如果通过一个信息源编码部件把编码模式编码，则在任意时候，难以进行高效的编码。

另外，即使对量子化正交变换系数，块内发生的系数分布的特性也根据编码条件和图象的性质而大不相同。例如，因为当量子化参数取较小的值时要进行更细致的量子化，所以有产生很多值很大的量子化正交变换系数的倾向，而当量子化参数取大值时，存在容易发生值小的量子化正交变换系数的倾向。此时，如果通过一个信息源编码部件对量子化正交变换系数进行编码，则无论哪种情况都难以进行高效的编码。

在此，进一步详细描述量子化正交变换系数。如上所述，在以往的一般的图象编码方式中，对量子化的正交变换系数，进行可变长编码即信息源编码，削减正交变换系数的传输，提高编码效率。

关于正交变换系数，根据图象性质，容易发生怎样的信息的性质变化。例如，在动画图象编码中，根据是内编码模式或间编码模式，正交变换的图象是图象，或进行了移动补偿后的残差图象是不同的，所以正交变换系数的性质也大不相同。因此，在一般的动画图象编码方式中，对各编码模式中的正交变换系数，分别准备专用的可变长编码标，进行适合于各正交变换系数性质的信息源编码。

但是，即使根据要编码的正交变换系数自身的状况，正交变换系数也容易产生怎样的信息这一性质会发生变化。

正交变换系数作为通过正交变换把图象信号变换为空间频域的离散信号的结果而获得。因此，在自然图象中，相邻的象素彼此的相关程度高，空间低频率区域的信号变得更强，所以对其进行正交变换的正交变换系数其特征在于：一般来说，在低频区域中，容易密集发生大的系数值，而在高频区域中，容易发生非0的系数值，很少取大的系数值。在一般的图象编码方式中，通过上述的量子化，进行高频区域的值小的正交变换系数变为0的处理。它削减人的视觉上的影响小的信息，进一步提高编码效率，但是通过这样的处理，在高频区域中，难以发生系数值的倾向增强。

另外，在正交变换系数中，在自然图象中，各系数的发生并非为完全不相关，例如如果在图象信号中包含有象素值大的信号，则通常对其进行正交变换的系数值取大值。或者相反，如果各正交变换系数所属的频带为远离的区域，则存在基于上述频带的性质的不同，各系数的相关程度降低。

这样，正交变换系数根据其所属的频带等，其性质大幅度地变化，但在一般的图象编码方式中则与这些变化无关而进行同样的信息源编码，存在着无法实现高效的信息源编码这一问题。

这样，在以往的动画图象编码中，关于编码关联信息，因为其性质由于编码条件或图象的性质而不同，所以存在着无法实现高效的信息源编码这样的问题。

鉴于以上问题的存在，本发明的目的在于：提供能按照编码条件或图象的性质来高效地进行编码关联信息的信息源编码的图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序。

为了解决上述课题，本发明图象编码装置包括：把编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块为单位进行移动补偿预测来输出移动矢量的移动检测部；根据由所述移动检测部输出的所述移动矢量，从参照图象生成预测图象的移动补偿部；进行由所述移动补偿部生成的所述预测图象和所述编码对象图象的差分运算，输出预测残差图象的减法部；以给定的变换块为单位对由所述减法部输出的所述预测残差图象进行变换编码，输出变换系数的变换部；根据量子化系数对由所述变换部输出的所述变换系数进行量子化，输出量子化变换系数的量子化部；输出对包含由所述移动检测部输出的所述移动矢量、所述宏观块类型、所述量子化系数、由所述量子化部输出的所述量子化变换系数的编码关联信息进行了压缩编码的编码数据的编码部；其特征在于：所述编码部包括：存储所述编码关联信息的编码符号存储器；提供一种或多种编码程序的编码程序提供部；利用存储在所述编码符号存储器中的编码关联信息，根据给定的编码程序选择基准，选择所述编码程序提供部提供的任意一种编码程序，根据所选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据的编码数据输出部。

另外，与它对应的图象译码装置包括：把包含将编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块作为单位进行移动补偿预测而输出的移动矢量，和根据所述移动矢量，从参照图象生成预测图象，进行所述预测图象和所述编码对象图象的差分运算，输出预测图象，以给定的变换块为单位对所述预测残差图象进行变换编码，输出变换系数，根据量子化系数把所述变换系数量子化的量子化变换系数，和所述宏观块类型、所述量子化系数的编码关联信息进行了压缩编码的编码数据译码的译码部，其特征在于：所述译码部包括：存储译码完毕的所述编码关联信息的译码符号存储器；提供一种或多种译码程序的译码程序提供部；利用存储在所述译码符号存储器中的译码完毕的编码关联信息，根据给定的译码程序选择基准，选择所述译码程序提供部提供的任意一种译码程序，即成为译码对象的编码关联信息的编码中使用的编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据的译码数据输出部。

另外，为了解决所述课题，本发明的图象编码方法包括：把编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块为单位进行移动补偿，输出移动矢量的移动检测步骤；根据由所述移动检测步骤输出的所述移动矢量，从参照图象生成预测图象的移动补偿步骤；进行由所述移动补偿步骤生成的所述预测图象和所述编码对象图象的差分运算，输出预测残差图象的减法步骤；以给定的变换块为单位把由所述减法步骤输出的所述预测残差图象进行变换编码，输出变换系数的变换步骤；根据量子化系数把由所述变换步骤输出的所述变换系数量子化，输出量子化变换系数的量子化步骤；输出对包含由所述移动检测步骤输出的所述移动矢量、所述宏观块类型、所述量子化系数、由所述量子化步骤输出的所述量子化变换系数的编码关联信息进行了压缩编码的编码数据的编码步骤；其特征在于：所述编码步骤准备一种或多种编码程序，利用存储在编码符号存储器中的编码关联信息，根据给定的编码程序选择基准，从一种或多种编码程序选择任意一种编码程序，根据所选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据。

另外，与它对应的图象译码方法包括：把包含将编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块作为单位进行移动补偿预测而输出的移动矢量，和根据所述移动矢量，从参照图象生成预测图象，进行所述预测图象和所述编码对象图象的差分运算，输出预测图象，以给定的变换块为单位对所述预测残差图象进行变换编码，输出变换系数，根据量子化系数把所述变换系数量子化的量子化变换系数，和所述宏观块类型、所述量子化系数的编码关联信息进行了压缩编码的编码数据进行译码的译码步骤，其特征在于：所述译码步骤准备一种或多种译码程序的译码程序，根据给定的译码程序选择基准，从所述一种或多种译码程序中选择任意译码程序，即成为译码对象的编码关联信息的编码中使用的编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据。

另外，为了解决所述课题，本发明的图象编码程序使计算机作为以下部件起作用：把编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块为单位进行移动补偿预测来输出移动矢量的移动检测部件；根据由所述移动检测部输出的所述移动矢量，从参照图象生成预测图象的移动补偿部件；进行由所述移动补偿部生成的所述预测图象和所述编码对象图象的差分运算，输出预测残差图象的减法部件；以给定的变换块为单位对由所述减法部输出的所述预测残差图象进行变换编码，输出变换系数的变换部件；根据量子化系数对由所述变换部输出的所述变换系数进行量子化，输出量子化变换系数的量子化部件；输出对包含由所述移动检测部输出的所述移动矢量、所述宏观块类型、所述量子化系数、由所述量子化部输出的所述量子化变换系数的编码关联信息进行了压缩编码的编码数据的编码部件；其特征在于：所述编码部件包括：提供一种或多种编码程序的编码程序提供部件；利用存储在编码符号存储器中的编码关联信息，根据给定的编码程序选择基准，选择所述编码程序提供部提供的任意一种编码程序，根据所选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据的编码数据输出部件。

另外，与它对应的译码程序使计算机作为以下部件起作用：把包含将编码对象图象分割为给定尺寸的宏观块，把所述宏观块分割为根据宏观块类型而特定的给定形状和尺寸的块，以所述块作为单位进行移动补偿预测而输出的移动矢量，和根据所述移动矢量，从参照图象生成预测图象，进行所述预测图象和所述编码对象图象的差分运算，输出预测图象，以给定的变换块为单位对所述预测残差图象进行变换编码，输出变换系数，根据量子化系数把所述变换系数量子化的量子化变换系数，和所述宏观块类型、所述量子化系数的编码关联信息进行了压缩编码的编码数据译码的译码部件，其特征在于：所述译码部件包括：提供一种或多种译码程序的译码程序提供部件；利用存储在译码符号存储器中的译码完毕的编码关联信息，根据给定的译码程序选择基准，选择所述译码程序提供部提供的任意一种译码程序，即成为译码对象的编码关联信息的编码中使用的编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据的译码数据输出部件。

上述的图象编码装置、图象编码方法和图象编码程序关于一个编码关联信息准备多个用于进行信息源编码的步骤，从多个步骤选择块中的该编码关联信息的信息源编码中使用的步骤。因此，能从多个步骤中选择适合于按上述变化的编码符号的性质的信息源编码中使用的步骤。结果，能按照编码条件或图象的性质，高效进行编码符号的信息源编码。

另外，上述的图象译码装置、图象译码方法和图象译码程序关于一个编码关联信息准备多个用于进行信息源译码的步骤，从多个步骤中选择块中的该编码关联信息的信息源译码中使用的步骤。因此，能正确地把由上述的图象编码装置、图象编码方法和图象编码程序编码的编码数据译码。

另外，在本发明的图象编码装置中，其特征在于：所述编码部具有对编码块模式信息进行压缩编码的功能，该编码块模式信息包含表示关于所述宏观块内的各个所述变换块是否存在非零的所述量子化正交变换系数的非零系数存在标记；所述编码程序提供部在对该编码对象宏观块中的编码块模式信息进行编码时，提供在该编码对象宏观块的周围宏观块与该编码对象宏观块之间，所述编码块模式信息的空间相关越高，符号长度越短的编码程序。

另外，在与它对应的图象译码装置中，其特征在于：所述译码部包括：对包含表示关于所述宏观块内的各所述变换块是否存在非零的所述量子化变换系数的非零系数存在标记的编码块模式信息进行译码的功能；所述译码程序提供部在对该对象编码宏观块中的编码块模式信息进行译码时，提供与所提供的使该编码对象宏观块的周围宏观块和该编码对象宏观块之间，所述编码块模式信息的空间相关越高，符号长度越短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在该编码对象宏观块的周围宏观块的宏观块类型是表示把该编码对象宏观块分割为最多块的宏观块类型时，作为具有表示该编码对象宏观块内的全部编码块具有非零的量子化变换系数的编码块模式信息的部件，提供在对该编码对象宏观块的编码块模式信息进行编码时，在该编码对象宏观块的周围宏观块与该编码对象宏观块之间，所述编码块模式信息的空间相关越高，符号长度越短的编码程序。

另外，在与它对应的图象译码装置中，其特征在于：所述译码程序提供部在该编码对象宏观块的周围宏观块的宏观块类型是表示把该编码对象宏观块分割为最多块的宏观块类型时，把该编码对象宏观块内的全部编码块作为具有表示具有非零的量子化变换系数的编码块模式信息，在对该编码对象宏观块的编码块模式信息进行译码时，提供与所提供的使该编码对象宏观块的周围宏观块和该编码对象宏观块之间，所述编码块模式信息的空间相关越高，符号长度越短的编码程序对应的译码程序。

在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对该编码对象宏观块的所述编码块模式信息进行编码时，在该编码对象宏观块的量子化系数的大小比预先设定的阈值大时，对表示包含非零的量子化变换系数的块数更少的所述编码块模式信息，提供符号长度更短的编码程序。

在与它对应的图象译码装置中，其特征在于：所述译码程序提供部在对该编码对象宏观块的所述编码块模式信息进行译码时，当该编码对象宏观块的量子化系数的大小比预先设定的阈值大时，对表示包含非零的量子化变换系数的块数更少的所述编码块模式信息，提供与所提供的使符号长度更短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对该编码对象宏观块的所述编码块模式信息进行编码时，提供该编码对象宏观块的周围宏观块中包含的块数越多，符号长度的偏移越小的编码程序。

另外，在与它对应的图象译码装置中，所述译码程序提供部在对该编码对象宏观块的所述编码块模式信息进行译码时，提供与所提供的使该编码对象宏观块的周围宏观块中包含的块数越多，符号长度的偏移越小的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对该编码对象宏观块的所述量子化变换系数进行编码时，提供该编码对象宏观块的周围宏观块的所述量子化变换系数的绝对值越大，符号长度的偏移越小的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对该编码对象宏观块的所述量子化变换系数译码时，提供与所提供的使该编码对象宏观块的周围宏观块的所述量子化变换系数的绝对值越大，符号长度的偏移越小的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对该编码对象宏观块的所述宏观块类型进行编码时，提供在该编码对象宏观块的周围宏观块与该编码对象宏观块之间所述宏观块类型的空间相关越高，符号长度越短的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对该编码对象宏观块的所述宏观块类型进行译码时，提供与所提供的使该编码对象宏观块的周围宏观块和该编码对象宏观块之间所述宏观块类型的空间相关越高，符号长度越短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对该编码对象宏观块的所述宏观块类型进行编码时，提供对包含更多的块的宏观块类型，符号长度更短的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对该编码对象宏观块的所述宏观块类型进行译码时，提供与所提供的对包含更多的块的宏观块类型，符号长度更短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码部具有对所述块内的所述非零的量子化变换系数的数进行编码的功能；所述编码程序提供部在对该编码对象宏观块的所述非零的量子化变换系数的数进行编码时，当该编码对象宏观块的周围块中的所述非零的量子化变换系数的数比预先设定的阈值小时，提供所述非零的量子化变换系数的数越小，符号长度越短的编码程序。

在与它对应的图象译码装置中，所述译码部具有对所述块内的所述非零的量子化变换系数的数进行译码的功能；所述译码程序提供部在对该编码对象宏观块的所述非零的量子化变换系数的数进行译码时，当该编码对象宏观块的周围块的所述零的量子化变换系数的数比预先设定的阈值小时，提供与所提供的使所述非零的量子化变换系数的数越小，符号长度越短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码符号存储器具有保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述编码程序提供部在对该编码对象宏观块的所述编码块模式信息进行编码时，在该编码对象宏观块的周围宏观块的差分移动矢量值的大小比预先设定的阈值大时，提供对表示包含非零的量子化变换系数的块数更多的编码块模式信息，符号长度更短的编码程序。

在与它对应的图象译码装置中，所述译码符号存储器包括：保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述译码程序提供部在对该编码对象宏观块的所述编码块模式信息进行译码时，当该编码对象宏观块的周围宏观块的差分移动矢量值的大小比预先设定的阈值大时，提供与所提供的对表示包含非零的量子化变换系数的块数更多的编码块模式信息，符号长度更短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码符号存储器具有保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述编码程序提供部在对该编码对象宏观块的所述差分移动矢量值进行编码时，当该编码对象宏观块的周围块的差分移动矢量值的大小比预先设定的阈值小时，提供对更小的差分移动矢量值，符号长度更短的编码程序。

在与它对应的图象译码装置中，所述译码符号存储器具有保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述译码程序提供部在对该编码对象宏观块的所述差分移动矢量值进行译码时，当该编码对象宏观块的周围块的差分移动矢量值的大小比预先设定的阈值小时，提供与所提供的对更小的差分移动矢量值，符号长度更短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码符号存储器具有保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述编码程序提供部在对该编码对象宏观块的所述宏观块类型进行编码时，当该编码对象宏观块的周围块的差分移动矢量值的大小比预先设定的阈值大时，提供对包含更多的块的宏观块类型，符号长度更短的编码程序。

在与它对应的图象译码装置中，所述译码符号存储器具有保持从周围块预测的预测移动矢量与实际的移动矢量的差分值即差分移动矢量值的功能；所述译码程序提供部在对该编码对象宏观块的所述宏观块类型进行译码时，当该编码对象宏观块的周围块的差分移动矢量值的大小比预先设定的阈值大时，提供与所提供的对包含更多的块的宏观块类型，符号长度更短的编码程序对应的译码程序。

另外，为了解决所述课题，本发明的图象编码装置包括：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数的变换部；根据量子化系数把由所述变换部输出的所述变换系数量子化，来输出量子化变换系数的量子化部；输出对编码关联信息进行了压缩编码的编码数据的编码部；该编码关联信息包含所述量子化系数和由所述量子化部输出的所述量子化变换系数；其特征在于：所述编码部具有按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，对所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号进行编码的功能；包括：存储所述编码关联信息的编码符号存储器；提供一种或多种编码程序的编码程序提供部；利用存储在所述编码符号存储器中的编码关联信息，根据给定的编码程序选择基准来选择所述编码程序提供部提供的任意一种编码程序，根据选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据的编码数据输出部。

与它对应的图象译码装置包括：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数，根据量子化系数，把输出的所述变换系数进行量子化，把对包含输出的量子化变换系数和所述量子化系数的编码关联信息进行了压缩编码的编码数据译码的译码部，其特征在于：所述译码部包括：按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，把所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号译码的功能；具有存储译码完毕的所述编码关联信息的译码符号存储器；提供一种或多种译码程序的译码程序提供部；利用存储在所述译码符号存储器中的译码完毕的编码关联信息，根据给定的编码程序选择基准，选择所述译码程序提供部提供的任意一种译码程序，即成为译码对象的编码关联信息的编码中使用编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据的译码数据输出部。

另外，为了解决所述课题，本发明的图象编码方法包括：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数的变换步骤；根据量子化系数把由所述变换步骤输出的变换系数量子化，输出量子化变换系数的量子化步骤；输出对包含所述量子化系数和由所述量子化步骤输出的所述量子化变换系数的编码关联信息进行了压缩编码的编码数据的编码程序；其特征在于：所述编码程序是按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，对所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号进行编码的步骤，准备一种或多种编码程序，根据给定的编码程序选择基准，从所述一种或多种编码程序中选择任意一种编码程序，根据选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据。

与它对应的图象译码方法包括：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数，根据量子化系数，把输出的所述变换系数进行量子化，把对包含输出的量子化变换系数和所述量子化系数的编码关联信息进行了压缩编码的编码数据进行译码的译码步骤，其特征在于：所述译码步骤是按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，把所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号译码的步骤，准备一种或多种译码程序的译码程序，利用存储在译码符号存储器中的译码完毕的编码关联信息，根据给定的编码程序选择基准，从所述一种或多种译码程序中选择任意一种译码程序，即成为译码对象的编码关联信息的编码中使用编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据。

另外，为了解决所述课题，本发明的图象编码程序使计算机作为以下部件起作用：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数的变换部件；根据量子化系数把由所述变换部件输出的变换系数量子化，输出量子化变换系数的量子化部件；输出对包含所述量子化系数和由所述量子化部件输出的所述量子化变换系数的编码关联信息进行了压缩编码的编码数据的编码部件；其特征在于：所述编码部件包括：按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，对所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号进行编码的部件；包括：提供一种或多种编码程序的编码程序提供部件；利用存储在所述编码符号存储器中的编码关联信息，根据给定的编码程序选择基准，选择所述编码程序提供部件提供的任意一种编码程序，根据选择的编码程序对所述编码关联信息进行压缩编码，输出编码数据的编码数据输出部件。

与它对应的图象译码程序使计算机作为以下部件起作用：把编码对象图象或根据所述编码对象图象生成的预测残差图象分割为给定的变换块，以所述变换块为单位对所述编码对象图象或所述预测残差图象进行变换编码，输出变换系数，根据量子化系数，把输出的所述变换系数进行量子化，把对包含输出的量子化变换系数和所述量子化系数的编码关联信息进行了压缩编码的编码数据译码的译码部件，其特征在于：所述译码部件包括：按照频率把该编码对象块内的所述量子化变换系数变换为1维系列，把所述1维系列中的所述量子化变换系数的绝对值为0的系数的连续数即零连续值、作为所述量子化变换系数的绝对值的水平值、表示所述量子化变换系数的正负的正负符号译码的部件；具有提供一种或多种译码程序的译码程序提供部件；利用存储在所述译码符号存储器中的译码完毕的编码关联信息，根据给定的编码程序选择基准，选择所述译码程序提供部件提供的任意一种译码程序，即成为译码对象的编码关联信息的编码中使用编码程序所对应的译码程序，根据选择的译码程序对所述编码关联信息进行译码，来输出译码数据的译码数据输出部件。

上述的图象译码装置、图象编码方法和图象编码程序关于一个编码关联信息，准备多个用于进行信息源编码的步骤，从多个步骤中选择块的该编码关联信息的信息源编码中使用的步骤。因此，能从多个步骤中选择适合于按上述变化的编码符号的性质的信息源编码中使用的步骤。结果，按照编码条件或图象的性质，能高效进行编码符号的信息源编码。

另外，上述的图象译码装置、图象译码方法和图象译码程序关于一个编码关联信息，准备多个用于进行信息源译码的步骤，从多个步骤中选择块的该编码关联信息的信息源译码中使用的步骤。因此，能把由上述的图象译码装置、图象编码方法和图象编码程序编码的编码数据正确译码。

在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对所述水平值进行编码时，提供对更接近所述编码对象水平值附近的频率的水平值的值，符号长度更短的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对所述水平值进行译码时，提供与所提供的对更接近所述编码对象水平值附近的频率的水平值的值，符号长度更短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对所述水平值进行编码时，当编码对象水平值附近的频率的零连续值比预先设定的阈值大时，提供水平值越小，符号长度越短的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对所述水平值进行译码时，当编码对象水平值附近的频率的零连续值比预先设定的阈值大时，提供与所提供的水平值越小，符号长度越短的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对所述水平值进行编码时，提供编码对象水平值的频带越大，符号长度的偏移越大的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对所述水平值进行译码时，提供与所提供的编码对象水平值的频带越大，符号长度的偏移越大的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对所述水平值进行编码时，提供编码对象水平值附近的频率的水平值越小，符号长度的偏移越小的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对所述水平值进行译码时，提供与所提供的编码对象水平值附近的频率的水平值越小，符号长度的偏移越小的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码程序提供部在对所述零连续值进行编码时，提供编码对象零连续值附近的频率的水平值越小，符号长度的偏移越大的编码程序。

在与它对应的图象译码装置中，所述译码程序提供部在对所述零连续值进行译码时，提供与所提供的编码对象零连续值附近的频率的水平值越小，符号长度的偏移越大的编码程序对应的译码程序。

另外，在本发明的图象编码装置中，其特征在于：所述编码部具有把所述编码对象块内的非零的量子化变换系数的数压缩编码的功能，当所述编码对象块内的非零的量子化变换系数的数比预先设定的阈值小时，从低频成分依次对所述水平值和所述零连续值进行编码，当所述编码对象块内的非零的量子化变换系数的数比预先设定的阈值大时，从高频成分依次对所述水平值和所述零连续值进行编码。

在与它对应的图象译码装置中，所述译码部具有对所述编码对象块内的非零的量子化变换系数的数进行压缩译码的功能，当所述编码对象块内的非零的量子化变换系数的数比预先设定的阈值小时，从低频成分依次对所述水平值和所述零连续值进行译码，当所述编码对象块内的非零的量子化变换系数的数比预先设定的阈值大时，从高频成分依次对所述水平值和所述零连续值进行译码。

另外，为了解决所述课题，本发明的图象编码方法把图象分割为给定尺寸的块，编码，用所述块单位把编码关联信息进行信息源编码，输出编码数据，其特征在于：关于一个编码关联信息准备多个用于所述信息源编码的部件，从所述多个部件选择所述块的该编码关联信息的信息源编码中使用的部件。

另外，为了解决所述课题，本发明的图象编码装置把图象分割为给定尺寸的块，编码，用所述块单位把编码关联信息进行信息源编码，输出编码数据，其特征在于：关于一个编码关联信息准备多个用于所述信息源编码的部件，从所述多个部件选择所述块的该编码关联信息的信息源编码中使用的部件。

通过关于一个编码关联信息准备多个用于所述信息源编码的部件，从多个部件选择块的该编码关联信息的信息源编码中使用的部件，能从多个部件中选择适合于多样变化的编码符号的性质的信息源编码中使用的部件。

另外，本发明的图象译码方法把图象分割为给定尺寸的块，把用所述块单位对编码关联信息进行信息源编码的编码数据输入译码，其特征在于：关于一个编码关联信息准备多个用于进行信息源译码的部件，从所述多个部件选择所述块的该编码关联信息的信息源译码中使用的部件。

另外，本发明的图象译码装置把图象分割为给定尺寸的块，把用所述块单位对编码关联信息进行信息源编码的编码数据输入译码，其特征在于：关于一个编码关联信息准备多个用于进行信息源译码的部件，从所述多个部件选择所述块的该编码关联信息的信息源译码中使用的部件。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据该块中应用的编码关联信息。

通过根据该块中应用的编码关联信息进行信息源编码中使用的部件的选择，如上所述，能进行适合于按照应用于该块的编码条件而变化的编码符号的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据该块中应用的编码关联信息。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

此时，能使编码关联信息中包含在该编码关联信息的编码前编码的相同种类的编码关联信息、在该编码关联信息的编码前编码的不同种类的编码关联信息，另外，能根据把编码关联信息进行信息源编码时的符号表上顺序进行信息源编码中使用的部件的选择。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据位于该块的近邻的块中应用的编码关联信息。

通过根据位于该块的近邻的块中应用的编码关联信息，进行信息源编码中使用的部件的选择，如上所述，能从位于近邻的块的编码关联信息预测根据包含该块的图象上的区域中的图象性质而变化的编码关联信息的性质，进行适合于编码关联信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据位于该块的近邻的块中应用的编码关联信息。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

此时，能使编码关联信息中包含与该编码关联信息相同种类的编码关联信息、与该编码关联信息不同种类的编码关联信息，另外，能根据把编码关联信息进行信息源编码时的符号表上的顺序进行信息源编码中使用的部件的选择。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的多个部件对该编码关联信息的信息源编码的符号表的分配顺序不同。

据此，如上所述，对按照编码符号的性质变化，编码符号的出现频率的分布变化的编码符号，能进行适合于其性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的多个部件对该编码关联信息的信息源译码的符号表的分配顺序不同。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的多个部件中，该编码关联信息的信息源编码的符号构成方法不同。

据此，如上所述，对按照编码符号的性质的变化，编码符号的出现频率分布的偏移变化的编码符号，能进行适合于其性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的多个部件中，该编码关联信息的信息源译码中的符号构成方法不同。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：准备对该编码关联信息的多个预测部件、生成所述多个预测部件的结果中取得多个预测值的类似度的预测值类似度生成部件，所述信息源编码中使用的部件的选择根据所述多个预测部件的类似度。

通过根据多个预测部件的结果中取得的多个预测值的类似度，进行信息源编码中使用的部件的选择，能高效选择信息源编码中使用的部件。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：准备对该编码关联信息的多个预测部件、生成所述多个预测部件的结果中取得多个预测值的类似度的预测值类似度生成部件，所述信息源译码中使用的部件的选择根据所述多个预测部件的类似度。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，作为本发明的图象编码方法、图象编码装置、图象译码方法、图象译码装置中编码或译码的编码关联信息，相当于成为编码对象的块中的编码模式信息、该块中的编码块模式信息、该块中的移动矢量信息、该块中正交变换系数的水平值、该块中的正交变换系数的非零系数数等。

另外，在本发明的图象编码方法、图象编码装置、图象译码方法、图象译码装置中，能使所述部件的选择中使用的编码关联信息中包含编码模式信息、量子化参数、编码块模式信息、移动矢量、正交变换系数的水平值、正交变换系数的非零系数数。当使所述部件的选择中使用的编码关联信息中包含编码模式信息时，可以利用由该编码模式信息定义的周围块中的活性度。另外，当使所述部件的选择中使用的编码关联信息中包含编码块模式信息时，可以利用由该编码块模式信息表示的周围块中的有意义正交变换系数的出现结构的方向偏移。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的多个部件按照编码结果，独立更新各部件。

通过按照编码结果，独立更新各部件，能进行更适合于编码条件或图象性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的多个部件按照译码结果独立更新各部件。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，为了解决所述课题，本发明的图象传输系统具有把图象编码的图象编码部、发送由所述图象编码部编码的位流的位流发送部、接收所述发送的位流的位流接收部、把所述位流译码的图象译码部，其特征在于：所述图象编码部通过所述任意的图象编码方法进行编码。

通过用所述任意的图象编码方法进行编码，能从多个部件中选择适合于多样变化的编码符号的性质的信息源编码中使用的部件。

另外，本发明的图象传输系统具有把图象编码的图象编码部、发送由所述图象编码部编码的位流的位流发送部、接收所述发送的位流的位流接收部、把所述位流译码的图象译码部，其特征在于：所述图象译码部根据所述任意的图象译码方法进行译码。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，为了解决所述课题，本发明的图象存储系统具有把图象编码的图象编码部、存储由所述图象编码部编码的位流的位流存储部，其特征在于：所述图象编码部通过所述任意的图象编码方法进行编码。

通过用所述任意的图象编码方法进行编码，能从多个部件中选择适合于多样变化的编码符号的性质的信息源编码中使用的部件。

另外，本发明的图象再现系统具有保持存储的位流的位流存储部、把从所述位流存储部读出的位流译码的图象译码部，其特征在于：所述图象译码部根据所述任意的图象译码方法进行译码。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

为了解决所述课题，本发明的图象编码方法把图象分割为给定尺寸的块，进行正交变换，关于正交变换系数信息进行信息源编码，其特征在于：准备多个用于进行所述信息源编码的部件，从所述多个部件选择该正交变换系数信息的信息源编码中使用的部件。

另外，本发明的图象编码装置把图象分割为给定尺寸的块，进行正交变换，关于正交变换系数信息进行信息源编码，其特征在于：准备多个用于进行所述信息源编码的部件，从所述多个部件选择该正交变换系数信息的信息源编码中使用的部件。

通过关于正交变换系数信息准备多个用于进行所述信息源编码的部件，从所述多个部件选择该正交变换系数信息的信息源编码中使用的部件，能从所述多个部件选择适合于多样变化的正交变换系数信息的性质的信息源编码中使用的部件。

另外，本发明的图象译码方法把图象分割为给定尺寸的块，进行正交变换，把关于正交变换系数信息进行信息源编码的编码数据输入译码，其特征在于：准备多个用于进行信息源译码的部件，从所述多个部件中选择该正交变换系数信息的信息源译码中使用的部件。

本发明的图象译码装置把图象分割为给定尺寸的块，进行正交变换，把关于正交变换系数信息进行信息源编码的编码数据输入译码，其特征在于：准备多个用于进行信息源译码的部件，从所述多个部件中选择该正交变换系数信息的信息源译码中使用的部件。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据事先传输的正交变换系数信息中的有意义系数的系数值。

通过根据正交变换系数信息中的有意义系数的系数值，选择信息源编码中使用的部件，能从事先传输的系数值预测多样变化的正交变换系数信息的性质变化，进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据事先传输的正交变换系数信息中的有意义系数的系数值。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据事先传输的正交变换系数信息中的0连续数。

通过根据正交变换系数信息中的0连续数，选择信息源编码中使用的部件，能从事先传输的0连续数预测多样变化的正交变换系数信息的性质变化，进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据事先传输的正交变换系数信息中的0连续数。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据该正交变换系数信息所属的空间频率。

通过根据该正交变换系数信息所属的空间频率，选择信息源编码中使用的部件，能从空间频率预测多样变化的正交变换系数信息的性质变化，进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据该正交变换系数信息所属的空间频率。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的多个部件对正交变换系数信息的信息源编码中的符号表的分配顺序不同。

据此，当正交变换系数信息的性质变化，各信息的出现频率变化时，也能进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的多个部件对正交变换系数信息的信息源译码中的符号表的分配顺序不同。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的多个部件中，正交变换系数信息的信息源编码中的符号构成方法不同。

据此，当正交变换系数信息的性质变化，各信息的出现频率分布的偏移变化时，也能进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的多个部件中，正交变换系数信息的信息源译码中的符号构成方法不同。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：关于所述正交变换系数信息的信息源编码可以关于正交变换系数列的0连续行和系数值的组合进行，也可以关于正交变换系数列的0连续行和系数值，个别进行。

同样，在本发明的图象译码方法、图象译码装置中，其特征在于：关于所述正交变换系数信息的信息源译码可以关于正交变换系数列的0连续行和系数值的组合进行，也可以关于正交变换系数列的0连续行和系数值，个别进行。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：作为所述正交变换系数信息，把相同大小的水平值连续的数分配给符号表。

通过采用这样的结构，能实现更高效的编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：作为所述正交变换系数信息，把相同大小的水平值连续的数分配给符号表。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：按照编码对象块的编码信息，决定从低频成分和高频成分的哪个依次把所述正交变换系数信息编码。

通过采用这样的结构，能实现更高效的编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：按照译码对象块中的译码完毕的信息，决定从低频成分和高频成分的哪个依次把所述正交变换系数信息译码。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：所述信息源编码中使用的部件的选择根据事先传输的编码对象块的移动矢量差分值。

通过根据事先传输的编码对象块的移动矢量差分值，选择信息源编码中使用的部件，能从事先传输的编码对象块的移动矢量差分值预测多样变化的正交变换系数信息的性质变化，进行适合于正交变换系数信息的性质的信息源编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：所述信息源译码中使用的部件的选择根据事先传输的译码对象块的移动矢量差分值。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，在本发明的图象编码方法、图象编码装置中，其特征在于：成为该编码对象的正交变换系数信息是块内的0连续长度的合计值。

通过采用这样的结构，能高效把0连续长度的合计值编码。

另外，在本发明的图象译码方法、图象译码装置中，其特征在于：成为所述译码对象的正交变换系数信息是块内的0连续长度的合计值。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，为了解决所述课题，本发明的图象传输系统具有把图象编码的图象编码部、发送由所述图象编码部编码的位流的位流发送部、接收所述发送的位流的位流接收部、把所述位流译码的图象译码部，其特征在于：所述图象编码部根据所述任意的图象编码方法进行编码。

通过用所述任意的图象编码方法进行编码，能进行适合于多样变化的正交变换系数信息性质的信息源编码。

另外，为了解决所述课题，本发明的图象传输系统具有把图象编码的图象编码部、发送由所述图象编码部编码的位流的位流发送部、接收所述发送的位流的位流接收部、把所述位流译码的图象译码部，其特征在于：所述图象译码部根据所述任意的图象译码方法进行译码。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

另外，为了解决所述课题，本发明的图象存储系统具有把图象编码的图象编码部、存储由所述图象编码部编码的位流的位流存储部，其特征在于：所述图象编码部通过所述任意的图象编码方法进行编码。

通过用所述任意的图象编码方法进行编码，能进行适合于多样变化的正交变换系数信息性质的信息源编码。

另外，为了解决所述课题，本发明的图象再现系统具有保持存储的位流的位流存储部、把从所述位流存储部读出的位流译码的图象译码部，其特征在于：所述图象译码部根据所述任意的图象译码方法进行译码。

通过采用这样的结构，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

本发明的图象编码方法、图象编码装置关于一个编码关联信息，准备多个用于进行信息源编码的部件，从多个部件选择块的该编码关联信息的信息源编码中使用的部件。因此，能从多个部件中选择适合于按上述变化的编码符号的性质的信息源编码中使用的部件。结果，能按照编码条件或图象的性质，高效进行编码符号的信息源编码。

另外，本发明的图象译码方法、图象译码装置关于一个编码关联信息，准备多个用于进行信息源译码的部件，从多个部件选择块的该编码关联信息的信息源译码中使用的部件。因此，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

本发明的图象编码装置关于正交变换系数准备多个用于进行信息源编码的部件，从所述多个部件中选择该正交变换系数的信息源编码中使用的部件。因此，能从所述多个部件中选择适合于多样变化的正交变换系数性质的信息源编码中使用的部件。结果，能进行适合于按照正交变换系数的频带或其他正交变换系数的倾向变化的正交变换系数信息的性质的信息源编码，能进行高效的编码。

另外，本发明的图象译码方法、图象译码装置准备多个用于进行信息源译码的部件，从所述多个部件选择该正交变换系数信息的信息源译码中使用的部件。因此，能把由上述的图象编码方法或图象编码装置编码的编码数据正确译码。

附图说明

下面简要说明附图。

图1是概略表示现有技术的图象编码方法一例的程序框图。

图2是概略表示现有技术的图象编码装置一例的框图。

图3A～C是表示现有技术的宏观块编码模式种类一例的图。

图4A、B是表示现有技术的正交变换的一例的图。

图5是概略表示现有技术的动画图象译码手法一例的程序框图。

图6是概略表示现有技术的动画图象译码装置一例的框图。

图7A、B是表示非零量子化正交变换系数的分布一例的图。

图8是表示与宏观块内的块相邻的块的关系的图。

图9A、B是表示表现亮度信号的编码块模式信息和索引值关系的映像表的一例、表现映像表和可变长符号的关系的可变长编码表一例的图。

图10A、B是表示在亮度信号的编码块模式信息中应用本发明的映像表切换的一例的图。

图11A、B是表示表现色差信号的编码块模式信息和索引值关系的映像表的一例、表现索引值和可变长符号的关系的可变长编码表的一例的图。

图12A、B是表示在色差信号的编码块模式信息中应用本发明的映像表切换的一例的图。

图13是概略表示本发明的可变长编码部一例的框图。

图14是概略表示本发明的可变长译码的一例的框图。

图15A、B是表示本发明的编码块模式信息的上下文生成中使用的块位置的一例的图。

图16A、B是概略表示H.26L编码方式中的宏观块和编码块模式信息的结构的图。

图17A、B是概略表示在H.26L编码方式中应用本发明时的宏观块和相邻的块的关系的图。

图18A～D是表示在H.26L编码方式的编码块模式信息中应用本发明的映像表切换的一例的图。

图19是表示在H.26L编码方式的色差信号的编码块模式信息中应用本发明的映像表切换的一例的图。

图20A、B是表示编码块模式信息的各符号出现概率的分布一例的图。

图21A～C是表示多个特性不同的可变长编码表的一例的图。

图22A～D是概略表示量子化正交变换系数的编码方法的图。

图23是表示编码对象宏观块和相邻的宏观块的位置关系的图。

图24A～J是概略表示宏观块编码模式种类的其他一例的图。

图25是表示对宏观块编码模式的点定义的一例的图。

图26A、B是表示表现宏观块编码模式和索引值关系的映像表的一例、表现索引值和可变长编码的关系的可变长编码表一例的图。

图27是表示对宏观块编码模式的点定义的其他一例的图。

图28A、B是表示表现宏观块编码模式和索引值关系的映像表的一例、表现索引值和可变长符号的关系的可变长编码表其他一例的图。

图29A是概略表示图象传输系统的结构的图。

图29B是概略表示图象存储系统的结构的图。

图29C是概略表示图象再现系统的结构的图。

图30是概略表示本发明的可变长编码部一例的框图。

图31是表示CX取从0到7的值时的映像表MT(CX)的图。

图32是概略表示本发明的可变长译码部一例的框图。

图33是表示编码对象宏观块和相邻的宏观块的位置关系的图。

图34A、B是表示表现非零量子化正交变换系数和索引值关系的映像表一例、表现索引值和可变长的关系的可变长编码表的一例的图。

图35A、B是表示本发明的映像表的变更例、使用变更后的映像表的符号列的一例的图。

图36是表示把Level值的绝对值为1的连续的数分配给符号表的映像表的一例的图。

图37A～C是表示多个特性不同的可变长编码表的其他一例的图。

图38A～C是表示概率表的图。

具体实施方式

(实施例1)

下面，参照附图详细说明本发明实施例1的图象编码方法、图象译码方法、图象编码装置、图象译码装置、图象传输系统、图象再现系统的实施例。须指出的是，在附图的说明中，对同一要素给予相同符号，省略重复的说明。另外，图形的尺寸比例并不一定与说明的一致。以下，关于作为编码对象输入的输入帧图象，假定由时间系列的帧图象构成的动画图象，进行说明。

下面，就本发明的实施例1特征的编码辅助信息D8中包含的CBP的可变长编码程序和适合的编码条件，以MPEG-4编码方式为例展示具体例并进行说明。须指出的是，关于以下说明的编码方法和编码条件，对图1、图2所示的图象编码方法和图象编码装置、图5、图6所示的图象译码方法和图象译码装置，也能同样适用。另外，关于具体的编码方式、译码方式，并不局限于所述MPEG-4编码方式。

在MPEG-4中，CBP是表示在选择了内编码模式的宏观块中，在各块中是否存在正交变换系数的非零交流成分的标记。另外，是表示在选择了间编码模式的宏观块中，在各块中是否存在正交变换系数的非零直流成分或非零交流成分的标记。

但是，非零正交变换系数存在的区域大大依存于图象的空间特征和量子化参数。图7A、B是表示图象的空间特征和非零正交变换系数的关系的概念图。如图7A、B所示，画面中的背景部分移动少，能进行移动补偿的预测，所以难以出现非零正交变换系数。相反，在画面中移动的人物部分移动激烈，结构的变化也激烈，所以容易出现非零正交变换系数。即在结构和移动中变化少的区域难以出现非零正交变换系数，相反，在结构和移动中变化多的区域容易出现非零正交变换系数。另外，特别是在自然图象中，形状或移动的变化倾向通常在附近区域中类似。

在此，如图8所示，在亮度成分图象中，分别按光泽扫描顺序，使编码对象宏观块的各块分别为块A、块B、块C、块D，在上相邻的宏观块的下方的块分别为块E、块F。另外，在左相邻的宏观块的右侧的块分别为块G、块H。另外，编码对象宏观块的Cb、Cr的块分别为块I、L，在其上相邻的块分别为块J、M，在左相邻的块分别为块K、N。

这样，例如当在块E、F、G的全部中，非零正交变换系数存在时，如果考虑图象的空间连续性，则能类推出在块A中存在非零正交变换系数的可能性高。另外，相反，例如当块E、F、G全部不具有非零正交变换系数时，能类推出在块A中不存在非零正交变换系数的可能性高。这样，对编码对象宏观块，通过附近的块的非零正交变换系数的有无，编码对象宏观块的非零正交变换系数存在的概率变化。鉴于所述，本发明实施例1的图象编码方法的特征在于：根据编码对象宏观块附近的块的非零正交变换系数的有无，生成空间上下文，根据空间上下文切换编码对象宏观块的CBP的可变长编码中使用的宏观块，能高效进行编码。

下面，说明本发明实施例1的CBP编码中的可变长编码中使用的映像表的切换部件一例。首先，对对亮度成分的CBP即CBPY和对色差成分的CBP即CBPC，如下所述，导入空间上下文，按照空间上下文切换映像表。

图9A表示把CBPY和与各CBPY对应的索引值关联的映像表。另外，图9B表示把索引值和与各索引值对应的可变长符号关联的一例。CBPY以4位表示，从MSB(Most Significant Bit)一侧依次与块A、B、C、D对应，当存在非零正交变换系数时，为1，当不存在时为0。在此，为了表示块A、B、C、D和其附近的块的对应关系，导入点P(A)、P(B)、P(C)和运算符号“＝＝”  运算符号“＝＝”是当两个数值一致时，返回1，不一致时，返回0的运算符号。即当块A的CBP即CBP(A)与块G的CBP即CBP(G)一致时，以下表示的表达式(1)的运算结果为1。

表达式(1)：CBP(A)＝＝CBP(G)

即如果CBP(A)和CBP(G)都为1，或都为0，则表达式(1)的运算结果为1，另外的时候，表达式(1)的运算结果为0。在此，通过以下的表达式(2)、(3)、(4)定义点P(A)、P(B)、P(C)。

表达式(2)：P(A)＝2·(CBP(A)＝＝CBP(E))+2·(CBP(A)＝＝CBP(G))+(CBP(A)＝＝CBP(H))+(CBP(A)＝＝CBP(F))

表达式(3)：P(B)＝4·(CBP(B)＝＝CBP(F))+2·(CBP(B)＝＝CBP(E))

表达式(4)：P(C)＝4·(CBP(C)＝＝CBP(H))+2·(CBP(C)＝＝CBP(G))

根据这些表达式，能通过点P(A)、P(B)、P(C)表示对块A、B、C，关于与附近块的CBP的相关度。

根据图9A、B所示的映像图的全部结构，计算P(A)、P(B)、P(C)，把合计值作为P(CBPY)。即P(CBPY)由以下表达式表示。

表达式(5)：P(CBPY)＝P(A)+P(B)+P(C)

但是，当编码对象宏观块的附近块变为画面外或片外时，无法认可相关性，所以总使基于运算符号“＝＝”的运算结果为0。即例如，当块G、H变为画面外或片外时，(CBP(A)＝＝CBP(G))和(CBP(A)＝＝CBP(H))的值总为0。

这样求出的P(CBPY)当与编码对象宏观块周围的CBPY的空间相关越高的CBPY，越提供大的值。即推测为根据空间上下文时出现的概率越高的CBPY，P(CBPY)的值越大。因此，按这样求出的P(CBPY)的值大的顺序，生成为了使图9A的CBPY的索引值减小而重新排列的映像表。但是，当P(CBPY)相等时，在图9A的映像表中，索引值小的在新的映像表中，索引值也减小。图10A、B以块E、F、G、H的CBP分别1、1、0、0时(图10A)和为0、1、1、0时(图10B)为例，表示CBPY的映像表。

接着，关于CBPC，同样根据空间上下文，切换映像表。图11A表示CBPC的映像表，图11B表示CBPC的可变长编码表的一例。CBPC由2位表示，从MSB一侧依次与Cb、Cr对应，当非零正交变换系数存在时，为1，不存在时为0。根据图8，与CBPY同样，根据以下的表达式(6)、(7)、(8)定义P(I)、P(L)、P(CBPC)。

表达式(6)：P(I)＝(CBP(I)＝＝CBP(J))+(CBP(I)＝＝CBP(K))

表达式(7)：P(L)＝(CBP(L)＝＝CBP(M))+(CBP(L)＝＝CBP(N))

表达式(8)：P(CBPC)＝P(I)+P(L)

但是，当编码对象宏观块的附近块变为画面外或片外时，无法认可相关性，所以总使基于运算符号“＝＝”的运算结果为0。即例如，当块K变为画面外或片外时，(CBP(I)＝＝CBP(K))的值总为0。

这样求出的P(CBPC)当与编码对象宏观块周围的CBPC的空间相关越高的CBPC，越提供大的值。即推测为根据空间上下文时出现的概率越高的CBPC，P(CBPC)的值越大。因此，按这样求出的P(CBPC)的值大的顺序，生成为了使图11A的CBPC的索引值减小而重新排列的映像表。但是，当P(CBPC)相等时，在图11A的映像表中，索引值小的在新的映像表中，索引值也减小。图12A、B以图8的J、K、M、N的CBP分别W为(0、1、0、0)时(图12A)和为(0、0、1、1)时(图12B)为例，表示CBPC的映像表。

如上所述，在本发明实施例1中，考虑图象的连续性，构成CBPY和CBPC的映像表，所以对容易出现的符号分配短的代码字，对难以出现的符号分配长的代码字，能恰当地把CBP编码。

图13是表示本发明实施例1的可变长编码部16的框图。即在图13的可变长编码部16中，首先，作为输入符号H1，向可变长符号输出部30输入CBP。然后，从编码符号存储器31，向编码映像表提供部32输入周围块的CBP作为编码映像表参照信息H2。然后，在编码映像表提供部32根据所述手法，决定对CBP的编码使用的编码映像表，向可变长符号输出部30提供编码映像表H4。另外，从可变长编码表提供部33向可变长符号输出部30输入可变长编码表H5。须指出的是，能向可变长编码表提供部33提供可变长编码表参照信息H3，但是在本实施例中，没有该输入。然后，把编码对象CBP编码，作为编码数据D9输出。

在本发明实施例1中，当生成CBP的空间上下文时，只参照与编码对象宏观块相邻的块，但是当然并不局限于相邻的块，例如不与图15A所示的编码对象宏观块相邻，但是也可以加上利用存在于附近的块的CBP信息，生成空间上下文，当然，例如如图15B所示，利用本发明实施例1中不使用的宏观块内的块信息，生成空间上下文，也能取得同样的效果。

另外，在本发明实施例1的编码方法中，说明使用不同的可变长编码表分别把CBPY和CBPC进行可变长编码，但是，例如通过使用对以6位表示的MSB一侧的4位为CBPY、LSB一侧的2位为CBPC的CBP的可变长编码表和映像表，切换映像表，不划分CBPY和CBPC而进行编码，也能取得同样的效果。此时，使用由表达式(5)和表达式(8)计算的P(CBPY)和P(CBPC)，利用由以下的表达式(9)取得的P(CBP)的值，切换可变长编码表。

表达式(9)：P(CBP)＝P(CBPY)+P(CBPC)

须指出的是，在本发明实施例1的编码方法中，因为已经以完成编码的附近块中的信息为基础生成了空间上下文，所以在译码时也能重现同样的空间上下文，可以与编码一侧同样地切换可变长译码表。

即在图14所示的可变长译码部21的框图中，由本发明实施例1的编码方法编码的编码数据D9如果输入到可变长译码部21的译码符号输出部40，则从已经译码完毕的符号，周边块的CBP从译码符号存储器41作为译码映像表参照信息H7输入到译码映像表提供部42中。然后，从译码映像表提供部42，用与编码同样的步骤，选择译码映像表H9，输入到译码符号输出部40中。另外，可变长译码表H10从可变长译码表提供部43输入到译码符号输出部40中。须指出的是，能向可变长译码表提供部43输入可变长译码表参照信息H8，但是在本实施例中，没有该输入。然后，在译码符号输出部40中进行可变长译码，作为译码符号H6，把CBP译码输出，同时存储在译码符号存储器41中。

因此，根据本发明实施例1的译码方法，能恰当地把由本发明实施例1的编码方法编码的CBP译码。

另外，作为本发明实施例1的编码方法的说明，以MPEG-4编码方式为例进行了说明，但是当然在其他编码方式中，在CBP的编码中同样生成空间上下文，通过根据空间上下文切换可变长编码表，能取得同样的效果。作为其他编码方式，关于H.26L编码方式中的CBP的编码方法，以下表示应用本发明实施例1的例子。

图16A、B表示H.26L编码方式的宏观块结构和CBP的结构。在H.26L中，宏观块中，亮度成分图象由16象素×16行的大小构成，2种色差成分图象由8象素×8行的大小构成。分别以4象素×4行单位进行正交变换，但是这样生成的正交变换系数中色差成分图象的DC成分再以2象素×2行单位进行正交变换。当为内编码的宏观块时，作为编码模式，有内4×4编码模式和内16×16编码模式等2种编码模式，CBP的结构分别不同。

首先，在内4×4编码模式中，关于CBPY，与MPEG-4同样，把宏观块分割为4个8象素×8行的块，表示各块内是否存在非零正交变换系数。而CBPC有“0”、“1”、“2”等三个。作为CBPC，“ 0”表示关于色差成分，不存在非零正交变换系数。“1”表示只在色差成分的DC成分中存在非零正交变换系数，在AC成分中不存在非零正交变换系数。“2”表示在色差成分的AC成分中至少存在一个以上非零正交变换系数。须指出的是，在间编码的宏观块中，为与内4×4编码模式同样的CBP结构。在内16×16编码模式的CBP中，CBPY只由表示宏观块内的AC成分中是否存在非零正交变换系数的1位构成。内16×16编码模式的CBPC与内4×4编码模式同样。

首先，CBPY的结构除了内16×16编码模式时，与MPEG-4同样构成，所以只在内16×16编码模式时，作为例外处理，其他编码方法使用与应用于MPEG-4时同样的方法。当图8的编码对象宏观块由内16×16编码模式编码时，例如使用以下的表达式(10)计算P(CBPY)，把P(CBPY)的值大的作为优先级高的CBPY。如图17A所示，该编码对象宏观块全体为块Q，CBP(Q)表示编码对象宏观块的CBPY的值。另外，在图18A、B中与图9A、B同样，表示应用于H.26L时的CBPY的编码的映像表和可变长编码表。

表达式(10)：P(CBPY)＝(CBP(Q)＝＝CBP(E))+(CBP(Q)＝＝CBP(F))+(CBP(Q)＝＝CBP(G))+(CBP(Q)＝＝CBP(H))

当与编码对象宏观块相邻的宏观块由内16×16编码模式编码时，对由该内16×16编码模式编码的宏观块的亮度成分的CBP为与由该内16×16编码模式编码的宏观块的CBPY相同的值，通过与本发明实施例1中应用于MPEG-4中时同样的方法进行编码。即例如，在编码对象宏观块左边相邻的宏观块的编码模式为内16×16编码模式，并且其CBPY为“1”时，图8的块G和块H的CBP的值即CBP(G)和CBP(H)都为“1”，生成空间上下文。

接着，CBPC的结构并不局限于编码模式，是公共的，所以在编码方式中不需要例外处理。如图17B所示，编码对象宏观块的色差成分图象的块为块I，在上相邻的块为J，在左相邻的块为K。图18C、D表示应用于H.26L时的CBPC的编码的映像表和可变长编码表。应用于H.26L时的CBPC能取“0”、“1”、“2”的任意值。认为该值与附近块的CBPC值类似，所以从块J和块K的CBPC值推测块I的CBPC值，生成空间上下文。即如果块J的CBPC值为CBPC(J)，块K的CBPC值为CBPC(K)，则求出由以下表示的表达式(11)计算的P(CBPC)，切换映像表，以便按CBPC值接近P(CBPC)的顺序，索引值减小。

表达式(11)：P(CBPC)＝(CBPC(K)+CBPC(J))/2

即例如CBPC(J)＝CBPC(K)＝2时，根据表达式(11)，P(CBPC)＝2，所以如图19所示的表那样，作为编码对象宏观块的CBPC，CBPC＝2的索引值变为最小的值，按照接着CBPC＝1，最后CBPC＝0的顺序，索引值增加，生成映像表。

如果采用以上结构，则在H.26L编码方式中，当进行CBP的编码，能根据利用编码对象宏观块的附近块的信息的空间上下文，切换映像表，对出现概率高的符号分配短的代码字，所以能实现CBP的合适的编码。

(实施例2)

在本发明实施例1中，表示了当进行CBP的编码时，利用附近块的CBP的信息，生成空间上下文，根据该空间上下文切换映像表，从而实现CBP的合适的编码的方法，但是本发明实施例2的编码方法和装置中，其特征在于：在进行CBP的编码时，通过还利用附近块的编码模式信息，生成空间上下文，切换映像表，提高编码效率。

在本发明实施例2的编码和译码中，与本发明实施例1中说明的同样，根据MPEG-4编码方式进行说明。在本发明实施例1中，当进行编码对象宏观块的CBP编码时，利用附近块的CBP的值，生成空间上下文，按照该空间上下文，切换CBP的映像表，但是在本发明实施例2中，在该空间上下文的生成中利用附近宏观块的编码模式信息。

如上所述，在MPEG-4中，宏观块的编码方式由2种间编码模式和1种内编码模式构成。考虑到间编码模式中以使用4个移动矢量为特征的间编码模式1因为宏观块内的各块的移动不同而选择，此时，移动不单调，所以认为容易发生非零正交变换系数。因此，例如对图8所示的编码对象宏观块的附近块的CBP，如果附近块所属的宏观块由间编码模式1编码时，则与实际的CBP值无关，CBP＝1，生成空间上下文。如果采用这样的结构，则认为移动复杂的间编码模式1的周边区域的移动也复杂，所以反映容易出现非零正交变换系数的映像表的设定成为可能，能提高CBP的编码效率。

另外，在译码时，通过与所述同样的部件，设定映像表，能恰当地把由所述方法编码的编码数据译码。

另外，在本发明实施例2的编码方法中，说明按照编码对象宏观块的附近宏观块的编码模式生成空间上下文，但是当然，也可以参照该编码对象宏观块的编码模式生成空间上下文。

(实施例3)

本发明实施例3的编码方法的特征在于：在CBP的编码中，按照CBP的各结构出现的概率分布，切换可变长编码表。即如图20A、B所示，例如对CBPY的索引顺序的符号的发生率有时根据图象而不同。图20A是表示对上一级的几个索引值的发生概率高，其他发生概率低时的表。图20B是表示对索引值的发生概率没有多少偏颇时的表。这样，当产生特性不同的发生率的分布时，通过切换为适合于各特性的可变长编码表，能进一步提高编码效率。

例如如图21A～C所示，准备多个可变长编码表，进行控制，以便适当切换它们。作为一例，图21A～C所示的多个可变长编码表称作exp-Golomb符号，按如下构成。即通过对j+1位的Unary部分追加k+j位Binary部分，构成符号(j＝0、1、…)。即j等于该符号中的Unary部分的“0”的个数，k等于第0个符号的Binary部分的符号长度。图21A是k＝0时，图21B是k＝1时，图21C是k＝2时的exp-Golomb符号。从附图可知，存在k值越大，符号长度的分布偏移越小的倾向。

那么，这样准备多个符号长度的分布偏移特性不同的可变长编码表，适当切换它们。作为这些可变长编码表的切换方法，例如，当量子化参数大时，难以产生非零正交变换系数，所以CBPY的各位越变为“0”，越容易出现，基于空间上下文的预测也容易准确。相反，CBPY的各位变为“1”的难以出现，所以基于空间上下文的预测容易偏离。当量子化参数小时，容易产生非零正交变换系数，所以CBPY的各位越变为“1”的，越容易出现，基于空间上下文的预测也容易准确。相反，CBPY的各位变为“0”的难以出现，所以基于空间上下文的预测容易偏离。量子化参数不大不小时，CBPY的各位不偏向于“0”或“1”，所以产生各结构，基于空间上下文的预测容易偏离。因此，参照该编码对象宏观块的量子化参数的值，当比量子化参数为预先设定的阈值Th1以下，比阈值Th2大时，使用图21A的表，当量子化参数为阈值Th1以下，比阈值Th2大时，使用图21C的表，当量子化参数为比阈值Th2小时，使用图21A的表，能提供适合于各种情况的可变长编码表，能实现编码效率好的可变长编码。

另外，在可变长编码表的切换方法的其他例子中，对与CBPY的索引值相应的实际CBPY的出现数计数。即C(n)为与CBPY的索引值相应的出现次数的计数器(n＝1～15)，在对C(n)标准化的C’(n)的分散值比预先设定的阈值Th3还小时，例如，使用图21C的表，当为阈值Th3以上时，使用图21A的表，能提供适合于各种情况的可变长编码表，能实现编码效率好的可变长编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行了说明，但是当然可变长编码表的个数和它的值并不局限于图图21A～C。另外，通过在存储器中保持多个可变长编码表，能切换可变长编码表，但是使用作为例子表示的exp-Golomb符号等的Universal符号，切换该参数，能切换可变长编码表。

即在图13的可变长编码部16中，首先向可变长符号输出部30输入CBP作为输入符号H1。然后，从编码符号存储器31，向编码映像表提供部32输入周围块中的CBP作为可变长编码表参照信息H2。然后，在编码映像表提供部32，例如根据基于本发明实施例1的手法，决定对CBP的编码使用的编码映像表，把编码表H4提供给可变长符号输出部30。另外，从编码符号存储器31向可变长编码提供部33，输入编码对象宏观块的量子化参数作为可变长编码表参照信息H3。然后，在可变长编码表提供部33，根据基于本发明实施例3的手法，决定对CBP的编码使用的可变长编码表，把该可变长编码表H5输入可变长符号输出部30中。然后，把编码对象CBP可变长编码，作为编码数据D9输出。

另外，在图14所示的可变长译码部21的框图中，如果向可变长译码部21的译码符号输出部40输入由本发明实施例3的编码方法编码的编码数据D9，则根据已经译码完毕的符号，译码对象宏观块的量子化参数从译码符号存储器41作为映像表参照信息H7输入到译码映像表提供部42中。然后，从译码映像表提供部42，通过与编码同样的步骤选择译码映像表H9，输入到译码符号输出部40中。另外，从译码符号存储器41，把译码对象宏观块的译码完毕的周边块的CBP作为可变长译码表参照信息H8输入到可变长译码表提供部43中。然后，在可变长译码表提供部43用与编码同样的步骤选择可变长译码表，作为可变长译码表H10输入到译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把CBP译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

须指出的是，在发明实施例3的编码方法中，根据该编码对象宏观块的量子化参数，切换可变长编码表，但是，当然如果是对该编码对象宏观块的应该编码的图象复杂程度造成影响的编码信息，则在任意信息中，通过同样的部件，也能应用本发明。例如，认为如果宏观块编码模式是把宏观块分割为更细的块的模式，则图象的复杂程度越高。因此，当根据宏观块编码模式，认为图象的复杂程度高时，容易产生非零正交变换系数，所以考虑到任意CBP的发生可能性，所以作为用于CBP编码的可变长编码表，使用符号长度的偏移更小的可变长编码表进行编码。相反，当认为图象的复杂程度低时，作为用于CBP编码的可变长编码表，使用符号长度的偏移更大的可变长编码表进行编码。另外，关于移动矢量，如果移动矢量越长，则存在应该编码的图象复杂的可能性提高的倾向。因此，该宏观块的移动矢量的长度越长，则作为可变长编码表，使用符号长度偏移小的。另外，当从周围块的移动矢量预测编码对象块的移动矢量，把预测值和实际的移动矢量的差分值编码的编码方式时，可以根据成为编码对象的宏观块的移动矢量差分值，切换可变长编码表。即移动矢量差分值越大，则编码对象宏观块附近的移动复杂，结果，能类推出容易发生非零量子化正交变换系数，此时，例如编码对象宏观块的移动矢量的绝对值越大，则越使用符号长度偏移小的可变长编码表。

这样，在本发明实施例3中，按照各CBP发生的概率分布，切换可变长编码表，所以能高效进行编码。

(实施例4)

下面，说明本发明实施例4的编码方法的正交变换系数的可变长编码程序。在此，作为把空间图象数据变换为频率图象数据的正交变换，假定离散余弦变换(DCT：Discrete Cosine Transform)。图22A表示对图4B所示的8象素×8行的正交变换系数f₁₁～f₈₈进行量子化处理的量子化正交变换系数q₁₁～q₈₈的具体的一个数值例。在图象编码装置的可变长编码部中，通过对这样的量子化正交变换系数以给定的处理步骤进行可变长编码，生成编码数据。

在系数q_ij的下标值i、j分别表示对应的垂直频率、水平频率的量子化正交变换系数q₁₁～q₈₈中，与空间图象数据的图象成分a₁₁～a₈₈(参照图4A)不同，各量子化正交变换系数关于系数值的大小，具有依存于对应的空间频率值的数据特性。一般来说，在自然图象中，在低频区取得大的正交变换的系数值，随着变为高频，系数值减小。该分布能通过在峰值具有零的拉普拉斯分布近似。另外，此时，各块内的各象素浓度变化越激烈，则变换系数分布的宽度越大，系数的平均振幅值增大。

在量子化正交变换系数的可变长编码的处理步骤中，首先，把2维数据的量子化正交变换系数q₁₁～q₈₈通过图22B所示的曲折扫描变换为1维数据。在该曲折扫描中，扫描量子化正交变换系数，使扫描后的1维数据变为从低频区向高频区转变的数据列。据此，取得量子化正交变换系数从低频区向高频区排列的图22C所示的1维数据。

该量子化正交变换系数的1维数据为了减少其数据量，再向由图22D所示的Level(水平)和Run(连续)构成的数据变换。在此，Level表示多个量子化正交变换系数中具有非零系数值的量子化正交变换系数的系数水平。另外，Run表示位于不是0的量子化正交变换系数之前的系数值是0的数据数即0连续长度。

例如，在图22A所示的DCT系数的数据里中，如图22C所示，64个DCT系数q₁₁～q₈₈根据具有不是0的系数值的DCT系数的出现位置，划分为由系数q₁₁构成的系数群S₁、由系数q₁₂、q₂₁构成的系数群S₂、由系数q₃₁～q₁₃构成的系数群S₃、由系数q₁₄～q₃₂构成的系数群S₄、由系数q₄₁～q₁₅构成的系数群S₅、由系数q₁₆～q₈₈构成的系数群S₆。

然后，对这些系数群S_i(i＝1～6)，如图22D所示，分别求出Level值L_i和RUN值R_i。具体地说，在系数群S₁中，L₁＝q₁₁＝10、R₁＝0。另外，在系数群S₂中，L₂＝q₂₁＝-2、R₂＝1。另外，在系数群S₃中，L₃＝q₁₃＝2、R₃＝2。另外，在系数群S₄中，L₄＝q₃₂＝-1、R₄＝2。另外，在系数群S₅中，L₅＝q₁₅＝1、R₅＝5。另外，最后的系数群S₆是全部系数系数群q₁₆～q₈₈的系数值变为0的系数群，L₆＝0，R₆未定义。

从由图22D所示的Level和Run构成的数据，计算该编码对象块的非零系数数CC和Run合计值RT。例如，具体地说，从图22D，非零系数数CC＝5，Run合计值RT＝10。

在此，作为进行这些系数群和非零系数数CC或Run合计值RT的编码时使用的可变长编码表，例如能使用与图9B所示的相同的可变长编码表。该可变长编码表的左侧的项表示索引值，右侧表示与索引值对应的可变长符号。

图13是表示本发明实施例4的可变长编码部16的框图。首先，把非零系数数CC和Run合计值RT作为输入符号H1输入到可变长符号输出部30和可变长编码表提供部33中。可变长编码表提供部33把图9B所示的可变长编码表H5作为与输入符号H1对应的可变长编码表H5输入到可变长符号输出部30中。即把从非零系数数CC的值减去1的值作为索引值，把对应的可变长符号作为编码数据D9输出。另外，同样把Run合计值RT的值作为索引值，作为对应的可变长编码数据D9输出。

接着，从高频一侧的系数群依次进行编码。但是，关于全部系数值变为0的系数群，不进行编码。首先，如果全部系数群的Run值R_i作为输入符号H1输入到可变长符号输出部30中，则把Run值R_i作为索引，同样使用可变长编码表编码，作为编码数据D9输出。

接着，从高频一侧的系数群依次，对全部非零的Level值进行Level值的编码。

在本发明实施例4的编码方法中，其特征在于：按照在成为编码对象的块的周边编码完毕的块的Level值，切换进行成为编码对象的块的Level值的编码时的可变长编码表。

在此，如图23所示，成为编码对象的块为块A，在上方相邻的块为块B，在左侧相邻的块为块C。在图象信号中，在结构或移动中变化少的区域难以出现非零正交变换系数，相反，在结构或移动中变化多的区域容易出现非零正交变换系数。另外，特别是在自然图象中，结构或移动的变化倾向在附近区域通常类似。因此，从成为编码对象的块的周围块的编码系数出现倾向能类推成为编码对象的块的编码系数出现倾向。

即如果在与成为编码对象的块A相邻的块B和块C中，出现很多例如Level值大的系数，则认为其附近区域在图象信号中，结构或移动的变化复杂，所以能类推出在编码对象块A中，出现很多Level值大的系数。相反，在与成为编码对象的块A相邻的块B和块C中，只出现Level值小的系数，或不存在Level值非零的系数，则认为其附近区域在图象信号中，结构或移动是单调的，所以在编码对象块C中，也能类推出容易出现Level值小的系数。

但是，当出现很多Level值大的值时，难以类推Level值取小的值，还是取大的值，所以尽可能通过使用对各个Level值的符号长度不偏移的可变长编码表，能高效进行编码。相反，当Level值容易取小的值时，通过使用对Level值小的系数的符号长度缩短的可变长编码表，能高效进行编码。

因此，如图21A～C所示，准备多个符号长度的分布偏移特性不同的可变长编码表，根据周围宏观块的Level值，切换对该编码对象Level值的可变长编码表。即当根据周围宏观块的Level值，类推出编码对象宏观块的Level值容易出现小值时，如图21A所示，使用符号长度的偏移大的表，当类推出Level值容易出现大值时，如图21C所示，使用符号长度的偏移小的表。

具体地说，在对成为编码对象的块的Level值编码时，求出图23的块B和块C的Level值的绝对值最大值MaxL，对预先设定的阈值Th7和Th8(Th7＜Th8)，如果MaxL比Th7小，就使用图21A的可变长编码表，如果MaxL为Th7以上，小于Th8，就使用图21B的可变长编码表，如果MaxL为Th8以上，就使用图21C的可变长编码表。

即在图13的可变长编码部16中，如果把Level值作为输入符号H1输入可变长符号输出部30中，则从编码符号存储器31把MaxL作为可变长编码表参照信息H3输入，可变长编码表提供部33根据可变长编码表参照信息H3把由所述控制手法选择的可变长编码表H5提供给可变长符号输出部30。其他动作与本发明实施例1～实施例3同样。

根据这样的结构，能从成为编码对象的块的附近块类推成为编码对象的块的Level值，当容易出现小的Level值时，对小的Level值分配短的符号长度，当难以类推Level值取小值或大值时，对Level值分配不长的符号长度，所以能高效进行Level值的编码。

在本发明实施例4的编码方法中，说明使用位于编码对象块附近的块B和块C的Level值的绝对值MaxL作为可变长编码表参照信息H3，但是当然并不局限于此，例如在把其他编码完毕的附近块也加入参照范围中，使用Level值的绝对值的最大值，代替最大值，如果是中间值、绝对值的合计值、分散值、绝对值的平均值等表示附近块的Level值的特征的信息，就能利用各种信息。

须指出的是，在本发明的实施例4的编码方法中，描述在Level值之前进行Run值的编码，但是本发明也可以把Run值在Level值之后进行编码，也可以把Run值和Level值交替编码。

图14是表示本发明实施例4的可变长译码部21的框图。如果由本发明实施例4的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，MaxL就从译码符号存储器41输入到可变长译码表提供部43中。然后，通过与编码时同样的处理，决定可变长译码表提供部43使用的可变长译码表，把可变长译码表H9输入到译码符号输出部40中。然后，在译码符号输出部40中，进行可变长译码，把Level值译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

因为按所述构成可变长译码部，所以能恰当地把由本发明实施例4的编码方法编码的编码数据译码。

须指出的是，在本发明实施例4的编码方法和译码方法中，使用具体的表值进行说明，但是当然本发明并不局限于这些值。另外，在本发明实施例中，以8象素×8行的DCT系数为例进行说明，但是正交变换的种类或块的大小并不局限于这些。

(实施例5)

下面，说明本发明实施例5的编码方法。移动矢量信息D2例如在MPEG-4的编码中，对成为编码对象的宏观块的移动矢量，把周边宏观块的移动矢量的中间值作为预测值而生成，把该预测值和实际的移动矢量的差分值MVD编码。

在此，如图23所示，成为编码对象的宏观块为宏观块A，在上方相邻的块为宏观块B，在左侧相邻的块为宏观块C。在图象信号中，特别是在自然图象等中，某区域的结构或移动的变化倾向通常与附近区域类似。因此，当成为编码对象的宏观块的周边宏观块的移动变化激烈时，为编码对象的宏观块的移动变化也激烈，难以类推移动矢量差分值的绝对值取怎样的值。相反，当周边宏观块的移动变化不太大时，能类推为附近区域为单调移动或静止的可能性高，所以能类推出在成为编码对象的宏观块中，移动矢量差分值的绝对值取小的值。

因此，当成为编码对象的宏观块的周边宏观块的移动矢量差分值的绝对值小时，该成为编码对象的移动矢量差分值的绝对值集中于0附近的可能性高，所以通过使用0附近的符号长度缩短的可变长编码表，能高效编码。相反，当成为编码对象的宏观块的周边宏观块的移动矢量差分值的绝对值大时，该成为编码对象的移动矢量差分值的绝对值并不局限于集中在0附近。因此，此时，动矢量差分值的绝对值无论是大值，还是小值，通过使用符号长度上不太有差距的可变长编码表，能高效编码。

着眼于这些事实，在本发明实施例5中，例如如图21A～C所示，准备多个符号长度分布的偏移特性不同的可变长编码表，按照编码对象宏观块的周围宏观块的移动矢量差分值的绝对值大小，切换对编码对象宏观块的移动矢量差分值的可变长编码表。

具体地说，例如作为图23所示的编码对象宏观块A的周边宏观块，在上方相邻的宏观块B和在左侧相邻的宏观块C的移动矢量差分值的绝对值为MVD(B)和MVD(C)。对预先设定的阈值Th0，如果MVD(B)和MVD(C)都比Th0小，则作为宏观块A的移动矢量差分值的可变长编码表，使用图21A的表，如果只是MVD(B)或MVD(A)的任意一方等于Th0或大于Th0，就使用图21B的表，如果MVD(B)和MVD(C)双方等于Th0或大于Th0，就使用图21C的表进行可变长编码。但是，当宏观块B或宏观块C存在于画面外或片外时，把宏观块的移动矢量差分值的绝对值处理为预先设定的值Z(Z≥Th0)。这是因为如果相邻的宏观块在画面外或片外，则移动矢量的预测值难以准确，编码对象的移动矢量差分值能取的值并不局限于集中在0附近。另外，当相邻的宏观块是内宏观块时，同样把该宏观块的移动矢量差分值的绝对值处理为Z。这是因为与所述同样，编码对象的移动矢量的预测值难以准确，编码对象的移动矢量差分值能取的值并不局限于集中在0附近。

即在图13的可变长编码部16中，首先把移动矢量差分值MVD作为输入符号H1输入到可变长符号输出部30中。然后，从编码符号存储器31把MVD(B)和MVD(C)作为可变长编码表参照信息H3输入到可变长编码表提供部33中。然后，在可变长编码表提供部33中，如上所述，把MVD(B)和MVD(C)与预先设定的阈值Th0比较，据此，决定对编码对象移动矢量使用的可变长编码表，把可变长编码表H5提供给可变长符号输出部30。然后，把编码对象移动矢量进行可变长编码，作为编码数据D9输出。

在本发明实施例5的编码方法中，如上所述，当MVD值容易即终于0附近时，通过切换为0附近的符号长度短的可变长编码表，控制为MVD值为0附近时的符号长度变短，当MVD值并不局限于集中在0附近时，通过切换为符号长度的偏移小的表，即使MVD值是大值，符号长度也不长，所以能高效进行编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行说明，但是可变长编码表的个数或其值并不局限于图21A～C。另外，可以在可变长编码表提供部33内的存储器中保持多个可变长编码表，通过切换可变长编码表H3的提供而实现，也可以使用例示的exp-Golomb符号等Universal符号，通过切换其参数，在可变长编码表提供部33内生成可变长编码表H3而实现。

图14是表示本发明实施例5的可变长译码部21的框图。如果由本发明实施例5的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则从已经译码完毕的符号计算出的MVD(B)和MVD(C)从译码符号存储器41作为可变长译码表参照信息H8输入到可变长译码表提供部43中。然后，从可变长译码表提供部43，用与编码同样的步骤选择可变长译码表H10，输入到译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把MVD值译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

按所述构成可变长译码部，所以能恰在对由本发明实施例5的编码方法编码的编码数据译码。

(实施例6)

在本发明实施例5的编码方法中，按照成为编码对象的宏观块的周围宏观块的移动矢量，切换可变长编码表，但是在本发明实施例6的编码方法中，其特征在于按照成为编码对象的宏观块的周围宏观块的编码模式，切换可变长编码表。

如图3A～C所示，例如在MPEG-4中，作为宏观块的编码模式，分类为间编码模式0、间编码模式1、内编码模式等三个。但是，间编码模式1是在比间编码模式0的画面移动更复杂时，使用更具效果的4个移动矢量进行移动补偿的编码模式。因此，能类推出在选择间编码模式1的宏观块中，画面的移动比选择间编码模式0的宏观块复杂。因此，在本发明实施例2的编码方法中，如图25所示，对任意的宏观块MB，按照各编码方式定义表示复杂程度的点P(MB)。把对与成为编码对象的宏观块相邻的图8所示的块B和C计算这些的点作为点P(B)和P(C)。然后，由以下的表达式(12)定义对成为编码对象的宏观块A的点。

表达式(12)：P(A)＝P(B)+P(C)

由以上算出的点P(A)表示与成为编码对象的宏观块相邻的宏观块的画面移动复杂度、从相邻的宏观块预测成为编码对象的宏观块的移动矢量的难度。点越大，则表示预测越难或移动越复杂。

因此，准备多个图21A～C所示的符号长度分布偏移不同的可变长编码表，按照从编码对象宏观块的周边宏观块的宏观块编码模式计算的点P(A)的大小，切换对编码对象宏观块的移动矢量差分值的可变长编码表。

具体地说，对预先设定的阈值Th1和Th2(Th1＜Th2)，如果点P(A)比Th1小，就能类推为移动不复杂，移动矢量预测值容易准确，所以使用移动矢量的绝对值接近0的符号变为更短的符号长度的图21A的表，进行可变长编码。同样，如果P(A)比Th1大，小于Th2，就使用图21B的表，如果P(A)为Th2以上，就使用图21C的表，进行可变长编码。但是，当宏观块B或宏观块C存在与画面外或片外时，例如该宏观块的点P(X)(但是，X为B或C)使用与对间编码模式(有AC系数)的点相同的点。这是因为如果相邻的宏观块是画面外或片外，则移动矢量的预测值难以准确，编码对象的移动矢量差分之能取的值并不局限于集中在0附近。

即在图13的可变长编码部16中，首先，向可变长符号输出部30输入移动矢量差分值MVD作为输入符号H1。然后，从编码符号存储器31，把宏观块B和宏观块C的编码模式信息作为可变长编码表参照信息H3输入到可变长编码表提供部33。然后，在可变长编码表提供部33中，如上所述，计算点P(A)，与预先设定的阈值Th1和Th2比较，据此，决定对编码对象移动矢量使用的可变长编码表，把可变长编码表H5提供给可变长符号输出部30。然后，把编码对象移动矢量进行可变长编码，作为编码数据D9输出。

在本发明实施例6的编码方法中，如上所述，从成为编码对象宏观块的周围宏观块的宏观块编码模式类推，当MVD值容易集中在0附近时，通过切换为0附近的符号长度短的可变长编码表，使MVD值为0附近的是的符号长度变短，当MVD值并不局限于集中在0附近时，通过切换为符号长度的偏移小的表，即使MVD值是大值，符号长度也不长，所以能高效地对MVD值进行编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行说明，但是可变长编码表的个数或其值并不局限于图21A～C。另外，可以在可变长编码表提供部33内的存储器中保持多个可变长编码表，通过切换可变长编码表H5的提供而实现，也可以使用例示的exp-Golomb符号等Universal符号，通过切换其参数，在可变长编码表提供部33内生成可变长编码表H5而实现。

图14是表示本发明实施例6的可变长译码部21的框图。如果由本发明实施例6的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则把从已经译码完毕的符号计算出的与成为编码对象的宏观块相邻的宏观块B和C的宏观块编码模式从译码符号存储器41作为可变长译码表参照信息H8输入到可变长译码表提供部43中。然后，从可变长译码表提供部43，用与编码同样的步骤选择可变长译码表H10，输入到译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把MVD值译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

按所述构成可变长译码部，所以能恰在对由本发明实施例6的编码方法编码的编码数据译码。

在本发明实施例6中，使用应用于MPEG-4的例子说明利用宏观块编码模式的移动矢量差分值的适合的编码方法和译码方法，但是，当然编码方法并不局限于此。作为一个例子，以下表示应用于H.26L编码方式中的编码方法。

在H.26L编码方式中，宏观块编码模式如图24A～J所示，准备有1个跳跃(Skip)模式0、7个间模式1～7、2个内模式8、9等10个编码模式。

其中，跳跃模式0是不检测图象的移动，复制与移动补偿中使用的参照帧相同位置的图象的模式。

另外，间模式1～7是分别使用不同的块划分，进行帧间编码(帧间编码)时的模式。关于各移动补偿用块，如图24A～J所示，在模式1中，以16象素×16行的尺寸，使用1个块。在模式2中，以16象素×8行的尺寸，使用2个块。在模式3中，以8象素×16行的尺寸，使用2个块。在模式4中，以8象素×8行的尺寸，使用4个块。在模式5中，以8象素×4行的尺寸，使用8个块。在模式6中，以4象素×8行的尺寸，使用8个块。在模式7中，以4象素×4行的尺寸，使用16个块。图28A表示表现这些模式和索引值的对应的映像表，图28B表示表现各索引值与对应的符号的可变长编码表。

另外，内模式8、9是使用各自不同的块划分，进行内帧编码(即帧内编码)时的模式。关于各块，如图24A～J所示，在模式8中，以4象素×4象素的尺寸，使用16个块。在模式9中，以16×16的尺寸，使用1个块。

对这10个编码模式，与应用于MPEG-4的例子同样，定义点P。例如如图27所示，定义点。即在间编码模式中，块划分数越多，类推为移动越复杂，所以定义为块划分数越多，点取越大值。另外，因为在跳跃模式中认为没有移动，所以能类推为周围的移动也没有或小，所以定义为点取小的值。另外，在内编码模式中，当块划分数多时，移动复杂，编码对象宏观块的移动矢量的预测难以准确，当块划分数少时，存在移动不复杂的可能性，但是预想为移动矢量的预测难以准确，所以在模式8中，定义为点取大的值，在模式9中，定义为点取比模式8还小的值。为了容易理解说明，这些值只举一例，本发明并不局限于这些表的具体值。

使用对图27的编码模式的点的表，与应用于MPEG-4的例子同样，求出与成为编码对象的宏观块相邻的宏观块B和宏观块C的点P(B)和P(C)。然后，从P(B)和P(C)求出对成为编码对象的宏观块的点P(A)。

下面，同样比较P(A)和阈值，按照结果切换可变长编码表，在H.26L编码方式中，也能应用本发明。

(实施例7)

下面，说明本发明实施例7的编码方法。宏观块编码模式如图3A～C所示，例如在MPEG-4中，作为宏观块的编码模式，分类为间编码模式0、间编码模式1、内编码模式等三个。但是，间编码模式1是在比间编码模式0的画面移动更复杂或结构复杂时，使用更具效果的4个移动矢量进行移动补偿的编码模式。因此，能类推出在选择间编码模式1的宏观块中，画面的移动或结构比选择间编码模式0的宏观块复杂。另外，关于内编码模式，如果宏观块中包含的非零系数数多，则认为结构复杂，相反如果非零系数数少，则认为结构单调。

在此，如图23所示，成为编码对象的宏观块为宏观块A，在上方相邻的块为宏观块B，在左侧相邻的块为宏观块C。在图象信号中，特别是在自然图象等中，某区域的结构或移动的变化倾向通常与附近区域类似。因此，当成为编码对象的宏观块的周边宏观块的移动或结构复杂时，能类推出成为编码对象的宏观块的移动或结构也复杂。相反，当周边宏观块的移动或结构单调时，能类推出成为编码对象的宏观块的移动或结构也单调。

因此，从成为编码对象的宏观块的周边宏观块的宏观块编码模式等信息，能类推处在编码对象宏观块中容易出现的编码模式。

因此，在本发明实施例7的编码方法中，如图25所示，对任意的宏观块MB，按照各编码模式，定义表示复杂程度的点P(MB)。但是，对内编码模式，根据是否存在亮度成分的正交变换系数的AC成分，定义不同的点。

对与成为编码对象的宏观块相邻的图23所示的宏观块B和C计算这些的点作为点P(B)和P(C)。然后，由以下的表达式(13)定义对成为编码对象的宏观块A的点。

表达式(13)：P(A)＝(P(B)+P(C))/2

由以上算出的点P(A)表示与成为编码对象的宏观块相邻的宏观块的移动或结构的复杂度。点越大，则表示移动或结构越复杂。

因此，准备图26A所示的映像表和图26B所示的可变长编码，通过按照从编码对象宏观块的周边宏观块的宏观块编码模式计算的点P(A)的大小切换映像表，切换编码对象宏观块的宏观块编码模式的可变长编码的代码字的分配。但是，对内编码模式，计算两个点，所以采用小的值一方。

具体地说，例如，求出计算的点P(A)和对各编码模式定义的点的差DP，切换映像表，使DP与小的编码模式，映像表中的索引值越小。

即在图13的可变长编码16中，首先，把宏观块编码模式作为输入符号H1输入到可变长符号输出部30中。然后，从编码符号存储器31，把宏观块B和宏观块C的编码模式信息以及CBP作为编码映像表残号信息H2输入到编码映像表提供部32中。然后，在编码映像表提供部32中，如上所述，计算点P(A)，根据它决定编码映像表，把编码映像表H4提供给可变长符号输出部30。另外，从可变长编码表提供部33对可变长符号输出部30提供可变长编码表H5。然后，把宏观块编码模式进行可变长编码，作为编码数据D9输出。

在本发明实施例7的编码方法中，如上所述，切换映像表，把类推为容易出现的宏观块编码模式用更短的符号长度编码，所以能更高效把宏观块编码模式编码。

图14是表示本发明实施例7的可变长译码部21的框图。如果由本发明实施例7的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则把已经译码完毕的符号的宏观块B和C的宏观块编码模式以及CBP从译码符号存储器41作为译码映像表参照信息H7输入到译码映像表提供部42中。然后，从译码映像表提供部42，用与编码同样的步骤选择译码映像表H9，输入到译码符号输出部40中。另外，可变长译码表H10通过可变长译码表提供部43输入到译码符号输出部40。然后，在译码符号输出部40中进行可变长译码，把编码模式译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

按所述构成可变长译码部，所以能恰在对由本发明实施例6的编码方法编码的编码数据译码。

在本发明实施例7中，使用应用于MPEG-4的例子说明利用成为编码对象的宏观块的周围宏观块编码信息的宏观块编码模式的适合的编码方法和译码方法，但是，当然编码方法并不局限于此。作为一个例子，以下表示应用于H.26L编码方式中的编码方法。

在H.26L编码方式中，宏观块编码模式如图24A～J所示，准备有1个跳跃(Skip)模式0、7个间模式1～7、2个内模式8、9等10个编码模式。

其中，跳跃模式0是不检测图象的移动，复制与移动补偿中使用的参照帧相同位置的图象的模式。

另外，间模式1～7是分别使用不同的块划分，进行间帧编码(帧间编码)时的模式。关于各移动补偿用块，如图24A～J所示，在模式1中，以16象素×16行的尺寸，使用1个块。在模式2中，以16象素×8行的尺寸，使用2个块。在模式3中，以8象素×16行的尺寸，使用2个块。在模式4中，以8象素×8行的尺寸，使用4个块。在模式5中，以8象素×4行的尺寸，使用8个块。在模式6中，以4象素×8行的尺寸，使用8个块。在模式7中，以4象素×4行的尺寸，使用16个块。

另外，内模式8、9是使用各自不同的块划分，进行帧内编码时的模式。关于各块，如图24A～J所示，在模式8中，以4象素×象素的尺寸，使用16个块。在模式9中，以16×16的尺寸，使用1个块。

对这10个编码模式，与应用于MPEG-4的例子同样，定义点P。例如如图27所示，定义点。即在间编码模式中，块划分数越多，类推为移动或结构越复杂，所以定义为块划分数越多，点取越大值。另外，因为在跳跃模式中认为没有移动，所以能类推为周围的移动也没有或小，所以定义为点取小的值。另外，在内编码模式中，当块划分数多时，移动或结构复杂，编码对象宏观块的移动矢量的预测难以准确，当块划分数少时，存在移动或结构不复杂的可能性，但是预想为移动矢量的预测难以准确，所以在模式8中，定义为点取大的值，在模式9中，定义为点取比模式8还小的值。为了容易理解说明，这些值只举一例，本发明并不局限于这些表的具体值。

使用对图27的编码模式的点的表，与应用于MPEG-4的例子同样，求出与成为编码对象的宏观块相邻的宏观块B和宏观块C的点P(B)和P(C)。然后，从P(B)和P(C)，使用表达式(13)求出对成为编码对象的宏观块的点P(A)。

下面，同样参照P(A)的值，通过切换映像表，各编码模式的点越接近点P(A)的值，索引值越小，在H.26L编码方式中，也能应用本发明。

(实施例8)

在本发明的实施例7中，只切换映像表，不切换可变长编码表，但是在本发明实施例8的编码方法中，其特征在于：通过按照成为编码对象的宏观块的周围宏观块的编码模式，切换可变长编码表，实现更高效率的编码。

在图23所示的与成为编码对象的宏观块A相邻的宏观块B和C中，当选择表示同程度的复杂程度的编码模式时，能类推出在宏观块A中，选择表示与宏观块B以及宏观块C同程度的复杂程度的编码模式的可能性高。但是，当在宏观块B和C中，选择了表示完全不同的复杂程度的编码模式时，无法类推在宏观块A中选择怎样的编码模式。因此，在宏观块B和C中选择的编码模式的复杂度类似时，对索引值小的编码模式，使用以更短的符号长度编码的符号长度偏移大的可变长编码表，相反，当在宏观块B和C中选择的编码模式的复杂度不类似时，无论在索引值小的编码模式，还是大的编码模式中，使用符号长度没有大的差的符号长度偏移小的可变长编码表，能高效对编码模式进行可变长编码。

例如，如图21A～C所示，准备多个符号长度分布的偏移特性不同的可变长编码表，按照编码对象宏观块的周围宏观块的点P(B)和P(C)的差的大小，切换编码对象宏观块的可变长编码表。

具体地说，当应用于H.26L编码方式时，进行本发明实施例7的映像表的切换，并且从图27的表计算对宏观块B和C求出的点P(B)和P(C)的差分值绝对值PD。然后，在对预先设定的阈值Th1和Th2(Th1＜Th2)，PD小于Th1时，使用符号长度的偏移大的图21A的可变长编码表，如果PD为Th1以上，小于Th2时，就使用图21B的可变长编码表，如果PD为Th2以上，就切换为图21C的可变长编码表，能高效对宏观块编码模式编码。

即在图13的可变长编码部16中，首先把宏观块编码模式作为输入符号H1输入到可变长符号输出部30中。然后，从编码符号存储器31，把宏观块B和宏观块C的编码模式信息作为编码映像表残号信息H2输入到编码映像表提供部32中。另外，同样从编码符号存储器31，把宏观块B和宏观块C的编码模式信息作为可变长编码表参照信息H3输入到可变长编码表提供部33中。然后，在编码映像表提供部32中，如上所述，计算点P(A)，根据它决定编码映像表，把编码映像表H4提供给可变长符号输出部30。另外，在可变长编码表提供部33中，如上所述，把通过比较点P(B)和点P(C)的差分值的绝对值PD与预先设定的阈值Th1以及Th2而选择的可变长编码表H5提供给可变长符号输出部30。然后，把宏观块编码模式进行可变长编码，作为编码数据D9输出。

另外，在图14所示的本发明实施例8的可变长译码部中，如果由本发明实施例8的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则把已经译码完毕的符号的宏观块B和C的宏观块编码模式信息从译码符号存储器41作为译码映像表参照信息H7输入到译码映像表提供部42中。同样，把已经译码完毕的符号的宏观块B和C的宏观块编码模式信息从译码符号存储器41作为可变长译码表参照信息H8输入到可变长译码表提供部43中。然后，从译码映像表提供部42，用与编码同样的步骤选择译码映像表H9，输入到译码符号输出部40中。另外，从可变长泽码表提供部43，把可变长译码表H10输入到用与编码同样的步骤选择的译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把编码模式译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

按所述构成可变长译码部，所以能恰在对由本发明实施例8的编码方法编码的编码数据译码。

(实施例9)

在本发明实施例1～实施例8的编码方法中，其特征在于：按照周围的上下文，适当地切换编码映像表或可变长编码表。但是在本发明实施例9的编码方法中，其特征在于：从过去的编码结果学习与各编码映像表的各索引值对应的编码信息。

图30是表示本发明实施例9的带学习功能的可变长编码部50的结构的框图。在图30中，对与图13的可变长编码部16相同的要素给予同一符号，省略重复说明。在本发明实施例9的带学习功能的可变长编码部50中，其特征在于：带反馈功能的可变长符号输出部51除了图13的可变长符号输出部30的功能，还具有输出对编码映像表的输入符号的索引值即采用索引值H11的功能。另外，带学习功能的编码映像表提供部52的特征在于：除了图13的编码映像表提供部32的功能，还具有输入索引值H11，更新对输入符号H1的上下文的映像表的功能。

如果把输入符号H1输入到发明实施例9的带学习功能的可变长编码部50中，则带学习功能的编码映像表提供部52根据编码映像表参照信息H2和过去的学习结果，决定使用的映像表，把使用的映像表H4提供给带反馈功能的可变长符号输出部51。另外，可变长编码表提供部33如果必要，就根据可变长编码表参照信息H3，决定使用的可变长编码表，把使用的可变长编码表H5提供给带反馈功能的可变长符号输出部51。带反馈功能的可变长符号输出部51根据这样取得的映像表和可变长编码表，把输入符号H1可变长编码，输出编码数据D9，并且向带学习功能的编码映像表提供部52提供与输入符号H1对应的映像表中的索引值即采用索引值H11。在带学习功能的编码映像表提供部52中，根据输入的采用索引值H11进行使用的映像表的更新，当下次选择相同的上下文时，使用这样更新的映像表，进行编码。

下面，一边表示具体例，一边详细说明映像表的更新。在此，作为编码对象符号，以H.26L的宏观块的编码模式为例，说明应用于本发明实施例7时的情形。

H.26L的宏观块的编码模式如图24A～J，存在10种，在本发明实施例7的一例中，定于图27所示的点，从对与图23所示的编码对象宏观块A相邻的宏观块B和C的编码模式的点P(B)和P(C)，根据表达式(13)求出点P(A)，把点P(A)作为上下文，切换映像表。

从表达式(13)可知，P(A)能取的值是0～7等8种整数。按照P(A)的值CX生成的映像表MT(CX)为8种。在此，图31表示CX取0～7的值时的映像表MT(CX)。在图31所示的表中，把在映像表MT(CX)中与编码模式M对应的索引值表示为MT(CX，M)。从图31可知，对P(A)＝3的映像表MT(3，M)按M＝0～9的顺序，取7、2、0、1、3、4、5、8、9、6的索引值。

在此，作为上下文，P(A)＝3，当成为编码对象的编码模式为模式8时，使用映像表MT(3)，根据例如图9B所示的可变长编码表，输出相当于MT(3，8)的索引值9所对应的符号。但是，如果发生上下文P(A)＝3，则当选择模式8作为编码模式的频度多时，通过使应该对应的索引值为更小的值，应该把短符号分配该模式8。

因此，在MT(3)中，对选择模式8的次数C(3，8)计数，当改次数变为比预先设定的阈值Th9大时，把与模式8对应的索引值MT(3、8)替换为具有MT(3，8)的其次小的索引值的MT(3，7)。另外，把与模式8对应的选择次数C(3，8)复位为0。这样，把选择次数多的模式控制为索引值减小，通过对各映像表独立更新映像表，能按照各上下文，把各映像表最优化。

在此说明的映像表更新方法只不过是一个例子，如果这样对各上下文进行映像表的最优化，就能按照编码条件或图象的性质进行可变长编码。

图32是表示本发明实施例9的带学习功能的可变长译码部60的结构的框图。在图32中，对与图14的可变长译码部21相同的要素，给予相同的符号，省略重复的说明。在本发明实施例9的带学习功能的可变长译码部60中，带反馈功能的译码符号输出部61的特征在于：除了图14中的译码符号输出部40的功能，还具有输出对译码映像表的输出符号的索引值即使用索引值H12的功能。另外，带学习功能的译码映像表提供部62的特征在于：除了图14中的译码映像表提供部42的功能，还具有输入使用索引值H12，更新对输出符号H6的上下文的映像表的功能。

在这样构成的本发明实施例9的带学习功能的可变长译码部60中，通过使学习过程与本发明实施例9的学习过程同一，能恰当地把由本发明实施例9的编码方法编码的编码数据译码。

须指出的是，在本发明实施例9中，以H.26L编码方式的宏观块的编码模式为例，说明学习的过程，但是当然并不局限于此，也能对任意的编码符号应用，结果，能提供适合的编码方法和译码方法。

另外，在本发明实施例9中，使用在本发明实施例7的映像表的切换方法进行说明，但是当然并不局限于此，能在具有根据上下文选择分配给符号的代码字的部件的任意编码方法和译码方法中应用本发明，结果，能提供适合的编码方法和译码方法。

(实施例10)

下面，说明本发明实施例10的编码方法。在本发明实施例5的编码方法中，在对成为编码对象的宏观块的移动矢量差分值MVD作为移动矢量信息D2编码时，参照周围的宏观块的移动矢量差分值，切换可变长编码表，但是在本发明实施例10的编码方法中，其特征在于：参照周边宏观块的移动矢量，切换可变长编码表。

即如上所述，移动矢量信息D2在例如MPEG-4的编码中，对成为编码对象的宏观块的移动矢量，把周边宏观块的移动矢量的中间值作为预测值生成，把该预测值和实际的移动矢量的差分值MVD编码，但是，当周边宏观块的移动矢量彼此变为相同的值时，认为移动矢量的预测值是可靠值，所以移动矢量差分值MVD集中在0附近的可能性提高。因此，此时，通过使用0附近的符号长度变短的可变长编码表，能高效编码。相反，当周边宏观块的移动矢量彼此变为大不相同的值时，认为移动矢量的预测值是不可靠的值，所以移动矢量差分值MVD并不局限于集中在0附近。因此，此时，无论移动矢量差分值的绝对值为大值还是小值，通过使用在符号长度中差距不太大的可变长编码表，能高效编码。

着眼于这些事实，在本发明实施例10中，如图21A～C所示，准备多个符号长度的偏移特性不同的可变长编码表，按照编码对象宏观块的周边宏观块的各移动矢量彼此的绝对差分和的大小，切换对编码对象宏观块的移动矢量差分值的可变长编码表。

具体地说，例如作为图33所示的编码对象宏观块A的周边宏观块，在上方相邻的宏观块B、在左侧相邻的宏观块C、在右上的宏观块D的移动矢量分别为MV(B)、MV(C)、MV(D)。对预先设定的阈值Th10、Th11(但是，Th10＜Th11)，作为各移动矢量的绝对差分和，如果S＝|MV(B)-MVD(C)|+|MV(C)-MV(D)|的值小于Th10，则作为宏观块A的移动矢量差分值的可变长编码表，使用图21A的表，如果S为Th10以上，并且小于Th11，就使用图21B的表，如果S为Th11以上，就使用图21C的表进行可变长编码。但是，当宏观块B或宏观块C或宏观块D位于画面外或片外时，或为内编码的宏观块时，把与该宏观块的移动矢量的绝对差分值处理为预先设定的值Z10(Z10≥Th10)。这是因为用于生成移动矢量预测值的宏观块如果是画面外或片外或被内编码的，则移动矢量的预测值很难准确，编码对象的移动矢量差分值能取的值并不局限于集中在0附近。

即在图13的可变长编码部16中，首先把移动矢量差分值MVD作为输入符号H1输入到可变长符号输出部30中。然后，从编码符号存储器31，把MV(B)、MV(C)、MV(D)作为可变长编码表参照信息H3输入到可变长编码表提供部33中。然后，在可变长编码表提供部33中，如上所述，把MV(B)、MV(C)、MV(D)的绝对差分和S与预先设定的阈值Th10以及Th11比较，根据它，决定对编码对象移动矢量使用的可变长编码表，把可变长编码表H5提供给可变长符号输出部30。然后，把编码对象移动矢量可变长编码，作为编码数据D9输出。

在本发明实施例10的编码方法中，如上所述，当MVD值集中在0附近时，通过切换为0附近的符号长度短的可变长编码表，控制为MVD值为0附近时的符号长度缩短，当MVD值的预测并不局限于集中在0附近时，通过切换为符号长度偏移小的表，即使MVD值是大值，符号长度也不长，所以能高效对MVD值编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行了说明，但是当然可变长编码表的个数和它的值并不局限于图图21A～C。另外，可以通过在可变长编码表提供部33内的存储器中保持多个可变长编码表，能切换可变长编码表H3的提供来实现，也可以使用作为例子表示的exp-Golomb符号等的Universal符号，切换该参数，通过在可变长编码表提供部33内生成可变长编码表H3来实现。

图14是表示本发明实施例10的可变长译码表21的框图的图。如果向可变长译码部21的译码符号输出部40输入由本发明实施例10的编码方法编码的编码数据D9，就把从已经编码完毕的符号计算的MV(B)、MV(C)、MV(D)从译码符号存储器41作为可变长译码表参照信息H8输入到译码映像表提供部42中。然后，可变长译码表H10从可变长译码表提供部43使用与编码同样的手续进行选择，并输入到译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把移动矢量译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

因为按所述构成可变长译码部，所以能恰当地把由本发明实施例10的编码方法编码的编码数据译码。

(实施例11)

下面，说明本发明实施例11的编码方法。在本发明实施例4的编码方法中，在对块内的非零系数数CC编码时，不切换可变长编码表，但是在本发明实施例11的编码方法中，其特征在于：当非零系数数CC编码时，参照周围块的非零系数数，切换可变长编码表。

即如上所述，画面内的某地方的图象的特征存在与附近区域的图象特征类似的倾向，所以某块的非零系数数取接近附近块的非零系数数的值的可能性高。因此，当成为编码对象的块的周边块的非零系数数为接近0的值时，成为编码对象的块的非零系数数CC也为接近0的值的可能性高。因此，此时，通过使用0附近的符号长度变短的可变长编码表，能高效编码。相反，当周边块的非零系数数是不接近0的值时，成为编码对象的块的非零系数数CC并不局限于集中在0附近。因此，此时，当非零系数数CC无论为大值还是小值，通过使用符号长度没有太大差距的可变长编码表，能高效编码。

着眼于这些事实，在本发明实施例11中，如图21A～C所示，准备多个符号长度偏移特性不同的可变长编码表，按照编码对象块的周边块的各非零系数数的值的平均值，切换对编码对象块的非零系数数CC的可变长编码。

具体地说，例如作为图23所示的编码对象块A的周围块，在上方相邻的块B和在左侧相邻的块C的非零系数数为CC(B)和CC(C)。对预先设定的阈值Th12、Th13(但是，Th12＜Th13)，作为各块的非零系数数的平均值，如果MC＝(CC(B)+CC(C))/2的值小于Th12，作为块A的非零系数数CC(A)的可变长编码表，使用图21A的表，如果MC为Th12以上，并且在Th13以下，就使用图21B的表，如果MC为Th13以上，就使用图21C的表，进行可变长编码。但是，当块B或块C存在于画面外或片外时，把该块的非零系数数处理为预先设定的值Z11(Z11≥Th12)。这是因为如果相邻块是画面外或片外或被内编码的，则难以预料编码对象的非零系数数能取的值，并不局限于集中在0附近。

即在图13的可变长编码部16中，把非零系数数CC作为输入符号H1输入到可变长符号输出部30中。然后，从编码符号存储器31，把CC(B)和CC(C)作为可变长编码表参照信息H3输入到可变长编码表提供部33。然后，在可变长编码表提供部33中，如上所述，把CC(B)和CC(C)的平均值MC与预先设定的阈值Th12以及Th13比较，根据它，决定对编码对象非零系数数使用的可变长编码表，把可变长编码表H5提供给可变长符号输出部30。然后把编码对象移动矢量可变长编码，作为编码数据D9输出。

在本发明实施例11的编码方法中，如上所述，当非零系数数CC容易即终于0附近时，通过切换为0附近的符号长度短的可变长译码表，控制为非零系数数CC为0附近时的符号长度变短，当非零系数数CC的预测并不局限于集中在0附近时，通过切换为符号长度的偏移小的表，即使非零系数数CC是大值，符号长度也不长，所以能高效把非零系数数CC编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行说明，但是可变长编码表的个数或其值并不局限于图21A～C。另外，可以在可变长编码表提供部33内的存储器中保持多个可变长编码表，通过切换可变长编码表H3的提供而实现，也可以使用例示的exp-Golomb符号等Universal符号，通过切换其参数，在可变长编码表提供部33内生成可变长编码表H3而实现。

图14是表示本发明实施例11的可变长译码部21的框图。如果由本发明实施例11的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则从已经译码完毕的符号计算出的CC(B)和CC(C)从译码符号存储器41作为可变长译码表参照信息H8输入到可变长译码表提供部42中。然后，从可变长译码表提供部43，用与编码同样的步骤选择可变长译码表H10，输入到译码符号输出部40中。然后，在译码符号输出部40中进行可变长译码，把非零系数数CC译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

(实施例12)

首先，参照图22A～D，说明本发明实施例12的编码方法的图象数据的正交变换系数的可变长编码的步骤。在此，作为把空间图象数据变换为频率图象数据的正交变换，假定离散余弦变换(DCT：Discrete CosineTransform)。图22A表示对图4B所示的8象素×8行的正交变换系数f₁₁～f₈₈进行量子化处理的量子化正交变换系数q₁₁～q₈₈的具体的一个数值例。在图象编码装置的可变长编码部中，通过对这样的量子化正交变换系数以给定的处理步骤进行可变长编码，生成编码数据。

在系数q_ij的下标值i、j分别表示对应的垂直频率、水平频率的量子化正交变换系数q₁₁～q₈₈中，与空间图象数据的图象成分a₁₁～a₈₈(参照图4A)不同，各量子化正交变换系数关于系数值的大小，具有依存于对应的空间频率值的数据特性。一般来说，在自然图象中，在低频区取得大的正交变换的系数值，随着变为高频，系数值减小。该分布能通过在峰值具有零的拉普拉斯分布近似。另外，此时，各块内的各象素浓度变化越激烈，则变换系数分布的宽度越大，系数的平均振幅值增大。

在量子化正交变换系数的可变长编码的处理步骤中，首先，把2维数据的量子化正交变换系数q₁₁～q₈₈通过图22B所示的曲折扫描变换为1维数据。在该曲折扫描中，扫描量子化正交变换系数，使扫描后的1维数据变为从低频区向高频区转变的数据列。据此，取得量子化正交变换系数从低频区向高频区排列的图22C所示的1维数据。

该量子化正交变换系数的1维数据为了减少其数据量，再向由图22D所示的Level(水平)和Run(连续)构成的数据变换。在此，Level表示多个量子化正交变换系数中具有非零系数值的量子化正交变换系数的系数水平。另外，Run表示位于不是0的量子化正交变换系数之前的系数值是0的数据数即0连续长度。

例如，在图22A所示的DCT系数的数据里中，如图22C所示，64个DCT系数q₁₁～q₈₈根据具有不是0的系数值的DCT系数的出现位置，划分为由系数q₁₁构成的系数群S₁、由系数q₁₂、系数q₂₁构成的系数群S₂、由系数q₃₁～q₁₃构成的系数群S₃、由系数q₁₄～q₃₂构成的系数群S₄、由系数q₄₁～q₁₅构成的系数群S₅、由系数q₁₆～q₈₈构成的系数群S₆。

然后，对这些系数群S_i(i＝1～6)，如图22D所示，分别求出Level值L_i和Run值R_i。具体地说，在系数群S₁中，L₁＝q₁₁＝10、R₁＝0。另外，在系数群S₂中，L₂＝q₂₁＝-2、R₂＝1。另外，在系数群S₃中，L₃＝q₁₃＝2、R₃＝2。另外，在系数群S₄中，L₄＝q₃₂＝-1、R₄＝2。另外，在系数群S₅中，L₅＝q₁₅＝1、R₅＝5。另外，最后的系数群S₆是全部系数q₁₆～q₈₈的系数值为0的系数群，L₆＝0，R₆未定义，但为了方便，作为0来进行处理。

从由图22D所示的Level和Run构成的数据，计算该编码对象块的非零系数数CC和Run合计值RT。例如，具体地说，从图22D，非零系数数CC＝5，Run合计值RT＝10。

在此，系数群S_i的Run值为R_i，Level值为L_i，扫描后的非零系数的频率位置为P_i，之前编码的S_i+1的Level值为L_i+1。另外，该编码对象块的Run合计值为RT，非零系数数为CC，系数群S_i的Run合计值余额为RT_i，非零系数剩余数为CC_i。RT_i和CC_i由以下表达式(1)和表达式(2)计算，P_i由以下表达式(3)计算。但是，对最后的系数群S_i的非零系数剩余数为CC_j＝CC+1。

表达式(1)：RT_i＝RT_i+1-R_i+1

表达式(2)：CC_i＝CC_i+1-1

表达式(3)：P_i＝RT_i+CC_i

在此，图34B表示进行这些系数群和非零系数数为CC或Run合计值RT的编码时使用的可变长编码表的一例。该可变长编码表左侧的项表示索引值，中央表示与索引值对应的可变长符号，右侧表示可变长符号的符号长度。

图13是表示本发明实施例12的可变长编码部16的框图。首先，把非零系数数为CC和Run合计值RT作为输入符号H1输入到可变长符号输出部30中。可变长编码表提供部33例如图34B所示的可变长编码表H5作为与输入符号H1对应的可变长编码表提供给可变长符号输出部30，使用可变长编码表H5把输入符号H1编码。即即把从非零系数数CC的值减去1的值作为索引值，把对应的可变长符号作为编码数据D9输出。另外，同样把Run合计值RT的值作为索引值，把对应的可变长符号作为编码数据D9输出。

接着，从高频一侧的系数群依次进行编码。但是，关于全部系数值变为0的系数群，不进行编码。首先，如果全部系数群的Run值R_i作为输入符号H1输入到可变长符号输出部30中，则把Run值R_i作为索引，同样使用可变长编码表编码，作为编码数据D9输出。

接着，从高频一侧的系数群依次对全部非零的Level值进行Level值的编码。如上所述，在DCT中，随着正交变换系数变为高频，Level值的绝对值减小，该分布能由在峰值具有零的拉普拉斯分布近似。因此，成为编码对象的Level值的绝对值能由成为编码对象的系数之前编码的Level值的绝对值类推。即在频率轴上，从高频一侧依次进行编码，所以编码对象Level值在频率轴上位于接近一个高频一侧的系数群的Level值的位置，所以能类推出编码对象Level值的绝对值取与一个高频一侧系数群的Level值的绝对值同程度的值的可能性高。因此，根据编码对象Level值的一个高频一侧的系数群的Level值的绝对值，生成上下文，根据该上下文切换用于把可变长编码表的索引值和Level值的绝对值关联的映像表，能提高编码效率。

在此，该编码对象Level值的绝对值为|L_i|，表示正负的符号为sign(L_i)，一个高频一侧的系数群S_i+1的Level值的绝对值为|L_i+1|。首先，在编码映像表提供部32中，从编码符号存储器31，作为编码映像表参照信息H2输入|L_i+1|，能类推出|L_i|为接近|L_i+1|的值，所以生成映像表H4，使|L_i+1|与成为最短的可变长符号的索引值对应，使|L_i+1|-1和|L_i+1|+1与成为第二短的可变长符号的索引值对应，越接近|L_i+1|，与变为越短的可变长符号的索引值对应。

即具体地说，构成图34A所示的映像表，对图22C所示的系数群S₅，越接近S₆的Level值的绝对值“0”，索引值越小。同样，构成图34A所示的映像表，对系数群S₄，越接近S₅的Level值的绝对值“1”，索引值越大。构成图34A所示的映像表，对系数群S₃，越接近S₄的Level值的绝对值“1”，索引值越小。构成图34A所示的映像表，对系数群S₂，越接近S₃的Level值的绝对值“2”，索引值越小。构成图35A所示的映像表，对系数群S₁，越接近S₂的Level值的绝对值“2”，索引值越小。

这样生成映像表H4，把与各自对应的Level值的绝对值作为索引值，使用可变长编码表H5，在可变长符号输出部30中进行可变长编码，接着各可变长符号，当表示正负为符号为正时，根据“0”表示的1位编码，为负时，根据由“1”表示的1位编码。即如果把Level值L_i作为输入符号输入到可变长符号输出部30中，则从编码符号存储器31，把|L_i+1|作为编码映像表参照信息H2输入到编码映像表提供部32中，把对应的编码映像表H4提供给可变长符号输出部30，同时从可变长编码表提供部33把可变长编码表H5提供给可变长符号输出部30，把输入符号H1可变长编码，输出编码数据D9。

图35B表示把图22C所示的具体例的系数列进行本发明实施例12的编码时的Level值的编码结果、以往的不切换映像表示的编码结果。

在本发明实施例12的编码方法中，对编码对象系数列，参照在频率轴上位于附近的Level值，切换映像表，把作为编码对象Level值而发生的可能性高的值分配给短的可变长符号，进行可变长编码，所以能高效把Level值编码。

须指出的是，在本发明实施例12的编码方法中，描述了在Level值之前进行Run值的编码，但是本发明也可以把Run值在Level值之后进行编码，也可以把Run值和Level值交替编码。

图36是表示本发明实施例12的可变长译码部21的框图。如果由本发明实施例12的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，已经译码完毕的符号|L_i+1|从译码符号存储器41作为译码映像表参照信息H7输入到译码映像表提供部42中。然后，从译码映像表提供部42，用与编码同样的步骤选择译码映像表H9，输入到译码符号输出部40，从可变长译码表提供部43向译码符号输出部40输入可变长译码表H10。然后，在译码符号输出部40中，进行可变长译码，把Level值译码，作为译码符号H6输出，同时存储在译码符号存储器41中。

因为按所述构成可变长译码部，所以能恰当地把由本发明实施例12的编码方法编码的编码数据译码。

须指出的是，在本发明实施例12中，从DCT系数的高频成分依次把Level值编码，但是此时Level值的高频成分绝对值变为“1”的可能性提高，所以通过把从高频一侧“1”的连续数加到Level值的映像表中，能实现合适的编码和译码。图36表示该映像表的一例。

(实施例13)

在本发明实施例12的编码方法的基础上，在本发明实施例13的编码方法中，其特征在于：在进行Level值的编码时，使用该编码对象群系数的Run值，切换映像表。因此，在本发明实施例13的编码方法中，成为编码对象Level值之前，把该编码对象系数群的Run值编码。即在本发明实施例13的编码方法中，在图13所示的可变长编码部16中，从编码符号存储器31，把Level值|L_i+1|和Run值作为编码映像表参照信息H2输入到编码映像表提供部32中。即当Run值大时，认为编码对象系数在拉普拉斯分布中位于脚部，所以认为数线的Level值是小值。因此，例如预先设定阈值Th0，当Run值比阈值Th0大时进行控制，相对Level值的映像表，使用其Level值越小则索引值越小的映像表。其他动作与本发明实施例12的编码方法相同。

因为采用以上结构，所以在本发明实施例13的编码方法中，当Run值大时，Level值减小的可能性高，所以当Run值大时，能用短的符号长度把容易出现的小Level值编码，所以能高效把Level值编码。

另外，用与本发明实施例13的编码方法同样的步骤进行编码映像表(译码映像表)的切换，通过进行与本发明实施例12的译码方法同样的处理，实现本发明实施例13的译码方法。根据本发明实施例13的译码方法，能恰当地把由本发明实施例13的编码方法编码的编码数据译码。

(实施例14)

在本发明实施例12和13的编码方法的基础上，在本发明实施例14的编码方法中，其特征在于：进行编码对象系数群的Level值的编码时，使用该编码对象系数群的频率位置P切换可变长编码表。因此，在本发明实施例14的编码方法中，在成为编码对象的Level值之前，把编码对象系数群的Run值编码。

即例如频率位置P越大，则认为编码对象系数在拉普拉斯分布中位于脚部，所以能类推出出现的Level值是接近一个高频一侧的系数群的Level值的值的可能性高。另外，如果频率位置P越小，则认为编码对象系数在拉普拉斯分布中紧接顶部，所以从一个高频一侧的系数群的Level值类推出现的Level值的精度下降。因此，例如如图21A～C所示，准备多个可变长编码表，恰当切换它们。作为一个例子，图21A～C所示的多个可变长编码表称作exp-Golomb符号，按如下构成。即通过对j+1位的Unary部分追加k+j位Binary部分，构成符号(j＝0、1、…)。即j等于该符号中的Unary部分的“0”的个数，k等于第0个符号的Binary部分的符号长度。图21A是k＝0时，图21B是k＝1时，图21C是k＝2时的exp-Golomb符号。从附图可知，存在k值越大，符号长度的分布偏移越小的倾向。

这样准备多个符号长度的分布偏移特性不同的可变长编码表，根据该编码对象系数群的频率位置P切换对该编码对象的Level值的可变长编码表。即当频率位置P大时，如图21A所示，使用符号长度的偏移大的表，当频率位置小时，如图21C所示，使用符号长度的偏移小的表。

具体地说，预先设定阈值Th1和Th2(但是，Th1＞Th2)，当成为编码对象的系数群S_i的频率位置P_i比阈值Th1大时，使用图21A的可变长编码表，当P_i在比阈值Th1以下，大于Th2时，使用图21B的可变长编码表，当P_i比阈值Th2小时，使用图21C的可变长编码表。

即在图13的可变长编码部16中，如果把Level值作为输入符号H1输入到可变长符号输出部30中，则编码符号存储器31中计算的编码对象系数群S_i的频率位置P_i作为可变长编码参照信息H3输入，可变长编码表提供部33根据可变长编码参照信息H3，把根据所述控制手法选择的可变长编码表H5提供给可变长符号输出部30。其他动作与本发明实施例12以及13相同。

在本发明实施例14的编码方法中，如上所述，当Level值的预测容易准确时，通过切换为符号长度偏移大的表，控制为预测准确时的符号长度变短，当Level值的预测难以准确时，通过切换为符号长度偏移小的表，使预测不准确时的符号长度不长，所以能高效对Level值编码。

须指出的是，在图21A～C中，使用3个可变长编码表进行说明，但是可变长编码表的个数或其值并不局限于图21A～C。另外，可以在可变长编码表提供部32内的存储器中保持多个可变长编码表，通过切换可变长编码表H5的提供而实现，也可以使用例示的exp-Golomb符号等Universal符号，通过切换其参数，在可变长编码表提供部32内生成可变长编码表H5而实现。

另外，用与本发明实施例14的编码方法同样的步骤，进行编码映像表(译码映像表)的切换，通过进行与本发明实施例12的译码方法同样的处理，实现本发明实施例14的译码方法。根据本发明实施例14的译码方法，能恰当地把由本发明实施例14的编码方法编码的编码数据译码。

(实施例15)

在本发明实施例12～14的编码方法的基础上，在本发明实施例15的编码方法中，其特征在于：当进行编码对象系数群的Level值的编码时，使用该编码对象系数群的一个高频一侧的系数群的Level值的绝对值，切换可变长编码表。

即例如如果一个高频一侧的系数群的Level值的绝对值大，则该编码对象系数群的Level值难以预测。相反，如果一个高频一侧的系数群的Level值的绝对值小，则对该编码对象系数群的Level值的预测容易准确。因此，与本发明实施例14的编码方法同样，准备多个图21A～C所示的多个可变长编码表，适当切换它们。具体地说，例如预先设置阈值Th3和Th4(但是，Th3＜Th4)，当成为编码对象的系数群S_i的Level值L_i的编码时，当一个高频一侧的系数群S_i+1的Level值的绝对值|L_i+1|小于Th3时，使用图21A的可变长编码表，当|L_i+1|为Th3以上，小于Th4时，使用图21B的可变长编码表，当|L_i+1|为Th4以上时，使用图21C的可变长编码表。

即在图13的可变长编码部16中，如果把Level值作为H1输入到可变长符号输出部30中，则从编码符号存储器31，把|L_i+1|作为可变长编码表参照信息H3输入，可变长编码表提供部33根据可变长编码表参照信息H3，把由所述控制手法选择的可变长编码表H5提供给可变长符号输出部30。其他动作与本发明实施例12～14同样。

在本发明实施例15的编码方法中，如上所述，当Level值的预测容易准确时，通过切换为符号长度偏移大的表，控制为预测准确时的符号长度变短，当Level值的预测难以准确时，通过切换为符号长度偏移小的表，使预测不准确时的符号长度不长，所以能高效对Level值编码。

须指出的是，在本发明的实施例15的编码方法中，描述在Level值之前进行Run值的编码，但是本发明也可以把Run值在Level值之后进行编码，也可以把Run值和Level值交替编码。

另外，用与本发明实施例15的编码方法同样的步骤，进行编码映像表(译码映像表)的切换，通过进行与本发明实施例12的译码方法同样的处理，实现本发明实施例15的译码方法。根据本发明实施例15的译码方法，能恰当地把由本发明实施例15的编码方法编码的编码数据译码。

(实施例16)

在本发明实施例16的编码方法中，当进行编码对象系数群的Run值的编码时，使用该编码对象系数群的Level值的绝对值切换可变长编码表。因此，在本发明实施例16的编码方法中，在成为编码对象的Run值之前，把该编码对象系数群的Level值编码。

即如果该编码对象系数群的Level值的绝对值大，就认为该编码对象系数在拉普拉斯分布中位于顶部，所以附近的频率成分也变为非零的可能性高，能预测Run值取小值。相反，如果该编码对象群的Level值的绝对值小，则认为该编码对象系数在拉普拉斯分布中位于脚部，附近的频率成分并不一定成为非零的可能性高，所以难以预测Run值。因此，与本发明实施例15的编码方法同样，准备图21A～C所示的多个可变长编码表，适当切换它们。具体地说，例如预先设置阈值Th5和Th6(但是，Th5＞Th6)，当成为编码对象的系数群S_i的Run值R_i的编码时，当系数群S_i的Level值的绝对值|L_i|大于Th5时，使用图21A的可变长编码表，当|L_i|为Th5以下，大于Th6时，使用图21B的可变长编码表，当|L_i|为Th6以下时，使用图21C的可变长编码表。

即在图13的可变长编码部16中，如果把Run值作为H1输入到可变长符号输出部30中，则从编码符号存储器31，把|L_i|作为可变长编码表参照信息H3输入，可变长编码表提供部33根据可变长编码表参照信息H3，把由所述控制手法选择的可变长编码表H5提供给可变长符号输出部30。其他动作与本发明实施例12～15同样。

在本发明实施例16的编码方法中，如上所述，当预测为Run值取小值时，通过切换为符号长度偏移大的表，控制为预测准确时的符号长度变短，当难以预测Run值时，通过切换为符号长度偏移小的表，使预测不准确时的符号长度不长，所以能高效对Run值编码。

另外，用与本发明实施例16的编码方法同样的步骤，进行编码映像表(译码映像表)的切换，通过进行与本发明实施例15的译码方法同样的处理，实现本发明实施例16的译码方法。根据本发明实施例16的译码方法，能恰当地把由本发明实施例16的编码方法编码的编码数据译码。

(实施例17)

下面，说明本发明实施例17的编码方法。在本发明实施例12的编码方法中，在对块内的Run合计值RT编码时，不切换可变长编码表，但是，在本发明实施例17的编码方法中，在把块内的Run合计值RT编码时，按照对该编码对象块的移动矢量差分值DMV，切换可变长编码表。

块内的Run合计值RT可以通过在块内的非零系数数CC的值和DCT系数在自然图象中能以拉普拉斯分布近似等来进行预测。这样，把所预测的Run合计值设为RPT。当从周边块预测的移动矢量预测值和编码对象块的移动矢量的差分值即移动矢量差分值DMV较小时，在该编码对象块中出现的DCT系数容易以拉普拉斯分布近似的可能性高。因此，此时，通过使块内的Run合计值RT的可变长编码表为在Run合计值的预测值PRT附近符号长度变短的可变长编码表，能高效编码。相反，当编码对象块的移动矢量差分值DMV大时，在编码对象块周边，移动或结构复杂变化的可能性高。此时，DCT系数无法以拉普拉斯分布近似的可能性高，成为编码对象的块的Run合计值RT并不局限于集中在Run合计值的预测值PRT附近。因此，此时，Run合计值RT为任意值时，使用符号长度上差距不太大的可变长编码表，能高效编码。

着眼于这些事实，在本发明实施例17中，例如如图21A～C所示，准备多个符号长度分布的偏移特性不同的可变长编码表，按照编码对象块的移动矢量差分值DMV的大小，切换对编码对象块的Run合计值RT的可变长编码表。

具体地说，通过把编码对象块的移动矢量差分值DMV的大小|DMV|与预先设定的阈值Th7、Th8(但是，Th7＜Th8)比较，切换可变长编码表。如果|DMV|小于Th7，则作为编码对象块的Run合计值RT的可变长编码表，使用图21A的表，如果|DMV|为Th7以上，并且小于Th8，就使用图21B的表，如果|DMV|为Th8以上，就使用图21C的表，进行可变长编码。

即在图13的可变长编码部16中，首先把Run合计值RT作为输入符号H1向可变长符号输出部30输入。然后，从编码符号存储器31，向可变长编码表提供部33输入编码对象块的|DMV|作为可变长编码表参照信息H3。然或，在可变长编码表提供部33中，如上所述，把|DMV|与预先设定的阈值Th7以及Th8比较，根据它，决定对编码对象块的Run合计值RT使用的可变长编码表，把可变长编码表H5提供给可变长符号输出部30。然后，把Run合计值RT可变长编码，作为编码数据D9输出。

在本发明实施例17的编码方法中，如上所述，当Run合计值容易集中于Run合计值的预测值PRT附近时，通过切换为PRT附近的符号长度短的可变长编码表，控制为PRT附近时的符号长度变短，当Run合计值并不局限于集中在预测值PRT附近时，通过切换为符号长度的偏移小的表，无论Run合计值为怎样的值，符号长度也不变长，所以能高效地对Run合计值RT进行编码。

图36是表示本发明实施例17的可变长译码部21的框图。如果由本发明实施例17的编码方法编码的编码数据D9输入到可变长译码部21的译码符号输出部40中，则从已经译码完毕的符号计算的|DMV|从译码符号存储器41作为可变长译码表参照信息H8输入到可变长译码表提供部43中。然后，从可变长译码表提供部43，用与编码同样的步骤选择译可变长译码表H10，输入到译码符号输出部40。然后，在译码符号输出部40中，进行可变长译码，把Run合计值RT译码，作为译码符号H6输出。

在所述实施例中，使用编码装置和译码装置进行说明，但是它们可以由硬件实现，也可以由软件实现。另外，为了容易理解说明，使用具体的可变长编码表或图象编码方式进行说明，但是本发明并不局限于这些。

另外，如所述实施例中说明的那样，使用编码条件或图象特征切换编码表和映像表的方法能容易地想到各种变更例，但是本发明能应用于它们全部中。

另外，在所述实施例中，使用动画图象编码的一例进行说明，但是当然并不局限于此，如果是成为对象的编码符号和利用的上下文能应用的方式，就能在任意的动画图象编码方式和静止图象编码方式中应用。

另外，所述实施例的图象编码方式和图象译码方式通过应用于图29A、B、C所示的图象传输系统、图象存储系统、图象再现系统中，能有效利用传输频带或存储容量等资源。

须指出的是，在所述实施例中，使用图21A～C的3个可变长编码表进行了说明，但是当然可变长编码表的个数和它的值并不局限于图图21A～C。例如，如图37A～C所示，可以使用通过改变exp-Golomb符号的其他系数而生成的符号长度分布不同的可变长编码表。

须指出的是，在所述实施例的编码方法和译码方法中，使用具体的表值进行说明，但是当然并不局限于这些值。另外，在所述实施例中，以8象素×8行的DCT系数为例进行说明，但是当然正交变换的种类或块的大小并不局限于这些。

另外，在所述实施例中，从关于高频成分的一侧依次处理Run值，但是当然从低频成分开始处理，也能取得同样的效果。而且，例如如果是按照该处理对象块的非零系数数CC的值，变更处理Run值的顺序的结构，则能实现更合适的译码。即对预先设定的阈值ThC，当非零系数数CC小时，从低频成分处理Run值，在对所述阈值ThC非零系数数CC大时，从高频成分处理Run值，处理比Run值小的值的可能性高，所以能实现更合适的编码和译码。

另外，所述实施例的编码方法和译码方法分别作为其他实施例而记述，但是同时使用其中的多个方法，也能取得同样的效果。

另外，在所述实施例的编码方法和译码方法中，分别使用1维的可变长编码表，串行地把Run值和Level值编码、译码，但是当然使用2维的可变长编码表，并行(关于Run值和Level值的组合)编码、译码，也能取得同样的效果。但是，在利用Run和Level的相关关系的2维的可变长编码表中，如果进行基于映像表切换的索引值的变更，则Run和Level的相关关系破坏，编码效率变差，所以使用本发明实施例中说明的1维的可变长编码表示，能进行更高效的编码。

须指出的是，在实施例中，描述使用切换可变长编码表的可变长编码，进行编码，但是当然使用算术编码进行这些处理，也能取得同样的效果。当使用算术编码时，在所述实施例中，通过对分配短的符号长度的编码对象符号，使用算术编码的符号发生概率大的概率表，对分配长的符号长度的编码对象符号，使用算术编码的符号发生概率小的概率表，也能取得同样的效果。

另外，对所述实施例中使用的符号长度偏移大的可变长编码表，使用算术编码的与各符号对应的符号发生概率的偏移大的概率表，对长度偏移小的可变长编码表，使用算术编码的与各符号对应的符号发生概率的偏移小的概率表，也能取得同样的效果。具体地说，对图21A～C的可变长编码表，通过使用图38A～C的概率表，能取得同样的效果。须指出的是，关于其他动作，由于与此前所描述的实施例相同，所以省略其说明。

另外，在所述各实施例中表示的移动检测部11、移动补偿部12、正交变换部14、量子部15、可变长编码部16、反量子化部17、反正交变换部18、可变长译码部21、反量子化部22、反正交变换部23、移动补偿部24、编码映像表提供部32、可变长编码表提供部33、可变长符号输出部30、译码符号输出部40、译码映像表提供部42、可变长译码表提供部43、带学习功能的编码映像表提供部52、带反馈功能的可变长符号输出部51、带学习功能的编码译码映像表提供部62、带反馈功能的译码符号输出部61等各种功能都可以作为计算机程序来提供。而且，还可以把该计算机程序载置到载波上进行传输。

产业上的可应用性

本发明能作为图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序来加以利用。