基于Arnold置乱和脊波变换数字水印算法.docVIP

基于Arnold置乱和脊波变换数字水印算法 　　摘要：为了平衡数字图像水印的不可见性和鲁棒性，提出了一种基于Arnold置乱的脊波域数字水印算法。首先在利用Arnold变换对水印信息进行置乱处理，增强其保密性；然后利用脊波变换（Ridgelet transform）的方向敏感性和各项异性的特点，对载体图像进行分块脊波变换；最后将水印信息嵌入图像块的脊波域。实验证明本算法具有较好的不可见性，并且对载体图像进行加噪、JPEG压缩、滤波、剪切等的图像攻击具有较强的鲁棒性。 　　关键词： Arnold 置乱；数字水印；脊波变换；图像处理 　　中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2015）15-0175-03 　　Abstract： To redress the balance between the invisibility and robustness of the digital image watermark， a digital image watermark algorithm in ridgelet domain based on Arnold scrambling is presented. Firstly， Arnold transform is applied into watermark information to increase its privacy. Then a digital image with curvilinear edges or texture can be partitioned into small pieces and treated by ridgelet transform， according to the directional sensitivity and anisotropy of ridgelet transform. Eventually the watermark information is embedded in the ridgelet coefficients. The experiment results prove the robustness and transparency of the presented watermark algorithm against attacks such as adding noise，JPEG compression，filtering， shearing and other image manipulations. 　　Key words： arnold scrambling； digital watermarking； ridgelet transform； image processing 　　数字图像水印是嵌入图像中的不可见的识别码或标记，具有难以去除和破坏特点，可用来跟踪和保护图像的版权信息[1，2]。脊波理论[3，4]是由E J Candes 和 D L Donoho 提出，可以有效地描述沿直线或者超平面的奇异性。对于一幅含有曲线边缘或者纹理的图像，可将其分成小块，图像中的曲线就可近似当作直线处理，再对每个小块进行脊波变换获得图像的稀疏表示。图像置乱是一种加密技术，是数字图像安全传输和图像保密存储的重要手段之一。图像置乱是指利用数字图像具有的数字阵列的特点，搅乱图像中像素的位置或者颜色使之变成一幅杂乱无章的图像，从而达到无法辨认出原始图像的目的。而Arnold变换[5]方法简单，置乱程度高。因此本文提出了一种基于Arnold置乱的脊波域数字图像水印算法。首先对水印信息进行Arnold置乱，然后对原始图像分块进行脊波变换，并将置乱后的水印信息嵌入到图像块的脊波系数中。最后通过实验讨论了算法的鲁棒性和透明性。 　　1 Arnold变换的基本原理 　　Arnold变换（Cat mapping），又称“猫脸变换”，是V. I. Arnold在遍历理论的研究中提出的一种裁剪变换。将图像看作平面区域上的二元函数[Z=F（x，y），（x，y）∈R]，通常区域[R]是一个正方形。对[R]中的任意点[F（x，y）]，相对应的函数值[F（x，y）]代表图像的灰度值。[Z=F（x，y）]看作一个二维离散点阵，其元素所在的行与列对应于自变量的取值，而元素本身代表图像信息。对这一矩阵进行如式（1）所示的变换可以得到新的矩阵，从而实现图像的置乱处理。 　　图像大小为[p×p]，经FRAT变换后，可以得到[p+1]个投影方向，沿每个方向再做一维小波变换即可得到FRIT变换。对FRIT变换的结果沿每一方向作一维小波逆变换，再经过FBP 变换，可以得到有限脊波反变换（Inverse