一种帧内快速编码方法及系统的制作方法
【专利摘要】本发明公开了一种适用于HEVC/H.265视频编码标准的帧内编码的帧内快速编码方法及系统，涉及视频编码【技术领域】，所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括：S1：根据所述粗略率失真代价计算当前预测准确率；S2：根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。本发明通过当前预测准确率来确定当前模式数量N的取值，使得N为可变化的值，解决了候选模式列表由于大小固定，而导致的编码速度变慢的问题。
【专利说明】一种帧内快速编码方法及系统
【技术领域】
[0001]本发明涉及视频编码【技术领域】，特别涉及一种帧内快速编码方法及系统。
【背景技术】
[0002]H.265是ITU最新颁布的视频编码标准，也称为HEVC。为了提高视频压缩中帧内图像的压缩效率，H.265/HEVC中的帧内编码采用了 35种帧内预测模式(为了描述方便，这些所有的预测模式集合记作M)，因此编码复杂度较高。为了降低帧内编码的复杂度，现有的参考代码中采用了快速编码方法。该快速编码方法分为2个步骤:
[0003](a)粗略模式选择:在粗略模式选择阶段，遍历所有的预测模式，估算每个预测模式的粗略率失真代价，并将所述预测模式根据粗略率失真代价进行从小到大排序，并将排序后的前N个预测模式组成候选模式列表；
[0004](b)真实率失真优化模式选择:然后对这候选模式列表中的模式，分别进行真实率失真优化计算，并最终选择出一种最佳预测模式。
[0005]在粗略模式选择过程中，根据以下公式估算每个预测模式的粗略率失真代价，
[0006]c (m) = r (m) + λ.b (m),
[0007]其中，c(m)为预测模式m的粗略率失真代价，r(m)是预测残差的哈达玛变换系数的绝对值之和，b(m)是预测模式m编码所需的比特数，λ是拉格朗日乘法因子。
[0008]在原有方法中，对于不同尺寸的预测块，候选模式列表的大小可以不同(即N的取值不同)，但是对于相同尺寸的预测块而言，候选模式列表的大小可以不同(即N值是固定的)，导致编码速度变慢。
【发明内容】
[0009](一)要解决的技术问题
[0010]本发明要解决的技术问题是:如何解决候选模式列表由于大小固定，而导致的编码速度变慢的问题。
[0011](二)技术方案
[0012]为解决上述技术问题，本发明提供了一种帧内快速编码方法，所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括:
[0013]S1:根据所述粗略率失真代价计算当前预测准确率；
[0014]S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
[0015]其中，根据以下公式计算当前预测准确率P，
[0016]
【权利要求】
1.一种帧内快速编码方法，其特征在于，所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括: S1:根据所述粗略率失真代价计算当前预测准确率； S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
2.如权利要求1所述的编码方法，其特征在于，根据以下公式计算当前预测准确率P，
3.如权利要求1所述的编码方法，其特征在于，粗略模式中估算每个预测模式的粗略率失真代价之前还包括: SO:获取所述预测准确率和模式数量之间的对应关系。
4.如权利要求3所述的编码方法，其特征在于，步骤SO包括: s0.1:计算当前样本中所有预测模式的粗略率失真代价，并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S ； S0.2:根据粗略率失真代价计算预测准确率P，把实数区间[0，I]分成K个子区间，P落在第i个子区间则作为第i类，i=l,…，K，K为不小于2的整数； S0.3:依次计算选取模式序列S的前N’个预测模式的最小真实率失真，N’ =1，…，η, η为所述当前样本中所有预测模式的个数； S0.4:将步骤S0.3的计算结果作为第i类的当前率失真向量，将所述第i类的当前率失真向量叠加至第i类的总率失真向量中； S0.5:判断是否已经遍历了所有样本，若否，则将未选中的样本作为新的当前样本，并返回步骤S0.1，若是，则执行步骤S0.6 ； S0.6:获取每一类的总率失真向量的拐点，将拐点对应选取的预测模式数量N’和该类的预测准确率P进行对应。
5.一种帧内快速编码系统，其特征在于，所述系统包括: 预测准确率计算模块，用于根据所述粗略率失真代价计算当前预测准确率； 模式数量计算模块，用于根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
6.如权利要求5所述的编码系统，其特征在于，预测准确率计算模块中根据以下公式计算当前预测准确率P，
7.如权利要求5所述的编码系统，其特征在于，所述系统还包括:对应关系获取模块，用于获取所述预测准确率和模式数量之间的对应关系。
8.如权利要求7所述的编码系统，其特征在于，所述对应关系获取模块包括: 计算排序子模块，用于计算当前样本中所有预测模式的粗略率失真代价，并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S ； 预测准确率计算子模块，用于根据粗略率失真代价计算预测准确率P，把实数区间[O, I]分成K个子区间，P落在第i个子区间则作为第i类，i=l,…，K，K为不小于2的整数； 真实率失真计算子模块，用于依次计算选取模式序列S的前N’个预测模式的最小真实率失真，N’ =1，…，η, η为所述当前样本中所有预测模式的个数； 向量叠加子模块，用于将真实率失真计算子模块的计算结果作为第i类的当前率失真向量，将所述第i类的当前率失真向量叠加至第i类的总率失真向量中； 遍历判断子模块，用于判断是否已经遍历了所有样本，若否，则将未选中的样本作为新的当前样本； 拐点获取子模块，用于获取每一类的总率失真向量的拐点，将拐点对应选取的预测模式数量N’和该类的预测准确率P进`行对应。
【文档编号】H04N19/11GK103873862SQ201410073802
【公开日】2014年6月18日 申请日期:2014年2月28日 优先权日:2014年2月28日
【发明者】余乐军, 孙波, 何珺, 葛凤翔, 黄小芳 申请人:北京师范大学