基于分形压缩变换数字水印技术.docVIP

基于分形压缩变换数字水印技术 　　[摘 要]本文提出一种新的基于分形压缩变换的数字水印技术，该水印可以通过嵌入后的载体进行恢复。实验结果表明本文提出的算法具有比较好的鲁棒性和不可见性。 　　[关键词]数字水印 分形压缩变换 迭代函数系统 　　作者简介：宋玉莉，女，中国海洋大学在职研究生，青岛酒店管理职业技术学院教师。 　　 　　一、分形图像压缩的原理及方法 　　（一）IFS原理及拼贴定理 　　IFS原理及拼贴定理是FICs的理论基础。 　　假设（L，ρ）为度量空间，ρ是给定的度量，F是数字图像的空间函数，且ω:F→F是相应的映射函数。取一个实数s(0s1)，ρ(ω(x), ω(y))sρ(x,y),x,y∈F，ω也可称为收缩变换。一个IFS系统包含一个完整的度量空间（L，ρ）以及一个定义于F的收缩变换函数 　　 　　 224 　　如果W是一个收缩变换集，收缩映射理论表明存在唯一的吸引子A，并且有 　　 。或者A是唯一一个固定点， 　　 　　 (1) 　　也即可以通过一系列的分形压缩变换{ω1, ω2,…, ωN}来构成分形图像。 　　拼贴定理表明如果W是同以上定义相同的收缩映射，有f∈F，且d(A,f)≤（1-s）-1d(W(f),f)，其中d为Hausdorff距离。如果W(f)和f有效逼近，A和f也可以有效逼近，这样的分形变换集就是原始图像的分形编码。 　　（二）分形图像的编码与解码方法 　　用X表示被编码的r×r大小的数字图像，正方形图像X被分成互不重叠的正方形图像块，每一个图像块包括B×B个像素。互不重叠的定义域块记为Dj，每一个定义域块包含D×D个像素，通常情况下D=2×B。每一个图像块记为Ri，图像空间集记为{Rj}Ni=1，N是Ri块的数目。定义域块集记为{Dj}Mj=1，M是Dj块的数目。图像X的统一分形转化为W:{ ωζ(i)} Ni=1，其中ζ(i)是图像块Ri的分形转化。更一般的来说，ζ(i)被记为两个压缩部分：a(i)和j(i)，且ζ(i)= a(i)?j(i)，这里a(i)是返回编码相关系数的马赛克变换，j(i)是返回Dj块地址的几何变换。因此有： 　　Ri=ωa(i)(Dj(i)) (2) 　　对Ri块进行编码实际上是寻找一个相匹配的定义域块Dj，保证了转化后对图像损害的最小化。也即 　　 　　 ，最后选择的ζ*(i)就是我们要寻找的分形压缩变换。 　　记Xo为任何初始图像，Xn=Wn(X0)∞n=0为分形压缩变换W后的重构序列，依次使用序列ωζ(i) (0≤i≤N)对分形压缩变换后的图像进行解码。i为每一个块的索引，分形压缩变换ζ*(i)作用在当前图像块以及定义域块Dj，同时映射到值域块Ri，如果{ωζ}转化成功，则{Xn}根据Hausdorff变换转化。因此对每一个重构图像的值域块，相同的匹配块就可以被找到，本文利用这一性质来嵌入水印。 　　 　　二、基于FCTs的图像水印嵌入方法 　　（一）嵌入信号 　　假设S={s0,s1,…,s63}， (si=0│1,i=0.1, …,63)为一个64位的信号，这个信号可能是一个私人认证数PIN(Personal Identification Number)，或者一个姓名的缩写(例如CHQ是曹汉强的拼音的首字母的缩写)，对图像进行嵌入包含了编码和解码的过程。 　　第二节已经提到过，对图像的值域块Ri进行编码实际上就是找定义域块Dj和分形压缩变换ζ(i)来降低对图像质量的影响，编码过程集中在如何寻找这样的块。所有的D×D大小的定义域块Dj的定义域池{Dj}Mj=1非常大，在寻找的时候集中在子块池Ω中。当值域块的编码完成，在子块池Ω中寻找相似块Dj的过程开始，子块池Ω可以通过在D×D大小的原始图像上选择。首先，屏幕左上角定位于坐标(0,0)，然后垂直向右移动δh个像素，或者水平向上移动δv个像素，这样可以确保选择的块在图像区域内，步长通常可以接近B或者B/2。 　　为了把水印信号的每一个字节嵌入到图像里，根据定义域块Dj的位置，把搜索区域划分成两个不同的子块池Ω0和Ω1，一旦值域块用字节0或者1进行了编码，不同的搜索子块池就确定了。与定义域块Dj匹配的数组j*(i)不同于子块池，因此信号字节可以被嵌入到数字图像中。 　　两个不同的搜索子块池Ω0和Ω1根据在窗口中的特定位置来创建。例如：子块池Ω1首先可以确定在坐标(0,1)，Ω1中的垂直方向的地址数组通常是不相同的。 　　假设Ω0、Ω1是集合{Dj}Mj=1的两个不同子块，且Ω=Ω0∪Ω1。图像的分形编码与解码方法如下： 　　(1) 输入用户签名来获取值域块，同时进行嵌入。 　　(2) 生成两个不同的子块池Ω0和Ω1。 　　(3) 对于信号