一种基于DCT的鲁棒性数字水印算法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
图形图像
一种基于 DCT 的鲁棒性数字水印算法
郭 宏 , 郝俊杰
( 武汉科技大学计算机科学与技术学院, 武汉 430081)
摘 要: 通过对离散余弦变换 DCT 域数字水印嵌入过程的分析, 提出一种基于 DCT 的鲁棒 性数字水印算法, 实验结果证明, 该算法能够经受住压缩、噪声、剪切 和 中 值滤 波 等 的 攻击, 具有较强的抗几何攻击能力。

三 收稿日期: 2007- 09- 20 修稿日期: 2007- 12- 06
期 作者简介: 郭宏( 1962- ) , 男, 天津人, 副教授, 研究方向为网络安全与多媒体技术

!" MO D E R N C OMP U T E R 2007.12
图形图像
个块只有 64×M1×M2 个系数在嵌入过程中被使用。 N1N2
2.1 原始图像的 DCT 变换 对于原始灰度图像 I, 大小为 N1×N2,
I={x(i,j); 0 ≤i≤n1, 0≤j≤n2} I(i,j)∈{0,1,…,2l- 1}
对 一 幅 N×N 的 图 像 s( x, y) , 它 的 离 散 余 弦 变 换
现 ( DCT) 为:
代 计
N- 1 N- 1
(总
反离散余弦变换( IDCT) 为:
W(i,j)∈{0 ,1}
将原始图像 I 按 8×8 大小分块, 则有 N1×N2 个图 64
第 二
N- 1 N- 1
!! s( x, y) = 2
c( u) c( v) S( x, y)
N u =0v= 0
像 块 。 对 每 个 图 像 块 做 正 向 DCT 变 换 , 得 到 64 个 DCT 系数。采用 ZigZag 扫描法选择部分中频系数, 每
图 1 原始图像( a) 和嵌入水印后的图像( b)
图 2 原始水印( a) 、置乱后的水印( b) 和提取的水印( c)

代 为了验证本算法的鲁棒性, 仿真实验时对利用本 计
算 法 嵌 入 水 印 后 的 原 始 图 像 用 JPEG 压 缩 、高 斯 噪 算
声、剪切和中值滤波等方式进行攻击, 然后 用本文中 机
二 提取后斑点很多, 且在图像被剪切处有些瑕疵, 而水
七 印信号表示意义仍较清晰。水印信号图像的近似率为
三 期
88.12%。

!" MO D E R N C OMP U T E R 2007.12
图 6 3×3 中值滤波实验图
5 结语
本文基于 DCT 域的中频分量, 提出了一种结合 人 类 视 觉 系 统 纹 理 掩 蔽 特 性 的 自 适 应 水 印 方 案 。利 用 MatLab 对该算法进行了实现, 并试验了 JPEG 压缩、 高 斯 噪 声 、图 像 剪 切 和 中 值 滤 波 等 常 见 图 像 处 理 和 噪 声攻击对该算法的影响, 从中提取出的水印图像具有 不同程度的识别度, 取得了比较满意的结果。实验结 果证明了采用该方案所获取的水印图像具有很好的 视觉不可见性和水印鲁棒性, 有一定的实用价值。

就得到嵌入水印后的新图像X 。
3.2 水印的提取
源自文库

( 1) 首先对原始图像 X 和待检测水印图像X 分

别进行正向 DCT 变换, 得到 Y 和Y 。

( 2) 选择 Y 和Y 中的一些中频系数(与嵌入时选

择的一样), 利用比较极性的方法得到极性 P 和P 。

( 3) 通过异或运算 XOR( P, P ) 产生置乱的水印图 像 W1;
参考文献 [1]Cox I J, et al.A Secure Robust Watermark for Multimedia.
Workshop on Information Hiding, Cambridge, UK, 1996, Number 1174 in Lecture Notes in Computer Science. Spring- Verlag, 185 ̄206 [2]Barni M, et al. A DCT Domain System for Robust Image Watermarking. Signal Processing, 1998, 66: 357 ̄372 [3]黄继武, Yun SHI Q, 程卫东. DCT 域图像水印: 嵌入对策 和算法. 电子学报, 2000, 28( 4) : 57 ̄60 [4]王炳锡, 陈琦, 邓峰森. 数字水印技术. 西安: 西安电子科 技大学出版社, 2003: 95 ̄104
提出的水印提取算法进行提取。
(总
4.1 抗压缩实验

本实验的结果如图 3 所示。图像文件数据量通常 二 较大, 一般在进行各种操作之前都需要先进行压缩处 七
三 理。JPEG 是现行的图像压缩标准, 由于 DCT 变换是 期

MO D E R N C OMP U T E R 2007.12 !"
图形图像
3 水印嵌入算法
3.1 水印的嵌入
经 DCT 变换后的原始图像块和 Arnold 置乱后的
水印块, 它们数量相等, 形成了一一对应的关系, 按以
下步骤嵌入:
( 1) 在原始图像中, 通过相邻块的计算得到当前
块内中频系数的极性 P , 如果当前块的中频系数大
于相邻前一块的系数时, 极性为 1, 否则为 0;
关键词: 数字水印; DCT 变换; 鲁棒性
0 引言
% $ " $ cos
πu( 2x+1) 2N
cos
πv( 2y+1) 2N
嵌入数字多媒体作品中的数字水印必须具备的 特性是: 隐蔽性、鲁棒性和安全性。一个好的数字水印 算法必须要达到良好的隐蔽性和鲁棒性的统一, 但是 由于隐蔽性和鲁棒性本身存在的矛盾, 要提高水印的 鲁棒性要求增加嵌入力度, 这样势必会引起载体图像 质量的下降, 从而容易被发现。所以, 如何平衡水印嵌 入的强度( 鲁棒性) 和嵌入后图像质量( 隐蔽性) 成为 数 字 水 印 技 术 的 关 键 。而 影 响 这 个 两 个 要 素 的 关 键 技 术是水印的实现策略和采用的水印结构。
为了验证水印算法的稳健性, 利用 MatLab 6.5 进 行实验仿真, 原始图像为 256×256×8bit 的 Lena 灰度 图像, 所要嵌入的水引为以 32×32 标有武汉科大字样 的 二 值 图 像 。按 照 本 文 中 提 出 的 水 印 嵌 入 算 法 和 水 印 提取算法进行实验, 结果如图 1 和图 2 所示。
( 2) 在获取极性 P 后,将该值与水印块中的对应值

W1 进行异或操作,即P =XOR( P, W) ,得到新的极性;
( 3) 对中频系数进行加或减运算, 设定一个阈值,
保证新系数值与对应的原值之差小于阈值,完成了对
DCT 系数的修改;



( 4) 对新 DCT 矩阵Y 做反变换, 即X =IDCT( Y ) ,
2.2 水印图像置乱处理
为了将每个水印块嵌入到对应图像块的中频范
! "! " 围内, 将水印分解成大小为 M1×N81 ×M2×N82 的图
像块, 即每个水印块只与对应的图像块有关系, 然后
对水印的空域关系进行调整,否则滤波器和裁剪处理
有可能将水印去掉。
置乱图像置乱就是利用某种算法将一幅图像各
像素的次序打乱, 但像素的总个数不变, 直方图不变。
JPEG 相兼容等特点, 得到了普遍关注, 成为变换域技
方 案 [3]。
术 中 较 有 代 表 性 的 嵌 入 水 印 信 号 的 方 法 。与 其 他 数 字 图像处理以及信号处理变换相比, 具有压缩比高、误 码 率 小 、信 息 集 中 能 力 和 计 算 复 杂 性 综 合 效 果 好 等 优 点。
1 DCT 变换
2 图像和水印的预处理
离散余弦变换 DCT 域数字水印技术因其水印信
将水印加在低频区域可以具有较好的鲁棒性; 将
号 能 量 可 分 布 至 空 域 所 有 像 素 、易 于 引 入 人 眼 视 觉 掩 盖特性、计算简单且容易实现、与国际数据压缩标
水印加在高频区域可以获得较好的透明性, 但鲁棒性 差; 将水印加在中频区是一种鲁棒性与透明性的折中
( 4) 将乱序水印图像按反置乱的方法得到水印图 像 W。
由于所用的水印是很直观的二维图像, 因此,很 容易分辨出图像是否被改动过。
4 水印抗攻击实验
数字水印算法的稳健性常用攻击测试来进行评
价, 常见攻击测试包括: 低通滤波、色彩量化 、按比例 缩 放 、剪 切 、旋 转 、对 称 或 非 对 称 剪 切 ( X,Y 方 向 ) 、对 称或非对称行和列移动、线性几何变换、BCDE 压缩、 小 波 压 缩 等 [4]。
!! S( u, v) = 2 c( u) c( v)
s( x, y)

x = 0y= 0
l 表示存储一个像素所用的位数; 二值水印图像 W, 大小为 M1×M2,
W = { w(i,j); 0 ≤ i ≤m1, 0 ≤ j ≤m2 }
算 机
" # " $ cos
πu( 2x+1) 2N
cos
πv( 2y+1) 2N
图 5 剪切操作实验图
4.4 抗中值滤波实验 实验结果如图 6 所示。其中图 6( a) 是经过中值
滤波后的水印载体图像, 经过中值滤波后的图像的峰 值信噪比为 29.02 dB。图 6( b) 是中值滤波后提取出 的水印信号, 提取的水印图像已有点模糊, 但尚可辨 认。水印信号图像的近似率为 83.19%。

图 4 高斯噪声实验图
代 计 4.3 抗剪切实验

选择图像中心作 96×96 矩形剪切。实验结果如图
机 5 所示。其中图 5( a) 是经过剪切后的水印载体图像,
(总 经 过 剪 切 后 的 图 像 的 峰 值 信 噪 比 为 12.30 dB。 图 5
第 ( b) 是剪切后提取出的水印信号, 可以看出水印图像
1 ’
)
式中,
c(
u)
=c(
v)

)) (
&

)
)
1)
*

, u=0 或 v=0 u, v=1, 2, …, N- 1
对于给定图像 s( x, y) , 存在两种 DCT 变换方法: 一种是把图像 s( x, y) 看成一个二维矩阵, 直接对其进 行 DCT 变换, 然后嵌入水印[1]; 另一种方法是与 JPEG 压缩标准相统一, 先把图像分成 8×8 的不同小块, 再 分别对每一块进行 DCT 变换, 进而嵌入水印[2]。本文 采用后一种方法嵌入水印。
本文采用 Arnold 变换作为水印嵌入的预处理方法。
设原始图像 I(N×N), 水印 为 二 值 图 像 W(M×M),
则:
! "!# $#$" x' = y'
1 1
1 2
x y
modM, ( x, y) ∈{0,1,2,…,M- 1}
利用上式, 逐一对图像中的像素点坐标做变换, 当遍布了图像所有像素点之后, 便产生了置乱后的图 像。另外, 对该图像还可做反复迭代, 以产生不同结果 的图像, 直到达到要求为止。Arnold 变换具有周期性, 即当迭代到某一步时, 将重新得到原始图像。这样做的 目的一方面在对于二值签名水印进行加密, 另一方面 又能在水印图像遭受到部分破坏后分散错误比特的分 布, 以提高水印的视觉效果来增强水印的鲁棒性。
图 3 JPEG 压缩实验图
4.2 抗高斯噪声实验 本实验的结果如图 4 所示。图像在传播过程中最
容易受到的就是加入噪声, 噪声是一种典型的无意攻 击, 它对侵入的水印会产生严重的影响同时造成载体 图像质量的下降。图 4(a) 是加入了高斯噪声后的嵌入 水 印 图 像, 可 以 看 出 图 像 己 产 生 失 真 , 该 图 PSNR 值 为 25.86 dB。而图 4( b) 为从图 4( a) 中提取的水印信 号, 该水印图像提取后相对斑点较多, 但仍可清晰辨 别字体的轮廓, 水印图像的近似率为 78.84%。
基于标准 JPEG 编码的, 所以本方案在对抗压缩处理 上就具有了很好的适应性; 而且该有损压缩的方法是 建立在损失高频细节的基础上, 而在本方案中不涉及 到高频区水印信号的嵌入, 所以从最大限度上保证了 方案的抗压缩性。对水印图像进行 JPEG 压缩, 当本 实验所采用的压缩因子为 76 时, 压缩后载体图像如 下图 3(a) 所示。经过水印算法的提取运算从图 3(a) 中 提取出的受攻击后水印图像如图 3(b) 所示。由于所采 用的压缩强度不是很大, 所以实验效果很理想, 压缩 后载体图像峰值信噪比 PSNR 为 28.71dB, 提取出的 水印与原水印图像近似率为 89.73%。
相关文档
最新文档