CN106231301B - 基于编码单元层次和率失真代价的hevc复杂度控制方法 - Google Patents

基于编码单元层次和率失真代价的hevc复杂度控制方法 Download PDF

Info

Publication number
CN106231301B
CN106231301B CN201610585100.4A CN201610585100A CN106231301B CN 106231301 B CN106231301 B CN 106231301B CN 201610585100 A CN201610585100 A CN 201610585100A CN 106231301 B CN106231301 B CN 106231301B
Authority
CN
China
Prior art keywords
complexity
coding unit
coding
layers
level
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.)
Active
Application number
CN201610585100.4A
Other languages
English (en)
Other versions
CN106231301A (zh
Inventor
高志勇
陈刚
阳兵
张小云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201610585100.4A priority Critical patent/CN106231301B/zh
Publication of CN106231301A publication Critical patent/CN106231301A/zh
Application granted granted Critical
Publication of CN106231301B publication Critical patent/CN106231301B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种基于编码单元层次和率失真代价的HEVC复杂度控制方法，步骤为：用户设定视频编码目标复杂度系数；统计第一个GOP中的各个编码单元层次的复杂度，计算出各个编码单元层次的复杂度的比值，并通过不同的编码单元层次组合得到不同的门限值；把目标复杂度平均分配到待编码GOP内的每一帧，把复杂度平均分配给编码树单元，根据分配到的复杂度选择连续的两个编码单元层次的层数，然后确定每一个编码单元层数的个数和位置。本发明考虑了基于编码单元层次和率失真代价，整个方法避免引入额外的复杂度，且无需专门的训练视频序列，对于任何视频可以直接编码，能够在GOP级别在一定范围内实现复杂度的有效控制。

Description

基于编码单元层次和率失真代价的HEVC复杂度控制方法
技术领域
本发明属于视频信息压缩领域，具体而言，涉及一种基于编码单元层次和率失真代价的HEVC复杂度控制方法。
背景技术
现在，人们对高质量和高清晰度(4kx2k、8kx4k分辨率)的视频内容的需求日益增多。随着视频容量的飞速膨胀，急需比H.264/AVC更高压缩效率的视频编码技术。ITU-TVCEG(国际电联电信标准化部视频编码组)与ISO/IEC MPEG(国际标准化组织国际电工委员会视频标准化组)的合作组织JCT-VC在2013年1月共同制定了新一代视频压缩标准HEVC(高效视频编码标准)，目标是在相同画质的情况下比目前最好的AVC/H.264标准节省50％的码流。HEVC使得压缩性能进一步的提升的同时也使得运算复杂度翻了好几倍。因此，针对HEVC来研究复杂度受限情况下的编码方法就变得尤其重要。
在HEVC标准中，灵活的块划分是核心。HEVC支持三种块单元：编码单元CU，预测单元PU和变换单元TU。编码单元支持不同的大小，从大到下依次是64x64、32x32、16x16、8x8。最大的编码单元叫做CTU，是每一个CU的根节点，其余CU在CTU下面按照四叉树递归划分。编码单元层次控制着能够支持的最小CU的大小。编码单元层次有0、1、2、3四种，分别对应CU大小64x64、32x32、16x16、8x8。因为CU判决处于灵活的块划分的上层，所以对CU层次进行控制能够较方便的达到编码效率和计算复杂度之间的平衡。
经检索，公开号为105120295A、申请号为201510490394.8的中国发明专利申请，该发明公开一种基于四叉树编码分割的HEVC复杂度控制方法，具体步骤如下：一、用户设定视频编码的初始目标复杂度；步骤二、利用区域显著性检测算法生成视频中每一帧的编码块权重图谱；步骤三、编码器设计每一帧的块级别复杂度-失真优化控制模型；步骤四、针对视频中的所有帧，循环更新当前帧的目标复杂度替换前一帧的目标复杂度，应用于当前帧的块级别复杂度-失真优化控制模型；步骤五、编码结束。
但是上述专利：1.由于引入了区域显著性检测算法，带来了编码复杂度的上升；2.该专利需要至少3个视频序列作为训练，必须先训练后使用，应用受限。
HEVC取得较好压缩性能的同时也带来了很高的运算复杂度。因此，针对HEVC来研究复杂度受限情况下的编码方法就变得尤其重要。
发明内容
针对现有技术中的缺陷以及HEVC复杂度控制方法的需求，本发明的目的是提供一种基于编码单元层次和率失真代价的HEVC复杂度控制方法，既达到复杂度控制的目的，同时还能取得较好的编码性能。
为实现上述目的，本发明采用以下技术方案：
一种基于编码单元层次和率失真代价的HEVC复杂度控制方法，包括如下步骤：
第一步，用户设定视频编码目标复杂度系数；
第二步，正常编码并统计第一个GOP中的各个编码单元层次的复杂度和总的复杂度，计算各个编码单元层次的复杂度的比值；
第三步，通过第二步得到的编码单元层次的复杂度的比值计算不同编码单元层次组合的门限值；
第四步，由第一步目标复杂度系数与第二步中一个GOP总的复杂度计算目标复杂度，在每个GOP开始时，平均分配目标复杂度到GOP里面每一帧；
第五步，在每帧开始时，通过第四步中分配的每帧复杂度与前一帧剩余复杂度计算每帧的实际复杂度，把每帧的实际复杂度平均分配到每个编码树单元CTU；
第六步，根据第五步每个编码树单元CTU分配到的复杂度以及第三步中所得到的门限值选择连续的两个编码单元层次的层数；
第七步，确定第六步中选择的两种不同编码层数的CTU的个数；
第八步，根据前一帧按照RD cost值从大到小的顺序对编码树单元排序的结果，以及步骤七两种不同编码层数CTU的个数，确定图像中每个编码树单元的编码层数；
第九步，编码每个CTU，直到一帧结束；
第十步，计算当前帧的剩余复杂度为下一帧做准备，并判断过程是否结束。
优选地，第二步中：对第一个I帧后面的接下来的图像组大小Gop_size的P帧，分别统计各个编码单元层次的复杂度和总的复杂度，接下来计算各个编码单元层次的复杂度的比值，各个编码单元层次的复杂度的比值在不同帧之间保持恒定。
优选地，第三步中，通过第二步得到的编码单元层次的复杂度的比值计算不同编码单元层次组合的门限值，该门限值用来区分编码单元层次的层数，确定了编码单元的层数之后确定在给定复杂度的情况下选择编码单元层次组合。
更优选地，第三步中，在给定一层编码单元层次复杂度的情况下，选择编码单元层次2；在给定两层编码单元层次复杂度的情况下，选择编码单元层次1和3；在给定三层编码单元层次复杂度的情况下，选择编码单元层次1,2和3；在给定四层编码单元层次复杂度的情况下，选择所有的编码单元层次。在给定一定复杂度情况下，编码单元层次的选择是经过离线训练得到，能够在在保证控制复杂度情况下取得较好的编码性能。
优选地，第六步中：针对分配到的复杂度选择连续的两个编码单元的编码层数m，m+1，m＝1,2,3，计算当前帧编码树单元CTU平均分配到的复杂度，与编码单元层次组合的门限值比较，确定连续的两个编码单元层数，判断条件是：如果大于编码单元层数三层的门限值则选择三层和四层，即
Figure BDA0001057599150000031
个CTU选择编码单元层次1、2和3，
Figure BDA0001057599150000032
个CTU选择编码单元层次0、1、2和3；如果大于编码单元层数两层的门限值则选择两层和三层，即
Figure BDA0001057599150000033
个CTU选择编码单元层次1和3，
Figure BDA0001057599150000034
个CTU选择编码单元层次1、2和3；否则，选择一层和两层，即
Figure BDA0001057599150000035
个CTU选择编码单元层次2，
Figure BDA0001057599150000036
个CTU选择编码单元层次1和3。将一帧中的CTU分为两种，其中
Figure BDA0001057599150000037
个CTU选择m个编码层次，
Figure BDA0001057599150000038
个CTU选择m+1个编码层次是经过离线训练得到的方法，能够在保持一帧的复杂度的前提下提供更好的编码性能。
优选地，第七步到第八步中：确定两个编码单元层数的个数和位置，具体是：根据每个编码单元层次的组合求出每个编码单元层数的数目
Figure BDA0001057599150000039
和
Figure BDA00010575991500000310
每帧的编码树单元CTU都完成编码之后，按照RD cost值从大到小的顺序进行排序，编码单元层数m+1的位置就是前一帧按照RD cost值从大到小的顺序排序之后的前
Figure BDA00010575991500000311
个位置，剩下的
Figure BDA00010575991500000312
个位置即为编码单元层数m的位置。离线实验表明，该技术能够提供更好的编码性能。
本发明HEVC复杂度控制方法考虑了基于编码单元层次和率失真代价，整个方法避免引入额外的复杂度，且无需专门的训练视频序列，对于任何视频可以直接编码。本发明能够在GOP级别在一定范围内实现复杂度的有效控制。
与现有技术相比，本发明具有如下的有益效果：
本发明提供的方法在考虑了编码单元层次的特性和前一帧对应位置编码树单元的率失真代价的情况下，能够使得编码单元选择不同的编码单元层次，从而在一定范围内达到复杂度的控制。与现有方法相比，复杂度控制的动态范围较高，局部波动较小，而且能够取得不错的RD性能。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1是本发明所提出的HEVC复杂度控制方法的流程图；
图2是目标复杂度和实际复杂度的示意图(QP＝27)；
图3是不同目标复杂度下的每个GOP复杂度波动的示意图(BasketballDrive，QP＝37)。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进。这些都属于本发明的保护范围。
以下首先对本发明的技术用语进行解释和说明。
编码单元：Coding Unit，简称CU，视频编码的最基本单元，每个编码单元的大小可以是64x64、32x32、16x16、8x8。其中，最大编码单元叫做编码树单元CTU(Coding TreeUnit)，可以通过四叉树分割技术递归划分成大小不一的小编码单元。
预测单元：Prediction Unit，简称PU。
变换单元：Transform Unit，简称TU，HEVC支持的TU大小为32x32、16x16、8x8、4x4。
编码单元层次：Coding Unit Depth，四叉树的某一层次，HEVC支持编码单元层次0、1、2、3，其对应的编码大小为64x64、32x32、16x16、8x8。
率失真代价：Rate Distortion Cost，简称RD cost。RD cost值越小代表越好的编码结果。
如图1所示，根据HEVC复杂度控制方法的需求，本发明提供一种基于编码单元层次和率失真代价的HEVC复杂度控制方法，具体实施步骤如下：
步骤1：用户设定视频编码目标复杂度系数α，α∈[0,1]；
步骤2：对第一个图像组正常编码不进行复杂度控制，统计各个编码单元层次的复杂度和总的复杂度，计算各个编码单元层次的复杂度的比值：HEVC标准支持四种编码单元层次0、1、2、3。在第一个I帧后面接下来的Gop_size(图像组大小)的P帧，分别统计各个编码单元层次的复杂度和总的复杂度，记为
Figure BDA0001057599150000051
其中下标d0、d1、d2、d3为编码单元层次0、1、2、3，以及一个GOP(图像组)的总编码复杂度
Figure BDA0001057599150000052
分别把各个编码单元层次的复杂度的比值记为R0，R1，R2，R3。把编码单元层次0的复杂度作为分母，则计算公式如下：
Figure BDA0001057599150000053
其中Ri的下标i＝0,1,2,3表示编码单元层次。
步骤3：计算不同编码单元层次组合的门限值：
在完成复杂度的分配之后，需要把复杂度映射到具体的编码操作当中。为了使得取得的编码率失真性能较优，针对编码单元层次的组合，通过离线学习的方法先确定了在给定复杂度的情况下如何去选择编码单元层次组合。如下表1所示，即在给定一层编码单元层次复杂度的情况下，选择编码单元层次2；在给定两层编码单元层次复杂度的情况下，选择编码单元层次1和3；在给定三层编码单元层次复杂度的情况下，选择编码单元层次1,2和3；在给定四层编码单元层次复杂度的情况下，选择所有的编码单元层次。
表1给定复杂度下的最佳的编码层次组合
复杂度的层数 编码单元组合
一层编码单元 编码单元层次2
二层编码单元 编码单元层次1和3
三层编码单元 编码单元层次1,2和3
四层编码单元 编码单元层次1,2,3和0
在给定复杂度的情况下，需要确定选择的编码单元层次的层数。HEVC的四种编码单元层次，需要四个门限值去区分层数，记这四个门限值为
Figure BDA0001057599150000054
其计算公式为：
Figure BDA0001057599150000061
上述四个门限值
Figure BDA0001057599150000062
分别表示对应编码单元的全复杂度(编码单元选择4个层次)，高复杂度(编码单元选择3个层次)，中复杂度(编码单元选择2个层次)，低复杂度(编码单元选择1个层次)。
步骤4：把目标复杂度平均分配到GOP里面每一帧：
第一个GOP中的总的复杂度是
Figure BDA0001057599150000063
目标复杂度系数为α∈[0,1]。因此，分配到每帧的复杂度为：
Figure BDA0001057599150000064
步骤5：循环计算每帧的实际复杂度，并将其分配到每个编码树单元CTU：
每帧的复杂度
Figure BDA0001057599150000065
由两部分组成，一部分是分配到的复杂度
Figure BDA0001057599150000066
另一部分是前一帧剩余的复杂度
Figure BDA0001057599150000067
即
Figure BDA0001057599150000068
得到
Figure BDA0001057599150000069
后，将其平均分配到每个编码树单元CTU：
记每帧有NCTU个CTU，则每个CTU分配到的复杂度为：
Figure BDA00010575991500000610
步骤6：针对步骤5分配到的编码树单元的复杂度选择连续的两个编码单元层次的层数：
每帧图像中编码单元CTU分配到的复杂度确定之后，就是针对分配到的复杂度选择编码单元层次的组合。由于在选定编码单元层次的数目之后，具体的编码单元层次的组合已经确定，这里要解决的问题就是如何选定编码单元层次的数目。具体公式如下：
如果
Figure BDA0001057599150000071
Figure BDA0001057599150000072
个编码单元选择3个编码层次(即层次1,2,3)，
Figure BDA00010575991500000716
个编码单元选择4个编码层次(即层次0,1,2,3)
如果
Figure BDA0001057599150000073
Figure BDA0001057599150000074
如果
Figure BDA0001057599150000075
Figure BDA0001057599150000076
个编码单元选择1个编码层次(即层次2)，
Figure BDA0001057599150000077
个编码单元选择2个编码层次(即层次1,3)
步骤7：确定两个编码单元层数的个数：
在连续的编码单元层数确定了以后，需要通过计算确定两个编码单元层数的个数，记两个编码单元层次的数目为m，m+1，m＝1,2,3，对应的编码单元个数为
Figure BDA0001057599150000078
和
Figure BDA0001057599150000079
由于只允许两个编码单元层数，编码单元个数
Figure BDA00010575991500000710
为：
Figure BDA00010575991500000711
编码单元个数
Figure BDA00010575991500000712
用帧内所有的CTU个数NCTU减去
Figure BDA00010575991500000713
的个数即可得到。
步骤8：确定两个编码单元层数的位置：
每帧的CTU都完成编码之后，按照RD cost值从大到小的顺序进行排序，用于指导下一帧的复杂度分配。由于视频的平滑特性，前一帧RD cost值大的位置，意味着当前帧相同位置的RD cost也会大，所以需要分配更多的复杂度来使得RD cost变小，反之亦然。在确定了
Figure BDA00010575991500000714
的个数之后，编码单元层数m+1的位置就是前一帧按照RD cost值从大到小的顺序排序之后的前
Figure BDA00010575991500000715
个位置，剩下的即为编码单元层数m的位置。
步骤9：编码每个CTU，直到一帧结束；
步骤10：更新复杂度并判断过程是否结束：
在一帧编码完成之后，当前帧的剩余复杂度，计算公式如下：
Figure BDA0001057599150000081
当GOP内所有帧都完成编码时，进入下一个GOP。如果所有GOP都完成编码，则过程结束。
为了验证本发明的可行性和有效性，在真实环境下验证本发明方法。实验室测试条件为Windows7操作系统，3.1GHz主频的CPU，8G内存。测试代码为HEVC参考代码HM，测试QP为22、27、32、37。RD性能的参考是原始HM代码在复杂度不受限情况下的性能。测试序列如下表2：
表2测试序列
序列 编码帧数 帧率 尺寸
BQTerrace 120 60 1920x1080
BasketballDrive 100 50 1920x1080
RaceHorses 90 30 832x480
BQMall 180 60 832x480
BlowingBubbles 150 50 416x240
BQSquare 180 60 416x240
FourPeople 180 60 1280x720
KristenAndSara 180 60 1280x720
ChinaSpeed 90 30 1024x768
SlideEditing 90 30 1280x720
表3基于编码单元层次和率失真代价的HEVC复杂度控制方法的BD-BR值
Figure BDA0001057599150000082
Figure BDA0001057599150000091
附图2是目标复杂度和实际复杂度的示意图，附图3是在不同目标复杂度下的每个GOP复杂度波动的示意图。由实验结果可知，本发明可以在一定范围内(30％-100％)对复杂度进行有效的控制，并且取得较好的编码性能。
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变形或修改，这并不影响本发明的实质内容。

Claims (5)

1.一种基于编码单元层次和率失真代价的HEVC复杂度控制方法，其特征在于，包括如下步骤：
第一步，用户设定视频编码目标复杂度系数；
第二步，正常编码并统计第一个GOP中的各个编码单元层次的复杂度和总的复杂度，计算各个编码单元层次的复杂度的比值；
第三步，通过第二步得到的编码单元层次的复杂度的比值计算不同编码单元层次组合的不同门限值；
第四步，由第一步目标复杂度系数与第二步中一个GOP总的复杂度计算目标复杂度，在每个GOP开始时，平均分配目标复杂度到GOP里面每一帧；
第五步，在每帧开始时，通过第四步中分配的每帧复杂度与前一帧剩余复杂度计算每帧的实际复杂度，把每帧的实际复杂度平均分配到每个编码树单元CTU；
第六步，根据第五步每个编码树单元CTU分配到的复杂度以及第三步中所得到的门限值选择连续的两个编码单元层次的层数；
第七步，确定第六步中选择的两种不同编码层数的CTU的个数；
第八步，根据前一帧按照RD cost值从大到小的顺序对编码树单元排序的结果，以及步骤七的两种不同编码层数CTU的个数，确定图像中每个编码树单元的编码层数；
第九步，编码每个CTU，直到一帧结束；
第十步，计算当前帧的剩余复杂度为下一帧做准备，并判断过程是否结束；
所述第七步到第八步中：确定两个编码单元层数的个数和位置，具体是：
根据每个编码单元层次的组合求出每个编码单元层数的数目
Figure FDA0002427046720000011
和
Figure FDA0002427046720000012
每帧的编码树单元CTU都完成编码之后，按照RD cost值从大到小的顺序进行排序，编码单元层数m+1的位置就是前一帧按照RD cost值从大到小的顺序排序之后的前
Figure FDA0002427046720000013
个位置，剩下的
Figure FDA0002427046720000014
个位置即为编码单元层数m的位置。
2.根据权利要求1所述的基于编码单元层次和率失真代价的HEVC复杂度控制方法，其特征在于，第二步中：对第一个I帧后面的接下来的图像组大小Gop_size的P帧，分别统计各个编码单元层次的复杂度和总的复杂度，接下来计算各个编码单元层次的复杂度的比值，各个编码单元层次的复杂度的比值在不同帧之间保持恒定。
3.根据权利要求1所述的基于编码单元层次和率失真代价的HEVC复杂度控制方法，其特征在于，第三步中，通过第二步得到的编码单元层次的复杂度的比值计算不同编码单元层次组合的门限值，该门限值用来区分编码单元层次的层数，确定了编码单元的层数之后确定在给定复杂度的情况下选择编码单元层次组合。
4.根据权利要求3所述的基于编码单元层次和率失真代价的HEVC复杂度控制方法，其特征在于，第三步中，在给定一层编码单元层次复杂度的情况下，选择编码单元层次2；在给定两层编码单元层次复杂度的情况下，选择编码单元层次1和3；在给定三层编码单元层次复杂度的情况下，选择编码单元层次1,2和3；在给定四层编码单元层次复杂度的情况下，选择所有的编码单元层次。
5.根据权利要求1所述的基于编码单元层次和率失真代价的HEVC复杂度控制方法，其特征在于，第六步中：针对分配到的复杂度选择连续的两个编码单元的编码层数m，m+1，m＝1,2,3，计算当前帧编码树单元CTU平均分配到的复杂度，与编码单元层次组合的门限值比较，确定连续的两个编码单元层数，判断条件是：如果大于编码单元层数三层的门限值则选择三层和四层，即
Figure FDA0002427046720000021
个CTU选择编码单元层次1、2和3，
Figure FDA0002427046720000022
个CTU选择编码单元层次0、1、2和3；如果大于编码单元层数两层的门限值则选择两层和三层，即
Figure FDA0002427046720000023
个CTU选择编码单元层次1和3，
Figure FDA0002427046720000024
个CTU选择编码单元层次1、2和3；否则，选择一层和两层，即
Figure FDA0002427046720000025
个CTU选择编码单元层次2，
Figure FDA0002427046720000026
个CTU选择编码单元层次1和3。
CN201610585100.4A 2016-07-22 2016-07-22 基于编码单元层次和率失真代价的hevc复杂度控制方法 Active CN106231301B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610585100.4A CN106231301B (zh) 2016-07-22 2016-07-22 基于编码单元层次和率失真代价的hevc复杂度控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610585100.4A CN106231301B (zh) 2016-07-22 2016-07-22 基于编码单元层次和率失真代价的hevc复杂度控制方法

Publications (2)

Publication Number Publication Date
CN106231301A CN106231301A (zh) 2016-12-14
CN106231301B true CN106231301B (zh) 2020-06-12

Family

ID=57531470

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610585100.4A Active CN106231301B (zh) 2016-07-22 2016-07-22 基于编码单元层次和率失真代价的hevc复杂度控制方法

Country Status (1)

Country Link
CN (1) CN106231301B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107071473B (zh) * 2017-04-24 2019-09-06 山东科技大学 一种基于编码复杂度预测模型的条带划分方法
CN109151469B (zh) 2017-06-15 2020-06-30 腾讯科技（深圳）有限公司 视频编码方法、装置及设备
CN109089114B (zh) * 2018-09-28 2022-01-28 河海大学 一种复杂度自适应的虚拟现实设备的屏幕内容编码方法
CN112351279B (zh) * 2020-10-26 2023-07-28 杭州电子科技大学 面向hevc快速编码的自适应复杂度调整系统及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468726B1 (ko) * 2002-04-18 2005-01-29 삼성전자주식회사 실시간 가변 비트율 제어를 수행하는 부호화 장치 및 방법
CN101568025B (zh) * 2009-05-18 2011-10-26 常州中流电子科技有限公司 码率控制中的虚拟缓冲区自适应控制方法
CN101895759B (zh) * 2010-07-28 2011-10-05 南京信息工程大学 一种h.264码率控制方法
CN103281530B (zh) * 2013-05-07 2016-05-25 西安电子科技大学 基于率失真优化的hevc码率控制方法
CN104811730B (zh) * 2015-04-29 2017-09-26 武汉光发科技有限公司 一种视频图像帧内编码单元纹理分析及编码单元选择方法

Also Published As

Publication number Publication date
CN106231301A (zh) 2016-12-14

Similar Documents

Publication Publication Date Title
KR101964382B1 (ko) 인트라 예측을 수반한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
CN106231301B (zh) 基于编码单元层次和率失真代价的hevc复杂度控制方法
KR101560552B1 (ko) 산술부호화를 수반한 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
JP2021513284A5 (zh)
CN103873861B (zh) 一种用于hevc的编码模式选择方法
CN102970526B (zh) 一种获得变换块尺寸的方法和模块
JP2018164295A (ja) ビデオ復号化方法、ビデオ復号化装置、符号化方法及び記録媒体
CN106937116B (zh) 基于随机训练集自适应学习的低复杂度视频编码方法
CN106716997A (zh) 使用环路内滤波器参数预测的视频编码方法和设备以及相应视频解码方法和设备
CN106131546B (zh) 一种提前确定hevc合并和跳过编码模式的方法
CN103517069A (zh) 一种基于纹理分析的hevc帧内预测快速模式选择方法
CN103067704B (zh) 一种基于编码单元层次提前跳过的视频编码方法和系统
CN105847811A (zh) 用于对变换系数进行熵编码/熵解码的方法和设备
CN109040764B (zh) 一种基于决策树的hevc屏幕内容帧内快速编码算法
CN108989799B (zh) 一种编码单元参考帧的选择方法、装置及电子设备
CN105120290A (zh) 一种深度视频快速编码方法
CN107483931B (zh) 一种基于显著度的hevc帧内编码深度划分快速决策方法
CN116489386A (zh) 一种基于参考块的vvc帧间快速编码方法
CN110139101B (zh) 一种基于λ域码率控制的帧级比特分配方法
CN106231300B (zh) 一种基于编码单元层次的hevc复杂度控制方法
CN106231303B (zh) 一种hevc编码中使用预测模式进行复杂度控制的方法
KR102329129B1 (ko) 샘플값 보상을 위한 영상 부호화 방법과 그 장치, 및 샘플값 보상을 위한 영상 복호화 방법과 그 장치
CN111385585A (zh) 一种基于机器学习的3d-hevc深度图编码单元划分快速决策方法
CN111741313A (zh) 基于图像熵k均值聚类的3d-hevc快速cu分割方法
CN113542753B (zh) Avs3视频编码方法及编码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant