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

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

Info

Publication number
CN1756365A
CN1756365A CNA2005100986384A CN200510098638A CN1756365A CN 1756365 A CN1756365 A CN 1756365A CN A2005100986384 A CNA2005100986384 A CN A2005100986384A CN 200510098638 A CN200510098638 A CN 200510098638A CN 1756365 A CN1756365 A CN 1756365A
Authority
CN
China
Prior art keywords
benchmark
unit
decoding
estimation
coding
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
CNA2005100986384A
Other languages
English (en)
Other versions
CN100566422C (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 CN1756365A publication Critical patent/CN1756365A/zh
Application granted granted Critical
Publication of CN100566422C publication Critical patent/CN100566422C/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

基于多重扫描的帧内模式中编码和解码数据的方法和设备
本申请要求于2004年9月30日在韩国知识产权局提交的第10-2004-0077723号韩国专利申请的利益，该申请的公开通过引用全部包含于此。
技术领域
本发明一种用于在帧内模式中对数据编码和解码的方法和设备，更具体地讲，涉及一种用于在基于多重扫描方法的帧内模式中对数据编码和解码的方法和设备，在所述的基于多重扫描方法的帧内模式中根据运动估计基准是否能被用作对数据编码/解码的基准来设置编码和解码顺序。
背景技术
最近，在帧内模式中运动图像专家组(MPEG)-2、MPEG-4和H.263的编解码器使用自身的离散余弦变换(DCT)作为它们的基准。在H.264的帧内模式中，顶部的宏块和/或左边的宏块被用作其基准。
参考图1，可看出在MPEG-2、MPEG-4、H.263和H.264中编码/解码顺序是从左到右并从上到下。
图2是MPEG-2、MPEG-4和H.263的帧内模式中的编码/解码顺序的示图。
首先，MPEG-2、MPEG-4和H.263的编码顺序如下：
(1)获得8×8块A；(2)执行DCT：DCT(A)；(3)执行量化：矩阵B＝量化(DCT(A))；(4)Z形扫描矩阵B的系数(即，DCT系数)，并以执行VLC编码的顺序执行编码。
MPEG-2、MPEG-4和H.263的解码顺序如下：
(1)通过VLC解码和Z形扫描获得矩阵A；(2)执行去量化：矩阵B＝去量化(A)；(3)执行逆DCT(IDCT)：IDCT(B)；(4)以获得解码的8×8块的顺序执行解码。
从上述编码和解码方法看出，矩阵B的系数仅取决于其8×8块频率系数，并且被独立地编码和解码。
图3是H.264的帧内模式中的编码/解码顺序的示图。
在H.264中，帧内模式基于4×4(或16×16)块及其自身的运动估计的差的DCT转换。
首先，H.264的编码顺序如下：
(1)获得4×4(16×16)块矩阵A；(2)获得顶部的/左边的像素；(3)根据估计模式从顶部的/左边的像素获得估计矩阵C；(4)DCT转换A和C的差：DCT(A-C)；(5)执行量化：B＝量化(DCT(A-C))；(6)Z形扫描矩阵B，并执行VLC编码。
H.264的解码顺序如下：(1)通过VLC解码和Z形扫描获得矩阵A(4×4或16×16)；(2)执行去量化：B＝去量化(A)；(3)执行IDCT：IDCT(B)；(4)获得顶部的/左边的像素；(5)根据估计模式从顶部的/左边的像素获得估计矩阵C；(6)通过将IDCT的结果和矩阵C相加来获得解码的块：IDCT(B)+C。
如上所述，矩阵B的系数不仅取决于本块也取决于其相邻的像素。另外，这种类型的运动估计可提高编解码器的效率。在传统技术中用于编码和解码单元的模式是受限的。
也就是说，在MPEG-2、MPEG-4和H.263的帧内模式的情况下，只有频率系数被编码，并且由于没有使用空间关系而造成编解码器的效率不高于H.264的效率。
在H.264的帧内模式的情况下，从左到右并从上到下对块编码，当前块可仅从其自身或编码的顶部的和左边的像素获得估计信息。因此，它的空间关系变得非常有限。
因此，如果宏块中出现错误(由编码器或传输引起)，则如上所述的帧或片内的左边的宏块也被丢失并且出现低峰信噪比。
发明内容
本发明的另外的方面和/或优点将在下面的描述中部分阐述，并且部分从该描述中是显而易见的，或可通过实施本发明来了解。
本发明提供一种在基于多重扫描方法的帧内模式中编码的方法。所述方法包括：将输入图像分成多个包括预定大小块的基本编码单元；扫描所述基本编码单元中的至少一个；确定用于当前基本编码单元的运动估计的基准是否可被用作对所述当前基本编码单元编码的基准；和根据所述确定的结果对所述当前基本编码单元选择性地编码。
重复从所述基本编码单元中的至少一个的扫描到所述当前基本编码单元的选择性编码，直到所述输入图像的编码完成。
所述当前基本编码单元的选择性编码的步骤包括：如果所述用于运动估计的基准可被用作对所述当前基本编码单元编码的基准，则基于所述基准对所述当前基本编码单元编码，如果所述用于运动估计的基准不能被用作对所述当前基本编码单元编码的基准，则不对所述当前编码单元编码并且继续移到下一个将被编码的基本编码单元。
基于所述基准对所述当前基本编码单元编码的步骤包括：从所述用于运动估计的基准获得估计矩阵；对所述将被编码的当前编码单元和所述获得的估计矩阵之间的差执行离散余弦变换(DCT)；通过执行量化来获得DCT系数；和使用所述DCT转换系数对所述当前基本编码单元编码。
所述DCT转换系数以Z形模式被扫描并且使用可变长编码(VLC)方法来被编码。先前解码的块中的一些块被用作运动估计的基准。
此外，所述用于运动估计的基准是所述基本编码单元的顶部的、底部的、左边的和/或右边的像素的组合，或者是与所述基本编码单元相邻的任何M×N矩阵。所述包括预定大小块的基本编码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供一种在基于多重扫描方法的帧内模式中解码的方法。所述方法包括：将输入图像分成多个包括预定大小块的基本解码单元；扫描所述基本解码单元中的至少一个；确定用于当前基本解码单元的运动估计的基准是否可被用作对所述当前基本解码单元解码的基准；和根据所述确定的结果对所述当前基本解码单元选择性地解码。
重复从所述基本解码单元中的至少一个的扫描到所述当前基本解码单元的选择性解码，直到所述输入图像的解码完成。
对所述当前基本解码单元选择性解码的步骤包括：如果所述用于运动估计的基准可被用作对所述当前基本解码单元解码的基准，则基于所述基准对所述当前解码单元解码，如果所述用于运动估计的基准不能被用作对所述当前基本解码单元解码的基准，则不对所述当前基本解码单元解码并且继续移到下一个将被解码的基本解码单元。
基于所述基准对所述当前基本解码单元解码的步骤包括：通过对所述输入图像解码和扫描来获得所述基本解码单元；对所述获得的基本解码单元去量化；通过对所述去量化的结果执行逆DCT(IDCT)来获得用于运动估计的基准；从所述获得的用于运动估计的基准来获得估计矩阵；和将所述IDCT的结果和所述估计矩阵相加以获得解码的块。
在所述获得所述基本解码单元的步骤中，所述输入图像使用VLC方法来被解码并且使用Z形扫描来被扫描。先前解码的块中的一些块被用作所述运动估计的基准。
所述用于运动估计的基准是所述基本解码单元的顶部的、底部的、左边的和/或右边的像素的组合，或者是与所述基本解码单元相邻的任何M×N矩阵。所述包括预定大小块的基本解码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供一种基于多重扫描方法的帧内模式中的编码器。所述编码器包括：扫描单元，用于将输入图像分成多个包括预定大小块的基本编码单元，并扫描所述基本编码单元中的至少一个；编码确定单元，用于确定用于由所述扫描单元扫描的基本编码单元的运动估计的基准是否可被用作对所述基本编码单元编码的基准；编码单元，用于根据所述编码确定单元的确定的结果对所述基本编码单元选择性地编码；和控制单元，用于控制所述扫描单元、所述编码确定单元和所述编码单元的操作。
所述编码单元包括：估计矩阵产生单元，用于从所述用于运动估计的基准获得估计矩阵；差计算单元，用于计算由所述编码确定单元选择的基本编码单元和从所述估计矩阵产生单元获得的估计矩阵之间的差；DCT单元，用于对所述差计算单元的输出执行DCT；量化单元，用于量化从所述DCT单元输出的结果；和VLC编码单元，用于对量化的结果扫描并执行VLC编码。
所述控制单元操作所述扫描单元、所述编码确定单元和所述编码单元，直到所述输入图像的编码完成。
先前解码的块中的任意块被用作所述用于运动估计的基准。
所述用于运动估计的基准是所述基本编码单元的顶部的、底部的、左边的和/或右边的像素的组合，或者是与所述基本编码单元相邻的任何M×N矩阵。所述包括预定大小块的基本编码单元是宏块或M×N矩阵。
根据本发明的另一方面，提供一种在基于多重扫描方法的帧内模式中的解码器。所述解码器包括：扫描单元，用于将输入图像分成多个包括预定大小块的基本解码单元并扫描所述基本解码单元中的至少一个；解码确定单元，用于确定用于由所述扫描单元扫描的基本解码单元的运动估计的基准是否可被用作对所述基本解码单元解码的基准；解码单元，用于根据所述解码确定单元的确定的结果对所述基本解码单元选择性地解码；和控制单元，用于控制所述扫描单元、所述解码确定单元和所述解码单元的操作。
所述解码单元包括：VLC解码单元，用于通过VLC解码和扫描所述输入图像来获得所述基本解码单元；去量化器，用于对所述获得的基本解码单元去量化；IDCT单元，用于执行IDCT以获得所述用于运动估计的基准；估计矩阵产生单元，用于从所述用于运动估计的基准获得估计矩阵；和加法器，用于将所述IDCT单元的输出和所述估计矩阵相加。
所述控制单元操作所述扫描单元、所述解码确定单元和所述解码单元，直到所述输入图像的解码完成。先前解码的块中的一些块被用作所述用于运动估计的基准。
所述用于运动估计的基准是所述基本解码单元的顶部的、底部的、左边的和/或右边的像素的组合，或者是与所述基本解码单元相邻的任何M×N矩阵。
所述包括预定大小块的基本解码单元是宏块或M×N矩阵。
附图说明
通过参考附图详细描述其示例性实施例，本发明的这些和/或其他特征和优点将变得更清楚，其中：
图1是示出运动图像专家组(MPEG)-2、MPEG-4、H.263和H.264的编码/解码顺序的示图；
图2是示出MPEG-2、MPEG-4和H.263的帧内模式中的编码/解码顺序的示图；
图3是示出H.264的帧内模式中的编码/解码顺序的示图；
图4是示出根据本发明实施例的基于多重扫描方法的帧内模式中的编码顺序的流程图；
图5是示出图4中描述的编码操作的详细流程图；
图6是根据本发明实施例的在基于多重扫描方法的帧内模式中执行编码的编码器的示意图；
图7是图6所示的编码单元的示意图；
图8是示出根据本发明实施例的基于多重扫描方法的帧内模式中的解码顺序的流程图；
图9是示出图8中所描述的解码操作的详细流程图；
图10是根据本发明实施例的在基于多重扫描方法的帧内模式中执行解码的解码器的示意图；
图11是图10所示的解码单元的示意图；
图12A到12C是示出根据本发明实施例的基于多重扫描方法的帧内模式中的编码/解码顺序的示图；
图13A到13C是根据本发明实施例的当在基于多重扫描方法的帧内模式中第n次扫描执行编码/解码时的可能的结果的示图；
图14是根据本发明实施例的基于多重扫描方法的帧内模式中可采用的用于运动估计的基准的示图；和
图15是示出根据本发明的另一实施例的基于多重扫描方法的帧内模式中的编码/解码顺序的流程图。
具体实施方式
现在将详细描述本发明的实施例，其例子列举在附图中，其中，相同的标号始终表示相同的部件。以下通过参考附图来描述实施例以解释本发明。
现在将参考附图更全面地描述本发明，在附图中显示了本发明的示例性
实施例。
参考图4，将描述根据本发明实施例的基于多重扫描方法的帧内模式中的编码顺序。
首先，输入图像被分成多个包括预定大小块的基本编码单元(S410)。这里，包括预定大小块的基本编码单元可以是16×16宏块(MB)或M×N MB形式(M＞1，N＞1，其中M和N是整数)。
接下来，扫描基本编码单元中的至少一个(S420)。在本实施例中，采用作为通用的扫描方法的光栅扫描。光栅扫描从左到右并从上到下扫描。
然后，确定用于当前基本编码单元的运动估计的基准是否可被用于对当前基本编码单元编码的基准(S430)。用于运动估计的基准使用先前解码的块中的块。随后将参考图14更详细地描述用于运动估计的基准。
在操作S430中，如果确定的结果指示用于当前基本编码单元的运动估计的基准可被用作对当前基本编码单元编码的基准，则执行编码(S440)。
如果用于当前基本编码单元的运动估计的基准不能被用作对当前基本编码单元编码的基准，则不对当前基本编码单元执行编码并且所述处理继续移到下一个基本编码单元(S450)。然后，所述处理继续移到扫描基本编码单元的操作S420。将参考图5更详细地描述操作S440的编码处理。在操作S440中执行编码后，确定输入图像的编码是否完成(S460)。如果确定结果指示输入图像的编码完成，则编码处理终止，但是如果输入图像的编码没有完成，则所述处理继续移到操作S450，然后从操作S420开始所述处理。
图5是示出图4中描述的编码操作(S440)的详细流程图。
从用于运动估计的基准获得估计矩阵，所述的基准可被用作对基本编码单元编码的基准(S441)。
然后，在计算基本编码单元和估计矩阵之间的差之后，将该差值进行离散余弦变换(DCT)转换(S442)。
通过量化操作S442中的DCT系数结果来获得DCT系数(S443)。
在Z形扫描获得的DCT量化系数(S444)之后，执行可变长编码(VLC)(S445)。
图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是示出根据本发明实施例的基于多重扫描方法的帧内模式中的解码顺序的流程图。
首先，输入图像被分成多个包括预定大小块的基本解码单元(S810)。这里，包括预定大小块的基本解码单元可以是16×16MB或M×N MB形式(M＞1，N＞1，其中，M和N是整数)。
然后，扫描基本解码单元中的至少一个(S820)。在本实施例中，采用作为通用的扫描方法的光栅扫描。光栅扫描从左到右并从上到下扫描。
然后，确定用于当前基本解码单元的运动估计的基准是否可被用于对当前基本解码单元解码的基准(S830)。先前解码的块中的块可被用于运动估计的基准。随后将参考图14更详细地描述用于运动估计的基准。
在操作S830中，如果确定的结果指示用于当前基本解码单元的运动估计的基准可被用作对当前基本解码单元解码的基准，则执行解码(S840)。
如果用于当前基本解码单元的运动估计的基准不能被用作对当前基本解码单元解码的基准，则不对当前基本解码单元执行解码，并且所述处理继续移到下一个基本解码单元(S850)。然后，所述处理继续移到扫描基本解码单元的操作S820。将参考图9更详细地描述操作840的解码处理。
在操作S840中执行解码之后，确定输入图像的解码是否完成(S860)。
如果确定结果指示输入图像的解码完成，则解码处理终止，但是如果输入图像的解码没有完成，则所述处理继续移到操作S850，然后从操作S820开始所述处理。
图9是示出图8中所示的解码操作(S840)的详细流程图。
在执行VLC解码(S841)之后，通过Z形扫描获得基本解码单元(S842)。然后，对获得的基本解码单元去量化(S843)。对去量化的结果执行逆DCT(IDCT)以获得用于运动估计的基准(S844)。通过操作S844，从用于运动估计的基准获得估计矩阵(S845)。然后，将IDCT的结果和估计矩阵加在一起(S846)。结果，获得解码的块。
图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次扫描)来对输入图像编码/解码。
这种编码/解码顺序只是帮助举例说明本发明的例子，并不限于上述的例子。
图13A到13C是根据本发明实施例的当在基于多重扫描方法的帧内模式中在第n次扫描执行编码/解码时的可能的结果的示图。
在图13A中，在第n次扫描之前在基本编码/解码单元的周围的解码的块被用作基本编码/解码单元的运动估计的基准。
在图13B中，在第n次扫描之前在基本编码/解码单元的顶部的、左边的和右边的解码的块被用作基本编码/解码单元的运动估计的基准。
在图13C中，在第n次扫描之前在基本编码/解码单元的顶部的和底部的解码的块被用作基本编码/解码单元的运动估计的基准。
图14是示出根据本发明实施例的基于多重扫描方法的帧内模式中可采用的用于运动估计的基准的示图。
如图14所示，用于运动估计的基准可以是基本编码/解码单元的顶部的、底部的、左边的和/或右边的像素的组合。
另外，用于运动估计的基准可以是与基本编码/解码单元相邻的任意M×N矩阵。
图15是示出根据本发明的另一实施例的基于多重扫描方法的帧内模式中的编码/解码顺序的流程图。
假设在一帧内存在三个块A、B和C，块B需要关于块A的信息，块C需要关于块A和块B的信息。在第n次扫描，首先扫描块C，但是不对其重构(1510)。这是因为块A和块B没有被编码/解码。接下来扫描块B，但是块C仍不能被编码/解码(S1520)。然后，块A是最后一个将被扫描的块，并且如果假设块A取决于其的信息在前一次扫描中被编码/解码，则块A可被编码/解码(S1530)。
在第(n+1)次扫描，虽然块C仍是第一个将被扫描的块，但是由于块B没有被编码/解码，所以块C不能被重构(S1540)。接下来块B被扫描，并且因为块A被编码/解码，所以块B目前可被编码/解码(S1550)。块A最后被扫描，并且由于它已经被编码/解码，所以跳过编码/解码(S1560)。
在第(n+2)次扫描，块C仍是第一个将被扫描的块，并且由于块A和块B被编码/解码，所以块C可被编码/解码(S1570)。接下来块B被扫描，并且由于它已经被编码/解码，所以跳过其编码/解码(S1580)。然后，A最后被扫描，并且由于它已经被编码/解码，所以跳过其编码/解码(S1590)。
如上所述，因为先前解码的块不限于从左到右和从上到下扫描，所以当前块可从这些先前解码的块中的当前块的左边的、左边的/顶部的、顶部的、右边的或右边的/底部的块等来获得信息，从而提高了本发明的编码和解码效率。
尽管已参考其示例性实施例具体地显示并描述了本发明，但是本领域的技术人员应该理解，在不脱离由权利要求所限定的本发明的精神和范围的情况下，可对其进行各种形式和细节的修改。
虽然已显示并描述了本发明的一些实施例，但是本领域的技术人员应该理解，在不脱离本发明的原理和精神的情况下，可对这些实施例进行修改，本发明的范围由权利要求及其等同物所限定。

Claims (34)

1、一种在基于多重扫描方法的帧内模式中编码的方法，所述方法包括：
将输入图像分成多个包括预定大小块的基本编码单元；
扫描所述基本编码单元中的至少一个；
确定用于当前基本编码单元的运动估计的基准是否可被用作对所述当前基本编码单元编码的基准；和
根据所述确定的结果对所述当前基本编码单元编码。
2、如权利要求1所述的方法，其中，重复从所述基本编码单元中的至少一个的扫描到所述当前基本编码单元的编码，直到所述输入图像的编码完成。
3、如权利要求1所述的方法，其中，所述当前基本编码单元的选择性编码的步骤包括：
如果所述用于运动估计的基准可被用作对所述当前基本编码单元编码的基准，则基于所述基准对所述当前基本编码单元编码，和
如果所述用于运动估计的基准不能被用作对所述当前基本编码单元编码的基准，则不对所述当前编码单元编码并且继续移到下一个将被编码的基本编码单元。
4、如权利要求3所述的方法，其中，基于所述基准对所述当前基本编码单元编码的步骤包括：
从所述用于运动估计的基准获得估计矩阵；
对所述将被编码的当前编码单元和所述获得的估计矩阵之间的差执行DCT；
通过执行量化来获得DCT转换系数；和
使用所述DCT转换系数对所述当前基本编码单元编码。
5、如权利要求4所述的方法，其中，所述DCT转换系数以Z形模式被扫描并且使用VLC方法来被编码。
6、如权利要求1所述的方法，其中，先前解码的块中的预定块被用作运动估计的基准。
7、如权利要求6所述的方法，其中，所述用于运动估计的基准是所述基本编码单元的顶部的、底部的、左边的和/或右边的像素的组合。
8、如权利要求6所述的方法，其中，所述用于运动估计的基准是与所述基本编码单元相邻的任何M×N矩阵。
9、如权利要求1所述的方法，其中，所述包括预定大小块的基本编码单元是宏块或M×N矩阵。
10、一种在基于多重扫描方法的帧内模式中解码的方法，所述方法包括：
将输入图像分成多个包括预定大小块的基本解码单元；
扫描所述基本解码单元中的至少一个；
确定用于当前基本解码单元的运动估计的基准是否可被用作对所述当前基本解码单元解码的基准；和
根据所述确定的结果对所述当前基本解码单元解码。
11、如权利要求10所述的方法，其中，重复从所述基本解码单元中的至少一个的扫描到所述当前基本解码单元的解码，直到所述输入图像的解码完成。
12、如权利要求10所述的方法，其中，对所述当前基本解码单元解码的步骤包括：
如果所述用于运动估计的基准可被用作对所述当前基本解码单元解码的基准，则基于所述基准对所述当前解码单元解码，和
如果所述用于运动估计的基准不能被用作对所述当前基本解码单元解码的基准，则不对所述当前基本解码单元解码并且继续移到下一个将被解码的基本解码单元。
13、如权利要求12所述的方法，其中，基于所述基准对所述当前基本解码单元解码的步骤包括：
通过对所述输入图像解码和扫描来获得所述基本解码单元；
对所述获得的基本解码单元去量化；
通过对所述去量化的结果执行IDCT来获得用于运动估计的基准；
从所述获得的用于运动估计的基准来获得估计矩阵；和
将所述IDCT的结果和所述估计矩阵相加以获得解码的块。
14、如权利要求13所述的方法，其中，在所述获得所述基本解码单元的步骤中，所述输入图像使用VLC方法来被解码并且使用Z形扫描来被扫描。
15、如权利要求10所述的方法，其中，先前解码的块中的预定块被用作所述运动估计的基准。
16、如权利要求15所述的方法，其中，所述用于运动估计的基准是所述基本解码单元的顶部的、底部的、左边的和/或右边的像素的组合。
17、如权利要求15所述的方法，其中，所述用于运动估计的基准是与所述基本解码单元相邻的任何M×N矩阵。
18、如权利要求10所述的方法，其中，所述包括预定大小块的基本解码单元是宏块或M×N矩阵。
19、一种其上记录有用于执行权利要求1中所描述的方法的程序的计算机可读记录介质。
20、一种其上记录有用于执行权利要求10中所描述的方法的程序的计算机可读记录介质。
21、一种基于多重扫描方法的帧内模式中的编码器，所述编码器包括：
扫描单元，用于将输入图像分成多个包括预定大小块的基本编码单元，并扫描所述基本编码单元中的至少一个；
编码确定单元，用于确定用于由所述扫描单元扫描的基本编码单元的运动估计的基准是否可被用作对所述基本编码单元编码的基准；
编码单元，用于根据所述编码确定单元的确定的结果对所述基本编码单元编码；和
控制单元，用于控制所述扫描单元、所述编码确定单元和所述编码单元的操作。
22、如权利要求21所述的编码器，其中，所述编码单元包括：
估计矩阵产生单元，用于从所述用于运动估计的基准获得估计矩阵；
差计算单元，用于计算由所述编码确定单元选择的基本编码单元和从所述估计矩阵产生单元获得的估计矩阵之间的差；
DCT单元，用于对所述差计算单元的输出执行DCT；
量化单元，用于量化从所述DCT单元输出的结果；和
VLC编码单元，用于对量化的结果扫描并执行VLC编码。
23、如权利要求21所述的编码器，其中，所述控制单元操作所述扫描单元、所述编码确定单元和所述编码单元，直到所述输入图像的编码完成。
24、如权利要求21所述的编码器，其中，先前解码的块中的任意块被用作所述用于运动估计的基准。
25、如权利要求24所述的编码器，其中，所述用于运动估计的基准是所述基本编码单元的顶部的、底部的、左边的和/或右边的像素的组合。
26、如权利要求24所述的编码器，其中，所述用于运动估计的基准是与所述基本编码单元相邻的任何M×N矩阵。
27、如权利要求21所述的编码器，其中，所述包括预定大小块的基本编码单元是宏块或M×N矩阵。
28、一种在基于多重扫描方法的帧内模式中的解码器，所述解码器包括：
扫描单元，用于将输入图像分成多个包括预定大小块的基本解码单元并扫描所述基本解码单元中的至少一个；
解码确定单元，用于确定用于由所述扫描单元扫描的基本解码单元的运动估计的基准是否可被用作对所述基本解码单元解码的基准；
解码单元，用于根据所述解码确定单元的确定的结果对所述基本解码单元解码；和
控制单元，用于控制所述扫描单元、所述解码确定单元和所述解码单元的操作。
29、如权利要求28所述的解码器，其中，所述解码单元包括：
VLC解码单元，用于通过VLC解码和扫描所述输入图像来获得所述基本解码单元；
去量化器，用于对所述获得的基本解码单元去量化；
IDCT单元，用于执行IDCT以获得所述用于运动估计的基准；
估计矩阵产生单元，用于从所述用于运动估计的基准获得估计矩阵；和
加法器，用于将所述IDCT单元的输出和所述估计矩阵相加。
30、如权利要求28所述的解码器，其中，所述控制单元操作所述扫描单元、所述解码确定单元和所述解码单元，直到所述输入图像的解码完成。
31、如权利要求28所述的解码器，其中，先前解码的块中的预定块被用作所述用于运动估计的基准。
32、如权利要求31所述的解码器，其中，所述用于运动估计的基准是所述基本解码单元的顶部的、底部的、左边的和/或右边的像素的组合。
33、如权利要求31所述的解码器，其中，所述用于运动估计的基准是与所述基本解码单元相邻的任何M×N矩阵。
34、如权利要求28所述的解码器，其中，所述包括预定大小块的基本解码单元是宏块或M×N矩阵。
CNB2005100986384A 2004-09-30 2005-09-05 基于多重扫描的帧内模式中编码和解码数据的方法和设备 Expired - Fee Related CN100566422C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040077723 2004-09-30
KR1020040077723A KR100694058B1 (ko) 2004-09-30 2004-09-30 멀티 타임 스캔 방식에 기초한 인트라 모드 인코딩 및디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
CN1756365A true CN1756365A (zh) 2006-04-05
CN100566422C CN100566422C (zh) 2009-12-02

Family

ID=36099042

Family Applications (1)

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

Country Status (3)

Country Link
US (1) US7970050B2 (zh)
KR (1) KR100694058B1 (zh)
CN (1) CN100566422C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102301713A (zh) * 2009-01-28 2011-12-28 法国电信公司 使用预测掩膜对图像进行编码的方法和装置、对应的解码方法和装置、信号和计算机程序
CN102387358A (zh) * 2010-08-27 2012-03-21 无锡中星微电子有限公司 帧内宏块编码方法、解码方法及其编码器、解码器
US8619862B2 (en) 2008-03-18 2013-12-31 Thomson Licensing Method and device for generating an image data stream, method and device for reconstructing a current image from an image data stream, image data stream and storage medium carrying an image data stream
CN104754351A (zh) * 2010-02-02 2015-07-01 三星电子株式会社 对视频进行解码的方法和设备
CN107509078A (zh) * 2012-04-16 2017-12-22 韩国电子通信研究院 用于解码视频信号的方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100694059B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인터 모드 인코딩 및디코딩 방법 및 장치
US8036517B2 (en) 2006-01-25 2011-10-11 Qualcomm Incorporated Parallel decoding of intra-encoded video
US8019002B2 (en) 2006-06-08 2011-09-13 Qualcomm Incorporated Parallel batch decoding of video blocks
JP2008072647A (ja) * 2006-09-15 2008-03-27 Toshiba Corp 情報処理装置、デコーダおよび再生装置の動作制御方法
KR101403341B1 (ko) * 2007-03-28 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
JP5082548B2 (ja) * 2007-03-30 2012-11-28 富士通株式会社 画像処理方法、符号化器および復号化器
CN102084658B (zh) * 2008-07-01 2013-06-05 法国电信公司 实施改进的预测的图像编码方法和装置、对应的解码方法和装置、信号和计算机程序
WO2010086548A1 (fr) * 2009-01-28 2010-08-05 France Telecom Procede et dispositif de codage d'une image, procede et dispositif de decodage, et programmes d'ordinateur correspondants

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6426975B1 (en) * 1997-07-25 2002-07-30 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus and data recording medium
EP1120976A4 (en) 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
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 動画像符号化方法と装置及び動画像復号化方法と装置
EP1833261A1 (en) 2002-01-18 2007-09-12 Kabushiki Kaisha Toshiba Video encoding method and apparatus and video decoding method and apparatus
JP2003284075A (ja) 2002-01-18 2003-10-03 Toshiba Corp 動画像符号化方法と装置及び復号化方法と装置
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
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.
KR100694059B1 (ko) * 2004-09-30 2007-03-12 삼성전자주식회사 멀티 타임 스캔 방식에 기초한 인터 모드 인코딩 및디코딩 방법 및 장치

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8619862B2 (en) 2008-03-18 2013-12-31 Thomson Licensing Method and device for generating an image data stream, method and device for reconstructing a current image from an image data stream, image data stream and storage medium carrying an image data stream
CN101540911B (zh) * 2008-03-18 2014-09-17 汤姆森许可贸易公司 产生图像数据流的方法和设备及重建图像的方法和设备
CN102301713B (zh) * 2009-01-28 2014-10-29 法国电信公司 使用预测掩膜对图像进行编码的方法和装置、对应的解码方法和装置
CN102301713A (zh) * 2009-01-28 2011-12-28 法国电信公司 使用预测掩膜对图像进行编码的方法和装置、对应的解码方法和装置、信号和计算机程序
US10123043B2 (en) 2010-02-02 2018-11-06 Samsung Electronics Co., Ltd. Method and apparatus for encoding video based on scanning order of hierarchical data units, and method and apparatus for decoding video based on scanning order of hierarchical data units
US10567798B2 (en) 2010-02-02 2020-02-18 Samsung Electronics Co., Ltd. Method and apparatus for encoding video based on scanning order of hierarchical data units, and method and apparatus for decoding video based on scanning order of hierarchical data units
US9743109B2 (en) 2010-02-02 2017-08-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding video based on scanning order of hierarchical data units, and method and apparatus for decoding video based on scanning order of hierarchical data units
CN104754351A (zh) * 2010-02-02 2015-07-01 三星电子株式会社 对视频进行解码的方法和设备
CN104754351B (zh) * 2010-02-02 2019-10-18 三星电子株式会社 对视频进行解码的方法和设备
CN102387358A (zh) * 2010-08-27 2012-03-21 无锡中星微电子有限公司 帧内宏块编码方法、解码方法及其编码器、解码器
US11323699B2 (en) 2012-04-16 2022-05-03 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device using same
CN107509078A (zh) * 2012-04-16 2017-12-22 韩国电子通信研究院 用于解码视频信号的方法
US11595643B2 (en) 2012-04-16 2023-02-28 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device using same
US11616951B2 (en) 2012-04-16 2023-03-28 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device using same
US11647184B2 (en) 2012-04-16 2023-05-09 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device using same
US11652989B2 (en) 2012-04-16 2023-05-16 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device using same
US11997263B2 (en) 2012-04-16 2024-05-28 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device implementing the same
US12010300B2 (en) 2012-04-16 2024-06-11 Electronics And Telecommunications Research Institute Encoding method and decoding method, and device implementing the same

Also Published As

Publication number Publication date
US7970050B2 (en) 2011-06-28
US20060067399A1 (en) 2006-03-30
CN100566422C (zh) 2009-12-02
KR20060028847A (ko) 2006-04-04
KR100694058B1 (ko) 2007-03-12

Similar Documents

Publication Publication Date Title
CN1756365A (zh) 基于多重扫描的帧内模式中编码和解码数据的方法和设备
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1134991C (zh) 数字视频信号块间内插预测编码/解码装置及高效编码方法
CN1224268C (zh) 运动图象编码装置及运动图象解码装置
CN1933601A (zh) 用于无损视频编码和解码的方法及设备
CN101056412A (zh) 图像数据的空间预测设备和方法及编码和解码设备和方法
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送***
CN1874521A (zh) 用于图像编码和解码的设备和方法
CN1487474A (zh) 用于数据压缩的改进优化技术
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1625902A (zh) 运动图片编码和解码方法以及使用该方法的设备和程序
CN1659580A (zh) 基于空间预测的帧内编码
CN1921630A (zh) 视频编码/解码的装置和方法及其记录介质
CN1695168A (zh) 视频信息编码方法和视频信息解码方法
CN1287598C (zh) 用于消除区块效应和/或铃振噪声的滤波方法和装置
CN1197251A (zh) 图象信号的填补方法、编码装置及译码装置
CN1622137A (zh) 一种对图像进行快速压缩和解压缩的方法
CN1529988A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号、以及图像传送***
CN101043633A (zh) 一种编码中量化矩阵选择方法、装置及编解码方法及***
CN1756361A (zh) 在基于多重扫描的帧内模式中编码和解码的方法和设备
CN1813478A (zh) 用于手持设备的编码的方法
CN1518365A (zh) 噪声估计方法和设备、以及利用其编码视频的方法和设备
CN1224270C (zh) 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法
CN1290335C (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: 20091202

Termination date: 20140905

EXPY Termination of patent right or utility model