CN1496608A - 解码装置、解码方法、查找表以及解码程序 - Google Patents

Abstract

解码器具有解码单元101，用于对组合成块的编码数据进行解码；放置单元102，用于将解码单元101得到的解码结果放置在某个判定位置上，以将解码结果组合成块，其中如果解码结果中包括了0，则所述判定位置所跳过的量对应于0的个数；以及重排表103，其中登记了解码结果被重排的顺序。放置单元102通过参照重排表103将解码单元101得到的各个解码结果放置在重排后的位置上，其中跳过的量对应于0的个数。

Description

解码装置、解码方法、查找表以及解码程序

技术领域

本发明涉及解码器、解码方法、查找表以及解码程序。具体地说，本发明被适当地用于对运动图像数据进行解码。

技术背景

MPEG-4(运动图像专家组阶段4)系统被称为主要为在因特网或无线网络上使用而标准化的运动图像编码系统。

图11是显示根据MPEG-4系统的解码器配置的一个例示的方框图。

参照图11，在将通过可变长度编码进行编码的输入比特序列输入到可变长度解码器1中时，可变长度解码器1根据对代码表15的参照得到的DCT(离散余弦变换)系数、运动矢量和信头信息的结果对可变长度代码进行解码。在代码表15中登记了可变长度代码和DCT系数之间、可变长度代码和运动矢量之间或可变长度代码和信头信息之间的对应关系。

由可变长度解码器1解码的DCT系数被输出到重排部分2。折线扫描或隔行扫描的DCT系数1由此被重新排列为光栅扫描顺序。

图12是显示在MPEG-4系统中扫描DCT系数的方法的简图。参照图12，图12(a)中显示了折线扫描，图12(b)中显示了垂直隔行扫描，图12(c)中显示了水平隔行扫描，而图12(d)显示了光栅扫描。以图12的这些部分中所示的顺序对8×8块中的DCT系数进行扫描。

对任何帧间宏块进行折线扫描。另一方面，如果对AC分量的预测无效，则对帧内宏块进行折线扫描；当执行从左相邻块进行对象块预测时进行图12(b)所示的垂直隔行扫描；当执行从上相邻块进行对象块预测时进行图12(c)所示的水平隔行扫描。

“宏块”指的是划分帧时定义为16×16象素的块的区域。对于帧间宏块，当前帧和上一或下一帧之间的差异被处理为编码对象。对于帧内宏块，当前帧的信号被处理为编码对象。

以光栅扫描顺序重排的DCT系数被输出到DC/AC预测部分3，并且通过对帧内块的所有DC分量和预测处理后的AC分量的DCT系数预测值执行加法，从而从中恢复真DCT系数。DC/AC预测部分3得到的DCT系数输出到逆量化部分4进行逆量化。在MPEG-4系统中，逆量化是通过按需根据H.263系统或MPEG系统选择逆量化方法来进行的。如果选择了MPEG系统的逆量化方法，则将在MPEG-2系统中采用的处理反DCT失配的方法用于减少计算精度误差。

图13是显示相对于帧间宏块的例示在MPEG-4系统中对DCT系数进行解码的方法的简图。

参考图13(a)，可变长度解码器1对8×8的块进行初始化，并通过参照代码表15得到与作为比特序列输入的代码对应的DCT系数QF。

图13(e)是显示代码表15中代码和登记的DCT系数QF之间的对应关系的简图。

参照图13(e)，代码“0s”、“10s”、“110s”和“1110s”分别被分配给DCT系数QF＝“1”、“2”、“3”和“4”。在这些代码中，“s”的值为0或1，并在“s”＝0时表示QF为正，而“s”＝1时表示QF为负。

可变长度解码器1从代码表15得到DCT系数QF，并将图13(a)所示的初始化块中的DCT系数QF按解码顺序排列，如图13(b)所示。例如，如果对DCT系数QF解码依次得到值“4，0，-2，0，1，0，0，…”，则这些DCT系数QF按块中的相应顺序排列。

在图13(b)所示的块中，DCT系数QF被排列为折线扫描顺序。因此，重排部分2对组合为如图13(b)所示块的DCT系数QF进行扫描并将图13(b)所示DCT系数QF重排为光栅扫描顺序，如图13(c)所示。这种重排的结果为：放置在图13(b)所示块中的第二位置的DCT系数QF＝“-2”被放置到第八位置中，并且放置在图13(b)所示块中的第四位置的DCT系数QF＝“1”被放置到第九位置中。

在完成了DCT系数QF的重排之后，逆量化部分4连续扫描组合成图13(c)所示块的DCT系数QF，并对各个DCT系数QF是否为“0”进行判定。逆量化部分4通过执行对非零DCT系数QF的计算处理，从而对图13(c)所示的DCT系数QF进行逆量化。

在MPEG-4系统中，在DCT系数QF为正的情况下，逆量化按如下公式进行：

.在帧内宏块的情况下，

如果帧内宏块是由H.263系统进行量化的块，则

F＝(2|QF|+1)QP-d                    …(1)

如果帧内宏块是由MPEG系统进行量化的块，则

F＝|QF|·QF·QM/8                   …(2)

.在帧间宏块的情况下，

如果帧间宏块是由H.263系统进行量化的块，则

F＝(2|QF|+1)QP-d                    …(3)

如果帧间宏块是由MPEG系统进行量化的块，则

F＝(2|QF|+1)·QP·QM/16             …(4)

如果QP是奇数，则d＝0。

如果QP是偶数，则d＝1。

QF是各个DCT系数，F是逆量化之后的值，QP是量化参数，而QM是对应于系数位置的量化矩阵的值。

当DCT系数QF为负时，F的符号在等式(1)到(4)的计算结束时取反。

帧内块的DC分量不符合等式(1)或(2)，它乘以一个根据量化参数QP定义的常数。

例如，如果由H.263系统执行量化；执行了逆量化的块是帧间块；并且量化参数QP为8，则图13(c)所示块中QF＝“4”、“-2”和“1”分别通过逆量化处理被转换为图13(d)所示块中的F＝“71”、“-39”和“23”。

图14是显示相对于帧间宏块的例示在MPEG-4系统中对DCT系数进行解码的方法的流程图。

参照图14，可变长度解码器1对块进行初始化(步骤S21)并通过参照代码表15对可变长度编码的DCT系数进行解码(步骤S23)。

在完成了对块中所有DCT系数的解码之后(步骤S22)，重排部分2对所有解码的DCT系数进行扫描(步骤S24)，从而将DCT系数重排为光栅扫描顺序(步骤S25)。

接着，逆量化部分4判定块中所有DCT系数的逆量化是否完成(步骤S26)。如果块中所有DCT系数的逆量化没有完成，则逆量化部分4判定DCT系数之一是否为“0”(步骤S27)。如果DCT系数不为“0”，则它对DCT系数进行逆量化(步骤S28)。这些处理步骤一直重复到块中所有DCT系数的逆量化完成为止。

将组合成块逆量化之后的DCT系数输出到反DCT部分5，进行反离散余弦变换，并在其后输出到加法器9。

另一方面，由可变长度解码器1解码的运动矢量被输出到运动补偿部分8，并加上从相邻运动矢量得到的预测值，从而得到实际运动矢量。通过利用该运动矢量和之前参考帧7进行运动补偿，同时将补偿结果输出到加法器9。

加法器9将从反DCT部分5输出的反DCT计算结果和从运动补偿部分8输出的补偿结果相加，并将此加法结果作为当前帧6输出。因此，在帧内宏块的情况下，将反DCT计算结果作为当前帧6输出，或者在帧间宏块的情况下，将反DCT计算结果和运动补偿结果的加法结果的值作为当前帧6输出。

但是，在常规DCT系数解码方法中，对块中的所有DCT系数进行解码并且在其后执行DCT系数的重排。

因此，存在一个问题，即需要对一个块中的所有DCT系数扫描两次(图14中的步骤S22和S25)，以便执行块中DCT系数的解码和重排，由此增加了解码处理的负荷。

此外，在常规DCT系数解码方法中，对图13(b)中所有64个DCT系数进行重排，因此会频繁地执行将块初始化为“0”然后替代“0”这种处理。因此，存在发生无用的重排这样一个问题。具体地说，运动图像在一块中的“0”比例很大，因此由于重排导致效率相当低。

同时，在常规DCT系数逆量化方法中，需要在对DCT系数解码之后执行等式(1)到(4)的计算处理，因此逆量化处理的负荷很重。

此外，在常规DCT系数逆量化方法中，需要对组合成图13(c)所示块的64个DCT系数进行DCT系数是否为“0”的判定，因此逆量化处理的效率很低。

因此，本发明的第一目的是提供一种能够减少对解码结果进行重排时的负荷的解码器、解码方法、查找表以及解码程序。

本发明的第二目的是提供一种能够改善逆量化处理的效率的解码器、解码方法以及解码程序。

发明公开

为了解块上述问题，根据本发明，提供了一种解码器，它具有解码单元，用于对组合成块的编码数据进行解码；以及放置单元，用于将解码单元得到的解码结果放置在判定位置上，其中解码结果中包括了0，则跳过对应于0的个数的量。

因此，确保可以省略包括替代块中为0的解码结果值的处理，从而提高解码处理速度。

在根据本发明的解码器的另一种形式中，放置单元直接在重排之后将解码结果放置在所述位置上。

因此，不再需要为重排解码结果而对解码结果进行扫描，进而使提高解码处理速度成为可能。

在根据本发明的解码器的另一种形式中，提供了解码单元，用于对组合成块的编码数据进行解码；逆量化单元，用于对解码单元得到的解码结果进行逆量化，其中如果解码结果中包括了0，则跳过对应于0的个数的量；以及放置单元，用于直接将逆量化结果放置在重排之后的位置上。

因此，不再需要为重排解码结果而对解码结果进行扫描，并确保可以省略对解码结果值0的逆量化处理，进而使提高解码处理速度成为可能。

在根据本发明的解码器的另一种形式中，提供了解码单元，用于对编码数据进行解码并执行逆量化的部分计算处理；以及逆量化单元，用于通过执行除解码单元执行的部分计算处理之外剩下的计算处理来对来自解码单元的输出结果进行逆量化。

因此，确保了减少逆量化处理的负荷并可以改善逆量化处理的效率。

在根据本发明的解码器的另一种形式中，提供了一种重排表，其中登记了解码结果重排顺序；以及解码并重排单元，用于在执行解码的同时参照重排表执行对解码结果的重排。

因此，确保了可以将用于解码处理和重排处理的相同控制结构组合为一个，从而消除对重复相同控制的需要，进而使减少对解码结果进行重排时的负荷成为可能。

在根据本发明的解码器的另一种形式中，提供了一种重排表，其中登记了DCT系数在块中的重排顺序；以及解码并重排单元，用于在每次对DCT系数进行解码时将初始化块中的非零DCT系数按重排表指定的顺序进行放置。

因此，确保了可以通过仅对一块中所有DCT系数扫描一次来执行该块中DCT系数的解码和重排，并且可以省略诸如首先将块初始化为“0”其后替代“0”的处理，进而使减少对解码结果进行重排时的负荷成为可能。

在根据本发明的解码器的另一种形式中，如果解码结果中包括了0，则解码并重排单元所省略的对重排表的参照以及块中的替代的次数对应于包括在解码结果中的0的个数的量。

因此，确保了可以省略对解码结果值“0”参照重排表和块中的替代，进而使提高解码处理速度成为可能。

在根据本发明的解码器的另一种形式中，提供了一种查找表，其中按照分配给信息源的代码登记信息源的计算结果；获取单元，用于通过参照查找表得到代码信息源的计算结果；以及逆量化单元，用于根据得到的计算结果执行逆量化。

因此，确保了仅通过执行对信息源的解码处理就可以得到解码信息源的计算结果，以及可以执行至少部分逆量化的计算处理用于对信息源的解码处理，并不增加对信息源进行解码时的负荷，进而使改善逆量化处理的效率成为可能。

在根据本发明的解码器的另一种形式中，如果信息源是X，则计算结果是2X+1。

因此，确保了可以与解码同时进行逆量化中的部分计算处理，进而使不提供其它处理的负荷的情况下改善逆量化处理的效率成为可能。

在根据本发明的解码器的另一种形式中，提供了一种解码并逆量化单元，用于在执行解码的同时执行逆量化；以及块形成单元，用于将由解码并逆量化单元执行的逆量化结果组合成块。

因此，确保了可以将用于解码处理和逆量化处理的相同控制结构组合为一个，从而消除对重复判定处理、循环处理或分支处理的相同控制的需要，进而使减少逆量化处理时的负荷成为可能。

在根据本发明的解码器的另一种形式中，提供了一种查找表，其中按照分配给信息源的代码登记信息源的计算结果，以及解码并逆量化单元通过参照查找表得到代码信息源的计算结果并根据所得到的计算结果执行逆量化。

因此，确保了可以消除仅对逆量化执行判定处理或循环处理的需要，并且可以减少在逆量化处理中执行计算处理的负荷，进而使进一步改善逆量化处理的效率成为可能。

在根据本发明的解码器的另一种形式中，提供了一种重排表，其中登记了解码结果重排顺序；以及解码并逆量化单元根据参照解码结果重排顺序的结果来执行解码结果的逆量化。

因此，确保了即使在逆量化时需要固定解码结果重排顺序的情况下，也可以在不替代块中的解码结果的情况下执行逆量化，进而使减少逆量化处理时的负荷成为可能。

在根据本发明的解码器的另一种形式中，块形成单元通过参照重排表按重排后的顺序将逆量化结果组合成一块。

因此，确保了可以将用于解码、重排和逆量化的相同控制结构组合为一个，并且可以同时为这三类处理中的每类处理分别执行相同的控制，进而使进一步减少逆量化处理时的负荷成为可能。

在根据本发明的解码器的另一种形式中，还提供了初始化单元，用于对块进行初始化；以及解码结果中包括了0，则解码并逆量化单元所省略的逆量化的量对应于包括在解码结果中的0的个数。

因此，确保了可以在逆量化时省略对“0/非0”的判定，从而改善了逆量化处理的效率。

在根据本发明的解码器的另一种形式中，块形成单元所省略的对重排表的参照和块中的替代的量对应于“0”的个数。

因此，确保了可以省略对解码结果值“0”的对重排表的参照和块中的替代，同时可以通过仅相对于非零DCT系数执行处理来进行逆量化，从而使提高解码处理速度成为可能。

根据本发明的解码方法对代码进行解码，同时按不同于解码顺序的顺序放置解码结果。

因此，确保了可以在完成解码的同时完成重排，因此不需要在完成解码之后执行重排，从而使减少对解码结果进行重排时的负荷并提高解码速度成为可能。

在根据本发明的解码方法的另一种形式中，还提供了对放置了DCT系数的块进行初始化的步骤，以及在初始化步骤之后将非零DCT系数放置到块中的步骤，其中如果解码结果中包括了表示“0”的信息，则省略有关“0”的处理。

因此，确保了可以通过仅对非零DCT系数执行处理来完成将DCT系数组合成块，并且可以去除诸如首先将块初始化到“0”并在其后替代“0”的无用处理，从而使提高对DCT系数执行解码处理的效率成为可能。

在根据本发明的解码方法的另一种形式中，提供了对放置了DCT系数的块进行初始化的步骤；对编码的DCT系数进行解码的步骤；在每次执行DCT系数的解码时得到放置了非零DCT系数的重排顺序的步骤；以及将非零DCT系数以所得到的重排顺序放置到初始化块中的步骤。

因此，确保了可以通过仅对块中的所有DCT系数扫描一次来同时地执行块中的DCT系数的解码并重排，因此消除了仅为重排再次对块中的DCT系数进行扫描的需要，从而使减少对解码结果进行重排时的负荷成为可能。

在根据本发明的解码方法的另一种形式中，相对于各个块同时执行解码和逆量化。

因此，确保了如果对解码和逆量化执行对相同判定处理或循环处理的控制，则可以同时执行对这些处理种类的控制，从而使减少逆量化时的负荷并提高解码速度成为可能。

在根据本发明的解码方法的另一种形式中，相对于各个块同时进行解码、重排和逆量化。

因此，确保了如果对解码、重排和逆量化的相同判定处理或循环处理执行控制，则可以同时执行对这些处理种类的控制，从而使减少逆量化时的负荷并提高解码速度成为可能。

在根据本发明的解码方法的另一种形式中，提供了在每次对代码进行解码时执行逆量化的步骤，以及以不同于解码顺序的顺序将逆量化结果组合成块的步骤。

因此，确保了可以将对解码、逆量化和重排的相同判定处理或循环处理的控制执行为公共控制，并且可以同时执行这些处理，从而使减少逆量化时的负荷并提高解码速度成为可能。

在根据本发明的解码方法的另一种形式中，提供了对放置了DCT系数的块进行初始化的步骤；如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理的步骤，以及对解码非零DCT系数进行逆量化并将逆量化结果放置在块中的步骤。

因此，确保了可以在不必判定各个DCT系数是否为“0”的情况下执行逆量化处理，因此可以改善逆量化处理的效率。

在根据本发明的解码方法的另一种形式中，提供了对放置了DCT系数的块进行初始化的步骤；如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理的步骤，获得放置了解码非零DCT系数的重排顺序的步骤，以及对非零DCT系数进行逆量化并将逆量化结果以重排顺序放置在块中的步骤。

因此，确保了可以通过仅对块中的非零DCT系数扫描一次来执行块中的DCT系数的解码、重排和逆量化，从而使减少逆量化时的负荷成为可能。

在根据本发明的查找表中，对将折线扫描或隔行扫描DCT系数重排为光栅扫描顺序的放置位置进行登记。

因此，确保了可以通过参照查找表在解码的同时执行DCT系数的重排。

在根据本发明的查找表的另一种形式中，按照信息源分配给信息源的代码登记计算结果。

因此，确保了可以仅通过在对信息源进行解码时参照查找表来得到信息源的计算结果，从而使在对信息源进行解码之后减少计算处理的负荷成为可能。

根据本发明的解码程序使计算机执行以下步骤：输入组合成块的代码的步骤，以及将代码的解码结果放置在块中的步骤，从而在每次对代码执行解码时，新放置的解码结果的状态不同于放置的代码的之前状态。

因此，确保了可以通过加载解码程序来减少重排解码结果时的负荷，从而使在不改变硬件配置的情况下提高解码速度成为可能。

在根据本发明的解码程序的另一种形式中，使计算机执行以下步骤：对编码数据进行解码的步骤，以及将解码结果放置在块中的步骤，其中如果解码结果中包括了0，则跳过对应于0的个数的量。

因此，确保了可以通过加载解码程序来省略对解码结果值0的块中的替代，从而使在不改变硬件配置的情况下提高解码速度成为可能。

根据本发明的解码程序的另一种形式的特征在于，使计算机执行以下步骤：输入组合为块的代码的步骤；在对代码进行解码的同时执行逆量化的步骤；以及在改变放置顺序的同时将逆量化结果组合为块的步骤。

因此，确保了可以通过安装解码程序来减少逆量化时的负荷，从而使在不改变硬件配置的情况下提高解码速度成为可能。

附图概述

图1是显示根据本发明第一实施例的解码器配置的方框图；

图2是显示根据本发明第二实施例的解码器配置的方框图；

图3是显示根据本发明第二实施例对DCT系数进行解码的方法的简图；

图4是显示根据本发明第二实施例对DCT系数进行解码的方法的流程图；

图5是显示根据本发明第三实施例的解码器配置的方框图；

图6是显示根据本发明第四实施例的解码器配置的方框图；

图7是显示根据本发明第四实施例对DCT系数进行解码的方法的简图；

图8是显示根据本发明第五实施例的解码器配置的方框图；

图9是显示根据本发明第五实施例对DCT系数进行解码的方法的简图；

图10是显示根据本发明第五实施例对DCT系数进行解码的方法的流程图；

图11是显示根据MPEG-4系统的解码器配置的方框图；

图12是显示根据MPEG-4系统对DCT系数进行扫描的方法的简图；

图13是显示根据MPEG-4系统对DCT系数进行解码的方法的简图；

图14是显示根据MPEG-4系统对DCT系数进行解码的方法的流程图；

执行本发明的最佳模式

将参照附图对根据本发明的实施例的解码器和解码方法进行描述。

图1是显示根据本发明第一实施例的解码器配置的方框图；

参照图1，解码器配置了解码单元101和放置单元102。解码单元101对组合成块的编码数据进行解码，而放置单元102将解码结果以这样一种方式组合成块：如果0包括在解码单元101执行的解码的结果中，则相应的解码结果被放置于由跳过相应于0的个数的量而确定的位置。

解码器中还配置了重排表103，并且在重排表103中登记了解码结果重排顺序。例如，可以在重排表103中登记按折线扫描或隔行扫描的DCT系数的光栅扫描顺序重排的放置位置。

而且，放置单元102可以通过参照重排表103将来自解码单元101的解码结果放置在块中从而直接将来自解码单元101的解码结果放置在重排后的位置上。

因此，可以省略诸如对解码结果值“0”的块中的替代等解码处理，并且消除了为重排解码结果而对解码结果进行扫描的需要。因此，可以提高解码处理速度。

图2是显示根据本发明第二实施例的解码器配置的方框图。在图2所示配置中，提供了解码并重排部分11以及重排表12，以代替图11所示的可变长度解码器1和重排部分2。在其它方面，图2所示的配置可以与图11所示相同。

解码和重排部分11将8×8的块初始化为“0”，并在每次它对一个非零DCT系数进行解码时参照重排表12。解码和重排部分11将解码后的非零DCT系数按重排表12指定的顺序放置在8×8的块。在完成了所有非零DCT系数的解码和重排之后，解码和重排部分11将组合成块的DCT系数输出到DC/AC预测部分3。

解码和重排部分11根据如以下三个因素对单元中的非零DCT系数进行解码：(“0”的个数)、(各非零DCT系数的值)以及(表示当前的处理是否针对最后的非零系数的标志)。重排表12中跳过的参考位置的量对应于包括在解码结果中的(“0”的个数)，以及将非零DCT系数的值带入由跳跃之后所得的参考位置指示的放置位置。

因此，可以通过参照重排表12并仅对非零DCT系数替代块中的解码结果来完成一个块的解码和重排，因此可以提高解码处理速度。具体地说，由于移动图像的块中“0”的部分很大，因此对移动图像的影响也大。

在重排表12中，登记了块中重排的DCT系数的顺序。例如，在要解码的DCT系数为折线扫描的情况下，登记块中以光栅扫描顺序重排的DCT系数的位置。

图3(a)是显示用于以光栅扫描顺序重排折线扫描DCT系数的重排表12的配置的简图；

参照图3(a)，为了以光栅扫描顺序重排折线扫描的DCT系数，需要改变DCT系数的位置，以便例如，在第0个位置的DCT系数被放置在第0个位置，第1个位置的DCT系数被放置在第1个位置，第2个位置的DCT系数被放置在第8个位置，以及第3个位置的DCT系数被放置在第16个位置。对于这种重排，重排之后8×8的块中DCT系数的位置以光栅扫描顺序被登记重排表12中。

图3是根据本发明的实施例对DCT系数进行解码的方法的简图。参照图3(b)，图2所示解码和重排部分11将8×8的块初始化为“0”。

接着，解码和重排部分11对第一DCT系数进行解码。例如，如果得到(“0”的数量＝0)、(非零DCT系数值＝“4”)以及(表示当前的处理是否针对最后的非零系数的标志＝“假”)的解码结果，则解码和重排部分11在第0个位置参照图3(a)中的重排表12。如果由此得到第0个位置作为第0个DCT系数的解码结果要放置的位置，则解码和重排部分11将“4”放置在块中的第0个位置，如图3(c)所示。

接着，解码和重排部分11对下一DCT系数进行解码。例如，如果得到(“0”的个数＝1)、(非零DCT系数值＝“-2”)以及(表示当前的处理是否针对最后的非零系数的标志＝“假”)的解码结果，则解码和重排部分11通过跳过对应于“0”的个数＝1个参考位置而在第二位置参照图3(a)中的重排表12。如果由此得到第八位置作为这时的非零DCT系数的解码结果要放置的位置，则解码和重排部分11将非零DCT系数值“-2”放置在块中的第八位置，如图3(c)所示。

由于“0”是之前在图3(b)所示块的初始化时被替代的，因此，即使当“-2”被放置在块中的第八位置时跳过对应于“0”的个数＝1的量来执行块中“0”的替代，也没有任何“0”放置位置变空。

接着，解码和重排部分11对下一DCT系数进行解码。例如，如果得到(“0”的个数＝1)、(非零DCT系数值＝“1”)以及(表示当前的处理是否针对最后的非零系数的标志＝“真”)的解码结果，则解码和重排部分11通过跳过对应于“0”的个数＝1个参考位置而在第四位置参照图3(a)中的重排表12。如果由此得到第九位置作为这时的非零DCT系数的解码结果要放置的位置，则解码和重排部分11将非零DCT系数值“1”放置在块中的第九位置，如图3(c)所示。由于(表示当前的处理是否针对最后的非零系数的标志＝“真”)，因此解码和重排部分11中止对一个块的解码并将对应于该8×8的块解码结果的输出到DC/AC预测部分3。

如上所述，重排和解码一起执行，并与解码的完成同时完成，因此无需重新进行对组合成块的DCT系数进行扫描，因为解码DCT系数被重排为光栅扫描顺序，因此，可以提高解码处理速度。

同时，由于可以在重排时将解码后的DCT系数放置在块中，因此可以消除对用于在重排之前保存64个系数的存储区的需要，且只要准备用于在重排之后保存64个系数的存储区，从而使减少存储容量成为可能。

同时，由于通过将整个块初始化到“0”而开始解码，因此无需在DCT系数为“0”时进行块中的“0”的替代，从而可以省略对应于“0”数量的量的处理，从而使进一步提高处理速度成为可能。

本实施例已经针对这样一种方法进行了描述，其中解码和重排部分11根据以下三个因素对单元中的非零DCT系数进行解码：(“0”的个数)、(各非零DCT系数的值)以及(表示当前的处理是否针对最后的非零系数的标志)。但是，解码可以通过不同于此的方法进行。

例如，可根据(“0”的个数)和(各非零DCT系数的值)的集合在单元中对非零DCT系数进行解码。在这种情况下，可以在对标识块中的后续系数为“0”的EOB(块尾)码解码时中止对块的解码。

图4是显示根据本发明的实施例对DCT系数进行解码的方法的流程图。

参照图4，解码和重排部分11对块进行初始化(步骤S1)。

接下来，如果对块中所有非零DCT系数的解码没有完成(步骤S2)，则对可变长度编码DCT系数之一进行解码，跳过重排表12中对应于包括在解码结果中的(“0”的个数)个参考位置，以得到由跳过之后的参考位置表示的放置位置。解码非零DCT系数接着被代入从重排表12得到的放置位置。

对所有非零DCT系数执行上述处理。在完成了对所有非零DCT系数的处理之后，组合成块的DCT系数被输出到DC/AC预测部分3。

如上所述，对DCT系数的重排是参照重排表12与对DCT系数的解码一起进行的。以这种方式，一块中所有DCT系数的解码和重排的结果可以通过对非零DCT系数进行一次扫描而完成(图4中的步骤S2)，进而使减少解码处理中的负荷成为可能。

尽管已参考在MPEG-4系统中的应用对实施例进行了描述，但应用到其它系统也是可能的。例如，应用到MPEG-1或MPEG-2系统或到JPEG(联合图象专家组)系统也是可能的。

尽管已在DCT系数为折线扫描的情况下对排列表12的例示进行了描述，但应用到隔行扫描也是可能的。而且，重排表12可以改变为与折线扫描或隔行扫描相一致。

图5是显示根据本发明第三实施例的解码器配置的方框图。

参照图5，解码器配置了解码单元201和逆量化单元202。解码单元201对编码数据进行解码，同时执行部分的逆量化计算处理，而逆量化单元202执行除解码单元201执行的之外剩下的计算处理，以对解码单元201输出的结果进行逆量化。

解码器中还配置了计算表203，并且在计算表203中登记了分配给信息源的代码和信息源的计算结果之间的对应关系。例如，如果信息源是X，则可以登记值2X+1作为信息源的计算结果。

在将编码数据输入到解码单元201中时，解码单元201通过参照计算表203得到对应于编码数据的信息源计算结果，并将信息源计算结果输出到逆量化单元202中。

逆量化单元202对从解码单元201收到的信息源计算结果执行逆量化计算处理。

因此，解码单元201可以通过仅从计算表203得到信息源计算结果来完成逆量化的部分计算处理，并且逆量化单元202可以通过执行剩下的计算处理来完成逆量化。

所以，可以在不增加解码单元201的负荷的情况下减少逆量化单元202执行逆量化处理的负荷，进而使改善逆量化处理的效率成为可能。

图6是显示根据本发明第四实施例的解码器配置的方框图。在第四实施例中，在对编码DCT系数进行解码时，不是通过从表得到DCT系数本身而执行的，而是通过从表得到DCT系数的计算结果而执行的，从而在不增加对DCT系数解码时的负荷的情况下减少之后执行的逆量化处理的负荷。

在图6所示配置中，提供了可变长度解码器13和计算表14，以代替图11所示的可变长度解码器1和代码表15。在其它方面，图6所示的配置可以与图11所示相同。

参照图6，就帧间宏块而论，可变长度解码器13参照计算表14而不是代码表15，从计算表14得到对应于作为比特序列输入的代码的DCT系数的计算结果，并将DCT系数的计算结果输出到重排部分2。

在计算表14中，DCT系数的计算结果被存储为与分配给DCT系数的代码相一致。在对帧间宏块进行去量化时，不论该块是按H.263系统还是MPEG系统量化，如等式(3)或(4)所示执行计算(2|QF|+1)。

相应地，在计算表14中，登记的计算结果QF′即(2|QF|+1)与分配给DCT系数QF的代码相一致。

图7(e)是显示计算表15中登记的DCT系数的计算结果的例示的简图。

参照图7(e)，在计算表15中，DCT系数QF的计算结果QF′＝(2|QF|+1)＝“1×2+1”、“2×2+1”、“3×2+1”以及“4×2+1”分别被登记为与图11所示代码表15中定义的代码“0s”、“10s”、“110s”以及“1110s”相一致。

就帧间宏块而言，可变长度解码器13通过参照图7(e)所示的计算表14得到对应于输入代码的计算结果(2|QF|+1)。如果包含在输入代码中的“s”为0，则可变长度解码器13立即将从计算表14得到的计算结果(2|QF|+1)组合成块。如果包含在输入代码中的“s”为1，则可变长度解码器13通过改变它的正/负号来将从计算表11得到的计算结果(2|QF|+1)组合成块。在组合成8×8的块完成之后，可变长度解码器13将组合成块的DCT系数的计算结果QF′输出到重排部分2。

在重排部分2中将输出到重排部分2的帧间宏块输出重排为光栅扫描顺序，并在其后输出到逆量化部分4，从而根据等式(3)或(4)进行逆量化。

由于根据等式(3)或(4)进行的计算中已计算(2|QF|+1)，因此无需在逆量化部分4中执行计算了(2|QF|+1)，进而使减少逆量化时的负荷成为可能。

图7是显示根据本发明第四实施例对帧间宏块进行解码的方法的简图。

参照图7(a)，图6所示可变长度解码器13将8×8的块初始化为“0”，并通过参照图7(e)所示计算表14得到对应于作为比特序列输入的代码的非零DCT系数QF的计算结果(2|QF|+1)。因此，如图7(b)所示，可变长度解码器13将DCT系数QF的计算结果QF′重排为解码顺序，其中已经根据图7(a)所示的初始化块中“s”的值确定了计算结果QF′的正或负号。

例如，如果对DCT系数QF的解码结果为“4，0，-2，0，1，0，0，…”，则可以直接通过参照图7(e)中的计算表得到DCT系数QF的计算结果QF′“9，0，-5，0，3，0，0，…”，无需得到DCT系数QF的解码结果“4，0，-2，0，1，0，0，…”

在图7(b)所示的帧间宏块中，DCT系数QF的计算结果QF′被排列为折线扫描顺序。因此，如图7(c)所示，重排部分2通过对组合成图7(b)所示的块的DCT系数QF的计算结果QF′进行扫描，从而将图7(b)所示的DCT系数QF的计算结果QF′重排为光栅扫描顺序。作为这种重排的结果，放置在图7(b)所示的块中第二位置的DCT系数QF＝“-5”被放置到如图7(c)所示的第八位置，并且放置在图7(b)所示的块中第四位置的DCT系数QF＝“3”被放置到如图7(c)所示的第九位置。

在完成了DCT系数QF的计算结果QF′的重排之后，逆量化部分4连续扫描组合成图7(c)所示块的DCT系数QF的计算结果QF′，并通过对非零DCT系数QF的计算结果QF′执行以下计算处理来对DCT系数QF进行逆量化。

例如，在按H.263系统对DCT系数QF进行量化情况下，可以使用以下等式。

.如果QP是偶数，则

F＝QF′·QP-1(QF′＞0)               …(5)

F＝QF′·QP+1(QF′＜0)               …(6)

.如果QP是奇数，则

F＝QF′·QP                  …(7)

如果量化参数QP为8，则通过利用等式(5)和(6)，将图7(c)所示块中QF＝“9”、“-5”和“3”分别转换为F＝“71”、“-39”以及“23”。

已经针对处理帧间宏块的方法对第四实施例进行了描述。在帧间宏块的情况下，在DC/AC预测部分3中执行所有DC分量和预测处理后的AC分量的DCT系数预测值的加法。在DC/AC预测部分3中执行的处理中，使用的不是(2|QF|+1)而是QF。所以，如果从计算表14得到的计算结果(2|QF|+1)被输出到DC/AC预测部分3，则增加了而不是减少了DC/AC预测部分3中的处理负荷。

在按H.263系统对帧内宏块进行量化情况下，在逆量化处理中使用值(2|QF|+1)，如等式(1)所示。在按MPEG系统对帧内宏块进行量化情况下，在逆量化处理中直接使用值QF，如等式(2)所示，并且值(2|QF|+1)不是必需的。

因此，在帧内宏块的情况下，最好通过利用图11所示的代码表15执行解码，而不是利用图7所示的计算表14。

图8是显示根据本发明第五实施例的解码器配置的方框图。在第五实施例中，在对编码DCT系数进行解码时，同时执行逆量化处理，以便可能改善逆量化处理的效率。

在图8所示的配置中，提供了解码处理部分21和重排表22，以代替图11所示的可变长度解码器1和代码表15。在其它一些方面，图8所示的配置可以与图11所示相同。

参照图8，解码处理部分21包括帧间块处理部分21a和帧内块解码部分21b。

帧间块处理部分21a在对DCT系数进行解码的同时在帧间块中执行DCT系数的逆量化。每次帧间块处理部分21a得到非零逆量化结果时，它通过参照重排表22将非零逆量化结果按重排后的顺序组合成块，在完成了将DCT系数组合成8×8的块之后，帧间块处理部分21a将组合成块的逆量化结果输出到反DCT部分5。

帧间块处理部分21a根据例如以下三个因素对单元中的非零DCT系数进行解码：(“0”的个数)、(各非零DCT系数的值)以及(表示当前的处理是否针对最后的非零系数的标志)，并对(非零DCT系数的值)执行逆量化。帧间块处理部分21a跳过重排表22中对应于包括在解码结果中的(“0”的个数)的量的参考位置，并在跳过后得到的参考位置所示的放置位置带入非零DCT系数的逆量化结果。

因此，可以无需判定各DCT系数是否为“0”而执行逆量化，可以通过仅对非零DCT系数执行处理而完成解码、重排和逆量化，并且由此可以提高解码处理速度。

在按H.263系统对DCT系数QF进行量化情况下，在对DCT系数QF进行逆量化时，不必考虑各DCT系数QF在重排之后的位置。因此，在执行逆量化时，可以不考虑其顺序而执行重排和逆量化。

另一方面，在按MPEG系统对DCT系数QF进行量化的情况下，在对DCT系数QF进行去量化时，如等式(4)所示，需要对应于各DCT系数QF在重排后的位置的量化矩阵的值QM。在执行逆量化时，为了在不将DCT系数以重排的顺序组合成块情况下执行逆量化，可以参照重排表22，并且可以根据此参照的结果得到量化矩阵的值QM。

帧间块解码部分21b通过参照图13(e)中的代码表15来对帧间块的DCT系数进行解码，并且将解码DCT系数输出到重排部分2。帧间块解码部分21b还可以被配置为通过参照重排表22与解码同时执行重排，从而能够省略在重排部分2中的处理。

在重排表22中，登记了块中DCT系数被重排的顺序。例如，在要解码的DCT系数是折线扫描的情况下，登记块中DCT系数被重排为光栅扫描顺序的位置。

图9(a)是显示用于将折线扫描DCT系数重排为光栅扫描顺序的重排表22的配置的简图。

参照图9(a)，为了将折线扫描DCT系数重排为光栅扫描顺序，需要改变DCT系数的放置，由此，例如在第0个位置的DCT系数被放置在第0个位置，第一个位置的DCT系数被放置在第一个位置，第二个位置的DCT系数被放置在第八个位置，以及第三个位置的DCT系数被放置在第十六个位置。对于这种重排，在重排表22中登记8×8的块中以光栅扫描顺序重排之后DCT系数的位置。

图9是例示性地显示根据本发明第五实施例相对于帧间宏块，对DCT系数进行解码的方法的简图。在参照图9的描述中，假定按H.263系统执行量化，并且量化参数QP为8。

参照图9(b)，图8所示帧间块处理部分21a将8×8的块初始化为“0”。

接着，帧间块处理部分21a对第一DCT系数进行解码。例如，如果得到(“0”的个数＝0)、(非零DCT系数的值＝“4”)以及(表示当前的处理是否针对最后的非零系数的标志＝“假”)作为解码结果，则帧间块处理部分21a在第0个位置参照图9(a)中的重排表2，并对(非零DCT系数的值＝“4”)进行逆量化。如果由此得到第0个位置作为第0个DCT系数的解码结果将要放置的位置，并且如果得到“71”作为(非零DCT系数的值＝“4”)的逆量化结果，则帧间块处理部分21a将逆量化结果“71”放置在块的第0个位置，如图9(c)所示。

接着，帧间块处理部分21a对下一DCT系数进行解码。例如，如果得到(“0”的个数＝1)、(非零DCT系数的值＝“-2”)以及(表示当前的处理是否针对最后的非零系数的标志＝“假”)作为解码结果，则帧间块处理部分21a通过跳过对应于“0”的个数＝1的量的参考位置，在第二个位置参照图9(a)中的重排表2，并对(非零DCT系数的值＝“-2”)进行逆量化。如果由此得到第八个位置作为非零DCT系数的解码结果将要放置的位置，并且如果得到“-39”作为当时(非零DCT系数的值＝“-2”)的逆量化结果，则帧间块处理部分21a将逆量化结果“-39”放置在块的第八个位置，如图9(c)所示。

由于“0”是之前在图9(b)所示块的初始化时被代入的，因此，即使跳过对应于“0”的个数＝1的量来对块中“0”进行替代，也没有任何“0”放置位置变空，这时“-39”被放置在块中第8位置。

接着，帧间块处理部分21a对下一DCT系数进行解码。例如，如果得到(“0”的个数＝1)、(非零DCT系数值＝“1”)以及(表示当前的处理是否针对最后的非零系数的标志＝“真”)的解码结果，则帧间块处理部分21a通过跳过对应于“0”的个数＝1个参考位置而在第四位置参照图9(a)中的重排表22，并且对(非零DCT系数值＝“ 1”)进行逆量化。如果由此得到第九位置作为非零DCT系数的解码结果要放置的位置，并且如果得到“23”作为当时对(非零DCT系数值＝“1”)的逆量化结果，则帧间块处理部分21a将逆量化结果＝“23”放置在块中的第九位置，如图9(c)所示。由于(表示当前的处理是否针对最后的非零系数的标志＝“真”)，因此帧间块处理部分21a中止对块的解码并将对应于该8×8的块的逆量化结果输出到反DCT部分5。

如上所述，逆量化和解码一起执行，并与解码的完成同时完成，因此在执行逆量化时无需进行“0”/非“0”的判定，因此可以提高解码处理速度。

同时，由于可以在重排时将逆量化DCT系数放置在块中，因此可以消除对用于在重排之前保存64个DCT系数的存储区的需要，同时只要准备用于在重排之后保存64个DCT系数的存储区，从而使减少存储容量成为可能。

同时，由于通过将整个块初始化到“0”而开始解码，因此无需在逆量化结果为“0”时替代块中的“0”，并且处理可以省略对应于“0”的个数的量，从而使进一步提高处理速度成为可能。

第五实施例已经针对这样一种方法进行了描述，其中帧间块处理部分21a根据以下三个因素对单元中的非零DCT系数进行解码：(“0”的个数)、(各非零DCT系数的值)以及(表示当前的处理是否针对最后的非零系数的标志)。但是，解码可以通过不同于此的方法进行。

例如，可以根据(“0”的个数)和(各非零DCT系数的值)的集合在单元中对非零DCT系数进行解码。在这种情况下，对块的解码和逆量化可以在对表示块中的后续系数为“0”的EOB(块尾)进行解码时中止。

同时，例如在按H.263系统执行量化的情况下，可以通过参照图13(e)中的代码表15对非零DCT系数QF进行解码，并且可以利用等式(3)进行逆量化，以及可以通过参照图7(e)中的计算表14对非零DCT系数QF′进行解码，并且可以利用等式(5)到(7)进行逆量化。

图10是例示性地显示根据本发明第五实施例相对于帧间宏块对DCT系数进行解码的方法的流程图。

参照图10，帧间块处理部分21a对块进行初始化(步骤S11)。

接下来，如果对块中所有非零DCT系数的解码没有完成(步骤S12)，则对可变长度编码的DCT系数之一进行解码，重排表12中的参考位置所跳过的量对应于包括在解码结果中的“0”的个数，以得到由跳过后的参考位置标识的放置位置，并且对非零DCT系数进行去量化。然后，去量化后的非零DCT系数被带入从重排表22得到的放置位置(步骤S13)。

对所有非零DCT系数执行上述处理。在对所有非零DCT系数的处理完成之后，将组合成块的DCT系数的逆量化结果输出到反DCT部分5。

如上所述，通过参照重排表22同时执行DCT系数的解码、重排和逆量化。以这种方式，可以通过对非零DCT系数进行一次扫描而同时完成一块中所有DCT系数的解码、逆量化和重排(图10中的步骤S12)，进而使减少解码处理中的负荷成为可能。

尽管已经针对配置了重排表22的情况对第五实施例进行了描述，但是可以不用重排表22而同时执行一块中的解码和逆量化。

另外，在处理帧内块的情况下，可以同时配置图7(e)中的计算表14和图13(e)中的代码表15，并选择性地参照，从而与H.263系统或MPEG系统相一致。

尽管已经针对到MPEG-4系统的应用对第五实施例进行了描述，但到其它系统的应用也是可能的。例如，到MPEG-1或MPEG-2系统或到JPEG(联合图象专家组)系统的应用也是可能的。

尽管已在DCT系数为折线扫描的情况下对排列表的例示进行了描述，但到隔行扫描的应用也是可能的。同样，重排表可以改变为与折线扫描或隔行扫描相一致。

工业应用

如上所述，根据本发明，由于跳过0对解码结果进行重排，因此使减少对解码结果进行重排时的负荷并提高解码速度成为可能。

权利要求书

(按照条约第19条的修改)

1.(删除)

2.(删除)

3.一种解码器，它包括：

解码单元，用于对组合成块的编码数据进行解码；

逆量化单元，用于对所述解码单元得到的解码结果进行去量化，其中如果所述解码结果中包括了0，则所述去量化时跳过对应于0的个数的量的解码结果；以及

放置单元，用于直接将所述逆量化结果放置在重排之后的位置上。

4.一种解码器，它包括：

解码单元，用于对编码数据进行解码并执行逆量化的部分计算处理；以及

逆量化单元，用于通过执行除所述解码单元执行的所述部分计算处理之外剩下的计算处理来对来自所述解码单元的输出结果进行逆量化。

5.(删除)

6.(删除)

7.(册除)

8.一种解码器，它包括：

查找表，其中按照分配给所述信息源的代码登记信息源的计算结果；

获取单元，用于通过参照所述查找表得到所述编码信息源的所述计算结果；以及

逆量化单元，用于根据所述得到的计算结果执行逆量化。

9.如权利要求8所述的解码器，其特征在于如果所述信息源是X，则所述计算结果是2X+1。

10.一种解码器，它包括：

解码并逆量化单元，用于在执行解码的同时执行逆量化；以及

块形成单元，用于将由所述解码并逆量化单元执行的逆量化结果组合成块。

11.如权利要求9所述的解码器，其特征在于还包括查找表，其中按照分配给所述信息源的代码登记信息源的计算结果，所述解码器的特征在于所述解码并逆量化单元通过参照所述查找表得到所述编码信息源的计算结果，并根据所述得到的计算结果执行逆量化。

12.如权利要求10或11所述的解码器，其特征在于还包括重排表，其中登记了解码结果重排顺序，所述解码器的特征在于所述解码并逆量化单元根据对所述解码结果重排顺序的参照结果来执行所述解码结果的逆量化。

13.如权利要求10至12中的任何一项所述的解码器，其特征在于所述块形成单元通过参照所述重排表按重排后的顺序将所述逆量化结果组合成块。

14.如权利要求10至13中的任何一项所述的解码器，其特征在于还包括初始化单元，用于对所述块进行初始化，所述解码器的特征在于如果所述解码结果中包括了0，则所述解码并逆量化单元所省略的逆量化的量对应于包括在解码结果中的0的个数。

15.如权利要求14所述的解码器，其特征在于所述块形成单元所省略的对重排表的参照和所述块中的替代的量对应于“0”的个数。

16.(删除)

17.(删除)

18.(删除)

19.一种解码方法，用于同时对各块执行解码和逆量化。

20.一种解码方法，用于同时对各块执行解码、重排和逆量化。

21.一种解码方法，它包括以下步骤：

在每次对代码进行解码时执行逆量化；以及

以不同于所述解码顺序的顺序将所述逆量化结果组合成块。

22.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化；

如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理；以及

对解码后的非零DCT系数进行逆量化并将所述逆量化的所述结果放置在所述块中。

23.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化；

如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理；

获得放置了解码非零DCT系数的重排顺序；以及

对所述非零DCT系数进行逆量化并将所述逆量化的所述结果以所述重排顺序放置在所述块中。

24.一种查找表，其特征在于对将折线扫描或隔行扫描DCT系数重排为光栅扫描顺序的放置位置进行登记。

25.一种查找表，其特征在于按照分配给所述信息源的代码登记信息源的计算结果。

26.一种解码程序，用于使计算机执行以下步骤：

输入组合成块的代码；以及

将所述代码的解码结果放置在块中，使得在每次对所述代码执行解码时，新放置了所述解码结果的状态不同于所述代码放置的在前状态。

27.一种解码程序，用于使计算机执行以下步骤：

对编码数据进行解码；以及

将解码结果放置在块中，其中如果所述解码结果中包括了0，则跳过对应于0的个数的量。

28.一种解码程序，用于使计算机执行以下步骤：

输入组合成块的代码；

在对所述代码进行解码的同时执行逆量化；以及

在改变所述放置顺序的同时将所述逆量化结果组合成块。

Claims (28)

1.一种解码器，它包括：

解码单元，用于对组合成块的编码数据进行解码；以及

放置单元，用于将所述解码单元得到的解码结果放置在某个判定位置上，其中如果在所述解码结果中包括了0，则所述判定位置所跳过的量对应于0的个数。

2.如权利要求1所述的解码器，其特征在于所述放置单元直接将所述解码结果放置在重排之后的位置。

3.一种解码器，它包括：

解码单元，用于对组合成块的编码数据进行解码；

逆量化单元，用于对所述解码单元得到的解码结果进行去量化，其中如果所述解码结果中包括了0，则所述去量化时跳过对应于0的个数的量的解码结果；以及

放置单元，用于直接将所述逆量化结果放置在重排之后的位置上。

4.一种解码器，它包括：

解码单元，用于对编码数据进行解码并执行逆量化的部分计算处理；以及

逆量化单元，用于通过执行除所述解码单元执行的所述部分计算处理之外剩下的计算处理来对来自所述解码单元的输出结果进行去量化。

5.一种解码器，它包括：

重排表，其中登记了解码结果重排顺序；以及

解码并重排单元，用于在执行解码的同时参照所述重排表执行解码结果的重排。

6.一种解码器，它包括：

重排表，其中登记了DCT系数在块中被重排的顺序；以及

解码并重排单元，用于在它每次对DCT系数进行解码时将非零DCT系数按所述重排表指定的顺序放置到初始化后的块中。

7.如权利要求5所述的解码器，其特征在于如果所述解码结果中包括了0，则所述解码并重排单元所省略的对重排表的参照以及块中的替代的量对应于包括在解码结果中的0的个数。

8.一种解码器，它包括：

查找表，其中按照分配给所述信息源的代码登记信息源的计算结果；

获取单元，用于通过参照所述查找表得到所述编码信息源的所述计算结果；以及

逆量化单元，用于根据所述得到的计算结果执行逆量化。

9.如权利要求8所述的解码器，其特征在于如果所述信息源是X，则所述计算结果是2X+1。

10.一种解码器，它包括：

解码并逆量化单元，用于在执行解码的同时执行逆量化；以及

块形成单元，用于将由所述解码并逆量化单元执行的逆量化结果组合成块。

11.如权利要求9所述的解码器，其特征在于还包括查找表，其中按照分配给所述信息源的代码登记信息源的计算结果，所述解码器的特征在于所述解码并逆量化单元通过参照所述查找表得到所述编码信息源的计算结果，并根据所述得到的计算结果执行逆量化。

12.如权利要求10或11所述的解码器，其特征在于还包括重排表，其中登记了解码结果重排顺序，所述解码器的特征在于所述解码并逆量化单元根据对所述解码结果重排顺序的参照结果来执行所述解码结果的逆量化。

13.如权利要求10至12中的任何一项所述的解码器，其特征在于所述块形成单元通过参照所述重排表按重排后的顺序将所述逆量化结果组合成块。

14.如权利要求10至13中的任何一项所述的解码器，其特征在于还包括初始化单元，用于对所述块进行初始化，所述解码器的特征在于如果所述解码结果中包括了0，则所述解码并逆量化单元所省略的逆量化的量对应于包括在解码结果中的0的个数。

15.如权利要求14所述的解码器，其特征在于所述块形成单元所省略的对重排表的参照和所述块中的替代的量对应于“0”的个数。

16.一种解码方法，用于对代码进行解码，同时放置解码结果的顺序不同于对所述代码进行解码的顺序。

17.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化，以及

如果解码结果中包括了表示“0”的信息，则在所述初始化步骤之后，将非零DCT系数放置到所述块中，省略有关“0”的处理。

18.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化；

对编码DCT系数进行解码；

在每次执行DCT系数的解码时，获得放置非零DCT系数的重排顺序；以及

将非零DCT系数以所述得到的重排顺序放置到所述初始化后的块中。

19.一种解码方法，用于同时对各块执行解码和逆量化。

20.一种解码方法，用于同时对各块执行解码、重排和逆量化。

21.一种解码方法，它包括以下步骤：

在每次对代码进行解码时执行逆量化；以及

以不同于所述解码顺序的顺序将所述逆量化结果组合成块。

22.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化；

如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理；以及

对解码后的非零DCT系数进行逆量化并将所述逆量化的所述结果放置在所述块中。

23.一种解码方法，它包括以下步骤：

对放置了DCT系数的块进行初始化；

如果解码结果中包括了表示“0”的信息，则省略对“0”的逆量化处理；

获得放置了解码非零DCT系数的重排顺序；以及

对所述非零DCT系数进行逆量化并将所述逆量化的所述结果以所述重排顺序放置在所述块中。

24.一种查找表，其特征在于对将折线扫描或隔行扫描DCT系数重排为光栅扫描顺序的放置位置进行登记。

25.一种查找表，其特征在于按照分配给所述信息源的代码登记信息源的计算结果。

26.一种解码程序，用于使计算机执行以下步骤：

输入组合成块的代码；以及

将所述代码的解码结果放置在块中，使得在每次对所述代码执行解码时，新放置了所述解码结果的状态不同于所述代码放置的在前状态。

27.一种解码程序，用于使计算机执行以下步骤：

对编码数据进行解码；以及

将解码结果放置在块中，其中如果所述解码结果中包括了0，则跳过对应于0的个数的量。

28.一种解码程序，用于使计算机执行以下步骤：

输入组合成块的代码；

在对所述代码进行解码的同时执行逆量化；以及

在改变所述放置顺序的同时将所述逆量化结果组合成块。

Images