[发明专利]具有鲁棒性的双重脆弱数字水印的嵌入方法及其提取方法

权利要求书

1.一种具有鲁棒性的双重脆弱数字水印的嵌入方法，其特征在于：其包括以下步骤：

步骤一：将原始图像的最不重要位置零，并对其进行I×J分块，第r块记为同时根据分块的大小设计置乱模板，对每一个分块都采用相同的置乱模板进行置乱；

步骤二：对图像进行Hash函数加密，计算出图像数据摘要P_r，所述P_r满足以下公式：

Pr=H(M,N,Xr‾)=(p1r,p2r,p3r,...psr)]]>

其中，为散列值，S为散列长度，M为图像高度，N为图像宽度，将P_r作为第一重水印信息；

步骤三：对P_r进行Huffman编码，实现无损压缩；

步骤四：在Huffman编码后的图像块的剩余位中嵌入第二重水印信息，即得到含有双重水印信息的图像H_r；

步骤五：将需要嵌入的二值水印图像记为W(i,j),并对其进行对应的I×J分块，相应的分块记为W_r(i，j)，然后将双重水印信息的图像H_r与二值水印图像分块W_r(i，j)实施异或操作得到要嵌入的双重水印I_r,其中

Ir=Hr⊕Wr;]]>

步骤六：利用公钥密码系统E(·)及私人密码K对双重水印I_r加密，得到加密后的水印信息C_r，其中

C_r=E_k(I_r)

最后利用加密后的水印信息C_r重新修改的最不重要位，即得到嵌入双重水印的图像Y_r。

2.根据权利要求1所述的一种具有鲁棒性的双重脆弱数字水印的嵌入方法，其特征在于：

所述步骤一中采用16×8的图像分块；所述步骤二中的Hash函数为MD5函数，散列长度S=128。

3.根据权利要求1所述的一种具有鲁棒性的双重脆弱数字水印的嵌入方法，其特征在于：

所述步骤四中的嵌入第二重水印信息的具体嵌入过程如下：

设Huffman编码后的图像块的剩余位为n位，我们将最后四位用来存储第二重水印信息的长度n-4；将每个分块相临近的32×16图像块的每个像素点的值相乘，得到乘积，把乘积mod2^n-4运算，得到mod运算的余数，将余数存入剩余的n4位，作为第二重水印信息。