基于快速沃尔什哈达玛变换的数字水印技术研讨.pdfVIP

基于快速沃尔什．哈达玛变换的数字水印技术研究1 范科峰k2 莫 玮2 赵新华2 刘书宇3 l 西安电子科技大学信息处理研究所陕西西安7l007l 2中国电子技术标准化研究所北京 100007 3河南移动通信有限责任公司郑州分公司网络优化中心郑州450000 摘要：为了研究高效、稳健的版权保护技术，本文提出了一个基于快速沃尔什蛤达玛变换 的数字水印算法：首先对沃尔什．哈迭玛变换作了改进，然后推导出快速沃尔什蛤达玛变换算 法，再将其应用到数字图像水印技术中。该算法从影响水印稳健性的因素一嵌入策略、水印 结构和水印检测三个方面来提高水印的稳健性。水印的生成基于m序列和快速沃尔什蛤达玛 变换矩阵，嵌入与检测时使用了一个私钥来产生伪随机序列作为原始水印，使得攻击者在没 有密钥的情况下无法取得水印的信息，增强了保密性。实验结果证明了本文方法的稳健性、 可行性和实时性。相信这一工作有助于实时性更强的水印算法的设计。 关键词：数字水印，快速沃尔什．哈达玛变换，伪随机序列，实时性‘ 1 引言 由于日益增长的对内容版权保护的关注，人们对水印的兴趣剧增。数字水印是一种有效的数 字产品版权保护和数据安全维护技术，是信息隐藏技术研究领域的之--[21。水印技术经过近 十多年的发展，涌现出各种水印算法，每种算法都有其各自的优缺点。一个完善的数字水印 算法应该满足两个主要要求：稳健性和不可见性。但是这两个要求是相互矛盾的，一个完善 的数字水印系统应该是稳健性和不可见性的最佳折衷。要实现这一最佳折衷需要合理地设计 水印嵌入和提取算法 本文在研究了现有的具有代表性的空域算法【3．6】的基础上，提出了一种新的空域水印方 法，用产生的随机二进制序列通过二维排列作为水印，并扩充产生冗余，使用FWHT变换进 行水印能量聚集，使用位置密钥，进行了水印的嵌入与提取。实验结果表明本文算法运算速 度快，可以实现水印快速的嵌入与检测，同时加入的水印不会产生可感知的质量下降。 2快速沃尔什-哈达玛变换的推导 快速沃尔什．哈达玛变换算法推导如下： 2．1 沃尔什-哈达玛变换(WHT)的定义 ·343· Ⅳ一l 定义如下： x(七)=∑x(n)7(k，，1)，k=0,1，．．．，N一1 ^t0 式中，7(k，以)=wal(k，n)或had(k，，z)，wal(k，n)为沃尔什函数，had(k，，z)为哈达玛函 数。按照定义，7(k，，2)=y(n，k)。沃尔什．哈达玛反变换如下： 巾)=寺篆州川咖加-0’I’．．．，Ⅳ一l (2) 2．2快速沃尔什-哈达玛变换(FWHT)的推导 联想到FFT的情况，可考虑快速算法来计算上述的(1)式。 先考虑N=8时的快速算法，然后推广至一般情况。将0≤k≤7和0≤，z≤7分别表示 成二进制数，令七=(k3,k2，k1)2，，z=(n3,n2，n1)2，则有 一 卜 艮 = 七 2 n= n2 ，L 3、， ，∑汹 。∑鲥 ， 。 若取 因而对，l=(113,，12，咒1)2可设x(n)=x(n3，，12，n1)，0≤，l≤7 7(k，疗)=wal(k，，z)，则按定义可表示为 3 wal(k，，1)=1-I(一1)nik¨、 (4) i=1 并对七--(霓3，k2，k1)2，设X(k)=X