CN107172431B - 一种基于h264/svc视频流的可伸缩认证方法 - Google Patents

Abstract

本发明公开了一种基于H264/SVC视频流的可伸缩认证方法，通过建立时域层、空域层解码关系图，然后采用邻接表进行存储，并利用邻接表进行拓扑排序，这样重复利用视频逻辑单元(访问单元、不同分辨率的帧)之间的解码依赖关系，能够将视频流中逻辑单元的认证关系与解码依赖关系充分耦合起来，提高了认证的效率。同时，对于在H264/SVC视频流的质量层，采用不均等保护约束的最优分组认证，获得具有最小化代价函数值的分组方案，在提高视频流的质量层可伸缩性认证的同时，认证方法具有最小的通信负载。

Description

一种基于H264/SVC视频流的可伸缩认证方法

技术领域

本发明属于多媒体信息安全技术领域，更为具体地讲，涉及一种基于H264/SVC(Scalable Video Coding,即可伸缩视频编码)视频流的可伸缩认证方法。

背景技术

视频流认证方法是多媒体信息安全领域中一个重要的研究热点，其目的在于保证视频流在发送方与接收方之间安全地传输。通常视频流认证过程需要发送方在所要发送的视频中加入认证信息，并且将认证信息与视频内容同时传输至接收方；接收方对获得的视频内容，采用接收的认证信息进行完整性验证。视频流认证方法特点在于接收方能够在重构视频内容之前，实现对获得的视频数据包进行安全验证，从而保证恢复出的视频内容具有认证性即视频内容的完整性。

现有的视频流认证方法，根据认证过程中视频流的数据包哈希附着方式与解码关系之间联系，分为基于解码无关的视频流认证方法和基于解码相关的视频流认证方法。

基于解码无关的视频流认证方法，通常将视频流中的数据包视为相互独立的单元，不考虑数据包解码之间的依赖关系，如基于链式、树型、蝴蝶型的流认证方法。此类认证方法由于不考虑视频解码过程，在网络丢包情况下认证效率较差，如接收方获得的视频数据包的认证比例较低，恢复的视频质量较差，并且认证负载过大，认证导致的延迟较大。

而基于解码相关的视频流认证方法，在构造哈希值附着方式时，考虑视频流数据包之间的解码次序，提高了认证方法在网络丢包情况下的认证效率。如文献[ShintaroUeda.H264/AVC Stream Authentication at the Network Abstraction Layer[C].Proceedings of the 2007IEEE Workshop on Information Assurance,New York,2007,IEEE:302-308]提出一种基于H264/AVC的抽象层NAL流认证方法，根据流中的序列参数集、图像参数集和图像片数据包之间的解码依赖关系进行哈希附着。对于H264/SVC视频流的认证，文献[Kianoosh Mokhtarian.Authentication of Scalable Video Streams with LowCommunication Overhead[J].IEEE Transactions on Multimedia,2010,12(7):730-742]提出具有较低通信负载的认证方法，将SVC流中GOP的时域、空域的高层数据单元的哈希序列，经过FEC编码后分别附着到较低一层相应的数据单元之上，而在质量层，采用最小化认证负载方法，寻找对质量层数据单元的分组认证方法；文献[Yifan Zhao.Technique forAuthenticating H264/SVC and its Performance Evaluation over Wireless MobileNetworks[J].Journal of Computer and System Sciences,2014,80(2014):520-532]提出对H264/SVC流中GOP的质量层、空域层高层数据单元的哈希直接附着在较低一层数据单元上，而对于时域层，单个时域层内将所有该层内AU(Access Unit)即访问单元哈希值进行ECC编码后，分别附着在该层每个AU上，再将所有时域层的哈希构成序列进行签名。

虽然在H264/SVC视频流的认证方面，现有基于解码相关的视频流认证方法能够提供一定的可伸缩认证，即提取后的子流仍然能够实现认证性。但由于现有方法在处理H264/SVC的时域、空域高层数据单元哈希附着方法时，均将其直接附着在较低一层的所有数据单元，这样，在认证负载上消耗较多，且若较低一层某些数据单元若被丢弃，较高层的数据单元将无法实现完整性验证，H264/SVC流中数据单元的解码依赖关系没有被充分利用；其次，H264/SVC质量层数据MGS中的较低层存放帧图像变换系数的直流和低频分量，较高层存放高频分量，因而较低层中数据对于接收方视频恢复质量影响较大，需要采用较小的分组长度进行认证，以提高对网络丢包的抵抗性，而现有方法没有考虑不同质量层分组数据对接收方视频恢复质量的影响，因此认证效率有待提高。

发明内容

本发明的目的在于克服现有H264/SVC视频流认证技术的不足，提出一种基于H264/SVC视频流的可伸缩认证方法，对GOP(Group Of Pictures,即图像组)中的时域层、空域层数据单元建立基于解码依赖关系图拓扑排序的哈希附着方式，同时，对于质量层，提供不均等保护约束的最优分组，以提高视频流在认证比、认证负载带宽消耗、延迟时间、恢复视频质量方面的认证效率。

为实现上述发明目的，本发明基于H264/SVC视频流的可伸缩认证方法，其特征在于，包括以下步骤：

(1)、建立时域层、空域层解码关系图并进行拓扑排序

1.1)、根据H264/SVC视频流的编码规则，建立GOP(Group of Picturs)中时域层的解码关系图：

定义时域层的解码关系图为一个有向图G(v,e)，其中顶点集合v表示时域层AU(Access Unit，即访问单元)集合即一个访问单元为一个顶点，边集合e表示时域层AU之间的解码依赖关系；顶点集合v中的顶点{v₁,v₂,…,v_n}的序号即下标与访问单元的解码次序一致；采用有向边v_i→v_j表示顶点v_j解码依赖于顶点v_i，即只有当顶点v_i正确接收后，顶点v_j才能实现解码用于恢复视频帧图像；

采用邻接表存储时域层的解码关系图：定义邻接表为L，将顶点集合v中的每一个顶点表示为一个表头结点，表头结点中{OutDegree,*EdgeFirst}分别表示该顶点的出度值和链接边域，表结点{VertexID,*Next}为所有指向该顶点边对应的顶点序号和指针域，即表结点是该顶点解码所依赖的顶点，并且所有指向该顶点边对应的顶点的序号即表结点序号构成一个链表；

1.2)、根据邻接表L中元素取值，对时域层的解码关系图中顶点进行拓扑排序，以获取相应的认证哈希值附着方式：

1.2.1)、定义拓扑排序输出序列为Sort，定义存放表结点序号的集合为P，Sort与P初始值均为空；

通过遍历邻接表表头结点，将所有出度值为0的表头结点对应的顶点序号入栈；

1.2.2)、拓扑排序：若栈为空，则输出Sort；否则从当前栈出栈一个顶点序号，并赋值到i；

1.2.3)、将邻接表中第i个表头节点L[i]的链表中所有的表结点中的顶点序号(即链接边域*EdgeFirst所指向的链表中的表结点中的顶点序号VertexID)存放于集合Q，若集合Q为空，执行1.2.4)；否则从集合Q中选择最大值，将其赋值到j中；

将哈希值附着关系添加至Sort中，即Sort＝Sort||i＜j，关系i＜j表示顶点v_i的哈希值应附着在顶点v_j之后；

对集合Q中，将所有表结点序号对应表头节点的出度值减1，若某一表结点序号q，其对应表头节点的出度值L[q].OutDegree减1等于0，则将表结点序号q入栈，最后置集合Q为空，返回到步骤1.2.2)；

1.2.4)、执行Sort＝Sort||i，即所处理的是最后一个顶点，将对其直接进行哈希并签名；

对于空域层的解码关系图的建立与拓扑排序，除顶点集合v为不同分辨率视频帧的集合外，其他过程与时域层的解码关系图相同；

(2)、对质量层数据单元进行不均等保护约束的最优分组认证

在对质量层MGS(medium grain scalability，中等粒度可伸缩)数据分组优化采用迭代过程进行求解时，迭代过程采用代价函数为：

其中，cost(I,N)表示对长度为N的质量层MGS数据进行I个分组时所带来的代价，cost(I-1,N-x_k)表示对去除掉第k个分组的质量层MGS数据进行I-1个分组时所带来的代价；

其中，为第k个分组带来的代价；

其中，s表示认证单个分组所需要的哈希大小；x_k表示第k个分组的长度；参数b表示传输质量层MGS数据一个字节所需要的带宽消耗，其计算公式为：

b＝size/d(f)

d(f)表示传输时域层AU所需的时间，取值为视频编码的帧率的倒数；size表示1个字节的大小，p(x)表示网络信道带宽分布概率密度函数；参数B_I-1表示为前I-1个质量层MGS数据分组所需要的带宽，即：

其中，x_t表示第t个分组的长度；

(3)、对H264/SVC进行逻辑单元哈希附着

对步骤(1)获得的GOP中时域层、空域层拓扑排序即哈希认证附着方式，以及步骤(2)获得的质量层MGS数据分组大小集合，首先对GOP中的质量层的分组数据进行认证，再对空域层数据进行认证，最后对时域层数据进行认证，并且对时域层中的基础层哈希进行签名；签名数据包、认证信息数据包根据质量层、时域层、空域层编号分别添加至H264/SVC视频流的相应位置中；

接收方对获得的H264/SVC视频流或子流，首先从签名数据包获得合并签名GOP所有的哈希；对于单个GOP，按照已获得的哈希对后续的时域层、空域层和质量层数据进行完整性验证，其过程与认证信息添加过程相反；若认证信息的哈希值与计算数据单元得到的哈希值相等，则采用该数据单元进行解码，否则丢弃该数据单元。

本发明的目的是这样实现的。

本发明基于H264/SVC视频流的可伸缩认证方法，通过建立时域层、空域层解码关系图，然后采用邻接表进行存储，并利用邻接表进行拓扑排序，这样重复利用视频逻辑单元(访问单元、不同分辨率的帧)之间的解码依赖关系，能够将视频流中逻辑单元的认证关系与解码依赖关系充分耦合起来，提高了认证的效率。同时，对于在H264/SVC视频流的质量层，采用不均等保护约束的最优分组认证，获得具有最小化代价函数值的分组方案，在提高视频流的质量层可伸缩性认证的同时，认证方法具有最小的通信负载。

附图说明

图1是本发明基于H264/SVC视频流的可伸缩认证方法一种具体实施方式流程图；

图2是接收方用户信道带宽分布情况；

图3是视频流发送方延迟时间比较结果；

图4是视频流认证负载带宽消耗比较结果；

图5是视频流认证比与丢包率关系比较结果；

图6是视频流PSNR与丢包率关系比较结果。

具体实施方式

下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。

本发明的目的在于针对现有H264/SVC视频流认证技术的不足，提供一种可伸缩视频流认证方法：对GOP(Group of Pictures即图片组)中的时域层、空域层数据单元(时域层为访问单元，空域层为不同分辨率的视频帧)建立基于解码依赖关系图拓扑排序的哈希附着方式；对于质量层数据单元，提供不均等保护约束的最优分组认证方法，以提高视频流在认证比、认证负载带宽消耗、延迟时间、恢复视频质量方面的认证效率。

图1是本发明基于H264/SVC视频流的可伸缩认证方法一种具体实施方式流程图。

在本实施例中，如图1所示，本发明基于H264/SVC视频流的可伸缩认证方法包括以下步骤：

步骤S1：建立时域层、空域层解码关系图并进行拓扑排序

步骤S1.1：根据H264/SVC视频流的编码规则，建立GOP(Group of Picturs)中时域层的解码关系图：

首先，定义时域层的解码关系图为一个有向图G(v,e)，其中顶点集合v表示时域层AU(Access Unit，即访问单元)集合即一个访问单元为一个顶点，边集合e表示时域层AU之间的解码依赖关系；顶点集合v中的顶点{v₁,v₂,…,v_n}的序号即下标与访问单元的解码次序一致；采用有向边v_i→v_j表示顶点v_j解码依赖于顶点v_i，即只有当顶点v_i正确接收后，顶点v_j才能实现解码用于恢复视频帧图像；

然后，采用邻接表存储时域层的解码关系图：定义邻接表为L，将顶点集合v中的每一个顶点表示为一个表头结点，表头结点中{OutDegree,*EdgeFirst}分别表示该顶点的出度值(Outdegree)和链接边域(*EdgeFirst)，表结点{VertexID,*Next}分别为所有指向该顶点(表头结点对应的顶点)边对应的顶点序号(VertexID)和指针域(*Next)，即表结点是该顶点解码所依赖的顶点，并且所有指向该顶点边对应的顶点的序号即表结点序号构成一个链表(其中，链表的第一个表结点由*EdgeFirst所指向，其余表结点分别由前一个表结点的*Next所指向)；

步骤S1.2：根据邻接表L中元素取值，对时域层的解码关系图中顶点进行拓扑排序，以获取相应的认证哈希值附着方式：

步骤S1.2.1)：定义拓扑排序输出序列为Sort，定义存放表结点序号的集合为P，Sort与P初始值均为空；

通过遍历邻接表表头结点，将所有出度值为0的表头结点对应的顶点序号入栈；为提高算法处理效率，本发明采用栈数据结构存放当前所有出度值为0的顶点序列需要，用于认证时使用。

步骤S1.2.2)：拓扑排序：若栈为空，则输出Sort；否则从当前栈出栈一个顶点序号，并赋值到i；

步骤S1.2.3)：将邻接表中第i个表头节点L[i]的链表中所有的表结点中的顶点序号(即链接边域*EdgeFirst所指向的链表中的表结点中的顶点序号VertexID)存放于集合Q，若集合Q为空，执行步骤S1.2.4)；否则从集合Q中选择最大值，将其赋值到j中；

将哈希值附着关系添加至Sort中，即Sort＝Sort||i＜j，关系i＜j表示顶点v_i的哈希值应附着在顶点v_j之后；

对集合Q中，将所有表结点序号对应表头节点的出度值减1，若某一表结点序号q，其对应表头节点的出度值L[q].OutDegree减1等于0，则将表结点序号q入栈，最后置集合Q为空，返回到步骤S1.2.2)；

步骤S1.2.4：执行Sort＝Sort||i，即所处理的是最后一个顶点，将对其直接进行哈希并签名；

对于空域层的解码关系图的建立与拓扑排序，除顶点集合v为不同分辨率帧的集合外，其他过程与时域层的解码关系图相同。

步骤S2：对质量层数据单元进行不均等保护约束的最优分组认证

在本发明中，对于H264/SVC视频流中质量层，采用分组认证方法以降低由于添加认证哈希值而引入的通信负载：考虑到不同质量层数据对于接收方恢复视频质量的影响，提供不均等的保护约束策略，即构建目标优化函数时，对于不同影响性的MGS数据的分组，将其认证长度作为一个目标优化项，以提高分组认证的有效性。

在本发明中，质量层MGS(medium grain scalability，中等粒度可伸缩)分组认证时，所使用的代价函数cost为：

其中，参数I表示分组数目，s表示认证单个分组所需要的哈希大小，x_k表示第k个分组的长度，l为分组长度值，参数b表示传输MGS数据分组一个字节所需要的带宽消耗，其计算公式为：

b＝size/d(f)

d(f)表示传输AU所需的时间，取值为视频编码的帧率的倒数；size表示1个字节的大小，p(x)表示网络信道带宽分布概率密度函数；参数B_k-1表示为前k-1个质量层MGS分组数据所需要的带宽，即

cost函数的第三项即：

表示对不同重要性MGS数据分组长度的限制，即若所该分组位于较低层次MGS分组数据部分，则相应的分组长度应该较小，反之若对于较高层次MGS数据，分组长度可以较大，这是本发明创新所在，即采用不均等保护约束的最优分组认证，获得具有最小化代价函数值的分组，在提高视频流的质量层可伸缩性认证的同时，具有最小的通信负载。

通过寻找合适的分组数目I，以及每组大小集合{x₁,x₂,...,x_I}，获取代价函数的极小值，则基于质量层的认证负载最优问题为：

min cost

其中N为质量层MGS分组数据总的长度；

具体而言，在本发明中，在对质量层MGS(medium grain scalable，中等粒度可伸缩)数据分组优化采用迭代过程进行求解时，迭代过程采用代价函数为：

其中，cost(I,N)表示对长度为N的质量层MGS数据进行I个分组时所带来的代价，cost(I-1,N-x_k)表示对去除掉第k个分组的质量层MGS数据进行I-1个分组时所带来的代价；

其中，为第k个分组带来的代价；

其中，s表示认证单个分组所需要的哈希大小；x_k表示第k个分组的长度；参数b表示传输质量层MGS数据一个字节所需要的带宽消耗，其计算公式为：

b＝size/d(f)

d(f)表示传输时域层AU所需的时间，取值为视频编码的帧率的倒数；size表示1个字节的大小，p(x)表示网络信道带宽分布概率密度函数；参数B_I-1表示为前I-1个质量层MGS数据分组所需要的带宽，即：

其中，x_t表示第t个分组的长度。

步骤S3：对H264/SVC进行逻辑单元哈希附着

对步骤S1获得的GOP中时域层、空域层拓扑排序即哈希认证附着方式，以及步骤S2获得的质量层的MGS数据分组大小集合，首先对GOP中的质量层的分组数据进行认证，再对空域层数据进行认证，最后对时域层数据进行认证，并且对时域层中的基础层哈希进行签名；签名数据包、认证信息数据包根据质量层、时域层、空域层编号分别添加至H264/SVC视频流的相应位置中；

接收方对获得的H264/SVC视频流或子流，首先从签名数据包获得合并签名GOP所有的哈希；对于单个GOP，按照已获得的哈希对后续的时域层、空域层和质量层数据进行完整性验证，其过程与认证信息添加过程相反；若认证信息的哈希值与计算数据单元得到的哈希值相等，则采用该数据单元进行解码，否则丢弃该数据单元。

本步骤属于现有技术，在此不再赘述。

为了说明本发明的有益效果，下面设计了一组对比仿真实验，用于比较本发明发明提供的H264/SVC视频流可伸缩认证方法与其它两种类似方法的认证性能，其它两种方法分别是文献[Kianoosh Mokhtarian.Authentication of Scalable Video Streams withLow Communication Overhead[J].IEEE Transactions on Multimedia,2010,12(7):730-742]提出的FEC方法和文献[Yifan Zhao.Technique for Authenticating H264/SVC andits Performance Evaluation over Wireless Mobile Networks[J].Journal ofComputer and System Sciences,2014,80(2014):520-532]提出的EEC方法。

实验仿真平台基于开源代码JSVM 9.19，从JVT测试视频集中选取了三个不同内容、且编码后码率变化较大的视频作为本实验测试使用，视频名分别为：“bus”、“city”和“mobile”；采用JSVM对这些视频进行H264/SVC编码，编码时帧率为15；选取GOP中帧数目为8；空域层数目为2，分别为CIF(352×288)与QCIF(176×144)的解析度，其中CIF表示层对应各个视频的码率分别为1.11Mbps、2.05Mbps和3.05Mbps，QCIF表示层对应的码率分别为0.28Mbps、0.58Mbps和0.78Mbps；质量层数目为4，即每个空域层中质量层的基础层标识为0，增强层标识为1、2、3。采用SHA-1算法进行哈希计算，生成20字节的哈希值；对视频流GOP单元进行签名时，采用RSA签名算法，生成128字节的签名数据值。网络中MTU大小为1500字节，RTP数据包头部大小约40字节，考虑到哈希附着时需要占用一定字节数，实验中NAL数据单元大小设置为1200字节。实验仿真中采用重传机制提高接收方获得认证信息概率，重复传输次数为2。

在模拟互联网中网络数据包丢包情况方面，假定码流中每个NAL数据单元丢包情况满足独立同分布。根据数据包丢包模拟结果，对传输的视频流中一定数量的NAL数据包进行丢弃。在对每个AU中质量层分组优化认证时，需要预先设定网络通信带宽情况。结合所测试视频的码流，采用多模态高斯分布模拟网络带宽分布，并假设接收方所能获得的带宽集中在0.8Mbps、2.5Mbps和4Mbps，如图2所示。接收方共有三个，分别对应不同带宽的子信道，且接收方PC计算机硬件配置分别为：3GHz处理器、2G内存容量；3.3GHz处理器、4G内存容量；3.6GHz处理器、8G内存容量，系统软件为Win7操作系统。发送方由于需要对视频码流进行解析、分组优化认证等，采用处理速度较高的硬件计算机，配置为：3.2GHz处理器、16GB内存容量。

图3是视频流发送方延迟时间比较结果。

本发明提供的方法采用“TS”表示。TS与FEC方法均需要要对n个GOP进行缓存，而ECC方法仅需要缓存1个GOP数据。如n＝5时，TS方法对于“bus”、“city”和“mobile”三个视频码流的延迟分别为1.8s、2.5s和3.1s，而FEC方法则需要延迟时间分别为6.7s、7.1s和7.7s，后者需要更多的时间用于FEC信道编码和质量层优化算法中更大的搜索复杂度。EEC方法对于单个图片组的延迟分别为1.5s、2.1s和2.5s，而TS方法此时需要的延迟时间分别为1s、1.4s和1.8s；可见TS方法在用于质量层优化分组时的时间小于ECC算法带来的延迟时间，且EEC方法无法提供质量层的可伸缩性。

对于接收方的延迟时间，TS方法当接收方当获得签名NAL数据包后，根据其中所包含的n个GOP的哈希值，可以直接对后续n个GOP进行验证，因此无需设置单独的缓冲区用于验证；而FEC方法若n＝5，至少需要缓存1个、最多需要缓存4个完整的GOP数据才能对该GOP进行认证；ECC方法则需要缓存1个完整GOP数据。实验仿真中若接收方需要接收GOP中所有的时域帧，则该GOP播放所需时间为0.53s；若采用5个GOP组合并签名认证，FEC方法接收与播放“mobile”SVC码流时，验证每个图片组平均需要1.15s，大于图片组的播放时间，需要约6.45Mb大小的缓冲区。

从以上结果分析可知，三种方法对于SVC码流认证时在发送方所产生的延迟时间区别较大，TS方法与FEC方法延迟比较，至少小于3.8s、最多小于5.2s，与EEC方法相比，延迟时间小于0.5s～0.7s；对于接收方延迟情况，TS方法可以对获取的GOP数据直接验证，而其它两种方法则需要相应的缓存区存放图片组数据才能对其进行验证。

图4是视频流认证负载带宽消耗比较结果。

该图是三种认证方法对三个视频码流认证时平均所消耗的带宽情况比较结果。从该结果可以看出，TS方法带宽消耗最低。FEC方法的带宽损耗最多，这是因为FEC方法对于时域层中的每个层均采用了信道编码；EEC方法因为不提供质量层的可伸缩性，所以对于每个质量层仅有一个哈希值认证负载，但在计算信道编码、每个GOP单独进行签名部分消耗带宽较多。

图5是视频流认证比与丢包率关系比较结果。

在图5中，符号“NOAUTH”表示在没有进行认证信息添加时，码流的认证比情况。从该图中可以看出，当网络中不存在丢弃情况下，三种方法的认证比都可以达到1；而随着网络丢包概率增大，三种认证方法的认证比都有所下降，其中ECC方法下降最多，其次是FEC认证方法，而TS认证方法与“NOAUTH”认证比降低最小。

图6是视频流PSNR与丢包率关系比较结果。

在图6中，符号“NOAUTH”表示在没有进行认证信息添加时，码流的PSNR情况。PSNR恢复视频质量研究的是视频帧的亮度信息的质量对比，并且对每个视频在所有子信道接收端的PSNR求取平均值。从图中可以看出，当网络丢包率逐渐增大时，三种方法的PSNR值相比较于“NOAUTH”情况下都逐渐下降，FEC与ECC认证方法下降速度较快，减小值在0.7db～4.5db之间；而TS认证方法在接收端PSNR减小值最小，最大的减小值为0.4db。从上面的分析可知，相较于其它两种认证方法而言，TS认证方法所带来的视频帧质量影响，可以忽略。

通过以上的实验仿真与结果分析，说明本发明发明提供的方法具有很好的实施性，能够提供较好的认证性能，在视频流的延迟时间、负载带宽消耗、认证比以及视频流恢复质量方面，均优于现有的H264/SVC视频流认证方法。本发明发明取得的视频流认证性能，主要受益于在哈希附着方式上，充分利用了视频流逻辑单元的解码依赖关系，使得解码依赖关系与哈希附着方式充分耦合；且在质量层的认证过程中，提供不均等保护约束的最优分组认证，使得认证负载引入的代价最小。本发明发明应用于H264/SVC视频流认证时，在提供流安全认证的同时，对视频实时播放、视频恢复质量的影响最小。本发明方法对于研究实时网络视频流的安全传输具有一定的参考价值。

尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (1)

1.一种基于H264/SVC视频流的可伸缩认证方法，其特征在于，包括以下步骤：

(1)、建立时域层、空域层解码关系图并进行拓扑排序

1.1)、根据H264/SVC视频流的编码规则，建立GOP(Group of Pictures)中时域层的解码关系图：

定义时域层的解码关系图为一个有向图G(v,e)，其中顶点集合v表示时域层AU(AccessUnit，即访问单元)集合即一个访问单元为一个顶点，边集合e表示时域层AU之间的解码依赖关系；顶点集合v中的顶点{v₁,v₂,…,v_n}的序号即下标与访问单元的解码次序一致；采用有向边v_i→v_j表示顶点v_j解码依赖于顶点v_i，即只有当顶点v_i正确接收后，顶点v_j才能实现解码用于恢复视频帧图像；

采用邻接表存储时域层的解码关系图：定义邻接表为L，将顶点集合v中的每一个顶点表示为一个表头结点，表头结点中{OutDegree,*EdgeFirst}分别表示该顶点的出度值和链接边域，表结点{VertexID,*Next}分别表示所有指向该顶点边对应的顶点序号和指针域，即表结点是该顶点解码所依赖的顶点，并且所有指向该顶点边对应的顶点的序号即表结点序号构成一个链表；

1.2)、根据邻接表L中元素取值，对时域层的解码关系图中顶点进行拓扑排序，以获取相应的认证哈希值附着方式：

1.2.1)、定义拓扑排序输出序列为Sort，定义存放表结点序号的集合为P，Sort与P初始值均为空；

通过遍历邻接表表头结点，将所有出度值为0的表头结点对应的顶点序号入栈；

1.2.2)、拓扑排序：若栈为空，则输出Sort；否则从当前栈出栈一个顶点序号，并赋值到i；

1.2.3)、将邻接表中第i个表头节点L[i]的链表中所有的表结点中的顶点序号(即链接边域*EdgeFirst所指向的链表中的表结点中的顶点序号VertexID)存放于集合Q，若集合Q为空，执行1.2.4)；否则从集合Q中选择最大值，将其赋值到j中；

将哈希值附着关系添加至Sort中，即Sort＝Sort||i＜j，关系i＜j表示顶点v_i的哈希值应附着在顶点v_j之后；

对集合Q中，将所有表结点序号对应表头节点的出度值减1，若某一表结点序号q，其对应表头节点的出度值L[q].OutDegree减1等于0，则将表结点序号q入栈，最后置集合Q为空，返回到步骤1.2.2)；

1.2.4)、执行Sort＝Sort||i，即所处理的是最后一个顶点，将对其直接进行哈希并签名；

对于空域层的解码关系图的建立与拓扑排序，除顶点集合v为不同分辨率视频帧的集合外，其他过程与时域层的解码关系图相同；

(2)、对质量层数据单元进行不均等保护约束的最优分组认证

在对质量层MGS(medium grain scalability，中等粒度可伸缩)数据分组优化采用迭代过程进行求解时，迭代过程采用代价函数为：

其中，N为质量层MGS分组数据总的长度，x_i'表示第i'个分组的长度，cost(I,N)表示对长度为N的质量层MGS数据进行I个分组时所带来的代价，cost(I-1,N-x_k)表示对去除掉第k个分组的质量层MGS数据进行I-1个分组时所带来的代价；

其中，为第k个分组带来的代价；

其中，s表示认证单个分组所需要的哈希大小；x_k表示第k个分组的长度；参数b表示传输质量层MGS数据一个字节所需要的带宽消耗，其计算公式为：

b＝size/d(f)

d(f)表示传输时域层AU所需的时间，取值为视频编码的帧率的倒数；size表示1个字节的大小，p(x)表示网络信道带宽分布概率密度函数；参数B_I-1表示为前I-1个质量层MGS数据分组所需要的带宽，即：

其中，x_t表示第t个分组的长度；

(3)、对H264/SVC进行逻辑单元哈希附着

对步骤(1)获得的GOP中时域层、空域层拓扑排序即哈希认证附着方式，以及步骤(2)获得的质量层MGS数据分组大小集合，首先对GOP中的质量层的分组数据进行认证，再对空域层数据进行认证，最后对时域层数据进行认证，并且对时域层中的基础层哈希进行签名；签名数据包、认证信息数据包根据质量层、时域层、空域层编号分别添加至H264/SVC视频流的相应位置中；

接收方对获得的H264/SVC视频流或子流，首先从签名数据包获得合并签名GOP所有的哈希；对于单个GOP，按照已获得的哈希对后续的时域层、空域层和质量层数据进行完整性验证，其过程与认证信息添加过程相反；若认证信息的哈希值与计算数据单元得到的哈希值相等，则采用该数据单元进行解码，否则丢弃该数据单元。