基于Patchwork算法思想的音频水印算法性能分析研究.pdf

高技术通讯2004·增刊 基于Patchwork算法思想的音频水印算法性能分析 麦坚①向辉 (山东大学计算机科学-9技术学院济南250061) 摘 要 对一种典型的空域水印嵌入方法Patchwork算法的性能进行了分析和探讨，同时 对经过改进后的Patchwork算法的具体实现也进行了研究，指出并分析了其中不足之处， 以利于提高Patchwork算法的性能。 关键词数字水印，假设检验，Patchwork算法 根据kq密塌产生 分剐修改PA、Pb块的亮度僵．Pa 0 引言 patchwork的pn,PbtJ}中的增加△．Pb中的减少A 数字水印是近年来出现的一种保护数字作品知 识产权的一种新技术。随着多媒体技术和网络技术 图1水印嵌入过程 的迅速发展与广泛应用，数字水印技术也越来越受 到重视。数字水印算法一般是将一个隐蔽代码序列 (水印信号)嵌入到数字作品中，利用该隐蔽代码序 列可以跟踪数字产品拷贝的销售和使用。数字水印 应满足不可见性、健壮性和安全性等要求。 现有的数字图像水印算法基本上可分为两类： 图2水印检测过程图 空间域方法和变换域方法。空间域方法通过直接改 嵌入水印时，首先在图像上找到补丁A点和曰 变图像某些像素的灰度值来加入水印，而变换域方 点，将随机点A点的亮度增加△，这样A点的看起 法先对图像作某种变换。例如离散傅立叶变换 来就比周围亮一些；B点的减少△，同样口点也显 (DFr)、离散余弦变换(DCT)等等，然后通过改变某 得比周围暗一些。△是个不变的常数。设修改前 些变换系数来加入水印。 A，B点的亮度分别为a和b。可得修改后的亮度： a’=a+／x。b’=b—A 1 基于Patchwork的水印算法 2A。因为点A和B是相互独立的，所以显然如果经 Patchwork算法是一种空间域的水印方法。其 J。 过修改，则5。的数学期望E(S’。)=n*2A【3 原意是补丁，形象地反映了这一算法的基本思想：根 未修改时，随机点A与曰的差值应该是0，即E 据指定的密钥key在图像中找到一小块补丁，并修 (S。)=0。故针对S。是否为0可以得以下假设检 改补丁中的亮度值，修改强度以人眼难以觉察为宜， 验： 然后嵌入水印。水印检测过程：先用从安全渠道传 原假设H0：均值E(S。)=0，表示没有水印嵌 过来的key产生与嵌入过程相同的补丁，计算出这 入，正常 些补丁之间的差值，然后利用这些差值计算出样本 备选假设H1：均值E(S。)≠0，表示均值不正 均值和样本方差。借助于它们构造出的统计量来进 常，有水印嵌入。 行假设检验，就可以判断出是否含有水印。所用的 那么为什么要对随机点A的亮度增加△，另一 假设检验是单个样本的均值检验，即u检验[¨。算