CN1756361A - 在基于多重扫描的帧内模式中编码和解码的方法和设备 - Google Patents

在基于多重扫描的帧内模式中编码和解码的方法和设备 Download PDF

Info

Publication number
CN1756361A
CN1756361A CNA2005101054071A CN200510105407A CN1756361A CN 1756361 A CN1756361 A CN 1756361A CN A2005101054071 A CNA2005101054071 A CN A2005101054071A CN 200510105407 A CN200510105407 A CN 200510105407A CN 1756361 A CN1756361 A CN 1756361A
Authority
CN
China
Prior art keywords
decoding
unit
benchmark
coding
estimation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2005101054071A
Other languages
English (en)
Other versions
CN100474930C (zh
Inventor
张志明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1756361A publication Critical patent/CN1756361A/zh
Application granted granted Critical
Publication of CN100474930C publication Critical patent/CN100474930C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

本发明所提供的是一种用于在基于多重扫描的帧内模式中编码和解码的方法和设备，所述方法和设备通过使用一帧之内的空间关系和从许多基准获得估计信息，提高帧内模式的效率。所述方法包括：将输入图像分成包括预定大小的块的基本编码/解码单元；扫描所述基本编码/解码单元中的至少一个；确定用于当前基本编码/解码单元的运动估计的基准是否可被用作对所述当前基本编码/解码单元编码/解码的基准；和根据确定的结果有选择地对所述当前基本编码/解码单元编码/解码。解码的前一帧或在当前帧的最后扫描之前解码的块被用作所述用于运动估计的基准。

Description

在基于多重扫描的帧内模式中编码和解码的方法和设备
本申请要求于2004年9月30日在韩国知识产权局提交的第10-2004-0077724号韩国专利申请的利益，该申请完全公开于此以资参考。
                       技术领域
本发明涉及一种用于在帧内模式中编码和解码的方法和设备，更具体地讲，涉及一种用于在基于多重扫描的帧内模式中编码和解码的方法和设备，在所述基于多重扫描的帧内模式中，根据用于运动估计的基准是否可被用作编码/解码的基准来设置编码和解码次序。
                       背景技术
近来，在帧内模式中运动图像专家组(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)执行IDCT：IDCT(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，并且由于它已经被编码/解码，所以跳过其编码/解码。
如上所述，由于通过使用外推图像使空间关系不严格受限，所以本发明的编码/解码的效率被提高，所述外推图像来自作为用于运动估计的基准的解码的前一帧或者在当前帧的最后扫描之前解码的块。
尽管已显示并描述了本发明的几个实施例，但是本领域的技术人员应该理解，在不脱离本发明的原理和精神的情况下，可以对这些实施例进行改变，本发明的范围被限定在权利要求及其等同物中。

Claims (26)

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矩阵。
CNB2005101054071A 2004-09-30 2005-09-26 在基于多重扫描的帧内模式中编码和解码的方法和设备 Expired - Fee Related CN100474930C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040077724 2004-09-30
KR1020040077724A KR100694059B1 (ko) 2004-09-30 2004-09-30 멀티 타임 스캔 방식에 기초한 인터 모드 인코딩 및디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
CN1756361A true CN1756361A (zh) 2006-04-05
CN100474930C CN100474930C (zh) 2009-04-01

Family

ID=36099043

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101054071A Expired - Fee Related CN100474930C (zh) 2004-09-30 2005-09-26 在基于多重扫描的帧内模式中编码和解码的方法和设备

Country Status (3)

Country Link
US (1) US7978919B2 (zh)
KR (1) KR100694059B1 (zh)
CN (1) CN100474930C (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103430550A (zh) * 2011-09-09 2013-12-04 株式会社Kt 用于导出时间预测运动矢量的方法及使用该方法的设备
CN103931196A (zh) * 2011-09-09 2014-07-16 Lg电子株式会社 帧间预测方法及其装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100694059B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인터 모드 인코딩 및디코딩 방법 및 장치
KR100694058B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및디코딩 방법 및 장치
US8599932B2 (en) 2009-12-18 2013-12-03 General Instrument Corporation Carriage systems encoding or decoding JPEG 2000 video
TWI605705B (zh) * 2015-11-30 2017-11-11 晨星半導體股份有限公司 位元流解碼方法與位元流解碼電路

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3164031B2 (ja) * 1997-05-30 2001-05-08 日本ビクター株式会社 動画像符号化復号化装置、動画像符号化復号化方法、及び動画像符号化記録媒体
US6426975B1 (en) * 1997-07-25 2002-07-30 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus and data recording medium
US6697427B1 (en) * 1998-11-03 2004-02-24 Pts Corporation Methods and apparatus for improved motion estimation for video encoding
IT1313382B1 (it) * 1999-03-18 2002-07-23 St Microelectronics Srl Stima del moto ricorsiva spazio temporale con sottocampionamento ad 1/2 di macroblocco e ad 1/4 di pixel
WO2001010135A1 (en) 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Moving vector detecting method
US6782052B2 (en) 2001-03-16 2004-08-24 Sharp Laboratories Of America, Inc. Reference frame prediction and block mode prediction for fast motion searching in advanced video coding
JP2003299103A (ja) 2002-03-29 2003-10-17 Toshiba Corp 動画像符号化方法と装置及び動画像復号化方法と装置
KR20060111735A (ko) 2002-01-18 2006-10-27 가부시끼가이샤 도시바 동화상 복호화방법 및 장치
US6985635B2 (en) * 2002-04-22 2006-01-10 Koninklijke Philips Electronics N.V. System and method for providing a single-layer video encoded bitstreams suitable for reduced-complexity decoding
US7120196B2 (en) 2002-04-29 2006-10-10 Ess Technology, Inc. Intra-prediction using intra-macroblock motion compensation
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
KR100551952B1 (ko) 2002-10-18 2006-02-20 주식회사 모티스 영상 압축에서의 움직임 탐색 방법
US20040258147A1 (en) * 2003-06-23 2004-12-23 Tsu-Chang Lee Memory and array processor structure for multiple-dimensional signal processing
US20050036549A1 (en) * 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of scanning mode in dual pass encoding
DE602004017689D1 (de) * 2003-11-21 2008-12-24 Samsung Electronics Co Ltd Vorrichtung und Methode zur Erzeugung von kodierten Blockanordnungen für ein Alpha-Kanalbild sowie Alpha-Kanalkodierungs und -dekodierungsvorrichtung und -methode.
KR100694058B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및디코딩 방법 및 장치
KR100694059B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인터 모드 인코딩 및디코딩 방법 및 장치
US7119723B1 (en) * 2005-07-28 2006-10-10 Texas Instruments Incorporated Decoding variable length codes while using optimal resources
US7129862B1 (en) * 2005-07-29 2006-10-31 Texas Instruments Incorporated Decoding bit streams encoded according to variable length codes

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103430550A (zh) * 2011-09-09 2013-12-04 株式会社Kt 用于导出时间预测运动矢量的方法及使用该方法的设备
CN103931196A (zh) * 2011-09-09 2014-07-16 Lg电子株式会社 帧间预测方法及其装置
CN104349164A (zh) * 2011-09-09 2015-02-11 株式会社Kt 用于对视频信号进行解码的方法和设备
US9621888B2 (en) 2011-09-09 2017-04-11 Lg Electronics Inc. Inter prediction method and apparatus therefor
CN103931196B (zh) * 2011-09-09 2017-05-17 Lg电子株式会社 帧间预测方法及其装置
CN107197301A (zh) * 2011-09-09 2017-09-22 Lg 电子株式会社 帧间预测方法及其装置
CN107197303A (zh) * 2011-09-09 2017-09-22 Lg 电子株式会社 帧间预测方法及其装置
CN107197302A (zh) * 2011-09-09 2017-09-22 Lg 电子株式会社 帧间预测方法及其装置
CN103430550B (zh) * 2011-09-09 2017-10-13 株式会社Kt 用于导出时间预测运动矢量的方法及使用该方法的设备
CN107580219A (zh) * 2011-09-09 2018-01-12 株式会社Kt 用于解码视频信号的方法
CN107580218A (zh) * 2011-09-09 2018-01-12 株式会社Kt 用于解码视频信号的方法
CN107580220A (zh) * 2011-09-09 2018-01-12 株式会社Kt 用于解码视频信号的方法
CN107580221A (zh) * 2011-09-09 2018-01-12 株式会社Kt 用于解码视频信号的方法
CN107592527A (zh) * 2011-09-09 2018-01-16 株式会社Kt 用于解码视频信号的方法
CN107592528A (zh) * 2011-09-09 2018-01-16 株式会社Kt 用于解码视频信号的方法
CN107635140A (zh) * 2011-09-09 2018-01-26 株式会社Kt 用于解码视频信号的方法
CN104349164B (zh) * 2011-09-09 2018-02-02 株式会社Kt 用于对视频信号进行解码的方法和设备
US10116941B2 (en) 2011-09-09 2018-10-30 Lg Electronics Inc. Inter prediction method and apparatus therefor
US10523967B2 (en) 2011-09-09 2019-12-31 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
CN107197301B (zh) * 2011-09-09 2020-03-03 Lg 电子株式会社 帧间预测方法及其装置
CN107197302B (zh) * 2011-09-09 2020-03-06 Lg 电子株式会社 帧间预测方法及其装置
CN107197303B (zh) * 2011-09-09 2020-03-06 Lg 电子株式会社 帧间预测方法及其装置
US10652551B2 (en) 2011-09-09 2020-05-12 Lg Electronics Inc. Inter prediction method and apparatus therefor
CN107580218B (zh) * 2011-09-09 2020-05-12 株式会社Kt 用于解码视频信号的方法
CN107592527B (zh) * 2011-09-09 2020-05-12 株式会社Kt 用于解码视频信号的方法
CN107592528B (zh) * 2011-09-09 2020-05-12 株式会社Kt 用于解码视频信号的方法
CN107580220B (zh) * 2011-09-09 2020-06-19 株式会社Kt 用于解码视频信号的方法
US10805639B2 (en) 2011-09-09 2020-10-13 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
CN107635140B (zh) * 2011-09-09 2020-12-08 株式会社Kt 用于解码视频信号的方法
CN107580219B (zh) * 2011-09-09 2020-12-08 株式会社Kt 用于解码视频信号的方法
CN107580221B (zh) * 2011-09-09 2020-12-08 株式会社Kt 用于解码视频信号的方法
US11082704B2 (en) 2011-09-09 2021-08-03 Lg Electronics Inc. Inter prediction method and apparatus therefor
US11089333B2 (en) 2011-09-09 2021-08-10 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
US11570446B2 (en) 2011-09-09 2023-01-31 Lg Electronics Inc. Inter prediction method and apparatus therefor
US11949883B2 (en) 2011-09-09 2024-04-02 Lg Electronics Inc. Inter prediction method and apparatus therefor

Also Published As

Publication number Publication date
US20060067400A1 (en) 2006-03-30
CN100474930C (zh) 2009-04-01
KR100694059B1 (ko) 2007-03-12
US7978919B2 (en) 2011-07-12
KR20060028848A (ko) 2006-04-04

Similar Documents

Publication Publication Date Title
CN1756365A (zh) 基于多重扫描的帧内模式中编码和解码数据的方法和设备
CN1151684C (zh) 活动图象编码译码装置及方法
CN1229999C (zh) 用于编码和解码运动矢量的方法和装置
CN100336401C (zh) 活动图像编码装置和方法以及活动图像解码装置和方法
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1870754A (zh) 减少分块现象的编/解码装置、方法及计算机可读记录介质
CN1933601A (zh) 用于无损视频编码和解码的方法及设备
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1926875A (zh) 运动补偿方法
CN1921630A (zh) 视频编码/解码的装置和方法及其记录介质
CN1842164A (zh) 解码视频数据的解码器和系统
CN1627824A (zh) 位流控制的后处理过滤
CN1820512A (zh) 消除块效应的方法、介质和滤波器
CN1625902A (zh) 运动图片编码和解码方法以及使用该方法的设备和程序
CN1574970A (zh) 使用图像残余预测编码/解码图像的方法和设备
CN1960495A (zh) 图像编码装置、方法及程序
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送系统
CN101039432A (zh) 在编码过程中实现自适应量化的方法及装置
CN101043621A (zh) 一种自适应插值处理方法及编解码模块
CN1620821A (zh) 图像信息编码装置和图像信息编码方法、图像信息解码装置和图像信息解码方法
CN1756361A (zh) 在基于多重扫描的帧内模式中编码和解码的方法和设备
CN1318950A (zh) 图像编码装置及其方法、摄像机、录像装置和图像发送装置
CN1767653A (zh) 一种码率控制方法
CN1825964A (zh) 片上处理视频数据的方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090401

Termination date: 20140926

EXPY Termination of patent right or utility model