画面内预测方法以及画面内预测装置制造方法及图纸

本发明专利技术提供了一种画面内预测方法以及画面内预测装置，包含：进行一失真估测，以于一画面内预测模式以及一转换单元大小之下估算出一特定区块的一失真值；使用所估算出的该失真值来设定该特定区块于一第一区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；以及使用所估算出的该失真值来设定该特定区块于一第二区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；其中该第一区块组态代表一第一区块大小，该第二区块组态代表一第二区块大小，且该第二区块大小不同于该第一区块大小。本发明专利技术能够达实现快速画面内预测，从而提高预测效率。

【技术实现步骤摘要】

本专利技术的实施例关于影像编码的技术，尤其是关于一种用于快速进行画面内预测(intra prediction)的方法以及画面内预测装置。
技术介绍
在现有技术中，影像编码标准通常会采用以区块为基础的(block-based)或是以编码单元为基础的(coding unit based)编码技术来充分利用空间冗余(spatial redundancy)。举例来说，一种基本的方法是将整个来源画面(source frame)分割为多个区块(或编码单元)，接着对每一区块(或编码单元)进行画面内/间预测(intra/inter prediction)的操作、使用离散余弦转换(discrete cosine transform)来转换每一区块(或编码单元)的余数(residue)，接着进行量化(quantization)以及熵编码(entropy encoding)的操作。此外，在一编码回圈(coding loop)中会产生重新建立的画面，以对后续的编码区块(或编码单元)提供参考像素资料。对于一些影像编码而言，内嵌式(in-loop)滤波器可以增进重新建立的画面的影像品质。例如，一H.264编码回圈包含有一去区块效应(de-blocking)滤波器，且一高效率视频编码(High Efficiency Video Coding，简称HEVC)编码回圈包含有一去区块效应滤波器以及一取样自适应偏移(sample adaptive offset，简称SAO)滤波器。画面内预测用以在单一影像中移除空间冗余，在一传统的影像编码设计中，画面内预测模式中对于不同编码单元大小的估测操作会分开进行。举例来说，对于一具有16x16的转换单元大小的32x32编码单元的失真估测操作以及对于一具有16x16的转换单元大小的16x16编码单元的失真估测操作会分开进行。由于该16x16编码单元属于该32x32编码单元的一部分，故具有16x16转换单元大小的该16x16编码单元会被再次进行相同的失真估测操作，因此画面内预测会需要更长的处理时间。因此，急需一种快速画面内预测的方法来提高预测效率。
技术实现思路
本专利技术的实施例提供一种用于实施快速画面内预测的方法以及装置，以解决现有技术中画面内预测需要时间长的问题。本专利技术一第一实施例提供了一种画面内预测方法，该方法包含：进行一失真估测，以于一画面内预测模式以及一转换单元大小之下估算出一特定区块的一失真值；使用所估算出的该失真值来设定该特定区块于一第一区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；以及使用所估算出的该失真值来设定该特定区块于一第二区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；其中该第一区块组态代表一第一区块大小，该第二区块组态代表一第二区块大小，且该第二区块大小不同于该第一区块大小。本专利技术一第二实施例提供了一种画面内预测方法，该方法包含：基于一特定转换单元大小，来估测多个第二区块的多个最佳画面内预测模式，其中一第一区块由所述第二区块所构成，该第一区块支援一第一区块组态以及一第二区块组态，该第一区块组态代表该第一区块的大小，以及该第二区块组态代表每一第二区块的大小；以及检查所述第二区块的所述最佳画面内预测模式的相似度，以选择性地为该第一区块而使用该第一区块组态来取代该第二区块组态。本专利技术一第三实施例提供了一种画面内预测装置，包含一估测电路以及一设定电路。该估测电路用以进行失真估测，以于一画面内预测模式以及一转换单元大小之下估算出一特定区块的一失真值。该设定电路用以使用所估算出的该失真值来设定该特定区块于一第一区块组态、该画面内预测模式以及该转换单元大小之下的一失真值，且该设定电路另使用所估算出的该失真值来设定该特定区块于一第二区块组态、该画面内预测模式以及该转换单元大小之下的一失真值，其中该第一区块组态代表一第一区块大小，该第二区块组态代表一第二区块大小，且该第二区块大小不同于该第一区块大小。本专利技术一第四实施例提供了一种画面内预测装置，包含一估测电路以及一合并电路。该估测电路用以基于一特定转换单元大小，来估测多个第二区块的多个最佳画面内预测模式，其中一第一区块由所述第二区块所构成，该第一区块支援一第一区块组态以及一第二区块组态，该第一区块组态代表该第一区块的大小，以及该第二区块组态代表每一第二区块的大小。该合并电路用以检查所述第二区块的所述最佳画面内预测模式的相似度，以选择性地为该第一区块而使用该第一区块组态来取代该第二区块组态。本专利技术提供一种改良的画面内预测程序，其使用单一失真估测所产生的失真值而针对不同区块大小来设定多个失真值，故可避免重复地执行相同的失真估测，以降低画面内预测的处理时间。本专利技术另揭露可利用较大区块的编码单元大小来直接更新目前的最佳编码单元大小，因而可以不用对不同的画面内预测模式进行个别的失真估测来找出该较大区块的最佳画面内预测模式，故可缩短画面内预测的处理时间。附图说明图1为采用本专利技术所揭示的画面内预测装置的视频编码器所要编码的一影像的一部分的示意图。图2为根据本专利技术一第一实施例的一画面内预测装置的示意图。图3为根据本专利技术一实施例的使用一第一失真估测流程的画面内预测方法的示意图。图4为进行失真估测来对不同编码单元大小设定失真值的一范例的示意图。图5为根据本专利技术一实施例的一使用一第二失真估测流程读画面内预测方法的示意图。图6为进行失真估测来对不同编码单元大小设定失真值的另一范例的示意图。图7为根据本专利技术一第二实施例的一画面内预测装置的示意图。图8为当在较大区块中的多个较小区块的个别的最佳画面内预测模式为相同时，通过一较大区块的编码单元大小来更新一目前的最佳编码单元大小的一范例的示意图。图9为在一编码单元大小以及一画面内预测模式为固定的情况下，调整一转换单元大小以找出一最终转换单元大小的一范例的示意图。图10为在一编码单元大小以及一画面内预测模式为固定的情况下，调整一转换单元大小以找出一最终转换单元大小的另一范例的示意图。附图符号说明：100    画面内预测装置102    选取电路104    估测电路106    设定电路300～316、500～522  步骤700    画面内预测装置702    估测电路704    合并电路706    调整电路具体实施方式在说明书及权利要求范围当中使用了某些词汇来指称特定的元件。所属领域中本文档来自技高网...

【技术保护点】
一种画面内预测方法，其特征在于，包含：进行一失真估测，以于一画面内预测模式以及一转换单元大小之下估算出一特定区块的一失真值；使用所估算出的该失真值来设定该特定区块于一第一区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；以及使用所估算出的该失真值来设定该特定区块于一第二区块组态、该画面内预测模式以及该转换单元大小之下的一失真值；其中该第一区块组态代表一第一区块大小，该第二区块组态代表一第二区块大小，且该第二区块大小不同于该第一区块大小。

【技术特征摘要】
2013.10.11 US 61/889,574;2014.09.22 US 14/492,0821.一种画面内预测方法，其特征在于，包含：
进行一失真估测，以于一画面内预测模式以及一转换单元大小之下估算出一特定
区块的一失真值；
使用所估算出的该失真值来设定该特定区块于一第一区块组态、该画面内预测模
式以及该转换单元大小之下的一失真值；以及
使用所估算出的该失真值来设定该特定区块于一第二区块组态、该画面内预测模
式以及该转换单元大小之下的一失真值；
其中该第一区块组态代表一第一区块大小，该第二区块组态代表一第二区块大
小，且该第二区块大小不同于该第一区块大小。
2.如权利要求1所述的画面内预测方法，其特征在于，该转换单元大小不大于
该第一区块大小以及该第二区块大小中任一个。
3.如权利要求1所述的画面内预测方法，其特征在于，该第一区块大小以及该
第二区块大小中的每一个为一预测单元大小，或者该第一区块大小以及该第二区块大
小中的每一个为一编码单元大小。
4.如权利要求1所述的画面内预测方法，其特征在于，另包含：
对该转换单元大小以及该画面内预测模式进行一选取；
其中进行该失真估测的步骤基于所选取的该转换单元大小以及所选取的该画面
内预测模式来执行，而不考虑一区块大小为何。
5.如权利要求1所述的画面内预测方法，其特征在于，另包含：
对该第一区块大小、该画面内预测模式以及该转换单元大小进行一第一选取；
其中进行该失真估测的步骤以及设定该特定区块于该第一区块组态之下的该失
真值的步骤均是基于所选取的该第一区块大小、所选取的该转换单元大小以及所选取
的该画面内预测模式来执行。
6.如权利要求5所述的画面内预测方法，其特征在于，另包含：
在完成该第一选取后，对该第二区块大小、该画面内预测模式以及该转换单元大
小进行一第二选取；以及
检查估算该特定区块于所选取的该画面内预测模式以及所选取的该转换单元大

\t小之下的该失真值的该失真估测是否已经被执行过；
其中设定该特定区块于该第二区块组态下的该失真值的步骤包含：
当一检查结果指出估算该特定区块于所选取的该画面内预测模式以及所选取的
该转换单元大小之下的该失真值的该失真估测已经被执行过时，重新使用所估算出的
该失真值来设定该特定区块于该第二区块组态之下的一失真值。
7.一种画面内预测方法，其特征在于，包含：
基于一特定转换单元大小，来估测多个第二区块的多个最佳画面内预测模式，其
中一第一区块由所述第二区块所构成，该第一区块支援一第一区块组态以及一第二区
块组态，该第一区块组态代表该第一区块的大小，以及该第二区块组态代表每一第二
区块的大小；以及
检查所述第二区块的所述最佳画面内预测模式的相似度，以选择性地为该第一区
块而使用该第一区块组态来取代该第二区块组态。
8.如权利要求7所述的画面内预测方法，其特征在于，该转换单元大小不大于
该第一区块大小以及该第二区块大小中任一个。
9.如权利要求7所述的画面内预测方法，其特征在于，该第一区块以及所述第
二区块中的每一个为一检测单元，或者该第一区块以及所述第二区块中的每一个为一
编码单元。
10.如权利要求7所述的画面内预测方法，其特征在于，选择性地为该第一区块
而使用该第一区块组态来取代该第二区块组态的步骤包含：
当所述第二区块的所述最佳画面内预测模式中多数的最佳画面内预测模式相同
于一特定画面内预测模式或者所述第二区块的所述最佳画面内预测模式中多数的最
佳画面内预测模式位于一特定方向范围内时，为了该第一区块而以该第一区块组态取
代该第二区块组态。
11.如权利要求10所述的画面内预测方法，其特征在于，当一最佳编码单元大
小为具有该特定转换单元大小以及该特定画面内预测模式的该第二区块组态时，该第
一区块的区块组态以具有该特定转换单元大小以及该特定画面内预测模式的该第一
区块组态来取代；以及该画面内预测方法另包含：
...

【专利技术属性】
技术研发人员：吴东兴，李坤傧，黄翊鑫，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾;71