CN101959068B - 一种视频流解码计算复杂度估计方法 - Google Patents

Abstract

本发明公开了一种视频流解码计算复杂度估计方法，首先利用离线分析得到解码复杂度相对于视频帧长的统计模型，在线运行过程中，对于I帧直接利用上述模型对视频解码复杂度进行估计，对于P帧则根据相邻帧间的相关性，挖掘出模型系数随着视频内容变化而变化的规律，并以预测误差为反馈来动态调整后续P帧的模型系数，最终实现快速高效地获得解码复杂度估计结果。本发明采用简单的线性模型进行估计且模型参数可由压缩码流直接获得，解码器设计流程简单、码流兼容性好；对模型系数进行动态更新从而及时反映视频内容的变化，估计结果精确度高；在线更新仅需利用上一次更新结果作简单运算，系统运行时开销小，特别适合于资源受限的嵌入式系统应用。

Description

一种视频流解码计算复杂度估计方法

技术领域

本发明属于多媒体计算领域，涉及压缩视频流解码计算复杂度的动态预测，是一种能够用于节省视频流解码所需能耗的关键技术，特别适用于嵌入式移动计算应用环境。

背景技术

近年来，随着计算机网络、大规模集成电路的发展和多媒体技术的日益成熟，各种多媒体应用不断出现和普及，有力地促进了工作效率的提高，极大地丰富了人们的日常生活，同时也需要消耗大量的能量。对于计算量大，计算过程中需要进行密集数据访问的多媒体解码应用，消耗的能量更高，使得节能技术的研究变得越来越重要。特别是对于目前方兴未艾的无线多媒体应用，由于其硬件平台多采用电池供电，能量有限，使得通过采用节能技术来提高续航能力逐渐成为衡量众多移动设备性能的重要指标。针对上述问题，人们提出了包括硬件、软件以及硬软件协同优化设计在内的各种资源优化和节能方法。其中尤以计算量整形技术和动态电压调节技术(DVS)应用得最为广泛。

计算量整形技术是以解码设备的处理能力和功耗需求为上限，在服务器端通过调整多媒体内容的码率、帧率、幅面等格式信息以及运动估计精度、可用模式等编码工具集，对压缩码流进行转码，从而生成适合解码器解码的压缩码流。动态电压调节技术是根据多媒体任务所需要的计算量动态调节处理器电压/频率。当负载较低时，降低处理器电压/频率；而当负载增大时，提升处理器电压/频率。实现上述两类技术的基础是对当前多媒体内容所需要的解码计算量进行快速准确的预估。但是现有的编码标准（如MPEG-4,H.264）为了获得更好的压缩性能，往往采用了多种复杂度各异的编码工具进行编码，这使得精确的解码复杂度估计变得非常困难。

目前常用的复杂度估计方法包含两类：基于统计分析的方法和基于预测的方法。前者将解码过程分成几个相对独立的模块（如变长解码、运动补偿等），然后对每个模块进行分析并确定各模块所需计算量与各种编码参数之间的依赖关系，总的解码计算量由各个独立模块计算量之和构成。这类方法能够对解码计算量进行非常精确的分析，非常适合应用于计算量整形技术中，因为在编码过程中可以直接获取多种编码信息从而进行调节，无需多余的开销。而对于动态电压调节技术，这种基于分析的方法一般是在解码端插入大量的分析语句，或者在传输过程中加入很多指示复杂度的信息。这样不仅增加了大量的数据，还使得解码系统需要做很多修改，不利于模块化的系统设计。

基于预测的方法是根据相邻视频帧之间的相关性，利用前面帧的计算量来估计后面帧所需的计算量。这类方法的重点是需要挖掘出相邻帧计算量之间的相关性。因为只要建起了这种相关性，就可以通过简单的预测获取每一帧的计算量。其运行时开销小，适合于处理能力较弱的多媒体计算平台。只有获得准确的相关性关系才能保证预测结果的精确性，但是如何挖掘出相邻帧之间的相关性是一个较为困难的问题。

因此，迫切需要发展快速而有效的视频解码复杂度估计方法，以求能够以较小的运行开销获得准确的估计结果。

发明内容

本发明提出一种融合离线统计分析和在线动态预测的视频解码复杂度估计方法，实现以较小的运行开销获得准确的估计结果。

一种视频流解码计算复杂度估计方法，首先离线拟合确定基于视频帧帧长的视频流解码计算复杂度估计模型，再利用该模型对视频帧的解码计算复杂度进行估计。

所述复杂度估计模型C(L)＝K×L+B，系数(K,B)通过离线拟合确定，L为视频帧帧长。

所述视频帧为P帧，该方法还包括利用对视频帧的解码计算复杂度估计误差在线更新所述系数(K,B)的步骤。

所述系数更新方法为：当复杂度估计误差表征视频运动程度小，则保持系数K不变，改变系数B；当复杂度估计误差表征视频运动程度复杂，则保持系数B不变，改变系数K。

所述系数更新步骤具体为：当复杂度估计误差Δ在阈值范围内，则所述系数(K,B)更新为（K,B＝B+Δ），否则(K,B)更新为

所述阈值范围为[Δ₁,Δ₂]，Δ₁＝B_min-B，Δ₂＝B_max-B，B_max和B_min分别为对不同纹理不同运动程度的标准测试序列压缩后的P帧进行拟合获取的多组系数中B的最大值和最小值。

所述视频帧为I帧，系数(K,B)的离线拟合确定方式具体为：获取以全I帧压缩后的标准测试序列中各帧的解码复杂度及压缩帧帧长，以模型C(L)＝K×L+B进行线性拟合得到I帧模型系数(K,B)。

所述视频帧为P帧，系数(K,B)的离线拟合确定方式具体为：将标准测试序列压缩得到的每个I帧后连续的P帧划分为一个集合，利用模型C(L)＝K×L+B对划分得到的集合分别进行拟合，在拟合得到的系数中选取使复杂度估计误差最小的系数作为所述系数(K,B)。

根据视频帧幅面调整所述离线拟和确定的系数(K,B)＝(K,r×B)，r＝S₂/S₁，S₂为当前视频帧幅面，S₁为离线拟合采用的标准测试序列的幅面。

本发明的技术效果体现在：

本发明利用离线分析得到解码复杂度相对于视频编码参数的统计模型，并挖掘出模型系数随着视频内容变化而变化的规律。解码器在线运行过程中，利用上述模型对视频解码器复杂度进行估计；同时结合模型系数随视频内容的变化规律，并将其映射为相邻视频帧之间的相关性，从而利用前面帧的模型系数动态调整后续帧的模型系数，最终实现快速高效地获得能适应视频内容变化的解码复杂度估计结果。

本发明采用线性模型对解码计算复杂度进行估计，该模型仅包含视频帧长一个参数，且该参数可根据所传输的码流直接得到，无须在解码器中添加复杂的分析语句或改变现有的码流语法结构，解码器设计流程简单、码流兼容性好。模型系数采用离线拟合的方式获得，并结合视频内容的变化对P帧系数进行在线更新。每次更新只需利用上一次更新结果作简单运算，视频帧解码计算复杂度则由模型系数直接估算得到，系统运行时开销小；而且在线运行过程中对P帧模型系数更新可及时反映被解码视频内容的变化，从而使得估算得到的解码计算复杂度较为准确。本发明所设计的模型对不同幅面的视频其模型系数满足比例关系，在线运行时可根据视频幅面动态调节模型系数，系统自适应性好。对于不同的硬件平台及软件实现只需重新进行离线分析获得模型系数，通用性较好。

附图说明

图1：视频帧解码复杂度估计误差、视频运动复杂程度以及解码计算复杂度模型系数三者之间的映射关系示意图；

图2：本发明的离线估计与在线运行模块交互框图；

图3：本发明离线分析视频解码计算复杂度模型流程图；

图4：本发明在线预测视频解码计算复杂度流程图。

具体实施方式

本发明包含三项关键技术，即：统计模型的确立方法、模型系数随视频内容变化规律的挖掘技术以及获得相邻帧模型系数之间关系的方法。

统计模型的确立采用的是基于分析的方法。与传统的基于分析的方法将解码过程划分为多个相对独立模块并对各个模块的计算复杂度单独建模不同，本方法是依据各个模块计算复杂度与视频帧长之间的关系对解码计算复杂度进行建模。本方法将视频解码中的计算模块划分为两类，即：

i.计算复杂度与视频帧长密切相关的模块。

ii.计算复杂度与视频帧长基本无关的模块。

系统解码复杂度则相应的由两部分构成：一部分与帧长密切相关，另一部分则与帧长基本无关，可用公式表示为：

C＝C_dependent+C_independent＝K×L+C_independent

为简化表述，在下文中将上式表示为：

C＝K×L+B    (1)

其中C为解码计算复杂度；L为视频帧长，在解码过程中可直接得到；K和B为模型系数，将通过统计的方法获得。具体方法为：在离线情况下，将标准测试序列压缩并得到压缩码流，输入到解码系统，获得每一帧的计算量和帧长，再通过最小二乘法拟合得到统计模型系数。在线运行时，便可以通过已得到的模型系数直接对解码计算复杂度进行估计。

模型系数可能会随着视频内容的变化而发生变化。本发明重点考察压缩视频流中最重要的两类帧，即帧内编码帧（I帧）和帧间编码帧（P帧）。其中I帧只包含帧内预测，而不同的帧内预测模式计算复杂度变化较小，因此I帧的模型系数随视频内容变化较小，可以采用同一模型对不同内容的I帧计算复杂度进行建模。对于P帧，其不仅包含帧内预测，还包含帧间预测，两类预测复杂度变化较大，而且随着视频内容变化，P帧预测模式和运动矢量精度会剧烈变化，因此P帧的模型系数会相应的随着视频内容的变化而发生巨大改变。由此产生了本发明的第二项关键技术：挖掘模型系数随视频内容变化而变化的规律。更进一步来说，是针对I、P帧压缩的不同特点，采用同一模型对不同内容的I帧的解码计算量进行估计，同时挖掘P帧模型系数随视频内容变化的规律。

本发明通过改变式（1）中的模型系数值（K，B）的大小来反映视频内容的变化。其中K的取值主要反映了视频运动的复杂程度，而B的取值则反映了码流中实际被编码的残差的多少。具体来说，分为以下两种情况：

i)对于运动较小的视频序列，其相邻两视频帧的运动复杂程度相同，即K值相同；解码计算复杂度的变化由小幅度位移产生的被编码残差之间的差异导致，即B值发生变化。

ii）对于运动量剧烈的视频，解码计算复杂度的变化则主要是由于相邻视频帧运动复杂度发生剧烈变化而导致的，即K值不同，而B值保持基本不变。

上述关键技术通过对视频运动复杂程度进行分级，将模型系数的变化定义成受视频内容变化约束的分段函数，从而挖掘出模型系数随视频内容变化而变化的规律。在系统实现中，分段函数约束条件——即视频运动复杂程度必须是能够被量化的。由此引出本发明第三项关键技术：采用视频帧的解码复杂度估计误差作为视频运动复杂度的度量方法，并结合关键技术二中模型系数变化的分段函数，建立相邻帧模型系数之间的关系，参见图1。

设前一帧（第i-1帧）的模型系数为(K_i-1，B_i-1)，通过该模型系数预测得到当前帧（第i帧）的解码计算量C_i，经过解码后得到当前帧的真实计算量为C_R(i)。则当前帧的解码复杂度估计误差为C_R(i)-C_i，且有：

$\left\{\begin{array}{c}{C}_i=K_{i-1}\×L_i+B_{i-1}\\ C_{R\left(i\right)}=K_i\×L_i+B_i\end{array}\right.$

当视频运动较小时，相邻帧模型系数应基本相同，则当前帧的解码复杂度估计误差应较小；而当视频运动复杂时，相邻帧模型系数差别较大，当前帧的解码复杂度估计误差应较大。因此可用当前帧的解码复杂度估计误差来表征视频运动复杂程度，进而将其作为选择模型系数变化函数的约束条件，从而获得相邻帧模型系数之间的关系。

在关键技术二中，将视频运动复杂度分为两级，并给出两种情况下模型系数的变化规律。相应地，当前帧的解码复杂度估计误差被划分为两级：

i)当估计误差在区间[Δ₁,Δ₂]时，认为该变化主要是由实际被编码残差发生小幅变化所导致，则两视频帧K值相同，B值发生变化

ii)当估计误差不属于上述区间[Δ₁,Δ₂]时，认为该变化是由于相邻帧之间运动复杂度发生较大变化而导致，则两视频帧K值不同，B值保持基本不变。

依据上述准则，相邻帧模型系数关系可由式（2），（3）获得。

条件一：当前帧的解码复杂度估计误差在一定范围内，即Δ₁≤C_R(i)-C_i≤Δ₂，则：

$\left\{\begin{array}{c}{K}_i=K_{i-1}\\ B_i=C_{R\left(i\right)}-C_i+B_{i-1}\end{array}\right.---\left(2\right)$

条件二：当前帧的解码复杂度估计误差超过一定范围，即：C_R(i)-C_i≤Δ₁‖C_R(i)-C_i≥Δ₂，则：

$\left\{\begin{array}{c}{K}_i=\frac{C_{R\left(i\right)}-C_i}{L_i}+K_{i-1}\\ B_i=B_{i-1}\end{array}\right.---\left(3\right)$

获得当前帧（第i帧）的模型系数后，便可估计下一帧（第i+1帧）的解码计算量C_i+1。也就是说通过式（2）、（3），在解码器运行过程中可以得到任何一个P帧的模型系数，进而预测下一帧的解码复杂度，如式（4）所示：

$(K_i,B_i)\⇐(K_{i-1},B_{i-1})\⇐......\⇐(K_1,B_1)\⇐(K_0,B_0)---\left(4\right)$

迭代初值(K₀,B₀)是用来预测第一个P帧的解码计算复杂度。可以通过离线统计分析的方法获得。另一方面，用以判断当前帧的解码复杂度估计误差的阈值[Δ₁,Δ₂]也需要在离线分析的基础上获得。

根据上述关键技术，本发明主要包含以下两个步骤，即：

1）离线统计分析：本步骤主要目的是获得I帧模型系数以及P帧动态建模所需要的模型系数迭代初值和迭代控制阈值。

2）在线动态预测：本步骤是根据步骤1)中所生成的I帧模型系数、P帧模型系数迭代初值以及迭代控制阈值，在解码过程中对视频帧解码所需的计算量进行动态预测。

步骤1）包括如下几个子步骤：

11)通过统计方法得到I帧的模型系数：

111)选择与解码器所采用的压缩标准一致的编码器，采用此编码器将某种幅面大小（记为S₁）的标准测试码流以全I帧形式在不同码率下进行编码。将压缩码流进行解码，并获取解码每一帧的计算复杂度及压缩帧帧长，记为(C_n,L_n)。设共对M个标准测试序列，分别在N种码率条件下进行编码，每个测试序列包含T帧视频，则n∈[1,M×N×T]。

112)以帧长为自变量，解码计算复杂度为因变量对111）中生成的M×N×T组(C_n,L_n)利用最小二乘法进行线性拟合，获得I帧帧长与计算复杂度之间的模型参数，记为(K_I,B_I)。

12)通过统计的方法得到P帧动态建模所需要的模型系数迭代初值和迭代控制阈值：

121)将S₁幅面大小的标准测试码流按照最大I帧间隔为250进行编码。将上述码流进行解码，并获取解码每一个P帧解码计算复杂度以及其帧长，记为(C_n,L_n)。设共对M个标准测试序列，分别在N种码率条件下进行编码，每个测试序列包含T帧视频。将同一个视频序列在某一码率下的P帧的数据划分至一个集合，则上述数据共划分为M×N个集合，记每个集合为A_i,即：

A_i＝{(C_n(i),L_n(i))|n∈[1,T]∩Z⁺}，且第n帧为P帧

122)对121）中生成的M×N个集合分别利用最小二乘法进行线性拟合，获得M×N组模型参数：P₁＝{(K_P(i),B_P(i))|i∈[1,M×N]∩Z⁺}，并求得B_P(i)的最大值和最小值，记为：B_max,B_min，将其作为迭代控制阈值。解码复杂度估计误差的阈值[Δ₁,Δ₂]将根据迭代控制阈值，在在线运行的过程中计算得到。

123)找出121）中产生的压缩码流中的I帧，并将每个I帧后连续的多个P帧划分为一个集合（本发明选取25个P帧作为一个集合，不足25帧以实际帧数为准，少于5帧则不予计算此I帧）。设共有W个集合，对每个集合的帧长与计算复杂度之间的关系分别利用最小二乘法进行线性拟合，获得W组模型系数，即：

P₂＝{(K_P(j)，B_P(j)|j∈[1,W]∩Z⁺}

124)设迭代初始模型系数为：(K_P,B_P)，令其分别等于P₂中的各组系数。利用式（1）估计121）中所生成的每个集合A_i的第一个P帧的解码计算量，并计算估计值与真实值之间的误差百分比e_i。则对P₂中的每组参数(K_P(j),B_P(j))，其总估计误差为：

选取估计误差E_j最小的(K_P(j),B_P(j))作为P帧的迭代初始模型系数(K_P,B_P)。

在获得各模型系数后，便可在线对解码计算复杂度进行动态预测。步骤2包括如下几个子步骤：

21）初始化各模型系数，包括

(K_P(o)，B_P(o))＝(K_P,B_P),B_max(o)＝B_max,

B_min(o)＝B_min。

22）计算接收视频的幅面S₂与步骤1)中所使用的视频幅面S₁之比，即r＝S₂/S₁。根据r对模型参数进行比例缩放，即

(K_I,B_I)＝(K_I(o),r×B_I(o)),(K_P,B_P)＝(K_P(o),r×B_P(o)),

(B_min＝r×B_min(o),B_max＝r×B_max(o))。

23）计算接收视频幅面是否发生改变。如改变，则跳至22）更新模型系数，否则继续。

24）读取当前帧帧长L并判断其帧类型：如果是I帧，则直接利用公式C＝K_I×L+B_I估算其所需解码计算复杂度；如果是P帧，则利用公式C＝K_P×L+B_P进行估算。

25）对当前帧进行解码，解码后得到真实计算量C_R。如果C_R＜B_min，则令B_min＝C_R。

26）计算当前帧的解码复杂度估计误差的阈值[Δ₁,Δ₂]。Δ₁＝B_min-B_P，

Δ₂＝B_max-B_P

27）如果当前帧为P帧，计算当前帧的解码计算复杂度估计误差：

Δ＝C_R-C。如果Δ₁≤Δ≤Δ₂，则按式（2）更新B_P为：B_P＝B_P+Δ；

否则按式（3）更新K_P为：

将更新后的(K_P,B_P)作为下一个P帧的预测模型系数。

28）如果还有视频帧需要解码，则跳至23）重复进行。

现以MPEG-4视频流的解码为例对本方法作进一步说明。

本实例所采用的硬件平台是基于TI公司TMS320DM642嵌入式视频解码器，解码软件为与MPEG-4视频编码标准兼容的DIVX解码器。实验中采用CIF(352×288)格式的标准测试序列（包括Akiyo，Hall,Coastguard,Foreman,Crew,Mobile等六个测试序列，每个序列包含300帧图像）通过XVID-0.9.2版编码器编码后(XVID编码器遵循MPEG-4编码标准)，输入到上述解码器中进行解码，编码器参数设置采用XVID编码器原始配置参数。

本实例总体流程图如图2所示，首先通过离线分析得到解码器计算复杂度估计的统计模型系数(D1)、解码器在线运行时利用上述模型系数对视频解码计算复杂度进行动态预估(D2)。具体步骤如下：

1）离线统计分析，图3为这一步骤的详细过程

11)通过统计的方法，得到I帧的模型系数：

111)在码率为800kbps，1000kbps，1500kbps,1800kbps，2000kbps，2500kbps条件下，将六个测试序列利用XVID编码器编码为全I帧序列，共生成36个压缩序列。将生成的压缩序列分别输入到解码器，并记录每一帧的解码计算复杂度和帧长为(C_n,L_n)，n∈[1,300×36]。采用每次解码所需要的Cycle数作为解码计算复杂度度量，视频帧长以字节为单位。

112)以帧长为自变量，解码计算量为因变量，对上述300×36组(C_n,L_n)利用最小二乘法进行线性拟合，获得I帧帧长与计算量之间的模型系数(K_I,B_I)＝(215.51,6.4108×10⁶)。

12)通过统计的方法得到P帧动态建模所需要的模型系数迭代初值和迭代控制阈值。

121)在码率分别为200kbps、400kbps、500kbps、600kbps、800kbps条件下，将六个测试序列利用XVID编码器按照I帧间隔为250进行编码，共生成30个压缩序列。将生成的压缩序列分别输入到解码器，并将每个序列中P帧的(C_n,L_n)划分至一个独立的集合，则共生成30个数据集合，每个集合中最多含298个P帧（300帧中至少有两个I帧）。

122)对121）中生成的30个集合分别利用最小二乘法进行线性拟合，得到30组模型参数，P₁＝{(K_P(i),B_P(i))|i∈[1,30]∩Z⁺}，并求得B_P(i)的最大值和最小值为：(B_min,B_max)＝(1.7×10⁶,2.4×10⁶)。将其作为迭代控制阈值，在线运行时可利用此迭代控制阈值计算得到解码复杂度估计误差的阈值[Δ₁,Δ₂]。

123)找出121）中产生的压缩码流中的I帧，并将每个I帧后的连续25个P帧的划分为一个集合，不足25帧以实际视频帧数为准，少于5帧则不予计算此I帧。共产生79个集合，每个集合包含25组数据。对每个集合分别利用最小二乘法进行线性拟合，获得79组模型系数，即：P₂＝{(K_P(j)，B_P(j))|j∈[1,79]∩Z⁺}

124)设初始模型参数为：(K_P,B_P)，令其分别等于P₂中的各组系数。利用式（1）估计121）中30个集合各自第一个P帧的解码计算量，并计算估计值与真实值之间的误差百分比e_i。则对P₂中的每组系数(K_P(j),B_P(j))，其总估计误差为：

选取估计误差E_j最小的(K_P(j),B_P(j))作为P帧的初始模型系数，即：(K_P,B_P)＝(325.58,2.3171×10⁶)。

2）在线动态估计，图4为这一步骤的详细描述。

21）初始化模型系数和迭代控制阈值，包括(K_I(o),B_I(o))＝(K_I,B_I)，(K_P(o),B_P(o))＝(K_P,B_P)，B_max(o)＝B_max，B_min(o)＝B_min。

22）接收要解码的视频，并获取其幅面。根据接收视频与111)中视频幅面的比值对模型系数初值和迭代控制阈值进行缩放：

i.设接收视频与111）中视频同为CIF格式，则：r=1,(K_I,B_I)＝(K_I(o),B_I(o)),(K_P,B_P)＝(K_P(o),B_P(o)),(B_min＝B_min(o),B_max＝B_max(o))。

ii.设接收视频为D1格式,则：r=(704×576)/(352×288)=4，(K_I,B_I)＝(K_I(o),4×B_I(o)),(K_P,B_P)＝(K_P(o),4×B_P(o)),(B_max＝4×B_max(o),B_min＝4×B_min(o))。

23）判断接受视频的幅面是否发生改变，如发生变化则跳至22)，否则继续24)。

24）读取当前视频帧帧长L，并判断其帧类型。如果是I帧，则直接利用公式C＝K_I×L+B_I估计其所需解码计算复杂度；如果是P帧，则利用公式C＝K_P×L+B_P进行估计。

25）对当前帧进行解码，解码后得到真实计算复杂度C_R。如果当前帧为P帧且C_R＜B_min，则令B_min＝C_R。

26）计算当前帧的解码复杂度估计误差的阈值[Δ₁,Δ₂]。Δ₁＝B_min-B_P，Δ₂＝B_max-B_P。

27）如果当前帧为P帧，计算当前帧的解码计算复杂度估计误差：Δ＝C_R-C，并根据误差所属范围，采用式（2）或式（3）对(K_P,B_P)进行更新。设(K_P,B_P)＝(325.58,2.3171×10⁶)，Δ₁＝-6.171×10⁵，Δ₂＝82900，C_R＝6.0330×10⁶，当前视频帧长L为7168字节：

i.若Δ＝-4.7352×10⁵，则Δ₁≤Δ≤Δ₂，采用式（2）更新P帧模型系数：

K_P＝325.58，B_P＝(2.3171-0.47352)×10⁶＝1.8436×10⁶

ii.若Δ＝1.3822×10⁶，则Δ＞Δ₂，采用式（3）更新P帧模型：

$K_P=\frac{1.3822\×{10}^6}{7168}+325.58=518.40,$ B_P＝2.3171×10⁶

将更新后的(K_P,B_P)作为下一个P帧的预测模型系数。

28）如还有视频帧需要解码，则跳至23）重复进行。

Claims (4)

1.一种视频流解码计算复杂度估计方法，其特征在于，所述视频帧为I帧，获取以全I帧压缩后的标准测试序列中各帧的解码复杂度及压缩帧帧长，以模型C(L)＝K×L+B进行线性拟合得到I帧模型系数(K,B)，L为视频帧帧长；在线运行时，将视频帧的帧长代入计算复杂度估计模型C(L)计算得到视频帧的解码计算复杂度。

2.一种视频流解码计算复杂度估计方法，其特征在于，所述视频帧为P帧，将标准测试序列压缩得到的每个I帧后连续的P帧划分为一个集合，利用模型C(L)＝K×L+B对划分得到的集合分别进行拟合，在拟合得到的系数中选取使复杂度估计误差最小的系数作为所述系数(K,B)，L为视频帧帧长；在线运行时，若当前视频帧的复杂度估计误差Δ在阈值范围内，则所述系数(K,B)更新为（K,B＝B+Δ），否则(K,B)更新为 

再将视频帧的帧长代入计算复杂度估计模型C(L)计算得到视频帧的解码计算复杂度。

3.根据权利要求2所述的视频流解码计算复杂度估计方法，其特征在于，根据视频帧幅面调整所述离线拟合确定的系数(K,B)＝(K,r×B)，r＝S₂/S₁，S₂为当前视频帧幅面，S₁为离线拟合采用的标准测试序列的幅面。

4.根据权利要求2或3所述的视频流解码计算复杂度估计方法，其特征在于，所述阈值范围为[Δ₁,Δ₂]，Δ₁＝B_min-B，Δ₂＝B_amx-B，B_max和B_min 分别为对不同纹理不同运动程度的标准测试序列压缩后的P帧进行拟合获取的多组系数中B的最大值和最小值。 

Images