数字水印中置乱变换与周期性研究.docVIP

数字水印中置乱变换与周期性研究 　　【摘 要】置乱变换作为一种有效的图像加密技术，常用于水印信号预处理，能够提高水印算法的鲁棒性。本文研究了在水印信号预处理中常用的Arnold变换，仿射变换和面包师变换的置乱方法和置乱周期。仿真结果给出了不同尺寸图像的置乱周期，为根据水印信号大小选择适当的置乱变换提供了依据。 　　【关键词】数字水印 Arnold变换 仿射变换 面包师变换 　　【中图分类号】：TP391【文献标识号】：A【文章编号】：1009-9646(2008)07-0000-00 　　 　　1 引言 　　 　　随着计算机网络技术和多媒体技术的发展，信息安全和版权保护问题日益凸显，数字水印技术作为解决这类问题的有效手段，已经成为一个非常重要而且活跃的研究领域。在水印算法中置乱变换通常用来对水印信号进行预处理，可以使嵌入的水印信息更加安全、更加隐蔽，提高水印信息的安全性，增强水印抵抗恶意攻击的能力。图像置乱作为一种有效的图像加密技术，对于数字图像置乱过程不仅可以在数字图像的空间域上进行[1,2]，还可以在其频率域上进行[3]。图像置乱的方法有很多，安全强度各有不同，可以把加密变换分为以下3类：（1）仅像素位置变换的图像加密；（2）仅图像灰度值变换的图像加密；（3）像素位置及灰度值都发生变换的图像加密[4]。图像加密的目的是实现图像的安全传输或保存，现在许多算法都具有良好的安全性，可以抵抗多种攻击。 　　 　　2 几种常用的置乱方法 　　 　　图像置乱变换是数字图像加密中研究比较广泛的一种方法，利用数字图像具有数字阵列的特点，搅乱图像中像素的位置或颜色使之变成一幅杂乱无章的图像，达到无法辨认出原图像的目的。本文主要研究在数字水印预处理过程中常用的几种置乱方法，包括Arnold变换、仿射变换、面包师变换。通过图像置乱使水印信号经过置乱后具有随机性，所以图像置乱算法必须满足以下两点：（1）算法要求是可逆的，即空间位置的变化后可通过逆变换恢复；（2）算法应有一定的保密强度，即不易被破解。 　　2.1 Arnold变换 　　Arnold变换又称“猫脸变换”，是V. J.Arnold在研究遍历理论的过程中提出的一类裁剪变换[5]，它可以抽象为在平面单位正方形内绘制一个猫脸图像，该图像则由清晰变模糊。设原始图像的大小为 ，假定像素位置为 ，按Arnold变换后的像素位置为，则Arnold变换的置乱方法如下： 　　 　　寻找适当的，使得：变换区域是其到自身的单映射；变换区域是其到自身的满映射。仿射变换可分解成：运动变换、斜对称变换、相似变换、压缩（拉伸）变换、正交变换、剪移等变换或其中几种变换的组合，由此可求得满足要求的一系列解，求得的可看作图像置乱的密钥。仿射变换避免了取模运算，其中只有加、减运算，不仅降低了计算难度，而且其逆变换也容易求得，以下是一种仿射变换形式： 　　 　　2.3 面包师变换 　　面包师变换是一种将连续的平面区域反复进行拉伸和折叠的变换技术[7]，它建立了平面上单位正方形到自身的映射，具体形式如下： 　　（8） 　　该变换的几何意义是：首先把正方形 拉伸成为一个 的矩形，然后从中间分割成2个的矩形，把其中一个置于另一个的上方，又构造出一个正方形，如图1所示。面包师变换是水平和垂直方向上的处理，在状态空间中完成拉伸和折叠。拉伸和折叠机制导致相邻的点最终以指数级方式分离，形成对初始状态的敏感依赖性。因此面包师变换具有混沌动力学特征，以下给出一种用于图像置乱的离散型变换。 　　 　　（a）原图像 （b）拉伸 （c）折叠 　　图1面包师变换示意图 　　（9） 　　 　　3 仿真结果及分析 　　 　　3.1 置乱结果 　　以下通过仿真给出图像Arnold变换、仿射变换、面包师变换的置乱结果。置乱图像采用256×256大小256灰度级的“Lena”图像。图2为Arnold变换的置乱效果；图3是仿射变换的图像置乱结果；图4是面包师变换的图像置乱结果，其中 为迭代次数。由图可见，一般经过若干次置乱变换后，图像的信息能够被很好的隐藏，使用置乱技术处理水印能够提高水印信号的安全性和保密性。 　　 　　3.2 置乱周期 　　文献[8]讨论了Arnold变换的周期性，本文在研究以上三种变换的基础上，使用仿真的手段得到了相应置乱的周期，表1比较了不同尺寸下，上述置乱方法的周期。一般而言，置乱算法的周期越大，被置乱图像相应的安全系数就越高。由表可见随着图像尺寸的增加，其相应的置乱周期也在上升，这为根据水印信号大小，选择适当的置乱方法提供了依据。 　　 　　4 结论 　　 　　置乱技术作为一种有效的图像加密和水印预处理手段被广泛使用，本文研究了Arnold变换、仿射变换和面包师