CN106713917A - 一种基于运动矢量残差的视频隐写算法 - Google Patents

Abstract

本发明基于H.264/AVC的视频编解码架构，提出了一种基于运动矢量残差(Motion Vector Difference，MVD)的视频隐写算法。通过证明运动矢量残差与运动矢量时空相关性的联系，利用运动矢量残差的统计特征设计嵌入规则，结合矩阵编码算法，设计了一些列不同尺寸的矩阵嵌入秘钥，自适应地将秘密信息嵌入到视频的压缩过程中，使运动矢量残差在隐写前后能较好的保持原有的直方图特征。本发明公开的算法具有较好的视觉不可见性，并且能较好抵抗基于运动矢量时空相关性的隐写分析。

Description

一种基于运动矢量残差的视频隐写算法

技术领域

本发明公开了一种基于运动矢量残差的视频隐写算法，具体涉及在H.264/AVC编码标准视频序列的运动矢量残差中一种使用改进的LSB修改规则，利用自适应的矩阵编码进行秘密信息嵌入和提取的隐写算法，属于计算机领域中信息隐藏与数据安全领域。

背景技术

随着互联网信息技术的发展，信息安全得到了越来越多普通百姓、企业和政府的重视。我国也也提出了“没有网络安全就没有国家安全”的口号。信息安全主要包括四个方面：物理安全、行为安全、数据安全、内容安全。传统的信息安全领域更多的重视密码学的研究，通过对信息的加密达到实现信息安全的目的。然而加密后的信息表现出的不可理解性暴露的加密行为本身，很容易被攻击方察觉，从而被研究解密，更甚者被主动攻击，造成信息传输的中断，这给加密信息的传输造成了较大威胁。为了解决这一问题，信息隐藏技术在近几年得到了长足发展。信息隐藏技术以隐藏秘密信息为目的，避免攻击方察觉到秘密信息的存在。同时，嵌入秘密信息的文件在大众数字载体中传播，在保证内容安全的同时又保证了行为的安全，从而达到通信安全的目的。在实际使用中，将密码学与信息隐藏技术相结合，进一步提高了通信的安全性。

随着网络建设的发展，居民人均使用带宽的迅速提高，网络视频点播和视频直播服务得到了越来越多人的喜爱，数字视频技术(如数字电视、数码摄像机、视频监控录像等)也得到了长足的发展，数字视频在现实生活中的应用如视频直播、视频点播、视频通信、视频会议等也越来越普遍。视频文件容量较大，且为了保证解码的稳定和正确，往往具有冗余信息多的特点。因此，网络视频文件是信息隐写的良好载体。

由于感光设备记录的原始视频信号信息量巨大，不利于视频文件的存储于传输，因此，在视频文件存储与传输之前，要进行压缩编码，以节约存储空间及传输带宽。在当今的视频编码标准中，H.264/AVC标准是应用最广的一个，它是由是国际标准化组织(ISO)和国际电信联盟(ITU)在2003年共同提出新一代视频压缩编码标准。因为H.264标准具有其他标准无法比拟的许多优点。首先，它具备出色的压缩性能，与前一代视频压缩标准相比在同等视频质量下能将码率减小一半。同时，H.264标准的容错能力很强，提供了解决在不稳定网络环境下容易发生的丢包等错误的必要工具。最后，标准充分考虑了网络应用，具备良好的网络亲和性，使得的文件能容易地在不同网络上传输。这些特性使得H.264标准的应用变得越来越广泛。近几年，针对H.264标准视频文件的隐写术研究得到了越来越多人的重视。

H.264技术在视频压缩编码过程包含帧内预、帧间预测、变换编码等过程，其中包含宏块划分、运动估计、离散余弦变换、熵编码等技术过程。这些复杂的技术过程为秘密信息的隐写研究提供了大量的空间。H.264标准下的视频文件隐写术也成为了一种十分有前景的研究方向。综上所述，面对日益严峻的网络安全形势，以视频文件为载体，特别是以H.264标准的视频文件为载体的隐写术研究，为信息隐藏技术研究提供了新方向，在保证通信安全方面有着重要的意义。

目前，国内外研究人员已进行了大量的H.264视频隐写技术研究。这些研究充分利用了在数字水印、图片隐写技术以及早期视频标准文件隐写技术中的已有研究，并发展出了新的研究方向。目前的H.264视频隐写技术根据其隐写位置的不同可分为：前置式、内置式、后置式三种。前置式指的是发送者将秘密信息直接嵌入到原始视频流流中，形成含秘密信息的原始视频信号，然后进行视频压缩编码的方式；内置式方法指将嵌入过程与视频编码器结合发送者在视频编码过程中，同时嵌入秘密消息的方法；后置式又称为码流域视频信息隐藏算法，指发送者直接将秘密消息嵌入到压缩码流中的方法。前置式的秘密信息需经过视频压缩过程，会造成部分秘密信息丢失，不利于信息提取；后置式直接将秘密消息嵌入到压缩码流中，此种方法一般会带来较明显的视觉失真；内置式在秘密信息丢失和视觉失真方面与其他两种方式相比都有较好的表现。因此，内置式隐写方法是H.264隐写技术的合适选择。具体来说，内置式隐写方法可分为量化后的DCT系数位置直接嵌入、在运动矢量位置直接嵌入、综合利用编码模式的嵌入等嵌入方式：

1、在量化后的DCT系数位置直接嵌入的隐写方法：因为对量化后的DCT系数进行秘密信息的嵌入，信息不会受量化失真的影响，可以较为完整的提取，算法复杂度低，嵌入容量大。因此量化后的DCT系数位置嵌入在国内得到了大量的研究。目前该方面的算法包括：利用耦合系数对进行误差补偿的量化后DCT系数位置嵌入方法；利用CSF函数选择不敏感的DCT系数，对视频进行码率控制的同时完成秘密信息嵌入的方法；利用纹理特征判断当前编码的块是否为纹理块，自适应修改I帧每个宏块亮度分量量化后的交流系数，利用复杂度低的能量差嵌入水印，增加其顽健性的算法；利用纹理特征及编码模式进行隐写位置判断，防止失真漂移的算法等。

2、在运动矢量位置直接嵌入的隐写方法：与量化后的DCT系数相比，由于H.264高压缩比的特性，在压缩过程中嵌入的秘密信息容易被当作冗余数据过滤掉，利用视频运动相关性是解决这一问题的最好方法。此外，由于运动补偿技术和残差编码的使用，在运动矢量中嵌入消息对重建视频的视觉质量影响很小，只凭人类视觉无法感知质量差异。因此在运动矢量中嵌入秘密信息更有优越性。总结来说，目前基于运动矢量的视频隐写方法可以分为以下三类：基于运动矢量角度或幅值的视频隐写方法；基于预测误差的视频隐写方法；基于运动估计选择次优运动矢量的视频隐写方法。

3、综合利用编码模式的隐写方法：此类方法的特点是，无论是在量化后的DCT系数位置还是在运动矢量位置进行隐写，在嵌入秘密信息前对秘密信息进行编码，选择对载体的修改位置和修改规则以完成嵌入。近些年，关于利用编码模式进行隐写的研究得到了发展，出现了利用诸如矩阵编码、湿纸编码、综合网格编码进行秘密信息嵌入的方法。综合利用编码模式进行信息嵌入不但提高了隐写的效率和容量，也降低了秘密信息对视频质量的影响，提升了嵌入的隐秘性。

目前，国内外对于视频文件的隐写方法研究已经较为深入，但现有的部分隐写算法存在隐写容量小、嵌入效率低或嵌入隐秘性差的缺点。综合利用编码模式的隐写算法在解决这些问题的方面有着较好的表现，但利用编码模式提升嵌入效率的同时，必须对嵌入位置及嵌入规则进行选择。例如在运动矢量位置使用矩阵编码对LSB进行取法嵌入，会使隐写后的视频运动矢量残差统计直方图坡度变缓并整体向正无穷方向偏移，同时还会破坏运动矢量的时空相关性，很容易被隐写分析算法检测到。

本发明专利提出一种基于运动矢量残差的视频隐写算法，该算法结合了矩阵编码，在减少对载体的修改量以提升嵌入效率的同时保持了运动矢量残差的直方图特征，能较好抵抗基于运动矢量之间时空相关性的隐写分析，并具有较好的视觉不可见性。主要概括如下：

1、选择运动矢量残差作为秘密信息的隐写位置。研究H.264/AVC编码架构的特点，利用运动信息对码率影响小，不会被环路滤波过滤等特点，选择在运动信息中隐写秘密信息。研究视频运动矢量的时空相关性，利用运动矢量残差能在一定程度上代表运动矢量(MV)的时空相关性的特点，选择运动矢量残差(MVD)作为隐写位置，利用运动矢量残差的最低有效位(LSB)作为载体，解决了基于运动矢量的隐写算法会破坏运动矢量时空相关性的问题。

2、设计保持运动矢量残差统计特征的秘密信息的嵌入规则。根据运动矢量残差信息统计直方图符合拉普拉斯分布这一特点，确定嵌入规则必须能保持数值为-1、0、1的运动矢量残差的统计特征这一原则，设计了四个计数器及一个队列，以尽量能保证每有一个数值为-1或者1的运动矢量残差因为LSB取反而数值变成0，就会有一个数值为0的运动矢量残差因为LSB取反而数值变成-1或者1，从而保持数值为-1、0、1的运动矢量残差的统计特征。此方法能够很好的保持运动矢量残差的统计直方图，从而使该算法能较好的抵抗基于运动矢量的时空相关性的隐写分析算法攻击。

3、设计不同的矩阵嵌入秘钥，以自适应嵌入秘密信息。通过统计计算当前编码宏块的b8mode值确定宏块的运动分割类型及可用于隐写的运动矢量残差的数量。设计选择不同大小的矩阵嵌入秘钥，在秘密信息嵌入和提取时，根据运动矢量残差的数量自适应的选择矩阵嵌入秘钥以完成嵌入和提取，使平均嵌入效率达到了每修改1bit载体能嵌入3bit秘密信息。此算法提高了隐写容量，提升隐写效率。

4、设计隐写与提取算法，确保秘密信息的完全嵌入和提取的完整性和一致性。隐写嵌入时首先将秘密信息的长度嵌入到载体中，在提取时首先提取秘密信息长度，以此作为嵌入和提取的计数器，以保证秘密信息嵌入和提取的完整性。嵌入方和提取方共享提前设计好的相同的加密秘钥和矩阵秘钥，以保证提取方能够完整正确的提取出秘密信息。

发明内容

本发明从数据安全的角度出发，通过对现有视频隐写技术的研究，发现了现有视频隐写方法中普遍存在的对视频运动信息统计直方图影响大，容易破坏运动矢量时空相关性等问题。为了克服和改进现有视频隐写方法中存在的问题，本发明专利提供了一种基于运动矢量残差的视频隐写算法，该算法能够安全高效的对需要隐写的秘密信息进行处理，能够完整一致地嵌入和提取秘密信息，有较好的视觉不可见性，并且能较好的抵抗基于运动矢量时空相关性的隐写分析算法，可以满足用户对数据安全的需求。

本发明专利为解决其技术问题采用如下技术方案：

一种基于运动矢量残差的视频隐写算法，其特征在于，包括以下步骤：

步骤一、选择运动矢量残差作为秘密信息的隐写位置。研究H.264/AVC编码架构的特点，利用运动信息对码率影响小，不会被环路滤波过滤等特点，选择在运动信息中隐写秘密信息。研究视频运动矢量的时空相关性，利用运动矢量残差能在一定程度上代表运动矢量(MV)的时空相关性的特点，选择运动矢量残差(MVD)作为隐写位置，利用运动矢量残差的最低有效位(LSB)作为载体，解决了基于运动矢量的隐写算法会破坏运动矢量时空相关性的问题。

步骤二、设计保持运动矢量残差统计特征的秘密信息的嵌入规则。根据运动矢量残差信息统计直方图符合拉普拉斯分布这一特点，确定嵌入规则必须能保持数值为-1、0、1的运动矢量残差的统计特征这一原则，设计了四个计数器及一个队列，以尽量能保证每有一个数值为-1或者1的运动矢量残差因为LSB取反而数值变成0，就会有一个数值为0的运动矢量残差因为LSB取反而数值变成-1或者1，从而保持数值为-1、0、1的运动矢量残差的统计特征。

步骤三、设计不同的矩阵嵌入秘钥，以自适应嵌入秘密信息。通过统计计算当前编码宏块的b8mode值确定宏块的运动分割类型及可用于隐写的运动矢量残差的数量。根据可隐写运动矢量残差的数量，设计选择不同大小的矩阵秘钥，以提高隐写容量，提升隐写效率。

步骤四、设计隐写与提取算法，确保秘密信息的完全嵌入和提取的完整性和一致性。隐写嵌入时首先将秘密信息的长度嵌入到载体中，在提取时首先提取秘密信息长度，以此作为嵌入和提取的计数器，以保证秘密信息嵌入和提取的完整性。嵌入方和提取方共享提前设计好的相同的加密秘钥和矩阵秘钥，以保证秘密信息嵌入和提取的一致性。

如所述步骤一中，选择运动矢量残差作为秘密信息的隐写位置的原理及优势包括：根据H.264/AVC标准的编码特点，在运动信息中嵌入信息较于在量化后的DCT系数中进行嵌入，对码率的影响较小。此外，由于H.264/AVC标准自身特点，视频的编解码过程中进行的环路滤波可能会导致在量化后的DCT系数中嵌入的秘密信息被过滤掉，因此选择运动信息作为秘密信息的嵌入位置。

运动矢量的时空相关性可以通过运动矢量在空间域和时间域上的差分来度量。设宏块的运动矢量为MV_t(x，y)，其中t为宏块所在的帧号，(x，y)表示宏块在帧中的位置。MV_t-1(x′，y′)为当前宏块在参考帧t-1中的最佳匹配宏块，则该宏块的运动矢量的时间相关性可以表示为：D_t＝MV_t-1(x′，y′)-MV_t(x，y)。空间相关性根据水平、垂直、对角线、反对角线四个方向可表示为：D_sh＝MV_t(x-1，y)-MV_t(x，y)，D_sv＝MV_t(x，y-1)-MV_t(x，y)，D_sd＝MV_t(x-1，y-1)-MV_t(x，y)，D_sm＝MV_t(x+1，y-1)-MV_t(x，y)。运动矢量与运动矢量残差的关系可表示为：MV_t(x，y)＝PMV_t(x，y)+MVD_t(x，y)，其中，MVD_t(x，y)为运动矢量残差，PMV_t(x，y)为预测运动矢量。根据H.264/AVC的预测规则，若当前宏块以左侧宏块的运动矢量为预测运动矢量，则：PMV_t(x，y)＝MV_t(x-1，y)，则运动矢量的空间相关性可表示为：D_sh＝-MVD_t(x，y)，易证得若当前宏块选择其他的运动矢量预测方式也能得出与上述类似的结论。若宏块在左侧宏块可用的情况下均以左侧宏块运动矢量为预测运动矢量，左侧不可用时以上方宏块运动矢量作为预测运动矢量，则：MV_t(x，y)＝MV_t(x-1，y)+MVD_t(x，y)，进而可以推导出最终得到公式：

根据H.264/AVC编码标准的原理，每一帧(0，0)位置宏块为skip宏块，则MV_t(0，0)＝(0，0)，上述公式可改写为：

则运动矢量的时间相关性可表示为：

易证得若宏块选择其他的运动矢量预测方式也能得出与上述类似的结论。

综上所述，运动矢量残差与运动矢量的时空相关性有着较强的联系。本发明专利选择运动信息中的运动矢量残差位置进行秘密信息的嵌入，能够有针对性的设计嵌入规则，保持运动矢量的时空相关性。

如所述步骤二中，设计保持运动矢量残差统计特征的秘密信息的嵌入规则的步骤包括：对于H.264/AVC视频压缩标准，其视频序列的运动矢量残差统计直方图符合拉布拉斯分布。传统的LSB取反嵌入规则，会形成系数对相互转化。例如若某一运动矢量残差数值为1，LSB取反后变为0；若数值为2，LSB取反后变为3；若数值为-1，因为负数用补码表示，LSB取反后变为-2。由此可得，使用传统LSB取反嵌入规则，会使运动矢量残差直方图在嵌入后变缓，并且向正无穷方向偏移。进一步观察运动矢量残差统计直方图可得，除-1、0、1外其他数值所占比例较小，且除0外其他的偶数数值所占比例与比其绝对值大1的相邻奇数数值所占比例差别较小。因此，我们设计以下LSB嵌入规则：

1)设置计数器count_0p1＝0、count_0m1＝0、count_p10＝0、count_m10＝0，空队列sequence；

2)选择MVD水平垂直两个分量中绝对值较大的一个设为MVD_b为嵌入载体；

3)若MVD_b为1，则将MVD_b-1变为0，count_p10++，将1入队sequence；

4)若MVD_b为-1，则将MVD_b+1变为0，count_m10++，将-1入队sequence；

5)若MVD_b为0，且sequence非空，则sequence出队一个元素，若元素为1，则将MVD_b加1变为1，count_0p1++；若元素为-1，则将MVD_b减1变为-1，count_0m1++；

6)若MVD_b为0，且sequence空，判断计数器，若则将MVD_b加1变为1，count_0p1++；否则，将MVD_b减1变为-1，count_0m1++；

7)若MVD_b不为-1，、0、1，且MVD_b为正奇数或负偶数，则将MVD_b减1；

8)若MVD_b不为-1、0、1，且MVD_b为正偶数或负奇数，则将MVD_b加1。

本发明专利使用上述嵌入规则使±1和0形成系数对，其余偶数与比其绝对值大1的相邻奇数形成系数对，在嵌入操作时相互转换，对直方图影响小，在隐写嵌入前后能基本保持运动矢量残差的统计直方图，进而在一定程度上保持了运动矢量的时空相关性。

如所述步骤三中，设计不同的矩阵嵌入秘钥，以自适应嵌入秘密信息的步骤包括：隐写算法的设计从以下两方面进行考虑：1、嵌入信息时应尽量使运动矢量残差保持原有的统计特征；2、嵌入信息时应尽量减少对运动矢量残差的修改。为了减少对运动矢量残差的修改，引入矩阵编码，实现仅修改1bit载体能嵌入多bit信息的算法。H.264/AVC标准中宏块有不同的划分方式，对应的运动矢量残差数量也不同。每一个宏块有对应的mb_type值，每一个副宏块有对应的b8mode值。预先设计好多个矩阵嵌入秘钥，并对上述两个值进行计算判断，以决定选择哪个矩阵嵌入秘钥进行嵌入。设计不同的矩阵嵌入秘钥，使算法能够自适应的使用不同数量的MVD作为载体，在运动平缓的区域嵌入较少的信息，在运动复杂的区域嵌入较多的信息，从而提高隐写容量，提升隐写效率。矩阵嵌入秘钥按照以下规则设计：设某个矩阵嵌入秘钥为a行，则该秘钥为一个a行2^a-1列二元矩阵矩阵的每一列刚好是列号的二进制表示，如一个3行7列二元矩阵：根据H.264/AVC特点，提前设计好H_2×3、H_3×7、H_4×15三个矩阵嵌入秘钥。实际嵌入时使用矩阵嵌入的算法，矩阵嵌入秘钥的选择规则如下：

1)读取宏块mb_type，若mb_type的值不为4、5、6、7或8，则不进行嵌入；

2)读取宏块mb_type，若mb_type的值为4、5、6、7或8，计算宏块所有b8mode的和l，计算符合条件的a使2^a-1≤l＜2^a+1-1，选择矩阵作为矩阵嵌入的秘钥。

如所述步骤四中，设计隐写与提取算法，确保秘密信息的完全嵌入和提取的完整性和一致性的步骤包括：在秘密信息隐写嵌入前，将其转化为加密的二进制表示并计算长度L，将L转化为32位二进制先将嵌入到载体中，以此作为嵌入的计数器，保证了秘密信息嵌入的完整性；在提取秘密信息时，先提取32位二进制信息并解密获得秘密信息长度L，以此作为提取的计数器，保证了秘密信息提取的完整性。嵌入方和提取方共享提前设计好的相同的加密秘钥和矩阵秘钥。在嵌入时，设加密后的要嵌入的秘密信息序列为m′，按照权利4中规则取相应的a行2^a-1列矩阵嵌入秘钥载体序列为g′，计算得到序列h＝(h₁h₂...h_a)。将h与按列进行对比找到中与h相同的一列设为第b列，将载体序列g′中第b为按照权利3中规则取反，获得修改后的载体序列G′即可完成嵌入。在提取时，获得修改后的载体序列G′，按照权利4中规则取相应的a行2^a-1列矩阵嵌入秘钥计算将m′解密后即可获得从该载体序列中提取出的秘密信息序列。本发明专利使用以上算法，保证了秘密信息嵌入和提取的一致性。

本发明专利采用以上技术方案，与小有技术相比，具有以下有益效果：

(1)本发明选择运动矢量残差作为秘密信息的隐写位置，对码率影响小，不会被环路滤波过滤等。利用运动矢量残差的最低有效位(LSB)作为载体，与使用运动矢量作为嵌入位置的的隐写方法相比具有相同容量和嵌入效率，并解决了使用运动矢量作为嵌入位置的隐写算法会破坏运动矢量时空相关性的问题。

(2)本发明设计了一种保持运动矢量残差统计特征的秘密信息的嵌入规则，设计了四个计数器及一个队列，以尽可能保证每有一个数值为-1或者1的运动矢量残差因为LSB取反而数值变成0，就会有一个数值为0的运动矢量残差因为LSB取反而数值变成-1或者1，从而保持数值为-1、0、1的运动矢量残差的统计直方图等特征。

(3)本发明设计了一系列不同尺寸的矩阵嵌入秘钥，通过统计计算当前编码宏块的运动分割类型及可用于隐写的运动矢量残差的数量，设计选择不同大小的矩阵嵌入秘钥，以自适应嵌入秘密信息，使平均嵌入效率达到了每修改1bit载体能嵌入3bit秘密信息，提高了隐写容量，提升了隐写效率。

附图说明

图1是本发明的整体结构图。

图2是秘密信息隐写嵌入过程的流程图。

图3是LSB修改规则的流程图。

图4是秘密信息提取过程的流程图。

具体实施方式

为了解决现有视频隐写算法会使隐写后的视频运动矢量残差统计直方图坡度变缓并整体向正无穷方向偏移，同时还会破坏运动矢量的时空相关性的问题，本发明提出了一种基于运动矢量残差的视频隐写算法，其整体流程如图1所示。

以下结合附图和实例对本发明的技术方案做进一步说明：

实施例一

本发明的实施例一介绍了基于运动矢量残差的矩阵编码隐写嵌入过程，以及矩阵嵌入秘钥选择过程，其具体步骤流程如图2所示，包括：

(1)将需要嵌入的秘密信息转化成二进制形式并加密得到序列M＝(m₁m₂...m_n)，n为秘密信息M的长度。将n转化成二进制形式并加密可以得到序列N＝(n₁n₂...n₃₂)。得到待嵌入序列M′＝N+M＝(n₁n₂...n₃₂m₁m₂...m_n)。

(2)设置计数器count_m＝0表示已嵌入的信息位数。

(3)读取判断count_m，若count_m＜n+32执行(4)，否则执行(7)。

(4)按顺序读取当前编码宏块的MVD序列，选择MVD水平垂直两个分量中绝对值较大的一个为嵌入载体，将其LSB信息按顺序保存为序列g＝(lsb₁lsb₂...lsb_l)，l为序列g的长度。计算符合条件的a使得2^a-1≤l＜2^a+1-1，取为嵌入载体序列，count_m+＝a。

(5)从序列M′中按顺序取a位得到序列m′，取相应的a行2^a-1列二元矩阵嵌入秘钥计算得到序列h＝(h₁h₂...h_a)。将h与对比找到中与h相同的一列设为第b列。

(6)将g′中第b位lsb_b按规则取反，该宏块MVD修改嵌入完成，将其熵编码写入码流，完成该宏块编码；进行下一宏块编码，跳转至(3)；

(7)嵌入结束，继续完成视频编码。

实施例二

本发明实施例二介绍了保持运动矢量残差统计特征的LSB修改规则，其具体步骤流程如图3所示，包括：

(1)设置计数器count_0p1＝0、count_0m1＝0、count_p10＝0、count_m10＝0，空队列sequence。

(2)若MVD_b为1，则将MVD_b-1变为0，count_p10++，将1入队sequence。

(3)若MVD_b为-1，则将MVD_b+1变为0，count_m10++，将-1入队sequence。

(4)若MVD_b为0，且sequence非空，则sequence出队一个元素，若元素为1，则将MVD_b+1变为1，count_0p1++；若元素为-1，则将MVD_b-1变为-1，count_0m1++。

(5)若MVD_b为0，且sequence空，判断计数器，若则将MVD_b+1变为1，count_0p1++；否则，将MVD_b-1变为-1，count_0m1++。

(6)若MVD_b不为-1，、0、1，且MVD_b为正奇数或负偶数，则将MVD_b-1。

(7若MVD_b不为-1、0、1，且MVD_b为正偶数或负奇数，则将MVD_b+1。

实施例三

本发明实施例三介绍了接收方在接收到载密视频文件后，使用相同的矩阵嵌入秘钥选择和矩阵嵌入编码提取规则进行还原并提取秘密信息的过程，其具体步骤流程如图4所示，包括：

(1)设置计数器count_n＝0、count_m＝0；

(2)若count_n＜32执行(3)，否则执行(5)；

(3)按顺序读取当前解码宏块的MVD序列，选择MVD水平垂直两个分量中绝对值较大的一个为载体，将其LSB信息保存为序列G＝(lsb₁lsb₂...lsb_l)，l为序列G的长度。计算符合条件的a使得2^a-1≤l＜2^a+1-1，取为秘密信息的载体序列；

(4)取相应的a行2^a-1列二元矩阵计算m′＝(m₁m₂...m_a)为从该载体序列中提取出的信息序列，count_n+＝a，完成该宏块解码，进行下一宏块解码，跳转至(2)；

(5)提取完前32位信息序列，将其解密转化后获得秘密信息的长度L；

(6)若count_m＜L，执行step7，否则执行step9；

(7)按顺序读取当前解码宏块的MVD序列，选择MVD水平垂直两个分量中绝对值较大的一个为载体，将其LSB信息保存为序列G＝(lsb₁lsb₂...lsb_l)，l为序列G的长度。计算符合条件的a使得2^a-1≤l＜2^a+1-1，取为秘密信息的载体序列。

(8)取相应的a行2^a-1列二元矩阵计算m′＝(m₁m₂...m_a)为从该载体序列中提取出的信息序列，count_m+＝a，完成该宏块解码；进行下一宏块解码，跳转至step6；

(9)信息序列提取完成，将所有提取出的m′按顺序连接成序列M＝(m₁m₂...m_L)，将M解密转化获得秘密信息。

以上结合附图以及四个实施例对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。

Claims (5)

1.一种基于运动矢量残差的视频隐写算法，其特征在于，包括以下步骤：

步骤一、选择运动矢量残差作为秘密信息的隐写位置。研究H.264/AVC编码架构的特点，利用运动信息对码率影响小，不会被环路滤波过滤等特点，选择在运动信息中隐写秘密信息。研究视频运动矢量的时空相关性，利用运动矢量残差能在一定程度上代表运动矢量(MV)的时空相关性的特点，选择运动矢量残差(MVD)作为隐写位置，利用运动矢量残差的最低有效位(LSB)作为载体，解决了基于运动矢量的隐写算法会破坏运动矢量时空相关性的问题。

步骤二、设计保持运动矢量残差统计特征的秘密信息的嵌入规则。根据运动矢量残差信息统计直方图符合拉普拉斯分布这一特点，确定嵌入规则必须能保持数值为-1、0、1的运动矢量残差的统计特征这一原则，设计了四个计数器及一个队列，以尽量能保证每有一个数值为-1或者1的运动矢量残差因为LSB取反而数值变成0，就会有一个数值为0的运动矢量残差因为LSB取反而数值变成-1或者1，从而保持数值为-1、0、1的运动矢量残差的统计特征。

步骤三、设计不同的矩阵嵌入秘钥，以自适应嵌入秘密信息。通过统计计算当前编码宏块的b8mode值确定宏块的运动分割类型及可用于隐写的运动矢量残差的数量。根据可隐写运动矢量残差的数量，设计选择不同大小的矩阵秘钥，以提高隐写容量，提升隐写效率。

步骤四、设计隐写与提取算法，确保秘密信息的完全嵌入和提取的完整性和一致性。隐写嵌入时首先将秘密信息的长度嵌入到载体中，在提取时首先提取秘密信息长度，以此作为嵌入和提取的计数器，以保证秘密信息嵌入和提取的完整性。嵌入方和提取方共享提前设计好的相同的加密秘钥和矩阵秘钥，以保证秘密信息嵌入和提取的一致性。

2.如权利1所述的一种基于运动矢量残差的视频隐写算法，其特征在于选择运动矢量残差作为秘密信息的隐写位置，包括：

根据H.264/AVC标准的编码特点，在运动信息中嵌入信息较于在量化后的DCT系数中进行嵌入，对码率的影响较小。此外，由于H.264/AVC标准自身特点，视频的编解码过程中进行的环路滤波可能会导致在量化后的DCT系数中嵌入的秘密信息被过滤掉，因此选择运动信息作为秘密信息的嵌入位置。

运动矢量的时空相关性可以通过运动矢量在空间域和时间域上的差分来度量。设宏块的运动矢量为MV_t(x，y)，其中t为宏块所在的帧号，(x，y)表示宏块在帧中的位置。MV_t-1(x′，y′)为当前宏块在参考帧t-1中的最佳匹配宏块，则该宏块的运动矢量的时间相关性可以表示为：D_t＝MV_t-1(x′，y′)-MV_t(x，y)。空间相关性根据水平、垂直、对角线、反对角线四个方向可表示为：D_sh＝MV_t(x-1，y)-MV_t(x，y)，D_sv＝MV_t(x，y-1)-MV_t(x，y)，D_sd＝MV_t(x-1，y-1)-MV_t(x，y)，D_sm＝MV_t(x+1，y-1)-MV_t(x，y)。

运动矢量与运动矢量残差的关系可表示为：MV_t(x，y)＝PMV_t(x，y)+MVD_t(x，y)，其中，MVD_t(x，y)为运动矢量残差，PMV_t(x，y)为预测运动矢量。根据H.264/AVC的预测规则，若当前宏块以左侧宏块的运动矢量为预测运动矢量，则：PMV_t(x，y)＝MV_t(x-1，y)，则运动矢量的空间相关性可表示为：D_sh＝-MVD_t(x，y)，易证得若当前宏块选择其他的运动矢量预测方式也能得出与上述类似的结论。

若宏块在左侧宏块可用的情况下均以左侧宏块运动矢量为预测运动矢量，左侧不可用时以上方宏块运动矢量作为预测运动矢量，则：MV_t(x，y)＝MV_t(x-1，y)+MVD_t(x，y)，进而可以推导出最终得到公式：

${\mathrm{MV}}_t(x,y)={\mathrm{MV}}_t(0,0)+{\Σ}_{a=0}^x{\mathrm{MVD}}_t(a,y)+{\Σ}_{b=0}^y{\mathrm{MVD}}_t(0,b)$

根据H.264/AVC编码标准的原理，每一帧(0，0)位置宏块为skip宏块，则MV_t(0，0)＝(0，0)，上述公式可改写为：

${\mathrm{MV}}_t(x,y)={\Σ}_{a=0}^x{\mathrm{MVD}}_t(a,y)+{\Σ}_{a=0}^y{\mathrm{MVD}}_t(0,b)$

则运动矢量的时间相关性可表示为：

$D_t={\Σ}_{a=0}^{x\′}{\mathrm{MVD}}_{t-1}(a,y^{\′})+{\Σ}_{b=0}^{y\′}{\mathrm{NVD}}_{t-1}(0,b)-\left({\Σ}_{a=0}^x{\mathrm{MVD}}_t\right(a,y)+{\Σ}_{b=0}^y{\mathrm{MVD}}_t(0,b\left)\right)$

易证得若宏块选择其他的运动矢量预测方式也能得出与上述类似的结论。

综上所述，运动矢量残差与运动矢量的时空相关性有着较强的联系。选择运动信息中的运动矢量残差位置进行秘密信息的嵌入，能够有针对性的设计嵌入规则，保持运动矢量的时空相关性。

3.如权利1所述的一种基于运动矢量残差的视频隐写算法，其特点在于设计保持运动矢量残差统计特征的秘密信息的嵌入规则，包括：

对于H.264/AVC视频压缩标准，其视频序列的运动矢量残差统计直方图符合拉布拉斯分布。传统的LSB取反嵌入规则，会形成系数对相互转化。例如若某一运动矢量残差数值为1，LSB取反后变为0；若数值为2，LSB取反后变为3；若数值为-1，因为负数用补码表示，LSB取反后变为-2。由此可得，使用传统LSB取反嵌入规则，会使运动矢量残差直方图在嵌入后变缓，并且向正无穷方向偏移。

进一步观察运动矢量残差统计直方图可得，除-1、0、1外其他数值所占比例较小，且除0外其他的偶数数值所占比例与比其绝对值大1的相邻奇数数值所占比例差别较小。因此，我们设计以下LSB嵌入规则：

1)设置计数器count_0p1＝0、count_0m1＝0、count_p10＝0、count_m10＝0，空队列sequence；

2)选择MVD水平垂直两个分量中绝对值较大的一个设为MVD_b为嵌入载体；

3)若MVD_b为1，则将MVD_b-1变为0，count_p10++，将1入队sequence；

4)若MVD_b为-1，则将MVD_b+1变为0，count_m10++，将-1入队sequence；

5)若MVD_b为0，且sequence非空，则sequence出队一个元素，若元素为1，则将MVD_b加1变为1，count_0p1++；若元素为-1，则将MVD_b减1变为-1，count_0m1++；

6)若MVD_b为0，且sequence空，判断计数器，若则将MVD_b加1变为1，count_0p1++；否则，将MVD_b减1变为-1，count_0m1++；

7)若MVD_b不为-1，、0、1，且MVD_b为正奇数或负偶数，则将MVD_b减1；

8)若MVD_b不为-1、0、1，且MVD_b为正偶数或负奇数，则将MVD_b加1。

上述嵌入规则使±1和0形成系数对，其余偶数与比其绝对值大1的相邻奇数形成系数对，在嵌入操作时相互转换，对直方图影响小，在隐写嵌入前后能基本保持运动矢量残差的统计直方图，进而在一定程度上保持了运动矢量的时空相关性。

4.如权利1所述的一种基于运动矢量残差的视频隐写算法，其特点在于设计不同的矩阵嵌入秘钥，以自适应嵌入秘密信息，包括：

隐写算法的设计从以下两方面进行考虑：1、嵌入信息时应尽量使运动矢量残差保持原有的统计特征；2、嵌入信息时应尽量减少对运动矢量残差的修改。为了减少对运动矢量残差的修改，引入矩阵编码，实现仅修改1bit载体能嵌入多bit信息的算法。H.264/AVC标准中宏块有不同的划分方式，对应的运动矢量残差数量也不同。每一个宏块有对应的mb_type值，每一个副宏块有对应的b8mode值。预先设计好多个矩阵嵌入秘钥，并对上述两个值进行计算判断，以决定选择哪个矩阵嵌入秘钥进行嵌入。设计不同的矩阵嵌入秘钥，使算法能够自适应的使用不同数量的MVD作为载体，在运动平缓的区域嵌入较少的信息，在运动复杂的区域嵌入较多的信息，从而提高隐写容量，提升隐写效率。矩阵嵌入秘钥按照以下规则设计：

设某个矩阵嵌入秘钥为a行，则该秘钥为一个a行2^a-1列二元矩阵矩阵的每一列刚好是列号的二进制表示，如一个3行7列二元矩阵：根据H.264/AVC特点，提前设计好H_2×3、H_3×7、H_4×15三个矩阵嵌入秘钥。实际嵌入时使用矩阵嵌入的算法，矩阵嵌入秘钥的选择规则如下：

1)读取宏块mb_type，若mb_type的值不为4、5、6、7或8，则不进行嵌入；

2)读取宏块mb_type，若mb_type的值为4、5、6、7或8，计算宏块所有b8mode的和，若b8mode的和为l，计算符合条件的a使2^a-1≤l＜2^a+1-1，选择矩阵作为矩阵嵌入的秘钥。

5.如权利1所述的一种基于运动矢量残差的视频隐写算法，其特点在于设计隐写与提取算法，确保秘密信息的完全嵌入和提取的完整性和一致性，包括：

在秘密信息隐写嵌入前，将其转化为加密的二进制表示并计算长度L，将L转化为32位二进制先将嵌入到载体中，以此作为嵌入的计数器，保证了秘密信息嵌入的完整性；在提取秘密信息时，先提取32位二进制信息并解密获得秘密信息长度L，以此作为提取的计数器，保证了秘密信息提取的完整性。

嵌入方和提取方共享提前设计好的相同的加密秘钥和矩阵秘钥。在嵌入时，设加密后的要嵌入的秘密信息序列为m′，按照权利4中规则取相应的a行2^a-1列矩阵嵌入秘钥载体序列为g′，计算得到序列h＝(h₁h₂...h_a)。将h与按列进行对比找到中与h相同的一列设为第b列，将载体序列g′中第b为按照权利3中规则取反，获得修改后的载体序列G′即可完成嵌入。在提取时，获得修改后的载体序列G′，按照权利4中规则取相应的a行2^a-1列矩阵嵌入秘钥计算将m′解密后即可获得从该载体序列中提取出的秘密信息序列。使用以上算法，保证了秘密信息嵌入和提取的一致性。