武風波,汪 峰
(西安科技大學 通信與信息工程學院,陜西 西安 710054)
現今數字時代的到來,多媒體數字世界豐富多彩,數字產品幾乎影響到每一個人的日常生活。如何保護這些與我們息息相關的數字產品,如版權保護、信息安全、數據認證以及訪問控制等等,就被日益重視及變得迫切需要了。數字水印技術是一種新型的信息隱藏技術,它同時彌補密碼技術和數字簽名技術的缺陷,因此數字水印技術得到廣泛的應用和研究。
在數字水印技術中,提高水印算法的抗攻擊能力是一個重要研究方向和分支。到目前為止,通過對人眼視覺系統(tǒng)(HVS)的圖像水印算法詳細地分析,發(fā)現這些算法在一定程度上較好地解決了水印的不可見性和魯棒性的矛盾問題[1-2],對數字水印的研究基本上集中在水印的容量、水印的嵌入點、水印的嵌入強度等幾個方面[3-8]。對于嵌入調制的規(guī)則基本上采用的是隨機調制策略[9-10],沒有對調制策略進行研究。針對上述問題,本文將在充分結合人眼視覺的紋理掩蔽特性、相位特性、方向特性的基礎上,應用一種新的調制策略,結合Arnold置亂變換[11],提出一種基于人眼視覺特性的小波變換數字水印新算法。
常用的水印嵌入加法規(guī)則只是簡單地將水印信息加到原始圖像系數上,這樣可能出現如下情況:(+,+),(+,-),(-,+),(-,-)。其中第一個符號表示的是原始圖像系數的正負號,后一個符號是水印信號的正負號。正負調制的基本思想就是在原始圖像中添加雙重水印,使2個水印能夠產生互補的功能,以此來抵抗各種不同類型的攻擊。通過分析傳統(tǒng)的隨機調制策略可以看出,4種隨機調制策略會出現兩種結果:調制后系數值增大或者系數值減小。正負調制就是將這4種調制策略根據出現的結果歸并成兩種調制規(guī)則:正調制和負調制。(+,+),(-,-)調制后會增加圖像的系數,稱它們?yōu)檎{制;(+,-),(-,+)調制后會降低圖像的系數,稱它們?yōu)樨撜{制。如表1和表2所示。
表1 正調制表Table 1 Positive modulation
表2 負調制Table 2 Negative modulation
水印嵌入算法的基本框圖如圖1所示。
圖1 水印嵌入算法框圖Fig.1 Block diagram of watermark embedding algorithm
具體算法步驟如下:
Step1:水印信息選取32×32的二值圖像,使用Arnold變換對水印圖像w進行n次置亂,采用行堆疊的方法,將w轉換成一維序列wi,要嵌入的兩條水印信息都用同一個序列wi,記為wm和wn,分別表示進行正向調制和負向調制的水印信息。
Step2:對原始圖像進行3級小波分解,得到不同分辨率級下的細節(jié)子圖HHi,HLi,LHi,一個逼近子圖(i=1,2,3)。把水印信息嵌到小波圖像的第二層中頻子帶中,選取系數大于相應點JND值的點作為水印的嵌入點,所選取的嵌入點個數是水印信號的2倍。
Step3:用密鑰K去生成一個均值為0,長度是wi2倍的高斯序列G,用序列中值的正負來確定水印信息嵌入時是采用那種調制。即用下面規(guī)則來進行水印調制:
(1)
(2)
(i=1,K,2×32×32)
(3)
(4)
(i=1,…,2×32×32)
(5)
α=α1+βσ2
式中:α1是最小水印嵌入強度;β,σ2分別是細節(jié)部分的小波系數分塊后的均值和方差。
Step4:進行小波逆變換,生成含水印的圖像。
水印的提取模型如圖2所示
圖2 水印的提取模型Fig.2 Watermark extraction model
具體算法步驟如下。
水印信號的提取是水印嵌入的逆過程。
首先對含水印圖像進行小波分解,分解的層次數與嵌入次數一致,然后選取嵌入水印子帶,對該子帶中小波系數值大于JND門限值的點,用如下算法提取水印信息:
(6)
(7)
最后將一維水印序列W′排成二維序列,并進行n(與水印嵌入時相同)次置亂逆運算即可恢復出2個二值水印信息,并對其取平均值得到提取出來的最終水印w(i,j),即
(8)
實驗中,對于加入水印后的圖像的檢測采用峰值信噪比(PSNR),對于水印的相似性檢測用歸一化互相關系數(NC),計算公式如下:
(9)
(10)
以256灰度級,大小為256×256的Lena圖像為例給出了實驗結果。水印圖像采用32×32的“西安科技”二值圖像。下面的實驗將從以下幾個方面檢驗算法的性能:水印的透明性、魯棒性、安全性以及和其他算法的性能比較。
圖3為該算法的實驗結果。圖3(a)和圖3(b)分別為原始圖像和原始水印。圖像的置亂次數取12。嵌入水印后圖像如圖1(c),其峰值信噪比PSNR為49.697 6 dB,且從圖中很難看出它與原始圖像有什么區(qū)別,即此水印算法具有較好的透明性。無攻擊時提取的水印如圖1(d)所示。
圖3 水印算法透明性實驗Fig.3 Watermarking algorithm transparent experiment
圖4是從含水印圖像中分別加入均值為0、方差為0.000 5的高斯噪聲,強度為0.005的椒鹽噪聲及均值為0,方差為0.000 2的乘性噪聲后提取的水印圖像。
圖4 噪聲攻擊實驗結果Fig.4 Experimental results of noise attacks
圖4中(a)為原始水印圖像,(b)為加高斯噪聲NC=0.839 2圖像,(c)為加椒鹽噪聲NC=0.912 5圖像,(d)為加乘性噪聲NC=0.867 7圖像。
從圖4中可以看出,NC的值均大于0.7,本算法抵抗噪聲攻擊的能力很強,因為所加的噪聲強度很大,即使這樣,提取的水印圖像也很容易識別。說明此算法對噪聲的攻擊具有很強的魯棒性。
圖5 (a1)是未經過置亂變換剪切含水印圖像右下角1/4后的圖像,圖5(a2)是經過置亂12次剪切含水印圖像右下角1/4后的圖像,圖5 (b1)和圖5(b2)分別為從圖5(a1),圖5(a2)中提取的水印。圖5的仿真結果表明,從置亂后剪切含水印圖像中提取的水印圖像的質量優(yōu)于從未置亂剪切含水印圖像中提取的水印圖像的質量。置亂技術可以提高水印信息的安全性,增強水印抵抗惡意攻擊的能力。因為通過置亂后的水印圖像空間位置相關性被打亂了,因此通過剪切的方法很難消除水印信息。實驗表明,當置亂次數大于10以上,可有效地防止剪切攻擊。
圖5 剪切攻擊實驗Fig.5 Experimental results of shear attack
JPEG壓縮是圖像傳輸過程中常見的圖像處理操作。許多算法的水印圖像經JPEG壓縮,當圖像保留質量為50%時,圖像使用價值就已經受到破壞。只有少部分圖像在保留質量為30%時峰值信噪比還大于30 dB。
分別對含水印圖像進行JPEG 壓縮,保留質量為100%、90%、80%、70%、30%。從圖6中可以看出,隨著圖像質量的降低,提取出的水印圖像的質量也越來越差,NC值也越來越低。當質量因子為30%時,提取的水印也能識別,這說明本算法具有較好的抵抗JPEG 壓縮的能力。
圖6 圖像JPEG 壓縮攻擊實驗Fig.6 Experimental results of JPEG compression attack
對含水印圖像進行圖像增強處理也是一種常見的攻擊形式。圖7給出了對含水印圖像進行3×3中值濾波和gamma校正(校正因子γ=1.5)后提取的水印。結果顯示,提取出的水印雖有較強的噪聲干擾,但也能勉強辨認出來。
圖7 圖像增強攻擊實驗Fig.7 Experimental results of image enhancement attack
許多學者對基于HVS模型的小波域數字水印算法進行了研究,趙輝等[12]曾經提出一種基于HVS模型的水印算法,其中運用Arnold 變換進行置亂加密, 結合HVS特性, 通過改變2個小波子帶相應系數的大小關系來嵌入水印信息。本文將所提算法與文獻[12]算法的抗攻擊性作比較,當在保證相同峰值信噪比的前提下,對各自算法的含水印圖像進行相同種類和強度的攻擊,提取水印,計算各自的NC值,如表3所示。從表3中可見,采用本文所提算法除椒鹽噪聲攻擊外,所得的NC值均有所提高。即本文算法的魯棒性更強。
表3恢復水印與原嵌入水印之間的歸一化相關值(NC)
Table3Normalizedcorrelationvalue(NC)betweenrestorationwatermarkandoriginalembeddedwatermark
攻擊NC值算法JPEG壓縮(質量=30)高斯噪聲(0.0005)胡椒鹽噪聲(0.005)剪切右下角1/4值濾波3×3中值濾波Gamma校正(系數1.5)本章算法0.78510.83920.91250.87930.82270.8183文獻[12]的算法0.70520.76310.99670.82590.70800.6143
本文提出一種基于HVS模型的離散小波變換的數字水印算法。針對隨機調制策略存在的問題,一方面利用人眼視覺特性將水印值正向或負向調制疊加在宿主圖像大于JND 值的小波系數上,具有很強的魯棒性。為實現水印信號透明性和魯棒性的最佳均衡,水印嵌入時采用一種自適應的水印強度的控制方法。另一方面,Arnold置亂變換可提高水印抗剪切攻擊的性能,也提高水印的安全性,同時,“密鑰K”更增強安全性。分析結果表明該水印系統(tǒng)不僅較好地保持圖像的質量,而且對JPEG壓縮、噪聲、剪切等操作都顯示較強的魯棒性。
[1] COX I J, MILLER M L.The first 50 years of electronic watermarking[J]. Eurasip J.of Applied Signal Processing,2002, 2:126-132.
[2] BEHERA B. Estimation of dimension functions of band-limited wavelets[J]. Applied and Computational Harmonic Analysis, 2002,13(3): 277-296.
[3] MOHAMMAD A A, ALHAJ A,SHLTAF S. An improved SVD-based watermarking scheme for protecting rightful ownership[J]. Signal Processing, 2008, 88(9):2158-2180.
[4] 牛夏牧, 陸哲明, 孫圣和. 彩色數字水印嵌入技術[J]. 電子學報,2000,28 (9): 10-12.
NIU Xia-mu,LU Zhe-ming,SUN Sheng-he. The embedding technique with color digital watermark[J]. Acta Electronica Sinica, 2000, 28(9): 10-12.(in Chinese with an English abstract)
[5] KUTTER M,WINKLER S. A vision-based masking model for spread-spectrum image watermarking[J]. IEEE Transactions on Image Processing ,2002,11(1):16-25.
[6] 劉九芬, 黃達人, 胡軍全. 數字水印中的正交小波基[J]. 電子與信息學報,2003,25(4):453-459.
LIU Jiu-fen,HUANG Da-ren,HU Jun-quan.The orthogonal wavelet bases for digital watermarking[J].Journal of Electronics & Information Technology, 2003,25(4):453-459. (in Chinese with an English abstract)
[7] 陳明奇, 鈕心忻, 楊義先. 數字水印的研究進展和應用[J]. 通信學報,2001,22(5): 71-79.
CHEN Ming-qi,NIU Xin-xin,YANG Yi-xian.The research developments and applications of digital watermarking[J]. Journal on Communications, 2001,22(5): 71-79. (in Chinese with an English abstract)
[8] 楊軍, 王成, 王云峰. 一種基于HVS模型的圖像質量信噪比評價方法[J]. 河北科技大學學報,2002, 23 (4): 80-85.
YANG Jun,WANG Cheng,WANG Yun-fen.A SNR method of evaluating image quality Based on the HVS model[J]. Journal of Hebei University of Science and Technology, 2002, 23 (4): 80-85. (in Chinese with an English abstract)
[9] 張永平, 蘇廣川. 基于小波樹的數字圖像盲水印技術[J]. 計算機工程與應用,2006,42(13):21-25.
ZHANG Yong-ping,SU Guang-chuan.Wavelet tree based blind watermark technique for digital image[J]. Computer Engineering and Applications, 2006,42(13):21-25. (in Chinese with an English abstract)
[10] FU M S, AU O C. Data Hiding in halftone images using by stochastic error diffusion[J]. IEEE Int. Conf. On Acoustics,2001,3: 1965-1968.
[11] 王慶, 宋仁旺. 混沌加密和Arnold變換相結合的變換域數字音頻盲水印研究[J]. 科技情報開發(fā)與經濟,2010 (17):127-129.
WANG Qing,SONG Ren-wang.Research on transformation-domain digital audio blind watermarking combining chaotic encryption and arnold transformation[J]. Sci-Tech. Information Development & Economy, 2010 (17):127-129. (in Chinese with an English abstract)
[12] 趙輝, 余波, 陳建勛. 基于小波變換和人類視覺系統(tǒng)的盲數字水印算法[J]. 計算機技術與發(fā)展,2008, 18(9):440-441.
ZHAO Hui ,YU Bo ,CHEN Jian-xun. Blind digital watemarking algorithm based on wavelet transform and human visual system[J]. Computer Technology and Development, 2008, 18(9) :440-441. (in Chinese with an English abstract)