CN102665078A - 用于hevc的基于方向矢量的帧内预测模式决策 - Google Patents

Abstract

一种用于高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策方法，其首先利用方向矢量的幅度和角度来对预测模式进行粗略选择，以获得精简的候选预测模式集合，随后针对所述候选预测模式集合进行RDO来确定最佳预测模式。

Description

用于HEVC的基于方向矢量的帧内预测模式决策

联合研究

本申请由北方工业大学与北京交通大学信息所联合研究，并得到以下基金资助：国家自然科学基金(No.61103113)，江苏省自然科学基金(BK2011455)，国家973计划(2012CB316400)，中央高校基础研究基金(No.2011JBM214)。

技术领域

本发明涉及图像处理领域，更具体而言，涉及用于高效视频编码(HEVC)中帧内预测模式选择的基于方向矢量的快速帧内预测模式决策方法。

背景技术

2010年4月，两大国际视频编码标准组织VCEG和MPEG成立视频压缩联合小组JCT-VC(Joint collaborative Team on Video Coding)，一同开发HEVC标准，其也称为H.265。HEVC标准主要目标是与上一代标准H.264/AVC实现大幅度的编码效率的提高，尤其是针对高分辨率视频序列。其目标是在相同视频质量(PSNR)下码率降为H.264标准的50％。

就目前阶段，HEVC依然沿用H.264就开始采用的混合编码框架。帧间和帧内预测编码：消除时间域和空间域的相关性。变换编码：对残差进行变换编码以消除空间相关性。熵编码：消除统计上的冗余度。HEVC将在混合编码框架内，着力研究新的编码工具或技术，提高视频压缩效率。

目前，JCT-VC组织的讨论中已经提出的许多编码的新特性，有可能会加入HEVC标准中，各次讨论的具体文献可以从http://wftp3.itu.int获得。

编码块的大小将最大可达64x 64，这主要是为了高清视频压缩编码的应用。DCT变换编码将突破8x8，最大能够达到32x 32。对于帧内预测，预测的方向更佳细化，多达35种帧内预测(intra predication)模式，其中对于大小为4x4，8x8，16x16，32x32和64x64的预测块(predication unit)，分别有17，35，35，35和5种预测模式可用，其中，图2示出了35种帧内预测模式的情况，这将使帧内预测更佳精确，更高效地减少冗余。帧间预测在插值时采用了更多抽头的滤波器，以及1/4像素精度，来提高帧间预测的精度。在熵编码方面，使用了适应性更强的CABAC以及低复杂度的LCEC。

在帧内预测方面，由于使用了多达35种帧内预测模式，因此，在进行帧内编码时，如果直接针对35种帧内预测模式使用率失真优化(Rate-Distortion optimization，RDO)来判断最佳预测模式，则编码器将不能承受将所有预测方向进行RDO的运算量。为了降低编码器进行RDO运算时的运算量，HM4.0(HEVC test model 4.0)采用了Hadamard变换的方法，通过一种粗略模式决策(Rough Mode Decision，RMD)选出若干个较佳的候选模式。随后，在针对由这若干个较佳候选模式进行RDO运算来获得最佳模式。

在JCT-VC已经采纳的JCTVC-C207提案中将残差信号哈达玛变换系数绝对和(minimum absolute sum of Hadamard Transformed coefficients ofresidual signal，HSAD)与模式比特数计算过程加入粗略模式决策(RMD)算法。提案JCTVC-D283中，将联合方向帧内预测算法简化，并加入了提取最高概率模式(most probable mode，MPM)算法，即在RMD之后应用MPM算法，从而保证在进行RDO运算的候选模式集合中始终包含MPM。提案JCTVC-C218简化CU分成PU的冗余过程，这些简化算法降低了帧内预测的复杂度，但是这些方案都是最基本的解决方案而没有考虑块的内容本身。

本申请中主要参考以下技术文献来实现，这些文献皆是JCT-VC，并且可直接从http://wftp3.itu.int获得：

[1]J.H.Min，“Unification of the directional intra prediction methods inTMuC，”JCTVC-B100，July，2010.

[2]K.McCann et.al.，“Samsung’s response to the call for proposals onvideo compression technology，”JCTVC-A124，April，2010.

[3]K.Ugur，K.R.Andersson and A.Fuldseth，“Description of video codingtechnology proposal by Tandberg，Nokia，Ericsson，”JCTVC-A119，April，2010.

[4]Y.Piao，J.H.Min，J.Chen，“Encoder improvement of unified intraprediction，”JCTVC-C207，Oct.，2010.

[5]L.Zhao，et.al.，“Further Encoder Improvement of intra mode decision，”JCTVC-D283，Jan.，2011.

[6]J.Kim，Y.Jeon，B.Jeon，“Encoding complexity reduction for intraprediction by disabling NxN partition，”JCTVC-C218，Oct.，2010.

[7]B.Bross，W.J.Han，J.R.Ohm，G.J.Sullivan，T.Wiegand，“WD4：Working Draft 4 of High-Efficiency Video Coding，”JCTVC-F803，July，2011.

[8]JCT-VC，HEVC reference software“HM-4.0”[online]http://hevc.hhi.fraunhofer，de/svn/svn_HEVCSoftware/tages

[9]Y.H.Tan，C.Yeo，H.L.Tan，Z.Li，“RQT depth selection，”JCTVC-E104，Mar.，2011.

[10]K.Panusopone，K.Chono，Y.H.Tan，M.Zhou，“Evaluation of RQT inHM and related TU representation，”JCTVC-E365，Mar.，2011.

[11]K.McCann，S.Sekiguci，B.Bross，W.J.Han，“HM4：HEVC TestModel 4 Encoder Description，”JCTVC-F802，July，2011.

[12]B.Bross，“Common test conditions and software referenceconfigurations，”JCTVC-F900，July，2011.

在帧内预测方面，虽然已经提出了若干种候选模式选择算法，来降低最终进行RDO的模式数量同时满足BD-rate(BD-率)

但是候选模式的数量仍然有下降的空间。

发明内容

根据一个方面，提供了一种用于高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策方法，其中是所述方法针对当前帧中的每个预测块(PU)执行预测模式决策的，该方法包括：

确定一预测块的尺寸；

依据所述尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式；

针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度；

依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式；

对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和；

在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式；

将所确定的两个角度模式与planar预测模式和DC预测模式一起作为候选预测模式，并针对所述候选预测模式进行RDO来确定最佳预测模式。

根据另一个方面，提供了一种用于高效视频编码(HEVC)的视频编码器，其包括：

帧内预测模式决策器，其确定最佳帧内预测模式，并将所述最佳帧内预测模式输入帧内预测器；以及

帧内预测器，其基于所述最佳帧内预测模式，执行帧内预测，其中，所述帧内预测器是针对当前帧中的每个预测块(PU)执行预测模式决策的，

其中，所述帧内预测模式决策器被配置为：

确定一预测块的尺寸；

依据所述尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式；

针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度；

依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式；

对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和；

在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式；

将所确定的两个角度模式与planar预测模式和DC预测模式一起作为候选预测模式，并针对所述候选预测模式进行RDO来确定最佳预测模式。

还公开了与上述方法相对应的装置以及用来执行上述方法的计算机程序以及记录该计算机程序产品的永久性记录介质。

附图说明

图1示出了HEVC的编码器框图的一个实施例。

图2示出了HEVC中使用的多达33种角度预测模式。

图3示出了根据本发明的一个实施例的帧内预测模式选择流程图。

图4示出了在确定最相关角度预测模式时所采用的角度区间划分。

图5示出了可以用来获得与各个角度预测模式相关联的幅度累加统计和的统计直方图的一个实例。

具体实施方式

现在参考附图来描述各种方案。在以下描述中，为了进行解释，阐述了多个具体细节以便提供对一个或多个方案的透彻理解。然而，显然，在没有这些具体细节的情况下也能够实现这些方案。

如在本申请中所使用的，术语“组件”、“模块”、“系统”等等旨在指代与计算机相关的实体，例如但不限于，硬件、固件、硬件和软件的组合、软件，或者是执行中的软件。例如，组件可以是但不限于：在处理器上运行的进程、处理器、对象、可执行体(executable)、执行线程、程序、和/或计算机。举例而言，运行在计算设备上的应用程序和该计算设备都可以是组件。一个或多个组件可以位于执行进程和/或者执行线程内，并且组件可以位于一台计算机上和/或者分布在两台或更多台计算机上。另外，这些组件可以从具有存储在其上的各种数据结构的各种计算机可读介质执行。组件可以借助于本地和/或远程进程进行通信，例如根据具有一个或多个数据分组的信号，例如，来自于借助于信号与本地系统、分布式系统中的另一组件交互和/或者与在诸如因特网之类的网络上借助于信号与其他系统交互的一个组件的数据。

图1示出了高效视频编码(HEVC)所实现的视频编码器的大致结构图。HEVC的编码器架构与H.264所使用的编码器架构大致相同，主要是针对各个模块中所使用的算法进行了进一步的研究、改进，尤其是针对高分辨率视频序列，其改进的目标是在相同视频质量(PSNR)下码率降为H.264标准的50％。

由于HEVC的编码器架构与H.264所使用的编码器架构大致相同，因此不混淆本发明，本申请中不对图1中的整体架构进行描述，而仅关注于用于HEVC的帧内预测模式选择和帧内预测。

帧内预测是H.264/AVC视频编码标准中首先采用的一种的新的帧内编码方式，目的是去除当前块与临近块之间的空间冗余。在帧内预测中，预测块P是由当前片(slice)中先前编码和重建之后的块形成的。当前块减去这个预测块P，产生残差块，残差块经过块变换、量化后产生一种量化后的变换系数X，再经过熵编码，与解码器侧所需的其他信息(例如，预测模式量化参数、运动矢量等等)一起组成压缩比特流供传输和解码使用。在H.264/AVC视频编码标准中，针对4*4的块，有包括直流(DC)在内的9种预测模式，针对8*8和16*16的块，有包含DC和平面(planar)在内的4种模式。在进行帧内预测模式选择时，从所支持的预测模式中选取与当前块具有最佳匹配(例如，具有最小率失真(RD))的模式。

在HEVC中，尤其是HM4.0(HEVC test model 4.0)中(参考文献[11])，针对帧内预测采用了大小分别为4*4，8*8，16*16，32*32和64*64的预测块(predication unit)，并且根据预测块的大小所支持的帧内预测模式数量为表1，并且可能的角度预测模式为图2所示。最多达35种的预测模式包括33种角度帧内预测模式方向，以及DC(直流)模式和Planar(平面)模式。

预测块大小	帧内预测模式数量
		4	17
8	35
		16	35
32	35
		64	5

表1

为了减少帧内预测复杂的RD运算的次数，HEVC的帧内预测模式应用粗略模式决策(Rough Mode Decision，RMD)和提取MPM(most probablemode，MPM)的方法得到了精简的最佳候选模式集合，从而减少RD运算次数。RMD目的是粗略地猜测最佳帧内预测模式，其选择过程考虑到HSAD运算值和模式比特数，但是RMD没有发掘提取模式之间的相关性。因此，分析提取模式之间的规律可以进一步降低联合帧内预测的复杂度。

RMD算法

为了降低编码器进行RDO运算时的运算量，HM4.0首先采用了Hadamard变换的方法，通过RMD选出若干个较佳的候选模式。随后，在针对由这若干个较佳候选模式进行RDO运算来获得最佳模式。

具体而言，在RMD中，使用以下公式来针对4*4和8*8尺寸的预测块获得8个候选模式，针对16*16和32*32尺寸的预测块获得3个候选模式：

J＝HSAD(Res_mode)+λ·B_mode，    (1)

其中，J为代价，_mode为HEVC规定的最多具有35种的所有帧内预测模式，HSAD(Res_mode)表示残差信号哈达玛变换系数绝对和，B_mode表示模式比特数的消耗值，λ表示拉格朗日常量。

因此，RMD算法就是使用公式(1)在全部所支持的预测模式(17或35个)中，选取具有最小代价的3个(针对16*16和32*32尺寸)或8个(针对4*4和8*8尺寸)候选模式。

更具体而言，在RMD算法中，针对全部所支持的预测模式中的每一种模式，计算相关联的代价J，并依据相关联的代价J的降序对各个预测模式进行排序，并选取前3个(针对16*16和32*32尺寸)或8个(针对4*4和8*8尺寸)预测模式作为候选模式，加入候选模式集合中。

由于公式(1)的复杂度在实现上比RDO的复杂度小得多，因此在使用RDO算法决定最佳预测模式之前，使用RMD算法在全部所支持的预测模式中进行一次预选择能够显著地减少帧内预测时间。

RDO算法

RDO是在视频编码中帧内预测和帧间预测中普遍使用的算法，其通常基于最小均方误差和(SSE：Sum of Square Error)来确定最佳匹配块。

本文中为了不混淆关键概念，不对其进行展开描述。

MPM算法

MPM算法是在HM3.0中就已经提出的算法，并在JCTVC-D283中进行了进一步改进。

在涉及MPM算法的各种提案中对MPM的确定有着各种方式。本文使用了JCTVC-D283中的MPM算法。具体而言，当使用RMD算法获得了精简后的最佳模式候选集合之后，将当前预测块的左侧预测块的最佳模式和上方预测块的最佳模式直接作为两个最高概率模式(MPM)，并判断MPM是否包含在该候选集合中，如果未包含在该集合中，则加入这两个MPM。换言之，无论RDO之前的模式选择算法如何，都加入当前预测块的左侧预测块的最佳模式和上方预测块的最佳模式。

在HM4.0中，联合帧内预测提取帧内预测模式共有两步。第一步，所有的模式经过HSAD运算选出最佳模式候选集合(RMD)。在该最佳模式候选集合中，模式个数由PU尺寸大小不同儿不同。4*4和8*8尺寸块集合中包含8个候选模式，而16*16和32*32尺寸块集合中包含3个。然后，从邻近块中提取的MPM也加入集合中。第二步，将最佳模式集合中每一个模式经过RD优化计算(RDO)，将其RD消耗值最小的作为最佳模式进行帧内预测。

经过我们观察与分析，在RMD过程选出的最小HSAD模式和第二小HSAD模式表征了块纹理特征：相邻的最小HSAD模式和第二小HSAD模式代表了块是规则纹理区域；不相邻的最小HSAD模式和第二小HSAD模式、DC模式或Planar模式代表了块是不规则纹理区域。在我们提出的算法中，我们利用该特性将最佳模式集合中运算RD的个数自适应地减少，用于降低HEVC帧内预测的复杂度。

本发明的候选模式选择算法

根据本发明的一个实施例，在进行RDO之前，并不使用RMD进行粗略模式选择，而是通过对预测块中的每个像素获得相应的方向矢量的幅度和角度来对预测模式进行粗略选择，以获得精简的候选预测模式集合，随后针对所述候选预测模式集合进行RDO来确定最佳预测模式。

参考图3，示出了根据本发明的一个实施例的用于高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策方法，其中所述方法针对当前帧中的每个预测块(PU)执行预测模式决策的。

在步骤301中，确定当前预测块的尺寸。如上所述的，依据HEVC，该尺寸可以是4x4，8x8，16x16，32x32和64x64中的任一个。

在步骤303中，依据所确定的尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式。如表1所预测模式示，不同尺寸对应于不同数量的预测模式，最多可以有33个角度预测模式。

在步骤305中，针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度。

针对每个像素p_i，j，其方向矢量为

其中：

d_xi，j＝p_i-1，j+1+2×p_i，j+1+p_i+1，j+1-p_i-1，j-1-2p_i，j-1-p_i+1，j-1

dy_i，j＝p_i+1，j-1+2p_i+1，j+p_i+1，j+1-p_i-1，j-1-2×p_i-1，j-p_i-1，j+1，  (1)

其中，(i，j)为与该方向矢量相关的像素的坐标，p_i，j为像素值。因此，可以看到，公式(1)实际上等价于：

$G_{x=}\left\{\begin{array}{ccc}-1& 0& +1\\ -2& 0& +2\\ -1& 0& +1\end{array}\right\}\×A,$ $G_{y=}\left\{\begin{array}{ccc}+1& +2& +1\\ 0& 0& 0\\ -1& -2& -1\end{array}\right\}\×A,---\left(2\right)$

其中，A为当前像素p_i，j的3*3邻域，G_x和G_y等同于dx_i，j和dy_i，j。

方向矢量的幅度被计算为：

$\mathrm{Amp}\left({\stackrel{\→}{D}}_{i,j}\right)=\left|{\mathrm{dx}}_{i,j}\right|+\left|{\mathrm{dy}}_{i,j}\right|---\left(3\right)$

方向矢量的角度被计算为：

但是，在实际应用中，为了避免计算反正切函数，通常直接使用公式

$\mathrm{Ang}\left({\stackrel{\→}{D}}_{i,j}\right)=\frac{{\mathrm{dy}}_{i,j}}{{\mathrm{dx}}_{i,j}}---\left(5\right)$

来替代公式(4)中的角度。

在步骤307中，依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式。该最相关角度预测模式即与像素的方向矢量的方向最邻近的角度预测模式。

具体而言，如图4所示的，图4示出了在确定最相关角度预测模式时所采用的角度区间划分。在图4中，以数字标记的是HEVC中规定的角度预测模式(以实心箭头表示)。在各个角度预测模式之间的直线则构成的各个角度预测模式的邻域区间。亦即，如果所计算的像素的方向矢量的方向落入某个邻域区间，则该像素的最相关角度预测模式就是与该邻域区间相关的角度预测模式。

例如，在图4中，一个像素的方向矢量的方向(以普通箭头表示)落入角度预测模式3的邻域区间，则该像素的最相关角度预测模式就是角度预测模式3。

应该意识到，图4的角度模式方向及其编号仅是为了说明本发明的预测方法，而并非与HEVC中规定的角度预测模式一致。

本领域人员可以理解，在实际计算中，角度预测模式的数学表示应该根据方向矢量的角度是采用公式(4)的形式还是采用公式(5)的形式而有所不同。具体而言，当采用公式(4)的形式时，与各个角度预测模式相关联的邻域区间是由角度表示的；而当采用公式(4)的形式时，与各个角度预测模式相关联的邻域区间是由与角度的正切相关的浮点数表示的。

本领域人员可以理解，由于各个角度预测模式及其相关的邻域区间都是预先已知的，并不会对实际编码时间产生影响。对实际编码时间产生影响的是在获得每一个像素的最相关角度预测模式进行的计算。在此情况下，使用公式(5)来确定最邻近的角度预测模式，则能够避免在实时编码时计算反正切函数，从而提高编码效率。因此，优选地使用公式(5)，以及与公式(5)相对应的邻域区间表示形式，即由与角度的正切相关的浮点数表示。

在步骤309中，对在预测块中具有最相关角度预测模式的各个像素的方向矢量的幅度进行累加，从而对于所使用的每一个角度预测模式，获得与该角度预测模式相关联的幅度累加统计和。

换言之，对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即，该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和。

更具体而言，使用以下伪代码来获得与每一个角度预测模式相关联的幅度累加统计和：

图5示出了可以用来获得与各个角度预测模式相关联的幅度累加统计和的统计直方图的一个实例。如图所示，横轴即数组Mode[N]，N为33(考虑最大数量的情况)，纵轴是数组中每个元素Mode[k](0＜＝k＜N)的幅度累加统计和，即预测块中最相关角度预测模式为k的全部像素的方向矢量的幅度的累加统计和。

在步骤311中，在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式。在图5中，具有最大幅度累加统计和两个角度预测模式为模式6和模式9。

在步骤313中，将所确定的两个角度模式(例如图5中的模式6和模式9)与planar预测模式和DC预测模式一起作为候选预测模式，并针对这些候选预测模式进行RDO来确定最佳预测模式。

RDO过程是本领域公知的技术，因此再次不再赘述。

本发明所公开的自适应快速帧内预测模式决策方法可以用软件、硬件、固件等来实现。

当用硬件实现时，视频编码器可以用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑器件、分立硬件组件或者设计为执行本文所述功能的其任意组合，来实现或执行。通用处理器可以是微处理器，但是可替换地，该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器的组合、一个或多个微处理器与DSP内核的组合或者任何其它此种结构。另外，至少一个处理器可以包括可操作以执行上述的一个或多个步骤和/或操作的一个或多个模块。

当用ASIC、FPGA等硬件电路来实现视频编码器时，其可以包括被配置为执行各种功能的各种电路块。本领域技术人员可以根据施加在整个系统上的各种约束条件来以各种方式设计和实现这些电路，来实现本发明所公开的各种功能。

尽管前述公开文件论述了示例性方案和/或实施例，但应注意，在不背离由权利要求书定义的描述的方案和/或实施例的范围的情况下，可以在此做出许多变化和修改。而且，尽管以单数形式描述或要求的所述方案和/或实施例的要素，但也可以设想复数的情况，除非明确表示了限于单数。另外，任意方案和/或实施例的全部或部分都可以与任意其它方案和/或实施例的全部或部分结合使用，除非表明了有所不同。

Claims (10)

1.一种用于高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策方法，其中所述方法针对当前帧中的每个预测块(PU)执行预测模式决策的，该方法包括：

确定一预测块的尺寸；

依据所述尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式；

针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度；

依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式；

对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和；

在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式；

将所确定的两个角度模式与planar预测模式和DC预测模式一起作为候选预测模式，并针对所述候选预测模式进行RDO来确定最佳预测模式。

2.如权利要求1所述的方法，其中，所述方向矢量为

其中：

dx_i，j＝p_i-1，j+1+2×p_i，j+1+p_i+1，j+1-p_i-1，j-1-2p_i，j-1-p_i+1，j-1

dy_i，j＝p_i+1，j-1+2p_i+1，j+p_i+1，j+1-p_i-1，j-1-2×p_i-1，j-p_i-1，j+1，

其中，(i，j)为与所述方向矢量相关的像素的坐标，p_i，j为像素值。

3.如权利要求2所述的方法，其中，所述方向矢量的幅度为：

$\mathrm{Amp}\left({\stackrel{\→}{D}}_{i,j}\right)=\left|{\mathrm{dx}}_{i,j}\right|+\left|{\mathrm{dy}}_{i,j}\right|,$

并且，所述方向矢量的角度为

4.如权利要求2所述的方法，其中，所述方向矢量的幅度为：

$\mathrm{Amp}\left({\stackrel{\→}{D}}_{i,j}\right)=\left|{\mathrm{dx}}_{i,j}\right|+\left|{\mathrm{dy}}_{i,j}\right|,$

并且，所述方向矢量的角度为

5.一种用于高效视频编码(HEVC)的视频编码器，其包括：

帧内预测模式决策器，其确定最佳帧内预测模式，并将所述最佳帧内预测模式输入帧内预测器；以及

帧内预测器，其基于所述最佳帧内预测模式，执行帧内预测，其中，所述帧内预测器是针对当前帧中的每个预测块(PU)执行预测模式决策的，

其中，所述帧内预测模式决策器被配置为：

确定一预测块的尺寸；

依据所述尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式；

针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度；

依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式；

对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和；

在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式；

将所确定的两个角度模式与planar预测模式和DC预测模式一起作为候选预测模式，并针对所述候选预测模式进行RDO来确定最佳预测模式。

6.如权利要求5所述的视频编码器，其中，所述方向矢量为 ${\stackrel{\→}{D}}_{i,j}=\{{\mathrm{dx}}_{i,j},{\mathrm{dy}}_{i,j}\},$ 其中：

dx_i，j＝p_i-1，j+1+2×p_i，j+1+p_i+1，j+1-p_i-1，j-1-2p_i，j-1-p_i+1，j-1

dy_i，j＝p_i+1，j-1+2p_i+1，j+p_i+1，j+1-p_i-1，j-1-2×p_i-1，j-p_i-1，j+1，

其中，(i，j)为与所述方向矢量相关的像素的坐标，p_i，j为像素值。

7.如权利要求6所述的视频编码器，其中，所述方向矢量的幅度为：

$\mathrm{Amp}\left({\stackrel{\→}{D}}_{i,j}\right)=\left|{\mathrm{dx}}_{i,j}\right|+\left|{\mathrm{dy}}_{i,j}\right|,$

并且，所述方向矢量的角度为

或

8.一种用于高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策装置，其中是所述装置针对当前帧中的每个预测块(PU)执行预测模式决策的，该装置包括：

用于确定一预测块的尺寸的模块；

用于依据所述尺寸，确定所述HEVC中针对所述预测块的尺寸而使用的角度预测模式的模块；

用于针对所述预测块中每一个像素，计算方向矢量，并计算所述方向矢量的幅度和角度的模块；

用于依据所述角度和所使用的各个角度预测模式，来获得每一个像素的最相关角度预测模式的模块；

用于对于所使用的每一个角度预测模式，将与这样的像素相关联的方向矢量的幅度进行累加：即该像素所具有的最相关角度预测模式是该角度预测模式，从而获得与该角度预测模式相关联的幅度累加统计和的模块；

用于在所使用的全部角度预测模式中确定具有最大幅度累加统计和的两个角度预测模式的模块；

用于将所确定的两个角度模式与planar预测模式和DC预测模式一起作为候选预测模式，并针对所述候选预测模式进行RDO来确定最佳预测模式的模块。

9.一种用于实现高效视频编码(HEVC)的自适应帧内(Intra)预测模式决策的计算机程序，所述计算机程序在由计算机执行时，实现如权利要求1-4中任一项所述的方法。

10.一种永久性存储介质，在其上记录了如权利要求9所述的程序。

Images