一种改进基于分形理论数字图像水印算法.docVIP

一种改进的基于分形理论的数字图像水印算法 　　摘 要 本文的工作是进一步研究、探讨、改进了一种新型的数字水印算法――分形水印。通过对水印信号进行分类、加密、变换等预处理，根据原始图像的特征，选取重要区域，结合密码学理论，随机选择水印嵌入位置，确保水印信息的安全性。通过仿真结果对比验证，证明了该算法具有较强的鲁棒性，在抗几何攻击、低通滤波和高通滤波以及抗裁剪方面具有优势，安全性和水印容量方面也优势明显，显示出该算法在数字图像版权保护应用中的优越性。 　　【关键词】数字水印 分形 数字图像 版权保护 　　数字水印技术是目前信息安全技术领域一种可以在开放网络环境下保护版权和认证来源和完整性的新型技术，分形理论是一门新兴的理论学科，将两者结合形成的分形水印算法，算法新颖，鲁棒性强，适合运用于数字图像的版权保护中。 　　本文在阐述分形水印算法原理的基础上，提出了一种改进的分形水印算法，并通过实验，验证该算法在数字图像版权保护应用中的优越性。 　　1 分形水印算法原理 　　算法原理如下：因为图像不同部分之间以及部分与整体之间存在相似性，这种相似性是图像本身所固有的属性，这种特性决定了利用以自相似为主要特征的分形理论可以对任意图像进行分形变换，然后进行水印嵌入，嵌入水印的过程包括编码和解码两个过程，设W={w0，w1，…，wN-1}是一维N比特水印信息，Ri表示值域块，Di表示定义域块，LSR为局部搜索域。 　　（1）选取水印嵌入位置（可以由密钥seed确定） 　　（2）逐一判断每一比特的水印数值，w1=1，Ri在LSR_1中搜寻与它匹配的定义域块Di，w1=0，Ri在LSR_0中搜寻与它匹配的定义域块Di。 　　（3）其他的值域子块Ri在全图搜索。 　　提取水印的过程，首先对含水印的图像进行分形编码，这时搜索范围为全图，由密钥得到嵌入水印的位置及对应的Di，判断Di块，如位于LSR_0范围内，则w1=0；Di若位于LSR_1中，则w1=1。如图1所示。 　　2 改进的分形水印算法 　　虽然传统的分形水印算法具备很强的鲁棒性，但在水印的安全性、透明性上缺少探索。 　　本文将分形理论与密码学相结合进行分形水印的探索，保证水印的安全性以及水印验证的公开性。 　　第一步：对要嵌入到图像中的版权信息进行分类和判断，如果是文字，将文字进行编码，形成一个一维码序列，长度为N，一个汉字编码一般用两个字节，即16位二进制码，英文字母用ASCII编码，然后将该序列转换成的二维图像矩阵，也可以将文字直接转换成二值图像或灰度图像，图像大小为64×64。如果版权信息是二值或灰度图像，直接读取如图每个像素信息，每个像素用1位或者8位二进制码表示。然后对水印信息进行加密处理。 　　本文采取Arnold变换，对版权信息进行加密，设变换次数K为密钥。 　　Arnold变换是一种基于图像像素位置变换的置乱方法，Arnold变换的定义如下：对任意N*N矩阵（所有元素都相同的矩阵除外），设i，j为矩阵元素原始下标，经过Arnold变换后新下标为i’，j’，且满足下式： 　　i’=（i+j）mod（N） 　　j’=（i+2j）mod（N） 　　i，j：0，1，.........N-1 　　通过该变换，版权信息（水印图像）像素之间的空间相关性消除了，它使原始图像像素发生了偏移，随着变换次数的增加，图像变得越来越杂乱无章，从而有效的加强了水印图像的保密性，且增强了水印抗剪切等操作的鲁棒性。 　　经过图像置乱后的水印图像如下图2所示，迭代次数K选为11，将K设为密钥，将其扫描成一维序列，按照先行后列的顺序排列。 　　第二步，对宿主图像进行分析，如果是彩色图像，先将图像转换到YIQ彩色空间。然后对亮度信息分量Y仿照灰度图像的数字水印算法进行处理，嵌入水印。如果是灰度图像，对图像格式进行分析，本文重点研究BMP图像。 　　第三步，对原始灰度图像（或有彩色图像转换的Y分量图）进行归一化。这个技术的主要思想就是利用图像的矩寻找一组参数使其能够消除其它变换函数对图像个变换的影响。 　　第四步 对图像的重要区域S分块，分成若干个互相不重叠的大小为A×A的值域块Ri，再将图像S分割成大小为B×B的子块Di（定义域块），可以重叠但不必覆盖整幅图像。根据分形编码原理，为值域块库中的每一个值域块在定义块中寻找最佳自相似匹配定义域块，并建立局部迭代函数系统仿射变换集{wi}， 　　（1-1） 　　Wi反应了值域块与定义域块之间的相似性。根据式（1-1），我们可以在D到R的自相似性映射中添加人为的、视觉上不可见的局部自相似特征来实现水印的嵌入。 　　假设要嵌入N比特的水印系列，为加强保密性，可以通过设置密码（密钥）来选择要嵌入水印的值域子块，对于接收方，