基于量子随机游走和离散小波变换的鲁棒图像水印方法技术

本发明专利技术公开了基于量子随机游走和离散小波变换的鲁棒图像水印方法，为了提高鲁棒性，选择在频域嵌入水印。离散小波变换的优势是其拥有较好的离散性与空间局部性；离散余弦变换将图像中的重要信息压缩，并集中分步在系数矩阵的左上方。SVD系数提供了高鲁棒性、视觉质量和数据有效载荷。将二级离散小波变换应用到载体图像上，在其高频系数HH2中完成的水印嵌入，以确保水印的鲁棒性并保持载体图像更好的视觉质量。在对载体图像进行2

【技术实现步骤摘要】
基于量子随机游走和离散小波变换的鲁棒图像水印方法


[0001]本专利技术涉及信息安全领域，具体是水印安全技术，尤其涉及基于量子随机游走和离散小波变换的鲁棒图像水印方法。

技术介绍

[0002]如今，数据信息的存储和安全传输是面临的一个重要挑战。密码学的出现为信息加密提供了便捷，但是加密算法一方面在受到攻击和破解后就没办法保护信息安全，另一方面也没有利用到信息本身的信号属性，于是信息隐藏技术出现了。信息隐藏也就是将要传递的秘密信息隐藏在一些传播载体中。秘密信息一般用密钥作进一步加密，即使攻击者获得了秘密信息，由于密钥的不确定性也无法将其解密，具有很好的安全效能。与密码学相比，它的优势在于在不影响载体自身价值的同时也进行了秘密信息的安全传输。
[0003]数字水印作为信息隐藏
一个重要分支。水印即要传输的秘密信息，传播载体包括图像、音频、视频等。数字水印技术将水印嵌入到传播载体中，在不影响传播载体正常价值的同时达到了信息隐秘传播的目的。基于此，利用数字水印，可以实现版权保护、真伪鉴定、隐蔽通信等。与密码学相比，水印技术完全发挥了载体与水印本身的信号属性，且在传输过程中具有不可感知性，进一步增强了秘密信息的安全性。
[0004]水印算法有多种分类方法，根据秘密信息嵌入区域的不同，可分为两大类：基于空间域(即空域)的算法和基于频域的算法。空域算法通过将水印信息直接嵌入到载体图像的像素值中达到信息隐藏，计算复杂度低，但是水印信息容易受到各种攻击手段的影响。频域算法是将载体图像转化到变换域后进行的水印嵌入，虽然增大了计算复杂度，但是安全性得到了很大保证。在一些安全性为主的领域中得到了广泛的应用。其中离散小波变换(DWT)以其良好的时空特征属性在频域数字水印中获得了普遍的使用。
[0005]针对水印算法的性能，可以从不可见性(即不可感知性)和鲁棒性两个方面进行评价。不可见性是衡量载体图像与嵌入图像之间的区别。即，要查看的原始图像和带水印的图像之间有没有差异。鲁棒性是衡量水印图像抵抗各种信号处理技术或者攻击手段的能力。为了提高水印的鲁棒性和不可见性，结合各种数学变换，人们提出了多种混合水印方案。
[0006]但是现有的水印算法都存在一个问题，即鲁棒性与不可见性不能同时实现，在满足鲁棒性的同时，就必须降低嵌入量保证不可见性。本文拟提出一种方法在保证水印不可见性的同时也可以提高其鲁棒性。
[0007]水印技术面临的另一个安全问题是使未经授权的人无法读取到水印信息，即在嵌入水印之前对水印图像进行预置乱处理，从而进一步提高方案的安全性。一般来说，诸如Arnold变换和混沌加密之类的加密技术用于处理这个问题。但是这些方法的解密的难度较低。因此，有必要提出一种方法来使水印图像更加安全。

技术实现思路

[0008]在本专利技术中，为了提高鲁棒性，选择在频域嵌入水印。离散小波变换(DWT)的优势
是其拥有较好的离散性与空间局部性；离散余弦变换(DCT)可以将图像中的重要信息压缩，并集中分步在系数矩阵的左上方。SVD系数提供了高鲁棒性、视觉质量和数据有效载荷。因此，本专利技术将基于这三种水印处理技术，在其混合变换域中完成了水印的嵌入。具体来说，将二级离散小波变换(2
‑
DWT)应用到载体图像上，在其高频系数HH2中完成的水印嵌入，以确保水印的鲁棒性并保持载体图像更好的视觉质量。在对载体图像进行2
‑
DWT后，对其进行分块，对每一个块作DCT操作，进一步将图像的主要能量进行了提取。为了尽可能的不影响视觉质量，本专利技术在交流系数中进行了水印的嵌入，是通过对其进行奇异值分解(SVD)，嵌入到该区块的奇异值中实现的。综合离散小波变换(DWT)良好的时空特性、离散余弦变换(DCT)的能量紧致性和奇异分解的抗噪性，该水印方案具有较强的鲁棒性和不可见性。
[0009]量子游走(QRW)是一种对初始条件和参数敏感的数学模型，同时从量子游走中提取数据是一个非线性行为的概率过程，具有稳定性和非周期性的特点，正是由于它的密钥设置具有无数种状态，可以将其应用在抗攻击方面。因此可以将量子游走模型应用到水印图像的加密过程中。本专利技术提出采用量子随机游走系统对水印图像进行置乱，使水印图像更加安全。
[0010]本专利技术是通过以下技术方案实现的：一种基于量子随机游走和离散小波变换的鲁棒图像水印方法，其方法包括以下内容：
[0011]步骤1：水印图像的预加密。
[0012]步骤1.1：Zigzag置乱水印图像并重构为一维序列。
[0013]步骤1.2：运用量子随机游走系统生成的随机序列进一步置乱一维序列并反重构为系数矩阵。
[0014]步骤1.3：利用Arnold变换进加扰得到的系数矩阵，得到加密的水印图像。
[0015]步骤2：将水印图像嵌入到载体图像中。
[0016]步骤2.1：对步骤1中得到的加密水印图像进行8*8分块，然后对每个块作DCT操作，得到大小为8*8的系数矩阵。
[0017]步骤2.2：将SVD应用到每个系数矩阵得到对角矩阵和特征向量。运用量子随机游走系统生成的随机序列对特征向量进行加密。
[0018]步骤2.3：对载体图像先后进行2级离散小波变换，对高频子带进行16*16分块，然后对每个分块作DCT处理，对每个分块的右下角区域(8*8)作SVD得到对角矩阵和特征向量。运用量子随机游走系统生成的随机序列对对角矩阵进行加密。
[0019]步骤2.4：将水印图像的奇异值嵌入到载体图像的奇异值当中。
[0020]步骤2.5：对载体图像进行逆SVD和逆DCT运算。
[0021]步骤2.6：将得到的系数矩阵作为载体图像的高频信息做2级逆DWT，得到载有水印信息的图像，即载密图像。
[0022]步骤3：从载密图像中提取水印图像。
[0023]步骤3.1：通过量子随机游走系统生成的随机序列提取出原始的水印图像的特征向量和载体图像的对角矩阵。
[0024]步骤3.2：通过应用2
‑
DWT将载密图像进行分解，对高频子带进行16*16分块，然后对每个分块作DCT操作，并对每个分块的交流分量区域作SVD。
[0025]步骤3.3：从载密图像的对角矩阵中提取水印图像的对角矩阵，联合特征向量先后
进行逆SVD、逆DCT运算，得到预加密时的水印图像。
[0026]步骤3.4：对得到的预加密水印图像进行反Arnold变换并重构为一维序列，然后对一维序列进行反置乱并进行反重构，对得到的系数矩阵作反Zigzag置乱得到最终的原始水印图像。
附图说明
[0027]通过结合附图对本专利技术示例性实施例进行更详细的描述，本专利技术的上述以及其它目的、特征、优势将会更加明显。
[0028]本专利技术提出的算法总共分为三步：预加密算法、水印嵌入和水印提取算法。
[0029]图1示出了本专利技术的基于QRW系统的预加密过程。
[0030]图2示出了基于离散小波变换的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于量子随机游走和离散小波变换的鲁棒图像水印方法，其特征在于：该方法包括以下内容：步骤1：水印图像的预加密；步骤1.1：Zigzag置乱水印图像并重构为一维序列；步骤1.2：运用量子随机游走系统生成的随机序列进一步置乱一维序列并反重构为系数矩阵；步骤1.3：利用Arnold变换进加扰得到的系数矩阵，得到加密的水印图像；步骤2：将水印图像嵌入到载体图像中；步骤2.1：对步骤1中得到的加密水印图像进行8*8分块，然后对每个块作DCT操作，得到大小为8*8的系数矩阵；步骤2.2：将SVD应用到每个系数矩阵得到对角矩阵和特征向量；运用量子随机游走系统生成的随机序列对特征向量进行加密；步骤2.3：对载体图像先后进行2级离散小波变换，对高频子带进行16*16分块，然后对每个分块作DCT处理，对每个分块的右下角区域(8*8)作SVD得到对角矩阵和特征向量；运用量子随机游走系统生成的随机序列对对角矩阵进行加密；步骤2.4：将水印图像的奇异值嵌入到载体图像的奇异值当中；步骤2.5：对载体图像进行逆SVD和逆DCT运算；步骤2.6：将得到的系数矩阵作为载体图像的高频信息做2级逆DWT，得到载有水印信息的图像，即载密图像；步骤3：从载密图像中提取水印图像；步骤3.1：通过量子随机游走系统生成的随机序列提取出原始的水印图像的特征向量和载体图像的对角矩阵；步骤3.2：通过应用2
‑
DWT将载密图像进行分解，对高频子带进行16*16分块，然后对每个分块作DCT操作，并对每个分块的交流分量区域作SVD；步骤3.3：从载密图像的对角矩阵中提取水印图像的对角矩阵，联合特征向量先后进行逆SVD、逆DCT运算，得到预加密时的水印图像；步骤3.4：对得到的预加密水印图像进行反Arnold变换并重构为一维序列，然后对一维序列进行反置乱并进行反重构，对得到的系数矩阵作反Zigzag置乱得到最终的原始水印图像。2.根据权利要求1所述的基于量子随机游走和离散小波变换的鲁棒图像水印方法，其特征在于：将M
×
N的载体图像用I表示，m
×
n的水印图像用W表示；其中M和N为载体图像的长和宽，m和n为水印图像的长和宽；将x个结点环上双粒子QRW系统的初始参数作为密钥Key；通过预加密算法E1将大小为m
×
n的水印图像W作置乱加密：W
′
＝E1(W,Key)；其中W
′
为置乱后的水印图像；基于QRW系统的预加密过程的具体步骤如下：步骤一：对水印图像W使用Zigzag置乱，得到系数矩阵W2；步骤二：将系数矩阵W2重构为一维序列L；步骤三：基于密钥Key运行量子随机游走系统生成随机序列K＝{k1,k2,
…
,k
m
×
n
}；其中k1，k2…
为组成随机序列K的具体数值；
步骤四：通过对随机序列K进行排序获得相应的索引序列S1；通过如下公式得到置乱序列L
′
：L
′
(i)＝L(S1(i))其中0＜i＜＜m
×
n，L(S1(i))是序列L的第S1(i)个元素，L
′
(i)和S1(i)分别是序列L
′
和S1的第i个元素；步骤五：对序列L
′
进行反重构，得到大小为m
×
n的系数矩阵W3；步骤六：利用Arnold变换进一步加扰W3得到加密的水印图像W
′
。3.根据权利要求1所述的基于量子随机游走和离散小波变换的鲁棒图像水印方法，其特征在于：通过水印嵌入算法E2，将图像W
′
嵌入到载体图像I中：[I
w
,EWUV,EIS]＝E2(W
′
,I,Key)；其中I
w
为载密图像，EWUV和EIS分别是水印图像W
′
的特征向量矩阵和载体图像I的奇异值矩阵的加密系数矩阵；水印嵌入的具体步骤如下：步骤一：输入密钥Key，运行量子随机游走系统生成随机序列Z，使得Z＝{z1,z2,z3,...,z2×
m
×
n
}；其中z1，z2…
为组成随机序列Z的具体数值；步骤二：对序列Z排序，得到对应的索引序列S2；步骤四：对W
′
进行8*8分块，然后对每个块作DCT操作，得到大小为8*8的系数矩阵WD
j
，其中j∈[1,(m
×
n)/82]；步骤五：将SVD应用到每个WD
j
系数矩阵，得到大小为8*8的对角矩阵WS
j
和特征向量WU
j
、WV
j
；步骤六：将WU
j
和WV
j
共同表示为WUV并对其加密，如以下公式所示：EWUV(k)＝WUV(S2(k))其中0＜k＜＜2
×
m
×
n；WUV(S2(k))表示WUV的第S2(k)个元素，EWUV(k)和S2(k)分别为EWUV和S2的第k个元素；步骤八：对载体图像I应用n级离散小波变换，获得以下四个子带LL
n
、LH
n
、HL
n
、HH
n
；其中LL
n
、LH
n
、HL
n
、HH
n
分别为图像经过变换后的低频信息、水平高频信息、垂直高频信息和对角高频信息,HH
n<...

【专利技术属性】
技术研发人员：霍丽文，杨宇光，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：