CN103873862B - 一种帧内快速编码方法及*** - Google Patents
一种帧内快速编码方法及*** Download PDFInfo
- Publication number
- CN103873862B CN103873862B CN201410073802.5A CN201410073802A CN103873862B CN 103873862 B CN103873862 B CN 103873862B CN 201410073802 A CN201410073802 A CN 201410073802A CN 103873862 B CN103873862 B CN 103873862B
- Authority
- CN
- China
- Prior art keywords
- rate
- mode
- prediction
- current
- distortion
- 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
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims description 29
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 239000010754 BS 2869 Class F Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种适用于HEVC/H.265视频编码标准的帧内编码的帧内快速编码方法及***,涉及视频编码技术领域,所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括:S1:根据所述粗略率失真代价计算当前预测准确率;S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。本发明通过当前预测准确率来确定当前模式数量N的取值,使得N为可变化的值,解决了候选模式列表由于大小固定,而导致的编码速度变慢的问题。
Description
技术领域
本发明涉及视频编码技术领域,特别涉及一种帧内快速编码方法及***。
背景技术
H.265是ITU最新颁布的视频编码标准,也称为HEVC。为了提高视频压缩中帧内图像的压缩效率,H.265/HEVC中的帧内编码采用了35种帧内预测模式(为了描述方便,这些所有的预测模式集合记作M),因此编码复杂度较高。为了降低帧内编码的复杂度,现有的参考代码中采用了快速编码方法。该快速编码方法分为2个步骤:
(a)粗略模式选择:在粗略模式选择阶段,遍历所有的预测模式,估算每个预测模式的粗略率失真代价,并将所述预测模式根据粗略率失真代价进行从小到大排序,并将排序后的前N个预测模式组成候选模式列表;
(b)真实率失真优化模式选择:然后对这候选模式列表中的模式,分别进行真实率失真优化计算,并最终选择出一种最佳预测模式。
在粗略模式选择过程中,根据以下公式估算每个预测模式的粗略率失真代价,
c(m)=r(m)+λ·b(m),
其中,c(m)为预测模式m的粗略率失真代价,r(m)是预测残差的哈达玛变换系数的绝对值之和,b(m)是预测模式m编码所需的比特数,λ是拉格朗日乘法因子。
在原有方法中,对于不同尺寸的预测块,候选模式列表的大小可以不同(即N的取值不同),但是对于相同尺寸的预测块而言,候选模式列表的大小可以不同(即N值是固定的),导致编码速度变慢。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是:如何解决候选模式列表由于大小固定,而导致的编码速度变慢的问题。
(二)技术方案
为解决上述技术问题,本发明提供了一种帧内快速编码方法,所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括:
S1:根据所述粗略率失真代价计算当前预测准确率;
S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
其中,根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价。
其中,粗略模式中估算每个预测模式的粗略率失真代价之前还包括:
S0:获取所述预测准确率和模式数量之间的对应关系。
其中,步骤S0包括:
S0.1:计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
S0.2:根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
S0.3:依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
S0.4:将步骤S0.3的计算结果作为第i类的当前率失真向量,将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
S0.5:判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本,并返回步骤S0.1,若是,则执行步骤S0.6;
S0.6:获取每一类的总率失真向量的拐点,将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
本发明还公开了一种帧内快速编码***,所述***包括:
预测准确率计算模块,用于根据所述粗略率失真代价计算当前预测准确率;
模式数量计算模块,用于根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
其中,预测准确率计算模块中根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价。
其中,所述***还包括:
对应关系获取模块,用于获取所述预测准确率和模式数量之间的对应关系。
其中,所述对应关系获取模块包括:
计算排序子模块,用于计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
预测准确率计算子模块,用于根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
真实率失真计算子模块,用于依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
向量叠加子模块,用于将真实率失真计算子模块的计算结果作为第i类的当前率失真向量,将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
遍历判断子模块,用于判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本;
拐点获取子模块,用于获取每一类的总率失真向量的拐点,将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
(三)有益效果
本发明通过当前预测准确率来确定当前模式数量N的取值,使得N为可变化的值,解决了候选模式列表由于大小固定,而导致的编码速度变慢的问题。
附图说明
图1是本发明的一种实施方式的帧内快速编码方法的流程图;
图2是本发明方法在视频亮度分量上的率失真代价(Y_PROPOSED)与现有技术的率失真代价(Y_HEVC)之间的比较图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
图1是本发明的一种实施方式的帧内快速编码方法的流程图;参照图1,所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括:
S1:根据所述粗略率失真代价计算当前预测准确率;
S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
根据多次实验验证,优选地,根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价。
优选地,粗略模式中估算每个预测模式的粗略率失真代价之前还包括:
S0:获取所述预测准确率和模式数量之间的对应关系,所述预测准确率和模式数量之间呈反比,即预测准确率越高,则候选模式列表中的模式数量越少;预测准确率越低,则候选模式列表中的模式数量越多。
为准确地获得对应关系,优选地,步骤S0包括:
S0.1:计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
S0.2:根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
S0.3:依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
S0.4:将步骤S0.3的计算结果作为第i类的当前率失真向量(由于步骤S0.3在计算时,可获得选取的预测模式数量N’和真实率失真的n个对应关系,即可将n个真实率失真表示为向量形式),将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
S0.5:判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本,并返回步骤S0.1,若是,则执行步骤S0.6;
S0.6:获取每一类的总率失真向量的拐点(由于总率失真向量和选取的预测模式数量N’存在对应关系,可将该对应关系通过二维坐标进行表示,并从二维坐标中选取出拐点),将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
按照HEVC指定过程中在文档JCTVC-J1100提出的测试方法,用本发明对推荐的24个测试序列和量化参数下进行了测试。测试结果表明,本发明能在保证编码率失真性能的条件下,能提高帧内编码速度。6组测试序列的平均提速比如下表所示,其中Y-BD,U-BD,V-BD分别Y、U、V三个分量的相率失真条件下相对增加的码率。T-Saving表示本发明相对于参考代码的提速比,计算方法为
测试序列 | Y-BD | U-BD | V-BD | T-Saving(%) |
A类 | 0.0% | 0.0% | 0.0% | 4.80 |
B类 | 0.0% | 0.0% | 0.0% | 3.74 |
C类 | 0.0% | 0.0% | 0.0% | 5.19 |
D类 | 0.0% | 0.0% | -0.1% | 3.66 |
E类 | 0.1% | 0.0% | 0.0% | 6.70 |
F类 | 0.1% | 0.1% | 0.1% | 11.09 |
平均 | 0.1% | 0.0% | 0.0% | 5.74 |
可见本发明编码的率失真性能与原方法之间的差异可以忽略。但是平均编码时间节省了5.74%。在测试序列SlideShow上平均节省时间18.10%,如图2所示,两根线条基本重合,率失真曲线表明率失真性能几乎无损失。
本发明还公开了一种帧内快速编码***,所述***包括:
预测准确率计算模块,用于根据所述粗略率失真代价计算当前预测准确率;
模式数量计算模块,用于根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值。
优选地,预测准确率计算模块中根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价。
优选地,所述***还包括:
对应关系获取模块,用于获取所述预测准确率和模式数量之间的对应关系。
优选地,所述对应关系获取模块包括:
计算排序子模块,用于计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
预测准确率计算子模块,用于根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
真实率失真计算子模块,用于依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
向量叠加子模块,用于将真实率失真计算子模块的计算结果作为第i类的当前率失真向量,将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
遍历判断子模块,用于判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本;
拐点获取子模块,用于获取每一类的总率失真向量的拐点,将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。
Claims (6)
1.一种帧内快速编码方法,其特征在于,所述快速编码方法中的粗略模式中估算每个预测模式的粗略率失真代价之后包括:
S1:根据所述粗略率失真代价计算当前预测准确率,根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价;
S2:根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值,所述模式数量为候选模式列表中的模式数量。
2.如权利要求1所述的编码方法,其特征在于,粗略模式中估算每个预测模式的粗略率失真代价之前还包括:
S0:获取所述预测准确率和模式数量之间的对应关系。
3.如权利要求2所述的编码方法,其特征在于,步骤S0包括:
S0.1:计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
S0.2:根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
S0.3:依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
S0.4:将步骤S0.3的计算结果作为第i类的当前率失真向量,将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
S0.5:判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本,并返回步骤S0.1,若是,则执行步骤S0.6;
S0.6:获取每一类的总率失真向量的拐点,将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
4.一种帧内快速编码***,其特征在于,所述***包括:
预测准确率计算模块,用于根据所述粗略率失真代价计算当前预测准确率,预测准确率计算模块中根据以下公式计算当前预测准确率p,
其中,M为所有预测模式的集合,|M|为M中的预测模式个数,c(m)为预测模式m的粗略率失真代价;
模式数量计算模块,用于根据预测准确率和模式数量之间的对应关系通过所述当前预测准确率来确定当前模式数量N的取值,所述模式数量为候选模式列表中的模式数量。
5.如权利要求4所述的编码***,其特征在于,所述***还包括:
对应关系获取模块,用于获取所述预测准确率和模式数量之间的对应关系。
6.如权利要求5所述的编码***,其特征在于,所述对应关系获取模块包括:
计算排序子模块,用于计算当前样本中所有预测模式的粗略率失真代价,并将当前样本中的所有预测模式按照粗略率失真代价从小到大的顺序排序得到模式序列S;
预测准确率计算子模块,用于根据粗略率失真代价计算预测准确率p,把实数区间[0,1]分成K个子区间,p落在第i个子区间则作为第i类,i=1,…,K,K为不小于2的整数;
真实率失真计算子模块,用于依次计算选取模式序列S的前N’个预测模式的最小真实率失真,N’=1,…,n,n为所述当前样本中所有预测模式的个数;
向量叠加子模块,用于将真实率失真计算子模块的计算结果作为第i类的当前率失真向量,将所述第i类的当前率失真向量叠加至第i类的总率失真向量中;
遍历判断子模块,用于判断是否已经遍历了所有样本,若否,则将未选中的样本作为新的当前样本;
拐点获取子模块,用于获取每一类的总率失真向量的拐点,将拐点对应选取的预测模式数量N’和该类的预测准确率p进行对应。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410073802.5A CN103873862B (zh) | 2014-02-28 | 2014-02-28 | 一种帧内快速编码方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410073802.5A CN103873862B (zh) | 2014-02-28 | 2014-02-28 | 一种帧内快速编码方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103873862A CN103873862A (zh) | 2014-06-18 |
CN103873862B true CN103873862B (zh) | 2017-06-30 |
Family
ID=50911938
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410073802.5A Expired - Fee Related CN103873862B (zh) | 2014-02-28 | 2014-02-28 | 一种帧内快速编码方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103873862B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105657420B (zh) * | 2015-12-30 | 2018-03-20 | 邦彦技术股份有限公司 | 一种面向hevc的快速帧内预测模式判决方法和装置 |
CN108156458B (zh) * | 2017-12-28 | 2020-04-10 | 北京奇艺世纪科技有限公司 | 一种确定编码模式方法及装置 |
CN109547783B (zh) * | 2018-10-26 | 2021-01-19 | 陈德钱 | 基于帧内预测的视频压缩方法及其设备 |
CN109361921B (zh) * | 2018-11-14 | 2021-03-26 | 上海第二工业大学 | 一种帧内预测编码加速方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102685474A (zh) * | 2011-03-10 | 2012-09-19 | 华为技术有限公司 | 预测模式的编解码方法、编解码设备及网络*** |
CN103024392A (zh) * | 2012-12-26 | 2013-04-03 | 清华大学 | 基于二维哈达玛变换的帧内模式预测方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BR112013014371B8 (pt) * | 2011-01-07 | 2022-05-24 | Hfi Innovation Inc | Método e aparelho de codificação aperfeiçoada de modo de predição intra crominância |
-
2014
- 2014-02-28 CN CN201410073802.5A patent/CN103873862B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102685474A (zh) * | 2011-03-10 | 2012-09-19 | 华为技术有限公司 | 预测模式的编解码方法、编解码设备及网络*** |
CN103024392A (zh) * | 2012-12-26 | 2013-04-03 | 清华大学 | 基于二维哈达玛变换的帧内模式预测方法及装置 |
Non-Patent Citations (1)
Title |
---|
根据最佳预测模式概率进行帧内预测的快速方法;黄晁 等;《计算机辅助设计与图形学学报》;20041031;第16卷(第10期);第1454-1458页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103873862A (zh) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102263951B (zh) | 一种快速的分形视频压缩与解压缩方法 | |
CN105120292A (zh) | 一种基于图像纹理特征的视频编码帧内预测方法 | |
CN103873862B (zh) | 一种帧内快速编码方法及*** | |
CN101606320B (zh) | 用于估计归因于数据量化的失真的方法和设备 | |
CN106170093B (zh) | 一种帧内预测性能提升编码方法 | |
CN101394566B (zh) | 一种十字菱形运动估计搜索方法 | |
CN102752596B (zh) | 一种率失真优化方法 | |
CN103636205A (zh) | 具有低延迟的用于残差编码的模式依赖变换 | |
CN103327327B (zh) | 用于高性能视频编码hevc的帧间预测编码单元选择方法 | |
CN102547368A (zh) | 一种立体图像质量客观评价方法 | |
WO2017075810A1 (zh) | 反量化变换系数的方法、装置及解码设备 | |
KR101092650B1 (ko) | 양자화 코드를 이용한 화질 평가 방법 및 장치 | |
CN104349167A (zh) | 一种视频编码率失真优化的调整方法 | |
CN103634600B (zh) | 一种基于ssim评价的视频编码模式选择方法、*** | |
CN103747262A (zh) | 一种基于gpu的运动估计方法 | |
CN106534855B (zh) | 一种面向satd的拉格朗日因子计算方法 | |
CN103888763A (zh) | 一种基于hevc的帧内编码方法 | |
Li et al. | An improved DC recovery method from AC coefficients of DCT-transformed images | |
CN105933718B (zh) | 一种编码单元的分割方法和装置 | |
CN103999461A (zh) | 视频质量测量方法及装置 | |
CN107454425A (zh) | 一种scc帧内编码单元候选预测模式缩减方法 | |
CN107147909A (zh) | 基于方差的重压缩jpeg图像原始量化步长估计方法 | |
CN108063945B (zh) | 一种基于元素类别的线性码率估计方法 | |
CN103647969A (zh) | 一种基于对象的快速分形视频压缩与解压缩方法 | |
CN101867815B (zh) | 快速小数像素分级搜索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170630 |
|
CF01 | Termination of patent right due to non-payment of annual fee |