【正文】 of digital median work is being more and more watermarking is viewed as an effective tool for copyright protection of multimedia data. Now algorithms based on DWT have many, including embedding watermark directly after DWT,bining two domains and so algorithms based on DWT and SVD can take full account of characteristic of the multiresolution of DWT and inherent factors of characteristic of the multiresolution of DWT can process an iamge at rated according to their important points,and the values of SVD is very which enhance the invisibility and robustness. At first the principle,typical algorithms and attack analysis of digital watermark is ,a watermarking algorithm based on DWT is watermark image is scrambled by a generalized Arnold transform so as to improve the security of the watermark。另外 ,加密將影響數(shù)字產(chǎn)品的傳播 ,限制了數(shù)字產(chǎn)品迅速發(fā) 展的優(yōu)勢。數(shù)字水印技術(shù)可以對多媒體信息進(jìn)行有效地保護(hù)，但由于該技術(shù)的研究涉及了圖像和信號處理、密碼學(xué)、現(xiàn)代通信技術(shù)、編碼理論以及神經(jīng)審理學(xué)等眾多領(lǐng)域，是一門多學(xué)科交叉的學(xué)科，因此給研究工作帶來了一定的難度。 數(shù)字水印 概述 Cox 等把水印定義為“不可感知地在作品中嵌入信息的操作行為” [2]；楊義先等認(rèn)為“ 數(shù)字水印是永久鑲嵌在宿主數(shù)據(jù)中的具有可鑒別性的數(shù)字信號或模式，并且不會影響宿主數(shù)據(jù)的可用性 ” [3]． 大部分學(xué)者認(rèn)為所謂數(shù)字水印技術(shù)，就是將數(shù)字水印嵌于一個(gè)宿主載體中，不被覺察到或者不易被注意到，而且同時(shí)不影響宿主載體的視覺效果和使用價(jià)值，宿主載體可以是圖像、聲音、文字、符號和數(shù)字等一切可以作為標(biāo)記 和標(biāo)識的信息．?dāng)?shù)字水印技術(shù)實(shí)際是利用數(shù)字產(chǎn)品的信息冗余性，把與多媒體內(nèi)容相關(guān)或不相關(guān)的一些標(biāo)識信 息直接或間接嵌入多媒體內(nèi)容中，通過對水印的檢測和分析保證數(shù)字信息的完整可靠性，從而成為知識產(chǎn)權(quán)和數(shù)字多媒體防偽的有效手段． 數(shù)字水印的 基本特征 不同的用途，對于數(shù)字水印的要求各不相同，通常我們要求數(shù)字水印應(yīng)具有如下基本特征 [4 5]： (1) 安全性 數(shù)字水印能抵抗各種蓄意的攻擊，主要是指水印不容易被復(fù)制和偽造的能力，以及不江南大學(xué)學(xué)士學(xué)位論文 2 易被非法檢測的能力．必須能夠唯一地標(biāo)志原始圖像的相關(guān)信息，任何第三方都不能偽造他人的水印圖像． (2) 不可 感知 性 在宿主數(shù)據(jù)中隱藏的數(shù)字水印應(yīng)該是不能被感知的，即加入水印后宿主數(shù)據(jù)不能有視覺質(zhì)量的下降，與 原始數(shù)據(jù) 對比，很難發(fā)現(xiàn)二者的差別．不可感知包括兩方面的含義，一個(gè)是指感官上的不可感知，一個(gè)指的是統(tǒng)計(jì)上的不可感知．感官上的不可感知就是指從人類的感官角度看，嵌入水印的數(shù)據(jù)與原始數(shù)據(jù)之間完全一樣，通過人的視覺、聽覺無法覺察宿主數(shù)據(jù)中因嵌入數(shù)字水印而引起的變化．統(tǒng)計(jì)上的不可感知性是指，對大量的用同樣的方法經(jīng)過水印處理過的數(shù)據(jù)產(chǎn)品，即使采用統(tǒng)計(jì)方法也沒有辦法確定水印是否存在． (3) 可 證明性 數(shù)字水印 能夠 為宿主數(shù)據(jù)的產(chǎn)品歸屬問題提供完全和可靠的證據(jù)．?dāng)?shù)字水印可以是已經(jīng)注冊的用戶號碼．產(chǎn)品標(biāo)志或者有意義的文字等，它們被嵌入到宿主數(shù)據(jù)中，需要時(shí)可以將它們提取出來，判斷數(shù)據(jù)是否受到保護(hù)，并能夠監(jiān)視被保護(hù)數(shù)據(jù)的傳播以及非法復(fù)制，進(jìn)行真?zhèn)舞b別等．一個(gè)好的水印算法應(yīng)該能夠提供沒有爭議的版權(quán)證明． (4)水印容量 水印容量又稱為數(shù)據(jù)有效載荷，是指在單位時(shí)間內(nèi)或在一個(gè)作品中，在某些場景下有效編碼的比特?cái)?shù)．大多數(shù)的算法水印容量都比較小，大的水印容量加大了算法設(shè)計(jì)的難度．為抵抗各種變換，水印通常需要在數(shù)字媒 體中按照一定的排列方式反復(fù)加入多次，當(dāng)水印信息本身較大時(shí)，會導(dǎo)致重復(fù)次數(shù)減少，同時(shí)就會導(dǎo)致檢測結(jié)果的不可靠． (5) 魯棒性 數(shù)字水印 應(yīng)該 很難被去除．在不能得到水印的全部信息 (如水印數(shù)據(jù)、嵌入算法、嵌入位置、嵌入密鑰等 )的情況下，只知道部分信息，應(yīng)該沒有辦法完全去除水印，任何試圖完全破壞水印的操作將對載體的質(zhì)量產(chǎn)生嚴(yán)重破壞，使得載體數(shù)據(jù)無法使用．一個(gè)好的水印算法應(yīng)該對信號處理、通常的幾何變形，以及惡意攻擊具有魯棒性．衡量一個(gè)水印算法的魯棒性，通常使用下面這樣一些處理． ① 濾波、平滑處理．水印應(yīng)該具有低通特性 ，低通濾波和平滑處理應(yīng)該無法刪除水?。? ② 數(shù)據(jù)壓縮處理． 圖像 、聲音、視頻等信號的壓縮算法是去掉這些信號中的不重要部分．通常水印的不可感知性就是將水印嵌入在宿主數(shù)據(jù)對感知不敏感的部位，而這些不敏感的部位經(jīng)常是被壓縮 算法 所去掉的部分．所以，一個(gè)好的水印算法應(yīng)該將水印嵌入在宿 主數(shù)據(jù)的最重要部分，使得任何壓縮處理都無法將其去除．當(dāng)然這樣做可能會降低宿主數(shù)據(jù)的質(zhì)量，但是只要適當(dāng)選取嵌入水印的強(qiáng)度，就可以使得水印對宿主數(shù)據(jù)質(zhì)量的影響盡可能的小，不至于引起察覺． ③ 幾何失真． 目前 的大部分水印算法對幾何失真處理都非常脆 弱，水印很容易被擦除．幾何失真包括圖像尺寸大小的變化、圖像旋轉(zhuǎn)、裁剪、刪除或添加等． ④ 量化與增強(qiáng)．水印應(yīng)該能夠抵抗對宿主數(shù)據(jù)信號的 A/D、 D/A 轉(zhuǎn)換、重采樣等處理，以及一些常規(guī)的圖像操作，如圖像在不同灰度級上的量化，亮度與對比度的變化、圖像增基于離散小波變換的數(shù)字水印算法 3 強(qiáng)等，都不應(yīng)該對水印產(chǎn)生嚴(yán)重的影響． 數(shù)字水印的國內(nèi)外 研究現(xiàn)狀 在 國外 ，自從 1994年的 IEEE國際圖像處理會議上， 了“數(shù)字水印”的概念以來，數(shù)字水印技術(shù)有著突飛猛進(jìn)的發(fā)展， 1992年的關(guān)于水印文章只有兩篇，到 1998年就猛增到 103篇．并且越來越多有影響的國際會議 (如 IEEE ICIP、 IEEE ICASSP、 ACM Multimedia等 )以及一些國際權(quán)威雜志 (如 Proceedings of IEEE、 Signal Processing、 Communications of ACM等 )相繼出版了數(shù)字水印的專輯．研究數(shù)字水印的機(jī)構(gòu)，如麻省理工學(xué)院的媒體實(shí)驗(yàn)室、明尼蘇達(dá)大學(xué)、普林斯頓大學(xué)、南加州大學(xué)等，以及NEC公司、 IBM公司等，都一直在致力于信息隱藏技術(shù)方面的研究，并已取得了大量研究成果．基于小波變換的數(shù)字水印同 時(shí)也在不斷的發(fā)展和進(jìn)步， Kunder等人最早提出將水印嵌入到 DWT(DiscrctewaveletTransform)域，其算法首先將圖像和水印進(jìn)行小波變換，然后將特定子帶的水印信號縮放后嵌入到相應(yīng)圖像子帶上，最后經(jīng)過小波逆變換得到嵌入水印后的圖像．現(xiàn)在基于 DWT域的數(shù)字水印不僅能夠應(yīng)用于圖像，以及在語音和視頻文件中也有較好的效果．而且小波變換和基于空域的水印算法比較，在抗干擾，魯棒性等方面有更好的效果． 在國內(nèi)，小波變換的研究也很廣泛．文獻(xiàn) [9]通過對圖像矩陣奇異值分解 ( SVD) 的分析，提出一種基于 SVD 的數(shù)字水印方案．該方法將高斯隨機(jī)序列作為水印進(jìn)行嵌入 , 通過相關(guān)檢測判斷水印存在與否，對幾何攻擊具有很強(qiáng)的魯棒性．周波 [i]提出了基于奇異值分解的抗幾何失真的數(shù)字水印算法，算法很新穎，但是該算法在抵御其它一些攻擊上效果不是很理想 ,如噪聲攻擊和 JPEG 壓縮等．陶鋒 [ii]提出了基于 DWTSVD 的圖像盲水印研究，將水印嵌入到一級 DWT 變換后的低頻分量進(jìn)行分塊再作奇異值分解的奇異值當(dāng)中．張割，左運(yùn)興 [iii]提出的基于 DWT SVD 分解的數(shù)字水印方案，將載體圖像進(jìn)行一級 DWT變換后，將水印的奇異值嵌入到低頻和 高頻分量當(dāng)中． 本文的研究內(nèi)容 本文研究一種新的基于小波變換和奇異值分解的水印方案：對載體圖像進(jìn)行多尺度小波變換，將作為水印的灰度圖像先作 Arnold 變換的置亂處理，將變換后水印圖像的奇異值嵌入到載體圖像的最后一級小波變換的不同分量的奇異值中．并且考慮到奇異值的第一個(gè)值對載體圖像有很大的影響，對第一個(gè)奇異值的破壞不能過大而采用嵌入強(qiáng)度小于其它系數(shù)的技術(shù)手段． 將經(jīng)過置亂的水印圖像進(jìn)行奇異值分解的奇異值嵌入到小波變換的低頻和中高頻的奇異值中，嵌入的信息量少，魯棒性更強(qiáng)，安全性更好． 實(shí)驗(yàn)表明，該方法抗幾 何失真，對一般的圖像處理操作具有較強(qiáng)的魯棒性．在誤碼率較高的情況下，仍能達(dá)到較高的峰值信噪比和相關(guān)性．并且對水印圖像采用了置亂技術(shù)，加強(qiáng)了安全性． 江南大學(xué)學(xué)士學(xué)位論文 4 基于離散小波變換的數(shù)字水印算法 5 第 2 章 數(shù)字圖像水印算法與抗攻擊性能分析 數(shù)字圖像水印系統(tǒng)的基本模型 圖像數(shù)字水印系統(tǒng)的基本思想是在一幅宿主圖像 (原始圖像 )中嵌入一個(gè)秘密信息 (即水印 )，而且要保證水印是不可覺察而且安全的，在知道水印嵌入過程中所有或部分密鑰的情況下，應(yīng)該可以恢復(fù)或檢測出嵌入的秘密信息． 數(shù)字圖像水印處理過程主要包括水印生成、嵌入 和檢測三個(gè)步驟．而整個(gè)水印系統(tǒng)還應(yīng)該包括外界的攻擊過程．整個(gè)數(shù)字 圖像 水印系統(tǒng)的基本模型如圖 21所示，圖中的虛線表示對應(yīng)項(xiàng)可以參與操作也可以不參與操作．?dāng)?shù)字水印生成過程 G的輸入為原始信息 m、 原始圖像 x 和水印生成密鑰 K1，輸出為待嵌入載體的數(shù)字水印 w．當(dāng)然，在水印生成過程中也可以直接由密鑰生成水印序列而不需要原始信息．人們通常采用的水印形式是二進(jìn)制序列，例如：由 偽 隨機(jī)序列發(fā)生器產(chǎn)生的偽隨機(jī)二進(jìn)制序列信號．有時(shí)候，數(shù)字水印并不是通過生成算法生成的，而是直接將給定有意義的 圖形或圖標(biāo)作為數(shù)字水印．在水印嵌入過程中，原始圖像 x，水印 w以及嵌入密鑰 K2經(jīng)過嵌入函數(shù) E，生成含水印圖像 xw．需要注意，盡管圖中的生成密鑰和嵌入密鑰都有虛線表示，但是為了保證水印算法的安全性必須確保至少有一個(gè)過程使用密鑰．通常，嵌入函數(shù) E用插入操作符 ? 作用在一組特征集 F(x)來描述 ，見式 (21)： wxFxF w ?? )()( (21) 在變換 域算法中，位于特征集 F(x)中的特征是圖像的變換域系數(shù) (例如離散余弦變換、離散傅立葉變換或小波系數(shù)等 )．而在空域算法中，水印被嵌入在圖像的亮度或色度分量中．一旦生成含水印圖像 xw，該圖像將在一定的媒介中傳輸或流通，一定會受到一些有意或無意的攻擊，從而得到可疑圖像 x? ．通常把根據(jù)檢測密鑰 K3(有時(shí)還需要原始圖像 x和原始水印 w)判斷可疑圖像 x? 是否存在水印的過程稱為水印檢測，而把根據(jù)提取密鑰 K3 (有時(shí)還需要原始圖像 x)提取可疑圖 像 x? 中的水印 w? 的過程稱為水印提?。ǔ?，在包含水印生成的水印處理系統(tǒng)中，在提取出水印 w? 后有時(shí)還需要根據(jù)水印生成密鑰 K1對應(yīng)的解碼密鑰K4恢復(fù)所嵌入的信息 m? ，這個(gè)過程就是水印的解碼過程．有時(shí)，提取的水印 w? 沒有感知上的含義，這時(shí)需要計(jì)算水印 w? 和原始水印 w之間的相關(guān) 系數(shù)來判斷水印的有無，這個(gè)過程相當(dāng)于先提取后檢測．為了描述方便，通常人們把這三個(gè)概念統(tǒng)稱水印解碼或水印檢測．檢測或提取密鑰 K， 可以與嵌入密鑰 K2相同也可以不相同；解碼密鑰 K4也可以與生成密鑰相同也可以不相同．在水印提取情況下，解碼函數(shù) D作用于需要確定版權(quán)的可能受損的圖像 x? ，并從 )?(xF 的特征中恢復(fù)水印 ，見式 (22): ))?((? xFDw? (22) 同時(shí)，在水印恢復(fù)的過程中，是否要求助于原始圖像，對數(shù)字水印的魯棒性以及安全性等方面都有不同的影響．明檢測 (有原始圖像參與檢測 )的水印算法具有較強(qiáng)的魯棒性[14]． . 江南大學(xué)學(xué)士學(xué)位論文 6 水印攻擊 對含有水印圖像的常見的攻擊方法分為有意攻擊和無意攻擊兩大類．有意攻擊一般分為以下幾類： 偽造水印的抽取 ， 多重水印 ， 偽造的肯定檢測 ， 統(tǒng)計(jì)學(xué)上的水印抽?。? 無意攻擊是可以通過改善水印系統(tǒng)來解決的，依照 Stirmark 和 Checkmark 等常用的水印測試基準(zhǔn)程序，無意攻擊通常有： 剪切 ，亮度和對比度的修改， 增強(qiáng)，模糊和旋轉(zhuǎn) ， 在圖像中添加噪聲 ， 有損壓縮，如JPEG 壓縮 ，放大、縮小和旋轉(zhuǎn)等． 對于這些攻擊，好的水印系統(tǒng) 需要 具有一定的魯棒性，即經(jīng)過這些攻擊還能夠保證水印的正確檢測和提取 ，從而能達(dá)到保護(hù)的目的 ． 水印的檢測與評價(jià) 數(shù)字水印的基礎(chǔ)就是人眼對圖像信號的不敏感性．人眼對圖像