基于小波变换的数字水印技术

届 别 2011届 学 号 200714110332 毕业设计（论文） 基于小波变换的数字水印技术的研究姓 名 刘 敏 系 别、 专 业 物电系 电子信息科学与技术 导 师 姓 名、职 称 戴 勤 讲师 完 成 时 间 2011年04月 目 录摘 要IABSTRACTII1 绪论11.1本文研究的目的和意义11.2字水印技术的应用11.3国内外研究现状分析11.4本文的主要研究内容22 数字水印的理论模型及分类32.1数字水印的理论模型32.2数字水印的特点42.3数字水印的分类43 图像的小波变换和置乱算法53.1图像的小波变换算法53.2图像置乱算法134 基于小波域的数字水印算法144.1基于Arnold变换的小波域数字水印算法15 4.2基于奇异值分解的小波域灰度数字水印算法18结 论21参考文献23致 谢2424摘 要通过对数字水印算法的研究和讨论，实现了基于小波变换的数字水印算法，并对相应的鲁棒性进行了测试。 本文先介绍了数字水印的基本特征、原理以及国内外的研究现状等基本问题,给出了数字水印的基本模型，并根据水印的的不同特性进行了分类，为水印算法的提出，实现及测试提供了理论基础。 作为实现数字水印算法理论的基础部分，本文介绍了小波变换的发展历程，小波和小波理论的基础定义。重点介绍了二维离散小波的分解和重构算法及其对静止图像的分解和重构的实现。另外还介绍了基于Arnold变换的置乱算法并进行了实现。 针对小波域算法,论文结合图像置乱算法和奇异值分解算法，提出了小波域低、中频域的水印嵌入及提取算法，并进行了一系列鲁棒性测试。实验结果表明，所提出的算法中水印具有良好的不可见性，并能抵抗有损压缩、滤波及噪音等常见的图像处理，具有良好的鲁棒性。 关键词：数字水印；图像处理；小波变换ABSTRACTOn the base of research and discussion of digital watermarking algorithms, the thesis designs and realizes the still image digital watermarking algorithm in frequency domain, and the robustness is also tested. The fundamentals, such as basic features, principles, classification and the current development status of digital watermarking arc analyzed, and the general frame of digital watermarking is given, which provide theoretical basis for the digital watermarking algorithms proposal, realization and testing. As the base of algorithmic theorem of digital watermarking algorithms, the process of development, basic definition, whats more, two-dimension wavelet decomposition and reconstruction algorithms for the still image are given. It also describes the Arnold transformation are introduced and simulated. For present popular wavelet domain algorithms, the watermarking and embedding algorithms in low and middle domains, associated with imagescrambling and singular value decomposition algorithms, are proposed and tested. The results of computer simulation show that the proposed watermarking algorithms satisfy the requirements of robustness and transparency. Both of schemes can resist the common image processing operations, such as lost compression, filtering and noise.Keywords: digital watermarking; image processing; wavelet transform1 绪论1.1本文研究的目的和意义随着信息技术和计算机网络通讯技术的发展，越来越多的信息通过网络进行传输，数字信息的技术变得越来越简单，这一方面促进了社会的发展，另一方面带来了新的问题。例如版权问题、票据防伪问题、声像信息篡改问题等式现在急需解决的问题。因此，如何能够继续应用internet的便利又能有效防止上叙问题的发生，以受到人们的高度重视。为了解决上叙问题，各国政府和信息产业部门都非常重视网络信息安全技术的研究和应用。随着计算机应用技术的不断提高，原来通过不断增加密匙的长度来提高系统密级的方法越来越不安全。特别是针对图像、视频和音频等多媒体信息的加密，传统的方法已经越远越力不从心。所以科学工作者提出了数字水印技术。数字水印技术是指用信号处理的方法在数字的多媒体数据中嵌入隐藏标记，这种标记通常是不可见的，只有通过专用的浏览器或者阅读器才能提取。数字水印技术的研究是基于计算机科学、密码学、通信理论、算法设计和信号处理等领域的发展。无论国内还是国外，数字水印技术的研究还很不成熟，很多问题有待解决。数字水印技术是目前国际学术界研究的一个前沿方向，一个非常有生命力的研究课题。1.2数字水印技术的应用水印技术的应用极为广泛，主要有以下7种应用领域：广播监控、所有者识别、所有权验证、交易跟踪、内容真伪鉴别、拷贝控制以及设备控制。1.3国内外研究现状分析1.3.1发展状况从公开发表的文献看，国际上在数字水印方面的研究刚开始不久，但由于有大公司的介入和美国军方及财政部的支持，该技术研究的发展速度非常快。在美国，以麻省理工学院媒体实验室为代表的一批研究机构和企业已经申请了数字水印方面的专利。1998年，美国政府报告中出现了第一份有关图像数据隐藏的AD报告。目前，已支持或开展数字水印研究的机构既有政府部门，也有大学和知名企业，它们包括美国财政部、美国版权工作组、美国空军研究院、美国陆军研究实验室、德国国家信息技术研究中心、日本NTT信息与通信系统研究中心、麻省理工学院、伊利诺斯大学、明尼苏达大学、剑桥大学、瑞士洛桑联邦工学院、西班牙Vigo 大学、IBM公司Watson研究中心、微软公司剑桥研究院、朗讯公司贝尔实验室、CA公司、Sony公司、NEC研究所以及荷兰菲利浦公司等。 1996年5月30日6月1日，在英国剑桥牛顿研究所召开了第一届国际信息隐藏学术研讨会。SPIE和IEEE的一些重要国际会议也开辟了相关的专题。 我国学术界对数字水印技术的反应也非常快，已经有相当一批有实力的科研机构投入到这一领域的研究中来。为了促进数字水印及其他信息隐藏技术的研究和应用，1999年12月，我国信息安全领域的何德全院士、周仲义院士、蔡吉人院士与有关应用研究单位联合发起召开了我国第一届信息隐藏学术研讨会。2000年1 月，由国家“863”智能机专家组和中科院自动化所模式识别国家重点实验室组织召开了数字水印学术研讨会，来自国家自然科学基金委员会、国家信息安全测评认证中心、中国科学院、北京邮电大学、国防科技大学、清华大学、北方工业大学、上海交通大学、天津大学、中国科技大学、北京大学、北京理工大学、中山大学、北京电子技术应用研究所等单位的专家学者和研究人员深入讨论了数字水印的关键技术，报告了各自的研究成果。从这次会议反应的情况上看，我国相关学术领域的研究与世界水平相差不远，而且有自己独特的研究思路。1.3.2算法状况自1986年以来，小波分析的理论、方法与应用的研究一直方兴未艾。作为一种数学工具，小波变换是对人们熟知的傅立叶变换和窗口傅立叶变换的一个重大突破，为信号分析、图像处理及其它非线性科学研究领域带来了革命性的影响。人类视觉系统（HVS）的文理特性和照亮掩蔽特性表明，纹理越复杂，背景的亮度越亮，人类视觉对其轻微变化就越不敏感。大量的研究表明，人眼在处理图像信号时，将图像滤波成若干的子带信号，他们占据不同的频率范围，即图像在HVS中被认为是由不同频率范围的信息组成。其特征为：人眼对反映局部结构的边缘和轮廓不敏感；对低频信号，表现出较高的灵敏度。HVS在同一品大范围对不同方向纹理细节信号等表现出不同的灵敏度，这一特点与小波变换的多分辨率分析具有一定的相似性。小波变换是傅立叶变换的发展，是空间和频率的局部变换，它在频域和时域同时具有良好的局部化特征。小波变换在图像处理中的基本思想是把图像进行多分辨率分解成不同的空间和独立的频率带的子图像，然后对子图像的系数进行处理。1.4本文的主要研究内容首先本论文针对数字书印技术的发展及其现状进行了讨论，然后引入小波变幻的基本理论及图像置乱算法，作为实现数字水印算法的理论基础，接着分别基于空间域、变换域，设计并实现了图像数字水印算法研究。具体地，本文完成的工作主要包括以下几个方面：针对空域数字水印，给出了基于融合的数字水印算法及其实现了基于不重要平面替换的数字水印算法并进行了相应的水印鲁棒性测试。 结合图像置乱及奇异值分解算法针对灰度数字图像分别提出了Aronld变换的小波域数字水印算法，基于小波域奇异值分解的数字水印算法以及基于离散小波变换的非盲水印算法，并对嵌入水印进行测试2 数字水印的理论模型及分类2.1数字水印的理论模型现在学术界对数字水印算法的理解都是将一些不易察觉的具有随机特性的数据嵌入到图像频域或空域的系数上。从信号处理的角度看，嵌入水印可以看成是在强背景下迭加一个弱信号，由于人类视觉系统的分辨率受到一定的限制，只要迭加的信号幅度不超过HVS的对比门限，人眼就无法感觉到信号的存在，所以可以通过对原始图像进行一定调整，在不影响视觉效果的情况下嵌入一些水印信息。数字水印系统的一般模型如图1所示：图1 数字水印系统基本模型水印嵌入器的输入量有三个：水印信号M，宿主信号S和密钥K。水印信号M是指原始水印（图像或一个数字序列）通过一定的方法经过调制将嵌入到宿主信号中的数字信号。宿主信号S是指被嵌入水印的信号（原始信号）。密钥K则指用于提高水印系统安全性的密码信息，它独立于宿主信号。密钥有私有密钥和公共密钥之分，前者指攻击者在明确了水印嵌入方法但又不知道密钥的情况下，水印不会被破坏或盗取；后者是指攻击者对宿主信号（如内容标识、语言字幕等）不感兴趣的情况下，密钥也就不存在保密性，可以作为公共密钥。2.2数字水印的特点嵌入数字作品中的信息必须具有以下基本特性才能称为数字水印：1. 不可感知性对于数字水印的嵌入，应该对观察者没有视觉障碍，理想情况应该是水印图像与原始图像没有丝毫差别。2. 鲁棒性鲁棒性是指一个数字水印能够承受攻击的能力，一般来说数字水印方法是针对特定的攻击进行设计。3. 安全性水印技术的安全性是其最重要的特性，由于它的商业性，其算法必须公开，算法的安全性完全取决于密钥，而不对算法进行保密。4. 计算复杂度不同应用中，对于水印的嵌入算法和提取算法的计算复杂度要求是不同的，复杂度直接与水印系统的实时性相关。5. 水印容量水印容量是指载体数据字中可嵌入水印信息位的多少，可以从几兆到几个比特不等。但数字水印技术不等同于信息隐藏技术，二者的区别在于对鲁棒性的要求上，信息隐藏的鲁棒性可以降低，也就是说在数据经过改动后容许隐藏信息的丢失。数字水印主要关注被盗版者擦除的可能性，所以必须能在一定程度上承受各种攻击而存留下来，这样才能实现有意义的版权保护。2.3数字水印的分类数字水印技术可以从不同的角度进行划分。1.按特性划分按水印的特性可以将数字水印分为鲁棒数字水印和脆弱数字水印两类。鲁棒数字水印主要用于在数字作品中标识著作权信息，如作者、作品序号等，它要求嵌入的水印能够经受各种常用的编辑处理；脆弱数字水印主要用于完整性保护，与鲁棒水印的要求相反，脆弱水印必须对信号的改动很敏感，人们根据脆弱水印的状态就可以判断数据是否被篡改过。2.按水印所附载的媒体划分按水印所附载的媒体，我们可以将数字水印划分为图像水印、音频水印、视频水印、文本水印以及用于三维网格模型的网格水印等。随着数字技术的发展，会有更多种类的数字媒体出现，同时也会产生相应的水印技术。3.按检测过程划分按水印的检测过程可以将数字水印划分为明文水印和盲水印。明文水印在检测过程中需要原始数据，而盲水印的检测只需要密钥，不需要原始数据。一般来说，明文水印的鲁棒性比较强，但其应用受到存储成本的限制。目前学术界研究的数字水印大多数是盲水印。4.按内容划分按数字水印的内容可以将水印划分为有意义水印和无意义水印。有意义水印是指水印本身也是某个数字图像（如商标图像）或数字音频片段的编码；无意义水印则只对应于一个序列号。有意义水印的优势在于，如果由于受到攻击或其他原因致使解码后的水印破损，人们仍然可以通过视觉观察确认是否有水印。但对于无意义水印来说，如果解码后的水印序列有若干码元错误，则只能通过统计决策来确定信号中是否含有水印。5.按用途划分不同的应用需求造就了不同的水印技术。按水印的用途，我们可以将数字水印划分为票据防伪水印、版权保护水印、篡改提示水印和隐蔽标识水印。票据防伪水印是一类比较特殊的水印，主要用于打印票据和电子票据的防伪。一般来说，伪币的制造者不可能对票据图像进行过多的修改，所以，诸如尺度变换等信号编辑操作是不用考虑的。但另一方面，人们必须考虑票据破损、图案模糊等情形，而且考虑到快速检测的要求，用于票据防伪的数字水印算法不能太复杂。版权标识水印是目前研究最多的一类数字水印。数字作品既是商品又是知识作品，这种双重性决定了版权标识水印主要强调隐蔽性和鲁棒性，而对数据量的要求相对较小。篡改提示水印是一种脆弱水印，其目的是标识宿主信号的完整性和真实性。隐蔽标识水印的目的是将保密数据的重要标注隐藏起来，限制非法用户对保密数据的使用。3 图像的小波变换和置乱算法3.1图像的小波变换算法变换域的图像数字水印算法是目前国内外研究的主流方向。由于小波分析在图像处理中的优势，特别是JPEG 2000中采用了 小波分析技术，所以基于小波域的数字水印算法引起了广泛关注。小波分析具有较深的理论基础。3.1.1小波分析发展历程简介小波分析是在应用数学的基础上发展起来的一门新兴学科，自1986年以来由于Y.meyer,s.mallat及I.Daubechies等人的奠基性工作使其得到了飞速的发展。它是继Fourier分析以来纯粹数字与应用数学及工程技术完美结合的又一光辉典范。小波变换是一种信号时频分析方法。它具有多分辨分析的特点，而且在时频两域都有表征信号局部特征的能力，是一种窗口大小固定不变但其形状可以改变，时间窗和频率窗都可以改变的时频局部化分析方法。自上世纪八十年代中期以来得到了迅猛的发展，并在信号分析、图像处理、计算机视觉、量子力学、理论物理、地震勘探处理、语音分析结合及机械故障诊断等多领域得到应用。小波分析法的出现可以追溯到1910年Haar提出Haar规范正交基。在八十年代初，便有科学家使用“小波”的方法来处理数据，1986年，法国地球物理学家Meyer成功地构造出了具有一定衰减性的光滑函数，它的二进伸缩与平移构成了的正交基，此前人们普遍认为这是不可能的。近年来一种简明有效地构造小波基的方法提升法得到了广泛应用。利用提升法可以把现有的所有紧支撑小波分解成更为基本的步骤另外为构造非线性小波提供了一种方案。因此利用提升法构造的小波被称为第二代小波。小波理论及其应用仍处于发展中，其未来将在非线性多尺度分析，非规则集上的小波构造及非平稳、非均匀、时变信号处理等方面得到更深入的研究。3.1.2离散小波变换 定义3.1称满足条件 （3-1）的平方积函数（t）即为一基本小波或小波母函数，并称式3-1为小波函数的可溶性条件，其中()为(t)的傅里叶变换。定义3.2称，a，b为实数且a0为由母函数生成的依赖于参数a，b的连续小波，定义其小波变换为： （3-2）定理3.1令是一个基小波，它定义了一个连续小波变换那么 (3-3)对于所有的成立且对于任何和f的连续点tR， 有 （3-4）在计算机上实现时，连续小波必须加以离散化。因此，有必要讨论连续小波a.b(t)和连续小波变换Wf（a，b）的离散化。取定，所以对应的离散小波函数m.n(t)即可写作 （3-5）（这里Z表示全体整数所构成的集合）对于，相应的离散小波变换为： （3-6)其重构公式为 （3-7）上面是对尺度参数a和平移参数b进行离散变换的要求，为了使小波变换具有可变换的时间和频率分辨率，适应待分析信号的非平稳性，我们很自然的需要改变a和b的大小以使小波变换具有“变焦距”的功能，换言之，在实际中是采用的动态的采样网格。最常用的是二进制的动态采样网格，即，每个网格点对应的尺度为2m。即平移为2mn。由此得到的小波 （3-8）称为二进小波定义3.3 设函数，如果存在两个常数A，B，且0AB 2，Arnold变换的周期TN N2/2的结论。显然，此周期值的上界估计较为粗糙，对实用的指导价值不大。继续讨论了Arnold变换的周期性问题，并给出了计算不同N下Arnold变换周期的公式，结果如表1所示。可以发现，Arnold变换的周期与图像大小有关，随N的增大而增长。3-3 Arnold变换周期表事实上，对于二维平面上的位置变换来说，可以由Arnold变换推广出一类变换，满足这种“位置移动”的要求。齐东旭证等明对于如下2*2矩阵 当其元素满足ad-bc=1时，它对平面坐标的变换也可以作为一种置乱变换。4 基于小波域的数字水印算法离散小波变换（DWT）域水印与DCT域图像均属于变换域水印技术，它们的鲁棒性比空间域水印强。相比之下，小波图像水印更有优越之处。首先，DTC变换纯属将空间变换到频率域，无法利用图像的空间-频率特性，而这种空间-频率特性正好与人眼的某些视觉特性相一致，也就是说，小波域水印算法可以利用人眼视觉系统（hvs）的空间-频率特性。其次，采用分块的DTC变换在重构图像时容易出项马赛克现象，而基于小波域的算法则不会出现这种现象。另外，小波域算法可以采用图像融合技术将水印分散到载体图像的多个尺度中去，使水印的鲁棒性更强。基于上述考虑，现在已经有许多利用小波域算法进行水印嵌入的尝试。许多学者都已经指出，之所以小波域水印隐藏算法形成了目前研究的热点，使因为小波变换所具有的各种优点都很有利用在小波域中实现数字水印技术。在小波域进行信息隐藏，关键是充分利用小波变换的时频局部化及层次分解的特性，在图像信号感觉上重要的分量中嵌入尽可能多的水印信号。小波变换可以对人眼视觉系统进行更好的模拟。它把信号分为独立的子带并独立的进行处理，这种方法比离散余弦变换更接近人眼系统，且便于操作。小波域中的低频子带刻画了图像的平滑部分、而小波域中的高分辨率子带用来描叙图像的特征信息。水印算法可以加入不同的小波域系数中，而达到影响图像的平滑部分、纹理区域及图像变化的边缘区域的目的，这就为人们选择嵌入区域提供了较大的自由度。 根据前面章节的介绍，。可知，对于一个数字水印算法而言，应该使图像水印满足一下几个条件：水印的不可见性，鲁棒性，水印嵌入算法的普遍性以及水印检测的确定性。算法实验结果表明，基于变换域的算法比基于空域的算法具有更好的鲁棒性，更好的保证了嵌入水印后图像的质量和嵌入水印的强度。随着小波变换在新一代静态图像压缩标准“JPEG-2000”中的应用，基于小波域的数字水印技术受到了更广泛的关注。4.1基于Arnold变换的小波域数字水印算法在已有小波域水印算法中，有的算法只是嵌入水印的部分信息，虽然增强了水印的不可见性，但同时也破坏了嵌入水印的完整性，降低了嵌入的容量，有的算法在小波分解图像中嵌入水印时未考虑嵌入位置及频带重要性，从而造成水印嵌入量不充分且可见性低。对于一般的不可见数字水印，本节提出对水印图像和嵌入对象图形分别进行不同尺度DWT，然后结合数据融合技术，水印嵌入过程中不再将水印图像直接嵌入，而是将经过不同尺度小波变换后的水印图像和载体图像互相结合，产生新的水印图像。对于安全性及鲁棒性要求较高的水字水印，则采用对水印图像进行置乱处理，并将置乱方式、置乱次数及置乱图像大小作为密钥保存，这一非法用户若试图对水印进行提取，其难度就大大加强，通过预处理，嵌入水印图像的性能将得到进一步发展。4.1.1水印嵌入算法假设X是原始灰度图像，大小为M*MMEIGGE 像素是比他。假设W就水印图像，大小用shit表示 (4-1)其中，是原始图像在（M,N）处的灰度值。假设W是水印图像，大小为N*N,每个像素用cbit表示 (4-2)其中，是水印图像在（M,N）处的灰度值。不失一般性，设水印的尺寸小于原始图像的尺寸，并满足（P为正整数）。水印嵌入算法具体步骤如下：Step 1.分别读入原始图像X和水印图像W；Step 2.对水印图像W进行k次Anorld置乱，置乱后的水印记为Wa，并将置乱次数k作为密钥保存；Step 3.置乱后的水印图像Wa进行一级小波分解，将得到一级分辨率下类似的三个细节子图，（k=1,2,3）和一个逼近子图；Step 4 .将原始图像X进行四级小波分解,得到不同分辨率下的多个细节子图和一个逼近子图,表示小波变换后的图像Step 5 .将一级小波分解后的子图分别嵌入对应的原始图像第四级小波分解子图,其中, （k=1,2,3）分别为嵌入后的各分块 (4-3)式中,a1,a2表示嵌入水印的强度因子,考虑到逼近子图对应原始图像的低频部分,即平滑区,实验证明,如果这一部分嵌入量大,则对嵌入水印图像的视觉质量影响较大,而对应于原始图像的高频部分,具有不同的特点,兼顾到水印的不可见性和鲁棒性的要求,a1的值小于a2,即高频部分嵌入的水印较多;Step 6 .将经过上述操作的,（k=1,2,3）与,(j,k=1,2,3)重新组合并进行四级小波重构的到最终的嵌入水印图像XW.4.1.2水印提取算法水印的提取过程是嵌入的逆过程，提取时需要借助于原始图像，其过程如下：Step1.依次读入原始图像X和已嵌入水印图像XW；Step2.将原始图像X和已嵌入水印图像XW分别进行四级小波分解，分别得到不同分辨率级下的多个细节子图，和一个逼近子图，分别表示小波变换后的图像 (4-4)Step3.读取的，j=4,k=0,1,2,3, 的，j=4,k=0,1,2,3，并分别依据下述公式提取已嵌入的水印子图 (4-5)Step4.将Step3.两式中得到的，k=1,2,3进行组合并进行一级小波重构得到Ws； Step5.根据嵌入时设置的置乱密钥k，并根据水印图像的尺寸求得其置乱周期T,对Ws进行T-k次置乱，变得到最终的提取水印Wo.4.1.3实验结果 为了测试本算法的可行性，实验中原始图像采用256级灰度512*512的JPEG标准测试图像lena图像，水印图像选取了应用较为广泛的256级灰度64*64的Peppers图像。通过多次嵌入实验，选取参数a1=0.1，a2=0.2，参数的选择可以同时满足水印的强壮性和不可见性，并且嵌入水印图像相对于原始图像的PSNR为42.329. 无论从主观视觉，还是从客观评价指标上看，嵌入水印图像均保持了良好的图像质量，并提取的水印于原始水印的相似度也非常高（r=0.956）。 原图像 四级小波分解后的图像 加入水印后的图像 压缩后的图像 原始水印 压缩后提取的水印图4-14.1.4鲁棒性测试下面针对嵌入水印后的图像进行一些抗攻击性测试。目前网络上传输的图像大多以JPEG格式压缩，因此保证算法对JPEG压缩的鲁棒性是很有必要的。算法采用JEPG技术对含有水印的图像进行了压缩编码。 1） Lena原图 2)加入高斯噪音的lena 3）加入均值滤波的lena 4） 加中值滤波后的lena 5）加入淑盐噪音的lena4-2(1)实验图像 原始水印 高斯噪音 均值滤波 中值滤波 盐淑盐噪音 4-2(2)提取出来的水印图像图4-2（1）-（5）是含水印图像，4-2（2）经过各种滤波及噪音攻击后分别提取的水印， 从图中可以看出，算法对于滤波及噪声等常见攻击具有一定的抵抗力。4.2基于奇异值分解的小波域灰度数字水印算法近几年提出的变换域算法嵌入的水印多为随机信号，至多为二值有意义图像，对以灰度图像作为水印的研究算法却相对较少，这主要是因为灰度水印数据量较大，嵌入后很难在鲁棒性和不可见之间达到平衡。在此背景下，本节提出了在小波域内基于奇异值分解嵌入灰度水印的数字水印算法，并在嵌入灰度水印的数字水印算法，并在嵌入前对灰度水印作置乱处理，以增强其鲁棒性和安全性。在大多数基于小波域的数字水印算法中，都避开了图像多尺度分解的低频子带，而选择中高频子带中的重要系数来嵌入水印。但COX等人却提出了不同的观点：水印应放在视觉上最重要的地方。因为感觉上重要的分量是图像信号的主要成分，携带觉多的信号能量，在图像有一定失真的情况下，仍能保留主要成分作为水印载体，有利于提高水印的鲁棒性。据此，本节选择小波域的低频子图作为嵌入水印的载体。4.2.1奇异值分解奇异值分解（svd）是数值线性代数的有效算法之一，它在统计分析、信号与图像处理、系统理论与控制中被广泛应用。在图像处理中应用SVD的优势在于：图像图像奇异值的稳定性非常高，即当图像被施加小的扰动时，图像的奇异值不会有大的变化，并且奇异值所表现的是图像的内蕴特性而非视觉特性。42.2水印嵌入算法假设待嵌入水印的原始灰度图像为1，大小为M*M原始灰度水印图像为W，大小为N*N，按一般情况，水印图像大小小于原始图像，即NM，水印图像嵌入到原始图像的算法如下：Step 1.对水印图像W进行Arnorld变换预处理，得到W,并将迭代次数T作为密钥保存；Step 2.将待嵌入水印的原始图像进行二级小波分解，得到不同分辨级下的细节子图和一个逼近子图；Step 3.将进行SVD分解：SVD得到正交阵U，V和对角阵S;Step 4.对对角阵S实行S+aW,其中a为水印嵌入强度因子，其大小的悬着为鲁棒性和水印不可见性的折中，并对S+aW进行SVD分解：S+aW得到正交阵、和对角阵；Step 5.将矩阵、和三者相乘得到处理后的水印图像；Step 6.将图像与步骤2所得进行二级小波重构变可得到嵌入灰度水印的图像I.4.2.3水印提取算法显然，水印图像的提取时其嵌入的逆过程，在提取过程中不需要借助原始载体图像，水印的提取过程如下：Step 1.将已嵌入水印图像进行二级小波分解,得到不同分辨率小的细节子图和一个逼近子图:Step 2.将进行SVD分解：SVD得到正交阵U，V和对角阵S;Step 3.将矩阵、和三者相乘得到矩阵图像D;Step 4.利用水印嵌入算法进行如下运算:,即提取到已嵌入的置乱灰度水印;Step 5.对进行Arnold变换，即可得到最终的提取灰度水印。4.2.4试验测试作者对具有不同视觉特征的图像进行了测试，取得了较为满意的结果。这里，原始图像大小为256*256，水印图像大小为64*64，二者均为256灰度图。据上述水印嵌入算法，得到嵌入水印图像 1）原始图像和水印 2）嵌入