CN103686166B - 一种基于相关性分析的预测模式快速选择方法及*** - Google Patents

Abstract

本发明提出一种基于相关性分析的预测模式快速选择方法，本发明方法根据块内边界像素与周围块的相关性，删除出现概率小的预测模式或者直接确定最优预测模式，从而达到减少预测模式遍历寻优的计算量，同时保持率失真性能的稳定性。

Description

一种基于相关性分析的预测模式快速选择方法及***

技术领域

本发明涉及视频编解码领域，尤其涉及一种基于相关性分析的预测模式快速选择方法及***。

背景技术

常规的帧内预测算法中，一个块往往需要在多种预测模式上进行遍历寻优，以获取最佳预测模式。H264中仅4x4的块就有9种预测模式，而目前主流的帧内预测性能提升手段是靠增加预测模式，以处在研发阶段的H265为例，其帧内预测模式最多达到34种。此时，若采用常规的预测模式遍历，虽然可以达到率失真性能的优化实现，随之带来的巨大计算量将会制约其在实际工程中的应用。

发明内容

本发明实施例的目的在于提出一种基于相关性分析的预测模式快速选择方法，旨在解决现有技术常规的预测模式遍历计算量巨大的问题。

本发明实施例是这样实现的，一种基于相关性分析的帧内预测模式快速选择方法，所述基于相关性分析的快速帧内预测方法具体包括以下步骤：

S1061：计算当前编码块的方向相关系数；

S1062：根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集；

S1063：对当前编码块进行所述最佳帧内预测模式候选集对应方向的帧内预测。

本发明实施例的第二目的在于提出一种基于相关性分析的帧内预测模式快速选择***，所述***包括包括方向相关系数计算模块、最佳帧内预测模式候选择模块、最佳帧内预测模块，

方向相关系数计算模块，用于计算当前编码块的方向相关系数；

最佳帧内预测模式候选择模块，用于根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集；

最佳帧内预测模块，用于对当前编码块进行最佳帧内预测模式候选集对应方向的帧内预测。

本发明实施例的第三目的在于提出一种基于相关性分析的预测模式快速选择方法，所述方法包括以下步骤，

S101：判断当前帧是否为帧间帧，如果是则进入S102；

S102：对当前编码基本块进行第一预测模式快速判断；

S103c：如果第一预测模式快速判断结果为帧内预测模式，则直接进入步骤S104；

S104：计算当前编码基本块的块复杂度；

S105：判断是否mbi_t,n>Thres₁，若是，则进入S106，若否，则进入S107，其中，mbi_t,n表示当前编码基本块的块复杂度，Thres₁表示第一判定阈值；

S106：将当前编码基本块划分为小于基本块尺寸的编码块，对所述编码块采用如权利要求1所述的基于相关性分析的帧内预测模式快速选择方法进行帧内预测；

S107:采用如权利要求1所述的基于相关性分析的帧内预测模式快速选择方法对当前编码基本块进行帧内预测；

S108：对当前编码基本块进行RDO，获取最佳预测模式；

S109：对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码。

S110：判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入S102；否则判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入S101；否则，结束。

进一步地，所述步骤S102之后还包括以下步骤，

S103d：如果第一预测模式快速判断结果为预测模式无法判定模式，则对当前编码基本块进行帧间预测，然后进入步骤S104。

进一步地，所述步骤S102之后还包括以下步骤，

S103a：如果第一预测模式快速判断结果为Skip模式，则首先对当前编码基本块进行Skip预测，然后进入S109。

进一步地，，所述步骤S102之后还包括以下步骤，

S103b：如果第一预测模式快速判断结果为帧间预测模式，则首先对当前编码基本块进行帧间预测，然后进入S108。

进一步地，，所述步骤S101中，

判断当前帧是否为帧间帧，如果否，则进入步骤S104。

本发明实施例的第四目的在于提出一种基于相关性分析的预测模式快速选择***，所述***包括：

帧间帧判断模块,用于判断当前帧是否为帧间帧，如果是则进入第一预测模式快速判断模块，如果否则进入块复杂度计算模块；；

第一预测模式快速判断模块，用于对当前编码基本块进行第一预测模式快速判断；

第一判断处理装置，用于根据第一预测模式快速判断结果，对当前编码基本块进行处理；

块复杂度计算模块，用于计算当前编码基本块的块复杂度；

第五判断模块，用于判断是否mbi_t,n>Thres₁，若是，则进入第一快速帧内预测模块；若否，则进入第二快速帧内预测模块；

mbi_t,n表示当前编码基本块的块复杂度，Thres₁表示第一判定阈值，一般Thres₁>25；

第一快速帧内预测模块，用于将当前编码基本块划分为小于基本块尺寸的编码块，然后对每一个编码块采用如权利要求1所述的基于相关性分析的帧内预测模式快速方法进行帧内预测；

第二快速帧内预测模块，用于采用所述如权利要求1所述的基于相关性分析的帧内预测模式快速方法对当前编码基本块进行帧内预测。

最佳预测模式获取模块，与第一判断处理装置和后续编码模块相连，用于对当前编码基本块进行RDO，获取最佳预测模式；

后续编码模块，与第一判断处理装置和下一编码基本块判断处理模块相连，用于对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码；

下一编码基本块判断处理模块，用于判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入第一预测模式快速判断模块；否则，进入下一编码帧判断处理模块；

下一编码帧判断处理模块，用于判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入帧间帧判断模块；否则，结束。

本发明的有益效果

本发明提出一种基于相关性分析的预测模式快速选择方法，根据块内边界像素与周围块的相关性，删除出现概率小的预测模式或者直接确定最优预测模式，从而达到减少预测模式遍历寻优的计算量，同时保持率失真性能的稳定性。

附图说明

图1是本发明优选实施例基于相关性分析的帧内预测模式快速选择方法流程图；

图2是本发明优选实施例一种基于相关性分析的预测模式快速选择方法流程图；

图3是本发明优选实施例h264的4x4帧内预测模式及其预测方向图；

图4是本发明优选实施例一种基于相关性分析的帧内预测模式快速选择***结构图；

图5是本发明优选实施例一种基于相关性分析的预测模式快速选择***结构图；

图6为图5中第一预测模式快速判断模块的结构图；

图7为图5中第一判断处理装置的结构图；

图8为图5中第一快速帧内预测模块的结构图；

图9为图5中块复杂度计算模块的结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图和实施例，对本发明进行进一步详细说明，为了便于说明，仅示出了与本发明实施例相关的部分。应当理解，此处所描写的具体实施例，仅仅用于解释本发明，并不用以限制本发明。

本发明实施例提出一种基于相关性分析的预测模式快速选择方法，根据块内边界像素与周围块的相关性，删除出现概率小的预测模式或者直接确定最优预测模式，从而达到减少预测模式遍历寻优的计算量，同时保持率失真性能的稳定性。

实施例一

图1是本发明优选实施例一种基于相关性分析的帧内预测模式快速选择方法流程图，所述方法包括：

S1061：计算当前编码块的方向相关系数。

（A）如果当前编码块的预测模式支持且仅支持h264的4x4帧内预测模式的所有预测方向，则计算当前编码块的垂直、水平、右对角、左对角方向相关系数，其计算方法如下：（h265已包含）

其中

其中，cov、std、mean(变量|条件）分别表示求协方差、求均方差、对满足条件的变量求均值；Y_b表示当前编码块的亮度值；Y_b(i₁,:)表示当前编码块的第i₁行亮度值；Y_b(i₂,:)表示当前编码块的第i₂行亮度值；Y_b(:,j₁)表示当前编码块的第j₁列行亮度值；Y_b(:,j₂)表示当前编码块的第j₂列行亮度值；Y_b(i,j|条件)表示满足条件的当前编码块第i行第j列的亮度值；size(b)表示当前编码块行尺寸；r_V、r_H、r_DDR、r_DDL分别表示当前编码块的垂直、水平、右对角、左对角方向的相关系数，其下标分别表示相应的预测方向；r_V,i1,i2、r_H,j1,j2、r_DDR,k1,k2、r_DDL,k1,k2、分别表示垂直、水平、右对角、左对角方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量。V、H、DDL、DDR、VL、VR、HU、HD表示h264的4x4帧内预测模预测方向名称，也是相应的预测模式名称。

（B）如果当前编码块的预测模式仅支持h264的4x4帧内预测模式中的

一部分方向，则不支持的预测模式对应的相关方向相关系数不用计算，

即在相应的计算公式删除其中的相应变量。

例如h264的16x16的帧内预测只有V、H、DC、Plan四种预测模式（V、H、DC、Plan、表示h264的16x16帧内预测模预测方向名称，也是相应的预测模式名称），此时只需计算r_V、r_H，当前编码块的垂直、水平方向相关系数的计算方法如下：

（C）如果当前编码块的预测模式除了支持h264的4x4帧内预测模式中预测方向外，还支持更为细分的预测方向，则可选择方法一或者方法二。

方法一：采用步骤（A）中处理步骤即可。

方法二：计算步骤（A）中方向相关系数及细分方向的相关系数。

其中，“细分方向的相关系数”方法可按照步骤（A）中的方法将方向相关系数做类推。

下面举例说明细分方向相关系数的计算方法，例如编码块的预测模式除了包含HD外，还包含DDR与HD之间的预测方向、包含HD与H之间的预测方向，即在HD方向存在细分预测模式。用按照步骤（A）类似方法计算方向相关系数r_HD（图3为h264的4x4帧内预测模式及其预测方向图，V、H、DDL、DDR、VL、VR、HU、HD表示方向名称），

，

其中

r_HD表示HD方向的相关系数，其下标分别表示相应的预测方向，r_HD,k1,k2表示HD方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量。

S1062：根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集。

（a）如果当前编码块的预测模式支持且仅支持h264的4x4帧内预测模

式的所有预测方向，则

情况1：如果则

最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则

最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、max less(r_V,r_H,r_DDR,r_DDL)对应的预测模式、以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则

最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、位于上述预测方向与max less(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

={max less(r_V,r_H,r_DDR,r_DDL)对应的预测模式、位于上述预测方向与max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

={位于max less(r_V,r_H,r_DDR,r_DDL)对应预测方向与max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则最佳帧内预测模式候选集={所有预测模式}。

其中，max（变量）表示求不等于2变量的最大值；maxless（变量）表示求不等于2变量的次最大值；abs表示求绝对值；r_{inv_max}表示垂直于max(r_V,r_H,r_DDR,r_DDL)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于max less(r_V,r_H,r_DDR,r_DDL)对应预测方向上对应的相关系数；Thres₂表示第二判定阈值，Thres₃表示第三判定阈值，Thres₄表示第四判定阈值，Thres₅表示第五判定阈值一般Thres₂>0.95，一般Thres₄<0.3<Thres₅<0.5<Thres₃；“无方向预测模式”指无法归类预测方向的预测模式，例如h264的DC预测模式、Plan预测模式。

（b）如果当前编码块的预测模式仅支持h264的4x4帧内预测模式中的一部分方向，则按照步骤（a）中的方法在“最佳帧内预测模式候选集”计算步骤中去除相应变量即可。

例如h264的16x16的帧内预测只有V、H、DC、Plan四种预测模式，即仅支持h264的4x4帧内预测模式中的V、H、DC三个方向，此时只需按照步骤（a）中的方法在“最佳帧内预测模式候选集”计算步骤中去除相应变量即可，具体如下：

情况1：如果则

最佳帧内预测模式候选集

={max(r_V,r_H)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则

最佳帧内预测模式候选集

={max(r_V,r_H)对应的预测模式、max less(r_V,r_H)对应的预测模式、以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则

最佳帧内预测模式候选集

={max(r_V,r_H)对应的预测模式、位于上述预测方向与max less(r_V,r_H)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

={max less(r_V,r_H)对应的预测模式、位于上述预测方向与max(r_V,r_H)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

={位于max less(r_V,r_H,r_DDR,r_DDL)对应预测方向与max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则最佳帧内预测模式候选集={所有预测模式}。

在此种情况下，r_{inv_max}表示垂直于max(r_V,r_H)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于max less(r_V,r_H)对应预测方向上对应的相关系数。

（c）如果当前编码块的预测模式除了支持h264的4x4帧内预测模式中预测方向外，还支持更为细分的预测方向，则可选择下述方法三或者方法四。

方法三：采用步骤（a）中处理步骤即可。

方法四：按照步骤（a）中的方法在“最佳帧内预测模式候选集”计算步骤中增加相应变量即可。

下面举例说明支持更为细分的预测方向时，其最佳帧内预测模式候选集的确定方法。例如编码块的预测模式除了包含HD外，还包含DDR与HD之间的预测方向、包含HD与H之间的预测方向，即在HD方向存在细分预测模式。此时，按照步骤（a）中的方法在“最佳帧内预测模式候选集”计算步骤中增加相应变量即可，具体如下

情况1：如果则

最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则最佳帧内预测模式候选集

={max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、位于上述预测方向与max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

={max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、位于上述预测方向与max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

={位于max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向与max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则，最佳帧内预测模式候选集={所有预测模式}在此种情况下，r_{inv_max}表示垂直于max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向上对应的相关系数。

S1063：当前编码块只进行最佳帧内预测模式候选集对应方向的帧内预测。

实施例二

图2是本发明优选实施例的一种基于相关性分析的预测模式快速选择方法流程图；所述方法包括以下步骤：

S101：判断当前帧是否为帧间帧，如果是则进入S102；否则，进入S104。

S102：对当前编码基本块进行第一预测模式快速判断；

第一预测模式快速判断方法如下：

S1020：计算当前编码基本块的符号变量flag；

S1021：计算当前编码基本块的时间相关度；

Y_t,n={y_t(i,j)|y_t(i,j)∈mb_t,n}、Y_t-1,n={y_t-1(i,j)|y_t-1(i,j)∈mb_t-1,n}

dY_t,n={y_t(i,j)-y_t-1(i,j)|y_t(i,j)∈mb_t,n并且y_t-1(i,j)∈mb_t-1,n}

其中，cov、std分别表示求协方差、求均方差；y_t(i,j)表示当前编码帧第i行第j列的亮度值；y_t-1(i,j)表示前一帧第i行第j列的亮度值；mb_t,n表示当前编码基本块；mb_t-1,n表示前一帧相同位置编码基本块；t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；ρt_t,n表示当前编码基本块的时间相关度；基本块指编码器支持的块的最大尺寸，例如在H264中本文中的基本块就是16x16的宏块，而在H265中可以为64x64等大尺寸的块；

S1022：如果（ρt_t,n>const0并且flag=1）或者(ρt_t,n=0并且flag=0)，则当前编码基本块为Skip模式；

否则，如果（ρt_t,n>const1并且flag=1）或者(ρt_t,n<const3并且flag=0)，则当前编码基本块为帧间预测模式；

否则如果（ρt_t,n<const2并且flag=1）或者(ρt_t,n>const4并且flag=0)，当前编基本块为帧内预测模式，

否则，（上述条件均不满足时）当前编基本块的预测模式无法判定。

其中，const0,const1,const2,const3,const4分别为相应的判定门限；一般可取0.99≤const0≤1，0.7<const1≤1，0≤const2<0.3；const3=f1(fps)，const4=f2(fps)，f1为帧率的单调递减函数，f2为帧率的单调递减函数，一般在全帧率下const3≤5、const4≥10；fps表示帧率。

S103：如果第一预测模式快速判断结果为Skip模式，则首先对当前编码基本块进行Skip预测，然后进入S109；（此步骤为S103a）

如果第一预测模式快速判断结果为帧间预测模式，则首先对当前编码基本块进行帧间预测，然后进入S108；（此步骤为S103b）

如果第一预测模式快速判断结果为帧内预测模式，则直接进入步骤S104；（此步骤为S103c）

如果第一预测模式快速判断结果为预测模式无法判定模式，则对当前编码基本块进行帧间预测，然后进入步骤S104。（此步骤为S103d）

步骤S103包括步骤S103a、S103b、S103c、S103d，步骤S103a、S103b、S103c、S103d不分先后顺序。

S104：计算当前编码基本块的块复杂度。具体实现方式如下

S1041：计算当前编码基本块内每个像素的边界强度

yi_t(i,j)=‖filter(y_t(i,j)|y_t(i,j)∈mb_t,n)‖

S1042：对当前编码基本块内每个像素的边界强度求均方差

mbi_t,n=std(yi_t(i,j)|y_t(i,j)∈mb_t,n)

其中，yi_t(i,j)表示像素y_t(i,j)的边界强度；filter(变量|条件)表示对满足条件的变量进行边界滤波，可选择公知的任何一种边界滤波器算子如sobel；‖变量‖表示对变量求模；mbi_t,n表示当前编码基本块的块复杂度。

S105：判断是否mbi_t,n>Thres₁，若是，则进入S106；若否，则进入S107。

其中，Thres₁表示第一判定阈值，一般Thres₁>25。

S106：将当前编码基本块划分为小于基本块尺寸的编码块，对所述编码块采用实施例一中所述的基于相关性分析的快速帧内预测方法进行帧内预测；

例如在H264-baseline或者H264-main时，步骤S106即为只进行4x4的快速帧内预测，而在步骤H264-high时，S106即为进行8x8、4x4的快速帧内预测。

S107:采用实施例一中所述的基于相关性分析的快速帧内预测方法对当前编码基本块进行帧内预测。

例如在H264时，S107即为进行16x16的快速帧内预测。

S108：对当前编码基本块进行RDO（Rate-Distortion Optimization），获取最佳预测模式。

S109：对当前编码基本块进行常规编码流程后续操作；

即对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码。

S110：判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入S102；否则，判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入S101；否则，结束。

实施例三

图4是本发明优选实施例一种基于相关性分析的帧内预测模式快速选择***结构图；所述***包括：

方向相关系数计算模块、最佳帧内预测模式候选择模块、最佳帧内预测模块，

方向相关系数计算模块，用于计算当前编码块的方向相关系数；

当前编码块的方向相关系数的计算方法参见实施例一中步骤S1061中的技术方案，在此不再赘述。

最佳帧内预测模式候选择模块，用于根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集；

所述“用于根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集”详细方法参见实施例一中步骤S1062中的技术方案，在此不再赘述。

最佳帧内预测模块，用于对当前编码块进行最佳帧内预测模式候选集对应方向的帧内预测；

实施例四

图5是本发明优选实施例一种基于相关性分析的预测模式快速选择***结构图；所述***包括：帧间帧判断模块、第一预测模式快速判断模块、第一判断处理装置、块复杂度计算模块、第五判断模块、第一快速帧内预测模块、第二快速帧内预测模块、最佳预测模式获取模块、后续编码模块、下一编码基本块判断处理模块、下一编码帧判断处理模块，

帧间帧判断模块,用于判断当前帧是否为帧间帧，如果是则进入第一预测模式快速判断模块，否则，进入块复杂度计算模块；

第一预测模式快速判断模块，用于对当前编码基本块进行第一预测模式快速判断；

第一判断处理装置，用于根据第一预测模式快速判断结果，对当前编码基本块进行处理；

块复杂度计算模块，用于计算当前编码基本块的块复杂度；块复杂度计算模块，包括边界强度计算模块、边界强度均方差计算模块，图9为图5中块复杂度计算模块的结构图；

边界强度计算模块，用于计算当前编码基本块内每个像素的边界强度；

yi_t(i,j)=‖filter(y_t(i,j)|y_t(i,j)∈mb_t,n)‖

边界强度均方差计算模块，用于对当前编码基本块内每个像素的边界强度求均方差；

mbi_t,n=std(yi_t(i,j)|y_t(i,j)∈mb_t,n)

其中，yi_t(i,j)表示像素y_t(i,j)的边界强度；filter(变量|条件)表示对满足条件的变量进行边界滤波，可选择公知的任何一种边界滤波器算子如sobel；‖变量‖表示对变量求模；mbi_t,n表示当前编码基本块的块复杂度。

第五判断模块，用于判断是否mbi_t,n>Thres₁，若是，则进入第一快速帧内预测模块；若否，则进入第二快速帧内预测模块；

mbi_t,n表示当前编码基本块的块复杂度，Thres₁表示第一判定阈值，一般

Thres₁>25；

第一快速帧内预测模块，用于将当前编码基本块划分为小于基本块尺寸的编码块，然后对所述编码块采用实施例一中所述的基于相关性分析的帧内预测模式快速选择方法进行帧内预测；

第二快速帧内预测模块，用于采用实施例一中所述的基于相关性分析的帧内预测模式快速选择方法对当前编码基本块进行帧内预测；

最佳预测模式获取模块，用于对当前编码基本块进行RDO（Rate-DistortionOptimization），获取最佳预测模式；

后续编码模块，用于对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码；

下一编码基本块判断处理模块，用于判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入第一预测模式快速判断模块；否则，进入下一编码帧判断处理模块；

下一编码帧判断处理模块，用于判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入帧间帧判断模块；否则，结束。

进一步地，所述第一预测模式快速判断模块还包括符号变量计算模块、时间相关度计算模块、预测模式判断模块，图6为图5中第一预测模式快速判断模块的结构图；

符号变量计算模块,用于计算当前编码基本块的符号变量flag；

时间相关度计算模块，用于计算当前编码基本块的时间相关度；

Y_t,n={y_t(i,j)|y_t(i,j)∈mb_t,n}、Y_t-1,n={y_t-1(i,j)|y_t-1(i,j)∈mb_t-1,n}

dY_t,n={y_t(i,j)-y_t-1(i,j)|y_t(i,j)∈mb_t,n并且y_t-1(i,j)∈mb_t-1,n}

其中，cov、std分别表示求协方差、求均方差；y_t(i,j)表示当前编码帧第i行第j列的亮度值；y_t-1(i,j)表示前一帧第i行第j列的亮度值；mb_t,n表示当前编码基本块；mb_t-1,n表示前一帧相同位置编码基本块；t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；ρt_t,n表示当前编码基本块的时间相关度；基本块指编码器支持的块的最大尺寸；

预测模式判断模块，用于判断如果

（ρt_t,n>const0并且flag=1）或者(ρt_t,n=0并且flag=0)，则当前编码基本块为Skip模式；

否则，如果（ρt_t,n>const1并且flag=1）或者(ρt_t,n<const3并且flag=0)，则当前编码基本块为帧间预测模式；

否则如果（ρt_t,n<const2并且flag=1）或者(ρt_t,n>const4并且flag=0)，当前编基本块为帧内预测模式，

否则，（上述条件均不满足时）当前编基本块的预测模式无法判定。

其中，const0,const1,const2,const3,const4分别为相应的判定门限；一般可取0.99≤const0≤1，0.7<const1≤1，0≤const2<0.3；const3=f1(fps)，const4=f2(fps)，f1为帧率的单调递减函数，f2为帧率的单调递减函数，一般在全帧率下const3≤5、const4≥10；fps表示帧率。

进一步地，所述第一判断处理装置包括Skip模式处理模块、帧间预测模式处理模块、帧内预测模式处理模块、无法判定模式处理模块，图7为图5中第一判断处理装置的结构图；

Skip模式处理模块，用于如果第一预测模式快速判断结果为Skip模式，则首先对当前编码基本块进行Skip预测，然后进入后续编码模块；

帧间预测模式处理模块，用于如果第一预测模式快速判断结果为帧间预测模式，则首先对当前编码基本块进行帧间预测，然后进入最佳预测模式获取模块；

帧内预测模式处理模块，用于如果第一预测模式快速判断结果为帧内预测模式，则直接进入块复杂度计算模块；

无法判定模式处理模块，用于如果第一预测模式快速判断结果为预测模式无法判定模式，则对当前编码基本块进行帧间预测，然后进入块复杂度计算模块。

进一步地，第一快速帧内预测模块包括编码块划分模块、快速帧内预测模块，图8为图5中第一快速帧内预测模块的结构图；

编码块划分模块，用于将当前编码基本块划分为小于基本块尺寸的编码块；

快速帧内预测模块，用于对每一个所述小于基本块尺寸的编码块采用实施例一中所述的基于相关性分析的帧内预测模式快速选择方法进行帧内预测；

本领域的普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序指令相关硬件来完成的，所述的程序可以存储于一计算机可读取存储介质中，所述的存储介质可以为ROM、RAM、磁盘、光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (17)

1.一种基于相关性分析的帧内预测模式快速选择方法，其特征在于，所述基于相关性分析的快速帧内预测方法具体包括以下步骤：

S1061：计算当前编码块的方向相关系数；

S1062：根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集；

S1063：对当前编码块进行所述最佳帧内预测模式候选集对应方向的帧内预测；

步骤S1061中，所述计算当前编码块的方向相关系数包括:

(A)如果当前编码块的预测模式支持且仅支持h264的4x4帧内预测模式的所有预测方向，则计算当前编码块的垂直、水平、右对角、左对角方向相关系数，其计算方法如下：

$Y_b^{DDR}\left(k_1\right)=Y_b(i,j|i+j=k_1),Y_b^{DDR}\left(k_2\right)=Y_b(i,j|i+j=k_2)$

$Y_b^{DDL}\left(k_1\right)=Y_b(i,j|j-i=k_1),Y_b^{DDL}\left(k_2\right)=Y_b(i,j|j-i=k_2)$

其中，cov、std、mean(变量|条件)分别表示求协方差、求均方差、对满足条件的变量求均值；Y_b表示当前编码块的亮度值；Y_b(i₁,:)表示当前编码块的第i₁行亮度值；Y_b(i₂,:)表示当前编码块的第i₂行亮度值；Y_b(:,j₁)表示当前编码块的第j₁列行亮度值；Y_b(:,j₂)表示当前编码块的第j₂列行亮度值；Y_b(i,j|条件)表示满足条件的当前编码块第i行第j列的亮度值；size(b)表示当前编码块行尺寸；r_V、r_H、r_DDR、r_DDL分别表示当前编码块的垂直、水平、右对角、左对角方向的相关系数，其下标分别表示相应的预测方向；r_V,i1,i2、r_H,j1,j2、r_DDR,k1,k2、r_DDL,k1,k2、分别表示垂直、水平、右对角、左对角方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量；

(B)如果当前编码块的预测模式仅支持h264的4x4帧内预测模式中的一部分方向，则不支持的预测模式对应的相关方向相关系数不用计算，在相应的计算公式删除其中的相应变量，

如当前编码块只支持H、V、DC、Plan四种预测模式，则此时只需计算当前编码块的垂直、水平方向相关系数，其计算方法如下：

(C)如果当前编码块的预测模式除了支持h264的4x4帧内预测模式中预测方向外，还支持更为细分的预测方向，则选择下述方法一或者方法二，

方法一：采用步骤(A)中处理步骤即可；

方法二：计算步骤(A)中方向相关系数及细分方向的相关系数；

其中，“细分方向的相关系数”方法按照步骤(A)中的方法将方向相关系数做类推，

所述细分方向的相关系数的计算方法包括：

如当前编码块的预测模式除了包含HD外，还包含DDR与HD之间的预测方向、包含HD与H之间的预测方向，

，

其中

$Y_b^{HD}\left(k_1\right)=Y_b(i,j|i+2*j=k_1),Y_b^{HD}\left(k_2\right)=Y_b(i,j|i+2*j=k_2)$

r_HD表示HD方向的相关系数，其下标分别表示相应的预测方向，r_HD,k1,k2表示HD方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量。

2.如权利要求1所述的基于相关性分析的帧内预测模式快速选择方法，其特征在于，步骤S1062中，所述“根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集”包括：

(a)如果当前编码块的预测模式支持且仅支持h264的4x4帧内预测模式的所有预测方向，则

情况1：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、maxless(r_V,r_H,r_DDR,r_DDL)对应的预测模式、

以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL)对应的预测模式、

位于上述预测方向与max less(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

＝{max less(r_V,r_H,r_DDR,r_DDL)对应的预测模式、位于上述预测方向与

max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

＝{位于max less(r_V,r_H,r_DDR,r_DDL)对应预测方向与

max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则最佳帧内预测模式候选集＝{所有预测模式}；

其中，max(变量)表示求不等于2变量的最大值；max less(变量)表示求不等于2变量的次最大值；abs表示求绝对值；r_{inv_max}表示垂直于max(r_V,r_H,r_DDR,r_DDL)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于maxless(r_V,r_H,r_DDR,r_DDL)对应预测方向上对应的相关系数；Thres₂表示第二判定阈值，Thres₃表示第三判定阈值，Thres₄表示第四判定阈值，Thres₅表示第五判定阈值，Thres₂>0.95，Thres₄<0.3<Thres₅<0.5<Thres₃；“无方向预测模式”指无法归类预测方向的预测模式；

(b)如果当前编码块的预测模式仅支持h264的4x4帧内预测模式中的一部分方向，则按照步骤(a)中的方法在“最佳帧内预测模式候选集”计算步骤中去除相应变量即可；

(c)如果当前编码块的预测模式除了支持h264的4x4帧内预测模式中预测方向外，还支持更为细分的预测方向，则可选择下述方法三或者方法四，

方法三：采用步骤(a)中处理步骤即可；

方法四：按照步骤(a)中的方法在“最佳帧内预测模式候选集”计算步骤中增加相应变量即可。

3.如权利要求2所述的基于相关性分析的帧内预测模式快速选择方法，其特征在于，所述步骤(b)包括：

如当前编码块只支持H、V、DC、Plan四种预测模式，此时只需按照步骤(a)中的方法在“最佳帧内预测模式候选集”计算步骤中去除相应变量即可，具体如下：

情况1：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H)对应的预测模式、max less(r_V,r_H)对应的预测模式、

以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H)对应的预测模式、

位于上述预测方向与max less(r_V,r_H)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

＝{max less(r_V,r_H)对应的预测模式、位于上述预测方向与

max(r_V,r_H)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

＝{位于max less(r_V,r_H,r_DDR,r_DDL)对应预测方向与

max(r_V,r_H,r_DDR,r_DDL)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则最佳帧内预测模式候选集＝{_{所有预测模式}}；

在此种情况下，r_{inv_max}表示垂直于max(r_V,r_H)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于maxless(r_V,r_H)对应预测方向上对应的相关系数。

4.如权利要求2所述的基于相关性分析的帧内预测模式快速选择方法，其特征在于，所述步骤(c)包括：

如当前编码块的预测模式除了包含HD外，还包含DDR与HD之间的预测方向、包含HD与H之间的预测方向，此时，按照步骤(a)中的方法在“最佳帧内预测模式候选集”计算步骤中增加相应变量即可，具体如下

情况1：如果则

最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、相关系数等于2对应的预测模式}

情况2：如果则最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、maxless(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、

以及位于上述两个预测方向之间对应的预测模式、无方向预测模式、相关系数等于2对应的预测模式}

情况3：如果则最佳帧内预测模式候选集

＝{max(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、

位于上述预测方向与max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况4：如果

则最佳帧内预测模式候选集

＝{max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应的预测模式、位于上述预测方向与

max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况5：如果

则最佳帧内预测模式候选集

＝{位于max less(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向与

max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向之间对应的预测模式、

无方向预测模式、相关系数等于2对应的预测模式}

情况6：如果上述情况都不满足，则，

最佳帧内预测模式候选集＝{所有预测模式}，

在此种情况下，r_{inv_max}表示垂直于max(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向上对应的相关系数；r_{inv_maxless}表示垂直于maxless(r_V,r_H,r_DDR,r_DDL,r_HD)对应预测方向上对应的相关系数。

5.一种基于相关性分析的预测模式快速选择方法，其特征在于，所述方法包括以下步骤，

S101：判断当前帧是否为帧间帧，如果是则进入S102；

S102：对当前编码基本块进行第一预测模式快速判断；

S103c：如果第一预测模式快速判断结果为帧内预测模式，则直接进入步骤S104；

S104：计算当前编码基本块的块复杂度；

S105：判断是否mbi_t,n>Thres₁，若是，则进入S106，若否，则进入S107，

其中，mbi_t,n表示当前编码基本块的块复杂度，t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；Thres₁表示第一判定阈值；

S106：将当前编码基本块划分为小于基本块尺寸的编码块，对所述编码块采用如权利要求1所述的基于相关性分析的帧内预测模式快速选择方法进行帧内预测；

S107:采用如权利要求1所述的基于相关性分析的帧内预测模式快速选择方法对当前编码基本块进行帧内预测；

S108：对当前编码基本块进行RDO，获取最佳预测模式；

S109：对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码；

S110：判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入S102；否则判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入S101；否则，结束。

6.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，所述步骤S102之后还包括以下步骤，

S103d：如果第一预测模式快速判断结果为预测模式无法判定模式，则对当前编码基本块进行帧间预测，然后进入步骤S104。

7.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，所述步骤S102之后还包括以下步骤，

S103a：如果第一预测模式快速判断结果为Skip模式，则首先对当前编码基本块进行Skip预测，然后进入S109。

8.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，所述步骤S102之后还包括以下步骤，

S103b：如果第一预测模式快速判断结果为帧间预测模式，则首先对当前编码基本块进行帧间预测，然后进入S108。

9.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，所述步骤S101中，

判断当前帧是否为帧间帧，如果否，则进入步骤S104。

10.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，第一预测模式快速判断方法包括：

S1020：计算当前编码基本块的符号变量flag，

S1021：计算当前编码基本块的时间相关度，

Y_t,n＝{y_t(i,j)|y_t(i,j)∈mb_t,n}、Y_t-1,n＝{y_t-1(i,j)|y_t-1(i,j)∈mb_t-1,n}

dY_t,n＝{y_t(i,j)-y_t-1(i,j)|y_t(i,j)∈mb_t,n并且y_t-1(i,j)∈mb_t-1,n}

其中，cov、std分别表示求协方差、求均方差；y_t(i,j)表示当前编码帧第i行第j列的亮度值；y_t-1(i,j)表示前一帧第i行第j列的亮度值；mb_t,n表示当前编码基本块；mb_t-1,n表示前一帧相同位置编码基本块；t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；ρt_t,n表示当前编码基本块的时间相关度；基本块指编码器支持的块的最大尺寸；S1022：如果(ρt_t,n>const0并且flag＝1)或者(ρt_t,n＝0并且flag＝0)，则当前编码基本块为Skip模式；

否则，如果(ρt_t,n>const1并且flag＝1)或者(ρt_t,n<const3并且flag＝0)，则当前编码基本块为帧间预测模式；

否则如果(ρt_t,n<const2并且flag＝1)或者(ρt_t,n>const4并且flag＝0)，当前编基本块为帧内预测模式；

否则，上述条件均不满足时，当前编基本块的预测模式无法判定；

其中，const 0,const 1,const 2,const 3,const 4分别为相应的判定门限，0.99≤const0≤1，0.7<const1≤1，0≤const2<0.3；const3＝f1(fps)，const4＝f2(fps)，f1为帧率的单调递减函数，f2为帧率的单调递减函数，在全帧率下const3≤5、const 4≥10；fps表示帧率。

11.如权利要求5所述的基于相关性分析的预测模式快速选择方法，其特征在于，所述计算当前编码基本块的块复杂度包括以下步骤：

S1041：计算当前编码基本块内每个像素的边界强度，

yi_t(i,j)＝||filter(y_t(i,j)|y_t(i,j)∈mb_t,n)||；

S1042：对当前编码基本块内每个像素的边界强度求均方差

mbi_t,n＝std(yi_t(i,j)|y_t(i,j)∈mb_t,n)，

其中，yi_t(i,j)表示像素y_t(i,j)的边界强度；y_t(i,j)表示当前编码帧第i行第j列的亮度值；std分别表示求均方差；mb_t,n表示当前编码基本块；filter(变量|条件)表示对满足条件的变量进行边界滤波；||变量||表示对变量求模。

12.一种基于相关性分析的帧内预测模式快速选择***，其特征在于，所述***包括方向相关系数计算模块、最佳帧内预测模式候选择模块、最佳帧内预测模块，

方向相关系数计算模块，用于计算当前编码块的方向相关系数；

最佳帧内预测模式候选择模块，用于根据当前编码块的方向相关系数的不同情况，选择相应的帧内预测模式作为最佳帧内预测模式候选集；

最佳帧内预测模块，用于对当前编码块进行最佳帧内预测模式候选集对应方向的帧内预测；

所述计算当前编码块的方向相关系数包括:

(A)如果当前编码块的预测模式支持且仅支持h264的4x4帧内预测模式的所有预测方向，则计算当前编码块的垂直、水平、右对角、左对角方向相关系数，其计算方法如下：

$Y_b^{DDR}\left(k_1\right)=Y_b(i,j|i+j=k_1),Y_b^{DDR}\left(k_2\right)=Y_b(i,j|i+j=k_2)$

$Y_b^{DDL}\left(k_1\right)=Y_b(i,j|j-i=k_1),Y_b^{DDL}\left(k_2\right)=Y_b(i,j|j-i=k_2)$

其中，cov、std、mean(变量|条件)分别表示求协方差、求均方差、对满足条件的变量求均值；Y_b表示当前编码块的亮度值；Y_b(i₁,:)表示当前编码块的第i₁行亮度值；Y_b(i₂,:)表示当前编码块的第i₂行亮度值；Y_b(:,j₁)表示当前编码块的第j₁列行亮度值；Y_b(:,j₂)表示当前编码块的第j₂列行亮度值；Y_b(i,j|条件)表示满足条件的当前编码块第i行第j列的亮度值；size(b)表示当前编码块行尺寸；r_V、r_H、r_DDR、r_DDL分别表示当前编码块的垂直、水平、右对角、左对角方向的相关系数，其下标分别表示相应的预测方向；r_V,i1,i2、r_H,j1,j2、r_DDR,k1,k2、r_DDL,k1,k2、分别表示垂直、水平、右对角、左对角方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量；

(B)如果当前编码块的预测模式仅支持h264的4x4帧内预测模式中的一部分方向，则不支持的预测模式对应的相关方向相关系数不用计算，在相应的计算公式删除其中的相应变量，

如当前编码块只支持H、V、DC、Plan四种预测模式，则此时只需计算当前编码块的垂直、水平方向相关系数，其计算方法如下：

(C)如果当前编码块的预测模式除了支持h264的4x4帧内预测模式中预测方向外，还支持更为细分的预测方向，则选择下述方法一或者方法二，

方法一：采用步骤(A)中处理步骤即可；

方法二：计算步骤(A)中方向相关系数及细分方向的相关系数；

其中，“细分方向的相关系数”方法按照步骤(A)中的方法将方向相关系数做类推，

所述细分方向的相关系数的计算方法包括：

如当前编码块的预测模式除了包含HD外，还包含DDR与HD之间的预测方向、包含HD与H之间的预测方向，

，

其中

$Y_b^{HD}\left(k_1\right)=Y_b(i,j|i+2*j=k_1),Y_b^{HD}\left(k_2\right)=Y_b(i,j|i+2*j=k_2)$

r_HD表示HD方向的相关系数，其下标分别表示相应的预测方向，r_HD,k1,k2表示HD方向的相关系数的中间变量；k₁、k₂分别表示第一、第二行列和差变量。

13.一种基于相关性分析的预测模式快速选择***，其特征在于，所述***包括：

帧间帧判断模块,用于判断当前帧是否为帧间帧，如果是则进入第一预测模式快速判断模块，如果否则进入块复杂度计算模块；

第一预测模式快速判断模块，用于对当前编码基本块进行第一预测模式快速判断；

第一判断处理装置，用于根据第一预测模式快速判断结果，对当前编码基本块进行处理；

块复杂度计算模块，用于计算当前编码基本块的块复杂度；

第五判断模块，用于判断是否mbi_t,n>Thres₁，若是，则进入第一快速帧内预测模块；若否，则进入第二快速帧内预测模块；

mbi_t,n表示当前编码基本块的块复杂度，Thres₁表示第一判定阈值，

Thres₁>25；t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；

第一快速帧内预测模块，用于将当前编码基本块划分为小于基本块尺寸的编码块，然后对每一个编码块采用如权利要求1所述的基于相关性分析的帧内预测模式快速方法进行帧内预测；

第二快速帧内预测模块，用于采用所述如权利要求1所述的基于相关性分析的帧内预测模式快速方法对当前编码基本块进行帧内预测；

最佳预测模式获取模块，与第一判断处理装置和后续编码模块相连，用于对当前编码基本块进行RDO，获取最佳预测模式；

后续编码模块，与第一判断处理装置和下一编码基本块判断处理模块相连，用于对当前编码基本块进行变换量化、扫描，熵编码操作，完成当前编码基本块的编码；

下一编码基本块判断处理模块，用于判定下一编码基本块是否存在，如果存在，则将下一编码基本块设置为当前编码块，重新进入第一预测模式快速判断模块；否则，进入下一编码帧判断处理模块；

下一编码帧判断处理模块，用于判定下一编码帧是否存在，如果存在，则将下一编码帧设置为当前编码帧，重新进入帧间帧判断模块；否则，结束。

14.如权利要求13所述的基于相关性分析的预测模式快速选择***，其特征在于，块复杂度计算模块，包括

边界强度计算模块，用于计算当前编码基本块内每个像素的边界强度，

yi_t(i,j)＝||filter(y_t(i,j)|y_t(i,j)∈mb_t,n)||

边界强度均方差计算模块，用于对当前编码基本块内每个像素的边界强度求均方差，

mbi_t,n＝std(yi_t(i,j)|y_t(i,j)∈mb_t,n)

其中，yi_t(i,j)表示像素y_t(i,j)的边界强度；y_t(i,j)表示当前编码帧第i行第j列的亮度值；std分别表示求均方差；mb_t,n表示当前编码基本块；filter(变量|条件)表示对满足条件的变量进行边界滤波；||变量||表示对变量求模；mbi_t,n表示当前编码基本块的块复杂度。

15.如权利要求13所述的基于相关性分析的预测模式快速选择***，其特征在于，所述第一预测模式快速判断模块还包括符号变量计算模块、时间相关度计算模块、预测模式判断模块，

符号变量计算模块,用于计算当前编码基本块的符号变量flag；

时间相关度计算模块，用于计算当前编码基本块的时间相关度；

Y_t,n＝{y_t(i,j)|y_t(i,j)∈mb_t,n}、Y_t-1,n＝{y_t-1(i,j)|y_t-1(i,j)∈mb_t-1,n}

dY_t,n＝{y_t(i,j)-y_t-1(i,j)|y_t(i,j)∈mb_t,n并且y_t-1(i,j)∈mb_t-1,n}

其中，cov、std分别表示求协方差、求均方差；y_t(i,j)表示当前编码帧第i行第j列的亮度值；y_t-1(i,j)表示前一帧第i行第j列的亮度值；mb_t,n表示当前编码基本块；mb_t-1,n表示前一帧相同位置编码基本块；t表示图像在视频序列中的时间序号；n表示基本块在其所在图像中的位置序号；ρt_t,n表示当前编码基本块的时间相关度；基本块指编码器支持的块的最大尺寸；

预测模式判断模块，用于判断如果

(ρt_t,n>const0并且flag＝1)或者(ρt_t,n＝0并且flag＝0)，则当前编码基本块为Skip模式；

否则，如果(ρt_t,n>const1并且flag＝1)或者(ρt_t,n<const3并且flag＝0)，则当前编码基本块为帧间预测模式；

否则如果(ρt_t,n<const2并且flag＝1)或者(ρt_t,n>const4并且flag＝0)，当前编基本块为帧内预测模式，

否则，上述条件均不满足时，当前编基本块的预测模式无法判定，

其中，const0,const1,const2,const3,const4分别为相应的判定门限；

0.99≤const0≤1，0.7<const1≤1，0≤const2<0.3；const3＝f1(fps)，const4＝f2(fps)，f1为帧率的单调递减函数，f2为帧率的单调递减函数，在全帧率下const3≤5、const4≥10；fps表示帧率。

16.如权利要求13所述的基于相关性分析的预测模式快速选择***，其特征在于，

所述第一判断处理装置包括Skip模式处理模块、帧间预测模式处理模块、帧内预测模式处理模块、无法判定模式处理模块，

Skip模式处理模块，用于如果第一预测模式快速判断结果为Skip模式，则首先对当前编码基本块进行Skip预测，然后进入后续编码模块；

帧间预测模式处理模块，用于如果第一预测模式快速判断结果为帧间预测模式，则首先对当前编码基本块进行帧间预测，然后进入最佳预测模式获取模块；

帧内预测模式处理模块，用于如果第一预测模式快速判断结果为帧内预测模式，则直接进入块复杂度计算模块；

无法判定模式处理模块，用于如果第一预测模式快速判断结果为预测模式无法判定模式，则对当前编码基本块进行帧间预测，然后进入块复杂度计算模块。

17.如权利要求13所述的基于相关性分析的预测模式快速选择***，其特征在于，

第一快速帧内预测模块包括编码块划分模块、快速帧内预测模块，

编码块划分模块，用于将当前编码基本块划分为小于基本块尺寸的编码块；

快速帧内预测模块，用于对每一个所述小于基本块尺寸的编码块采用如权利要求1所述的基于相关性分析的帧内预测模式快速方法进行帧内预测。