专利名称：在基于多重扫描的帧内模式中编码和解码的方法和设备的制作方法
技术领域：
本发明涉及一种用于在帧内模式中编码和解码的方法和设备，更具体地讲，涉及一种用于在基于多重扫描的帧内模式中编码和解码的方法和设备，在所述基于多重扫描的帧内模式中，根据用于运动估计的基准是否可被用作编码/解码的基准来设置编码和解码次序。
背景技术：
近来，在帧内模式中运动图像专家组(MPEG)-2、MPEG-4和H.263的编解码器将离散余弦变换(DCT)转换用作基准。
在H.264的帧内模式中，顶部的宏块(MB)和/或左边的MB被用作基准。
参照图1，可以看出，在MPEG-2、MPEG-4、H.263和H.264中编码/解码次序是从左到右、以及从上到下。
图2是在MPEG-2、MPEG-4和H.263的帧内模式中的编码/解码次序的示图。
首先，MPEG-2、MPEG-4和H.263的编码次序如下(1)获得当前块A；(2)从先前解码的图像来估计运动，以获得估计块；(3)从估计块获得插值矩阵C；(4)在计算块A和插值矩阵C之间的差之后，执行DCT转换DCT(A-C)；(5)执行量化矩阵B＝量化(DCT(A-C))；(6)Z形扫描矩阵B的系数(即，DCT系数)，并执行可变长码(VLC)编码。
MPEG-2、MPEG-4和H.263的解码次序如下
(1)通过VLC解码和Z形扫描获得矩阵A；(2)执行去量化矩阵B＝去量化(A)；(3)执行逆DCT(IDCT)IDCT(B)；(4)执行运动估计，以从先前解码的基准帧获得插值矩阵C；(5)通过将IDCT的结果与获得的插值矩阵C相加来获得解码的8×8块IDCT(B)+C。
图3是在H.264切换I(SI)画面的帧内模式中的编码/解码次序的示图。
在H.264SI中，帧内模式基于4×4(或者16×16)的块与其本身的空间估计的差的DCT转换。首先，H.264的编码次序如下(1)获得当前块A；(2)使用当前帧之内的解码的MB来执行运动估计；(3)从运动估计块获得插值矩阵C(基准)；(4)对块A和插值矩阵C之间的差进行DCT转换DCT(A-C)；(5)执行量化B＝量化(DCT(A-C))；(6)Z形扫描矩阵B，并执行VLC编码。
H.264SI的解码次序如下(1)通过VLC解码和Z形扫描来获得矩阵A；(2)执行去量化B＝去量化(A)；(3)执行IDCTIDCT(B)；(4)执行运动估计，以从先前解码的基准帧获得插值矩阵C(基准)；(5)通过将IDCT的结果与获得的插值矩阵C相加来获得解码的8×8块IDCT(B)+C。
如参照图2和图3所看出的，在传统技术中用于基本编码和解码单元的模式的数量是有限的。
在帧内模式的情况下，信息只能从作为用于运动估计的基准的先前解码的帧或者当前帧之内的解码的MB(这种解码的MB总是在当前帧的顶部或左边)来获得，因而，空间关系严格受限。
因此，如果MB中包含错误(由编码器或传输引起的)，那么由于误差传输导致这种条带或帧中的左边的MB也被丢失并且出现低峰信噪比。
发明内容
本发明提供了一种在基于多重扫描的帧内模式中编码和解码以通过使用一帧之内的空间关系和从许多基准获得估计信息来提高帧内模式的效率的方法。
根据本发明的一方面，提供了一种在基于多重扫描的帧内模式中编码的方法。该方法包括将输入图像分成包括预定大小的块的基本编码单元；扫描所述基本编码单元中的至少一个；确定用于当前基本编码单元的运动估计的基准是否可被用作对所述当前基本编码单元编码的基准；和根据确定的结果有选择地对所述当前基本编码单元编码。
所述基本编码单元中的至少一个的扫描一直到有选择地对所述当前基本编码单元编码的步骤被重复，直到完成所述输入图像的编码。
所述有选择地对所述当前基本编码单元编码的步骤包括如果所述用于运动估计的基准能被用作对所述当前基本编码单元编码的基准，那么基于所述基准对所述当前基本编码单元编码；和如果所述用于运动估计的基准不能被用作对所述当前基本编码单元编码的基准，那么不对所述当前基本编码单元编码并且转移到下一个将被编码的基本编码单元。
所述基于所述基准对所述当前基本编码单元编码的步骤包括从所述用于运动估计的基准获得估计矩阵；对将被编码的所述当前基本编码单元和所述获得的估计矩阵之间的差执行离散余弦变换(DCT)；通过对DCT的结果执行量化操作来获得DCT转换系数；和使用所述DCT转换系数来对所述当前基本编码单元编码。
以Z形方式对所述DCT转换系数扫描，并使用可变长编码(VLC)方法对其编码。解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。所述包括预定大小的块的基本编码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供了一种在基于多重扫描的帧内模式中解码的方法。该方法包括将输入图像分成包括预定大小的块的基本解码单元；扫描所述基本解码单元中的至少一个；确定用于当前基本解码单元的运动估计的基准是否可被用作对所述当前基本解码单元解码的基准；和根据确定的结果有选择地对所述当前基本解码单元解码。
所述基本解码单元中的至少一个的扫描一直到有选择地对所述当前基本解码单元解码的步骤被重复，直到完成所述输入图像的解码。
所述有选择地对所述当前基本解码单元解码的步骤包括如果所述用于运动估计的基准能被用作对所述当前基本解码单元解码的基准，那么基于所述基准对所述当前基本解码单元解码；和如果所述用于运动估计的基准不能被用作对所述当前基本解码单元解码的基准，那么不对所述当前基本解码单元解码并且转移到下一个将被解码的基本解码单元。
所述基于所述基准对所述当前基本解码单元解码的步骤包括通过解码并扫描所述输入图像获得所述基本解码单元；对所述获得的基本解码单元去量化；通过对所述去量化的结果执行IDCT(逆DCT)来获得用于运动估计的基准；从所述获得的用于运动估计的基准获得估计矩阵；和将IDCT的结果和所述估计矩阵相加以获得解码的块。
在获得所述基本解码单元的步骤中使用VLC方法获得所述基本解码单元，并使用Z形扫描来获得所述基本解码单元。解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。所述包括预定大小的块的基本解码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供了一种在基于多重扫描的帧内模式中的编码器。该编码器包括扫描单元，用于将输入图像分成包括预定大小的块的基本编码单元，并扫描所述基本编码单元中的至少一个；编码确定单元，用于确定用于由所述扫描单元扫描的基本编码单元的运动估计的基准是否可被用作对所述基本编码单元编码的基准；编码单元，用于根据所述编码确定单元的确定结果来有选择地对所述基本编码单元编码；和控制单元，用于控制所述扫描单元、所述编码确定单元和所述编码单元的操作。
所述编码单元包括估计矩阵产生单元，从所述用于运动估计的基准获得估计矩阵；差计算单元，计算由所述编码确定单元选择的基本编码单元和从所述估计矩阵产生单元获得的所述估计矩阵之间的差；DCT单元，对所述差计算单元的输出执行DCT；量化单元，对从所述DCT单元输出的结果量化；VLC编码单元，扫描量化的结果并对其执行VLC编码。
所述控制单元操作所述扫描单元、所述编码确定单元和所述编码单元，直到完成所述输入图像的编码。
解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。所述包括预定大小的块的基本编码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供了一种基于多重扫描的帧内模式中的解码器。该解码器包括扫描单元，用于将输入图像分成包括预定大小的块的基本解码单元，并扫描所述基本解码单元中的至少一个；解码确定单元，用于确定用于由所述扫描单元扫描的基本解码单元的运动估计的基准是否可被用作对所述基本解码单元解码的基准；解码单元，用于根据所述解码确定单元的确定结果来有选择地对所述基本解码单元解码；和控制单元，用于控制所述扫描单元、所述解码确定单元和所述解码单元的操作。
所述解码单元包括VLC解码单元，通过VLC解码和扫描所述输入图像获得所述基本解码单元；去量化器，对所述获得的基本解码单元去量化；IDCT单元，执行IDCT以获得所述用于运动估计的基准；估计矩阵产生单元，从所述用于运动估计的基准获得估计矩阵；加法器，将所述IDCT单元的输出和所述估计矩阵相加。
所述控制单元操作所述扫描单元、所述解码确定单元和所述解码单元，直到完成所述输入图像的解码。解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。所述包括预定大小的块的基本解码单元是宏块或M×N矩阵。
本发明的另外的方面和/或优点将在下面的描述中被部分阐述，并且从描述部分将变得清楚，或者可通过本发明的实施被了解。
通过下面结合附图对实施例进行的描述，本发明的这些和/或其他方面和优点将会变得清楚并更加容易被理解，其中图1是示出运动图像专家组(MPEG)-2、MPEG-4、H.263和H.264中的编码/解码次序的示图；图2是示出在MPEG-2、MPEG-4、H.263和H.264的帧内模式中的编码/解码次序的示图；图3是示出在H.264的SI-条带的帧内模式中的编码/解码次序的示图；图4是示出根据本发明实施例的在基于多重扫描的帧内模式中的编码次序的流程图；图5是示出图4中描述的编码操作的详细流程图；图6是根据本发明实施例的在基于多重扫描的帧内模式中执行编码的编码器的示意图；
图7是图6中示出的编码单元的示意图；图8是示出根据本发明实施例的在基于多重扫描的帧内模式中的解码次序的流程图；图9是示出图8中描述的解码操作的详细流程图；图10是根据本发明实施例的在基于多重扫描的帧内模式中执行解码的解码器的示意图；图11是图10中示出的解码单元的示意图；图12A到12C是示出根据本发明实施例的在基于多重扫描的帧内模式中的编码/解码次序的示图；图13是根据本发明实施例的当在基于多重扫描的帧内模式中在第n次扫描时执行编码/解码操作时的示例性结果的示图；和图14是示出根据本发明另一实施例的在基于多重扫描的帧内模式中的编码/解码次序的流程图。
具体实施例方式
现在将详细描述本发明的实施例，其示例在附图中示出，其中，相同的标号始终表示相同的部件。下面通过参照附图来描述这些实施例以解释本发明。
在图4中，将描述根据本发明实施例的在基于多重扫描的帧内模式中的编码次序。
首先，在操作410中，将输入图像分成包括预定大小的块的基本编码单元。这里，包括预定大小的块的基本编码单元可以是16×16的宏块(MB)或者是另外的M×N(M＞1，N＞1，其中，M和N是整数)形式的MB。
接下来，在操作420中，扫描所述基本编码单元中的至少一个。在本实施例中，采用光栅扫描，所述光栅扫描是一种通常的扫描方法。光栅扫描从左到右并从上到下扫描。
然后，在操作430中，确定用于当前基本编码单元的运动估计的基准是否可被用作对当前基本编码单元编码的基准。
用于运动估计的基准使用在解码的前一帧或当前帧的最后扫描之前解码的块。
在操作430中，如果确定的结果指示用于当前基本编码单元的运动估计的基准能被用作对当前基本编码单元编码的基准，那么在操作440中执行编码。
如果用于当前基本编码单元的运动估计的基准不能被用作对当前基本编码单元编码的基准，那么在操作450中不对当前基本编码单元执行编码并且该过程转移到下一个基本编码单元。然后，该过程转移到扫描基本编码单元的操作420。将参照图5来更详细地描述操作440的编码过程。
在操作440中执行编码之后，在操作460中，确定输入图像的编码是否完成。
如果确定结果指示输入图像的编码完成，那么终止编码过程，但是如果输入图像的编码未完成，那么所述过程转移到操作450，然后从操作420开始所述过程。
图5是示出图4中描述的编码操作440的详细流程图。
在操作441中，从用于其重构完成的运动估计的基准获得估计矩阵。如上所述，用于运动估计的基准使用在解码的前一帧或当前帧的最后扫描之前解码的块。
然后，在操作442中，在计算基本编码单元和估计矩阵之间的差之后，对该差值进行离散余弦变换(DCT)转换。
在操作443中，通过量化在操作442中获得的DCT转换的结果来获得DCT转换的系数。
在操作444中Z形扫描获得的DCT量化的系数之后，在操作445中执行可变长码(VLC)编码。
图6是根据本发明实施例的在基于多重扫描方法的帧内模式中执行编码的编码器的示意图。
图6中示出的编码器包括扫描单元610、编码确定单元620、编码单元630和控制单元640。扫描单元610将输入图像分成包括预定大小的块的基本编码单元，并扫描所述基本编码单元中的至少一个。编码确定单元620确定用于由扫描单元610扫描的基本编码单元的运动估计的基准是否可被用作对基本编码单元编码的基准。编码单元630根据编码确定单元620的确定结果有选择地对所述基本编码单元编码，控制单元640控制扫描单元610、编码确定单元620和编码单元630的操作。此外，控制单元640操作扫描单元610、编码确定单元620和编码单元630，直到完成输入图像的编码。
在图7中，描述了图6中示出的编码单元630的示意性的结构。
编码单元630包括估计矩阵产生单元631、差计算单元632、DCT单元633、量化单元634和VLC编码单元635。
估计矩阵产生单元631从用于运动估计的基准获得估计矩阵。差计算单元632计算由编码确定单元620选择的基本编码单元和由估计矩阵产生单元631获得的估计矩阵之间的差。DCT单元633对差计算单元632的输出执行DCT。量化单元634对从DCT单元633输出的结果量化，VLC编码单元635扫描量化的结果并执行VLC编码。
图8是示出根据本发明实施例的在基于多重扫描方法的帧内模式中的解码次序的流程图。
首先，在操作810中，将输入图像分成包括预定大小的块的基本解码单元。这里，包括预定大小的块的基本解码单元可以是16×16的MB或者是另外的M×N(M＞1，N＞1，其中，M和N是整数)形式的MB。
然后，在操作820中，扫描所述基本解码单元中的至少一个。在本实施例中，采用光栅扫描，所述光栅扫描是一种通常的扫描方法。光栅扫描从左到右并从上到下扫描。
然后，在操作830中，确定用于当前基本解码单元的运动估计的基准是否可被用作对当前基本解码单元解码的基准。
用于运动估计的基准使用在解码的前一帧或当前帧的最后扫描之前解码的块。
在操作830中，如果确定的结果指示用于当前基本解码单元的运动估计的基准能被用作对当前基本解码单元解码的基准，那么在操作840中执行解码。
如果用于当前基本解码单元的运动估计的基准不能被用作对当前基本解码单元解码的基准，那么在操作850中不对当前基本解码单元执行解码并且所述解码操作转移到下一个基本解码单元。然后，该过程转移到扫描基本解码单元的操作820。将参照图9来更详细地描述操作840的解码过程。
在操作840中执行解码之后，在操作860中确定输入图像的解码是否完成。
如果确定结果指示输入图像的解码完成，那么终止解码过程，但是如果输入图像的解码未完成，那么所述过程转移到操作850，然后从操作820开始所述过程。
图9是示出图8中描述的操作840的解码操作的详细流程图。
在操作841中执行VLC解码之后，在操作842中，通过Z形扫描获得基本解码单元。
然后，在操作843中，对获得的基本解码单元去量化。在操作844中，对去量化的结果执行逆DCT(IDCT)以获得用于运动估计的基准。
通过操作844，在操作845中从用于运动估计的基准获得估计矩阵。
然后，在操作846中，将IDCT的结果和估计矩阵相加。结果，获得解码的块。
图10是根据本发明实施例的在基于多重扫描方法的帧内模式中执行解码的解码器的示意图。
该解码器包括扫描单元1010、解码确定单元1020、解码单元1030和控制单元1040。
扫描单元1010将输入图像分成包括预定大小的块的基本解码单元，并扫描所述基本解码单元中的至少一个。
解码确定单元1020确定用于由扫描单元1010扫描的基本解码单元的运动估计的基准是否可被用作对所述基本解码单元解码的基准。
解码单元1030根据解码确定单元1020的确定结果有选择地对输入图像解码，控制单元1040控制扫描单元1010、解码确定单元1020和解码单元1030的操作。
此外，控制单元1040操作扫描单元1010、解码确定单元1020和解码单元1030，直到完成输入图像的解码。
用于运动估计的基准使用在解码的前一帧或当前帧的最后扫描之前解码的块。
图11是图10中示出的解码单元1030的示意图。
在图11中，解码单元1030包括VLC解码单元1031、去量化器1032、IDCT单元1033、估计矩阵产生单元1034和加法器1035。
VLC解码单元1031通过VLC解码并扫描输入图像获得基本解码单元。去量化器1032对获得的基本解码单元去量化。IDCT单元1033对去量化的结果执行IDCT以获得用于运动估计的基准。估计矩阵产生单元1034从用于运动估计的基准获得估计矩阵。加法器1035将IDCT单元1033的输出和估计矩阵相加以获得解码的块。
图12A到12C是示出根据本发明实施例的在基于多重扫描方法的帧内模式中的编码/解码次序的示图。
图12A是在第一次扫描时编码/解码的块的示图，图12B是在第二次扫描时编码/解码的块的示图，图12C是在第n次扫描时编码/解码的块的示图。
如上所述，本发明不是通过单次扫描而是通过多次扫描(在本发明中n次扫描)来对输入图像编码/解码。这样的编码/解码次序只是帮助举例说明本发明的示例，并不限于这里提及的示例。
图13是根据本发明实施例的当在基于多重扫描的帧内模式中在第n次扫描时执行编码/解码操作时的示例性结果的示图。
可被用于图13中示出的当在帧内模式中第n次扫描时编码/解码时的运动估计的基准如下(1)解码的前一帧，(2)第一次扫描时的当前帧的外推图像；和(3)第(n-1)次扫描时对当前帧执行解码操作之后的当前帧的解码的块。图13中呈现的基准只是一些可用于运动估计的基准的示例，因而本发明并不限于上述示例。
图14是示出根据本发明另一实施例的在基于多重扫描的帧内模式中的编码/解码次序的流程图。
假定在一个帧之内有三个块A、B和C，并且B需要关于A的信息，C需要关于A和B的信息。
在操作1410中，在第n次扫描时，首先扫描C，但是不重构它。这是因为A和B没有被编码/解码。
在操作1420中，接下来扫描B，但是C仍然不能被编码/解码。
然后，在操作1430中，A是第n次扫描时将被扫描的最后一个块，如果假定A依赖的信息在前一次扫描时被编码/解码，那么A能被编码/解码。
在操作1440中，在第(n+1)次扫描时，尽管C仍然是将被扫描的第一个块，但是由于B没有被编码/解码，所以C不能被重构。
在操作1450中，接下来扫描B，并且因为A被编码/解码，所以此时能够对B编码/解码。
在操作1460中，在第(n+1)次扫描时最后扫描A，并且由于A已经被编码/解码，所以跳过编码/解码。
在操作1470中，在第(n+2)次扫描时，C仍然是将被扫描的第一个块，并且由于A和B被编码/解码，所以C能够被编码/解码。
在操作1480中，接下来扫描B，并且由于它已经被编码/解码，所以跳过其编码/解码。
然后，在操作1490中，在第(n+2)次扫描时最后扫描A，并且由于它已经被编码/解码，所以跳过其编码/解码。
如上所述，由于通过使用外推图像使空间关系不严格受限，所以本发明的编码/解码的效率被提高，所述外推图像来自作为用于运动估计的基准的解码的前一帧或者在当前帧的最后扫描之前解码的块。
尽管已显示并描述了本发明的几个实施例，但是本领域的技术人员应该理解，在不脱离本发明的原理和精神的情况下，可以对这些实施例进行改变，本发明的范围被限定在权利要求及其等同物中。
权利要求
1.一种在基于多重扫描的帧内模式中编码的方法，该方法包括将输入图像分成包括预定大小的块的基本编码单元；扫描所述基本编码单元中的至少一个；确定用于当前基本编码单元的运动估计的基准是否可被用作对所述当前基本编码单元编码的基准；和根据确定的结果有选择地对所述当前基本编码单元编码。
2.根据权利要求1所述的方法，其中，从所述基本编码单元中的至少一个的扫描到有选择地对所述当前基本编码单元编码的步骤被重复，直到完成所述输入图像的编码。
3.根据权利要求1所述的方法，其中，所述有选择地对所述当前基本编码单元编码的步骤包括如果所述用于运动估计的基准能被用作对所述当前基本编码单元编码的基准，那么基于所述基准对所述当前基本编码单元编码；和如果所述用于运动估计的基准不能被用作对所述当前基本编码单元编码的基准，那么不对所述当前基本编码单元编码并且转移到下一个将被编码的基本编码单元。
4.根据权利要求3所述的方法，其中，所述基于所述基准对所述当前基本编码单元编码的步骤包括从所述用于运动估计的基准获得估计矩阵；对将被编码的所述当前基本编码单元和所述获得的估计矩阵之间的差执行DCT；通过对DCT的结果执行量化操作来获得DCT转换系数；和使用所述DCT转换系数来对所述当前基本编码单元编码。
5.根据权利要求4所述的方法，其中，以Z形方式对所述DCT转换系数扫描，并使用VLC方法对其编码。
6.根据权利要求1所述的方法，其中，解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。
7.根据权利要求1所述的方法，其中，所述包括预定大小的块的基本编码单元是宏块或M×N矩阵。
8.一种在基于多重扫描的帧内模式中解码的方法，该方法包括将输入图像分成包括预定大小的块的基本解码单元；扫描所述基本解码单元中的至少一个；确定用于当前基本解码单元的运动估计的基准是否可被用作对所述当前基本解码单元解码的基准；和根据确定的结果有选择地对所述当前基本解码单元解码。
9.根据权利要求8所述的方法，其中，从所述基本解码单元中的至少一个的扫描到有选择地对所述当前基本解码单元解码的步骤被重复，直到完成所述输入图像的解码。
10.根据权利要求9所述的方法，其中，所述有选择地对所述当前基本解码单元解码的步骤包括如果所述用于运动估计的基准能被用作对所述当前基本解码单元解码的基准，那么基于所述基准对所述当前基本解码单元解码；和如果所述用于运动估计的基准不能被用作对所述当前基本解码单元解码的基准，那么不对所述当前基本解码单元解码并且转移到下一个将被解码的基本解码单元。
11.根据权利要求10所述的方法，其中，所述基于所述基准对所述当前基本解码单元解码的步骤包括通过解码并扫描所述输入图像获得所述基本解码单元；对所述获得的基本解码单元去量化；通过对所述去量化的结果执行IDCT来获得用于运动估计的基准；从所述获得的用于运动估计的基准获得估计矩阵；和将IDCT的结果和所述估计矩阵相加以获得解码的块。
12.根据权利要求11所述的方法，其中，在获得所述基本解码单元的步骤中使用VLC方法获得所述基本解码单元，并使用Z形扫描来获得所述基本解码单元。
13.根据权利要求8所述的方法，其中，解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。
14.根据权利要求8所述的方法，其中，所述包括预定大小的块的基本解码单元是宏块或M×N矩阵。
15.一种其上记录有用于执行权利要求1中所描述的方法的程序的计算机可读记录介质。
16.一种其上记录有用于执行权利要求8中所描述的方法的程序的计算机可读记录介质。
17.一种基于多重扫描的帧内模式中的编码器，包括扫描单元，将输入图像分成包括预定大小的块的基本编码单元，并扫描所述基本编码单元中的至少一个；编码确定单元，确定用于由所述扫描单元扫描的基本编码单元的运动估计的基准是否可被用作对所述基本编码单元编码的基准；编码单元，根据所述编码确定单元的确定结果有选择地对所述基本编码单元编码；和控制单元，控制所述扫描单元、所述编码确定单元和所述编码单元的操作。
18.根据权利要求17所述的编码器，其中，所述编码单元包括估计矩阵产生单元，从所述用于运动估计的基准获得估计矩阵；差计算单元，计算由所述编码确定单元选择的基本编码单元和从所述估计矩阵产生单元获得的所述估计矩阵之间的差；DCT单元，对所述差计算单元的输出执行DCT；量化单元，对从所述DCT单元输出的结果量化；和VLC编码单元，扫描量化的结果并对其执行VLC编码。
19.根据权利要求17所述的编码器，其中，所述控制单元操作所述扫描单元、所述编码确定单元和所述编码单元，直到完成所述输入图像的编码。
20.根据权利要求17所述的编码器，其中，解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。
21.根据权利要求17所述的编码器，其中，所述包括预定大小的块的基本编码单元是宏块或M×N矩阵。
22.一种基于多重扫描的帧内模式中的解码器，包括扫描单元，将输入图像分成包括预定大小的块的基本解码单元，并扫描所述基本解码单元中的至少一个；解码确定单元，确定用于由所述扫描单元扫描的基本解码单元的运动估计的基准是否可被用作对所述基本解码单元解码的基准；解码单元，根据所述解码确定单元的确定结果有选择地对所述基本解码单元解码；和控制单元，控制所述扫描单元、所述解码确定单元和所述解码单元的操作。
23.根据权利要求22所述的解码器，其中，所述解码单元包括VLC解码单元，通过VLC解码并扫描所述输入图像获得所述基本解码单元；去量化器，对所述获得的基本解码单元去量化；IDCT单元，执行IDCT以获得所述用于运动估计的基准；估计矩阵产生单元，从所述用于运动估计的基准获得估计矩阵；和加法器，将所述IDCT单元的输出和所述估计矩阵相加。
24.根据权利要求22所述的解码器，其中，所述控制单元操作所述扫描单元、所述解码确定单元和所述解码单元，直到完成所述输入图像的解码。
25.根据权利要求22所述的解码器，其中，解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。
26.根据权利要求22所述的解码器，其中，所述包括预定大小的块的基本解码单元是宏块或M×N矩阵。
全文摘要
本发明所提供的是一种用于在基于多重扫描的帧内模式中编码和解码的方法和设备，所述方法和设备通过使用一帧之内的空间关系和从许多基准获得估计信息，提高帧内模式的效率。所述方法包括将输入图像分成包括预定大小的块的基本编码/解码单元；扫描所述基本编码/解码单元中的至少一个；确定用于当前基本编码/解码单元的运动估计的基准是否可被用作对所述当前基本编码/解码单元编码/解码的基准；和根据确定的结果有选择地对所述当前基本编码/解码单元编码/解码。解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。
文档编号H04N7/26GK1756361SQ20051010540
公开日2006年4月5日 申请日期2005年9月26日 优先权日2004年9月30日
发明者张志明 申请人:三星电子株式会社