李春艷
(紅河學(xué)院工學(xué)院,云南蒙自661199)
基于像素不擴展視覺密碼的水印算法
李春艷
(紅河學(xué)院工學(xué)院,云南蒙自661199)
為了提高水印容量和魯棒性,提出了基于像素不擴展視覺密碼方案的盲水印算法。首先對二值水印圖像進(jìn)行置亂,去除圖像的像素相關(guān)性。然后,利用像素不擴展的(2,2)視覺密碼的基本矩陣修改載體圖像的低位以嵌入水印信息。實驗結(jié)果表明算法對多種圖像處理具有良好的魯棒性,且實現(xiàn)簡單,水印容量大,是一種簡單可靠的水印算法。
像素不擴展;視覺密碼;基本矩陣;最不重要位
數(shù)字水印技術(shù)是使用某種算法將水印信息隱藏在媒體中,以此來證明所有者對作品的版權(quán)。隨著計算機的迅速發(fā)展,數(shù)字產(chǎn)品的版權(quán)保護技術(shù)逐漸成為當(dāng)前的研究熱點。目前水印的算法主要集中為兩種:即空域法和變換域法。空域法是指不對載體圖像進(jìn)行變換,直接在圖像中嵌入水印的算法;變換域法是指對載體圖像進(jìn)行一定的變換后,再將水印信息嵌入,之后通過逆變換得到圖像??偟膩碇v變換域算法具有較強的魯棒性,但算法復(fù)雜,實現(xiàn)困難;而空域法算法簡單,實現(xiàn)容易,但水印魯棒性稍遜一籌。文獻(xiàn)〔1〕對載體圖像做小波變換和奇異值分解后,利用提取的特征信息生成零水印。文獻(xiàn)〔2〕通過修改圖像的最不重要位嵌入水印信息,文獻(xiàn)〔3〕利用視覺密碼構(gòu)造零水印。這種算法水印嵌入量大,實現(xiàn)簡單,對旋轉(zhuǎn)攻擊具有良好的魯棒性;但由于該算法提取水印時需要考慮多位不重要位的取值,因此當(dāng)圖像受到壓縮、剪切等圖像處理攻擊時,水印信息受到很大破壞,很大程度上影響提取水印的質(zhì)量。為此本文提出了基于像素不擴展視覺密碼的水印算法,算法利用像素不擴展視覺密碼的基本矩陣,部分修改載體圖像的最不重要位,提取水印時通過比較最不重要位的取值即可得到水印信息。本文算法簡單,運算量小,嵌入的水印數(shù)據(jù)量大,具有良好的抗攻擊能力。
1.1 視覺密碼視覺密碼理論(VisualCryptography Scheme,VCS)是在歐洲密碼學(xué)會議上提出的〔4〕。對于(k,n)的視覺密碼方案,其加密過程相當(dāng)于用m個黑白子像素來代替秘密圖像P中的1個元素,P中所有元素被替換后就得到一幅拉寬了m倍的分享圖像。重復(fù)上述操作即可得到秘密圖像P的n幅分享圖像(影子圖像)。解密時只需將n幅影子圖像中的任意k幅進(jìn)行疊加,用人眼即可辨認(rèn)出秘密信息來。視覺密碼與傳統(tǒng)密碼學(xué)相比具有運算量小、解密簡單等優(yōu)勢。
1.2 像素不擴展視覺密碼方案在VCS方案中分享圖像和疊加圖像的對比度較低,為了解決像素膨脹,C.N.Yang利用恢復(fù)圖像中黑白像素在黑色或白色區(qū)域出現(xiàn)的概率不同,提出了像素不擴展的視覺密碼方案。該方案仍使用基本加密矩陣S0和S1,加密時當(dāng)原圖像為白色像素時,從S0中隨機選取一列,得到向量,再把v中的元素vi分配給第i個分享圖像。當(dāng)原圖像為黑色像素時,從S1中隨機取一列作相同的處理即可。
對于(2,2)門限視覺密碼方案,基本加密矩陣S0和S1,見公式(1):
對白色像素加密時從S0中隨機選取一列,得到向量v=(1,1)T或v=(0,0)T,把v中的元素v1分配給第1個分享圖像,v2分配給第2個分享圖像。對黑色像素加密時從S1中隨機選取一列,得到向量v=(1,0)T或v=(0,1)T,同樣把元素v1分配給第1個分享圖像,v2分配給第2個分享圖像。加密規(guī)則見表1。
表1 加密規(guī)則
算法首先將載體圖像I(M×N)中的每個像素值(0~255)轉(zhuǎn)換成8位二進(jìn)制數(shù)的形式(0000 0000~1111 1111),然后利用置亂技術(shù)將水印圖像W(X× Y)置亂,得到置亂后的圖像W`(X×Y),最后根據(jù)W的取值和公式(1)來修改載體圖像的低位以嵌入水印。即W=0時,從矩陣S1中選取一列((1,0)T或(0,1)T)修改載體圖像第3位和第4位的值;W=1時,從矩陣S0中選取一列((1,1)T或(0,0)T)修改載體圖像第3位和第4位的值。水印的具體嵌入和提取過程如下。
2.1 水印的嵌入(1)將載體圖像I中的每個像素值(0~255)轉(zhuǎn)換成8位二進(jìn)制數(shù)的形式(0000 0000~1111 1111)。像素對應(yīng)的二進(jìn)制為:
(2)使用置亂技術(shù)將水印圖像W(X×Y)置亂,并轉(zhuǎn)化為一維數(shù)據(jù)形式。
(3)為了減少對載體圖像的修改,使用表2中所示的方法修改載體圖像I中每個像素的第3位,即實現(xiàn)水印信息的嵌入。
表2 操作方法
2.2 水印的提?。?)將載體圖像I`中的每個像素值(0~255)轉(zhuǎn)換成8位二進(jìn)制數(shù)的形式(0000 0000~1111 1111)。
(2)取出載體圖像I`中第1個像素的第4位和第3位(即X4和X3),對X4和X3進(jìn)行異或操作(即X4⊕X3),若X4⊕X3=0,則W=1;否則W=0。重復(fù)該操作即可將所有水印信息提取出。
(3)對提取的水印信息進(jìn)行還原并恢復(fù),得到提取水印W`。
本文用256*256的lena.jpg為載體圖像,256* 256的二值圖像hhxy.bmp為水印。水印的魯棒性是衡量數(shù)字水印的重要指標(biāo)之一,此處用歸一化相似度NC(見公式2)作為提取水印與原水印相似度的度量。公式中W`表示提取的水印圖像。嵌入水印后的圖像見圖1(a);從中提取的水印圖像見圖2(b)。
圖1 嵌入水印后的圖像和提取的水印圖像
3.1 常規(guī)圖像處理本文對含水印的圖像分別進(jìn)行加性噪聲、濾波、JPEG壓縮、縮放、剪切等攻擊,實驗結(jié)果見表3。
表3 常規(guī)圖像處理
3.2 算法魯棒性分析本算法嵌入水印時,通過部分修改載體圖像的一位不重要位實現(xiàn)。由于像素的主要能量集中在高位,不重要位的修改對圖像的質(zhì)量不會有較大影響,因此算法具有良好的安全性和抗攻擊能力。從表3中也可看出算法的優(yōu)越性。文獻(xiàn)5通過修改像素低三位中某一位的取值嵌入水印,提取水印時利用低三位的取值關(guān)系獲得水印,所以當(dāng)載體圖像遭受諸如壓縮或剪切攻擊時,水印的魯棒性有待進(jìn)一步提高。
本文利用像素不擴展視覺密碼方案,通過部分修改載體圖像的不重要位以嵌入水印信息;提取時利用像素低位的取值關(guān)系獲得水印〔6-7〕。部分修改提高了載體圖像的峰值信噪比,選取不重要位嵌入水印提高了水印的魯棒性和安全性。算法實現(xiàn)簡單,水印容量較大,對常規(guī)圖像處理攻擊具有較強的魯棒性。
〔1〕曲長波,楊曉陶,袁鐸寧.小波域視覺密碼零水印算法〔J〕.中國圖像圖形學(xué)報,2014,19(3):365-372.
〔2〕何冰.基于LSB的抗旋轉(zhuǎn)攻擊魯棒性數(shù)字水印算法〔J〕.系統(tǒng)仿真技術(shù),2010,6(4):304-307.
〔3〕ABUSITTA AH.AVisualCryptography Based DigitalImage Copyright Protection〔J〕.Journal of Information Security,2012,3(2):96-104.
〔4〕ANDREAS K,MARKUS W.Extended visual cryptography schemes〔J〕.Information and Computation,2007,1(205):716-732.
〔5〕王洪君,魯曉穎,牟曉麗,等.具有偽裝圖像像素不擴展的(2,2)視覺密碼方案〔J〕.吉林大學(xué)學(xué)報,2013,31(3):297-301.
〔6〕王敏.基于準(zhǔn)循環(huán)LDPC碼的數(shù)字圖像水印技術(shù)研究〔J〕.云南師范大學(xué)學(xué)報(自然科學(xué)版),2010,30(4):43-46.
〔7〕李春艷.基于MSB的視覺密碼零水印算法〔J〕.大理學(xué)院學(xué)報,2015,14(12):26-29.
A DigitalWatermarking Algorithm based on Image Size Invariant VisualCryptography
LiChunyan
(Engineering Institute,Honghe University,Mengzi,Yunnan 661199,China)
In order to increase the capacity and robustness of watermarking,this paper presents a digital watermarking algorithm based on image size invariant visual cryptography.Firstly,the watermark of binary image is scrambled in order to reduce the pixel correlation.Then the low bit of carrier image is altered by using basic matrix of(2,2)visual cryptography scheme and watermark value.Experimental results show the algorithm has better robustness performance under image processing attack.The method is accomplished easily and the embedded data is larger.Itis a simple and reliable watermarking algorithm.
image size invariant;visualcryptography;basic matrix;leastsignificantbit
TP301.6
A
2096-2266(2017)06-0019-03
10.3969∕j.issn.2096-2266.2017.06.005
(責(zé)任編輯袁霞)
2016-10-28
2017-05-05
李春艷,講師,主要從事數(shù)字水印、物聯(lián)網(wǎng)安全研究.