数字水印算法介绍.pdf

数字水印算法列举 湖南科技大学计算机科学与工程学院 ①基于LSB 的数字水印方案（空间域、不可逆、不可见和盲检测） 嵌入步骤 （1）先把水印信息转化为二进制比特流I。 （2）根据I的长度生成密钥K，并且严格保存。密钥K是对图像载体像素位置的一个映射。 （3）把I中的每一位依次根据密钥K，置换掉原始载体图像中相应位置的像素最后一位。 提取步骤 （1）根据严格保存的密钥K遍历嵌入了水印的图像中的相应像素，提取出最后一位。 （2）将提取出来的每一位重新组合成水印信息。 ②基于差分扩展的数字水印方案（变换域、可逆、不可见和盲检测） 嵌入步骤 （1）将图像M分成像素点对（x，y），将水印信息转化为二进制比特流,比特流的每一位用m 表示。 （2）根据水印信息比特流的长度随机生成信息的嵌入位置k作为密钥信息严格保存。  xy lfloor( ) （3）对图像M计算均值l和差值h  2 （floor表示向下取整） hxy （4）将水印比特信息m以差值扩展的方法嵌入到差值h中 h h2m （5）将得到的 代入（3）中，得到新的图像像素对，形成嵌入秘密信息后的图像C。 h 提取步骤 （1）将图像C分成像素点对（x，y），读入密钥信息K。 （2）将图像C依旧按照嵌入步骤中的（3）式计算均值l和差值h。 （3）根据密钥k找到相应位置，提取差值h的最后一位比特信息m，再将差值h进行变换得到 h h1 。 h （4）将提取到的比特信息m进行组合可以恢复水印信息，将得到的 代入嵌入步骤的（3） 中计算新的图像像素对可以恢复原始图像载体M。 ③基于直方图修改的数字水印算法（空间域、可逆、不可见和盲检测） 嵌入步骤 （1）找到直方图的零点z和峰值点p，将p vz的像素值v自加1。 （2）漂移后的直方图v=p处即为嵌入水印的位置，将水印信息转化为二进制流 并记为 v vk v k，按顺序嵌入，即 ；（3）得到的由像素值 组成的图像就是嵌入秘密信息后的 图像。同时p、z以密钥的形式保存。 提取步骤 （1）读取密钥，得到p、z的值。 （2）遍历图像的每个像素，当像素v=p时，提取信息0并保持数据不变；当v=p+1时，提取信 息1并将数据减1。 （3）当vp或vz时，数据保持不变；当p-1vz时，数据自减1。 （4）提取到的比特信息可以组合成水印信息，重新计算像素后的图像即为原始载体图像。 ④基于Hear小波变换矩阵的数字水印算法（变换域、可逆、不可见和盲检测） 嵌入算法 a.首先将原始图像C进行一次Hear小波变换，得到四块区域 LL、LH、HL、HH。 b.针对变换域中的高频区域，即LH、HL、HH 区域，采用直方图修改的方法， 计算高频区 域数据的直方图。 c.找到直方图的零点z和峰值点p，并重新扫描高频区域的数据v，将p vz的系数值 自加1。 d.漂移后的直方图v=p处即为嵌入水印的位置，将水印图像转化为二进制流 并记为k，按 顺序嵌入，即v vk ； e.将嵌入了水印的变换域数据矩阵进行Hear小波逆变换，并将z和p作为密 钥严格保存 下来。 提取算法 a.读取密钥，得到p、z。b.将嵌入了水印的图像进行Hear小波变换。 c.一次遍历变换域中的高频部分，当v=p时，提取信息0并保持数据不变； 当v=p+1时，提取信息1并将数据减1。d.当vp或vz时，数据保持不变；当p-1vz时， 数据自减1。e.按照c和d遍历完整个变换域中的高频部分，水印信息就被解析出来。f.将 最后的变换域数据矩阵进行Hear小波逆变换即能恢复出原始图像。 ⑤基于DCT变换域的数字水印算法（变换域、不可逆、不可见和非盲检测）