基于Randon与Ridgelet变换图像水印算法.docVIP

基于Randon与Ridgelet变换图像水印算法 　　摘要：提出一种数字水印算法，能够有效抵抗图像的几何攻击。为了提升水印抵抗旋转变换攻击的能力，利用原始图像的0°Randon变换为参照向量来判断出载体图像经受的旋转变换攻击并进行校正，使水印恢复同步。水印嵌入时先将原始图像进行小波分解，再将分解后的低频子带进行分块，对每一个块图像进行有限脊波变换。水印嵌入前先将水印进行置乱以提高安全性，再将二值水印一维化之后的每一位分别嵌入到脊波最大能量方向上。仿真实验结果表明，算法能有效抵抗噪声、滤波、压缩、旋转、剪切、缩放等图像攻击方法，抵抗各类攻击的能力较强。 　　关键词：Randon变换；Ridgelet变换；数字水印；旋转变换；鲁棒性 　　中图分类号：TP312 文献标识码：A 文章编号文章编号2014）001004603 　　基金项目基金项目：云南省教育厅科学研究基金项目（2010Y164） 　　作者简介作者简介：李迎江（1980-），男，硕士，红河学院讲师，研究方向为计算机图像处理、数字水印、信息安全。 　　0 引言 　　目前，一种新的用来保护数字类产品版权的技术——数字水印技术得到了广泛的关注和研究。已有的各类数字水印技术已对水印的鲁棒性做了大量研究工作，也提出了多种改进方法，对于一些常见的数字图像处理操作，如：JPEG压缩、添加噪声、滤波等操作，多数的数字水印算法都能较好地检测和提取，但是对于一些特殊的图像攻击，比如几何变换和剪切攻击，很多水印算法表现差强人意。当前，已有的抵抗图像几何攻击的水印算法中，穷举搜索法[1]是一各比较简单的方法，此算法在水印检测时，对图像的几何失真按照一定的范围和分辨率分别进行全面搜索，找出载体图像最可能的几何变换，进行人为补偿失真，再检测水印。该方法的缺点是计算复杂和检测精度较低，应用不广泛。Johnson等人[2]确定图像失真的方法是通过对比原始图像与被攻击图像的多个特征点，该方法都需要原始图像来参与检测，并且图像的几何变形必须较轻微，否则特征点无法对比。肖迎杰等人[3]将水印和附加的同步模板一起嵌入到DFT的中频中，通过模板同步计算来恢复水印。本文提出???种基于Randon变换来估计图像经受的旋转攻击，从而恢复水印的同步。水印是嵌入图像小波分解后的低频子带中，通过仿真实验，算法具有良好的鲁棒性。 　　1 Randon变换 　　Randon变换是指一个函数f（x，y）沿包含该函数所在的平面内的一族直线的线积分[4]， 如式（1）所示。 　　R{f（x，y）}=f（x，y）δ（t-xcosθ-ysinθ）dxdy=pθ（t）（1） 　　式（1）中用t来表示沿着直线上的距离，δ为Dirac函数，表示为t=xcosθ+ysinθ，投影pθ（t）为沿着一系列平行线（ 投影线）的积分，而Randon变换是所有投影组成的集合{pθ（t），θ∈（0，π]}。其几何关系如图1 所示。 　　图1 Randon变换的几何关系 　　2 基于Randon变换的检测算法 　　图像常见一种的处理方法为图像的几何变换（也称为仿射变换），这一类变换包括了旋转、缩放和平移等图像处理。在含有数字水印的图像中，最容易使水印提取失败的攻击就是几何变换攻击。这类攻击中，旋转攻击也是最容易破坏水印检测过程中图像的同步性，失去同步性，水印的检测和提取也就宣告失败了。 　　本文利用文献[5]中的方法，用未受到任何攻击的图像与可能经过几何变换攻击的图像的Randon变换值来估计图像经受的旋转攻击的角度，由于Randon变换可以进行多角度变换，用如下算法可以进行图像旋转变换的估计。 　　（1）先对未旋转的原始图像进行Randon变换（角度为0度）得到一个参照向量R0，R0作为原始参照向量，为下一步的比较做好准备。（2）对需要检测的图像进行一组360次的Randon变换，变换投影角度从0°～359°，每次递增步长为1°。执行360次的Randon 变换就可得到360个Randon变换向量R（θ），θ∈[0，359]。（3）将得到的360个检测向量R（θ）与参照向量R0进行对比，检测每一个待测向量与R0的相关系数NC（i），计算公式如下： 　　NC（i）=∑（R0-R0）×（R（θ）-R（θ））∑（R0-R0）2×∑（R（θ）-R（θ））2i∈[0，…，359] （2） 　　式中向量R0的平均值用R0表示，向量R（θ）的平均值用R（θ）表示。这样一共可以计算出360个相关系数，其中相关系数的最大值对应的投影角度就是待检测图像可能经受过的旋转攻击角度，用θ来表示。然后对图像进行逆向θ角度的旋转，即可以对受到旋转攻击的图像进行旋转校正了。 　　3 Ridgelet变换 　　脊波变换（Ri