畢業(yè)論文-基于二維混沌映射的數(shù)字水印算法 (1)

1、<p>　　基于二維混沌映射的數(shù)字水印算法</p><p><b>　　摘要</b></p><p>　　本文提出了基于二維混沌映射的數(shù)字圖像水印算法，混沌具有隨機性、似噪聲及對初始條件的極端敏感性等特點。將經(jīng)過二維混沌映射置亂后的數(shù)字水印信號嵌入圖像小波域的低頻系數(shù)，實現(xiàn)了數(shù)字水印的隱蔽性、保密性和穩(wěn)固性；利用二維混沌映射Arnold變換對水印信號進行置亂

2、，不僅增強了水印信號保密性，同時有效提高了視覺上抵抗圖像剪切攻擊的能力。</p><p>　　本文引入置亂度的定義對置亂后的圖像作定量分析。通過分析Arnold變換的周期及控制參數(shù)，實現(xiàn)對數(shù)字圖像的最佳置亂。對數(shù)字水印信號進行置亂分散了原始水印信號的相關(guān)性，在遭到剪切攻擊時可以將錯誤碼元盡可能分散，因此有效地提高了數(shù)字水印算法的抗剪切攻擊性能。</p><p>　　為提高數(shù)字水印算法的穩(wěn)健

3、性，引入m序列對水印信號進行擴頻，本文選擇小波變換作為水印嵌的嵌入域，提出四種水印算法實現(xiàn)方案，分別對其抗JPEG壓縮、剪切、縮放、加噪聲等各種攻擊進行測試分析，得出一種最具魯棒性的數(shù)字水印算法。</p><p>　　論文最后討論了數(shù)字水印技術(shù)的研究發(fā)展方向，提出如何有效抵抗圖像旋轉(zhuǎn)，研究一種完善的數(shù)字水印同步技術(shù)是今后要解決的一個重要問題。</p><p>　　關(guān)鍵字：數(shù)字水印，二維混沌

4、映射，圖像置亂，擴頻</p><p><b>　　論文類型：應(yīng)用研究</b></p><p>　　A Digital Watermarking Technique Based on </p><p>　　2-D Chaotic Mapping</p><p><b>　　Abstract</b>&l

5、t;/p><p>　　A digital watermarking technique base on 2-D chaotic mapping is proposed in this paper. Chaotic systems have attracted extensive interests in cryptanalysis and communications because of its noise-lik

6、e, unpredictable yet deterministic orbits and sensitivity to initial condition and parameters into image permutation, and then the permuted watermarking signal is embedded into wavelet transform coefficients of host imag

7、e.</p><p>　　Permuted measure is introduced to evaluate the permutation of an image quantitatively. The best permutation is achieved by controlling the parameters of chaotic mapping. The image watermarking is

8、 permuted to reduce the relativity of original pixels, so the error bits of the extracted watermarking are dispersed as well. Therefore the resistance to crop attack is improved significantly.</p><p>　　M-seq

9、uence is used to spread the watermark signal in order to improve its robustness spectrum. The watermarking techniques are tested by JPEG compression, adding noise, resizing and cropping attacks. By comparing the experime

10、nt results, a watermarking scheme of best performance is presented.</p><p>　　An overview to the development of the digital watermarking technology is discussed. The advanced research may concentrate on the s

11、ynchronization technique of extracting watermark in order to resist synchronization technique of extracting watermark in order to resist rotation attacks.</p><p>　　Key words: Digital Watermarking, 2-d Chaoti

12、c mapping, Permutation,</p><p>　　Spread spectrum</p><p>　　Type of Thesis: Application Research</p><p><b>　　目 錄</b></p><p><b>　　第一章 緒 論1</b><

13、/p><p><b>　　§ 1.1引言1</b></p><p>　　§ 1.2 本論文章節(jié)安排4</p><p>　　第二章 基于二維混沌映射的數(shù)字圖像置亂5</p><p>　　§ 2.1數(shù)字圖像置亂技術(shù)5</p><p>　　§2.1.1數(shù)字圖像

14、置亂技術(shù)的基本概念5</p><p>　　§2.1.2 最佳置亂度6</p><p>　　§ 2.2基于二維混沌映射的圖像置亂7</p><p>　　§2.2.1二維混沌映射7</p><p>　　§2.2.2 Arnold變換的周期性8</p><p>　　§

15、;2.2.3 基于二維混沌映射的最佳置亂度11</p><p>　　§ 2.3小結(jié)12</p><p>　　第三章 M序列擴頻13</p><p>　　§ 3.1擴頻通信的基本概念13</p><p>　　§ 3.2 引入m序列對水印信號進行擴頻14</p><p>　　

16、7; 3.3小結(jié)16</p><p>　　第四章 基于二維混沌映射的數(shù)字水印算法17</p><p>　　§ 4.1圖像處理的小波變換17</p><p>　　§4.1.1 小波的特性17</p><p>　　§4.1.2圖像處理中常用的小波18</p><p>　　§

17、; 4.2 基于二維混沌映射的數(shù)字水印算法21</p><p>　　§4.2.1數(shù)字水印算法基本原理21</p><p>　　§4.2.2幾種方案的比較22</p><p>　　§4.2.3實驗結(jié)果和分析25</p><p>　　§ 4.3 小結(jié)31</p><p>　

18、　第五章 總結(jié)與展望32</p><p>　　§ 5.1論文工作的總結(jié)32</p><p>　　§ 5.2展望32</p><p><b>　　參考文獻34</b></p><p><b>　　致謝35</b></p><p>　　附錄：程序清單

19、36</p><p><b>　　緒 論</b></p><p><b>　　1.1引言</b></p><p>　　隨著Internet的發(fā)展和多媒體的廣泛應(yīng)用，數(shù)字產(chǎn)品比以前更容易被復(fù)制、處理、傳播和公開。盜版者正是利用這些途徑侵犯數(shù)字產(chǎn)品制造商和用戶的合法權(quán)利和利益,數(shù)字水印作為一種版權(quán)保護的新技術(shù)近年來引起了高度

20、的重視，已得到廣泛的研究和應(yīng)用。</p><p>　　數(shù)字水印技術(shù)[1]是將一些附加信息（水印信息）直接嵌入到數(shù)字信息的內(nèi)容中，期望所嵌入的信息對于常用的信號處理方法有著穩(wěn)健的特性，同時要求嵌入信息后不引起原始信息質(zhì)量的明顯下降，這也是對數(shù)字水印技術(shù)的基本要求。此外，對該技術(shù)還有安全可靠（secure and reliable）和結(jié)合應(yīng)用方面的具體要求。</p><p>　　數(shù)字水印標(biāo)識可

21、以是文字、產(chǎn)品所有者的ID代碼、二維圖像、視聽音頻信息、隨機序列等。一般應(yīng)該滿足以下幾個要求：</p><p>　　(1)不可見性：由于人視覺系統(tǒng)(human visual system, HVS)所固有的多分辨率特性，數(shù)字水印應(yīng)利用這種特性實現(xiàn)數(shù)字水印在多媒體產(chǎn)品中的不可見性。</p><p>　　(2)魯棒性：數(shù)字水印必須對各種正常和不正常的圖像處理操作具備魯棒性．實驗表明在各種圖像處

22、理操作中，有損壓縮對數(shù)字水印的魯棒性攻擊較大，因此，數(shù)字水印在嵌入和提取過程中必須利用各種有損壓縮的特點來尋求獲得最大的魯棒性。目前，有損壓縮主要是基于JPEG和MPEG標(biāo)準(zhǔn)。一船JPEG標(biāo)準(zhǔn)是利用DCT(discrete cosine transform)變換來實現(xiàn)圖像的有損壓縮，所以很多的數(shù)字水印技術(shù)是基于DCT的，但是DCT變換很容易產(chǎn)生方塊效應(yīng)，對加水印后的圖像的主觀質(zhì)量影響較大。當(dāng)前JPEG2000的標(biāo)誰是基于小被變換的多分辨

23、率分解技術(shù)的，基于小波變換的數(shù)字水印技術(shù)是將今后的重要發(fā)展方向。</p><p>　　水印技術(shù)作為版權(quán)保護應(yīng)用時，必須滿足難以感知性和對各種攻擊的魯棒性。為了使水印難以感知，應(yīng)考慮將它嵌入到圖像的視覺不重要區(qū)域；而為了獲得較強的魯棒性，則希望將水印以較大的強度加到視覺的重要區(qū)域或通過擴頻等方式增大水印的數(shù)據(jù)量來實現(xiàn)。因此，有效的水印算法必須在上述兩個互相沖突的要求之間進行折衷。</p><p&

24、gt;　　一個數(shù)字水印算法可以分為兩個部分：（1）數(shù)字水印的嵌入算法；</p><p>　?。?）數(shù)字水印信息的檢測算法。</p><p>　　在水印信息的嵌入和檢測過程之間，嵌入水印信息后的宿主信息可能會受到經(jīng)過許多無意的、或惡意的處理和攻擊，但是，在宿主信息的使用價值下降不太大的情況下，水印信息應(yīng)該能可靠地被檢測出來。</p><p>　　數(shù)字水印的一般流程如

25、圖1.1所示：</p><p><b>　　（a）水印的嵌入</b></p><p><b>　　(b)水印的檢測</b></p><p>　　圖1.1 水印的嵌入和檢測流程</p><p>　　不可見性和穩(wěn)健性是對圖像水印的最基本要求，而影響不可見性和穩(wěn)健性的因素主要是水印的結(jié)構(gòu)和嵌入對策。&l

26、t;/p><p>　　水印的嵌入對策即嵌入算法有很多，從實現(xiàn)角度看可分為二類：空域方法和變換域的方法，這兩種方法分別通過改變圖像的某些象素的灰度和改變主圖像的某些變換系數(shù)來嵌入水印。</p><p><b>　　空域水印技術(shù)</b></p><p>　　早期的空域水印算法是最低有效位算法（LSB）[3]及其改進算法。該算法是通過調(diào)整原始數(shù)據(jù)的最低位

27、來隱藏信息，使一般用戶對于隱藏信息，在視覺上很難察覺。雖然其有較大的信息嵌入量，但作為數(shù)字水印算法，因其基本原理限制，所隱藏的數(shù)字水印信息是極為脆弱的，無法經(jīng)受一些有損的信號處理。Bander等人提出的基于統(tǒng)計的數(shù)字水印嵌入方案（patchwork） 和紋理塊映射編碼方法則是空間域水印算法的典型設(shè)計。Patchwork任意選擇N對圖像點，增加其一點的亮度的同時，相應(yīng)降低另一點的亮度值。通過這一調(diào)整過程完成水印的嵌入。該算法具有不易察覺性

28、，并且對于有損壓縮編碼（JPEG）和一些惡意攻擊處理等具有抵抗力。而紋理塊映射編碼方法則是將數(shù)字信息隱藏于數(shù)字圖像的任意紋理部分，其將隱藏信息紋理映射到另一紋理相似的區(qū)域。該算法對于濾波、壓縮和扭轉(zhuǎn)等操作具有抵抗能力。但僅適于具有大量任意紋理區(qū)域的圖像，而且尚不能完全自動完成。</p><p>　　DCT 變換域方法[4] </p><p>　　J. Cox 等建議的擴頻數(shù)字水印[CKLS

29、1996] [CKLS1997]，首次提出將水印嵌入視覺重要區(qū)域。算法通過改變除DCT系數(shù)外的1000個最重要的DCT（對整個圖像作二維變換）系數(shù)，嵌入高斯偽隨機序列，作為水印。此算法有較強的魯棒性，能抵抗IBM攻擊和共謀攻擊，但一般需要原始圖像來提取水印。同此方法類似，在[RDB1996]中，作者采用分塊DCT變換；在[BP1996]中，采用了分塊DCT變換，但不是所有的分塊都用來嵌入水印，而且改變的是中間頻率的系數(shù)。這類方法抵抗幾何

30、變換的能力都比較弱。Swanson等利用空間掩蔽特性，計算每個DCT系數(shù)允許改變的最大限度，確保水印的透明性[SET1996]。Zeng等提出了一個混合算法，既修改全局DCT變換的低頻系數(shù)，又在中間頻率的系數(shù)中嵌入一個擴頻信號[Fri1998]。</p><p>　　Wavelet 變換域方法[5] </p><p>　　Houng-Jyh Wang等提出了在視覺重要的小波系數(shù)中嵌入水印的

31、方法[WSK1998]。算法按視覺重要性搜索系數(shù)，依次嵌入水印。采取了兩種嵌入方案，一種在提取水印時需要原圖，一種不需要。但這種算法在算法公開時，很容易去除水印，因為算法公開了嵌入水印的地點（即按視覺重要性順序嵌入），攻擊者用同樣的方法就可去掉水印。這種方案可用作注釋水印。Deepa Kundur等在[KH1997] [KH1998]兩篇文獻中分別提出了一種基于小波變換的私有水印和公開水印算法。前者將圖像和要嵌入的水印信息分別作小波分解

32、，根據(jù)視覺特性進行數(shù)據(jù)融合，此方法在提取水印時需要原始圖像；后者是對小波系數(shù)進行特殊的量化以嵌入信息，此方法提取水印不需要原圖。</p><p>　　與空域法相比，變換域法具有如下優(yōu)點：</p><p>　　1)在變換域中嵌入的水印信號能量可以分布到空域的所有象素上，有利于保證水印的不可見性。</p><p>　　2)在變換域。視覺系統(tǒng)(HVS)的某些特性(如視頻特

33、性)可以更方便地結(jié)合到水印編碼過程中。</p><p>　　3)變換域的方法可與國際數(shù)據(jù)壓縮標(biāo)準(zhǔn)兼容，從而實現(xiàn)壓縮域內(nèi)的水印編碼。</p><p>　　因此，變換域的方法應(yīng)是水印算法未來的趨勢主流。</p><p>　　從小波域看，盡管由算法可知水印信號內(nèi)嵌在重要系數(shù)處，但由于可選擇不同的小波濾波器，分解的級數(shù)也有一個可選擇的范圍(這些將使變換圖像很不相同)，而這些

34、也和密鑰一樣是保密的，故算法的安全性較強。</p><p>　　1.2 本論文章節(jié)安排</p><p>　　本論文的第一章為緒論，介紹了數(shù)字水印技術(shù)的背景，數(shù)字水印技術(shù)的基本特性，以及常用的數(shù)字水印算法；第二章提出了基于二維混沌映射的數(shù)字水印置亂技術(shù)。在分析二維混沌映射Arnold變換及其周期性的基礎(chǔ)上，引入最佳置亂度的定義，通過控制Arnold變換的參數(shù)及迭代次數(shù)實現(xiàn)對數(shù)字圖像的最佳置亂

35、；第三章利用m序列對置亂后的二值水印進行擴頻，有效地增強了水印算法的魯棒性；第四章實現(xiàn)了基于二維混沌映射的小波域數(shù)字水印算法，以抵抗JPEG壓縮及剪切攻擊為評價指標(biāo)對幾種數(shù)字水印的嵌入方案進行了討論，實驗表明基于Arnold變換的最佳置亂方案有效地提高了數(shù)字水印算法的抗剪切性能。同時引入m序列進行擴頻有效地增強了水印算法的魯棒性。第五章對本論文的工作進行了總結(jié)和展望。</p><p>　　基于二維混沌映射的數(shù)字圖

36、像置亂</p><p>　　2.1數(shù)字圖像置亂技術(shù)</p><p>　　置亂技術(shù)[6]是隨著信息的安全和保密被重視而發(fā)展起來的圖像加密技術(shù)。它可以看作是從經(jīng)典密碼學(xué)中的單表系統(tǒng)擴展而來的。數(shù)字圖像置亂即是一種加密方法，合法使用者可以自由控制算法的選擇，參數(shù)的選擇以及使用隨機數(shù)技術(shù)，達到非法使用者無法破譯圖像內(nèi)容的目的。</p><p>　　§2.1.1數(shù)字

37、圖像置亂技術(shù)的基本概念</p><p>　　經(jīng)典密碼學(xué)對于一維數(shù)據(jù)流提供了很好的加解密算法，其中如DES、RSA等著名密碼系統(tǒng)得到了廣泛的應(yīng)用，但是這些系統(tǒng)往往忽視數(shù)字圖像的一些特殊性質(zhì)如二維的自相似性、大數(shù)據(jù)量等。圖像置亂技術(shù)早期是對模擬圖像的位置空間做置換，可以看作從經(jīng)典密碼學(xué)中的單表系統(tǒng)擴展而來。對于數(shù)字化的圖像，置亂過程不僅可以在數(shù)字圖像的空域(色彩空間、位置空間)上進行，還可以在數(shù)字圖像的頻域上進行。數(shù)

38、字圖像置亂即是對數(shù)字圖像的一種加密方法，它使得合法使用者可以自由控制算法的選擇、參數(shù)的選擇以及使用隨機數(shù)技術(shù)，這就給攻擊者帶來非法破譯的難度，主要表現(xiàn)在統(tǒng)計分析各種可能的組合的巨大計算量。此外，近年興起的信息隱藏以及數(shù)字水印技術(shù)，從不同角度對數(shù)字圖像的隱藏與偽裝、著作權(quán)保護等問題提出了一些解決方法，本文提出的數(shù)字水印算法把圖像置亂技術(shù)和水印技術(shù)結(jié)合起來，通過產(chǎn)生置亂算法和水印算法的密鑰來保護水印原始數(shù)據(jù)和跟蹤產(chǎn)品的流動等。</p&

39、gt;<p>　　數(shù)字圖像的置亂變換就是一種可逆變換，通過對數(shù)字圖像的位置或灰度級等做變換，來“擾亂”圖像，以達到在一定程度上迷惑第三者的目的。如果不知道所使用的置亂變換算法，很難恢復(fù)出原始圖像。</p><p>　　圖2.1給出了一個通過象素置亂算法得到的置亂圖像和原始圖像的比較。</p><p>　　圖2.1 原始圖像和置亂后的圖像</p><p>

40、;　　§2.1.2 最佳置亂度</p><p>　　文獻[6]提出了最佳置亂度的定義，通過計算置亂度判斷圖像置亂的程度。圖像中的任意兩個像素的距離可以用公式表示如下：</p><p><b>　　(公式2.1)</b></p><p>　　式中(xi,yi)，(xj.yj)分別表示像素的空間坐標(biāo)值，如果將圖像以矩陣形式表示，相當(dāng)于矩陣

41、元素的行和列的值。某—矩陣元素和它相鄰的元素之間的距離稱為一階距離，用 Dl(i，j) 表示，將某一矩陣元素和它相距一個元素的元素之間的距離稱為二階距離，用D2(i，j) 表示，同理相距n個元素的元素之間的距離稱為n階距離、用Dn(i，j)表示，例如右圖所示矩陣中(注意：矩陣中的數(shù)字是元素的標(biāo)號)，元素1和元素2，5，6之間的距離稱為一階距離，分別用D1(1，2)、D1(1，5)、Dl(1，6)表示，元素1和元素3，7，9，10，11之

42、間的距離稱為二階距離，用D2(1，3)、D2(1，7)、D2(1，9) D2(1，10)、D2(1，11)表示。</p><p>　　定義1：一階置亂度是圖像I中所有像素的一階距離的均值和方差之比，用公式表示如下：</p><p><b>　　(公式2.2)</b></p><p>　　從公式3.2可以看出，一階距離的均值比較大表示置亂后相鄰像

43、素之間的距離變大了．也即相鄰像素被分散了，—階距離的方差比較小表示距離變化程度比較集中，所以二者的比值越大表示置亂度越大，即原來完整的圖像的像素被均勻地打散的程度越大。直觀地看，置亂度大表示一幅圖像中原先空間距離小的像素對之間的距離變大了。因為一階置亂度只定義了原來相鄰像素對之間的距離變化，還不足以十分精確地描繪置亂程度，為此將一階置亂度的公式推廣，引出n階置亂度的計算公式。</p><p><b>　

44、　(公式2.3)</b></p><p>　　公式2.3中通過引入一個加權(quán)系數(shù)ak來體現(xiàn)不同階距離在置亂度中所起的作用，即首先考慮將相距最近的像素對盡量分散開，然后再考慮其它距離較大的像素對。</p><p>　　2.2基于二維混沌映射的圖像置亂</p><p>　　§2.2.1二維混沌映射</p><p>　　混沌現(xiàn)象

45、是非線性動力系統(tǒng)中一種確定性的類隨機過程，混沌信號具有對初始值的高度敏感性、不可預(yù)測性，并具有遍歷性【7】【8】等特點。因此，特別適合于混沌保密通信。本文引入二維混沌映射中的Arnold 變換對圖像進行置亂。</p><p>　　二維混沌映射可以看成是平面區(qū)域上點的空間變換，本論文介紹的Arnold 變換是一種具有周期性的以取模形式的非線性變換，是V.I.Arnold在研究環(huán)面上的自同態(tài)時提出的。以一個映射表示：

46、: UU =[0,1）×（0,1]，設(shè)M是光滑流形環(huán)面 |(x,y)mod1| ,M上的一個自同態(tài)r’定義如下：</p><p><b>　?。ü?.4）</b></p><p>　　為保證變換后的圖像的面積不變，又要保證取模運算能實現(xiàn)平移和拼接功能，必其中detA=1，可保證映射空間具有不變性，而矩陣A的特征值λ1,2 {-1,0,1}可保證該映射空間具

47、有混沌特性；從點r0U 開始，反復(fù)迭代， 就得到一個交互式的變換：</p><p>　　rn+1=An r0 ( mod1 )或rn+1=A rn ( mod1 )(公式2.5)</p><p>　　n=0,1,2,3…從r0開始通過變換得到的所有點的集合(r0,r1,r2,…)就是該離散時間動力系統(tǒng)的軌跡。</p><p>　　定義2 設(shè)有單位正方形上

48、的點(x,y),將點(x,y)變到另一點的變換為：(公式2.6)</p><p>　　此變換稱作貓變換。式(2.6)定義的變換實際上是一種點的位置移動，該變換是一一對應(yīng)的，且具有周期性。</p><p>　　對于數(shù)字圖像來說，可以將其看成是一個函數(shù)在離散網(wǎng)格點處的采樣值，這樣我們可得到一個圖像矩陣，矩陣中元素的值對應(yīng)該點的灰度值或RGB顏色分量值,設(shè)

49、圖像大小為NN,經(jīng)過若干迭代后可得到一幅置亂了的圖像：</p><p><b>　　(公式2.7)</b></p><p>　　§2.2.2 Arnold變換的周期性</p><p>　　以公式2.6貓臉變換為例，設(shè)數(shù)字圖像矩陣為：</p><p>　　則經(jīng)過3次變換后，P恢復(fù)原狀，如下圖所示：</p&g

50、t;<p>　　因此當(dāng)圖像大小為2×2時，Arnold的變換的周期是3。</p><p>　　定義3 設(shè)數(shù)字圖像P=(Pij)的大小為N×N，采用公式2.7的Arnold變換，這里把Pij等同于它所處的位置，對給定的正整數(shù)N，二維混沌映射的周期為mN, mN是使得圖像P經(jīng)一系列變換后回復(fù)到P的最小自然數(shù)。</p><p>　　數(shù)字矩陣P=(Pij)里的每

51、個元素Pij在公式2.10變換的作用下，當(dāng)且僅當(dāng)屬于某個軌道 (也稱鏈)。例如，在例1中，(0,0)T是不動點，它所在鏈只有(0,0)T本身，而其它3個元素(0,1)T，(1,0)T和(1,1)T屬于同一個鏈，鏈的長度為3，此處鏈的長度是指它所含元素Pij的個數(shù)．對于給定的自然數(shù)N，二維混沌變換的周期實際上就是數(shù)字矩陣P中N2個元素所在的所有鏈的長度的最小公倍數(shù)。文獻[7]對二維Arnold變換的周期性作了很完整的證明。</p&g

52、t;<p>　　本文用Matlab實現(xiàn)了周期計算的方法，由于在相同的圖像大小的情況下，實驗分析選擇公式2.7的K值的不同會產(chǎn)生不同的周期，我們選擇了K=1,即貓臉變換來分析不同階數(shù)N下二維混沌映射變換的周期，結(jié)果如下：</p><p>　　表2.1 不同階數(shù)N下二維混沌映射變換的周期</p><p>　　圖2.2 不同階數(shù)N下二維混沌映射變換的周期的曲線</p>

53、<p>　　由于對于不同的矩陣階數(shù)N和公式2.7中不同的K值，二維混沌變換有不同的周期。為了盡量減少二維混沌變換所帶來的花費．我們希望變換的周期越短越好。表2.1和圖2.2列出不同階數(shù)N下二維Arnold變換的周期。圖2.2的X軸表示矩陣階數(shù)N，Y軸表示相應(yīng)的Arnold變換周期。</p><p>　　Arnold變換的周期還跟公式2.7中的k值有關(guān)，k值的改變其實是改變了變換時的各個軌跡的斜率，因此

54、也就改變了周期，我們?nèi)绻麖挠嬎愕幕ㄙM來說，可以選擇置亂變換的周期最小的k值，這樣就相對要達到最佳置亂的花費就最小，但是從另外的一些考慮來說，比如，我們把k和混沌置亂的迭代次數(shù)t作為混沌置亂的其中一個密鑰，它可以代表生成的水印的產(chǎn)品的生產(chǎn)代號，或其他信息來跟蹤產(chǎn)品，我們就需要有更多選擇范圍，因此我們可以使置亂度達到一定門限的k值和t值作為可以考慮的嵌入密鑰，使用相同的算法進行產(chǎn)品的加密工作。圖2.3是16X16大小的圖像的二維混沌置亂變換

55、的不同k值下的周期的大小。</p><p>　　圖2.3 16X16大小圖像的二維混沌置亂的k值與周期的比較</p><p>　　從表2.1和圖2.2可以看出，矩陣階數(shù)N與二維混沌變換的周期并不成正比。因此我們在設(shè)計數(shù)字水印圖像的大小時，應(yīng)盡量選Arnold變換周期較小的階數(shù)N。例如可選大小為48×48，56×56的圖像作為數(shù)字水印圖像；同時，在選定了圖像大小的情況下

56、，也可以選擇適當(dāng)?shù)膋值來減少置亂變化的周期；在實際運用上面，根據(jù)需要改變k值作為水印置亂的密鑰，不同的k值通過運算可得到在該密鑰下的最佳的迭代次數(shù)，以此來對圖像做最佳的置亂；經(jīng)過置亂的圖像增強水印的在視覺方面對抵抗剪切攻擊的有效性，因為置亂后的圖像把原先相對集中的象素分散開來了，這樣就在視覺上保持了原始水印圖像的基本輪廓，當(dāng)運用最佳置亂來置亂水印圖像時，還可以很直觀地知道圖像被剪切的情況，同時提取出來的水印圖像的視覺效果也較好。<

57、/p><p>　　使用公式2.6對一幅2121大小的二值圖像進行置亂，圖2.3就是該圖像的一個周期（周期=8）的置亂結(jié)果：</p><p>　　圖2.4 對一幅2121大小的二值圖像的一個周期</p><p>　?。ㄖ芷?8）的置亂結(jié)果,t為置亂迭代的次數(shù)</p><p>　　使用公式2.7選擇k=5，對一幅2121大小的二值圖像進行置亂，圖2.

58、5就是該圖像的一個周期（周期=12）的置亂結(jié)果：</p><p>　　圖2.5 對一幅2121大小的二值圖像的一個周期</p><p>　?。ㄖ芷?12）的置亂結(jié)果,t為置亂迭代的次數(shù)</p><p>　　通過圖2.4和圖2.5的比較可以看到，當(dāng)改變k值時，圖像的置亂周期被改變了，但是達到周期的一半或附近時，他們的圖像置亂程度會是很接近的，這時從視覺上也可以看出圖像

59、置亂的程度比較大，因此在圖像大小一定的情況下，可以選擇恰當(dāng)?shù)膋值，達到理想的置亂度且只需較少的計算量，。</p><p>　　§2.2.3 基于二維混沌映射的最佳置亂度</p><p>　　在具體應(yīng)用中，本文選擇均值超過某一門限且置亂度達到最大時的Arnold變換次數(shù)為最佳變換次數(shù)，即認(rèn)為此時圖像達到最亂。利用公式2.6或公式2.7我們就可以對階數(shù)N的矩陣計算出經(jīng)過各次Arnol

60、d變換后圖像的置亂度和均值，根據(jù)置亂度和均值得到最佳變換次數(shù)。圖2.6是階數(shù)為16(圖像的大小為16X16)的矩陣經(jīng)過1至11次的二維混沌置亂變換后的一階距離的均值及一階置亂度的曲線。從圖2.6我們可看出階數(shù)為16的矩陣在經(jīng)過6次Arnold變換后達到最亂。</p><p>　　圖2.6 16X16大小的圖像經(jīng)過1至11次的二維混沌置亂變換后的</p><p>　　所有的一階距離的均值、方

61、差及一階置亂度的曲線</p><p>　　圖2.7給出了大小為32x32的二值圖像利用公式2.9得到的的最佳置亂和一般置亂的比較，（得到的周期為24，最佳置亂為12）。一般來說，圖像的最佳置亂次數(shù)在Arnold變換周期的一半附近。</p><p>　　由原始水印信號大小我們合理選擇k值，可實現(xiàn)通過較小的計算量得到最佳置亂度。一般情況下，可以控制迭代次數(shù)小于30而達到最佳置亂，同時，k的取值

62、可以作為算法的密鑰，實現(xiàn)對水印信號的加密。</p><p><b>　　2.3小結(jié)</b></p><p>　　本章介紹了數(shù)字圖像置亂的基本概念，引入置亂度的定義對置亂后的圖像作定量分析。提出了基于二維混沌映射Arnold變換的數(shù)字圖像置亂方法，通過分析Arnold變換的周期及控制參數(shù)，實現(xiàn)對數(shù)字圖像的最佳置亂。本文通過對數(shù)字水印信號進行置亂，使得原始水印信號的相關(guān)性

63、減弱，在遭到剪切攻擊時，可以將提取出的水印信號的錯誤碼元盡可能地分散開來，因此有效地提高了數(shù)字水印算法的抗剪切攻擊性能。</p><p><b>　　M序列擴頻</b></p><p>　　3.1擴頻通信的基本概念</p><p>　　擴展頻譜通信 (Spread Spectrum Communication)簡稱擴頻通信，其特點是傳輸信息所

64、用的帶寬遠大于信息本身帶寬。</p><p>　　§3.1.1擴頻通信的基本原理</p><p>　　擴頻技術(shù)的基本理論根據(jù)是信息論中的香農(nóng)(Shannon)公式，它可以表示為：</p><p>　　C=Wlog2(1+S/N) （公式3.1）</p><p>　　式中．C是信道容量(bit/s)，W是信

65、道帶寬，S是信號功率， N是噪聲功率。</p><p>　　考慮到通信環(huán)境中S/N<<1的典型情況，再通過對 (1) 式進行若干數(shù)學(xué)變換，可得近似表達式：</p><p>　　W=CN/S （公式3.2）</p><p>　　由公式3.2可以看出，對任意給定的噪聲信號比，只要增加用于傳輸信息的帶寬，理論上就可以增加在信道中無誤差

66、地傳輸?shù)男畔⒙?。對一個給定的信道容量而言，既可以用增大信道帶寬同時相應(yīng)降低信噪比的辦法達到，又可以用減小信道帶寬同時相應(yīng)增大信噪比的辦法實現(xiàn)。如果信道容量C不變，則帶寬W和信噪比S/N是可以互換的，就是說增加帶寬就可以在較低的信操比的情況下以相同的信息率來可靠的傳輸信息，甚至在信號被噪聲淹沒的情況下，只要相應(yīng)的增加信號帶寬，仍然保持可靠的通信，也就是可以用擴頻方法以寬帶傳輸信息來換取信噪比上的好處。這就是擴頻通信的基本思想和理論依據(jù)。&

67、lt;/p><p>　　擴頻通信與一般的無線電通信系統(tǒng)相比，主要是在發(fā)射端增加了擴頻調(diào)制，而在接收端增加了擴頻解調(diào)的過程。在發(fā)射端利用一組速率遠高于信號速率的偽隨機噪聲碼(Pseudo Noise Code簡稱PN碼)對原信號碼進行擴頻調(diào)制，一般是將信號擴展至幾兆寬的頻帶上，然后將擴頻后的信息調(diào)制到空間傳輸?shù)妮d頻上進行發(fā)送，通常發(fā)射的載頻是千兆的數(shù)量級，在接收端經(jīng)解調(diào)后，利用相同的PN碼進行解擴，寬帶信號經(jīng)解調(diào)還原為

68、原來的窄帶信號，而其它與PN碼不相關(guān)的寬帶噪聲仍維持寬帶，解調(diào)后的窄帶信號冉經(jīng)窄帶濾波后，分離出有用信號，而大部分噪聲信號則被濾掉，這樣使信噪比得以極大的提高，誤碼率大大降低。</p><p>　　擴頻通信系統(tǒng)按其工作方式可分為下列幾種：</p><p>　　直接序列擴頻系統(tǒng)(Direct Sequence Spread Spectrum)。是將待傳信號與高速率的偽隨機碼波形相乘后，去直接

69、控制射頻信號的某個參量。</p><p>　　跳頻擴頻系統(tǒng)(Frequency Hopping)，數(shù)字信息與二進制偽碼序列模二相加后，去離散地控制射頻載波振蕩器的輸出頻率，使發(fā)射信號的頻率隨偽碼的變化而跳變。</p><p>　　跳時擴頻系統(tǒng)(Time Hopping)。采用偽碼序列啟閉信號的發(fā)射時刻和持續(xù)時間。跳時一般和跳頻結(jié)合起來使用，構(gòu)成“時頻跳變”系統(tǒng)。</p>&l

70、t;p>　　線性調(diào)頻(Chip Modulation)。射頻脈沖信號在一個周期內(nèi)、其載頻的頻率作線性變化。</p><p>　　此外，還有這些擴頻方式的組合方式，如FH/DS、TH/DS、FH/TH等。一般采用混合方式看起來在技術(shù)上要求復(fù)雜一些，實現(xiàn)起來也要因難一些，但它們比單一的直擴、跳頻、跳時體制具有更優(yōu)良的性能。</p><p>　　直接序列擴頻(DS)和跳頻技術(shù)(FH)是在擴

71、領(lǐng)通信中應(yīng)用最廣的兩種技術(shù)。</p><p>　　§3.1.2擴頻通信的主要特點</p><p>　　擴頻通信技術(shù)在發(fā)端進行擴頻調(diào)制，在收端以相關(guān)解調(diào)技術(shù)收信，這一過程使其具有諸多優(yōu)良特性：</p><p><b>　　抗干擾性能好。</b></p><p>　　屏蔽性強，干擾小。信號在很寬的頻帶上被擴展，信號

72、功率譜密度很低，信號淹沒在白噪聲之中，難以被發(fā)現(xiàn)及對其他電訊設(shè)備構(gòu)成干擾。</p><p>　　易于實現(xiàn)碼分多址。分配給不同用戶不同的擴頻編碼，各用戶只需配對使用自己的擴頻編碼，就可以互不干擾地同時使用同一頻率通信，實現(xiàn)頻率復(fù)用。</p><p>　　3.2 引入m序列對水印信號進行擴頻</p><p>　　圖3.1 反饋移位寄存器</p><

73、p>　　m序列是由線性移位寄存器網(wǎng)絡(luò)產(chǎn)生的．反饋移位寄存器結(jié)構(gòu)如圖3.l所示．其中Cl…Cn為抽頭系數(shù)，0表示無反饋．1表示有反饋。符合什么條件的抽頭系數(shù)才能產(chǎn)生m序列，在擴頻通信的論著中多有討論，在此不再贅述。</p><p>　　m序列的互相關(guān)系數(shù)的計算比較復(fù)雜，事實上，m序列的互相關(guān)特性并不十分好，互相關(guān)特性較好的m序列稱為相互優(yōu)選對，只有相互優(yōu)選對才能在實際的通信系統(tǒng)中使用，以達到減少相互干擾和區(qū)分

74、地址的作用。m序列相互優(yōu)選對的數(shù)目是很少的，即使增加移位寄存器的級數(shù)，可用地址也增加不了多少．也就是說，在m序列中尋找更多的互相關(guān)值盡量小的碼組是不可能的，這樣、實現(xiàn)多處通信就有困難了。所以一般都采用m序列的組合碼，如Go1d序列。</p><p>　　Gold序列是m序列的組合碼，它是由兩個長度相同、速率也相同，但碼字不同的m序列相互優(yōu)選對逐個模2加得到的，當(dāng)改變兩個m序列的相對位移時，又會得到一個新的Gold

75、序列、它是由兩個m序列自身碼m1和m2構(gòu)成的，可得到總數(shù)2n+1個序列，可見Go1d序列數(shù)比m序列多得多。Go1d序列同樣具有良好的自相關(guān)特性，各個碼組之間的互相關(guān)特性與原來兩個m序列相互優(yōu)選對的互相關(guān)特性一樣，最大的互相關(guān)值不會超過原來兩個m序列相互優(yōu)選對的最大互相關(guān)值。良好的自相關(guān)和互相關(guān)特性，以及龐大的碼組數(shù)，使得Go1d序列成為最有實用價值的偽隨機序列。</p><p>　　水印信號目前主要有兩種：水印圖

76、像和字符串；前者是嵌入代表版權(quán)的商標(biāo)等圖案能有效表明產(chǎn)品的所有權(quán)，屬于較直觀的水印、可以通過人類視覺進行判斷，水印可以容忍一定的失真，但是圖案的數(shù)據(jù)量較大，難以嵌入很大的圖案。后者是嵌入產(chǎn)品專利號、版權(quán)保護編號等文字信息，文字符號雖然信息量較少，但對抗干擾能力卻有很高的要求，一個符號的誤判則意味著整個水印的失效。本質(zhì)上這兩種水印是一致的。</p><p>　　假如要加入的水印為一字符串，把它轉(zhuǎn)換為相應(yīng)的二進制，即

77、把它們的ASCII碼用二進制表示，并把0映射為-1，1映射為1，若水印為圖像則先把圖像二值化再映射到(-1，1)上，得長度為n的二進制序列的aj∈（-1，1），j＝1，2…n。采用15位m序列pi＝{1,1,1,1,-1,1,-1,1,1,-1,-1,1,-1,-1,-1}來調(diào)制,即當(dāng)aj＝1時,嵌入的數(shù)據(jù)為{1,1,1,1,-1,1,-1,1,1,-1,-1,1,-1,-1,-1},當(dāng)aj＝-1時,嵌入的數(shù)據(jù)為{-1,-1,-1,-1

78、,1,-1,1,-l,-1,1,1,-1,1,1,1}。</p><p>　　理論上當(dāng)m序列長度趨于無限長時，疊加在圖像上的噪聲與偽隨機序列pi的相關(guān)輸出應(yīng)當(dāng)趨向于零，而實際用的m序列不但不長，甚至非常短，在實驗中只用到15位，圖像中的噪聲也不完全與通信中遇到的噪聲一樣，所以有可能造成誤判，這就給水印的檢測和恢復(fù)造成困難，可能降低了水印的抗干擾能力。</p><p>　　本文對二值圖像進行

79、二維混沌置亂后再利用m序列進行擴頻處理，采取基于相關(guān)位置不變的擴頻方式。具體方法如下：運用15位m序列進行擴頻，在m序列的后面加上一位數(shù)值1，構(gòu)造出4x4的矩陣，每一個嵌入的aj都用相應(yīng)的數(shù)據(jù)矩陣代替，這樣即保持了原來最佳置亂后的像素分布結(jié)果。</p><p>　　通過置亂有效地減弱了原始水印信號象素間的相關(guān)性，同時可對原始信號實現(xiàn)加密，通過擴頻增強了水印信號的魯棒性。算法流程圖如圖3.2所示：</p>

80、;<p>　　圖3.2 水印置亂擴頻原理</p><p>　　使用m=15序列對32X32的二值圖像進行擴頻，實驗結(jié)果如圖3.3所示：</p><p>　　圖3.3 m序列擴頻 (a)原始圖像(b)m序列擴頻后的圖像(c)解擴后的圖像</p><p><b>　　3.3小結(jié)</b></p><p>　　本章

81、介紹了擴頻通信的基本概念及其基本原理，通過將m序列引入水印信號進行擴頻，增加了水印信息的冗余度，有效地提高了數(shù)字水印算法的魯棒性。</p><p>　　基于二維混沌映射的數(shù)字水印算法</p><p>　　本章提出基于二維混沌映射的數(shù)字水印算法，將擴頻和二維混沌置亂引入數(shù)字水印算法，選擇圖像的小波變換域進行水印的嵌入。對本文設(shè)計的四個方案進行了抗JPEG壓縮、隨機噪聲、尺寸變換、剪切的攻擊測

82、試，并對實驗結(jié)果進行了討論。</p><p>　　§ 4.1圖像處理的小波變換</p><p>　　快速傅立葉變換（FFT）是為人們所熟悉的數(shù)據(jù)分析工具。利用傅立葉變換分析數(shù)據(jù)的通常做法是將時域信號或空間信號的譜計算出來，如果在頻域上存在明顯的峰，則可以斷言峰值頻率對應(yīng)的特征是主要特征。如果峰值太多，而且頻域的分割比較困難的話，那么它所對應(yīng)的數(shù)據(jù)就較難以分析。</p>

83、<p>　　近年來，一種比傅立葉變換更有特點的數(shù)學(xué)工具受到人們的重視，這就是小波分析（Wavelet Analysis）。與傅立葉變換是以三角函數(shù)為基底而展開的相對應(yīng)，小波變換（Wavelet Transformation，WT）是以局部化函數(shù)所形成一組相似函數(shù)集為基底而展開的。與FFT相比，WT在頻域上的精度差一些，但在時間上的分析能力要強得多，而且可以對時域和頻域同時進行分解，這是傅立葉變換所無法做到的。小波分析理論和

84、方法的研究在數(shù)學(xué)上不斷突破，被認(rèn)為是泛函分析、傅立葉分析和調(diào)和分析的完美結(jié)晶。小波變換在圖像處理領(lǐng)域已經(jīng)取得了尤為突出的成功應(yīng)用，主要包含圖像數(shù)據(jù)壓縮、圖像拼接配準(zhǔn)、邊緣提取等方面，而且實驗結(jié)果表明，在一些情況下，小波變換要優(yōu)于FFT、DCT等其它正交變換。</p><p>　　§4.1.1 小波的特性</p><p>　　小波的思想可以追溯到1910年Harr提出的小波規(guī)范正交

85、基，但直到1980年，Morlet引入“小波”（Wavelet）的概念，對地震信號進行分析和處理，并與Graussman共同提出了連續(xù)小波變換的體系。1986年，Meyer第一次構(gòu)造了具有一定衰減性的“光滑小波”，其二進伸縮平移可以構(gòu)成L2(R)空間的規(guī)范正交系。1987年，Mallat[ 10 ] 利用多分辨率分析的概念統(tǒng)一了以前各種小波的構(gòu)造方法，并提出了著名的Mallat金字塔型快速算法，其地位不亞于FFT在經(jīng)典信號分析中的地位。

86、同時Mallat也提出了正交鏡象濾波器組(Quadrature Mirror Filter Bank, QMF)的構(gòu)造方法。1988年，Daubechies[11 ] 提出了緊支撐集正交小波基，崔錦泰[ 12 ] 提出了基于樣條的非完全正交小波。</p><p>　　小波具有許多十分優(yōu)異的性能，例如：</p><p>　　小波變換是一個滿足能量守恒方程的線性變換，能夠?qū)⒁粋€信號分解成對空間

87、和尺度（空域與頻域）的獨立貢獻，同時又不丟失原信號所包含的信息。</p><p>　　小波分析相當(dāng)于一個具有放大、縮小和平移等功能的數(shù)學(xué)顯微鏡，通過檢查不同放大倍數(shù)下信號的變化來研究其動態(tài)特性。</p><p>　　小波變換不一定要求是正交的，小波基不唯一。小波函數(shù)系（即通過一基本函數(shù)在不同尺度下的平移和伸縮而構(gòu)成的一組函數(shù)，用以表示或逼近一個信號或一個函數(shù)）的時寬－帶寬積很小，且在時間和

88、頻率軸上都很集中，也就是說展開系數(shù)的能量比較集中，這是非常有利的。</p><p>　　小波變換巧妙地利用了非均勻分布的分辨率，較好地解決了時間和頻率分辨率的矛盾：在低頻段用高的頻率分辨率和低的時間分辨率（寬的分析窗口），而在高頻段則用低的頻率分辨率和高的時間分辨率（窄的分析窗口），這與時變信號的特性一致。</p><p>　　小波變換將信號分解為在對數(shù)坐標(biāo)中具有相同大小頻帶的結(jié)合，這種以

89、非線性的對數(shù)方式而不是以線性方式處理頻率的方法對時變信號具有明顯的優(yōu)越性。</p><p>　　可以利用二維離散小波正交基將原始圖像在獨立的頻帶與不同的空間方向上分解，便于利用人類視覺特性（HVS）在相應(yīng)頻帶和空間方向選擇性上敏感性的不同。</p><p>　　小波表示綜合了空域與時域，如小波是正交的，則信息沒有冗余。</p><p>　　具有金字塔型的快速算法。&

90、lt;/p><p>　　需要注意的是，小波變換中時域上的局部函數(shù)在頻域上的振幅是有寬度的，而不是象單位沖激函數(shù)那樣振幅寬度為無窮小，因而，小波變換在頻率的解析精度方面不如傅立葉變換的核函數(shù)。然而，為了能夠提高時間的解析能力，在對于頻率解析精度的要求不是特別嚴(yán)格的情況下，使用小波變換是非常有利的。</p><p>　　§4.1.2圖像處理中常用的小波</p><p&

91、gt;　　近年來，國內(nèi)外學(xué)者給出了非常多的小波函數(shù)[ 13 ]，顯然，它們并不是完全能夠應(yīng)用在圖像處理領(lǐng)域中，有必要探討圖像技術(shù)中所涉及的各個方面對于小波函數(shù)存在哪些要求。</p><p>　　對于二維圖像信號，Devore[14]較為詳盡地闡述了基于小波變換的圖像分解方案。可以如下分解一幅圖像，任取圖像，有</p><p><b>　　（公式4.1）</b><

92、/p><p>　　其中為逼近成分， 為細節(jié)成分。一般圖像分解3層，即j=3。原圖就這樣被分解為一個金字塔結(jié)構(gòu)：</p><p>　　圖 4.1 小波分解的金字塔結(jié)構(gòu)</p><p>　　用于圖像處理領(lǐng)域的小波一般與小波的這些特性相關(guān)：</p><p>　　正交性（Orthogonal）。在正交的情況下，圖像變換前后能量是一致的，也就是函數(shù)的在L

93、2(R)中的模與小波系數(shù)直接有：，這點對于信號的重構(gòu)特別有意義。如果不是正交小波，一般只是用于邊緣檢測等場合。</p><p>　　緊支撐（Compact Support）。所謂緊支撐是指只有有限個元素不為零，即，由此生成的多尺度函數(shù)和小波函數(shù)具有緊支撐。緊支撐的優(yōu)點在于濾波器是FIR的。對于非緊支撐小波，則希望其快速衰減，使其濾波器能與FIR有效近似。</p><p>　　光滑度（Smo

94、othness）。小波的光滑度對于圖像壓縮是比較重要的，光滑程度高的小波，其濾波器的頻率局部特性更好。如果小波的光滑性不夠，壓縮時產(chǎn)生的誤差容易看出。光滑度和緊支撐是互為矛盾的，緊支撐越高的小波的光滑度越差，所以這兩者需要折衷考慮。</p><p>　　對稱性（Symmetry）。如果小波是對稱的，其濾波器具有線性相位特性，進而可以消除相位失真。緊支撐的小波是不對稱的。相位失真一般可以通過全通均衡得到降低[ 15

95、 ] [ 16 ] 。</p><p>　　下面給出常用的一些小波，這些小波基本上折衷考慮了如上特性。Symmlet小波又稱為最小不對稱緊支撐小波（least asymmetric compactly-supported wavelets），它具有最大的消失矩。這些小波中又以D8和S8最為常用。</p><p>　　表 4.1 常用小波的濾波器系數(shù)</p><p>

96、　　圖 4.2 常用小波的尺度函數(shù)</p><p>　　圖 4.3 常用小波的小波函數(shù)</p><p>　　本節(jié)回顧了小波變換中所遇到的一些基本概念和問題?；谛〔ǖ难芯浚瑧?yīng)用范圍可以廣泛的多，這主要是由于小波在頻域和時域上同時具有的良好特性。綜合考慮小波的多分辨率性和人的視覺特性，使得它能夠在噪聲濾除、圖像壓縮、圖像配準(zhǔn)等方面可以取得比傳統(tǒng)方法具有更高的性能。</p>&l

97、t;p>　　4.2 基于二維混沌映射的數(shù)字水印算法</p><p>　　§4.2.1數(shù)字水印算法基本原理</p><p>　　小波變換與人眼視覺特性相適應(yīng)，本文提出數(shù)字水印算法在圖像的小波域進行。在嵌入水印前先對原始圖像作小波變換，在小波變換的中低頻系數(shù)上嵌入水印，然后再進行小波反變換，得到一幅加水印圖像。在水印檢測時先作小波變換，再在小波域中進行檢測。對要嵌入的水印信號的

98、預(yù)處理和后處理是本論文的關(guān)鍵，引入m序列擴頻其目的是通過增加信息的冗余量提高水印的魯棒性，引入二維混沌映射對水印圖像進行置亂，通過把原先集中的像素點盡可能的分散開來，在遭受剪切攻擊時可以把錯誤的比特分散開來，以此提高水印算法的抗剪切能力。本文提出的水印算法框圖如圖4.4所示。</p><p>　　§4.2.2幾種方案的比較</p><p>　　根據(jù)上述水印嵌入原理本文提出以下幾種

99、方案實現(xiàn)數(shù)字水印的嵌入和提取，并對實驗結(jié)果的分析，以選取最佳的數(shù)字水印實現(xiàn)方案。</p><p>　　在考慮嵌入水印的算法的同時，也要考慮所能嵌入的水印容量和強度。嵌入水印信號越多，所含版權(quán)信息越多，然而加水印圖像的視覺特性會隨之下降。</p><p><b>　　嵌入對策：</b></p><p>　　水印的自適應(yīng)嵌入方法一般要結(jié)合圖像的背景

100、亮度、背景的紋理復(fù)雜性、背景和信號的空間頻率，將圖像在空域的分塊分為紋理強弱不同的區(qū)域，水印的強度自適應(yīng)地調(diào)整。具體為</p><p><b>　?。ü?.2）</b></p><p>　　其中F(x，y)為原始圖像，W為水印數(shù)據(jù)，F(xiàn)W(x，y)為加過水印的圖像。用于調(diào)整水印的強度，一般典型地選取0到20之間。</p><p>　　本論文采用

101、原始圖像為256×256×8的cameraman灰度圖像，水印信號采用16×16的二值圖像（如圖4.5所示）；水印嵌入小波域，采取的方案是用不同的水印強度或通過水印圖像信號進行擴頻嵌入到不同的小波層進行比較。實驗采用相似度(Similary)指標(biāo)定量評價提取出的水印信號與原始水印信號的相似程度。采用峰值信噪比(PSNR)指標(biāo)定量分析加水印圖像與原始圖像的視覺差異。 其定義分別由公式4.3和4.4給出：<

102、;/p><p><b>　?。ü?.3）</b></p><p><b>　?。ü?.4）</b></p><p>　　方案1：采用Arnold變換對二值水印圖像進行置亂，嵌入原始圖像小波分解的LH2層，嵌入的水印強度為5。</p><p>　　LH2為小波變換分解出來的頻段比較底的小波層，把水印嵌

103、入該層具有一定的魯棒性。利用二維混沌中的Arnold變換對原始水印圖像數(shù)據(jù)進行置亂得到了了很好的加密效果，提取水印出來后還需要提供對水印置亂的密鑰才能把原始水印圖像還原出來；基于二維混沌映射的圖像置亂的方案都會有這個特點。</p><p>　　方案2：修改方案1中嵌入水印強度為18。用增加水印信號強度的方法與方案1的擴頻方法做比較。</p><p>　　水印強度對水印算法的透明性和魯棒性有

104、重要影響。水印嵌入強度越大水印可感知性就越明顯，當(dāng)強度大到一定程度是，將會嚴(yán)重影響加水印圖像的視覺品質(zhì)。由實驗結(jié)果可知，在不影響視覺品質(zhì)的情況下，水印強度的增加有效地提高了水印算法的魯棒性。</p><p>　　方案3：置亂后的水印信號嵌入到小波分解LH3層，水印強度為5。</p><p>　　通過方案3和方案1的比較分析水印信號嵌入不同的小波層的性能差異。由于LH3小波層的頻段比LH2更

105、低，因此嵌入水印的魯棒性也比LH2高；但同時可以嵌入的水印數(shù)據(jù)量也相應(yīng)減少。</p><p>　　方案4：置亂后的水印信號經(jīng)擴頻后嵌入到小波分解LH2層。擴頻序列為15的m序列。水印強度為5。）</p><p>　　方案4和前面的方案的比較可以得出，經(jīng)過擴頻的水印信號其魯棒性得到明顯改善。擴頻方法是通過增加水印信號的冗余數(shù)據(jù)來提高水印的魯棒性，同時，擴頻不影響加水印圖像的主觀質(zhì)量，在魯棒性

106、和難以感知性兩方面都做得很好。</p><p>　　§4.2.3實驗結(jié)果和分析</p><p>　　攻擊測試分析水印性能：</p><p>　　在實驗中，作者結(jié)合常用的測試方法對圖像進行攻擊。然后用水印檢測算法從輸出圖像中提取水印，驗證它與原始水印的相似度，如果相似度大于某一個閾值，則認(rèn)為水印信號存在。</p><p><b&

107、gt;　　攻擊測試包括：</b></p><p>　　JPEG壓縮——采用Matlab進行仿真測試。壓縮圖像的品質(zhì)因子為：100-0。 </p><p>　　剪切——一般情況下，盜版者只對版權(quán)保護圖像的“主要部位”感興趣，許多網(wǎng)站也根據(jù)需要對圖像進行分割處理。本文通過對圖像邊緣進行5%，10%，15%，20%，30%，40％的剪切，檢測水印是否存在。</p>&l

108、t;p>　　縮放——實驗中按照不同的縮放程度，對加印圖像進行縮放．驗證在這種攻擊下水印的魯棒性。</p><p>　　加噪聲——噪聲的加入是攻擊的一種比較直接的方式，在不影響圖像質(zhì)量的前提下對水印圖像進行了一系列的高斯噪聲攻擊。</p><p>　　除了上述基本的攻擊測試，近年來又出現(xiàn)了統(tǒng)計平均攻擊和引發(fā)多著作權(quán)問題的多重水印攻擊。在評測水印質(zhì)量時也應(yīng)考慮在內(nèi)．可以預(yù)見到：在統(tǒng)一了測

109、試方法、測試對象及評估標(biāo)準(zhǔn)以后，水印算法的作者只需提供一份算法測試結(jié)果列表，其他研究者就能對算法的性能產(chǎn)生較為全面的認(rèn)識，有利于對算法的深人研究及推廣。</p><p>　　抗JPEG壓縮能力分析：</p><p>　　JPEG壓縮是最常見的有損壓縮方法，因此抵抗JPEG壓縮的能力是評價數(shù)字水印算法性能的重要指標(biāo)之一。MATLAB中圖像的JPEG壓縮品質(zhì)因子為0-100，其壓縮比和品質(zhì)因子