基于分形編碼的遙感圖像數(shù)字水印技術(shù)研究

摘要：將基于分形編碼的水印算法應(yīng)用于遙感圖像的版權(quán)保護(hù)。該算法特點(diǎn)是提取水印時(shí)不需要原始圖像信息，算法是盲的；以二值圖像作為水印，水印信息量大；在嵌入操作前，對(duì)二值水印圖像進(jìn)行了Arnold置亂，提高了算法的魯棒性。實(shí)驗(yàn)表明該算法具有較好的魯棒性，為遙感圖像的版權(quán)保護(hù)提供了有效算法。

關(guān)鍵詞： 遙感圖像； 數(shù)字水印； 分形編碼； Arnold置亂； 版權(quán)保護(hù)

中圖分類號(hào)：TP391

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1001-3695（2007）09-0083-03

隨著科學(xué)技術(shù)的不斷發(fā)展及社會(huì)生產(chǎn)的需要，遙感技術(shù)的發(fā)展與應(yīng)用已經(jīng)成為一個(gè)熱門領(lǐng)域。當(dāng)今，信息化和數(shù)字化技術(shù)飛速發(fā)展，遙感技術(shù)的應(yīng)用領(lǐng)域已從當(dāng)初主要在軍事方面的應(yīng)用拓展到越來越多的領(lǐng)域，如資源調(diào)查（土地資源、森林資源、水資源）、環(huán)境監(jiān)測、城市及鄉(xiāng)村建設(shè)、大氣探測、行星探測、農(nóng)業(yè)、地質(zhì)、海洋、自然災(zāi)害等。由于對(duì)這些數(shù)據(jù)和圖像產(chǎn)品需求的不斷增長，相應(yīng)的潛在市場不斷擴(kuò)大，產(chǎn)品不斷傳播。近十幾年來計(jì)算機(jī)網(wǎng)絡(luò)和通信技術(shù)的飛速發(fā)展，特別是Internet的普及，電子數(shù)據(jù)在網(wǎng)上交易和傳輸日益增多，如何防止數(shù)據(jù)和圖像產(chǎn)品的非法復(fù)制并鑒別知識(shí)產(chǎn)權(quán)，就成為當(dāng)今亟待解決的問題[1~2]。

數(shù)字水印技術(shù)[3]是指在數(shù)字化的數(shù)據(jù)內(nèi)容中嵌入不明顯的記號(hào)。被嵌入的記號(hào)通常是不可見或不可查的，但是通過一些計(jì)算操作可以被檢測或被提取。

1基于分形編碼的遙感圖像水印原理

傳統(tǒng)的基于分形編碼的數(shù)字水印算法是采用一些偽隨機(jī)數(shù)作為水印信息。這是因?yàn)閭坞S機(jī)數(shù)具有難以仿造的優(yōu)點(diǎn)，所以保證了水印的安全性。但是由于偽隨機(jī)數(shù)并不能具體地代表特定的信號(hào)，本身不具有實(shí)際意義，有一定的局限性。本文從實(shí)際出發(fā)，采用含有“CDUT”字母的二值圖像作為水印，水印本身具有實(shí)際意義以及視覺上的直觀性，而且，采用圖像作為水印對(duì)于攻擊有更強(qiáng)的魯棒性。

若直接嵌入水印圖像，保密性差。如果攻擊者從載體數(shù)據(jù)中獲得了水印數(shù)據(jù)，就可以直接了解水印內(nèi)容，對(duì)水印的攻擊就很容易。可以采用對(duì)水印圖像進(jìn)行置亂預(yù)處理，將置亂次數(shù)作為密鑰保存，這樣非法使用者就很難提取到原始水印信息，水印的安全性和魯棒性得到了提高。本文選用Arnold置亂技術(shù)。因?yàn)锳rnold變換簡單易用，且具有周期性。

首先，對(duì)要嵌入的水印圖像進(jìn)行Arnold置亂處理，將空間域中的像素位置和灰度打亂，破壞水印圖像的相關(guān)性，圖像變得雜亂無章；然后再將水印圖像按照某種水印算法嵌入到原始圖像中。當(dāng)數(shù)字圖像遭到非法用戶的修改和惡意攻擊時(shí)，數(shù)字圖像的某一部分通常會(huì)遭到損壞或丟失（如裁減），這樣一來嵌入的數(shù)字水印的某一部分也會(huì)遭到損壞或丟失。將該遭到損壞的數(shù)字水印提取出來后，再繼續(xù)利用Arnold變換可以恢復(fù)數(shù)字水印圖像。這時(shí)由于在恢復(fù)的過程中，Arnold變換將會(huì)把原先遭到損壞的比特分散開來，減少其對(duì)人類視覺的影響，相應(yīng)地提高了數(shù)字水印的魯棒性。

圖1是水印圖像的Arnold變換。Arnold變換具有周期性，當(dāng)Arnold變換次數(shù)為其周期T的一半，即T/2次時(shí)，水印圖像達(dá)到最亂，具有最強(qiáng)魯棒性。當(dāng)?shù)絋次時(shí)，將重新得到原始水印圖像。

1.2基于分形編碼的水印嵌入算法

a） 將原始圖像的整個(gè)定義域庫D分為兩個(gè)互不相交的子集DA和DB。D=DA∪DB，DA∩DB=;DA={D(k，l)，k+l=偶數(shù)};DB={D(k，l)，k+1=奇數(shù)}。其中：D(k，l)表示左上角坐標(biāo)為(k，l)的定義域塊。

b）設(shè)水印圖像W大小為N×N，將原始圖像劃分為互不相交重疊的N×N個(gè)值域塊Ri，j（i，j=1，2，…，N），即水印圖像的每個(gè)像素點(diǎn)對(duì)應(yīng)一個(gè)值域塊。

c）對(duì)水印圖像W進(jìn)行Arnold變換得到置亂后的圖像W′，變換次數(shù)為K，將K和N作為密鑰保存。

d）依次選取置亂后的水印圖像的每個(gè)像素點(diǎn)W′(i，j)。如果像素點(diǎn)值為1，即W′(i，j)=1，則該像素對(duì)應(yīng)值域塊Ri，j在DA中搜索它的最佳匹配定義域塊。

e）如果像素點(diǎn)值為0，即W′(i，j)=0，則像素對(duì)應(yīng)的值域塊Ri，j在DB中搜索它的最佳匹配定義域塊；最后得到編碼文件。

f）對(duì)任意與原始圖像大小相同的初始圖像進(jìn)行迭代，即可得到嵌入水印后的圖像。

1.3基于分形編碼的水印提取算法

a) 由密鑰F中知水印圖像的大小，將嵌入水印后的圖像劃分為互不相交重疊的N×N個(gè)值域塊Ri，j（i，j=1，2，…，N）。每個(gè)值域塊在整個(gè)定義域塊庫中搜索其最佳匹配定義域塊。

b)如果最佳匹配定義域塊屬于DA，則判斷對(duì)應(yīng)的水印像素值為1。

c）如果最佳匹配定義域塊屬于DB，則判斷對(duì)應(yīng)的水印像素值為0。

d）由密鑰知Arnold置亂的次數(shù)K，對(duì)得到的水印信息進(jìn)行K次反Arnold置亂，恢復(fù)水印信息。

2仿真實(shí)驗(yàn)與攻擊分析

2.1仿真實(shí)驗(yàn)

由于分形編碼[6]計(jì)算量很大，本文采用大小為256×256的灰度遙感圖像spot20，如圖4(a)所示。對(duì)于多通道的遙感圖像，可以將其各個(gè)通道分離轉(zhuǎn)換成灰度圖像后分別計(jì)算，最后將結(jié)果合成得到多通道圖像。本文采用的水印圖像為64×64的二值文字圖像“CDUT”，如圖4(b)所示。分形編/解碼嵌入水印后得到的圖像如圖4(c)所示，峰值信噪比（PSNR）為49.195 5 dB。由圖4(a)和(c)可見，兩幅圖幾乎沒有任何差別，這表明該算法水印具有良好的不可見性。

2.2攻擊分析

該算法將原始水印（圖5(a)）Arnold置亂后得到水印信息如圖5(b)所示。嵌入該置亂后的水印信息，得到含水印信息的圖像（圖4(c)）。 圖5(c)是從未受攻擊的含水印圖4(c)中提取的水印信息，最后將其Arnold反置亂，得到圖5(d)，即為最終提取出的水印。其與原水印的相似度高達(dá)0.995 6，說明本文算法是可行的。

任何水印算法處理的圖像必須能夠經(jīng)受某種程度的有損壓縮，并且能夠從受到壓縮后的含水印圖像中提取出水印信息。JPEG2000是新一代國際數(shù)據(jù)壓縮標(biāo)準(zhǔn)。下面給出本文算法抗JPEG壓縮攻擊的效果分析。圖6是圖4(c)經(jīng)質(zhì)量因子分別為90、80、70、60、50、40、30、20的JPEG有損壓縮后提取出的水印。壓縮攻擊后的水印圖像與原始圖像的峰值信噪比以及提取的水印與原始水印的相似度(NC)如表1所示。

由圖6和表1可見，隨著壓縮比的增大，提取出的水印逐漸模糊，NC值逐漸減小。當(dāng)質(zhì)量因子小于70后，NC值驟然降低。即使如此，提取出水印依然可以分辨出CDUT的字樣。該實(shí)驗(yàn)結(jié)果表明本文提出的水印算法能夠抵抗JPEG有損壓縮，算法的魯棒性較好。

圖7分別是圖4(c)遭受窗口為3×3的中值濾波、窗口為5×5的中值濾波、低通濾波攻擊后提取出的水印。由圖7和表1可見，雖然經(jīng)濾波后圖像峰值信噪比降低，圖像變得模糊，但是依然能夠從中提取出清晰的水印信息。所以本文算法可以很好地抵抗一般的濾波操作，且具有很好的不可見性和魯棒性。

圖8是分別對(duì)圖4(c)添加隨機(jī)噪聲、高斯噪聲、椒鹽噪聲后提取出的水印圖像。PSNR值和NC值如表1所示。然而當(dāng)加入的噪聲能量很大時(shí)，這時(shí)將不能提取出可辨的水印。此時(shí)圖像質(zhì)量已經(jīng)嚴(yán)重降質(zhì)，影響了圖像的使用。所以本文算法對(duì)添加噪聲攻擊有一定的魯棒性。

文獻(xiàn)[1]中提到典型的小波水印算法的抗幾何攻擊魯棒性不理想。下面給出本文算法抗幾何攻擊[5]實(shí)驗(yàn)結(jié)果（圖9）。可以看出，實(shí)驗(yàn)結(jié)果比較理想，但是旋轉(zhuǎn)攻擊時(shí)，如果旋轉(zhuǎn)角度過大，就提取不到水印信息；剪切攻擊效果比較理想，剪切過多時(shí)依然能檢測到部分水印信息，并且圖像已經(jīng)損失很多，影響了圖像的使用。總的來說，本文算法能夠有效地抵抗幾何攻擊，水印算法魯棒性較好。

3結(jié)束語

數(shù)字水印技術(shù)是一種新型的信息安全策略[7]。本文將基于分形編碼的數(shù)字水印算法應(yīng)用于遙感圖像中，為遙感圖像的版權(quán)保護(hù)提供了一套有效的方案。通過實(shí)驗(yàn)結(jié)果可以看到，該算法具有很好的不可見性，對(duì)JPEG壓縮具有很強(qiáng)的魯棒性，并且能夠有效地抵抗放大、縮小、旋轉(zhuǎn)、剪切等幾何攻擊；此外，本文以二值圖像作為水印，水印信息量大；在嵌入操作之前，對(duì)二值水印圖像進(jìn)行了Arnold置亂，提高了算法的魯棒性。綜上所述，仿真實(shí)驗(yàn)的結(jié)果驗(yàn)證了基于分形編碼數(shù)字水印算法應(yīng)用于遙感圖像版權(quán)保護(hù)的可行性和有效性。

參考文獻(xiàn)：

［1］胡英，陳輝，房世波. 數(shù)字水印技術(shù)在遙感圖像版權(quán)保護(hù)中應(yīng)用[J].計(jì)算機(jī)仿真，2005，22(3):200-202.

[2]常敏， 盧超， 蔣明，等. 數(shù)字圖像水印綜述[J]. 計(jì)算機(jī)應(yīng)用研究， 2003，20(10):1-3.

[3]陳輝，胡英，房世波.信息安全中的數(shù)字水印研究綜述[J]. 四川師范大學(xué)學(xué)報(bào)：自然科學(xué)版，2003，26：56-58.

[4]丁瑋，閻偉齊，齊東旭.基于 Arnold 變換的數(shù)字圖像置亂技術(shù)[J]. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)報(bào)，2001，13(4):339-341.

[5]伍凱寧， 曹漢強(qiáng)， 朱耀庭，等. 數(shù)字水印攻擊技術(shù)及對(duì)策研究[J]. 計(jì)算機(jī)應(yīng)用研究， 2004，21(9):153-154.

[6]陳守吉，張立明.分形與圖像壓縮[M].上海:上海科技教育出版社，1998.

[7]COX J， MILLER M L. The first 50 years of electronic watermarking[J]. Journal of Applied Signal Processing，2002，9(2):126-132.

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文”