CN108235025A - 自适应帧间参考结构的拉格朗日乘子优化方法 - Google Patents
自适应帧间参考结构的拉格朗日乘子优化方法 Download PDFInfo
- Publication number
- CN108235025A CN108235025A CN201810204914.8A CN201810204914A CN108235025A CN 108235025 A CN108235025 A CN 108235025A CN 201810204914 A CN201810204914 A CN 201810204914A CN 108235025 A CN108235025 A CN 108235025A
- Authority
- CN
- China
- Prior art keywords
- frame
- image
- lagrange multiplier
- present
- image group
- 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.)
- Granted
Links
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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明涉及视频编码的方法,提供了一种自适应帧间参考结构的拉格朗日乘子优化方法,包括:A.获取一个图像组;B.获取该图像组内的1帧图像;C.对步骤B所获得图像的未优化的拉格朗日乘子λbase进行优化计算,优化后的值为λ(i),λ(i)=λbase·Γ(i)·κ1‑p(i),其中,λbase为当前帧对应的未优化的拉格朗日乘子,Γ(i)为当前帧对应的层次因子,κ为表示拉格朗日乘子的最远偏移因子的极大偏移范围乘子,p(i)为取值空间为[0,1]的依赖因子;D.根据优化后λ(i)配置当前帧图像的量化参数QP并编码当前帧的图像。本发明有效的为每一帧图像建立数学统计模型,无需人工的干预,能够实现优化过程的自适应调节,能合理、高效的对拉格朗日乘子进行优化。
Description
技术领域
本发明涉及视频编码的方法,尤其是一种自适应帧间参考结构的拉格朗日乘子优化方法。
背景技术
视频编码是指通过特定的压缩技术,将原始大数据量的数字信号压缩成低数据量的二进制码流,以大幅降低视频在存储和传输过程中的成本。数字视频信号通常是由时域连续的二维图像(帧)排列而成,这被称为视频序列(Sequence)。每帧图像之间存在极强的相关性,也就是存在大量的冗余信息。冗余信息可分为空域冗余、时域冗余和频域冗余等。视频编码的过程就是不断去除这些数据之间冗余信息的过程。
为了去除时域冗余,视频编码大量采用图像之间的运动矢量预测技术,这被称为帧间参考。现代的编码器一般将视频序列逻辑上分割成若干个图像组(Group ofPictures,GOP),再以一个GOP为单位来制定帧间参考规则。
自H.264/AVC面世以来,由于时域分层参考结构(Hierarchical ReferenceStructure,HRS)的高效性,因此它被广泛的应用到后续的各代标准中且被验证为性能显著。HRS已经成为典型且主流的参考结构,它在随机访问(Random-Access,RA)和低延迟(Low-Delay,LD)两种最常见应用情景下都有相应的配置结构。RA通常以8或16个播放顺序号(Picture Order Count,POC)连续的图像组成一个GOP;LD通常以4个POC连续的图像组成一个GOP。一般认为RA在GOP为16时的性能略优于为8时。
为了契合HRS参考规则,不同的编码器都分别为HRS不同层的图像配置量化参数(QP)和偏移常量(QP-Offset)。进一步地,也配置有显式或隐式地进行率失真优化(Rate-Distortion Optimation,RDO)拉格朗日乘子(Lambda,λ)的修正乘子。
但上述量化参数(QP)、偏移常量(QP-Offset)和拉格朗日乘子(Lambda,λ)均为按层预设,这就带来了一个新的问题,那就是如何为帧间编码的每一帧图像分配最优的QP值和λ,使得编码总体性能BDBR尽可能高。目前,为解决上述问题,大多是依靠经验的手动预配置方法,通常的方式为根据图像组所包含的层次,计算并建立各层次图像的层次因子表,并依据层次因子表,根据帧图像所在层次对其所分配的预设值进行优化和修正。
但应当注意到,尽管HRS在宏观上是采用二叉树层次结构来进行帧间参考规则制定,但在其具体实施时,帧间参考规则并不十分严格,如跨层次的参考是可能存在的。同时,量化参数(QP)为按档设置,并非连续值,一个GOP内质量最好的图像是仅采用帧内预测编码的I-图像,或者是仅采用前向预测的F-图像、P-图像。因为它们都大量采用补偿变换和量化以保持图像纹理的质量。不失一般性,可假设I-图像、P-图像或F-图像它们位于同一层级,即它们所对应的层级都为0,也即,I-图像、P-图像或F-图像对应层次因子相同;而一个GOP内占多数的双向预测图像,也就是B-图像的质量最差,其对应的层次因子跟它所在的位序有关,层次因子不尽相同,但在一定范围内变化的层次因子可能并不能对量化参数(QP)构成影响,因此,显而易见,目前的方法缺乏合理性和自适应性。
发明内容
本发明提供了一种自适应帧间参考结构的拉格朗日乘子优化方法,其能够根据真实的帧间参考规则,对帧级拉格朗日乘子进行合理化的优化,进而实现对编码过程的优化。
本发明的自适应帧间参考结构的拉格朗日乘子优化方法,其包括:
A.获取一个图像组;
B.获取该图像组内的1帧图像,其在图像组内部的播放顺序号为i;
C.对步骤B所获得图像的未优化的拉格朗日乘子λbase进行优化计算,优化后的值为λ(i),λ(i)=λbase·Γ(i)·κ1-p(i),其中,λbase为当前帧对应的未优化的拉格朗日乘子,Γ(i)为当前帧对应的层次因子,κ为表示拉格朗日乘子的最远偏移因子的极大偏移范围乘子,p(i)为取值空间为[0,1]的依赖因子;
D.根据优化后λ(i)配置当前帧的量化参数QP(i)并编码当前帧的图像;
E.当前帧编码完毕后,判断当前图像组是否编码完毕,是则转至步骤F,否则转至步骤B获取图像组内的下1帧图像继续编码;
F.判断当前视频序列的所有图像组是否编码完毕,是则结束,否则转至步骤A继续下一个图像组的编码;
上述步骤C中的p(i)为ρ(i)经标准化后获得,所述ρ(i)则是一个图像组内当前帧图像被参考的所有依赖强度之和;上述步骤C中的κ的取值,则根据当前帧的帧类型进行确定。
进一步的,上述步骤C中的κ的取值,其中,对于采用帧内预测编码的I-图像,κ取恒定值1;对于采用帧间预测编码的图像,则通过获得,其中,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量,c表示当前图像组的层次总数,factor为与帧类型有关的经验参数。
进一步的,所述步骤A包括:
A1.获取一个图像组;
A2.获取到当前图像组内的一帧图像,其在图像组内部的播放顺序号为i;
A3.根据当前帧的参考结构获取其被参考情况;
A4.计算当前帧被后续参考的所有依赖强度之和ρ(i);
A5.计算得到标准化后的依赖因子p(i);
A6.判断一个图像组内所有帧的依赖因子是否统计完毕,是则结束当前统计流程,否则转至步骤A2获取当前图像组内下一帧图像。
具体的,上述ρ(i)通过计算获得,其中,α为直接参考的依赖强度且0<α<1,表示在图像组参考定义中将会参考当前帧图像的集合,j表示参考当前帧图像时它相对的播放顺序号,|i-j|为时域距离k。
具体的,上述依赖因子p(i)通过计算获得,其中max{·}表示取集合中的最大值,min{·}表示取集合中的最小值。
进一步的,步骤C中所述对未优化的拉格朗日乘子λbase的优化计算包括:
C1.获取当前帧对应的未优化的拉格朗日乘子λbase以及依赖因子p(i);
C2.计算当前帧所在的图像组对应的层次总数c;
C3.计算当前帧所处层的层次因子Γ(i);
C4.计算当前帧类型对应的极大偏移范围乘子κ;
C5.计算当前帧对应的拉格朗日乘子λ(i)。
具体的,图像组对应的层次总数c通过c=log2L+1计算得到,其中,L表示当前图像组包含的帧数。
具体的,上述层次因子Γ(i)通过计算得到,其中,layer(i)表示播放顺序号为i的图像所处的层级;layer(i)通过获得,其中,mod表示取模运算,L表示当前图像组包含的帧数。
具体的,编码器根据获得当前帧对应的未优化的拉格朗日乘子λbase,其中λ*表示理论最优拉格朗日乘子值,η为与帧类型相关的调节因子,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量。
具体的,在步骤D中,根据配置当前帧的量化参数QP(i)。
本发明的有益效果:为实现最优的编码,编码的每一帧图像,应该采用的量化参数和拉格朗日乘子,应依据其实际的参考规则决定,而非根据其HRS逻辑层次定义来简单给定,因此,本发明的自适应帧间参考结构的拉格朗日乘子优化方法,为每一帧图像被参考的所有依赖强度之和进行数学统计,从而将其真实的帧间参考规则引入优化计算的过程,进而保证优化过程的合理。同时,依赖强度之和的计算依赖于每一帧图像被后续图像参考的情况,无需人工的干预,能够实现优化过程的自适应调节,能高效的对拉格朗日乘子也即编码过程实现优化。
附图说明
图1为本发明自适应帧间参考结构的拉格朗日乘子优化方法的流程图。
图2为图1步骤A中统计当前帧的标准化后的依赖因子的流程图。
图3为图1步骤C中对未优化的拉格朗日乘子λbase的优化计算的流程图。
具体实施方式
本发明中自适应帧间参考结构的拉格朗日乘子优化方法,其包括:
A.获取一个图像组;
B.获取该图像组内的1帧图像,其在图像组内部的播放顺序号为i;
C.对步骤B所获得图像的未优化的拉格朗日乘子λbase进行优化计算,优化后的值为λ(i),λ(i)=λbase·Γ(i)·κ1-p(i),其中,λbase为当前帧对应的未优化的拉格朗日乘子,Γ(i)为当前帧对应的层次因子,κ为表示拉格朗日乘子的最远偏移因子的极大偏移范围乘子,p(i)为取值空间为[0,1]的依赖因子;
D.根据优化后λ(i)配置当前帧的量化参数QP(i)并编码当前帧的图像;
E.当前帧编码完毕后,判断当前图像组是否编码完毕,是则转至步骤F,否则转至步骤B获取图像组内的下1帧图像继续编码;
F.判断当前视频序列的所有图像组是否编码完毕,是则结束,否则转至步骤A继续下一个图像组的编码。
上述步骤C中的p(i)为ρ(i)经标准化后获得,所述ρ(i)则是一个图像组内当前帧图像被参考的所有依赖强度之和。上述步骤C中的κ的取值,则根据当前帧的帧类型进行确定。
如图1所示为本发明优化方法的实施例的整体流程框图。
该优化方法的实现过程,主要由三部分组成,分别是帧间参考强度的计算、拉格朗日乘子的计算,QP值的计算,其中:
(1)帧间参考强度的计算
视频编码中,四种典型的图像类型分别为I-,P-,F-,B-,根据其类型,除采用帧内预测编码的I-图像以外,每一帧图像都强烈地依赖它所参考的图像组成的集合,如LD低延迟(Low-Delay,LD)的P-图像都前向参考4幅图像,RA随机访问(Random-Access,RA)的B-图像将双向参考各2幅图像。一个GOP内每一帧图像编码完成之后,它立即恢复得到的重构图像被放置于解码缓冲区中,都有可能被后续未编码图像所参考。仅有RA下最底层B-图像(POC(播放顺序)为奇数)不用于帧间参考。而面向一个GOP(图像组)的参考规则定义,使得全序列的编码结构将不断重复出现。因此,考查一个GOP的参考规则即可推广至全序列编码结构情况。
本发明中,将参考分为直接参考和间接参考,其中,直接参考为在重构图像过程中所直接参考的图像,如P-图像在重构时前向所参考的4幅图像;简接参考则为在重构图像过程中所直接参考的图像所参考的图像,如P-图像在重构时前向所参考的4幅图像其自身重构时所参考的图像。进一步的,本发明中,定义经验参数α为直接参考的依赖强度,且0<α<1;而间接参考的依赖强度与间接参考的时域距离k有关,时域距离k为|i-j|,因此,用αk表示间接依赖的强度。
在获得了该图像被后续直接参考和间接参考的依赖强度后,定义ρ(i)为在一个GOP内部相对POC顺序编号为i的图像被后续参考的所有依赖强度之和,根据求和公式:
获得其ρ(i),其中,表示在图像组参考定义中将会参考当前帧图像的集合,j表示参考当前帧图像时它相对的播放顺序号,|i-j|为时域距离。
直接参考的依赖强度α,为经验参数,其可视频类型,根据参考和被参考图像之间相似度的总体情况进行取值,在本实施例中,α取经验值为0.92。
而以一个GOP为单位,对其内部所辖所有图像进行被参考强度统计,并表示为各帧图像被后续参考的所有依赖强度之和,其依赖强度之和的计算,除上述方式外,也可以是其他形式,比如:对参考情况进行分类并赋值,之后按求和公式进行求和;计算各图像的相似度并求和等,但与之相比,本发明的计算更为高效。
上述ρ(i)为在一个GOP内部相对POC顺序编号为i的图像被后续参考的所有依赖强度之和,为了使其更具有可比性,对其实施标准化,数据的标准化是将数据按比例缩放,使之落入一个小的特定区间,去除数据的单位限制,将其转化为无量纲的纯数值,便于不同单位或量级的指标能够进行比较和加权。数据标准化的主要包括归一化方法、中心化方法和定基比率法等,在本发明中,采用归一化方法,如公式(2)所示,计算得到标准化后的依赖因子用p(i)表示:
其中,max{·}表示取集合中的最大值,min{·}表示取集合中的最小值。
公式(2)中p(i)取值空间被映射至[0,1]。其中,在一个GOP中不被其它图像参考的那些图像所对应的被参考集为空集,其标准化后的依赖因子p(i)为0;GOP中被其它图像参考频率最高的图像其依赖因子p(i)标准化后取值为1。
对一个图像组中各帧的p(i)的获得,可以是提取图像组时一次完成,也即在步骤A中完成;也可以是在各帧优化的过程中分别计算,也即在步骤C中完成。但为了提高计算效率,最好的,在实施例中,如图2所示,所述步骤A包括:
A1.获取一个图像组;
A2.获取到当前图像组内的一帧图像,其在图像组内部的播放顺序号为i;
A3.根据当前帧的参考结构获取其被参考情况;
A4.计算当前帧被后续参考的所有依赖强度之和ρ(i);
A5.计算得到标准化后的依赖因子p(i);
A6.判断一个图像组内所有帧的依赖因子是否统计完毕,是则结束当前统计流程,否则转至步骤A2获取当前图像组内下一帧图像。
(2)拉格朗日乘子的计算
本发明中的λbase为未经优化的拉格朗日乘子值,其值根据编码器也即编码软件的不同、优化要求的不同,可以是按任意的其他现有方式获得。
而视频编码中不同的图像类型,如I-,P-,B-,F-等在属性上各有不同,这就使得它们编码后产生的R-D曲线也大相径庭。拉格朗日乘子的数学意义是R-D曲线在给定失真点的斜率。
因此,根据不同的图像类型采用不同的拉格朗日乘子是必要的手段,因此,本发明中,进一步的定义λbase为对应帧类型的未经优化的拉格朗日乘子值,相对于理论的基准λ*,各类型图像的偏移不尽相同,也即以理论拉格朗日乘子λ*公式为基准进行因子再调节,导出如公式(3)。具体的讲,编码器根据
获得当前帧对应的未优化的拉格朗日乘子λbase,其中,λ*表示理论最优拉格朗日乘子值,η为与帧类型相关的调节因子,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量。
而在本实施中,以AVS2参考模型软件RD19.2为例,调节因子η对帧类型I-,P-,F-,B-分别取值0.72,1.00,1.23,1.69;而QPSHIFT为统一预设置偏移常量,取值为11。
其次,编码结构对编码过程影响深远,编码结构越复杂,图像类型越多样化。复杂的编码结构HRS需多种图像类型且分为多为个层次协同作用。一般来讲,GOP越大则编码层次越深、结构越复杂。因此GOP大小可以用于刻画总体的编码结构复杂度。
因此,定义c代表编码结构下一个GOP所包含的层次总数,而c只与GOP被配置的大小L相关,如公式(4)所示:
c=log2L+1 (4)
其中,L表示当前GOP的大小,即当前GOP包含的帧数。L一般可取值为4,8,16,32…等。
同时,每一帧图像所处具体层级也极大影响了它自身的编码结果。因此,定义层次因子Γ用以表示层次的重要程度。在HRS参考结构下,POC为i的图像所处的层级用用函数layer(i)可直接计算得到。层级越深则层次因子越大。layer(i)、Γ(i)的计算分别如公式(5)、公式(6)所示。
其中,mod表示取模运算,Γ(i)表示当前GOP内部的相对POC序号为i的图像对应的层次因子,layer(i)为该图像所在的层级。
上述Γ(i)表示当前GOP内部的相对POC序号为i的图像对应的层次因子,其可以采用任意的现有方式获得,如现有的层次因子表等。
进一步的,发明人指出,传统的QP与λ之间的关系仅适用于不带预测的量化编码,而帧间参考时,λ与QP的关系更为复杂。且帧间参考结构越复杂,率失真曲线越加难以刻画,以面对存在大量运动矢量的B-图像为例,长期以来都未有一个合理的率失真刻画曲线,类似地,P-图像或F-图像的率失真曲线也尚未有准确定论。基于上述说明,发明人认为,有必要为λ设置基于QP的偏移补偿,以使之契合帧间预测时的率失真优化代价计算。
因此,为了实现将依赖因子p(i)的影响引入对拉格朗日乘子的优化,定义了κ以满足图像在深层次参考结构下,针对QP的补偿偏移,其表示拉格朗日乘子的最远偏移因子,并根据图像类型即帧类型进行取值。
任意一帧图像,它的层次因子Γ乘以其所属帧类型的极大偏移范围乘子κ即为该图像的拉格朗日乘子所能达到的最大偏移倍数。其中,对于采用帧内预测编码的I-图像,κ通常取恒定值1;而在分层参考结构中,层次越低的图像对矢量的依赖越大,同时对补偿残差及变换的依赖越小,因此,P-图像、F-图像的κ值取I-图像的n倍,B-图像κ值则是P-图像或F-图像的m倍,且m、n均为大于1的数,才能保证率失真代价计算中失真与比特的平衡。
为了方便获取κ值,上述极大偏移范围乘子κ,根据当前帧的帧类型进行确定:
对于采用帧内预测编码的I-图像,极大偏移范围乘子κ取恒定值1;
对于采用帧间预测编码的图像,包括单项预测和双向预测的P-图像、F-图像、B-图像等,极大偏移范围乘子κ取值如公式(7)所示:
其中,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量,c表示当前图像组的层次总数,factor为与帧类型有关的经验参数。
在本实施例中,其采用中国音视频标准第二代视频标准AVS2编码器RD,发明人根据经验和实测,为取得相对最优的编码性能,P-图像或F-图像取值为factor=1.72,B-图像取值为factor=6.98时。而针对不同的编码器,这一规律仍然适用,只是需要重新测试,以取得相对最优的性能增益。
同时,考虑依赖因子p(i)的影响,GOP内部相对POC为i的图像所采用优化后的拉格朗日乘子λ(i)通过公式(8)计算得到。
λ(i)=λbase·Γ(i)·κ1-p(i) (8)
其中,不同帧类型的λbase不同,其值由公式(3)得到。
从公式(8)可以看出,对任意的编码图像,其所在的GOP长度越大,它的依赖因子越小;图像所处层级越高,则该图像所用拉格朗日乘子越大,反之亦然。当参考结构发生改变时可动态计算新的依赖因子p(i)、层次因子Γ(i)以及范围乘子κ以自适应地契合新的参考结构。且编码的每一帧图像,其拉格朗日乘子的优化,均考虑了其实际的参考规则、其HRS逻辑层次以及图像类型,能够保证优化过程的合理。
上述λbase、c、Γ(i)、κ、λ(i)的计算均为帧级的,因此,为提高效率,最好的,在步骤C中完成。因此,在实施例中,如图3所示,步骤C中所述对未优化的拉格朗日乘子λbase的优化计算包括:
C1.获取当前帧对应的未优化的拉格朗日乘子λbase以及依赖因子p(i);
C2.计算当前帧所在的图像组对应的层次总数c;
C3.计算当前帧所处层的层次因子Γ(i);
C4.计算当前帧类型对应的极大偏移范围乘子κ;
C5.计算当前帧对应的拉格朗日乘子λ(i)。
(3)QP值的计算
拉格朗日乘子与QP有极强的数学相关性,因此在拉格朗日乘子确立之后,需要同时更新量化参数。本发明认为,视频编码是由拉格朗日乘子λ决定了量化参数QP,而非QP决定λ。
因此,在本发明中,使用原始QP-λ计算公式对QP进行反算,如公式(9)所示:
其中,QP(i)即为当前GOP内部相对POC序号为i的图像对应的QP值。
当然,通过λ反算量化参数QP的算法也可以是其他现有的算法。
表1、表2和表3分别给出了在RD19.2通测配置分别为LD(L=4)、RA(L=8)和RA(L=16)结构下每一帧图像被参考的统计情况,表中的数据可以直接从编码配置文件中统计得到。
表1:RD19.2通测配置LD(L=4)结构下每一帧图像被参考统计
表1给出了目前AVS2RD通用测试条件(Common Test Condition,CTC)的LD配置下一个GOP的4幅图像参考情况。从表1中可以看出,相对POC为1和2的图像仅被参考一次,相对POC为3的图像将被参考2次,相对POC为4的编码图像,又称为关键图像,将被参考12次之多。
表2和表3分别给出了CTC配置RA下GOP图像数量分别为8和16两种情况:
表2:RD19.2通测配置RA(L=8)结构下每一帧图像被参考统计
表3:RD19.2通测配置RA(L=16)结构下每一帧图像被参考统计
由于在RA编码结构下,所有POC为奇数的图像将不被参考,对应参考集为空集。从表2中可以看到,相对POC为2和6的图像在被参考次数较少,而4和8被参考次数较多。从表3中可以看到,相对POC为8和16的图像被后续帧参考的次数很高。
表4、表5和表6分别给出了表1、表2和表3的三种编码结构下,本发明的测试性能。
表4:LD(L=4)测试性能比较
表5:RA(L=8)测试性能比较
表6:RA(L=16)测试性能比较
按照AVS-2制定的通测条件,本发明的方法在LD、RA8和RA16三种典型编码配置下进行测试。其中,LD和RA8下的对比样本(Reference)为RD19.2默认配置下按照CTC进行通测的结果,RA16下的对比样本为M4288提案所提出的RA16配置下按照CTC进行通测的结果。
通过对比测试了5种不同分辨率(UHD、1080p、WVGA、WQVGA、720p)的视频,从表4、表5、表6中可以看到,本发明的方法在这三种编码结构下,在不同视频分辨率下的测试都取得了不同程度的性能增益。
表4中,在LD(L=4)结构中的测试性能比较,可以看出,在5种不同分辨率视频的平均增益达到1.35%,特别地,在UHD和1080p两种视频分辨率下的性能增益超过2%。
表5和表6中,在RA(L=8)和RA(L=16)结构中的测试性能比较,RA配置GOP大小为8时BD-Rate增益0.31%,RA配置GOP大小为16时BD-Rate增益高达0.73%,二者的编解码时间仅比对比样本增加了1%,完全控制在合理的可接受范围内。通过这两组数据,也验证了前文所述的“一般认为,RA在GOP为16时的性能略优于为8时”。
Claims (10)
1.自适应帧间参考结构的拉格朗日乘子优化方法,其特征包括:
A.获取一个图像组;
B.获取该图像组内的1帧图像,其在图像组内部的播放顺序号为i;
C.对步骤B所获得图像的未优化的拉格朗日乘子λbase进行优化计算,优化后的值为λ(i),λ(i)=λbase·Γ(i)·κ1-p(i),其中,λbase为当前帧对应的未优化的拉格朗日乘子,Γ(i)为当前帧对应的层次因子,κ为表示拉格朗日乘子的最远偏移因子的极大偏移范围乘子,p(i)为取值空间为[0,1]的依赖因子;
D.根据优化后λ(i)配置当前帧的量化参数QP(i)并编码当前帧的图像;
E.当前帧编码完毕后,判断当前图像组是否编码完毕,是则转至步骤F,否则转至步骤B获取图像组内的下1帧图像继续编码;
F.判断当前视频序列的所有图像组是否编码完毕,是则结束,否则转至步骤A继续下一个图像组的编码;
上述步骤C中的p(i)为ρ(i)经标准化后获得,所述ρ(i)则是一个图像组内当前帧图像被参考的所有依赖强度之和;
上述步骤C中的κ的取值,则根据当前帧的帧类型进行确定。
2.如权利要求1所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
上述步骤C中的κ的取值,其中,对于采用帧内预测编码的I-图像,κ取恒定值1;
对于采用帧间预测编码的图像,则通过获得,其中,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量,c表示当前图像组的层次总数,factor为与帧类型有关的经验参数。
3.如权利要求1所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:所述步骤A包括:
A1.获取一个图像组;
A2.获取到当前图像组内的一帧图像,其在图像组内部的播放顺序号为i;
A3.根据当前帧的参考结构获取其被参考情况;
A4.计算当前帧被后续参考的所有依赖强度之和ρ(i);
A5.计算得到标准化后的依赖因子p(i);
A6.判断一个图像组内所有帧的依赖因子是否统计完毕,是则结束当前统计流程,否则转至步骤A2获取当前图像组内下一帧图像。
4.如权利要求1或3所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
上述ρ(i)通过计算获得,
其中,α为直接参考的依赖强度且0<α<1,表示在图像组参考定义中将会参考当前帧图像的集合,j表示参考当前帧图像时它相对的播放顺序号,|i-j|为时域距离k。
5.如权利要求4所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
上述依赖因子p(i)通过计算获得,其中max{·}表示取集合中的最大值,min{·}表示取集合中的最小值。
6.如权利要求1所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
步骤C中所述对未优化的拉格朗日乘子λbase的优化计算包括:
C1.获取当前帧对应的未优化的拉格朗日乘子λbase以及依赖因子p(i);
C2.计算当前帧所在的图像组对应的层次总数c;
C3.计算当前帧所处层的层次因子Γ(i);
C4.计算当前帧类型对应的极大偏移范围乘子κ;
C5.计算当前帧对应的拉格朗日乘子λ(i)。
7.如权利要求1、2或6所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:图像组对应的层次总数c通过c=log2L+1计算得到,其中,L表示当前图像组包含的帧数。
8.如权利要求1、2或6所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
上述层次因子Γ(i)通过计算得到,其中,layer(i)表示播放顺序号为i的图像所处的层级;
layer(i)通过获得,其中,mod表示取模运算,L表示当前图像组包含的帧数。
9.如权利要求1、2或6所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:
编码器根据获得当前帧对应的未优化的拉格朗日乘子λbase,其中λ*表示理论最优拉格朗日乘子值,η为与帧类型相关的调节因子,QP为编码器配置的量化参数值,QPSHIFT为编码器统一预设的偏移常量。
10.如权利要求1、2或6所述的自适应帧间参考结构的拉格朗日乘子优化方法,其特征为:在步骤D中,根据配置当前帧的量化参数QP(i)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810204914.8A CN108235025B (zh) | 2018-03-13 | 2018-03-13 | 自适应帧间参考结构的拉格朗日乘子优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810204914.8A CN108235025B (zh) | 2018-03-13 | 2018-03-13 | 自适应帧间参考结构的拉格朗日乘子优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108235025A true CN108235025A (zh) | 2018-06-29 |
CN108235025B CN108235025B (zh) | 2021-10-26 |
Family
ID=62658460
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810204914.8A Active CN108235025B (zh) | 2018-03-13 | 2018-03-13 | 自适应帧间参考结构的拉格朗日乘子优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108235025B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109743572A (zh) * | 2019-01-08 | 2019-05-10 | 深圳市优微视觉科技有限公司 | 一种码率模型更新方法及装置 |
CN109889837A (zh) * | 2019-03-12 | 2019-06-14 | 电子科技大学 | 最优拉格朗日乘子基准定点标定方法 |
CN114554224A (zh) * | 2021-09-10 | 2022-05-27 | 电子科技大学 | 基于核心参考帧的块级拉格朗日乘子优化方法 |
CN114793282A (zh) * | 2021-01-25 | 2022-07-26 | 脸萌有限公司 | 带有比特分配的基于神经网络的视频压缩 |
CN116405690A (zh) * | 2023-06-01 | 2023-07-07 | 中南大学 | 一种快速帧级自适应拉格朗日乘子优化方法、系统及设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102148973A (zh) * | 2010-02-04 | 2011-08-10 | 成都市世嘉电子实业有限公司 | 基于拉格朗日乘数因子的3层码率控制方法 |
US8094716B1 (en) * | 2005-08-25 | 2012-01-10 | Maxim Integrated Products, Inc. | Method and apparatus of adaptive lambda estimation in Lagrangian rate-distortion optimization for video coding |
US8175150B1 (en) * | 2007-05-18 | 2012-05-08 | Maxim Integrated Products, Inc. | Methods and/or apparatus for implementing rate distortion optimization in video compression |
CN102970536A (zh) * | 2012-11-15 | 2013-03-13 | 上海交通大学 | 一种改进的带有预测残差调整的视频编码方法 |
CN104079933A (zh) * | 2014-07-09 | 2014-10-01 | 上海君观信息技术有限公司 | 适用于hevc的低延时码率控制方法及比特数分配方法 |
CN105872544A (zh) * | 2016-04-19 | 2016-08-17 | 电子科技大学 | 低延迟视频编码中时域率失真优化方法 |
CN106028046A (zh) * | 2016-07-04 | 2016-10-12 | 西安电子科技大学 | 用于多视点深度视频编码的拉格朗日乘子修正方法 |
-
2018
- 2018-03-13 CN CN201810204914.8A patent/CN108235025B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8094716B1 (en) * | 2005-08-25 | 2012-01-10 | Maxim Integrated Products, Inc. | Method and apparatus of adaptive lambda estimation in Lagrangian rate-distortion optimization for video coding |
US8175150B1 (en) * | 2007-05-18 | 2012-05-08 | Maxim Integrated Products, Inc. | Methods and/or apparatus for implementing rate distortion optimization in video compression |
CN102148973A (zh) * | 2010-02-04 | 2011-08-10 | 成都市世嘉电子实业有限公司 | 基于拉格朗日乘数因子的3层码率控制方法 |
CN102970536A (zh) * | 2012-11-15 | 2013-03-13 | 上海交通大学 | 一种改进的带有预测残差调整的视频编码方法 |
CN104079933A (zh) * | 2014-07-09 | 2014-10-01 | 上海君观信息技术有限公司 | 适用于hevc的低延时码率控制方法及比特数分配方法 |
CN105872544A (zh) * | 2016-04-19 | 2016-08-17 | 电子科技大学 | 低延迟视频编码中时域率失真优化方法 |
CN106028046A (zh) * | 2016-07-04 | 2016-10-12 | 西安电子科技大学 | 用于多视点深度视频编码的拉格朗日乘子修正方法 |
Non-Patent Citations (2)
Title |
---|
XIANG LI等: "Adaptive Lagrange Multiplier Selection for Intra-Frame Video Coding", 《2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS》 * |
李金龙等: "基于显著特征的HEVC帧内率失真优化", 《电信科学》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109743572A (zh) * | 2019-01-08 | 2019-05-10 | 深圳市优微视觉科技有限公司 | 一种码率模型更新方法及装置 |
CN109743572B (zh) * | 2019-01-08 | 2019-12-03 | 深圳市优微视觉科技有限公司 | 一种码率模型更新方法及装置 |
CN109889837A (zh) * | 2019-03-12 | 2019-06-14 | 电子科技大学 | 最优拉格朗日乘子基准定点标定方法 |
WO2020181612A1 (zh) * | 2019-03-12 | 2020-09-17 | 电子科技大学 | 最优拉格朗日乘子基准定点标定方法 |
CN109889837B (zh) * | 2019-03-12 | 2022-05-27 | 电子科技大学 | 最优拉格朗日乘子基准定点标定方法 |
CN114793282A (zh) * | 2021-01-25 | 2022-07-26 | 脸萌有限公司 | 带有比特分配的基于神经网络的视频压缩 |
CN114793282B (zh) * | 2021-01-25 | 2024-01-12 | 脸萌有限公司 | 带有比特分配的基于神经网络的视频压缩 |
US11895330B2 (en) | 2021-01-25 | 2024-02-06 | Lemon Inc. | Neural network-based video compression with bit allocation |
CN114554224A (zh) * | 2021-09-10 | 2022-05-27 | 电子科技大学 | 基于核心参考帧的块级拉格朗日乘子优化方法 |
CN114554224B (zh) * | 2021-09-10 | 2023-10-27 | 电子科技大学 | 基于核心参考帧的块级拉格朗日乘子优化方法 |
CN116405690A (zh) * | 2023-06-01 | 2023-07-07 | 中南大学 | 一种快速帧级自适应拉格朗日乘子优化方法、系统及设备 |
CN116405690B (zh) * | 2023-06-01 | 2023-09-01 | 中南大学 | 一种快速帧级自适应拉格朗日乘子优化方法、系统及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN108235025B (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108235025A (zh) | 自适应帧间参考结构的拉格朗日乘子优化方法 | |
US8345751B2 (en) | Method and system for encoding a 3D video signal, enclosed 3D video signal, method and system for decoder for a 3D video signal | |
CN109862359A (zh) | 基于分层b帧的码率控制方法、装置和电子设备 | |
CN100496121C (zh) | 一种交互式多视点视频系统的图像信号处理方法 | |
CN108200431B (zh) | 一种视频编码码率控制帧层比特分配方法 | |
CN101835056B (zh) | 基于模型的纹理视频与深度图的最优码率分配方法 | |
EP2096870A2 (en) | Systems and methods for processing multiple projections of video data in a single video file | |
CN106937116B (zh) | 基于随机训练集自适应学习的低复杂度视频编码方法 | |
CN104994382B (zh) | 一种感知率失真的优化方法 | |
CN103916675B (zh) | 一种基于条带划分的低延迟帧内编码方法 | |
CN101390396A (zh) | 编码和解码多视角视频以提供均匀画面质量的方法和装置 | |
CN103533365B (zh) | 比特率控制方法与比特率控制系统 | |
CN104219522A (zh) | 一种视频图像编码中的码率控制方法及装置 | |
CN101674472A (zh) | 多视点视频编码的多级码率控制方法 | |
WO2023082834A1 (zh) | 视频压缩方法、装置、计算机设备和存储介质 | |
CN102316313B (zh) | 嵌入式实时视频压缩系统中的低复杂度的比特率控制方法 | |
CN104378636A (zh) | 一种视频图像编码方法及装置 | |
CN103096048B (zh) | 一种可伸缩视频编码量化参数确定方法及装置 | |
CN109688407A (zh) | 编码单元的参考块选择方法、装置、电子设备及存储介质 | |
CN112291564B (zh) | 优化监控视频感知质量的hevc帧内码率控制方法 | |
WO2019126929A1 (zh) | 编码器、图像处理系统、无人机及编码方法 | |
CN104159095A (zh) | 一种多视点纹理视频和深度图编码的码率控制方法 | |
CN116055726A (zh) | 一种低延迟分层视频编码方法、计算机设备及介质 | |
CN104113761A (zh) | 一种视频编码中的码率控制方法及编码器 | |
CN101568038B (zh) | 基于视差/运动联合估计的多视点容错编码框架 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |