基于图像特征点的嵌入式水印算法.doc

西安理工大学 研究生课程论文/研究报告 课程名称： 计算机视觉技术 论文/研究报告题目：基于图像特征点的嵌 入式水印算法 完成日期： 2010 年 9 月 11 日 学 科： 信号与信息处理 学 号： 0908101033 姓 名： 张丽丽 1 数字水印 1.1 数字水印的系统框架 典型的数字水印系统的基本框架如图1.1所示。下面根据Pitas提出的思想，以最基本的多媒体数据——图像为研究对象对该框架进行描述。 图1.1 数字水印系统的基本框架 数字水印的基本框架可以定义为六元组（I,W,K,G,E,D），其中 （1）I代表未嵌入水印的载体图像。 （2）W代表原始水印信号。 （3）K代表水印密钥集合。 （4）G代表利用密钥K和原始水印W生成最终水印信号W的算法。W =G (W ,K) （5）E代表将水印W嵌入到载体I中生成嵌入水印的图像I的算法。 I =E (I ,W)（1.2） （6）D代表水印的检测算法，如式（1-1）所示。 （1-1） 2 DCT变换的原理 （1）离散余弦变换 离散余弦变换(Discrete cosine Transform)简称DCT。DCT是先将整体图像分成N×N像素块，然后对N×N像素块逐一进行DCT变换。由于大多数图像的高频分量较小，相应于图像高频成分的系数经常为零，加上人眼对高频成分的失真不太敏感，所以可用更粗的量化，因此传送变换系数所用的数码率要大大小于传送图像像素所用的数码率。到达接收端以后再通过反离散余弦变换回到样值，虽然会有一定的失真，但是人眼是可以接受的。 如图2.1所示，N代表像素数一般N=8×8的二维数据块经DCT后变成8×8个变换系数这些系数都有明确的物理意义U代表水平像素号V代表垂直像素号如当U=0V=0时(0，0)是原64个的平均，相当于直流分量随着UV值增加相应系数分别代表逐步增加的水平空间频率分量和垂直空间频率分量的大小[3]： 逆离散余弦变换（IDCT）,也叫反DCT变换，定义为： 其中，若u=0,则 ；否则 。 DCT的好处是，只要序列s是实数，也为一列实数。在图像处理中使用的是二维DCT： 如此，二维离散变换就可以用两次一维变换实现。对改动后的DCT变换数据流进行DCT逆变换，即可得到包含水印的数据流。 3 数字水印的检测 3.1 数字水印的检测算法 可能含有水印的检测图像为。假设在传输过程中未受到因图像处理及传输信道等原因丢失大量信息，也就是可以近似认为。在此假设下，可以运用统计的方法来检测水印。 （1）待检测水印与待检测图像的低频系数相关性确定 此算法是对 进行DCT变换，将变换后的DCT系数排成一维向量，由于假设则。取出低频系数部分，如果系数的整数部分是奇数则取值为1；如果系数的整数部分是偶数则取值为0，根据加密后的种子产生一个伪随机二值序列，然后进行调制，得到的序列进行缩频，与产生的m序列进行相关性运算，如公式3-1所示： （3-1） （2）阈值的确定 对于X=W情况下的Z值曲线，可以近似认为是正态分布，且可近似认为标准差为。将和没有水印存在作为一种情况考虑，也可作同样的近似。 从实用角度来考虑，阈值的确定如公式3-2所示： (3-2) 综上所述，满足或者时，则表明检测到匹配水印。 3.2 水印的检测算法步骤 （1）将原始图像分成8×8的小块； （2）根据事先定好的随机数种子随机选取其中的一块，作为要检测水印的位置； （3）对这个数据块做DCT变换，并用一个量化表对它的系数进行量化； （4）从这个块中随机抽取两个中频部分的系数； （5）比较两个中频部分系数的绝对值，若第一个中频系数的绝对值较大，则该位水印为1, 否则水印为0； （6）重复（2）直到所有的水印信号都已经检测出来。 4 实验结果 4.1 界面介绍 本次实验的总界面如图4.1所示。 图1 总界面 图4.2是文本加密对话框，运行方法：首先打开对话框，浏览打开所要加密的文本水印，并进行保存，输入密钥，然后按“加密”按钮；按“浏览”按钮打开经加密后的水印文本，并进行保存，然后输入密码，按“加密”按钮。在文件夹中打开文件，可以看到加密后的文本内容为乱码，解密后的文本内容则为加密的源文件内容。 图4.1 加密对话框 图4.2为文本水印的嵌入对话框，分别打开水印文本和载体图像并将含水印图像进行保存，然后按“嵌入”按钮；分别打