基于DCT的数字水印算法阅读报告

1、基于 dct的数字水印研究阅读报告课程名称计算机视觉姓名廖杰学号m201372880 专业计算机技术任课教师王天江所在学院计算机科学与技术学院报告提交日期2014-01-13 一概要提出了一种基于dct变换的图像数字水印算法,重点解决了水印嵌入过程中不可见性和鲁棒性折衷问题。首先对原始图像进行分块并对各子块做dct变换 ,接着将经过torus 置乱的水印图像嵌入到各子块的中频dct系数中 ,通过选择适当的嵌入强度,可以得到较好的不可见性和鲁棒性。二概念综述2.1 数字水印技术数字水印技术(digital watermarking) 是一种信息隐藏技术,它的基本思想是在数字图像、音频和视频等数字

2、产品中嵌入秘密信息,以便保护数字产品的版权、证明产品的真实可靠性、跟踪盗版行为或者提供产品的附加信息。其中的秘密信息可以是版权标志、用户序列号或者是产品相关信息。一般,它需要经过适当变换再嵌入到数字产品中,通常称变换后的秘密信息为数字水印 (digital watermarking) 。数字水印的嵌入不应影响原有数据内容的价值和使用,通常是不可见的或不能被人的感知系统察觉,且不会被常规处理操作去除。2.2 数字水印系统的基本框架一个典型的水印系统由嵌入器和检测器组成。嵌入器至少具有两个输入量:一个是原始信息 ,它通过适当变换后作为待嵌入的水印信号;另一个就是要在其中嵌入水印的载体作品。水印嵌入

3、器的输出结果为含水印的载体作品,通常用于传输和转录。之后这件作品或另一件未经过这个嵌入器的作品可作为水印检测器的输出量。大多数检测器试图尽可能地判断出水印存在与否 ,若存在 ,则输出为所嵌入的水印信号。下图给出了数字水印处理系统基本框架的详细示意图。它可以定义为九元体(m,x,w,k,g,em,at,d.ex),分别定义如下 : 1、m 代表所有可能原始信息的集合。2、x代表所要保护的数字产品x(或称为作品 )的集合 ,即内容。3、w 代表所有可能水印信号w 的集合。4、k代表水印密钥k 的集合。5、g 代表利用原始信息m、密钥 k和原始数字产品x 共同生成水印的算法,即g:m*x*k-w,w

4、=g(m,x,k) 6、em 表示将水印 ,嵌入数字产品x 中的嵌入算法,即em:x*w-x, xw=e(x,w) 这里 ,x代表原始产品 ,xw 代表含水印产品。 为了提高安全性,有时在嵌入算法中包含嵌入密钥7、at 表示对含水印产品了的攻击算法,即at:x*k-xk 这里 ,k表示攻击者伪造的密钥,xk表示被攻击后的含水印产品8、d 表示水印检测算法,即9、ex表示水印提取算法,即ex:x*k-w 总思路如下图2.2torus 图像置乱变换所谓“置乱”，就是将图像的信息次序打乱，将a 像素移动到b 像素的位置上， b 像素移动到 c 像素的位置上，使其变换成杂乱无章难以辨认的图像。数字图像

5、置乱加密技术是指发送方借助数学或其他领域的技术，对一幅有意义的数字图像作变换使之变成一幅杂乱无章的图像再用于传输；在图像传输过程中，非法截获者无法从杂乱无章的图像中获得原图像信息， 从而达到图像加密的目的；接收方经去乱解密，可恢复原图像。为了确保图像的机密性，置乱过程中一般引入密钥。torus 自同构映射给定一幅图像，torus 自同构映射可以将其彻底的打乱，从而产生一幅完全混乱的图像。实际上，torus 自同构映射对这些像素进行了如下公式所示的变换：如此反复重复下去，此过程可归纳为an(k )：在上式中， (xn,yn)是二维空间上的一点，是对(x0,y0) 作用自同构映射n 次后的结果。t

6、orus 自同构映射的参数是k、n、n、k。其中k 为自同构映射的最小整周期。文献给出了广义gray 变换理论周期的计算。计算表明，当k=1， n=64 时， k=64；当k=12，n=32 时k=64，k 的值由使用者任意指定，n 和 n 则分别代表了torus 自同构映射的重复次数和给定图像的像素数（0nk）。 torus 自同构映射对给定图像可重复进行，以改变图像中像素的相对位置。需要注意的是尽管像素的相对位置改变了，torus 自同构映射并未改变每一个像素的颜色值。torus 自同构映射可以看作二维变换，可由一个22 的矩阵来描述。有时人们也直接称该矩阵为torus 自同构映射。下面是

7、对 hust的 torus 置乱实例：2.3 dct变换离散余弦变换(distributed cosine transform) 简称 dct变换。离散余弦变换是傅立叶变换的一种特殊情况,在傅里叶级数展开式中,如果被展开的函数是实偶函数,那么其傅立叶级数中只包含余弦项,再将其离散化可导出离散余弦变换,因此余弦变换与傅里叶变换一样有明确的物理意义 ,dct变换避免了傅里叶变换中的复数运算,它是基于实数的正交变换。dct变换矩阵的基向量很近似于toepiitz 矩阵 (系数矩阵对称且沿着与主对角线平行的任一对角线上的元素都相等 )的特征向量 ,而 toepiitz 矩阵又体现了人类语言及图像信号的

8、相关特性,故 dct常常被认为是对语音和图像信号的准最佳变换,同时 dct算法较易于在数字信号处理器中快速实现 ,因此它目前在图像编码中占有重要的地位,目前使用的jpeg 和 mpeg压缩标准都是基于图像的dct变换。在数字图像处理中使用的是二维dct, 对一幅 m*n 图像 s(x,y),它的 dct变换为反离散余弦变换(idct)为: 其中， v=0,1,2,3,n-1，u=0,1,2,3,m-1 若 n=8 则 dct可表示为 : dct变换采用“块”的形式进行变换,块的大小通常可以根据需要而确定,可以将整幅图像看作一个块进行dct变换 ,也可以将图像分割成不同的子块独立进行dct变换。

9、 dct的正变换将图像分解到不同的空间频率上,不同的频域系数代表该频率成分在原图像中的比重。下面以 lenna 图像为例，利用dct变化函数得到的dct系数的性质。只取r层的 dct稀疏矩阵进行分析。下图显示了变化的结果，其中dct系数用光谱的形给出，直观的表明了低频和高频系数的分辨规律。2.4 归一化相关系数 nc 为定量的评价提取的水印与原始水印之间的相似度,系数 nc来评价。即式中 ,v表示原来的水印信息向量,wr 表示恢复出来的水引信息向量,z二表示归一化相关系数 ,其越接近于1,说明恢复的水印也就越好2.5 人类视觉频域特性人眼对图像信息的处理并不是逐点来进行的，而是抽取空间、 频率

10、或色彩的特征进行神经编码 . 人的视觉感知特点与统计意义上的信息分布并不一致,即统计上需要更多信息量才能表述的特征对视觉感知可能并不重要,从感知的角度来讲无须详细表述这部分特征.视觉系统的频率响应函数：其中 为视角正对的径向频率,单位为周 / 度 (cycle/ degree)，a 、b、c 为决定 hvs 曲线形状的常数。hvs 曲线的形状表示式见公式下图为人类视觉频率响应函数曲线，其中横轴表示径向频率的值， 纵轴表示视觉系统的相应函数h()的值。由此曲线可以看出，人眼对 812 之间的区域最敏感，对此区域对应的图像的像素即使作很小的改动，也会引起人眼的注意；然而对08 和 12区域响应较低

11、，其中1222 之间为中频部分，22区域为高频部分。另一方面，根据jpeg有损压缩原理：一般将 dct变换的高频系数变为零，然后再将剩下的dct系数进行编码，来完成图像的压缩。所以如果在原始图像的高频dct系数中嵌入水印信息，很可能在进行jpeg有损压缩时擦除水印信息。早期的dct变换域的水印算法是把水印嵌入到原始图像的低频中，这里采用一种改进方法： 把水印嵌入到中频（1222）分量上以调节水印的稳健性与不可见性之间的矛盾。三算法流程3.1 基本思想先将原始图像分成88 的子块。 并分别对每一子块进行离散余弦变换，然后根据人类视觉模型频率响应函数来选取每一水印待嵌入的dct 变换系数的位置，再

12、利用最小可察觉误差 (jnd) 来确定在图像的每一子块所能嵌入的数字水印信号的最大强度，把已经过预处理的水印信息自适应地嵌入到原始图像，然后将嵌入水印信息的dct 系数的子块进行逆dct变换，最后合成为嵌入水印图像。提取算法与嵌入算法相似。设原始图像和待嵌入水印图像分别为i( n1 n2 ), w(m1 m2 )。为了方便计算，取m1 = n1/ 4, m2 = n2/ 4 。3.2 嵌入算法流程第一步：用torus 图像置乱技术将二值水印图像置乱（可逆），然后转换成一维二值序列，记为w(i),i =1,2 m1 m2 。第二步 :将原始图像i 分为互不覆盖的8 8 的子块 fm (i, j

13、) ，m = n1/8 ， n = n2/8，i, j = 1,2.8。对每个子块分别进行dct 变换。在实际计算中，先将原始图像分成88 子块，然后将每个88 的子图像块分别进行dct变换，并将dct系数进行zig-zag排列，然后根据公式(3-11)、(3-12)将 dct系数变换成相应的 值来选取每个子块的嵌入区域。在图 3-4 中， 图 a)是一个 88 的 dct块经过 zig-zag扫描后的排列图，图b)是根据公式将dct系数变换为相应的径向频率的值的排列图。由图 3-4 中的图b)矫正后的视觉响应函数，本章算法嵌入水印的区域选取如图3-5。为了增强算法的稳健性，本算法利用了多重嵌

14、入技术。即pij ,i = 0,l,5 用来嵌入一比特的水印信息，同理p2,p3,p4,i = 0,l,5 分 iii 别用来嵌入一比特的水印信息，具体见3.4 节。所以每个88 的子块可以用来隐藏4 比特的水印信息。第三步： 根据人类视觉频域特性结论，适当选取第二步完成后得到的子块系数矩阵中的(64m1 m2 ) n1 n2 各中频系数作为嵌入水印的位置（为了增强算法的稳健性，利用了多重嵌入技术，即选择嵌入的区域多于嵌入的水印比特数，在本算法中， 每 88 子块嵌入的水印4 比特，选取的嵌入区域24 个）。第四步： 根据人类视觉掩蔽特征公式求得每块图像里被选定区域的水印嵌入强度qm (i,

15、j )。第五步：相应的从二值序列中按顺序取出4 比特水印，运用如下公式嵌入到选定的区域上。其中qm (i, j ) 为系数 fm (i, j ) 对应的步长或嵌入强度。第六步：对加入水印后dct 系数矩阵进行dct 逆变换，得到嵌入水印后的图像i。% watermark w 应该为 64*64 的图像% 对 w 进行 torus 变换% 将水印存入w 中%将原图分成8*8 的小块 ,共 32*32 块分别做dct 变换% 求出每块图像里被选定区域的水印嵌入强度% 将水印嵌入到选定的区域上每小块嵌入4bit 的水印信息% 得到嵌入水印后的图像3.3 提取算法流程第一步将加入水印的图像i分为互不覆盖的8 8 子块 fm(i, j )，m = n1 / 8， n = n2 / 8，i, j = 1,2.8，对每个子块分别进行dct 变换第二步：同样按照前面的结论选择出子块dct 系数矩阵中嵌入水印信号的中频系数位置,根据其所对应的嵌入强度利用公式从嵌入位置上得到嵌入的水印分量：其中 w(i)为水印分量第三步：当对所有嵌入水印的子块处理完后，所提取出的水印分量可构成一个二值序列，(如果在水印嵌入之前将水印信号置乱过，此时要用置乱逆运算对该序列处理一下) ，将该二值序列转换成二维矩阵，从而得到水印图像w 。3.4 相似度检测观察者可以通过直接观察，主