[发明专利]基于蜂窝网格矩阵的盲水印隐藏、提取和篡改检测方法

权利要求书

1.一种基于蜂窝网格矩阵的盲水印隐藏方法，其特征在于步骤如下：

S1：生成一个256×256的蜂窝网格矩阵；所述蜂窝网格矩阵中，当行和列之和为偶数时对应矩阵元素值为空值Null，当行和列之和为奇数时对应矩阵元素值不为空值Null；而且，蜂窝网格矩阵中同一行内的任意两个相邻有值元素X₁和Y₁满足Y₁＝(X₁+1)mod 7，X₁表示两个相邻的有值元素中位于左侧的元素，Y₁表示两个相邻的有值元素中位于右侧的元素；蜂窝网格矩阵中同一列内的任意两个相邻有值元素X₂和Y₂满足Y₂＝(X₂+4)mod 7，X₂表示两个相邻的有值元素中位于下方的元素，Y₂表示两个相邻的有值元素中位于上方的元素；

S2：将载体图像CI全部切割成互不重叠的像素对(p_i，p_i+1)，以像素对作为嵌入水印信息的基本单位；

S3：将二进制水印信息转化为长度为n的7进制数值序列

S4：利用所述蜂窝网格矩阵，依序将7进制数值序列中的每个7进制数值w_i嵌入到载体图像CI中不同的像素对中，直到所有像素对都用完，最终生成一个藏有水印的图像CI_m；其中，将一个7进制数值w_i嵌入像素对(p_i，p_i+1)时，先在所述蜂窝网格矩阵找到坐标为(p_i，p_i+1)的矩阵元素M[p_i，p_i+1]，并以M[p_i，p_i+1]为中心找到距离最近且矩阵元素值为w_i的矩阵元素坐标(p′_i，p′_i+1)，然后将载体图像CI中的像素对(p_i，p_i+1)替换为(p′_i，p′_i+1)，完成7进制数值w_i在像素对中的嵌入。

2.根据权利要求1所述的基于蜂窝网格矩阵的盲水印隐藏方法，其特征在于，步骤S1中，生成的蜂窝网格矩阵同时满足1)和2)两个条件：

1)任一有值元素的上下左右均为空值Null；

2)以任一非边界处的有值元素为中心，画一个覆盖7个有值元素的六边形蜂巢，这7个元素值必定互不相同且同时包含0至6。

3.根据权利要求1所述的基于基于蜂窝网格矩阵的盲水印隐藏方法，其特征在于，步骤S2中，所述载体图像CI逐行进行不重叠的像素对切割，每一行像素从左到右按序切割，所有切割得到的像素对按序排列后用于进行水印信息嵌入。

4.根据权利要求1所述的基于蜂窝网格矩阵的盲水印隐藏方法，其特征在于，步骤S3中，根据Key，由伪随机数发生器生成二进制水印信息，并将其转化为7进制的数值序列w₁w₂…，w_n，其中n＝(width*height)/2，其中width和height分别为载体图像CI的宽和高。