基于Harr小波彩色图像可逆水印算法.docVIP

基于Harr小波彩色图像可逆水印算法 　　摘 要：提出一种基于Harr小波的无损图像水印算法。对RGB图像的B通道进行一维行Harr小波变换，采取闭环控制，选择嵌入水印后不会发生溢出的像素，自适应地修改其高频子带系数以嵌入水印。实验证明，该算法具有嵌入容量大、透明性好的特性。水印提取无须原始图像，并且可无损恢复原始图像。 　　关键词：数字水印；无损；彩色图像；小波变换 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-3695(2007)06-0165-02 　　数字水印是保障数字信息安全的重要手段。它能克服密码技术中加密的内容在解密之后就没有有效的手段来保证其不被非法拷贝、再次传播、非法发行及恶意窜改的问题。图像水印是近年来图像处理领域的一个研究热点，然而大部分数字水印方法都会引起载体图像的一些变化。尽管这些变化人眼是无法觉察的，但其却是不可逆的，即提取出隐藏数据后，不能恢复出原始的载体图像。这在医学、法律、军事等敏感领域出于法律或其他因素的考虑是不允许的。因此对可逆数字水印技术的研究具有重要意义。可恢复性是该技术相对传统图像水印技术的新特征。近来，各种可逆数字水印方法被相继提出［1－6］。Fridrich［1］带领的研究小组利用图像的冗余性，对图像空域的某一位平面进行无损压缩，压缩后腾出的空间被用来隐藏水印信息；由于压缩性能的限制，要得到更多的空间进行数据隐藏，通常要对高阶位平面进行压缩，这样会使图像质量下降。在此基础上，Celic等人［6］提出广义的空域LSB算法，采用更有效的压缩技术，从而在压缩容量、视觉质量和灵活性上均得到了提高，但隐藏的水印数据大时，视觉上感到明显失真。本文在上述论文成果的启发下，针对RGB图像中人眼对蓝色通道的变化不敏感的特性，利用Harr小波变换去除图像的相关性，通过嵌入因子自适应地修改该通道的高频分辨率区域的小波系数值来嵌入水印。 　　 　　1 图像可逆水印算法?? 　　1.1 水印预处理?? 　　（1）水印序列的生成。 　　水印图像可表示为?? 　　（2）水印置乱。 　　1.2 水印的嵌入过程?? 　　（1）图像进行Harr小波变换。 　　Harr小波是所有已知小波中最简单的，Harr基本小波函数定义在区间 [0，1）上，见式(1)。对于??t??的平移，Harr小波是正交的。对于一维Harr小波可以看成是完成了差分运算，即给出与观测结果的平均值不相等的部分的差。 　　（2）嵌入位置选取。 　　根据人眼对蓝色通道变化的敏感程度低于其他两个通道［8］的特性，将水印嵌入到蓝色通道的高频分辨率区域的小波系数中更能保证水印透明性。 　　（3）嵌入水印。 　　把置乱后的二值序列依次嵌入到不会发生溢出的像素对应的高频系数的某一位，具体嵌入位置按式(6)计算： 　　其中??Eb为嵌入位置，表示嵌入到高频系数从低位开始的第Eb位；「a?S为不小于a的最小整数，R为高频系数的二进制位数，a为阈值，满足00。 　　对第Eb位的修改规则为：若水印序列对应位为1，则第Eb位置1；若水印序列对应位为0，则第Eb位置0。则嵌入水印比特W??3(k)后新的高频系数d′为 　　1.3 水印提取与原始图像的恢复?? 　　水印的提取过程基本上就是嵌入过程的逆过程。首先将含水印的RGB图像蓝色通道进行一维小波行变换，提取时水印的位置与嵌入时水印的位置是相同的，按照嵌入时的扫描顺序进行嵌入位置的选取，假设待测高频系数含有水印比特??w′??3(k)??，根据式(6)有 　　则该处确实嵌入了水印信息，提取的水印比特??w′??3(k)有效，同时对高频系数进行修改；否则w′??3(k)??舍弃，高频系数保持不变，继续向下扫描直到水印??w′??3??提取结束。然后由密钥Key生成一个随机序列??P，根据P调整水印W′??3的数据位置以重新恢复一维水印序列W′??2，再将一维的水印序列转换成有意义的二维水印图像，就得到了最终所要提取的水印图像W′??1。??最后根据式(3)对小波系数进行逆变换得到恢复图像。?? 　　 　　2 实验结果及分析 　　本文算法在Visual ??C++ 6.0??环境下得到实现。式（6）中阈值??a??=0.6，以512×512×24的彩色图像作为原始载体图像，水印图像以一幅64×64×2的二值图像为例。图1给出了一个水印嵌入实例。 　　（1）透明性实验。 　　实验中采用了大量载体图像（512×??512×??24）和水印图像进行透明性实验，如表1所示。其中水印图像1、2、3分别是32×32、64×64和128×128的二值图像。 　　图像嵌入水印后的PSNR值在35 dB以上一般就可以认为图像没有明显的失真，具有较好的视觉效果［7］