1、    一種基于四叉樹的數(shù)字水印算法提出了一種基于時域變換的、隱藏效果良好的、具有魯棒性的數(shù)字水印算法。由此產(chǎn)生的已嵌入水印的目標圖無噪聲現(xiàn)象，有良好的視覺質(zhì)量和理想的PSNR。加入水印的目標圖經(jīng)過各種處理（特別是JPEG壓縮、劃痕和剪切）后所提取的水印依然是可識別的。關(guān)鍵詞：數(shù)字水印，四叉樹，時域變換，壓縮1引言數(shù)字水印的研究已經(jīng)過幾年的發(fā)展，它主要用于網(wǎng)絡(luò)媒體知識產(chǎn)權(quán)的保護及認證。下面對目前比較成熟的方案作一簡單介紹。（1）利用DFT、DCT變提出了一種基于時域變換的、隱藏效果良好的、具有魯棒性的數(shù)字水印算法。由此產(chǎn)生的已嵌入水印的目標圖無噪聲現(xiàn)象，

2、有良好的視覺質(zhì)量和理想的PSNR。加入水印的目標圖經(jīng)過各種處理（特別是JPEG壓縮、劃痕和剪切）后所提取的水印依然是可識別的。    關(guān)鍵詞：數(shù)字水印，四叉樹，時域變換，壓縮1引言數(shù)字水印的研究已經(jīng)過幾年的發(fā)展，它主要用于網(wǎng)絡(luò)媒體知識產(chǎn)權(quán)的保護及認證。下面對目前比較成熟的方案作一簡單介紹。（1）利用DFT、DCT變換實現(xiàn)的水印技術(shù)。它們的共同點是將需嵌入水印的圖（以下簡稱目標圖）分割成8×8像素的不重疊方塊，然后將這些目標圖方塊進行DFT或DCT變換形成8×8頻域系數(shù)矩陣，再將水印嵌入到系數(shù)矩陣之中，最后，將系數(shù)矩陣反變換到空間域，再拼合成目標

3、圖，于是目標圖中帶有水印信息。不同之處在于對水印本身的處理、嵌入頻段及深度，如：在嵌入水印時嵌入深度取決于被嵌入系數(shù)的反比值1，將水印分成兩部分在兩個中頻范圍內(nèi)嵌入2，水印嵌入深度依賴于圖像的局部特性3，將水印重復(fù)嵌入系數(shù)矩陣的指定位置4，將水印分別嵌入系數(shù)矩陣的中高頻和低頻部分5，將水印信號濾波后再嵌入系數(shù)矩陣6。8×8方塊與JPEG壓縮所采用的方塊大小是一致的，因此，這類水印具有抗JPEG壓縮的特性。這種水印技術(shù)的缺點在于完成空域與頻域變換需要大量的運算時間，且頻域的量化將對目標圖產(chǎn)生較大的誤差損失。另外，由于固定的8×8像素的分塊模式，使嵌入水印后的目標圖難免有按方塊

4、分布的噪聲現(xiàn)象，對目標圖的視覺質(zhì)量有一定影響。（2）不進行頻域變換的水印技術(shù)最典型的是在LSB（最少意義位）上嵌入水印7，其目的是檢測被嵌入圖是否被非法修改，該算法對目標圖視覺效果影響較小，而且，由于其對操作的敏感性，使圖像所有者獲得了感知非法攻擊的敏感性。（3）基于小波變換的水印技術(shù)一般是對目標圖進行小波分解，然后將處理后的水印嵌入到小波系數(shù)之中，文獻8對水印進行了偽隨機處理，而文獻9對水印實現(xiàn)了DCT變換，目的都是將水印變換為噪聲形式以保證所有者的檢知特權(quán)。基于小波變換的水印根據(jù)嵌入的深度和范圍表現(xiàn)為魯棒性或脆弱性，因此，目前對這種方式的評價還沒有一個相對統(tǒng)一的結(jié)論。我們提出一種基于四叉樹

5、的數(shù)字水印方法，先通過一種基于四叉樹的灰度圖像壓縮方案，來使目標圖實現(xiàn)無損到有損可調(diào)的壓縮及空域變換，使目標圖在嵌入水印后不呈現(xiàn)加噪現(xiàn)象，水印均勻分布于目標圖的各個均勻區(qū)域。再對水印進行分層壓縮并使之噪聲化。最后，將水印嵌入到變換后的目標圖之中。預(yù)計實驗?zāi)繕耍呵度胨『蟮哪繕藞D具有良好的視覺效果，以及較高的PSNR（峰值信噪比）值；被提取的水印具有可識別性，具有較高的NC（Normalized Correlation）值。提出的數(shù)字水印技術(shù)具有抗破壞能力：嵌入水印的目標圖經(jīng)過JPEG壓縮、加噪、平滑、銳化、劃痕、剪切等處理后，所提取的水印具有可識別性。2水印的嵌入和提取首先，將目標圖經(jīng)時域變換

6、分離成四叉樹結(jié)構(gòu)及去除冗余后的像素線性表10，再將壓縮處理11后的水印嵌入到像素線性表中。實驗證明，本方法處理后的已加入水印的目標圖具有極好的視覺效果（不像經(jīng)過DFT或DCT變換后的水印產(chǎn)生噪聲現(xiàn)象），對加入水印的目標圖經(jīng)任何比例的JPEG壓縮后，所提取的水印均具有可識別性。另外，本文的方法對于水印圖像要求寬松，利于用戶隨意構(gòu)造不同大小、不同形狀的水印來表達自己的信息。21目標圖和水印圖變換其中，i指定樹的中間結(jié)點，j指定樹的葉結(jié)點，N2表示樹中間節(jié)點之和，N3表示樹葉節(jié)點之和。 pk為像素取值，像素在線性表中的位置k與S中的每一個葉結(jié)點j一一對應(yīng)。分離后的S和P可經(jīng)TREE（

7、83;）的反函數(shù)及恢復(fù)函數(shù)ANTTREE（·）恢復(fù)成目標圖O：    假定二值水印圖為m2M2），限定M1×M2N3。將水印經(jīng)壓縮函數(shù)R（·）處理為白噪聲類型的位串：Wwn0nM1×M222水印的嵌入將W經(jīng)嵌入函數(shù)EMBED嵌入目標圖O的像素線性表P中，形成P：23水印提取加入水印后的目標圖O經(jīng)過網(wǎng)絡(luò)上的流動和各種處理后，成為O，要提取水印，先要進行結(jié)構(gòu)和像素分離：然后，經(jīng)水印嵌入EMBED（）的反函數(shù)即提取函數(shù)EXTRACT（）提取水印：3實驗結(jié)果及分析31圖像選取與衡量標準我們選取了具有代表性的Lena（256×

8、;256）灰度圖作為目標圖，選二值圖Hust（64×64）作為水印圖（圖1）。為了衡量圖像質(zhì)量，用PSNR（峰值信噪比）說明灰度圖，用NC（Normalized Correlation）10說明二值圖，計算公式如下：32視覺效果分析    水印嵌入后的Lena（圖2）有很好的視覺效果，其PSNR也是理想的。從圖2可知，嵌入水印后的Lena在視覺上與原圖沒有任何差別，同時也不存在任何噪聲現(xiàn)象。這是因為我們在嵌入水印時，將水印嵌入到目標圖四叉樹的像素線性表中，而線性表的每一個像素實際對應(yīng)圖中的一個灰度均勻的方塊，每一個水印位分布于均勻塊的每一個位置上，因此，

9、不可能有顆粒狀態(tài)，均勻塊灰度的微小變化是肉眼不能覺察的。33抗壓縮能力圖3顯示了Lena經(jīng)JPEG壓縮后其壓縮品質(zhì)（使用Photoshop60進行壓縮），與所提取的水印Hust的NC構(gòu)成的關(guān)系曲線（在計算NC時認定經(jīng)過水平平移后的水印與原水印無本質(zhì)差別）。由圖3可知，經(jīng)JPEG任意比例壓縮后的目標圖中所提取之水印是可識別的，說明我們提出的水印方法是抗JPEG壓縮的。值得注意的是，JPEG壓縮的壓縮比并未對NC值造成明顯的影響，NC始終接近或高于06，這是本方案顯著優(yōu)于其它水印方案的地方，如采用DCT變換目標圖后嵌入水印的方案，在增大JPEG壓縮力度時，所提取水印的NC明顯下降直到接近095。3

10、4抗其它處理的能力圖4為各種處理后的水印效果圖，由此可見，本水印方法的抗處理能力。圖4中：（a）目標經(jīng)過90度旋轉(zhuǎn)，（b）目標被壓縮至015bpp，（c）目標中加入1的白噪聲。圖5中的目標圖經(jīng)過了較大的破壞和剪切，從中提取的水印依然可識別。其它方案一些圖像破壞處理的實驗結(jié)果見圖6，由此可看出本水印方案的抗圖像翻轉(zhuǎn)能力、抗高斯噪音能力和抗高頻濾波能力。這些能力是突破水印技術(shù)難題的關(guān)鍵。圖6中：（a）經(jīng)過180度翻轉(zhuǎn)，（b）加入高斯噪音，（c）經(jīng)過銳化處理。4結(jié)束語本文提出的一種基于時域變換的數(shù)字水印算法，將目標圖時域變換為四叉樹結(jié)構(gòu)和有效像素線性表，將水印嵌入像素線性表中。由此產(chǎn)生的已嵌入水印的

11、目標圖無噪聲現(xiàn)象，有良好的視覺質(zhì)量和理想的PSNR，說明該方法的水印隱藏效果好。加入水印的目標圖經(jīng)過各種處理（特別是JPEG壓縮、劃痕和剪切）后所提取的水印依然是可識別的，證明該方法具有較好的魯棒性。在水印嵌入和提取時設(shè)置了水印大小、嵌入位置、嵌入次數(shù)和嵌入深度四個變量，使水印的選取和加入具有很大的靈活性。加上時域處理明顯在時間和空間復(fù)雜性上低于頻域處理，使本方法在高精度圖像的處理上占有優(yōu)勢。實驗證明，我們的方法在提高已嵌入水印圖的視覺質(zhì)量、降低算法復(fù)雜度、保證水印的魯棒性、提高水印的隱藏性方面均達到預(yù)期目標，其中大部分指標超過已有的水印方案所公布的指標，是一種綜合特性好的水印技術(shù)。下一步的工

12、作是研究提高水印NC值的方法，進一步提高提取的水印精度。參考文獻1T Liang，JJRodriguezRobustImage Watermarking UsingInversely ProportionalEmbeddingProceedings of the 4thIEEE Southwest Symposium on Image Analysis andInterpretation，2000：1821862S Pereira，JJK O Ruanaidh，F(xiàn) Deguillaume，et alTemplate Based Recovery of FourierBased Watermar

13、ksUsingLogPolar and LogLog MapsIEEE InternationalConference on Multimedia Computing and Systems，1999，Vol1：8708743Y Choi，IAizawaDigitalW atermarking Using InterBlockCorrelationProceedings ofthe InternationalConference onImage Processing（ICIP99），1999，Vol2：2162204夏光升，陳明奇，楊義先，等基于模運算的數(shù)字水印算法計算機學(xué)報，2000（11）

14、：114611505周四清，余英林互補性圖像水印算法的研究計算機工程與應(yīng)用，2000（11）：29316孟兵，周良柱，萬建偉基于維納濾波的數(shù)字水印算法計算機工程與應(yīng)用，2000（11）：96987M M Yeung，F(xiàn) MintzerAn Invisible W atermarkingTechnique for Image VerificationProceedings of theInternational Conference on Image Processing，1997，vol2：6806838A Lumini，DMaioA WaveletBased Image W atermarkingSchemeProceedings of the International Conference onInformation Technology：Coding and Computing，2000：1221279JSCho，SW Shin，W H Lee，et alEnhancement ofRobustness ofImage Watermarks Embedding