基于Walsh变换数字水印算法.docVIP

基于Walsh变换数字水印算法 　　摘 要:经对目前数字水印变换域算法的研究,发现常用的变换大多都是正交变换(如DCT和DWT等)。通过对Walsh正交函数系的研究,获得了与之对应的性能优良的正交变换,提出一种新颖的、鲁棒的Walsh域盲水印算法。实验表明,该算法计算简单,且具有良好的不可见性,并且在抵抗噪声和JPEG压缩攻击等方面具有较强的鲁棒性。 　　关键词:数字水印; Walsh变换 　　中图分类号:TP309.7文献标志码:A 　　文章编号:1001-3695(2010)07-2654-03 　　doi:10.3969/j.issn.1001-3695.2010.07.072 　　 　　Watermarking algorithm based on Walsh transform 　　 　　YUAN Zhan-ting??1, WANG Li-peng??1, JIN Yuan-zhi??2 　　 　　(1.College of Electrical Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China; 2.Institute of Computational Intelligence Information Security, Chongqing University, Chongqing 400030, China) 　　 　　Abstract:Of all popular algorithms of transform domain, found most transformations to be orthogonal transformations (such as DCT and DWT). Selected Walsh transformation with excellent performance by studying Walsh function system. Finally, proposed a digital watermarking algorithm based on Walsh transformation. Experimental results show that the simple algorithm is good at perceptual transparency as well as robustness against noise and JPEG compression. 　　Key words:digital watermarking; Walsh transformation 　　 　　0 引言 　　长期以来,正余弦函数系作为完备正交函数系在数字信号处理领域中占据统治地位。随着集成电路技术和数字计算机的快速发展,数字化通信系统为以Walsh函数为代表的非正弦正交函数的研究开拓了新的道路。本文通过对Walsh正交函数系的研究,从连续的Walsh函数中经过采样得出了离散的Walsh矩阵,接着通过一系列的理论证明得出了Walsh矩阵可用做数字水印技术中的变换矩阵。由于DCT域水印方案,本身计算量较小,且与国际数据压缩标准(如JPEG、MPEG)兼容,最后结合HVS模型和DCT域的经典算法,提出了一种基于Walsh变换的盲水印算法。该算法在水印检测时无须某些假设或处理,同时通过对水印信息进行置乱加密及随机产生嵌入位置来保证水印的安全性,使嵌入的水印从根本上不可逆。最后的实验部分将该算法与DCT域的算法在同等条件下作了对比。实验结果表明,基于Walsh变换的水印算法与基于DCT变换的算法一样具有较强的使用价值。 　　1 Walsh变换矩阵的生成过程 　　Walsh函数系是美国数学家Walsh[1]于1923年提出的,他将不完备的雷德麦彻(Rademacher)函数加以完备化,形成了一组完备的、正交的矩型函数系,现在被称为沃尔什函数系。Walsh函数系一般可以分为三类,即Walsh序的Walsh函数系、Paley序的Walsh函数系和Hadamard序的Walsh函数系。这三类函数的区别在于它们各个函数出现的编号不同。这三种序的本质是一样的,它们之间可以通过变换矩阵相互转换[2]。如不特别声明,本文所讨论的函数系均为 Walsh 序的函数系。 　　定义Walsh函数的方法有多种,如利用Haar函数、递推公式、Hadamard矩阵以及对称方程等。在此仅给出Walsh序的Walsh函数。所谓Walsh函数系是指下列函数系: 　　w(k,t)=∏m-1j=0sgn(cos kj2????jπt);0≤t1,k=0,1,2