(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf_第1页
(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf_第2页
(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf_第3页
(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf_第4页
(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf_第5页
已阅读5页,还剩107页未读, 继续免费阅读

(通信与信息系统专业论文)抗jpeg压缩的图像篡改检测和恢复.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 数字水印是- - i 3 将秘密信息( 即水印) 以不可见形式嵌入到载体媒体中以证 明版权归属或跟踪侵权行为的技术。数字水印技术在版权保护,内容完整性认 证,数据跟踪和检测,商业视频广播等方面都有着广阔的应用前景。 鉴于数字水印的多学科交叉性以及内容的广杂性,本文针对数字水印其中 的一个分支半脆弱水印并结合目前生活中流行的j p e g 格式图片容易遭受 “移花接木”等恶意篡改的实际情况,重点探讨了抗j p e g 压缩的图像篡改检测 和恢复问题,其目的是实现对含水印图像的内容完整性认证,并能对遭受篡改 的图像区域进行尽可能地恢复。相对于现有的大部分半脆弱水印文献来说,本 文在如下方面做出了一些有效的创新,并得出了比较满意的实验结果: ( 1 ) 在水印能抗j p e g 压缩的前提下尝试将篡改检测和恢复结合起来,在篡改 检测的基础上进行恢复; ( 2 ) 由于在图像中同时嵌入了两种能抗j p e g 压缩的水印,所以实现了对篡改 的盲检测,而且对篡改的定位较好; ( 3 ) 除了对灰度图像进行篡改检测和恢复之外,还对彩色图像的篡改检测和恢 复进行了实验分析,并且通过实验结果发现对彩色图像的分析绝对不是将 它分解成r 、g 、b 或y 、c b 、c r 三个通道分别进行分析这么简单,与之相 适应的还有一些参数阈值的变化以及亮度与色度分析的差异问题; ( 4 ) 对水印能否抵抗一次和二次j p e g 压缩的问题都进行了讨论,并且对于灰 度和彩色图像篡改检测和恢复的讨论都基于二次j p e g 压缩进行,且实验结 果较为理想,同时,水印能抵抗二次j p e g 压缩也使得它的实用性更加广阔。 关键词:j p e g 半脆弱水印篡改检测图像恢复 a b s t r a c t 蛰i 蓼斌w a t e r m a r k i n gi sat e c h n i q u ef o re m b e d d i n gas e c r e ts i g n a l ( w a t e r m a r k ) i n t oah o s tm e d i ai na ni m p e r c e p t i b l ef a s h i o n ,a i m i n gt op r o t e c tt h ec o p 州g h ta n d c o n t e n ta u t h e n t i c a t i o n d i 西t a lw a t e r m a r k i n gh a sah i g hd e m a n d i n gp r o s p e c to n c o p y r i g h tp r o t e c t i o n , i n t e g r i t yv e r i f i c a t i o n ,d a t at r a c i n g , c o m m e r c i a lv o d o na c c o u n to ft h ei n t e r - c r o s sa n dt h eb r o a d n e s so fc o n t e n t sa b o u tt h ed g i t a l w a t e r m a r k i n g ,a i m i n ga to n eb r a n c ho ft h ed i g i t a lw a t e r m a r k , n a m e l yt h es e m i 岔a 沓l e w a t e r m a r k i n g ,鹪w e l la sc o m b i n i n gt h ea c t u a ls i t u a t i o nt h a ta tp r e s e n tt h ep o p u l a r j p e g - f o r m a ti m a g ei se a s i l ye x p o s e dt ot h em a l i c i o u st a m p e r i n gl i k e “e x c h a n g i n g t w oh e a d so ft w op e o p l e , t h i sp a p e rp u t sae m p h a s i so nt h ec h e c k i n ga n dr e c o v e r i n g a b o u tt h ei m a g et a m p e r i n go nt h eb a s i so fr e s i s t i n gt h ej p e gc o m p r e s s i o ni no r d e rt o a u t h e n t i c a t et h ec o n t e n ti n t e g r a l i t yo fw a t e r m a r k e di m a g ea n dr e s t o r et h ei m a g ea r e a w h i c hi st a m p e r e da sa d e q u a t e l ya sp o s s i b l e t l l i sa r t i c l eh a sm a d eaf e we f f i c i e n t i n n o v a t i o ni nt h ea s p e c t sa sf o u o w s c o m p a r e dw i t hag r e a tm a n yo fp r e s e n t s e m i f r a g i l ew a t e r m a r k li t e r a t u r e ,g e t t i n gs a t i s f y i n ge x p e r i m e n tr e s u l t s : ( 1 ) o nt h eb a s i so fr e s i s t i n gt h ej p e gc o m p r e s s i o n ,a t t e m p t i n gt oc o m b i n et h et a m p e r c h e c ka n dr e s t o r a t i o na n dt h el a t t e ri si m p l e m e n t e do nt h eb a s i so ft h ef o r m e r ; ( 2 ) a c h i e v i n gt h eb l i n dc h e c kt ot a m p e r i n ga n dt h eo r i e n t a t i o ne f f e c t si se x c e l l e n t b e c a u s eo fe m b e d d i n gt w ok i n d so fw a t e r m a r kw h i c ha r eb o t ha b l et or e s i s tj p e g c o m p r e s s i o ni nt h eo r i g i n a li m a g e ; ( 3 ) e x c e p t i n gf o rt a m p e r i n gc h e c ka n dr e s t o r a t i o no fg r a yi m a g e ,t h et a m p e r i n gc h e c k a n dr e s t o r a t i o no fc o l o ri m a g ei sa l s oa n a l y z e db ye x p e r i m e n t sa n di ti sf o u n dt h a t t h ea n a l y z a t i o nf o rc o l o ri m a g ei sa b s o l u t e l yn o ts os a m p l el i k ed e c o m p o s a t i n gi t i n t or 、g 、bo ry 、c b 、qt h e s et h r e ec h a n n e l sa n dc o n t i n u i n gt oa n a l y z e s e p a r a t e l y , t h eo t h e rw a yr o u n d t h e r ea r es o m ep r o b l e m sl i k et h ev a r i a t i o no f p a r a m e t e r st h r e s h o l d sa n dt h ed i f f e r e n c e sb e t w e e nt h el u m i n a n c ea n dt h ec h r o n a n c e ; ( 4 ) d i s c u s s i n gw h e t h e rt h ew a t e r m a r kc a l lr e s i s tb o t ht h eo n c ej p e gc o m p r e s s i o n a n dt w i c ej p e gc o m p r e s s i o n sa n dt h ed i s c u s s i o n sa b o u tt h et a m p e rc h e c ka n d r e s t o r a t i o no fg r a ya n dc o l o ri m a g e sa r eb a s e do nt h et w i c ej p e gc o m p r e s s i o n s i ti s f o u n dt h a tt h ee x p e r i m e n tr e s u l t sa l ef o u n d a m e n t a l l yp e r f e c ta n dt h ef a c t st h a t w a t e r m a r kc a nr e s i s tt w i c ej p e gc o m p r e s s i o n se x p a n di t sp r a c t i c a b i l i t y k e yw o r d s :j p e g , s e m i f r a g i l ew a t e r m a r k i n g , t a m p e rc h e 氐i m a g er e c o v e r p 2 p d v d d c t d 、胛 i s o 正c j p e g m p e g v c e g h v s m 匣 m c m s e m 已如 s a d n c c f d f r d s s s 缩略语说明 p e e r t op e e r d i 舀t a lv i d e od i s k d i s c r e t ec o s i n et r a n s f o r i l l d i s c r e t e 腑y e l e tt r a n s f o r m i n t e r n a t i o n a lo r g a n i z a t i o nf o rs t a n d a r d i z a t i o n i n t e r n a t i o n a le l e e t r o t e c h n i c a lc o m m i s s i o n j o i n tp h o t o g r a p h i ce x p e r t sg r o u p m o t i o np i c t u r ee x p e r t sg r o u p v i d e oc o d i n ge x p e r t sg r o u p h u m a nv i s u a ls y s t e m m o t i o ne s t i m a t i o n m o t i o nc o m p e n s a t i o n m e a ns q u a r ee r r o r m e a no fa b s o l u t ed i f f e r e n t s u mo fa b s o l u t ed i f f e r e n t n o r m a l i z e dc r o s sc o r r e l a t i o nf u n c t i o n d i s c r e t ef o u r i e rt r a n s f o r i l l d i r e c ts e q u e n c es p r e a ds p e c t r u m v 论文独创性声明 本论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除 了特别加以标注和致谢的地方外,不包含其他人或机构已经发表或撰写过的研究 成果。其他同志对本研究的启发和所做的贡献均已在论文中做了明确的声明并表 示了谢意。 1 0 8 作者签名彰儿日期j 夕 论文使用授权声明 本人完全了解上海师范大学有关保留、使用学位论文的规定,即:学校有权 保留送交论文的复印件,允许论文被查阅和借阅:学校可以公布论文的全部或部 分内容,可以采用影印、缩印或其它手段保存论文。保密的论文在解密后遵守此 规定。 储獬:彭心师鹳:叶隰 泗p l 上海师范大学硕士学位论文 第一章绪论 第一章绪论 1 1课题研究的背景和意义 随着互联网的普及和席卷全球的信息化浪潮的到来,以图像,视频和音频 为代表的多媒体内容在人们的日常生活中占据了越来越重要的位置。与此同时, 各国在知识产权保护上的力度不一和现代科技的发达也给了很多无意或有意的 个人或组织一个对数字多媒体内容进行随意修改的机会。以图像为例,由于 p h o t o s h o p 等图像编辑软件的快速发展,使得个人对数字图像的修改更加容易, 人们可以随意的更换原始图像的背景或前景,可以任意调换图像中人物的面部 或者身体的任意部分,可以根据自己需要裁减原始图像并用于私人目的,这些 都使得图像内容的真伪判断变得更加困难,近期国内闹得沸沸扬扬的“华南虎 事件和“藏羚羊”事件更是将图像内容真实性认证的问题推向了风口浪尖。 目前,数字媒体内容真实性认证方案主要有两种:一种是通过传统的加密 方法,另一种则是利用数字水印技术。随着数字信息时代的到来,传统的加密 方法对数字媒体内容真实性保护的局限性日益突出,首先传统的加密方法对内 容的保护只限于加密通信信道或其它加密状态下,一旦被解密,则毫无保护可 言。其次,密码学中的认证方法不仅需另外保存信息认证码,而且认证不容许 有一比特的改变,相比之下,认证水印技术则克服了传统加密方法的缺点。所 谓认证水印就是利用人类知觉系统的冗余,在不影响数字媒体的感官( 视或听) 质量的前提下,将与媒体内容相关或不相关的标志信息作为水印直接嵌入媒体 内容中,当媒体内容需认证时,可将水印提出鉴定其是否真实。认证水印除了 具有公开水印的一般特征,如不可感知性、安全性、可靠性外,水印本身对篡 改必须具有一定的的敏感性和脆弱性。因此,同样在数字媒体中嵌入信息,认 证水印与鲁棒水印不同之处在于当内容发生改变时,认证水印信息会发生一定 程度的改变。 近年来,国内外有关认证水印的论述日益增加,根据识别篡改的能力,一 般把认证水印分为脆弱水印和半脆弱水印两种。脆弱水印技术发展较早,主要 应用于保护那些要求及其精密的数字媒体,如医学图像等。由于脆弱水印会随 着数字媒体内容的改变而破坏,使得通过认证系统可识别数字媒体任何像素值 的改变,其中包括正常的图像处理( 如:压缩,滤波,加噪声等) 。早期的脆弱 水印技术大多采用对图像重要性检验和将水印嵌入到最低有效位平面上的方法 对媒体内容的真实性进行认证。改进后的脆弱水印算法有了新的特性,不仅可 实现对篡改位置的定位,有的甚至可用于篡改部位的复原。但总的来说这些脆 弱水印的鲁棒性太差,无论对恶意篡改还是对正常的图像处理都非常敏感,实 用性较差。 为了改变这一现状,同时具有脆弱水印和鲁棒性水印两种功能的半脆弱水 印应运而生,半脆弱水印在容忍一定程度的常见信号处理操作的同时,还可把 正常的信号处理与恶意篡改区别对待。篡改发生时,半脆弱水印认证系统不仅 可提供篡改的破坏量位置,而且可帮助分析篡改类型。另外,一些巧妙设计的 基于半脆弱水印的自嵌入水印还可恢复被篡改的部分。 半脆弱水印作为一项新型数字媒体认证技术,这几年得到长足发展,并且 逐步从静止图像扩展到数字音频和视频等领域,正引起越来越多的重视。 第一章绪论上海师范大学硕士学位论文 1 2 半脆弱水印技术现有算法 1 2 1空间域方法 空域水印算法是直接修改数字图像中像素位,这可保证嵌入的水印是不可 见的,例如直接修改图像像素的最低位( 文献 1 ) ,缺点是嵌入的水印信息量少, 算法鲁棒性差,直接从视觉上就可以感受到图像降质。水印信息很容易为滤波、 图像量化、几何变形的操作破坏。 在文献 2 中,l i n 等人通过改进空域像素之间的相关性来提高检测效果。 l i n 通过密钥在原始图像d c t 域提取伪随机的白噪声序列,并将此序列作为认 证序列,把序列叠加到每个8 x 8 的d c t 块上的三角矩阵中( 直流d c 和高频a c 除外) ,对d c t 块反变换,并结合水印强度因子合成含水印图像。通过提取水印 和原伪随机序列求相关来完成认证。此算法几乎对所有的图像处理操作都有较 强的鲁棒性,不足的是对平滑处理较敏感。 在文献 3 中,d i t t m a n n 则把提取的图像边缘特征作为水印信息嵌入空间 域,采用c a n n y 边缘检测器,通过比较被测图像边缘与提取的水印信息是否一 致来判断图像真伪。这种算法能较好识别正常的图像处理操作和恶意篡改,但 对各种压缩敏感。 1 2 2变换域方法 变换域方法指的是先对图像进行某种可逆的数学变换,然后对变换域的系 数进行某种修改,再进行逆变换得到图像。由于半脆弱水印认证系统要求在变 换域中都能得到较好满足。目前大多数半脆弱水印算法都采用离散余弦变换 ( d c t ) 和离散小波变换( d w t ) 。 1 2 2 1 d c l i 域半脆弱水印 在文献e 4 中,l i n 和c h a n g 首先把原图分成8 8 的子块,采用j p e g 量化 矩阵对子块分别进行量化嵌入水印信息。根据预量化理论,这些量化后的d c t 系数,在j p e g 压缩后,采用前量化矩阵就可精确重构;其次利用图像进行j p e g 压缩编码前后,不同的两个图像块中的相应d c t 系数相对关系不变的特征来生 成水印。整个算法实现过程中只是改变嵌入域的o c t 系数,且可同时在o c t 域 嵌入认证信息和用于恢复被篡改部分的信息。在认证时,只利用压缩的比特流 来重构量化的d c t 系数,而无须回到产生水印的像素域。此算法虚警率近似为 0 ,对大多数攻击( 如去噪,剪切,直方图均衡及替换等) 检测效果好,抗j p e g 压缩能力强。 在文献 5 中,e g g e r s 借用了s c s ( s c a l a rc o s t as c h e m e ) 水印方法。先 用s c a l a r 编码器对水印信息进行编码得到二值码书,再用对应的s c a l a r 量化 函数对所选8x8o c t 块中的系数量化,即可把码书的各个元素嵌入相应宿主信 息内。同时为了使嵌入随机化,嵌入过程引入二值伪随机序列。认证时,把待 测信息与相应的量化函数,步长因子,二值伪随机序列混合运算得到验证值, 若无水印则验证值近似为o ,若水印存在其验证值绝对值应接近步长因子值的 2 上海师范大学硕士学位论文 第一章绪论 一半,通过这种方法完成认证。此种算法虚警率为0 ,且对j p e g 压缩稳健,能 容忍一般的图像处理操作,但对直方图均衡及锐化敏感。 在文献 6 中,t e w f i k 首先对原始图像的每个8 8 图像块进行d c t 变换, 接着把各个图像块的信号按顺序排列,用h il b e r t 扫描成向量空间,对照j p e g 量化表再把向量分解成更小子向量,再把子向量纵排列形成h a d a m a r d 矩阵,把 每个块中采用z i g z a g 扫描法选取的d c t 系数进行奇偶性量化,将调制后的d c t 系数逆扫描得到嵌入水印的图像块,结合图像块形成含水印的图像。最后通过 比较待测图像的量化系数与原图量化系数的奇偶性相符情况完成认证。这种方 法对正常图像处理操作反应敏感。 y a n g s y 等人对原始图像进行每个8 8 块d c t ,然后选择嵌入水印区域 和嵌入系数,计算差别敏感门限值,修正系数,实现水印的生成和嵌入( 文献 7 ) 。认证时根据z i g - z a g 系数序列和d c t 系数之间的关系对d c t 反变换复原 原始图像。此算法对常规操作和j p e g 有损压缩有良好特性。 文献 8 在文献 9 的基础上运用任意斜线和非均匀量化来正确区分对图像 有损压缩等常规操作和恶意篡改操作。此算法对j p e g 2 0 0 0 非常适用,统计特性 较强,其虚警率为0 。 1 2 2 2d w t 域半脆弱水印 1 2 2 2 :1 基于量化图像小波系数的半脆弱水印算法 x i e 和a r c e 通过对图像小波系数进行非线性的排序变换来实现水印的嵌入, 这种非线性的排序实质上是对小波系数进行量化,即将位于不同数值范围内的 小波系数分别量化为l 或0 :同时还提出将这种水印算法与s p i h t 压缩算法结 合起来,在编码端首先运行s p i h t 算法,而后选择那些能够承受压缩的小波系数 区进行水印嵌入,从而确保水印信息经s p i h t 压缩后仍能成功地恢复原样。 k u n d e r 等人采用与上述类似的方法对图像的h a a r 小波系数进行量化,并根 据量化步长来控制水印的鲁棒性,算法最后利用攻击估测函数将图像遭受的恶 意篡改、j p e g 压缩和中值滤波等来保持分开图像内容的操作区。 y u 等人提出通过量化小波系数的加权平均值来嵌入水印,他们认为图像小 波系数的变化近似服从高斯分布,对图像进行恶意篡改所导致的小波系数变化 往往具有较大的方差,而由偶然因素造成图像失真引起的系数变化往往具有较 小的方差,从而将恶意攻击与偶然失真区分开来。这种方法比直接量化单个小波 系数具有更好的鲁棒性。 在文献 1 0 中,l u 提出一种同时嵌入鲁棒水印与半脆弱水印两种不同水印 的算法,其中鲁棒水印嵌入原始图像一级小波变换域的低频子带,半脆弱水印 嵌入原始图像级小波变换域的高频子带。这种算法可实现图像版权保护和完 整性认证的双重功能。此算法先把小波系数分成掩蔽门限位( m t u s ) ,在整个频 带里选择满足在同尺度和同方位下绝对值大于相应j n d ( j u s tn o t i c a b l e d i f f e r e n c e ) 阈值的小波系数作为嵌入点,用小波系数与对应的掩码门限值相 除且向下取整来表示m t u s ,用c w s ( c o c k t a i lw a t e r m a r k i n gs c h e m e ) 调整量 化后的小波系数完成水印嵌入,把原量化信息作为密钥储存以用来恢复原图像。 认证时,采用不同检测方法完成两种水印的检测。此法兼纳了两种水印的特性, 但该算法用作图像认证时,必须存储原始水印信息,并且鲁棒特性和脆弱特性的 均衡也是问题。 3 第一章绪论上海薅范大学硕士学位论文 在文献 1 1 中,p a q u e t 等人则结合人类视觉系统( h v s ) 量化小波包系数, 其算法首先生成i d 序列,并用此i d 序列选择小波变换函数及分解层数,在此 基础上进行小波包分解,再次运用王d 序列选择所要嵌入水印的区域及系数,利 用人类视觉掩蔽特性,对不同的小波系数选择合适的嵌入强度,完成小波包系 数量化的同时将i d 序列一起嵌入,经小波包重构后得到含水印的图像,最后用 密钥提取水印,结合小波包系数区域分别进行带内频域及带间空域比较得出检 测结果,不足的是很容易遭遇搜索攻击。 羔。2 。2 。2 。2基于低频子带的半脆弱水印算法 该类算法是选择那些在各种子信号处理操作中都不会有太大变化的系数, 如果这些系数发生了明显的变化,则新建图像将在视觉上与原图像产生很大的 差异。因此,这种基于低频子带算法适合于纹理图像以及光滑图像。 为了充分利用人类的视觉特性,p e r e i r a 描述了一种使用h a a r 小波滤波器 对非重叠1 6 1 6 图像块进行层分解的算法( 文献 1 2 3 ) 。该水印算法使用线 性规划获得水印的稳健性,并使视觉失真限制在由可见性差值门限映射给出的 一定范围内。对每一个嵌入的水印比特,从大小为8 x 8 的u 子带中选取2 x 2 的相邻系数,对灏入的信息使用差分编码。豢子该算法要求相邻系数的平均值为 o ,因此相邻系数的选择是很重要的。 文献 1 3 提出由低频率领域图像特征产生二值水印进行水印生成及嵌入, 由小波变换逆变换进行认证。此算法定位能力强,并具有篡改恢复能力,其安全 性也较高,但对图像旋转等变形失真非常敏感。 1 2 2 2 3 基于小波系数数值变化的细节分量嵌入半脆弱水印算 法 由于图像系数的近似分布是缀均匀的,因此它的细节分量系数服从l a p l a c e 分布,而大多数的系数接近于0 ,只有少数一部分对应予图像边缘和纹理信息的 系数具有较大的峰值,含有较高显著的能量。这些空间域的特征在小波域中是由 不同尺度具有渐低的分辨率描述的,因而可进行多分辨率分析,以突如显示图像 局部或全局的特征。在细节分量系数嵌入水印的算法中,首先必须选择一些重要 系数进行水印嵌入或者对水印能量进行加权,以便在重要系数中嵌入更多的能 量。水印嵌入强度可以自适应于子带分量、分解层和子带的方向。在一些算法 中,系数的重要性由系数和门限的比较而确定。 王。2 2 。2 。4基于图像小波编码的半脆弱水印算法 较早提出将基于小波图像编码和水印相结合的研究者是w a n g 和s u 。w a n g 的算法是基于多门限小波编码方法( m t w c ,m u l t i - t h r e s h o l dw a v e l e tc o d e ) ,s u 则利用了最优化截断的嵌入块编码算法( e b c o t ,e m b e d d e db l o c kc o d i n gw i t h o p t i m i z e dt r u n c a t i o n ) ,该算法也是即将公布的j p e c2 0 0 0 图像压缩标准的基 础。上述两种水印算法在选中的细节子带中的重要系数上添加伪随机g a u s s i a n 噪声。缺点:由于受j p e g 2 0 0 0 编码块系数个数的限制,基于相关的方法在单个独 立块中无法进行可靠的水印检测。优点:通过对图像运动块的独立处理和编码可 获得广泛的应属性和灵活性。 1 2 2 2 5基于图像自适应的半脆弱水印算法 4 上海师范大学硕士学位论文 第一章绪论 该算法( 文献 1 4 ) 以图像反色、离散小波变换和人眼特性为基础,提出 了一种图像自适应水印嵌入算法。该算法适用于水印采用灰度图像、宿主图像 采用灰度或彩色图像的水印系统,很好地兼顾了水印的不可见性和鲁棒性,具 有较好的抗攻击性能,嵌入方案还具有计算简单、通用性强等特点。 1 2 2 2 6基于复数小波域的半脆弱水印算法 由于小波变化可以很好地反映局部的性质,对于局部修改不敏感,小波基函 数的窗口可以随着尺度因子的变化而变化,小波变化可以在不同的尺度下进行 分解。因此,选择小波域的图形水印算法似乎是较为理想的,我们所说的小波变 化,是实数域小坡变化,它有严重的缺陷,即小波变换域切入的水印没有抵抗平 移和旋转的能力。故复数域的小波变化是近年来新兴的研究热点。由于复数滤 波器设计困难而受到限制,k i n g - s h u r y 提出了一种d u a lt r e e 复数小波变化的 实现算法,该算法是使用两个实数的滤波器分别得到小波系数的实部和虚部。它 具有以下优点:近似的平移不变性、近似的旋转不变性、完美重构、有限冗余, 长度为n 的信号经过变换之后得到长度为2 n 的系数、计算效率高,仅是一维d w t 的两倍。 1 2 3 其它的半脆弱水印算法 文献 1 5 提出一种基于矢量量化的半脆弱水印技术,该算法先把原图编码 分块,用原图尺寸和图像块大小进行相关运算并结合特定二值图像产生水印, 把每个图像块视为一个矢量,对应每一个图像块矢量用v q 编码器在码书里找出 最佳匹配码字代替该图像块,找到最近码字后,v q 编码器用码字下标代替输入 矢量作为索引值反射到解码器,对应每个水印比特在码书里寻找合适的匹配码 字,并把水印嵌入图像块相应位置中。提取水印时,把待测图像分块,用解码 器根据索引值用同一码书重构相应码字,根据嵌入规则提取水印。此法对j p e g 和v q 压缩具有较好性能。 文献 1 6 则借鉴数字签名认证技术的优点,采取纠错编码区分有损压缩等 常用图像处理引起的偶然失真,同时用公钥密钥机制p k i 结合h a s h 算法产生水 印并确保其安全性。c h a n g 等人首先对图像分块,对块进行某种变换( 如d c t ) 后,提取图像特征且用纠错编码获取相应的奇偶校验位比特( p c b ) 值,以这些 比特值作为种子生成水印嵌回图像中,再把图像特征值及相应p c b 经h a s h 函数 运算后得到一个数值序列,最后用私钥对这些值加密形成数字签名。此算法拓 展可应用于音频与视频。 j e a n 等人给出了一种以s c s ( s c a l a rc o s t as c h e m e ) 量化方法为基础的运算 法则( 文献 1 7 ) ,目标是假设仿造信息其中包括合法图像处理,通过对比加水 印图像区域和合法处理图像区域选择最佳嵌入方式。该算法经过j p e g 压缩和替 换、统计等操作证明是可行的,但还需进行进一步的简化实践。 1 3本文研究内容和组织结构 本文针对灰度和彩色图像的篡改检测和恢复这一实际课题,以半脆弱水印 5 第一章绪论 上海师范大学硕士学位论文 作为研究主线,对半脆弱水印进行了较广泛而深入地研究,同时考虑到j p e g 作 为因前流行的的静止图像压缩标准的特性,按下面方式组织论文结构: 第一章为绪论。介绍课题研究的背景和意义以及半脆弱水印技术的一些基 本概念和研究现状。 第二章介绍在不经受j p e g 压缩时灰度和彩色图像的空域恢复算法以及对 抗相应攻击的实验结果。 第三章介绍j p e g 标准的核心算法以及数字水印如何设计以抵抗一次和二 次弦e g 压缩的阀题以及相应实验结果。 第四章介绍抗二次j p e g 压缩的灰度和彩色图像恶意篡改的非盲检测和盲 检测算法以及相应实验结果。 第五章介绍抗二次j p e g 压缩的灰度和彩色图像恶意篡改的盲检测和近似 喜恢复算法以及相应实验结果。 第六章为总结帮展望,归纳本论文的一些创新点以及探讨半脆弱水印技术 的发展前景,包括制定水印标准和商业开发的问题。 6 上海师范大学硕士学位论文第二章图像的空域恢复算法 2 1引言 第二章图像的空域恢复算法 由于彩色图像在一般的意义下可分解成r ( 红) 、g ( 绿) 、b ( 蓝) 三个通 道上的灰度图像,所以本章的讨论将贯彻从灰度图像扩展到彩色图像的原则。 在灰度图像的空域恢复算法的基础上,彩色图像的恢复可分成r 、g 、b 三个通 道进行,在r 、g 、b 三个通道各自恢复好相应的图像后再进行合成,即可得恢 复好的彩色图像。 2 2 预备知识 2 2 1 位分解 设z 是一个大小为m n 的灰度级为2 工的图像信号( l 为正整数) ,则图 像x 的位分解可定义为: x :b 。) j 1 如果# 1 2 t 】m o d 2 _ 1 ( 2 - i ) ( x o x ;。b 。) 。1 0如果;x 口2 1 m o d 2 - o 式( 2 - i ) 中,b 。( ) 代表位分解操作,符号 x 表示不超过x 的最大整数, i 和i j 代表图像x 的行列坐标,z 代表灰度级数,i = o ,1 ,00 0 ,m 一1 ,j = 0 ,i ,0 0 , n 一1 ,1 = 0 ,1 ,l 一1 ,显然x ; 0 ,1 ) 。同样,二值信号x ;的合成可表示 为: 毛。荟x 掣( 2 - 2 ) 一幅图像经位分解得到的各个位平面在原始图像中的权重不同,高位位平 面所包含的信息要比低位位平面所包含的信息重要的多。如图2 - 1 所示,一幅 2 5 6 = 2 8 灰度的c a m e r a m a n 图像可分解为8 个二值位平面,从图中可看出第7 位平面( 即m s b ( m o s ts i g n i f i c a n tb i t s ,最重要位) ,从m s b 到8 m s b 对 应第7 位平面到第0 位平面) 包含了原图的大部分信息,与原始图像最为接近。 因此,可选择最重要位平面信息经过处理作为水印信息,图中l s b 指l e a s t s i g n i f i c a n tb i t s ,最不重要位。 7 第二章图像的空域恢复算法上海师范大学硕士学位论文 蠡爨糕镳 慰麟黧蓊 t a ,删咖柚琳,口蝌i o m q 劬姐口y 啦圳肝国 圈2 - i c 衄e n m 柚图像及其位平面分解图 2 2 2纠错编码和译码 本文使用的是( 7 ,汉明码纠错编码,下面介绍一下它的编码和译码原理。 设啪一:为原信息码元,巳是监督码元,它们满足下列线性关系: r o b 0 0 6 l o 也 0 以。也 ( 2 - 3 ) ,0 6 :o 岛 式中,符号。表示异或操作,于是( 7 ,4 ) 汉明码码组可表示为 6 :岛 。 由式( 2 3 ) 可知原信息码元与监督码元满足下列偶检验关系: 5 0 - 6 0 0 6 1 0 6 2 0 吒一0 j ,- o “国6 ,o 0 ( 2 - 4 ) s 2 = b 0 0 6 2 0 乜0 = 0 其中,s o s ,s :为检查码元。表21 给出了纠错译码方法,它表明( 7 ,4 ) 汉明码 可纠一位错,其监督矩阵为 1 ilo1o 0 1 h 1 1 1o1ol o l ( 2 5 ) l i o11oo 1 i 纠错时,第一列对应岛,第二列对应h ,第三列对应也,第四列对应屯, 第五列对应b ,第六列对应,第七列对应,如衰2 - 1 所示。 表2 1( 7 ,4 ) 汉明码的纠错译码对照表 上海师范大学硕士学位论文 第二章 图像的空域恢复算法 2 3 灰度图像的空域恢复算法 2 3 1仅在l s b 嵌入水印的空域恢复算法 2 3 1 1 水印的生成 水印的生成有很多种方法,如伪随机序列生成法、扩频水印生成法、混沌水 印生成法、纠错编码水印生成法、基于分解的水印生成法、基于变换的水印生 成法、多分辨率水印生成法、自适应水印生成法等等,由于本节讨论的水印生 成要有利于后续的图像恢复,所以采用的水印应该是基于图像内容的。为讨论 的方便,先引入以下的算法示意图: i ( a ) 步曩l v 1256 3478 9l o 1 31 4 1 l1 21 51 6 ( b ) 步骤2 1 7 1 8 2 1 2 2 1 92 02 32 4 2 52 6 2 72 8 ( c ) 步焉3( d ) 步骤4 图2 - 2 恢复算法示意图 如图2 - 2 所示,图2 - 2 ( a ) 图2 - 2 ( d ) 是水印生成和嵌入的四个处理步骤, 图2 2 ( a ) 表示m s b ( m o s ts i g n i f i c a n tb i t s ,最重要位) 位平面被分成等大 小的四大块,图2 - 2 ( b ) 表示m s b 位平面的四大块的每块被分成等大小的四个 小块,图2 - 2 ( c ) 表示由m s b 位平面的四大块的相同像素位置经( 7 ,4 ) 汉明 编码产生的与m s b 位平面的四大块的每块大小相同的三个监督位平面大块,它 们在经过水印生成算法中的步骤( 4 ) 的对角对调处理后将被嵌入原始图像相应 9 第二章嚣豫薛空域恢复算法上海薄范大学硕士学位论文 于图2 - 2 ( a ) 中i ,i i ,块的l s b ( l e a s ts i g n i f i c a n tb i t s ,最不重要位) 位平面而块的l s b 位平面不变。图2 - 2 ( d ) 表示三个监督位平面大块中的每 块被分成等大小的霆个小块。 具体的水印生成算法如下: ( 1 ) 将原始图像进行位平面分解,提取m s b 信息; ( 2 ) 将m s b 信息分成等大小的4 大块,每大块又分成等大小的4 小块,对各大块 内的小块进行垂盥对调,具体的做法为l 和3 块的二进制位整体对调,2 和4 对调,5 和7 对调,5 和8 对调,9 和王王对调,王0 和圭2 对调,至3 和1 5 对调, 1 4 和1 6 对调; ( 3 ) 将垂直对调处理后的4 大块m s b 信息的相同像素位置二进制位用( 7 ,4 ) 汉 明纠错编码( 参见2 2 2 ) 进行编码; ( 4 ) 将编码后得到的3 个监督馕平霞大块( 等m s b 信息的大块大小相等) 进行大 块内小块的对角对调,具体的做法为1 7 和2 0 块的二进制位整体黠调,1 8 和王9 对调,2 1 和2 4 对调,2 2 和2 3 对调,2 5 和2 8 对调,2 6 和2 7 对调; ( 5 ) 对角对调后的3 个监督位平面大块即为生成的水印。 2 3 。王。2 水印的嵌入 将对角对调后的3 个监督位平面大块按监督位顺序依次嵌入原始图像i , ,大块的l s b ( 第大块不嵌水印信息) ,嵌入公式为 f g - b i t a n d ( f ,2 5 4 ),q 蹦 弘- b i t o r ( g ,叻 蟛哪 公式( 2 - 6 ) 中广代表原始图像,g 代表中间结果,w 代表要嵌入的水印,h 代表嵌入水印屠的结果,b i t a n d 代表按照二进制位进行逻辑与操作,b i t o r 代表 按照二进制位进行逻辑或操作。 2 3 1 3 水印的提取及恢复 水印提取过程即是嵌入的逆过程。( 参见图2 - 2 ( a ) 图2 2 ( d ) ) ( 王) 提取遭到篡改的含水印霾像的l s b ; ( 2 ) 对提取的三个监督位平面大块l s b 进行大块内小块的对角对调( 和2 3 1 步 骤( 4 ) 的对角对调方式相同) ,得到恢复的原正确监督位平面: ( 3 ) 将遭到篡改的含水印图像进行位平面分解,提取图像的m s b ; ( 4 ) 将提取的m s b 进行大块内小块的垂直对调,再结合步骤( 2 ) 得到的监督位平 面进行纠错译码( 参见2 2 。2 ) ; ( 5 ) 将译码后得到的信息( 指和m s b 有关的4 个信息位平面) 进行大块内小块的 垂直对调处理得到恢复的m s b : ( 6 ) 用恢复后的m s b 取代遭到篡改的含水印图像的m s b 得到恢复图像。 2 3 1 4实验结果 利用m a t l a b 7 0 进行实验仿真,采用灰度为2 5 6 级、大小为2 5 6x2 5 6 的 l e n a 图像作为实验原始图像。在l s b 嵌入水印的实验结果如图2 3 所示,实验 中若选择不同的大块进行剪切对实验结果影响不大。 1 0 l 海师范人学硕士学位论文 第苹例像的空域饿复算法 僦峨酗酗 a ) 原始l e n a 图像( b ) l s b 嵌入水印“ l e n a 留像( 5 23 j :) 只在单独一个大块 ( d ) 恢复图傅 q 剪切的含水印图像( 1 95 9 5 2 ) 峨峨蚴峨 e ) 剪切范围涉厦两个( f ) 恢复幽像 ( 剞剪切范围涉及四叶 大块的吉水印图像( 1 79 6 7 4 ) 块的含水印图像 峨峨 ( i ) 被换脸烛理的 ( j ) 恢复图像 含水印l e n a 图像( 2 43 6 3 6 ) 图2 - 3l s 6 嵌入水印的恢复效果 图2 3 中子图像下标题括号中的数值为该图像与原始图像的峰值信噪比 p s n r ,单位为拈,其计算公式为 i p s n r “0 1 0 9 :o i i ( 2 - 7 ) 公式( 2 7 ) 中t 1 0 9 。表示取以1 0 为底的对数,f 和g 表示参与计算的两幅 图像,它们大小相同,都为m x n ,符号“表示乘方。 从以上的恢复效果来看,虽然从恢复出来的图像已经可以看出原始图像的 大致轮廓,但是恢复效果距离原始圈像仍然有一定差距,还不是很理想于是 在尽量不影响嵌入水印图像视觉质量的前提下,可考虑将原始图像的次低位、 再次低位都利用起来,以进一步提高恢复图像质量。 2 3 2 在l s b 、2 l s b 、3 l s b 都嵌入水印的空域恢复算法 2 3 2 i水印的生成和嵌入算法 第二章图像的空域恢复算法上海师范大学硕士学位论文 ( 1 ) 在仅l s b 嵌 水印的水印生成和嵌入算法的基础上,对原始图像l s b 已经被 嵌入水印的结果图像的2 m s b 和3 m s b 进行和2311 及2 312 类似的处理, 即把23 1l 及2312 中的m s b 和l s b 改成2 m s b 和2 l s b 、3 m s b 和3 l s b 即可: ( 2 ) 由2 m s b 生成的水印嵌入原始图像l s b 已经被嵌入水印的结果图像的2 l s b , 而由3 m s b 生成的水印嵌入原始图像l s b 和2 l s b 都已经被嵌入水印的结果图像 的3 l s b ,最终得到原始图像低三位位平面都嵌入水印的含水印图像。 2 3 2 2水印

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论