摘 要： 在分析一個SVD經典算法的基礎上，提出了一種基于SVD和HVS的數字水印算法。該算法采用基于塊系數關系的嵌入方法，同時為了解決不可見性和魯棒性的矛盾，結合人類視覺系統的掩蔽特性嵌入水印。為了提高水印的安全性，采用了Arnold變換。實驗結果表明，該算法在保證不可見性的同時，在魯棒性方面也有較好的性能，能抵抗常見的圖像處理及攻擊。
關鍵詞： 數字水印； Arnold變換； SVD； HVS
近年來，數字水印作為保護數字媒體信息安全的有效方法引起了人們的高度重視。結合人眼視覺感知特性進行處理可以顯著增強水印的透明性。根據參考文獻[1]，基于DWT域人眼視覺模型（HVS）主要考慮以下四個方面：(1)人眼對圖像中水平和垂直的線和邊緣最敏感，而對于成45°角的線和邊緣最不敏感;(2)一般來說，人眼對于亮度越高的信號越不敏感;(3)邊緣信息是圖像中的重要信息，邊緣的位置變化很容易被人眼感知到，而對于邊緣的灰度誤差人眼并不敏感;(4)人眼對圖像平滑區噪聲較敏感,而對紋理區噪聲較不敏感。
在矩陣理論當中，奇異值分解(SVD)是一種將矩陣對角化的方法，而圖像則可以看作是由灰度值組成的一個矩陣。由參考文獻[2]可以得知：(1)圖像的奇異值有很好的穩定性，不會因為小的擾動而發生改變，尤其是最大奇異值攜帶了圖像大部分能量，在圖像遭受較小攻擊時不易改變，這使得使用奇異值分解的數字水印算法能夠擁有較高的魯棒性。(2)奇異值所表現的是圖像的內蘊特性而非視覺特性。水印算法通過改變奇異值而實現水印信息的嵌入,不會影響到原始圖像的視覺效果，即保證水印具有良好的透明性。
本文在分析一個SVD經典算法的基礎上，提出了一種基于SVD和HVS的數字水印算法。該算法采用基于塊系數關系的嵌入方法，同時算法為了解決不可見性和魯棒性的矛盾,結合人類視覺系統的掩蔽特性嵌入水印。
1 經典SVD算法
2002年，Sunt[3]在IEEE中發表文章，提出了基于SVD的量化水印算法，成為目前比較成熟的盲水印算法之一。該算法的嵌入思想是：將原始圖像進行分塊，對每一塊分別進行奇異值分解。同時為了提高水印的安全性，在密鑰控制下生成與圖像矩陣同大小的偽隨機二值序列。算法在預先設定的嵌入強度閾值Q的控制下，通過修改每圖像塊經奇異值分解后對角矩陣的最大值來嵌入水印，這樣得到修改的各塊對角矩陣，再對各塊作SVD逆運算，合并后得到最終的水印圖像。
算法在抗JPEG壓縮方面具有較好的效果，但是嵌入強度閾值Q是固定的，對每一圖像子塊都是相同值，沒有與圖像的局部特征相結合，同時對于不同圖像嵌入強度閾值是不同的,不能實現自適應圖像嵌入方式，如果Q取值過小,可以提高魯棒性但可能會導致透明性受影響；如果Q取值過小，則魯棒性不夠，不能抵抗常用的圖像處理，即存在魯棒性與透明性的矛盾。
其中W(i,j)表示原始水印圖像的像素值，W′(i,j)表示提取水印圖像的像素值,M、N分別是原始水印圖像和提取水印圖像的長與寬。
3.2 水印透明性
表1是圖1中測試圖像的PSNR值。
以圖lena為例，圖1是其水印透明性結果。
從以上結果可以發現水印圖像具有較高的PSNR值，并且嵌入的水印不能被人眼檢測出來。
3.3水印魯棒性
從以下幾方面對水印進行魯棒性測試。
(1)JPEG壓縮：質量因子從40到100，步長為10;
(2)加高斯白噪聲:方差從0.001到0.02,步長為0.001;
(3)加椒鹽噪聲：噪聲密度為1％到5％，步長為1％。
圖2、圖3、圖4是實驗結果，其中圖中的a、b、c、d對應圖1的測試圖像，x軸是圖像處理參數，y軸顯示的是相似度(用NC表示)。
從以上結果圖中可以知道，該算法水印在抵抗常見圖像操作具有較高的魯棒性。
3.4 一些攻擊
本實驗采取了裁剪、直方圖均衡、篡改圖像內容、旋轉等攻擊，并計算出從攻擊圖像中提取水印與原水印的相關系數值NC。下面選取圖像lena為例進行實驗。
(1)裁剪中心l/4，效果如圖5所示。
(2)篡改圖像內容，效果如圖6所示。
(3)直方圖均衡化，效果如圖7所示。
(4)旋轉攻擊，效果如圖8所示。
從以上的實驗結果中可見，對一些常見的攻擊，除旋轉外都能表現出較強的魯棒性，提取的水印與原水印有較大的相似性。對于旋轉攻擊，由于旋轉后圖像中所有像素點與原圖像相比位置發生了變化，而相應的水印算法沒有實現同步，因而不能抵抗旋轉。
本文提出了一種聯合SVD和DWT的自適應性數字水印算法。算法中，水印采用一幅有意義的二值圖像。為了提高水印的安全性，對水印進行了Arnold置亂處理。算法還考慮了人類視覺系統HVS的掩蔽特性，較好地解決了水印的透明性與魯棒性矛盾。通過計算每個圖像子塊的JND值，實現了水印的不同強度的自適應嵌入。水印提取不需要原圖像。實驗結果表明，該算法在抗JPEG壓縮及加性噪聲方面有較強的魯棒性，同時也能抵抗一些常見的攻擊。
參考文獻
[1] 王志明，章毓晉，吳建華.一種改進的利用人眼視覺特性的小波域數字水印技術[J].南昌大學學報，2005，29(4)：400-403.
[2] 劉瑞禎，譚鐵牛.基于奇異值分解的數字圖像水印方法[J].電子學報,2001，29(2):168-171.
[3] SUN Rui，SUN Hong, YAO Tian Ren． A SVD-and quantization based semi-fragiel watermarking technique for image authentication[J]． Proc．IEEE Int．Cone on Signal Processing，Aug，2002(2):1592-1595.
[4] CHENG I， SHEN Rui，YANG Xing Dong, et al． Perceptual analysis of level-of-detail: the JND approach[C]．Proceedings of the Eighth IEEE International Symposiumon Multimedia(ISM’06)，2006:533-540.
[5] YANG Heng Fu，SUN Xing Ming． Semi-fragile watermarking for image authentication and tamper detection using HVS model[C]． International Conference on Multimedia and Ubiquitous．Seoul，south korea，2007：1112-1117.