（计算机应用技术专业论文）自适应数字水印算法研究.pdf

南京邮电学院硕士研究生学位论文中文摘要 摘要 随着多媒体技术和计算机网络的快速发展，数字媒体的制作和传播变得更加方便和快 捷。这简化了作品的交易过程，加快了作品的流通速度，同时也扩大了作品的影响范围。 但是它也带来了负面影响，使得数字作品的信息安全保护和版权保护成为迫切需要解决的 实际问题。数字水印是近年来在信息安全领域兴起的保护知识产权的新方法。它通过在原 始数据中嵌入一些重要信息为受到版权保护的媒体数据的完整性和所有权归属提供完全 和可靠的证据，以此达到防止数字产品的盗版和篡改目的。本文通过对数字水印算法的研 究和讨论，实现了d c t 变换域的数字水印算法，并进行了相应的鲁棒性测试。 本文在前人工作的基础上，针对当前数字水印的发展状况，完成了以下工作： 1 在对参考文献研究的基础上对一种基于小波变换的自适应水印算法w t a ( w a v e l e t t r a n s f o r ma d a p t i v e ) 进行改进。通过对嵌入策略进行改进，将水印嵌入d w t 低频子带系数 中，同时采用零树预测和分形编码进行压缩编码，以提高水印的鲁棒性。算法巧妙的利用 提升小波变换的优点，并结合h v s 的掩蔽特性，使得水印信息的嵌入能量具有自适应，保 证了所嵌入的水印在不可见性的前提下具有很强的鲁棒性。实验结果表明改进算法i w t a ( i m p r o v e dw a v e l e tt r a n s f o r ma d a p t i v e ) 提高了水印的鲁棒性。 2 对i w t a 算法进行了改进，通过对嵌入策略进行改进，嵌入水印时采用快速分形 图像编码方法，在对算法鲁棒性影响不大的情况下，降低算法的复杂度。使改进后的算法 能够适用于d r m 系统中，满足d r m 系统中水印实时性要求。实验结果表明改进算法的 复杂度降低。 3 提出了一种基于d c t 域与h v s 特性的自适应视频水印盲提取算法。算法充分考虑 了非压缩域视频水印的特性，水印嵌入时结合h v s 对图像纹理区域、运动区域的掩蔽特性， 使得水印的具有自适应性，所嵌入水印具有较好的鲁棒性。 关键词：数字水印，版权保护，感知性，人眼视觉特性，自适应 南京邮电大学硕士研究生学位论文 英文摘要 a b s t r a c t t h ed i g i t a lm e d i ah a sb e c o m eam o s tf a s ta n dc o n v e n i e n tw a yf o ri n f o r m a t i o n c o m m u n i c a t i o na l o n gw i t ht h ep o p u l a r i z a t i o no fi n t e r a c ta n dt h ed e v e l o p m e n to fm u l t i m e d i a t e c h n i q u e i ts i m p l i f i e st h ed e a l ，a c c e l e r a t e st h ec u r r e n c ya n d e x t e n d st h ee f f e c ta r e ao ft h ew o r k h o w e v e r , i tb r i n g ss o m en e g a t i v ee f f e c t , d i g i t a lc o p y r i g h tp r o t e c t i o nh a sb e c o m eas e r i o u s p r o b l e mt ob er e s o l v e d w a t e r m a r k i n gi sc o n s i d e r e da san e wm e a n st os o l v et h i sp r o b l e m i n f o r m a t i o ni se m b e d d e dt oh o s tm e d i at op r o t e c tt h ei n t e g r i t ya n dt h eo w n e r s h i p o nt h eb a s eo f r e s e a r c ha n dd i s c u s s i o no fd i g i t a lw a t e r m a r k i n ga l g o r i t h m s ，t h et h e s i sd e s i g n sa n dr e a l i z e sd i g i t a l w a t e r m a r ka l g o r i t h mi nd c tt r a n s f o r md o m a i n ，a n dt h er o b u s t n e s si sa l s ot e s t e d b a s e do nt h er e s e a r c hw o r ko fp r e s c h o l a r s ，s o m ei n n o v a t i v ew o r ki sd o n ei n t h i s d i s s e r t a t i o na n di so r g a n i z e da sf o l l o w s ： 1 b a s e do nt h ew a v e l e tt r a n s f o r m a ni m a g e - a d a p t i v ew a t e r m a r k i n ga l g o r i t h mi si m p r o v e d b ye m b e d d i n gs t r a t e g yf o ri m p r o v e d ，l o w - f r e q u e n c ys u b b a n de m b e d d i n gd w t c o e f f i c i e n t s m e a n w h i l ef o r e c a s tz e r ot r e ea n df r a c t a lc o m p r e s s i o nc o d i n gt oe n h a n c et h er o b u s t n e s s t h e i w t aa l g o r i t h mc o m b i n e st h eq u a l i t i e so fl i f t i n gs c h e m ew a v e l e ta n dd c ta n dt h em e r i t i n v i s i b i l i t yo fh v s ，m a k e st h ee m b e d d e dw a t e r m a r k i n ge n e r g yi nt h ec o e f f i c i e n tb l o c kh a v et h e a d a p t a b i l i t y t h ea l g o r i t h mh a sv e r ys t r o n gr o b u s t n e s sf o rs o m ec o m m o ni m a g ep r o c e s s i n g o p e r a t i o n s 2 t h ei w t aa l g o r i t h mi nc h a p t e r3i si m p r o v e d b ye m b e d d i n gs t r a t e g yf o ri m p r o v i n g e m b e d d e dw a t e r m a r k ，f a s tf r a c t a li m a g ec o d i n gm e t h o di su s e d u n d e rt h ec i r c u m s t a n c e so fl i t t l e e f f e c to nt h er o b u s t n e s s ，t h ec o m p l e x i t yo ft h ea l g o r i t h mi sd e c r e a s e d t h ei m p r o v e da l g o r i t h m c a l lb ea p p l i e dt od r ms y s t e mw h i c hm e e t st h er e q u i r e m e n t so fr e a l t i m ew a t e r m a r k i n g 3 t h es c h e m ei sp r o p o s e sab l i n da d a p t i v ev i d e ow a t e r m a r k i n ga l g o r i t h mb a s e do nd c ta n d h v s d u r i n gt h ee m b e d d i n gp r o c e s s ，t h es c h e m eu s i n gt h em e r i to fn o n - c o m p r e s s e dd i g i t a l v i d e ow a t e r m a r k i n g ，a n dt h eh v sm a s k i n gc h a r a c t e r i s t i c so ft e x t u r ea r e aa n dm o t i o na r e aa r e c o n s i d e r e dt oa d a p t i v e l ya d j u s tt h ee m b e d d i n gs t r e n g t hw h i c hc a ne n h a n c et h ew a t e r m a r k i n g r o b u s t n e s sa sm u c ha sp o s s i b l ew i t h o u th a r m i n gi t si n v i s i b i l i t y k e yw o r d s ：d i g i t a lw a t e r m a r k i n g ，c o p y r i g h t ，p e r c e p t i b i l i t y , h u m a nv i s u a ls y s t e m ，a d a p t i v e l l 南京邮电学院硕士研究生学位论文 缩略词 缩略词 缩略词英文全称译文 a n o v a a n a l y s i so f v a r i a n c e 方差分析 dj u s tn o t i c e a b l ed i f f e r e n c e刚能察觉到的差异 c s fc o n t r a s ts e n s i t i v i t yf u n c t i o n对比敏感度函数 m s em e a ns q u a r ee r r o r均方差 f f tf a s tf o u r i e rt r a n s f o r m快速傅立叶变换 i f f ti n v e r s ef a s tf o u r i e rt r a n s f o r m快速傅立叶反变换 d c td i s c r e t ec o s i n et r a n s f o r m离散余弦变换 d w td i s c r e t e 肠y e l e tt r a n s f o i m 离散小波变换 d cd i r e c tc u r r e n t 直流 h v sh u m a nv i s u a ls y s t e m人类视觉系统 i v 南京邮电大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了 明确的说明并表示了谢意。 研究生签名：毒扯日期：刎弓 南京邮电大学学位论文使用授权声明 南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留 本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其 他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一 致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布 ( 包括刊登) 论文的全部或部分内容。论文的公布( 包括刊登) 授权 南京邮电大学研究生部办理。 研究生签：址导师签名：爱隧日期：乏盟丑尘匕彳 南京邮电大学硕士研究生学位论文 第一章绪论 1 1 引言 第一章绪论 随着计算机和通信网技术的发展与普及，数字音像制品以及其他电子出版物的传播和 交易变得越来越便捷，但随之而来的侵权盗版活动也呈日益猖撅之势。近年来，数字产品 的版权纠纷案件越来越多，原因是数字产品被无差别地大量复制是轻而易举的事情，如果 没有有效的技术措施来阻止这个势头，必将严重阻碍电子出版行业乃至计算机软件业的发 展。多媒体信息的数字化为多媒体信息在互联网上的广泛传播提供了极大的便利，为广大 的用户创造了一个数字化的世界。随着多媒体信息交流的深度化和广度化，作品发布商大 多希望能够直接在互联网上完成多媒体产品的交易，从而简化原始交易的繁杂过程，买卖 双方无须见面即可完成一次交易。然而多媒体技术的发展不仅带来了交易的简化，也带来 了作品的修改与拷贝的简化。于是盗版活动日益猖獗，盗版者只需将获得的媒体数据进行 简单的修改，甚至无需修改，只要进行多份拷贝，然后以相对正版低廉得多的价格进行销 售，即可获得巨大的非法利润。盗版行为破坏了交易的规范，损害了发布商与创作者的利 益。于是人们在充分享受因特网为生活带来便利的同时，开始考虑采用何种方式才能对人 类的知识产权进行有效保护，这既需要法律上的约束，也需要技术上的支持。为了打击盗 版犯罪，一方面要通过立法来加强对知识产权的保护，另一方面必须要有先进的技术手段 来保障法律的实施。 近几年来，国际上提出了一种不同于传统保密技术的信息隐藏概念。它类似于生物学 上的保护色，即生物体通过伪装将自己巧妙地隐藏于环境之中以免受到攻击。数字水印是 一种新的信息隐藏技术，它的基本思想是在数字图像、音频和视频等产品中嵌入秘密的信 息以便保护数字产品的版权。数字水印技术一方面弥补了密码技术的缺陷，因为加密后的 数字信息只有少数人可以使用，并且一旦被解密，信息就得不到任何保护；另一方面，数字 水印它可以在原始数据中一次性嵌入大量的秘密信息。因此，数字水印技术成为当前多媒 体信息安全领域发展最快的热点技术之一，己经受到国际学术界和企业界的高度关注。对 数字多媒体产品的非法操作或行为，通常包括下列情况： ( 1 ) 非法访问：即未经允许从某个网站中非法复制或翻译数字产品。 ( 2 ) 故意篡改：盗版者恶意地修改数字产品以抽取或插入特征并进行重发，从而使 原始产品的版权信息丢失。 l 南京邮电大学硕士研究生学位论文 第一章绪论 ( 3 ) 版权破坏：盗版者窃取数字产品后未经版权所有者的允许将其转卖。 多媒体版权保护使用最普遍的一种方法是加密技术【。它将多媒体数据加密成密文后 再传播到网络上，从而防止非法用户获得多媒体数据并进行传播。这种技术存在的问题是， 当拥有密钥的人将作品解密出来后，他就可以任意的复制并传播该作品。也就是说加密技 术只在作品的传播过程中对作品的版权进行保护，而当作品到达传输终端后，加密技术即 失去了效用。同时具有特殊意义的密文也很容易引起人的兴趣，有的人只是简单的想从破 解密码的成功中享受快乐，但是有些恶意的攻击者不只是想要破解密码，而是将解密后的 作品进行非法传播，从中获利。 于是人们需要一种版权保护技术，它在作品的整个生命期内都能对作品的版权进行有 效地保护，而且不会对作品的可视性产生显著影响。数字水印技术正是在这种背景下，顺 应人们对版权保护的要求而产生的。 数字水印技术【2 】是在作品中嵌入水印( 如文字、标识、序列号等) ，并在必要的时候将水 印从作品中提取出来，以证实作品的所有权，它隐蔽了水印的存在性。在数字水印具有较 好的感知性和健壮性的条件下，数字水印的嵌入既不给作品带来明显的失真，又能抵抗住 一些信号的处理操作。当然数字水印技术除了用于版权保护以外，还可以用在盗版跟踪、 拷贝保护以及作品的完整性保护上。因此，数字水印技术正得到了越来越多的研究者和商 业机构的关注。虽然与密码技术相比，数字水印技术还不够成熟，但其具有很大的发展潜 力，其技术正在不断地完善，其在版权保护中的优势也越来越突出。 1 2 国内外研究现状 从c a r o n n i 于1 9 9 3 正式提出数字水印的概念到现在，数字水印技术经历了十年的发展 时间，得到了国内外各个领域专家的关注，技术有了长足的进步。国内外对数字水印技术 的研究主要涉及三个方面： 1 基础理论研究，主要包括数字水印的通信模型和理论框架。数字水印的通信模型 分三类，代表了数字水印技术发展的不同时期：第一类是将多媒体数据看作是一种无法从 通信系统中删除的噪音；第二类也是将多媒体数据看作是一种噪音，但是它在嵌入端加入 了感知模型信息；第三类是将多媒体数据看作是一种边缘信息，嵌入端可以利用这个边缘 信息来控制数字水印的感知性和可检测性，也就是利用边缘信息分别产生了感知模型和水 印检测器模型。前两种通信模型将载体数据与噪音同样对待，即将载体数据当作噪音看待， 没有充分利用对载体数据的已知性。而后一种带有边缘信息的通信模型将载体数据与噪音 南京邮电大学硕士研究生学位论文 第一章绪论 区分开来，将载体数据看作是边缘信息，充分利用了对它的已知性，从而可以在嵌入数字 水印时对数字水印的感知性和健壮性进行充分考虑。 这三类通信模型将数字水印技术的研究发展分为三个阶段： ( 1 ) 第一阶段的研究是基于第一种通信模型，虽然并没有专门的文献对这种通信模型 进行详细的讨论，但是在感知模型应用到数字水印之前，文献 3 1 1 4 1 大都是采用这种通信模 型来对数字水印技术展开讨论的。这种水印系统采用了s h a n n o n 信息论作为自己的理论基 础。文献 5 】就以s h a n n o n 的信息论为理论基础来讨论这种通信模型下的数字水印嵌入量问 题，并讨论了在保证这个数字水印嵌入量的前提下，如何实施数字水印的嵌入。这是数字 水印技术发展的初始阶段。 ( 2 ) 第二阶段的研究是基于第二种通信模型，这种通信模型与第一种通信模型相比， 多出了一个感知模型。因此这个阶段的研究重点将是感知模型及感知模型在数字水印中的 应用。应用到数字水印技术中的感知模型被分成以下三种：j n d ( j u s tn o t i c e a b l e d i f e r e n c e ) ，凡是位于j n d 界限以下的信号都被认为是不显著的或是不可感知的，文献【6 】 由背景的亮度适应和局部的空间对比度掩蔽推倒出了基于像素的j n d 界限值；对比敏 感度，m a n n o s 与s a k r i s o n 在文献【7 】中提出用c s f ( c o n t r a s ts e n s i t i v i t yf u n c t i o n ) 表示对 比敏感度；掩蔽，一个信号的存在将掩蔽另一个信号的存在，文献 8 】通过实验获得了 当左眼和右眼都有掩蔽光信号到达时，右眼对正弦波光信号所能感受到的界限值。感知模 型的特性表明，分布在图像各个像素位置上的数字水印能量不是一致的，而且噪音的能量 也不是一致的。这使得s h a n n o n 的信息理论不能直接应用于这种通信模型中，于是一些文 献开始考虑基于感知模型上的理论分析，文献【9 】就在这个方面做了探讨，给出了变化状态 信道的水印容量公式。 ( 3 ) 第三阶段的研究是基于第三种通信模型，这种通信模型与前两种通信模型完全不 同，不仅有效地利用了载体数据，而且在嵌入端同时考虑到了数字水印嵌入的感知性和健 壮性，可以在保证数字水印的不可见性同时，能够抵御一般的信号操作。i j c o x 等人在 文献【l o 】中提出将在传输端含有边缘信息的通信模型应用到数字水印中，并进行了理论分 析，给出了有效的数字水印检测区域。文献【1 1 】对这种通信模型的水印容量问题进行了探 讨。虽然s h a n n o n 在1 9 5 8 年提出了这种通信模型【1 2 】，并且后来有许多文献【1 3 】【1 4 1 1 5 对带有 边缘信息的不同信道容量问题进行了探讨，但将这种通信模型应用到数字水印技术中的时 间比较短，这种模型也很复杂，相应的理论分析还很缺乏，正处于研究阶段。 国内的研究主要基于前两种通信模型对数字水印进行研究。文献 16 1 在s h a n n o n 信息 论的基础上，针对典型的频域图像水印算法，给出了一个估计水印信道容量的理论公式。 3 南京邮电大学硕士研究生学位论文 第一章绪论 文献 1 7 】也是在s h a n n o n 信息论的基础上，利用了噪声可见性函数，给出了对水印嵌入功 率进行自适应限定的水印容量分析方法，并且讨论了盲检测和非盲检测情况下的水印容量 问题。文献【1 8 采用了包含感知模型在内的通信模型，在该模型的基础上，从六个方面给 出了设计和评价水印健壮性的基本方法。 2 应用基础研究，包括针对图像、声音和视频等多媒体数据，研究相应的数字水印 嵌入算法、检测算法以及能够保证数字水印不可见性的自适应水印算法，能够抵抗住几何 变化、压缩、过滤等信号处理的健壮水印算法。 数字水印嵌入算法根据选择的嵌入域不同，可以分为：空间域算法，即在空间域中实 施水印嵌入，其中有置换算法，如最低比特位置换和伪随机置换【1 9 1 ，数据融合算法【2 0 】以及 四叉树算法【2 1 1 等；变换域算法，目前主要是d c t ( d i s c r e t ec o s i n et r a n s f o r m ) 域【2 2 】f 2 3 1 和 d w t ( d i s c r e t ew a v e l e tt r a n s f o r m ) 域【2 4 】【2 5 1 。 为了增强数字水印的不可感知性，人们将感知模型应用到数字水印中，其中感知模型 包括j n d ，视觉的对比敏感性和掩蔽性。i j c o x 等人发表的文献【2 6 l 第一次提出将水印信 号基于载体的感知性上修改。些文献【2 7 】【2 8 】【2 9 1 将j n d 应用到数字水印算法中，其中文献 【2 7 是在传统的l s b 算法中应用了j b l d 感知模型，使嵌入的比特数适应于图像中不同灰度 级的像素；文献【2 8 】是在扩展频谱嵌入算法中将感知模型与水印检测模型结合在一起；文 献 2 9 】是在小波域中应用j n d 来决定嵌入水印的位置，并且动态控制水印的能量。文献 3 0 】 和文献 3 1 】分别用到了c s f 的特征和在小波域中使用了c s f 公式。一些文献【3 2 】【3 3 】【3 4 1 采用 了掩蔽视觉模型，其中文献【3 2 】是在扩展频谱水印方法中用n t 掩蔽模型并评估了这种方 案的健壮性，文献 3 3 】是在d c t 域中应用了掩蔽模型，使不同能量的水印嵌入到不同的图 像块中，文献【3 4 】是在d w t 域中应用掩蔽模型实施水印嵌入。 在现有的文献中，增强健壮性的方法主要有两类：一类是试图创造出一种水印，它在 经过常规的处理后仍能被检测器检测出来，大部分文献3 5 】【3 6 】1 3 7 】【3 8 1 均是采用这种方案来增强 数字水印的健壮性；另一类是试图在嵌入或检测处理中，对水印进行失真补偿，这种方法 需要在嵌入端估计数字水印可能经历的所有攻击，在作品中嵌入水印的各种变形，或者在 检测端估计数字水印可能经历的攻击，再对作品进行反变换的处理。 3 应用技术研究，以实用化为主要目的，开发出一些用于版权保护的数字水印软件。 目前有许多公司在从事数字水印软件的开发【3 9 1 ，如d i g i m a r c 公司，它生产的产品包括： p i c t u r e m a r c ，是与a d o b ep h o t o s h o p 、c o r e ld r a w 等图像处理和图形绘制软件捆绑销售的 数字水印插件，它可以在图像中加入著作权i d ( i d e n t i t y ) 、发行权m 和复制权i d ； r e a d m a r c ，是与p i c t u r e m a r c 配套使用的数字水印阅读器，是一个可以自由下载的免费软 南京邮电大学硕士研究生学位论文 第一章绪论 件；m a r cc e n t r e ，是一个基于i n t e r n e t 的水印认证服务系统，可以管理大规模的著作权i d 数据库，并提供各种在线服务。还有s i g n u m 技术公司，它生产的水印产品包括两个系列： s u r e s i g nf i n g e r p r i n t s ，包括为p h o t o s h o p 开发的数字水印插件s u r e s i g n w r i t e r 、批量水印书 写软件s u r e s i g np r o 和水印开发包s u r e s i g ns d k ；s u r e s i g n 水印产品允许用户嵌入著作者 标识和作品标识两种水印信息，在图像类型方面，s u r e s i g n 没有特殊的要求，支持真彩色、 灰度和索引色图像，在存储格式方面，s u r e s i g n 支持压缩比小于3 0 的j p e g 格式，s u r e s i g n 还可以从打印作品的扫描图像中读取水印。a l p h a 技术公司：其开发的数字水印产品 e i k o n a m a r k 在技术上有很多特色，比较好地解决了多次图像水印问题，可以添加5 0 个 以上不同的水印；当然，每个水印都会在一定程度上损害图像的质量。e i k o n a m a r k 还允 许将添加了水印的图像保存为高压缩比的j p e g 格式，解码时也不需要原始图像。 在国内也有一些公司在做数字水印软件的应用开发，如上海阿须数码有限公司专门从 事数字防伪技术，申请了电子印章、电子印章服务平台、电子公文系统和数字防伪技术等 多项国内外专利，其技术被广泛应用于文档安全、数字图像认证等方面。 综合国内外数字水印技术的研究现状，我们看到数字水印技术的研究虽然刚刚起步， 只有短短十几年的时间，但数字水印技术已经有了很大的发展，水印种类根据其特性可分 为可感知的、不可感知的，盲检测的、非盲检测的，健壮的、脆弱的等等，水印算法层出 不穷，包括空间域的、变换域的。但我们也看到数字水印技术与密码技术相比，仍然很不 成熟，有许多问题需要解决，其中的热点问题是： 1 缺乏对水印系统的基础理论研究。早期的研究多是从应用角度设计水印算法，缺 少理论的支持。近来许多专家意识到这一点，并开始这方面的研究。一些研究将水印系统 看作一个通信模型，其中将载体信息作为噪音，应用了s h a n n o n 的信息论作为水印系统的 基础理论。但是这种通信模型没有充分利用对载体信息的已知性，而且应用s h a n n o n 信息 论的前提条件是整个载体信息必须有一致的水印能量限制和噪音能量限制。于是有人将水 印系统看作是一个带有边缘信息的通信模型，这种通信模型充分利用了对载体信息的已知 性，与水印系统的实际情况相符合，但是这种通信模型缺少相应的基础理论，包括如何确 定感知性与健壮性之间的关系，如何得到水印的最大有效载荷等。另外，没有相关的文献 证明将水印系统看作是通信模型的合理性。 2 对于版权保护这一应用，健壮性是数字水印技术的一个主要性能指标，它要求水 印系统能经受住一些基本的操作，包括压缩、过滤、几何变换等。但目前所研究出来的水 印系统只能经受住其中的一种或几种操作，而没有任何一个水印系统能经受住所有的操 作，而且像几何变化这样的操作一直困扰着众多的研究者，能够有效抵御几何失真的数字 南京邮电大学硕士研究生学位论文 第一章绪论 水印算法正在探讨之中。 3 标准化问题也是一个急待解决的问题。目前水印的研究完全处于开放状态，没有 一个标准对各种水印系统进行公正的、客观的评价。现在已经存在多种用于水印健壮性测 试的软件，比较有代表性的是s t i r m a r k 、c h e c k m a r k 和o p t i m a r k 。s t i r m a r k 是对给定的一幅 加了水印的图像进行测试，生成许多修改后的图像，以此来验证嵌入的水印是否能被检测 到；与s t i r m a r k 相比，c h e c k m a r k 添加了新的质量测量方法一加权p s n r 和w a t s o n 测量方 法；o p t i m a r k 是用于静止图像水印算法的一个基准测试工具，与s t i r m a r k 和c h e c k m a r k 不 同的是，它能利用不同的水印密钥和信息，使用多重测试进行检n 解码性能评估。但这些 针对健壮性的水印基准测试软件无法用于不同的水印系统，例如有些水印系统要求水印具 有脆弱性，但这些测试没有考虑这种易损性水印；另外测试没有考虑隐藏分析，即对水印 系统可能带来暴露隐藏信息存在性的问题没有考虑，它们只是注重于删除水印和阻止水印 检测的攻击。因此开发针对不同系统的基准测试软件，是当前数字水印技术的研究重点。 1 3 本文的主要工作和结构安排 数字水印技术作为一种版权保护技术，一方面要求在作品中嵌入数字水印后，作品仍 能维持较好的品质，其失真保持在人的感知界限以内，使人无法觉察到这种变化，即要求 数字水印是不可感知的；另一方面要求水印作品在经历了一般的处理后，检测端仍然能从 中检测到水印的存在，即要求数字水印是健壮的。可见不可感知性和健壮性是数字水印技 术的两个基本性能，本文将对数字水印的这两个特性分别进行详细讨论。 不可感知性和健壮性是相互联系，相互影响的。为了实现数字水印的不可感知性，使 嵌入水印的作品具有最小的失真，我们通常将数字水印嵌入到作品的高频分量中，即作品 感知不显著的系数中；但由于这部分高频分量对作品贡献较小，一些处理操作如低通滤波、 压缩等将会去除这部分高频分量，我们在检测时由于这部分内容的缺少可能无法检测到水 印的存在。同样，为了实现数字水印的健壮性，我们将数字水印嵌入到作品的低频分量中， 但这很容易造成作品的失真，使入觉察到水印的存在。因此寻找数字水印的不可感知性和 健壮性之间的折中是很重要的，本文将在基于小波变化的数字水印算法中探讨不可感知性 和健壮性之间的关系。 本文作者的主要工作包括以下几方面： 1 在对参考文献【6 0 】研究的基础上改进了一种基于小波变换的图像自适应数字水印算 法。通过对嵌入策略进行改进，将水印嵌入d w t 低频子带系数中，同时采用零树预测和 6 南京邮电大学硕士研究生学位论文 第一章绪论 分形编码进行压缩编码，以提高水印的鲁棒性。该算法首先将图像进行小波变换，然后用 分形编码的嵌入算法来嵌入数字水印。实验证明这种算法具有很好的不可感知性，且对作 品的特征值没有较大的影响。 2 研究了口t v 系统及其对d r m 应用的需求，在此基础上对上述数字水印算法进行 了针对性改进。通过对嵌入算法的改进，用快速分形图像编码代替传统的分形图像编码方 法，降低算法的复杂度及编码的时间。实验证明，该算法能够改善算法的处理时间。 3 提出了一种基于d c t 变换的视频水印算法，算法对人类视觉系统( h v s ) 的特性充 分利用，按照它来对图像块做排序，并根据排序结果选择水印嵌入位置和相应的嵌入策略。 实验结果表明在满足视频水印实时性要求的同时，对于丢帧、帧重组、m p e g 压缩、噪声 有着很强的鲁棒性。 本文的主要内容和结构安排如下： 第一章是绪论，简要介绍了数字水印的发展背景和当前国内外的发展现状，并提出了 数字水印技术中存在的一些热点问题。 第二章是数字水印技术综述，对数字水印的发展进行了较全面的论述，包括数字水印 的发展历史、数字水印的概念和系统模型、数字水印的特性和分类，并且分析了数字水印 几种典型算法的特点，在本章的最后我们对数字水印在d r m 中的应用前景进行了展望。 第三章在对参考文献研究的基础上改进了一种基于小波变换的图像自适应数字水印 算法。实验结果表明这种算法具有很好的不可感知性，并且对作品特征值的影响较小。 第四章是对i p l v 的d r m 系统中的数字水印算法进行探讨。我们首先介绍了i p t v 的 基本知识，以及i p t v 的体系结构。详细介绍了d r m 系统方案。然后我们对第三章算法 进行改进，实验证明这种算法能有效改善水印系统算法复杂度。 第五章提出了一种基于d c t 变换的视频水印算法，算法根据人类视觉系统( h v s ) 的特 性，按照它来对图像块做排序，并根据排序结果选择水印嵌入位置和相应的嵌入策略；在 水印提取时，实现了无需原始视频数据的“盲水印 要求，提取水印方法简单，错误率极 小。 第六章是总结与展望。 7 南京邮电大学硕士研究生学位论文 第二章数字水印技术概述 第二章数字水印技术综述 数字水印实际上是由纸上水印发展而来的。大约7 0 0 年前，在手工造纸技术中出现了 纸张上的水印，随后得到了广泛应用，如重要文件、纸币、支票等。纸上水印激发了“水 印 这一术语在数字产品环境中的应用。纸上水印和数字水印【4 0 ，4 1 1 在用途上是很相似的， 其主要目的就是防伪认证，只是数字水印的内涵更为丰富。数字水印技术是随着计算机网 络技术和多媒体技术的发展应用而产生的一门新兴的交叉学科，它结合了许多不同的研究 领域的思想，如信号处理、编码理论、信息论、加密、计算机科学、检测理论、概率论和 随机过程、对策论、算法设计等技术，以及公共策略和法律。 从1 9 9 4 年开始，国际学术界陆续发表有关数字水印的文章，且文章数量呈快速增长 趋势，几个有影响的国际会议( 如i e e ei c i p 、i e e ei c a s s p 、a c mm u l t i m e d i a 等) 以及 一些国际权威杂志( 如p r o c e e d i n g so f i e e e 、s i g n a lp r o c e s s i n g 、i e e ej o u r n a lo f s e l e c t e da r e a s o nc o m m u n i c a t i o n 、c o m m u n i c a t i o n so f a c m 等) 相继出版了数字水印的专辑。到目前为止， 数字水印从研究对象上看主要涉及图像水印、视频水印、音频水印、文本水印和三维网格 数据水印等几个方面，其中大部分的水印研究都集中在图像研究上，其原因在于图像是最 基本的多媒体数据，且互联网的发展为图像水印的应用提供了直接大量的应用需求。另外 视频水印也吸引了一些研究人员，由于视频可以看成时一空域上的连续图像序列，从某种 意义上讲，它与图像水印的原理非常类似，许多图像水印的研究结果可以直接应用于视频 水印上。但两者有一个重要的差别，就在于处理信号的数量级上，特别是视频水印需要考 虑实时性问题。 数字水印的基础研究主要集中在鲁棒水印算法、水印容量等方面。9 0 年代中期，采用 通信理论模型，将原始图像和有意无意的攻击看作噪声，特别是将扩频通信理论引入后， 水印的鲁棒性大大提高，随后提出结合感知模型、自适应的鲁棒水印算法，在此基础上， 提出了更精确的带有边信息的通信水印模型。最近，又提出了矢量量化的方法，预言能取 得更鲁棒的算法。在不同鲁棒性算法中，水印容量分析相当重要，因为这是应用中首先需 要明确的问题。目前，结合信息论、通信理论，分析容量范围，成为当前的一个研究热点。 目前一个主要方向是对鲁棒水印算法的攻击和反攻击的研究，如共谋攻击、模糊攻击， 拷贝攻击，敏感性分析攻击和梯度下降攻击。这些努力有益于寻求更鲁棒的水印算法。传 统的误警率和误码率( b e r ，b i te l r o rr a t e ) 引入到数字水印模型中，有利于衡量水印算法 南京邮电大学硕士研究生学位论文 第二章数字水印技术概述 和具体的应用相结合。采用更精确的噪声模型，尤其是针对量化噪声，具有很大的现实意 义，因为大量的水印工作需要结合基于量化的有损压缩。 数字水印的应用研究成为了国内外公司和学术界的焦点。大部分的工作致力于寻求同 时满足保真度、鲁棒性和经济约束的平衡点。针对几何失真的研究，也有稳步进展。虽然 没有突破性的成果，但是应用于实际很有意义。目前已经出现了大量不同变换域的实验结 果，如频域变换有d c t ，f f t ，d w t 和f o u r i e r m e l l i n ，以及大量应用于m p e g 和j p e g 编码的算法，可以节省昂贵的水印解码负荷，有利于大批量的应用，如d v d 拷贝控制应 用等。 2 1 数字水印系统模型 数字水印实际上是信息隐藏的一个分支。所谓信息隐藏【4 2 1 4 3 1 ，就是将秘密信息隐藏在 数字化宿主信息( 如文本、数字化的声音、图像等) 中的方法，是一种特殊的信息加密， 其宗旨是让加密后的密文有意义。这里的秘密信息，是指待隐藏的信息，它可以是多媒体 数据如图像等，也可以是版权信息或序列号；宿主信息即载体信息，用来承载秘密信息。 信息隐藏不同于密码学，密码学研究如何将秘密信息进行编码，以便形成无法识别的密文 进行传输，而信息隐藏技术则是将秘密信息隐藏在公开信息中，并以公开的信息进行传输。 目前，信息隐藏除了包括数字水印以外，还包括数据伪装。数据伪装技术主要用于秘 密信息的传送，由于它隐匿了秘密信息的存在性，因此能够为信息的安全传输提供更多的 保障。数据伪装技术，主要是研究通信系统的安全性以及在保证秘密信息的不可感知性条 件下，传送尽可能多的信息，并且保证信息的完整性。数字水印技术主要用于版权证明， 它和数据伪装技术有许多相同之处，但是它要求能够检测到水印的存在，所以它比数据伪 装技术要求有更好的健壮性，能抵抗住各种攻击，包括像图像压缩、几何变换、过滤和噪 音干扰等。 数字水印系统包括数字水印嵌入和数字水印检测两个模块，如图1 所示。其中印为原 始作品，w 为数字水印。在嵌入端，数字水印嵌入器对数字水印进行编码，然后通过某种 算法将编码后的数字水印嵌入到原始作品中成为。在传输过程中，作品可能受到一些基 本的操作或是信道的干扰或是人为的攻击，我们都将它看作是对作品的扭曲玎，因此检测 端得到的作品将是知乞在检测端，存在两种情况，一种是读者对作品进行常规的读取操作， 另一种是法庭需要检测作品中是否存在水印。为了进行版权的证明，通常发布商要向法庭 提供原始作品，或者发布商为了保护自己的利益不愿意提供原始作品，而只是提供自己的 q 南京邮电大学硕士研究生学位论文 第二章数字水印技术概述 水印。水印系统既描述了数字水印技术实施的整个过程，同时也提出了对数字水印技术的 性能要求。首先，我们需要对数字水印进行适当编码和变形，如扩展频谱编码和纠错编码， 使数字水印具有较好的健壮性，能抵御住噪音的干扰；再如根据数字水印可能遭受的攻击 对数字水印进行变形，这种处理通常是针对几何攻击的；然后，再在原始作品中嵌入数字 水印，我们将在2 4 节中介绍一些典型的数字水印算法；最后，我们在检测端对水印进行 盲检测或非盲检测。在检测端，读者需要阅读水印作品，这要求水印作品具有较好的品质， 水印的嵌入不能给作品带来明显的失真；法庭需要检测水印的存在，要求水印作品具有较 好的健壮性，能抵抗住一般的操作以及部分攻击。 原始 水 2 2 数字水印的特点及分类 图1 数字水印系统模型 随着数字水印技术的发展，数字水印技术已经不仅仅用于版权证明，而且应用到更多 的领域中，不同的应用对水印的性能要求是不同的，因此出现了不同的数字水印。下面我 们将介绍水印系统的性能评价指标，以及对应这些水印性能的数字水印分类。 1 有效载荷是指在确保水印信息的不可见性时，原始作品( 包括文本、图像、声音、 视频流等) 最大的隐藏能力。这首先要取决于所选的原始作品，不同的原始作品，其特征 也不同，例如，图像的幅度特征、直方图特征、边缘特征或纹理特征等，这些不同都会影 响到嵌入水印的能力；其次要取决于作品在流通中所经过的信道，信道性质不同，可能遭 受的攻击也会有所不同，有效载荷将受到影响；在原始作品和传播信道确定的情况下，就 要考虑具体的嵌入算法。 2 健壮性是对水印作品是否能够经过各种噪音和信号操作的一种量度。这里的信号 操作包括尺寸收缩、旋转、压缩、重采样和过滤等。根据健壮性这一特征，数字水印可以 l o 南京邮电大学硕士研究生学位论文第二章数字水印技术概述 分为健壮性水印和脆弱性水印。健壮性水印在遭受了一般的处理操作后，检测器仍然能够 检测到所嵌入的数字水印，因此健壮性水印主要用于版权证明，在本文中，我们将主要讨 论健壮性水印。脆弱性水印是指在作品被修改或恶意攻击后，水印不可测，这类水印可以 用于保持和验证作品的完整性上。 3 感知性是对水印信息嵌入后水印作品质量的一种量度。如果水印信息的嵌入不能 影响到原始作品的品质，而且水印作品具有较好的保真度，即从观察者的角度无法观察到 水印作品与原始作品的区别，且水印作品与原始作品具有一致的特性，这样的水印称为不 可见水印。而如果水印信息嵌入后，观察者能直接觉察到水印的存在，这种水印就是可见 水印。一些视频流可能会要求可视水印，但是为了保持作品的质量，通常人们都会使用不 可视水印。本文讨论的是不可见水印。 这里需要说明的是，健壮性与不可感知性是相互矛盾的。健壮性要求算法将数字水印 嵌入到感知上比较重要的系数中，这将会破坏感知上重要的系数，降低作品的质量，如果 作品的失真非常严重，那么这幅作品将不再被使用。但是如果嵌入到感知不明显的系数中， 由于这些系数很容易被过滤或压缩，导致数字水印从作品中删除，那么健壮性将得不到保 证。于是一些算法会把水印嵌入到具有中等程度感知