CN101569201B - 基于帧内预测进行编码和解码的方法和装置 - Google Patents
基于帧内预测进行编码和解码的方法和装置 Download PDFInfo
- Publication number
- CN101569201B CN101569201B CN200780047736.2A CN200780047736A CN101569201B CN 101569201 B CN101569201 B CN 101569201B CN 200780047736 A CN200780047736 A CN 200780047736A CN 101569201 B CN101569201 B CN 101569201B
- Authority
- CN
- China
- Prior art keywords
- current block
- frame prediction
- infra
- pixel
- piece
- 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.)
- Expired - Fee Related
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/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
- H04N19/537—Motion estimation other than block-based
-
- 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/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
- H04N19/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
-
- 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
- H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
Abstract
提供了一种基于帧内预测进行编码和解码的的方法和装置。所述基于帧内预测编码的方法包括:通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区来预测当前块,以及对当前块执行帧内预测编码以使得,包括指示是通过当前块的预测来对当前块执行帧内预测的信息。因此,即使在通过使用由邻近于当前块的像素获得的预测值没有正确预测当前块时,帧内预测编码的压缩率也增加了。
Description
技术领域
与本发明一致的方法和装置涉及用于基于帧内预测的编码和解码,以及更具体地,涉及通过从当前画面中预编码区中的块预测要被帧内预测编码的当前块来执行帧内预测编码。
背景技术
在压缩图像的现有技术方法中,诸如MPEG-1、MPEG-2和MPEG-4H.264/MPEG-4高级视频编码(AVC),画面被分成宏块以便对图像进行编码。然后,使用帧间预测和帧内预测编码每个宏块。接下来,在通过考虑编码的宏块的数据尺寸和原始宏块的失真而选择了合适的编码模式之后,对宏块进行编码。
在帧内预测中,使用空间上邻近于要被编码的当前块的像素值而不是参考画面来对当前画面的宏块进行编码。首先,使用相邻像素值计算要被编码的当前块的预测值。然后,对原始的当前块的预测值和像素值之间的差进行编码。这里,帧内预测模式可以基本上被分成亮度分量中的帧内预测模式和色度分量中的帧内预测模式。亮度分量中的帧内预测模式被分成4x4帧内预测模式、8x8帧内预测模式和16x16帧内预测模式。
图1示出了现有技术的16x16帧内预测模式。
参考图1,16x16帧内预测模式包括总共四个模式,即,垂直模式、水平模式、直流(DC)模式和平面模式。
图2示出了现有技术的4x4帧内预测模式。
参考图2,4x4帧内预测模式包括总共九个模式,即,垂直模式、水平模式、DC模式、左下对角线模式、右下对角线模式、右垂直模式、左垂直模式、上水平模式和下水平模式。
每个模式中索引的预测模式号是基于每个模式被使用的频率而确定的。当对相应块执行帧内预测时,垂直模式,即模式0是最常被使用的模式,上水平模式,即模式8最少被使用。
例如,将要描述使用图2的模式0(即垂直模式)对4x4当前块进行预测编码的操作。首先,邻近于4x4当前块的上方的像素A到D的像素值被预测作为4x4当前块的像素值。也就是说,像素A的像素值被预测作为包括在4x4当前块的第一列中的四个像素值,像素B的像素值被预测作为包括在4x4当前块的第二列中的四个像素值,像素C的像素值被预测作为包括在4x4当前块的第三列中的四个像素值,以及像素D的像素值被预测作为包括在4x4当前块的第四列中的四个像素值。接着,获得使用像素A到D预测的4x4当前块的预测值和包括在原始的4x4当前块中的像素的实际值之间的差,并且通过对该差进行编码来产生4x4当前块的位流。
在根据H.264标准编码图像时,使用来自4x4帧内预测模式和16x16帧内预测模式的总共13个模式来编码当前块,然后根据13个模式当中的最佳模式来产生当前块的位流。
根据如图1和2所示的现有技术帧内预测方法,使用邻近于当前块的像素(即,包括在左、上和左上块中的至少一个中的像素)预测当前块。
但是,当包括在当前块中的像素不具有如图1和2所示的统一规则的像素值时,通过执行根据图1和2所示的例子的帧内预测,当前块的残差增加,因而压缩图像的效率减小。具体地说,当在当前画面中当前块重复,并且与通过相邻像素预测的预测值的残差很大,但是使用当前画面中的重复性质获得的残差却很小时,使用这样的重复性质可以提高压缩图像的效率。
图3示出了现有技术的帧内预测方法。所示的用于预测当前画面300中的运动的方法使用画面中的重复提高了压缩图像的效率。
参考图3,在编码当前画面300时,编码装置从当前画面300的预编码区310中搜索类似于当前画面300中的当前块330的块331,并且基于搜索的结果,获得和编码块331的矢量332。在解码过程期间,使用矢量332由当前画面300中的其他块获得当前块330的预测值,并且将预测值增加到残差以便恢复原始的当前块。但是,在这种情况下,有关矢量332的信息需要被发送以便解码图像,因而压缩的效率不是足够大。
发明内容
本发明提供一种用于基于帧内预测进行编码和解码的方法和装置以及其上记录有用于执行该方法的程序的计算机可读记录介质,其可以通过搜索当前画面中的预编码区来编码当前块。
有益效果
根据本发明,在帧内预测图像时,不仅使用邻近于当前块的预编码像素,而且还使用包括在当前画面的预编码区中的块。因此,可以准确地执行帧内预测,因而帧内预测编码的压缩率增加了。
此外,在执行帧内预测时,通过仅仅搜索预编码区中的预定宏块可以快速执行帧内预测解码和编码。
附图说明
通过下面参考附图对本发明示范性实施例的详细描述,本发明的上述及其他方面将变得更明显,其中:
图1示出了现有技术的16x16帧内预测模式;
图2示出了现有技术的4x4帧内预测模式;
图3示出了现有技术的帧内预测方法;
图4示出了根据本发明的示范性实施例的包括用于基于帧内预测进行编码的装置的图像编码装置;
图5示出了根据本发明的示范性实施例的用于基于帧内预测进行编码的装置的帧内预测器;
图6示出了根据本发明的示范性实施例的帧内预测方法;
图7示出了根据本发明的另一个示范性实施例的帧内预测方法;
图8示出了根据本发明的另一个示范性实施例的帧内预测方法;
图9示出了根据本发明的示范性实施例的编码有关帧内预测方法的信息的方法;
图10示出了根据本发明的示范性实施例的基于帧内预测进行编码的方法;
图11示出了根据本发明的示范性实施例的包括用于基于帧内预测进行解码的装置的图像解码装置;
图12示出了根据本发明的示范性实施例的用于基于帧内预测进行解码的装置的帧内预测器;
图13示出了根据本发明的示范性实施例的基于帧内预测进行解码的方法。
具体实施方式
根据本发明的一方面,提供了一种基于帧内预测进行编码的方法,该方法包括:使用邻近于当前块的预编码像素搜索当前画面中的预编码区,并且基于搜索的结果对该当前块进行帧内预测;以及基于该当前块的帧内预测对当前块进行帧内预测编码。
所述对当前块进行帧内预测的步骤可以包括:通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区,来选择邻近于与邻近于当前块的预编码像素具有低残差的像素的N个块;以及基于所选择的N个块中的至少一个对该当前块进行帧内预测。
所述对当前块进行帧内预测的步骤可以包括:通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来对当前块进行帧内预测。
根据本发明的另一方面,提供了一种基于帧内预测进行编码的装置,该装置包括:帧内预测器,其使用邻近于当前块的预编码像素搜索当前画面中的预编码区,并且基于搜索的结果对该当前块进行帧内预测;以及编码器,其基于该当前块的帧内预测对当前块执行帧内预测编码。
该帧内预测器可以包括:选择器,其通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区,来选择邻近于与邻近于当前块的预编码像素具有低残差的像素的N个块;以及预测执行器,其基于所选择的N个块中的至少一个来对该当前块进行帧内预测。
所述帧内预测器可以通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来对当前块进行帧内预测。
根据本发明的另一方面,提供了一种基于帧内预测进行解码的方法,该方法包括:接收包括有关当前块的帧内预测模式的信息的位流并且从接收到的位流中提取该信息,该信息指示是通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区来预测当前块;以及基于有关帧内预测模式的信息对当前块进行帧内预测。
根据本发明的另一方面,提供了一种基于帧内预测进行解码的装置,该装置包括:提取器,其接收包括有关当前块的帧内预测模式的信息的位流并且从接收到的位流中提取该信息,该信息指示是通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区来预测当前块;以及帧内预测器,其基于有关帧内预测模式的信息对当前块进行帧内预测。
根据本发明的另一个方面,提供了一种计算机可读记录介质,其上记录有用于执行上述基于帧内预测编码和解码图像的方法的计算机程序。
在下文中,将参考附图完整地描述本发明,其中附图示出了本发明的示范性实施例。
图4示出了根据本发明的示范性实施例的包括用于基于帧内预测进行编码的装置的图像编码装置400。在下文中,为了方便,将描述根据H.264标准的图像编码装置。但是,一个本领域普通技术人员可以容易地理解,根据当前示范性实施例的基于帧内预测进行编码的装置可以被应用于使用其他帧内预测模式的图像编码装置。
参考图4,图像编码装置400包括帧内预测执行器410、编码器420、运动估计器430、运动补偿器440和恢复器450。这里,帧内预测执行器410和编码器420相应于根据当前示范性实施例的基于帧内预测进行编码的装置。
运动估计器430和运动补偿器440执行帧间预测,其中从参考画面中搜索当前画面的宏块的预测值。
帧内预测执行器410执行帧内预测,其中从当前画面中搜索当前块的预测值。具体地说,帧内预测执行器410可以通过接收要被帧内预测编码的当前块,使用16x16帧内预测模式、4x4帧内预测模式、8x8帧内预测模式或色度帧内预测模式执行现有技术的帧内预测,如上图1和2所示。此外,帧内预测执行器410使用邻近于当前块中的预编码像素来搜索当前画面中的预编码区,并且基于搜索结果预测当前块。
包括在当前画面中的区中的由编码器420预编码的区被解码器450解码,并且被存储在帧存储器416中,以便由帧内预测器412使用。根据本发明的示范性实施例的帧内预测器412使用邻近于当前块的像素搜索存储在帧存储器416中的当前画面中的预编码区,并且基于搜索结果预测当前块。稍后将参考图6、7和8描述细节。
图5示出了根据本发明的示范性实施例的用于基于帧内预测进行编码的装置的帧内预测器412。
参考图5,根据当前示范性实施例的帧内预测器412包括选择器510和预测执行器520。
选择器510通过搜索存储在帧存储器416中的当前画面中的预编码区来搜索要被用于预测当前块的块。
优选地,使用邻近于当前块的预编码像素搜索当前画面中的预编码区。在搜索期间,按次序选择与邻近于当前块的像素具有最小残差的N个块,邻近于搜索的像素的N个块可以被选择为用来预测当前块的块。
图6示出了根据本发明的示范性实施例的帧内预测方法。
参考图6,通过搜索当前画面600中的预编码区601来获得要被帧内预测的当前块610的预测值。通过搜索预编码区601预测当前块610的方法之前已被提议过,但是根据现有技术方法,是使用原始的当前块610的像素值执行该搜索。
但是,根据当前示范性实施例,使用邻近于当前块610的预编码像素611来搜索当前块610的预测块。邻近于当前块610的像素611包括在当前画面600中的预编码区中。由于使用包括在预编码区中的像素执行该搜索,因此根据本发明的示范性实施例,在解码帧内预测编码的块时使用预解码的像素可以对称地预测当前块。因此,在解码过程期间,不需要如图3所示的用于准确地指定用于预测当前块610的块的有关矢量332的信息。因而,由于在帧内预测编码过程期间不编码有关矢量的信息,因此帧内预测编码的压缩率提高了。
通过使用邻近于当前块610的像素611搜索预编码区601来找到具有最小残差的像素。参考图6,当搜索左上方的像素621时,邻近于像素621的块620被用作当前块610的预测值。
优选地,在使用邻近于当前块610的像素611搜索预编码区601时,可以搜索具有低的残差的多个(即N个)像素。通过搜索预编码区601来搜索与邻近于当前块610的像素611相同的或相似的N个像素621、631、641和651。
由于使用邻近于当前块610的像素611而不是当前块610来执行该搜索,因此邻近于搜索的像素的块620不一定总是变为与当前块610具有最小残差的块。因此,使用邻近于当前块610的像素611以低残差的次序搜索N个像素621、631、641和651,并且使用邻近于搜索的像素的N个块620、630、640和650来预测当前块610。
将N个块620、630、640和650与原始的当前块610相比,以选择具有最小残差的块,并且该具有最小残差的块可以被用作当前块610的预测值。但是,N个块620、630、640和650中的至少两个块可以被组合以便用于预测当前块610。例如,搜索的块当中的具有低残差的两个块的平均值,即块620和块630的平均值可以被用作当前块610的预测值。
当N个块620、630、640和650被搜索并且用于帧内预测编码时,为了接收编码的位流的接收器解码当前块610,该接收器应当知道,N个块620、630、640和650中的哪个块被用于预测当前块610。因此,图4所示的编码器420执行帧内预测编码,以使得当编码帧内预测的当前块和原始的当前块610的残差时包括用于指定在预测当前块610中使用的块的信息。稍后将参考编码器420来描述有关帧内预测编码的细节。
返回参照图5,当选择器510使用邻近于当前块的预编码的像素搜索当前画面的预编码区时,搜索当前画面的整个预编码区可能是效率低的,因为编码装置的工作量增加了。
因此,选择器510可以使用邻近于当前块的像素仅仅选择当前画面的一部分预编码区。
图7示出了根据本发明的另一个示范性实施例的帧内预测方法。
参考图7,图5所示的选择器510使用邻近于当前块610的像素611,仅仅搜索当前画面600中的预编码区601中的M个宏块710、720、730和740。
从当前块610的预编码区中仅仅选择具有低的编码压缩率的M个宏块710、720、730和740,以便执行搜索。具有低的编码压缩率的宏块是使用现有技术帧内预测方法不能被有效地编码的块。因此,通过仅仅搜索具有低的编码压缩率的宏块来预测当前块,因而防止了无效地重复编码。
除编码压缩率之外的其他准则可以被用于选择M个宏块,通过限制选择器510的搜索范围有效地执行帧内预测的方法可以被应用于本发明。
优选地,图6和7所示的帧内预测方法可以被组合使用。换句话说,当选择器510搜索当前画面的预编码区时,可以仅仅搜索M个宏块以便选择要被用于预测当前块的N个块,并且可以基于选择的N个块中的至少一个来预测当前块。
返回参照图4,过滤器414对当前画面的预编码区执行去块操作。
当解码器450解码当前画面的预编码区时,在以块为单位执行编码和解码的同时,每个解码的块包括块假象(artifact)。因此,为了帧内预测器412执行准确的搜索,需要对解码的预编码区进行去块操作。
图8示出了根据本发明的另一个示范性实施例的帧内预测方法。
当在参考图7所述的示范性实施例中,当前块610是4x4块并且在宏块710中搜索预测值时,如图8所示,宏块710中的4x4当前块610可以与块810具有最小残差。
这里,图8所示的块810覆盖到宏块710中的四个4x4块。包括在块810中的像素包括块假象,并且块假象降低了预测的准确度。
因此,图4所示的过滤器414在对当前块的预编码区进行去块操作之后将当前块的预编码区存储在帧存储器416中。
返回参照图4,编码器420对根据图6和7所示的方法帧内预测的当前块进行帧内预测编码。
在当前块中减去在帧内预测器412中帧内预测的预测值,以便产生残差。产生的残差在变换器422中被变换到频域,然后在量化器424中被量化。然后量化的残差由重排器426和熵编码器428编码并输出为位流。
当使用根据当前示范性实施例的帧内预测方法对当前块进行帧内预测时,帧内预测执行器410执行帧内预测编码以使得包括指示是使用根据当前示范性实施例的帧内预测方法预测当前块的信息。换句话说,使用邻近于当前块的预编码像素搜索当前画面的预编码区,并且执行帧内预测编码以使得包括有关帧内预测模式的信息,该信息表明是基于搜索的结果来预测当前块。
当搜索与邻近于当前块的像素具有最小残差的像素并且使用邻近于搜索的像素的块来预测当前块时,仅仅发送指示是使用当前示范性实施例的帧内预测方法对当前块进行帧内预测编码的信息。
但是,如图6所示,当按照与邻近于当前块的像素具有最小残差的次序搜索N个像素621、631、641和651时,执行帧内预测编码,同时包括用于指定邻近于N个像素621、631、641和651的N个块当中的用于预测当前块的块的信息。
这里,以参考图3所示的现有技术方法相同的方式,在包括有关图3所示的矢量332的信息的同时,执行发送用于预测当前块的块的坐标以便指定用于预测的块的方法。因此,帧内预测编码的压缩率不会显著地提高。
因而,编码器420可以以预定次序排列搜索的N个块并且仅仅发送用于帧内预测的块的索引,以便提高帧内预测编码的压缩率。将参考图9进行详细描述。
图9示出了根据本发明的示范性实施例的编码有关帧内预测方法的信息的方法。
参考图9,帧内预测执行器410由图6所示的当前画面的预编码区的N个块中的至少一个来预测当前块。
此时,N个块以预定次序被排列。在图9中,通过比较邻近于当前块的像素和在当前画面的预编码区中搜索的N个像素,以最小残差的次序来排列N个块。假定邻近于当前块的像素和邻近于块620的像素621之间的残差最小,且残差以像素631、像素641和像素651的次序增加。
此时,当通过比较N个块与当前块而将N个块当中的块640确定为预测当前块时的最佳块时,编码器420通过仅仅编码块640的索引(即2)来产生位流。
在解码当前块时,接收器在接收到位流后,通过使用邻近于当前块的像素搜索预解码区,按照最小残差的次序来选择N个像素,并且以特定次序排列邻近于每个像素的N个块。然后,使用具有索引为2的块来预测当前块,并且基于该块恢复当前块。
返回参照图4,解码器450解码在编码器420中编码的当前块,以便在帧内预测编码下一块时使用当前块。解码的当前块通过过滤器414被去块处理并且被存储在帧存储器416中。
本发明的示范性实施例在图4到9中被描述,其中假定当前块是4x4块。但是,当前块的尺寸不一定必须是4x4,本领域普通技术人员可以容易地理解,本发明可以被应用于具有各种尺寸的块,例如8x4、8x8、8x16等等。
此外,本发明的帧内预测方法和使用帧内预测方向的现有技术预测方法在执行帧内预测时可以被同时用于一个画面。在这种情况下,包括在画面中的宏块或包括在一个宏块中的子块可以使用这些方法中的任一个来执行帧内预测编码。
图10示出了根据本发明的示范性实施例的基于帧内预测编码的方法。
参考图10,在操作1010,根据本发明的示范性实施例的基于帧内预测编码的装置使用邻近于当前块的预编码像素搜索当前画面中的预编码区,并且基于搜索的结果预测当前块。
按照与邻近于当前块的像素具有最小残差的次序选择N个像素,并且通过选择邻近于N个像素的N个块作为用于预测当前块的块来执行当前块的预测。
此外,在当前画面的预编码区中可以仅仅搜索具有低的编码压缩率的M个宏块,然后在执行当前块的预测时可以选择用于预测当前块的块。
此外,通过在执行预编码区的去块处理之后使用邻近于当前块的像素搜索预编码区,可以增加预测的准确度。
在操作1020,该装置对当前块执行帧内预测编码,以使得包括指示是使用本发明的示范性实施例的帧内预测方法对当前块进行帧内预测的信息。
有关帧内预测模式的信息被编码且插入到位流中,该信息指示当前块是使用本发明的示范性实施例的帧内预测方法帧内预测的。
如图6所示,当按照与邻近于当前块的像素具有最小残差的次序搜索N个像素621、631、641和651时,用于指定邻近于N个像素621、631、641和651的N个块当中的用于预测当前块的块的信息被编码且插入到位流中。
此时,可以按照预定次序排列N个块,并且可以仅仅编码用于预测当前块的块的索引并将其插入到位流中。
图11示出了根据本发明的示范性实施例的包括用于基于帧内预测进行解码的装置的图像解码装置1100。
参考图11,图像解码装置1100包括提取器1110、帧内预测执行器1120和运动补偿器1130。这里,提取器1110和帧内预测执行器1120相应于根据当前示范性实施例的用于基于帧内预测进行解码的装置。
提取器1110接收包括关于当前块的数据的位流,并且提取关于当前块的数据和有关用于帧内预测当前块的帧内预测模式的信息。
当使用本发明的示范性实施例的帧内预测方法对当前块进行帧内预测时,使用邻近于当前块的预编码像素搜索当前画面中的预编码区,基于搜索的结果预测包括指示当前块的信息的位流,并且从接收到的位流中提取关于当前块的数据和有关帧内预测模式的信息。
有关帧内预测模式的信息包括指示是使用如图6到8所示的帧内预测方法对当前块进行帧内预测编码的信息。
熵解码器1112和重排器1114接收压缩的位流,执行熵解码并且产生量化的系数。产生的系数经由逆量化器1116和逆变换器1118被转换为关于当前块的残差的数据。
帧内预测执行器1120根据从提取器1110中提取的有关帧内预测模式的信息执行帧内预测,其中在当前画面中搜索当前块的预测块。具体地说,帧内预测执行器1120可以通过接收要被预测编码的当前块,以图1和2所示的16x16帧内预测模式、4x4帧内预测模式、8x8帧内预测模式或色度帧内预测模式执行帧内预测,如现有技术一样。此外,帧内预测执行器1120使用邻近于当前块的预编码像素来搜索当前画面中的预编码区,并且基于搜索结果预测当前块。
包括在当前画面中的区当中的由提取器1110预解码的区被存储在帧存储器1126中以便由帧内预测器1122使用。帧内预测器1122使用邻近于当前块的像素来搜索存储在帧存储器1126中的当前画面的预编码区,并且基于搜索结果预测当前块。
图12示出了根据本发明的示范性实施例的用于基于帧内预测进行解码的装置的帧内预测器1122。
参考图12,根据当前示范性实施例的帧内预测器1122包括选择器1210和预测执行器1220。
选择器1210搜索存储在图4的帧存储器中的当前画面的预编码区以便搜索要被用于预测当前块的块。
优选地,使用邻近于当前块的预编码像素搜索当前画面中的预编码区。在执行搜索的同时,按照与邻近于当前块的像素具有最小残差的次序选择N个像素。
这里,可以仅仅搜索当前画面中的预编码区中的具有低的编码压缩率的M个宏块以便选择用于预测当前块的块。
预测执行器1220基于选择器1210选择的块预测当前块。当选择器1210选择N个块时,基于所选择的N个块中的至少一个来预测当前块。
从提取器1110中提取的有关帧内预测模式的信息包含N个块当中的用于对当前块进行帧内预测编码的块的索引,因而基于该索引预测当前块。在预测执行器1220中预测的块与残差相加并且恢复到当前块。
图13示出了根据本发明的示范性实施例的基于帧内预测进行解码的方法。
参考图13,在操作1310,根据本发明的示范性实施例的用于基于帧内预测进行解码的装置接收位流,该位流包括指示是使用本发明的示范性实施例的帧内预测方法预测当前块的信息,并且该装置从接收到的位流中提取有关当前块的帧内预测模式的信息。
提取包括在位流中的关于当前块的数据并且对其解码以便产生残差。此外,提取包括在位流中的有关帧内预测模式的信息以便设置帧内预测方法。
在操作1320,该装置基于在操作1310中提取的有关帧内预测模式的信息预测当前块。
使用邻近于当前块的像素来搜索当前画面的预编码区,并且基于搜索结果预测当前块。
通过按照与邻近于当前块的像素具有最小残差的次序选择N个像素,并且通过使用邻近于N个像素的N个块当中的由该有关帧内预测模式的信息指定的块,可以预测当前块。
此外,可以仅仅搜索当前画面中的预编码区中的具有低的编码压缩率的M个宏块并且基于搜索的结果预测当前块。
此外,通过在执行预解码区的去块处理之后使用邻近于当前块的像素执行搜索,可以增加预测的准确度。
本发明还可以实施为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是可以存储其后可以被计算机系统读取的数据的任何数据存储设备。计算机可读记录介质的例子包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备。计算机可读记录介质还可以被分布在网络耦合的计算机系统上,以使得以分布式存储并执行计算机可读代码。
虽然已经参考本发明的示范性实施例对本发明进行了具体图示和描述,但是本领域技术人员应当理解,在不脱离由以下权利要求书限定的本发明的精神和范围的情况下,可以对本发明做出形式和细节上的各种改变。
Claims (17)
1.一种基于帧内预测进行编码的方法,该方法包括:
使用邻近于当前块的预编码像素搜索当前画面中的预编码区;
基于搜索的结果对该当前块进行帧内预测;以及
基于该当前块的帧内预测对当前块进行帧内预测编码,
其中所述对当前块进行帧内预测编码的步骤包括:对当前块执行帧内预测编码以使得,包括指示是通过使用邻近于当前块的预编码像素对当前画面中的预编码区的搜索以及基于搜索的结果对当前块的帧内预测来对当前块进行帧内预测的信息。
2.如权利要求1所述的方法,其中所述对当前块进行帧内预测的步骤包括:
通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区,来选择邻近于与邻近于当前块的预编码像素具有低残差的像素的N个块;以及
基于所选择的N个块中的至少一个来对当前块进行帧内预测。
3.如权利要求2所述的方法,其中所述对当前块进行帧内预测编码的步骤包括:执行帧内预测编码以使得,包括用于指定N个块当中的用于对当前块进行帧内预测的块的信息。
4.如权利要求1所述的方法,其中所述对当前块进行帧内预测的步骤包括:通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来对当前块进行帧内预测。
5.如权利要求4所述的方法,其中所述对当前块进行帧内预测的步骤包括:
对包括在当前画面中的预编码区中的每个宏块执行去块处理;
通过从所述宏块当中搜索具有低的编码压缩率的M个宏块来选择要被用于帧内预测当前块的块;以及
基于所选择的块对当前块进行帧内预测。
6.如权利要求4所述的方法,其中所述对当前块进行帧内预测的步骤包括:
通过使用邻近于当前块的预编码像素搜索M个宏块来选择邻近于与邻近于当前块的预编码像素具有低残差的像素的N个块;以及
基于选择的N个块中的至少一个来对当前块进行帧内预测。
7.一种基于帧内预测进行编码的装置,该装置包括:
帧内预测器,其使用邻近于当前块的预编码像素搜索当前画面中的预编码区,并且基于搜索的结果对当前块进行帧内预测;以及
编码器,其基于帧内预测器对当前块的帧内预测,对当前块执行帧内预测编码,
其中该编码器对当前块执行帧内预测编码以使得,包括指示是通过使用邻近于当前块的预编码像素对当前画面中的预编码区的搜索以及基于搜索的结果对当前块的帧内预测来对当前块进行帧内预测的信息。
8.如权利要求7所述的装置,其中该帧内预测器包括:
选择器,通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区,来选择邻近于与邻近于当前块的预编码像素具有低残差的像素的N个块;以及
预测执行器,基于由该选择器选择的N个块中的至少一个来对当前块执行帧内预测。
9.如权利要求8所述的装置,其中该编码器执行帧内预测编码以使得,包括用于指定N个块当中的用于对当前块执行帧内预测的块的信息。
10.如权利要求7所述的装置,其中该帧内预测器通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来对当前块执行帧内预测。
11.如权利要求10所述的装置,其中该帧内预测器包括:
过滤器,对包括在当前画面中的预编码区中的每个宏块执行去块处理;
选择器,通过从所述宏块当中搜索具有低的编码压缩率的M个宏块来选择要被用于对当前块执行帧内预测的块;以及
预测执行器,基于由该选择器选择的块对当前块执行帧内预测。
12.一种基于帧内预测进行解码的方法,该方法包括:
接收包括有关当前块的帧内预测模式的信息的位流并且从接收到的位流中提取该信息,该信息指示是通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区来预测当前块;以及
基于有关帧内预测模式的信息对当前块执行帧内预测。
13.如权利要求12所述的方法,其中所述对当前块执行帧内预测的步骤包括:
使用邻近于当前块的预解码像素,使用当前画面中的预编码区,来选择邻近于与邻近于当前块的预解码像素具有低残差的像素的N个块;以及
根据所述有关帧内预测模式的信息,基于N个块中的至少一个来对当前块执行帧内预测。
14.如权利要求12所述的方法,其中所述对当前块执行帧内预测的步骤包括:
通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来选择要被用于对当前块执行帧内预测的块;以及
基于所选择的块来对当前块执行帧内预测。
15.一种基于帧内预测进行解码的装置,该装置包括:
提取器,其接收包括有关当前块的帧内预测模式的信息的位流并且从接收到的位流中提取该信息,该信息指示是通过使用邻近于当前块的预编码像素搜索当前画面中的预编码区来预测当前块;以及
帧内预测器,其基于有关帧内预测模式的信息对当前块执行帧内预测。
16.如权利要求15所述的装置,其中该帧内预测器包括:
选择器,通过使用邻近于当前块的预解码像素搜索当前画面中的预解码区,来选择邻近于与邻近于当前块的预解码像素具有低残差的像素的N个块;以及
预测执行器,基于N个块中的至少一个来对当前块执行帧内预测。
17.如权利要求15所述的装置,其中该帧内预测器包括:
选择器,通过从当前画面中的预编码区中仅仅搜索具有低的编码压缩率的M个宏块来选择要被用于对当前块执行帧内预测的块;以及
预测执行器,基于所选择的块来对当前块执行帧内预测。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US85712006P | 2006-11-07 | 2006-11-07 | |
US60/857,120 | 2006-11-07 | ||
KR1020070005808A KR101366088B1 (ko) | 2007-01-18 | 2007-01-18 | 인트라 예측 부호화, 복호화 방법 및 장치 |
KR1020070005808 | 2007-01-18 | ||
KR10-2007-0005808 | 2007-01-18 | ||
PCT/KR2007/005566 WO2008056923A1 (en) | 2006-11-07 | 2007-11-06 | Method and apparatus for encoding and decoding based on intra prediction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101569201A CN101569201A (zh) | 2009-10-28 |
CN101569201B true CN101569201B (zh) | 2011-10-05 |
Family
ID=39364700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780047736.2A Expired - Fee Related CN101569201B (zh) | 2006-11-07 | 2007-11-06 | 基于帧内预测进行编码和解码的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20080107175A1 (zh) |
EP (1) | EP2090112A4 (zh) |
CN (1) | CN101569201B (zh) |
WO (1) | WO2008056923A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2277318B1 (fr) * | 2008-04-15 | 2020-11-04 | Orange | Codage et decodage d'une image ou d'une sequence d'images decoupees selon des partitions de pixels de forme lineaire |
US9100646B2 (en) * | 2008-09-03 | 2015-08-04 | Sk Telecom Co., Ltd. | Device and method for image encoding/decoding using prediction direction conversion and selective encoding |
US8498493B1 (en) | 2009-06-02 | 2013-07-30 | Imagination Technologies Limited | Directional cross hair search system and method for determining a preferred motion vector |
USRE47243E1 (en) | 2009-12-09 | 2019-02-12 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
KR101700358B1 (ko) * | 2009-12-09 | 2017-01-26 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
CN106851292A (zh) * | 2010-07-02 | 2017-06-13 | 数码士有限公司 | 用于帧内预测的解码图像的方法 |
KR101530284B1 (ko) * | 2010-07-16 | 2015-06-19 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR101677480B1 (ko) * | 2010-09-07 | 2016-11-21 | 에스케이 텔레콤주식회사 | 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치 |
CN102469308B (zh) * | 2010-11-15 | 2015-05-13 | 深圳市云宙多媒体技术有限公司 | 一种视频编码帧内预测方法 |
AU2012227626B2 (en) * | 2011-03-11 | 2015-11-05 | Sony Corporation | Image processing device and method |
SI3136728T1 (en) * | 2011-06-28 | 2018-04-30 | Samsung Electronics Co., Ltd. | The video decoding process with internal prediction |
US10390021B2 (en) | 2016-03-18 | 2019-08-20 | Mediatek Inc. | Method and apparatus of video coding |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1456016A (zh) * | 2001-01-30 | 2003-11-12 | 株式会社欧菲士诺亚 | 压缩运动图像信息的方法和系统 |
CN1585495A (zh) * | 2004-06-11 | 2005-02-23 | 上海大学 | H.264/avc帧内预测模式的快速选择方法 |
CN1659580A (zh) * | 2002-06-11 | 2005-08-24 | 诺基亚有限公司 | 基于空间预测的帧内编码 |
CN1747552A (zh) * | 2004-09-08 | 2006-03-15 | 华为技术有限公司 | 基于帧内编码的图像色度预测方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3637996B2 (ja) | 1997-03-28 | 2005-04-13 | シャープ株式会社 | 領域統合が可能な動き補償フレーム間予測方式を用いた動画像符号化・復号化装置 |
JP3226020B2 (ja) * | 1997-05-28 | 2001-11-05 | 日本電気株式会社 | 動きベクトル検出装置 |
JP3944804B2 (ja) | 1998-04-01 | 2007-07-18 | ソニー株式会社 | 動きベクトル検出方法及び装置 |
US6289052B1 (en) * | 1999-06-07 | 2001-09-11 | Lucent Technologies Inc. | Methods and apparatus for motion estimation using causal templates |
US20020122491A1 (en) * | 2001-01-03 | 2002-09-05 | Marta Karczewicz | Video decoder architecture and method for using same |
JP3746708B2 (ja) | 2001-12-03 | 2006-02-15 | シャープ株式会社 | 動画像符号化装置 |
US7039247B2 (en) * | 2003-01-31 | 2006-05-02 | Sony Corporation | Graphic codec for network transmission |
JP3968712B2 (ja) * | 2003-04-28 | 2007-08-29 | ソニー株式会社 | 動き予測補償装置及びその方法 |
JP4213646B2 (ja) * | 2003-12-26 | 2009-01-21 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。 |
EP1589763A2 (en) * | 2004-04-20 | 2005-10-26 | Sony Corporation | Image processing apparatus, method and program |
KR100627329B1 (ko) * | 2004-08-19 | 2006-09-25 | 전자부품연구원 | H.264 비디오 코덱을 위한 적응형 움직임 예측 및 모드결정 장치 및 그 방법 |
-
2007
- 2007-11-06 WO PCT/KR2007/005566 patent/WO2008056923A1/en active Application Filing
- 2007-11-06 EP EP07833874.6A patent/EP2090112A4/en not_active Withdrawn
- 2007-11-06 CN CN200780047736.2A patent/CN101569201B/zh not_active Expired - Fee Related
- 2007-11-07 US US11/936,454 patent/US20080107175A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1456016A (zh) * | 2001-01-30 | 2003-11-12 | 株式会社欧菲士诺亚 | 压缩运动图像信息的方法和系统 |
CN1659580A (zh) * | 2002-06-11 | 2005-08-24 | 诺基亚有限公司 | 基于空间预测的帧内编码 |
CN1585495A (zh) * | 2004-06-11 | 2005-02-23 | 上海大学 | H.264/avc帧内预测模式的快速选择方法 |
CN1747552A (zh) * | 2004-09-08 | 2006-03-15 | 华为技术有限公司 | 基于帧内编码的图像色度预测方法 |
Non-Patent Citations (3)
Title |
---|
JP特开2002-185970A 2002.06.28 |
JP特开平10-276439A 1998.10.13 |
JP特开平11-289543A 1999.10.19 |
Also Published As
Publication number | Publication date |
---|---|
WO2008056923A1 (en) | 2008-05-15 |
US20080107175A1 (en) | 2008-05-08 |
CN101569201A (zh) | 2009-10-28 |
EP2090112A4 (en) | 2014-04-23 |
EP2090112A1 (en) | 2009-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101569201B (zh) | 基于帧内预测进行编码和解码的方法和装置 | |
CN101584219B (zh) | 基于帧内预测进行编码和解码的方法和设备 | |
CN100534194C (zh) | 用于视频帧内预测编码和解码的方法和装置 | |
CN100574446C (zh) | 视频编码/解码的装置和方法及其记录介质 | |
JP6076415B2 (ja) | 映像の符号化方法及び装置、並びに映像の復号化方法及び装置 | |
CN101385347B (zh) | 视频帧内预测编码/解码的装置与方法 | |
JP6518274B2 (ja) | 映像復号化方法および映像符号化方法 | |
KR102127380B1 (ko) | 적중률이 높은 mpm을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치 | |
CN1925619B (zh) | 视频编码和解码的装置和方法 | |
CN101584218B (zh) | 基于帧内预测的编码和解码方法及设备 | |
CN100539702C (zh) | 用于图像编码和解码的装置及方法 | |
KR20110083367A (ko) | 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR20110017719A (ko) | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 | |
CN103380622A (zh) | 帧内预测模式编码/解码方法和用于其的设备 | |
KR20110017783A (ko) | 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 | |
CN104041048A (zh) | 利用跳过模式进行视频编码和解码的方法和设备 | |
CN101554058B (zh) | 基于帧内预测进行编码和解码的方法和装置 | |
CN100411444C (zh) | 用于视频数据的空间预测编码和/或解码的方法和设备 | |
CN106031173A (zh) | 视频译码中的闪烁检测及缓解 | |
KR101366088B1 (ko) | 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101390195B1 (ko) | 인트라 예측 부호화, 복호화 방법 및 장치 | |
KR101540684B1 (ko) | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 | |
KR101644092B1 (ko) | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 | |
KR101573335B1 (ko) | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 | |
KR101643621B1 (ko) | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
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: 20111005 Termination date: 20151106 |
|
EXPY | Termination of patent right or utility model |