几种常用的数字水印算法研究
- 格式:doc
- 大小:24.50 KB
- 文档页数:5
数字水印编码算法数字水印技术是一种将特定信息隐藏在数字媒体中以保护版权和验证数据完整性的方法。
数字水印编码算法是其中的核心部分,它决定了如何将信息嵌入到媒体中以及如何提取出隐藏的信息。
本文将介绍数字水印编码算法的基本原理和常见的几种算法。
数字水印编码算法的基本原理是在媒体的特定区域中,通过微小的变换来嵌入隐藏信息,这些变换在人眼或者其他传感器中是不可察觉的。
在数字图像中,常见的嵌入方法有像素值修改、离散余弦变换和离散小波变换等。
在数字音频中,常见的嵌入方法有低频扩频、频谱扩展和时间扩展等。
通过这样的嵌入方法,信息就被隐写在媒体中,起到了防伪、认证和追溯的作用。
一种常见的数字水印编码算法是基于离散余弦变换(DCT)的方法。
在这种算法中,将媒体分成多个块,对每个块进行DCT变换得到频域系数。
然后根据隐藏信息,在频域系数中进行微小的变换。
变换的方式可以是将信息加到系数中,或者在系数中微调一些分量。
最后进行逆DCT变换得到嵌入了隐藏信息的媒体。
在提取时,按照相同的方式对媒体进行DCT变换和逆DCT变换,就可以得到隐藏的信息。
另一种常见的数字水印编码算法是基于离散小波变换(DWT)的方法。
在这种算法中,同样将媒体分成多个块,对每个块进行DWT变换得到频域系数。
然后根据隐藏信息,在频域系数中进行微小的变换。
不同于DCT算法,DWT在频谱分析中更适合处理不同尺度的信息。
同样地,在提取时,按照相同的方式对媒体进行DWT变换和逆DWT变换,就可以得到隐藏的信息。
除了上述两种基本的数字水印编码算法,还有一些其他的算法。
例如基于人眼视觉特性的算法,它利用视觉系统的特性来增强水印的可见性或者提高抗干扰能力。
还有基于量化器特性的算法,它利用量化器的误差来嵌入和提取水印。
此外,还有一些基于传输特性的算法,它在数字媒体传输过程中嵌入和提取水印。
在数字水印编码算法中,除了嵌入和提取隐藏信息的功能,还有一些其他的要求。
例如鲁棒性,即算法要能在媒体经过压缩、裁剪、旋转等处理后仍然能够提取出水印。
数字⽔印算法介绍数字⽔印算法列举湖南科技⼤学计算机科学与⼯程学院①基于LSB 的数字⽔印⽅案(空间域、不可逆、不可见和盲检测)嵌⼊步骤:(1)先把⽔印信息转化为⼆进制⽐特流I。
(2)根据I的长度⽣成密钥K,并且严格保存。
密钥K是对图像载体像素位置的⼀个映射。
(3)把I中的每⼀位依次根据密钥K,置换掉原始载体图像中相应位置的像素最后⼀位。
提取步骤:(1)根据严格保存的密钥K遍历嵌⼊了⽔印的图像中的相应像素,提取出最后⼀位。
(2)将提取出来的每⼀位重新组合成⽔印信息。
②基于差分扩展的数字⽔印⽅案(变换域、可逆、不可见和盲检测)嵌⼊步骤:(1)将图像M分成像素点对(x,y),将⽔印信息转化为⼆进制⽐特流,⽐特流的每⼀位⽤m 表⽰。
(2)根据⽔印信息⽐特流的长度随机⽣成信息的嵌⼊位置k作为密钥信息严格保存。
(3)对图像M计算均值l和差值h:-=+=yx h y x floor l 2((floor表⽰向下取整)(4)将⽔印⽐特信息m以差值扩展的⽅法嵌⼊到差值h中:mh h +?='2(5)将得到的h '代⼊(3)中,得到新的图像像素对,形成嵌⼊秘密信息后的图像C。
提取步骤:(1)将图像C分成像素点对(x,y),读⼊密钥信息K。
(2)将图像C依旧按照嵌⼊步骤中的(3)式计算均值l和差值h。
(3)根据密钥k找到相应位置,提取差值h的最后⼀位⽐特信息m,再将差值h进⾏变换得到1>>='h h 。
(4)将提取到的⽐特信息m进⾏组合可以恢复⽔印信息,将得到的h '代⼊嵌⼊步骤的(3)中计算新的图像像素对可以恢复原始图像载体M。
③基于直⽅图修改的数字⽔印算法(空间域、可逆、不可见和盲检测)嵌⼊步骤:(1)找到直⽅图的零点z和峰值点p,将z v p <<的像素值v⾃加1。
(2)漂移后的直⽅图v=p处即为嵌⼊⽔印的位置,将⽔印信息转化为⼆进制流并记为k,按顺序嵌⼊,即k v v +=';(3)得到的由像素值v '组成的图像就是嵌⼊秘密信息后的图像。
数字水印技术:原理、算法与应用研究第一章引言1.1 研究背景数字水印技术是一种将特定信息嵌入到数字媒体中的技术,它可以用于版权保护、内容认证、数据追踪等方面。
随着数字媒体的广泛应用,数字水印技术也得到了越来越多的关注和研究。
1.2 研究目的本文旨在介绍数字水印技术的原理、算法和应用研究,帮助读者了解数字水印技术的基本概念和工作原理,并探讨数字水印技术在各个领域中的应用。
第二章数字水印技术的原理2.1 数字水印的定义数字水印是指将特定信息嵌入到数字媒体中,并且这种嵌入是不可察觉的。
数字水印可以分为可见水印和不可见水印两种类型。
2.2 数字水印的分类根据嵌入的信息类型,数字水印可以分为同步水印和异步水印。
同步水印是将特定信息嵌入到数字媒体的某个特定位置,而异步水印是通过算法将特定信息嵌入到数字媒体中。
2.3 数字水印的嵌入与提取过程数字水印的嵌入过程包括特定信息的选择、特定信息的嵌入和嵌入位置的选择等步骤。
数字水印的提取过程包括水印的检测和水印的提取两个步骤。
第三章数字水印技术的算法3.1 空域水印算法空域水印算法是将数字水印直接嵌入到像素值中的算法。
常用的空域水印算法有LSB算法、块迭代算法等。
3.2 变换域水印算法变换域水印算法是在数字媒体的变换域中嵌入水印的算法。
常用的变换域水印算法有DCT算法、小波变换算法等。
3.3 混合域水印算法混合域水印算法是将空域水印和变换域水印结合起来的算法。
常用的混合域水印算法有伪随机数算法、混合素数算法等。
第四章数字水印技术的应用研究4.1 版权保护数字水印技术可以用于版权保护,可以嵌入版权信息到数字媒体中,以防止盗版和非法传播。
4.2 内容认证数字水印技术可以用于内容认证,可以验证数字媒体的完整性和真实性,以防止内容被篡改和伪造。
4.3 数据追踪数字水印技术可以用于数据追踪,可以追踪数字媒体的传播路径和使用情况,以提供数据分析和监控。
第五章数字水印技术的挑战与展望5.1 水印容量和可靠性数字水印技术在提高水印容量的同时,也需要保证水印的可靠性,即水印在传输过程中不受损失和篡改。
数字水印分类及应用摘要:1.数字水印特性及分类2.数字水印算法及应用一、序随着信息时代的到来,特别是Internet的普及,信息的安全保护问题日益突出。
当前的信息安全技术基本上都以密码学理论为基础,无论是采用传统的密钥系统还是公钥系统,其保护方式都是控制文件的存取,即将文件加密成密文,使非法用户不能解读。
但随着计算机处理能力的快速提高,这种通过不断增加密钥长度来提高系统密级的方法变得越来越不安全。
另一方面,多媒体技术已被广泛应用,需要进行加密、认证和版权保护的声像数据也越来越多。
数字化的声像数据从本质上说就是数字信号,如果对这类数据也采用密码加密方式,则其本身的信号属性就被忽略了。
最近几年,许多研究人员放弃了传统密码学的技术路线,尝试用各种信号处理方法对声像数据进行隐藏加密,并将该技术用于制作多媒体的“数字水印”。
二、数字水印数字水印(Digital Watermark)技术是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记,这种标记通常是不可见的,只有通过专用的检测器或阅读器才能提取。
数字水印是信息隐藏技术的一个重要研究方向。
嵌入数字作品中的信息必须具有以下基本特性才能称为数字水印:1.隐蔽性:在数字作品中嵌入数字水印不会引起明显的降质,并且不易被察觉。
2.隐藏位置的安全性:水印信息隐藏于数据而非文件头中,文件格式的变换不应导致水印数据的丢失。
3.鲁棒性:所谓鲁棒性是指在经历多种无意或有意的信号处理过程后,数字水印仍能保持完整性或仍能被准确鉴别。
可能的信号处理过程包括信道噪声、滤波、数/模与模/数转换、重采样、剪切、位移、尺度变化以及有损压缩编码等。
在数字水印技术中,水印的数据量和鲁棒性构成了一对基本矛盾。
从主观上讲,理想的水印算法应该既能隐藏大量数据,又可以抗各种信道噪声和信号变形。
然而在实际中,这两个指标往往不能同时实现,不过这并不会影响数字水印技术的应用,因为实际应用一般只偏重其中的一个方面。
基于DWT-SVD数字水印算法共3篇基于DWT-SVD数字水印算法1数字水印技术是一种把信息嵌入到数字媒体中的技术,可用于图像、音频或视频等多媒体信息的保护。
其中DWT-SVD数字水印算法是一种应用广泛、效果优良的数字水印算法。
本文将从以下三个方面进行讲解:DWT-SVD数字水印算法的基本原理、其优点和不足以及应用场景。
一、DWT-SVD数字水印算法的基本原理DWT-SVD数字水印算法主要是使用小波变换DWT和奇异值分解SVD方法实现,其基本原理如下:首先,我们将需加入水印的原始图像进行一次小波分解,将其分解成多个低频子带和高频子带。
选取其中一些高频子带进行奇异值分解,得到一个奇异值矩阵以及对应的左右奇异向量。
其次,将需要嵌入的信息经过编码处理,得到一个水印向量,通过调整奇异矩阵中的某些值来将水印嵌入到奇异矩阵中。
最后,将修改后的奇异矩阵与左右奇异向量相乘,得到最终的水印图像。
反解时,将加入水印后的图像再次进行DWT分解,提取出嵌入的水印并解码,即可得到原始的水印信息。
二、DWT-SVD数字水印算法的优点和不足1. 优点DWT-SVD数字水印算法具有以下优点:1)水印容量较大,可嵌入的信息量较大,可达到几百比特甚至更高的水平,适用于保护大量机密信息。
2)水印的鲁棒性较强,可以抵御很多常见的攻击,如裁剪、旋转、缩放、添加噪声等。
3)加水印后的图像质量较高,肉眼难以察觉。
2. 不足DWT-SVD数字水印算法也存在以下不足:1)算法的复杂度较高,计算量较大。
水印嵌入和解码过程需要进行DWT和SVD计算,耗费时间较长。
2)水印的鲁棒性受到嵌入位数和噪声干扰的影响,过高的噪声会使水印易被攻击者攻击。
三、DWT-SVD数字水印算法的应用场景DWT-SVD数字水印算法广泛应用于数字版权保护、信息安全等领域。
具体应用场景包括:1. 银行或金融机构的重要数据或文档嵌入数字水印,保护机密信息。
2. 电影、音乐、软件等数字内容的版权保护,嵌入数字水印防止黑客盗版。
数字水印技术常见置乱算法的分析作者:陈燕彭冷媚来源:《硅谷》2013年第18期摘要数字水印技术为保护数字产品版权所有者的合法权益提供了一个很好的解决方法。
其通过在原始数据中嵌入水印信息来保证该数据的所有权或完整性,从而有效抵制对数字作品的盗版或篡改等。
本文对三种常见置乱算法(Arnold、Logistic、伪随机序列)进行了介绍,并总结了它们之间的差别。
关键词数字水印;版权保护;置乱算法中图分类号:TP309 文献标识码:A 文章编号:1671-7597(2013)18-0028-02随着计算机的不断普及以及网络多媒体技术的飞速发展,保护数字产品版权所有者的合法权益的问题变得愈发重要。
数字水印技术为其提供了一个很好的解决方法。
在数字水印技术中,为了更好的隐藏水印图像,引入了图像置乱算法,即将原始图像位置错乱,而像素值不做改变。
理论上,水印图像越错乱,越能更好的保护水印图像信息。
目前,数字水印技术中比较常见的置乱算法有Arnold算法、混沌序列算法、伪随机序列算法。
1 Arnold置乱1.1 Arnold图像置乱原理Arnold变换俗称猫脸变换,是Arnold VJ在遍历了理论的研究之后提出来的。
其基本原理是将图像看作是平面区域上的一个二元函数Z=F(x,y),(x,y)R(R是一个矩阵),用一系列二元函数值来表征图像的特征信息。
考虑到在日常通信中,用数字信号来承载图像信息,可以将函数Z=F(x,y)看作是一个二维的离散矩阵,矩阵中的每一个像素点都与元素所在的行列对应。
也就是说用具有相关性的一类特殊矩阵来表示离散化的数字图像,利用公式1对这一矩阵进行变换之后可以得到新的矩阵,以此来实现对图像的置乱处理。
假定在图像中用函数f(x,y)和点(x,y)代表图像的像素位置,使用公式1将点(x,y)变换到一个新的位置点(x’,y’)。
数字水印技术中,需要对水印进行预处理。
在处理过程中增加Arnold变换进行置乱的水印图像.在提取水印或者检测水印阶段需要使用Arnold变换进行准确高速地复原。
数字水印编码算法可以分为以下几种:
空域水印算法:直接将水印嵌入到载体上,计算简单且效率较高,但稳健性相对较差。
变换域水印算法:将水印添加到载体图像的某种变换域系数中,包括离散傅立叶变换(DFT)、离散余弦变换(DCT)、离散小波变换(DWT)等。
这类算法计算相对较复杂,但能嵌入大量比特数据而不会导致可察觉的缺陷。
Patchwork方法及纹理块映射编码方法:这两种方法都是Bender等提出的。
Patchwork是一种基于统计的数字水印,其嵌入方法是任意选择N对图像点,在增加一点亮度的同时,降低另一点的亮度值。
该算法的隐藏性较好,并且对有损的JPEG和滤波、压缩和扭转等操作具有抵抗能力,但仅适用于具有大量任意纹理区域的图像,而且不能完全自动完成。
基于扩频图像的数字水印算法:这类技术一般基于常用的图像变换,基于局部或是全部的变换,这些变换包括离散余弦变换(DCT)、小波变换(WT)、傅氏变换(FT或FFT)以及哈达马变换(Hadamard transform)等等。
其中基于分块的DCT是最常用的变换之一,现在所采用的静止图像压缩标准JPEG也是基于分块DCT的。
此外,数字水印编码算法还可以根据检测方式、嵌入对象等进行分类。
在实际应用中,选择何种算法取决于具体需求和目标。
基于GPU的数字水印算法实现与优化研究数字水印算法是一种保护数字版权的重要手段,通过嵌入一定的信息,可以对数字内容进行验证和鉴别,防止盗版和篡改。
GPU技术的普及和发展,为数字水印算法的实现和优化提供了广阔的空间。
本文将介绍基于GPU的数字水印算法实现与优化研究。
一、数字水印算法概述数字水印算法是一种将数据嵌入到数字信号中的技术。
数字水印可以被看做是一种秘密信号,被嵌入到原始信号的微小部分中。
水印信息可以被提取,用于鉴别原始信号的合法性,防止其被篡改或盗版。
数字水印算法可以分为两类,频域算法和空域算法。
频域算法主要是基于小波变换,将水印信息嵌入到频域系数中,而空域算法主要是基于像素变换,将水印信息嵌入到原始信号的像素中。
这两种算法各有优缺点,应根据具体情况选择。
二、基于GPU的数字水印算法实现GPU作为一种新型的并行计算平台,具有强大的计算能力和存储带宽。
基于GPU的数字水印算法实现可以充分利用其并行性,提高算法的执行效率和鲁棒性。
在实现水印嵌入和提取的过程中,需要对数据进行多次变换和计算,这些计算过程可以通过GPU加速,大大提高计算速度。
同时,GPU还可以提供大量的存储空间,使得算法可以处理更多的数据。
三、基于GPU的数字水印算法优化在基于GPU的数字水印算法实现过程中,需要进行一定的优化,以提高算法的性能和效率。
首先,需要优化数据存储和传输的方式。
可以使用GPU的共享内存和纹理内存等高速存储器,避免频繁的数据传输和内存读写,减少延迟和带宽瓶颈。
其次,可以使用CUDA编程模型,将算法分解为多个线程块和线程,进行并行计算。
可以通过动态并行调度等方法,使得GPU资源得到最大化利用,提高算法的吞吐量和并发性。
最后,需要采用一些优化技巧,如半精度浮点数运算(FP16)、常量内存、指令优化和代码重构等方法,进一步提高算法的性能和效率。
四、总结数字水印算法是一种保护数字版权的重要手段。
基于GPU的数字水印算法实现和优化研究,可以充分利用GPU的并行计算能力和高速存储器,提高算法的执行效率和鲁棒性。
基于DCT变换和SVD变换的数字水印技术数字水印技术是一种能够在媒体对象中嵌入并提取出一些隐藏信息的技术。
基于离散余弦变换(DCT)和奇异值分解(SVD)的数字水印技术被广泛应用于数字图像和视频的版权保护和认证。
DCT变换是一种将时域信号转换为频域信号的方法,被广泛用于图像和视频编码中。
DCT变换通过将一幅图像分成小的块,对每个块进行频率转换,并对每个块进行量化和编码,从而压缩图像数据。
DCT变换的一个关键特性是,它对图像的频率信息进行了分解和压缩,同时具有较好的鲁棒性和容错性。
这使得DCT变换成为数字水印技术的理想工具。
SVD变换是一种将一个矩阵分解为三个矩阵乘积的方法,被广泛应用于信号处理和图像处理领域。
SVD变换将一个矩阵分解为一个正交矩阵、一个对角矩阵和一个正交矩阵的转置。
在数字水印技术中,SVD变换可以用于将一幅图像分解为一组特征向量和特征值,并在特征向量上嵌入数字水印。
1. 水印嵌入:将原始图像进行DCT变换或SVD变换,得到一组频率信息或特征值。
然后,在这组频率信息或特征值中嵌入数字水印。
嵌入的方法可以是简单的替换或修改频率信息的某些值,或者可以采用更复杂的算法,如正交化嵌入算法或可逆嵌入算法。
3. 水印验证:将提取得到的水印信息与原始水印进行比较,判断水印是否被篡改或伪造。
验证方法可以是简单的比较水印的值或相似度,也可以采用更复杂的算法,如相关性分析或统计学检验。
基于DCT变换和SVD变换的数字水印技术具有一些优势和应用前景。
DCT变换和SVD 变换具有较好的鲁棒性和容错性,能够在一定程度上抵御噪声、失真和攻击。
DCT变换和SVD变换具有较高的计算效率和存储效率,适用于大规模的图像和视频处理。
基于DCT变换和SVD变换的数字水印技术还可以与其他图像和视频处理技术相结合,例如数字签名、加密和压缩等,从而提供更加全面和安全的版权保护和认证方案。
基于DCT变换和SVD变换的数字水印技术也存在一些挑战和问题。
一.数字水印数字水印技术数字水印技术(Digital Watermark):技术是将一些标识信息(即数字水印)直接嵌入数字载体(包括多媒体、文档、软件等)当中,但不影响原载体的使用价值,也不容易被人的知觉系统(如视觉或听觉系统)觉察或注意到。
目前主要有两类数字水印,一类是空间数字水印,另一类是频率数字水印。
空间数字水印的典型代表是最低有效位(LSB)算法,其原理是通过修改表示数字图像的颜色或颜色分量的位平面,调整数字图像中感知不重要的像素来表达水印的信息,以达到嵌入水印的目的。
频率数字水印的典型代表是扩展频谱算法,其原理是通过时频分析,根据扩展频谱特性,在数字图像的频率域上选择那些对视觉最敏感的部分,使修改后的系数隐含数字水印的信息。
可视密码技术二.可视密码技术:可视密码技术是Naor和Shamir于1994年首次提出的,其主要特点是恢复秘密图像时不需要任何复杂的密码学计算,而是以人的视觉即可将秘密图像辨别出来。
其做法是产生n张不具有任何意义的胶片,任取其中t张胶片叠合在一起即可还原出隐藏在其中的秘密信息。
其后,人们又对该方案进行了改进和发展。
主要的改进办法办法有:使产生的n张胶片都有一定的意义,这样做更具有迷惑性;改进了相关集合的造方法;将针对黑白图像的可视秘密共享扩展到基于灰度和彩色图像的可视秘密共享。
三.数字水印(Digital Watermark或称Steganography)技术是指用信号处理的方法在数字化的多媒体数据中嵌入隐蔽的标记,这种标记通常是不可见的,只有通过专用的检测器或阅读器才能提取。
数字水印是信息隐藏技术的一个重要研究方向。
数字水印技术源于开放的网络环境下保护多媒体版权的新型技术,它可验证数字产品的版权拥有者、识别销售商、购买者或提供关于数字产品内容的其他附加信息,并将这些信息以人眼不可见的形式嵌入在数字图像或视频序列中,用于确认数字产品的所有权和跟踪侵权行为。
除此之外,它在证据篡改鉴定,数字的分级访问,数据产品的跟踪和检测,商业视频广播和因特网数字媒体的服务付费,电子商务的认证鉴定,商务活动中的杜撰防伪等方面也具有十分广阔的应用前景。
数字图像水印算法和研究数字图像水印算法和研究摘要随着计算机通信技术的迅速发展,多媒体存储和传输技术的进步使存储和传输数字化信息成为可能,然而,这也使盗版者能以低廉的成本复制及传播未经授权的数字产品内容。
密码学的加解密技术是保护数字产品的一种方法,它能够保护数字产品安全传输,并可作为存取控制和征收费用的手段,但它不能保证数字产品解密后的盗版问题,因此,1995年,人们提出了信息伪装技术,其中,数字水印就是近年来比较热门的数字产权保护技术。
数字水印技术属于信息安全的范畴,是信息隐藏的一个分支。
数字图像水印算法是数字水印技术研究的一个方面,具有极大的理论研究价值和应用前景,是目前学术研究的一个热点。
该文论述了数字水印的提出及研究现状;水印的基本原理和算法;最后给分析了展望关键词数字水印算法Digital Image Watermarking Algorithm and researchAbstractWith the rapid development of communication technology, multimedia storage and transmission technology to enable storage and transmission of digital information possible, however, that the pirates can make low cost of unauthorized copying and dissemination of the contents of digital products. Cryptography is the encryption and decryption technology to protect digital products in a way that it can protect the secure transmission of digital products, and Access control and as a means of charging, but it can not guarantee that the post-decryption digital piracy problem, therefore, 1995 years, the information raised camouflage technology, includingdigital watermarking is relatively popular in recent years the numberof property rights protection.Digital watermarking technology is the scope of information security is a branch of information hiding. Digital image watermarking algorithm is a study of digital watermarking technology, one Aspect of the theory of great research value and application prospect, is a hot academic research. The article discusses the proposed digital watermarking and examine the status quo; the basic principle of watermarking and algorithm; the final analysis of the outlook..Keywords Digital WatermarkingAlgorithm目录摘要 IAbstract II第1章绪论 11.1 背景 11.2 研究现状 1第2章基本原理和算法 32.1 水印技术 32.2 水印算法分类 42.2.1 空间域水印 42.2.2 变换域算法 42.2.3 压缩域算法 52.2.4 NEC算法 62.2.5 生理模型算法 6第3章水印的分类和攻击 73.1 水印的分类 73.2 水印的攻击 8第4章小波变换的灰度水印嵌入算法 104.1 水印的嵌入算法 104.2 对灰度水印图像进行二值序列化 104.3 水印嵌入的步骤 114.3.1 水印嵌入系数的产生 114.3.2 邻域平均值的获得方法 114.3.3 水印嵌入的具体步骤 114.4 水印的提取及分析 124.4.1 水印数据的提取 124.4.2 嵌入水印后图像与原图像的灰度值对比 13 4.5 抗攻击性的测试 134.5.1 剪切攻击 134.5.2 图像灰度值调整攻击 144.5.3 JEPG压缩攻击 14第5章水印的主要应用领域 15第6章结论 16致谢 17参考文献 18第1章绪论1.1 背景近年来,数字化技术和Internet的飞速发展,在最大限度地拓宽权利人利益范围的同时,也带来了版权保护的危机。
几种常用的数字水印算法研究
摘要:随着数字信息化时代的到来,多媒体信息世界丰富多彩,人们开始注意对多媒体数据进行保护,如是“数字水印”的概念就此产生了。
本文主要对dct数字水印算法和dwt数字水印算法这两种两种典型的水印算法进行了分析研究。
关键词:数字水印;dct数字水印算法;dwt数字水印算法
中图分类号:tp309.7 文献标识码:a 文章编号:1007-9599 (2012)19-0000-02
数字水印技术是国际上出现的最新的一门信息隐藏技术。
数字水印在鉴别真伪、标识隐藏、隐蔽通信、身份认证等方面具有非常重要的应用价值。
按隐藏位置划分,我们可以将数字水印划分为频域、时/频域、时/空域和时间/尺度域数字水印几类。
其中时/空域数字水印是采用空间域算法直接在信号空间加载水印信息;频域数字水印是用变换域算法在dct变换域上隐藏水印信息;时/频域以及时间/尺度域数字水印则也是采用变换域算法分别在时/频变换
域与小波变换域上隐藏水印信息。
下面对两种典型的水印算法进行了分析,除特别指明外,这些算法主要针对图像数据。
1 dct数字水印算法
dct变换是在最小均方差条件下得到的比较好的的变换。
由于dft变换要对n点像素做周期延伸处理,所以在周期的位置点处通常会加入一个突变,这就是说将会导致比较大的高频系数出现,也就是能量不能在低频区域得到比较充分的集中。
而dct变换相当于
对2n点做dft变换处理,它是先把最初的n点像素进行偶对称扩展处理后再做周期拓展,所以在边界处没有出现突变,能量能够更加集中。
另外,它有固定基,它的性能与k-l变换最接近,因而它是变换域算法的主流算法,如今有3个国际编码标准都选取了dct 变换算法。
当然,必须说明的是,均方差并不是最好的失真判断指标,只是由于它简单才被广泛采用。
二维dct变换的数字水印技术原理是:首先把原始图像划分成n*n的像素块,然后挨着对n*n的每一个像素块进行dct变换处理。
因为绝大部分图像的高频带分量比较小,对应于图像高频带的分量的系数通常趋近于0,同时人眼对图像高频带部分的失真敏感度很低,因而能够对图像高频部分进行更加粗糙的量化处理。
所以,传输变换系数的数码率与传送图像像素的数码率相比要小很多。
到达接收端以后通过反向dct变换回到原始状态,也许会有一定程度的失真现象,但是人眼还是可以接受的。
n*n像素矩阵i(i,j)的二维dct变换定义如下:
基于dct变换域的数字水印特点如下:
在基于dct的变换域编码过程中,原始图像是先经过分块(例如8×8)后再做dct变换,这种变换是不是全局性的,仅仅反映了原始图像数据的某一部分信息。
当然也能够针对整个图像的特点,不过计算速度与分块dct相比要慢。
原始图像在经过dct变换以后,得到的dct变换图像具有以下三个特点,:
(1)从直方图统计的意义上系数的值都是取的零值附近的值,
浮动的范围很小,这就说明只需要用比较小的量化的比特位数就可以表示dct的系数。
(2)经过dct变换操作以后,图像能量都在图像的低频部分分布着,也就是说dct图像中不为0的系数大部分都集中在一起,所以编码效率非常高。
(3)原图像块的精细构成没有得到保留,从中不能反映原图像块的边界和图像轮廓等信息,这一点是由于图像dct在处理图像局部性方面有所欠缺造成的。
如下左图1-1是进行dct变换处理后的系数图,图1-2为初始图像。
用几条线划分出图像的低频带、中频带以及高频带分别所在的区域。
可以明显的看出,原始图像在进行dct变换处理以后的绝大部分参数趋近于0,仅仅在左上角的低频带区域有比较大的数值,中频带区域的参数值相对来说比较小,然而绝大部分高频带的参数值很小,已经趋近于0。
2 dwt数字水印算法
小波作为图像压缩标准的一个重要技术,以及成为研究的重点和热点,而小波包分析与小波分析相比能够为信号提供更精确的分析方法,两者具有各自的特点。
具体介绍如下。
2.1 在小波变换域上加入数字水印有如下几个方面的优点
(1)能够对由jpeg有损压缩而造成的水印消失现象起到防止作用。
(2)能够采用在信号源编码方面对基于人眼视觉特性的图像失真研究成果来控制水印的嵌入强度和嵌入位置。
(3)能够实现在
图像的压缩区域直接嵌入水印信号。
(4)通过多分辨率的分析,能够在不需要整幅图像的情况下进行水印信息的验证操作。
(5)比较充分的考虑人眼的视觉特性hvs。
2.2 离散dwt、小波包分析理论包括
(1)dwt空间频率分析。
假设h 为高通滤波器,h 为低通滤波器,初始信号所占的总频率带为(0,),那么进行一级分解操作后,原始频率带被划分为低频带(0,/2)和高频带(/2,)。
接着对低频带进行同样的二级分解操作,如此反复下去。
(2)离散dwt的定义。
小波变换的概念是由法国从事石油信号处理的工程师j.morlet在1974年首先提出的。
离散小波是将连续小波进行离散化处理后得到的,假设任意函数x(t)的小波变换为w(a,b),其中a,b为尺度参数,为小波函数,现在将a,b,t 都进行离散化处理,令,i>0,i为整数;,t 为采样时间的间隔。
则小波函数序列可以表示为。
任意函数x(t)的离散化小波变换可表示为:.
(3)图像的小波分解与重构。
以小波分解为基础的多分辨率分析对图像能够做比较有效的时域和频域分解,图像在进行小波分解操作以后,进行一级分解以后能够得到四个频率子带,分别是低频带、水平带以及垂直与对角线子带。
进行第二级分解以后就把低频带进一步分解成同上的四个频率子带,如下图2-7所示是将原始图像信号经过三级分解以后的分解示意图。
dwt水印算法主要是通过采用控制与量化的处理方式,把水印信
息嵌入到原始图像信号的低频部分,然后利用量化步长和低频域的平均幅度值来做提取水印操作,这种算法不需要初始图像的参与。
参考文献
[1]刘运杰,周立俭,李俊伟等.一种基于dct数字水印新算法[j].电脑知识与技术,2011,07(26):6494-6496.
[2]周逢朝,檀结庆.一种基于视觉模型的dwt数字水印技术[j].合肥工业大学学报(自然科学版),2004,27(8):874-877.。