張 燕
(商洛學(xué)院 數(shù)學(xué)與計算機應(yīng)用學(xué)院,陜西 商洛 726000)
基于雙重水印加密和SVD的視頻水印方案
張 燕
(商洛學(xué)院 數(shù)學(xué)與計算機應(yīng)用學(xué)院,陜西 商洛 726000)
針對視頻水印的安全性,提出了一種基于雙重水印加密和SVD的視頻水印方案。該方法首先將水印圖像經(jīng)Arnold置亂,對置亂后的水印通過Chebyshev混沌映射進行加密,保障水印的安全性;然后,對視頻關(guān)鍵幀進行三級小波分解,利用SVD對幾何失真的不變性,將水印3次嵌入到LL3、HL3和LH3中。實驗表明該方案對高斯噪聲、MPEG壓縮、剪切等具有較高的魯棒性。
視頻水??;Arnold變換;混沌映射;小波分解;奇異值分解
近年來多媒體應(yīng)用以驚人的速度在發(fā)展,大量的數(shù)字化產(chǎn)品得到了廣泛的使用與傳播,盜版和知識產(chǎn)權(quán)保護變得日趨嚴峻,因此數(shù)字產(chǎn)品的信息安全和版權(quán)保護等成為人們高度關(guān)注的問題。目前,數(shù)字水印技術(shù)已成為國際信息安全學(xué)術(shù)界研究的一個前沿方向,這就為數(shù)字產(chǎn)品的安全傳播、保存等開創(chuàng)了一條全新的道路。而其中的數(shù)字視頻水印技術(shù)作為有效的保護視頻作品版權(quán)的手段受到人們廣泛的關(guān)注和重視,并在信息安全和多媒體處理領(lǐng)域成為一個研究熱點。
然而,由于一些數(shù)字水印技術(shù)沒有采取加密措施或者加密措施比較簡單,非授權(quán)者可以通過一些計算操作很容易檢測或提取出嵌入的數(shù)字水印,并進行篡改,從而影響水印的安全性。目前出現(xiàn)了很多基于混沌的圖像加密技術(shù)為數(shù)字圖像的加密提供了新的思路。文獻[3-4]的混沌加密方法均是將混沌序列采用閾值法進行二值化,而文中采用一種新的二值化方法,首先將混沌序列變?yōu)槎M制,然后將二進制按照某種策略進行二值化,再與置亂后的水印圖像進行異或運算來實現(xiàn)對水印圖像的加密。
由于小波分解具有多分辨率的特征,而圖像奇異值對幾何失真又具有穩(wěn)定性,因此出現(xiàn)了許多DWT-SVD(小波變換-奇異值分解)的水印算法。文中以二值圖案作為水印,首先對原始視頻關(guān)鍵幀圖像進行三級小波變換,依據(jù)子圖特點,將水印嵌入到垂直子圖、水平子圖和近似子圖中。對嵌入水印的子圖和加密后的水印圖像同時進行分塊,并對每一塊進行SVD分解,然后在嵌入水印的區(qū)域中分別嵌入對應(yīng)水印的S對角矩陣,完成水印的3次嵌入。
Arnold[1]變換俗稱“描臉變換”,它是通過對圖像中像素的位置或者是像素的顏色等做變換,來“擾亂”圖像,因此在一定程度上能達到迷惑第三者的目的。對于一幅大小為N×N的圖像,Arnold變換運算如式(1)所示,其中,N是矩陣的大小,(x,y), (x',y')、表示像素點在變換前后的位置,位置移動實際上是對應(yīng)點的灰度值或RGB顏色值的移動。
Arnold變換有一定的周期性,當(dāng)?shù)氖褂肁rnold變換對圖像進行置亂,當(dāng)?shù)侥骋徊綍r就會重新得到置亂前圖像。本文嵌入的水印是二維二值圖案,同時還由于Arnold變換的時空復(fù)雜度比較低,故采用Arnold對水印圖像進行置亂變換。
文中使用的水印為128*128的二值圖案,如下圖1所示,(a)是原始水印圖案,(b)是對原水印圖案進行23次Arnold變換得到的圖像。
圖1 預(yù)處理水印圖像Fig. 1 Pretreatment watermark image
為了使嵌入的水印具有良好的保密性同時也加強了水印圖像對剪切等處理的抵抗性,將圖像分成大小為64*64的5塊。
混沌現(xiàn)象是發(fā)生在一個確定系統(tǒng)的偽隨機過程,系統(tǒng)在某個參數(shù)和給定的初始條件下,其運動是確定的。使用混沌動力系統(tǒng)產(chǎn)生的混沌序列具有可控的低通性和很好的相關(guān)性?;煦缧蛄袑Τ跏紬l件極為敏感?;煦绾瘮?shù)具有伸大拉長和折回重疊的性質(zhì),因此產(chǎn)生的序列有很好的保密性,而且密鑰的管理簡單、安全。
目前,對水印進行混沌加密[2][3]的方法主要有Reny映射、Logistic映射、Chebyshev映射和花托自同構(gòu),而水印加密算法的好壞與所采用的混沌映射方法有著密切的關(guān)系。通過比較,在初始值均相同的情況下,Logistic的參數(shù)值選擇接近某一極限的條件下,可知Chebyshev映射的加密效果比Logistic映射的加密效果好,因此本文選用Chebyshev映射產(chǎn)生混沌序列。
通過Chebyshev映射產(chǎn)生混沌序列,將這些序列轉(zhuǎn)化成與水印大小相同的二值矩陣,再與置亂后的水印進行異或運算,實現(xiàn)水印的加密。加密算法如下:
1 ) 對大小為m*n的二值水印圖像進行Arnold變換,并將水印圖像置亂次數(shù)作為密鑰保存起來。
2 ) 利用Chebyshev映射產(chǎn)生長度為(m*n)/4+k的混沌序列,其中,k為大于1的整數(shù)。
3 ) 將混沌序列轉(zhuǎn)化成與水印大小相同的二值矩陣。
4 ) 將二值矩陣與置亂后的水印進行異或運算,得到加密后的水印。
上述算法如果無法全部得知置亂次數(shù)和置亂初始位置、混沌映射的初值和k,則無法正確解密水印,因此進一步保證了水印的安全性。
近年來,將小波變換用于圖像處理中已成為重點和熱點,其基本思想是將圖像進行多分辨率分解,圖像在不同空間、不同頻帶被分解成四個子圖4,即水平方向HL子圖、垂直方向LH子圖、對角方向HH子圖和低頻LL近似子圖,如果還需要繼續(xù)對圖像進行小波變換只需要對低頻LL進行分解就可以得到下一級小波分解,依次類推,可以進行多級小波分解。
本文選取的視頻關(guān)鍵幀的每幀大小為256*256,水印選用二值圖案,每塊大小為64*64,選擇Haar小波作為小波基函數(shù),將關(guān)鍵幀圖像進行三級小波變換。
奇異值分解(SVD)[5-7]是一個矩陣對角化的數(shù)值方法,給定一個大小為m*m的實數(shù)矩陣A,其可分解為3個矩陣:
其中,U、V是大小為m*m的正交矩陣;S為對角矩陣。對角矩陣S中的特征值是按大小有序排列的。
SVD具有的一些特性在圖像處理中有十分廣泛的應(yīng)用。圖像奇異值分解的主要特征有:
1)能將大量的信號能量快速壓縮到很少的系數(shù)中,奇異值表現(xiàn)出的是圖像的固有特征而不是視覺特征,保障了水印的不可見性。
2)數(shù)字圖像的特征值很穩(wěn)定,圖像經(jīng)常規(guī)處理后,其特征值變化微小,這樣將水印嵌加到特征值中有比較好的魯棒性。
依據(jù)視頻相鄰幀間存在的相關(guān)性[8],使用了文獻[1]中的方法提取視頻關(guān)鍵幀,該方法是一種基于小波變換的運動估計方法,首先對視頻幀進行小波變換,由低頻系數(shù)判斷每一幀的畫面背景,高頻系數(shù)判斷畫面細節(jié);將相鄰幀小波系數(shù)差值與閾值比較,提取出相同場景和不同場景的視頻關(guān)鍵幀,然后將水印嵌入到關(guān)鍵幀中。
水印嵌入思想是將視頻劃分為多個不同的場景,在同一場景中,將多個置亂及加密后的水印中的某一塊,嵌入到每個關(guān)鍵幀的Y通道中;在不同的場景中嵌入完整的置亂及加密后水印。水印嵌入過程如圖2所示。步驟如下:
1 )RGB轉(zhuǎn)換成YUV,提取關(guān)鍵幀圖像的Y通道;
2 )對關(guān)鍵幀圖像進行三級小波變換,得到HL3、LH3和LL3作為嵌入水印區(qū)域;
3 )以大小為8*8對加密后的水印和HL3、LH3、LL3三部分分別進行分塊;
4 )對每一塊進行SVD分解,獲得水印各塊的對角矩陣Swi,j,LH3的對角矩陣Shi,j,HL3的對角矩陣Svi,j和LL3的對角矩陣Sai,j以及它們對應(yīng)的U,V矩陣。
5 )利用公式(2)所示,將水印嵌入到 LH3、HL3 和LL3 3個子圖中。
其中,Sk(i,j)表示 Shi,j、 Svi,j、Sa(i,j),SIk(i,j)表示 Shi,j、Svi,j、Sa(i,j)嵌入水印后的對角矩陣;ak表示嵌入水印的強度,為了使水印的魯棒性和不可見性得到平衡,3個區(qū)域中嵌入的水印強度是不同的。
6 )利用式(1),對加密后的水印和LH3 、HL3 、LL3 的各塊進行SVD重構(gòu),將各塊還原為一個整體。
7 )對小波系數(shù)進行逆變換得到嵌入水印的Y通道視頻水印圖像Iw ,再將Y通道與其它兩個通道融合,得到嵌入水印的完整圖像,再將圖像從YUV變換到RGB,得到嵌入水印后的圖像。
圖2 視頻水印嵌入算法流程圖Fig. 2 Video watermark inserting algorithm frame chart
水印提取與水印嵌入過程正好相反,需要原始視頻圖像。步驟如下:
1 )將嵌入水印后的視頻幀圖像轉(zhuǎn)換到Y(jié)UV色空間;
2 )將嵌入水印后的關(guān)鍵幀視頻圖像和原始關(guān)鍵幀視頻圖像分別進行三級小波分解,得到LH3W、 HL3W、 和LL3W、LH3 、HL3、LL3 6 個子圖;
3 )對6個子圖進行8*8分塊,再對每一塊進行SVD分解,得到各奇異值 、Sk,其中 為待提取水印得到的特征值, Sk為原始圖像得到的特征值;
4 )采用公式(3)得到3組圖像的水印值;
5 )根據(jù)公式(1)對水印的各塊進行SVD重構(gòu),得到完整的水?。?/p>
6 )對提取的水印信息根據(jù)水印加密、置亂的逆運算,得到原水印圖案。
實驗選擇一段118秒視頻,選取的關(guān)鍵幀的每幀大小為256x256。水印選用的是每一塊大小為64x64的二值圖案,選擇haar小波作為小波基函數(shù),實驗采用Matlab7.1進行仿真。
水印嵌入到視頻當(dāng)中,要保證視頻的質(zhì)量,即從視覺上無法感知到水印的存在。如圖3所示,可以看出原關(guān)鍵幀視頻圖像和嵌加水印后的關(guān)鍵幀視頻圖像質(zhì)量幾乎沒有下降,說明本文算法的不可見性和可逆性效果比較好。
圖3 原始視頻幀圖像和含水印視頻幀圖像Fig. 3 The primitive video frame image and contains the watermark video frame image
2.2.1 加 噪
在所有水印攻擊中,最常見的一種方法就是加噪,視頻在網(wǎng)絡(luò)傳輸中被噪聲攻擊是在所難免的,所以提高含水印視頻抗噪聲干擾是非常重要的,如圖4所示是對視頻序列增加高斯噪音1%-10%的實驗結(jié)果。
圖4 高斯噪音攻擊實驗結(jié)果Fig. 4 Gauss noise attack experimental result
隨著加入高斯噪音強度不斷增加,視頻圖像的質(zhì)量明顯下降,當(dāng)所加高斯噪音超過4%時,視頻圖像的質(zhì)量已經(jīng)很差,但仍能提取出較清晰的水印,而當(dāng)高斯噪音超過8%時,視頻圖像的質(zhì)量已經(jīng)很是無法容忍了,如圖5(a),但仍能檢測出水印圖案的存在,如圖5(b)。
圖5 噪音攻擊后圖像與提取的水印Fig. 5 After noise attackimage and extraction watermark
2.2.2 剪 切
剪切也是對水印的一種攻擊,如圖6所示,通過剪切掉一部分圖像來破壞隱藏的水印,還是可以提取出水印圖像,說明這種方法對剪切具有很好的魯棒性。
圖6 被剪切的含水印視頻幀圖像Fig. 6 Contains the watermark video frame image by cut
2.2.3 視頻壓縮
對加入水印的視頻流進行了不同壓縮比的MPEG壓縮攻擊,如圖7所示是含水印視頻在壓縮率30%后重建的圖像。實驗結(jié)果表明,只要壓縮效果在視覺上能接受,即在沒有明顯產(chǎn)生塊效應(yīng)的情況下,都能檢測到水印的存在,而即使在重建圖像出現(xiàn)了明顯的塊效應(yīng),算法仍能檢測到水印的存在。
圖7 壓縮率30%攻擊后重建視頻圖像Fig. 7 After compression ratio 70% attacks,reconstruction of video image
文中提出了一種基于小波域的視頻水印算法并對水印進行了雙重加密以及將奇異值分解應(yīng)用到視頻水印中。該算法具有以下特點:
1 )對二值水印圖像進行雙重加密,首先采用Arnold置亂對水印進行第一層安全性保護,由于Arnold變換簡單易行,變換周期小,安全性較低,因此進一步對置亂后的水印采用Chebyshev混沌映射進行加密,為水印的安全性提供了第二層保護。2)將水印圖像嵌入到2個細節(jié)子圖中提高了圖像對噪聲、壓縮等攻擊的抵抗力,將水印圖像嵌入到近似子圖中,確保了水印的安全性。
文中對噪聲、壓縮、剪切有較好的穩(wěn)定性,以后將JPEG壓縮、幀旋轉(zhuǎn)、幀刪除等方面研究其穩(wěn)定性。
[1] 張燕,朱俊平.基于小波域和圖像融合技術(shù)的視頻水印算法研究[J].微計算機信息,2010,27(5):174-176.
ZHANG Yan,ZHU Jun-ping. Research on the digital watermarking video algorithm based on waveletsdominand image fusion[J].Microcomputer Information,2010,27(5):174-176.
[2] 秦海,孫劉杰.基于Arnold置亂自適應(yīng)圖像數(shù)字水印算法[J].微計算機信息,2010,26(10).
QIN Hai,SUN LIU-Jie.Adaptive Image watermark algorithm based on arnold transformation[J].Microcomputer Informati on,2010,26(10-2):208-209.
[3] 楊格蘭,張建明.基于混沌序列的二值圖像加密算法[J].計算機技術(shù)與發(fā)展,2006,16(2):148-150,153.
YANG Ge-lan,ZHANG Jian-ming.Binaryimage encryption algorithm based on chaotic sequences[J].Computer Technology and Development,2006,16(2):148-150.
[4] 劉劍鳴,李曉君.基于小波域的模糊混沌水印算法[J].計算機工程,2011,37(8):132-134.
LIUJian-Ming,LI Xiao-Jun.Fuzzy chaotic digital watermark algorithmbased on wavelet domain[J].Computer Engineering,2011,37(8):132-134.
[5] 薛勝男,陳秀宏.基于混沌加密和SVD的數(shù)字圖像水印算法[J].計算機工程,2010,38(19):107-110.
Xue Sheng-Nan,ChenXiu-Hong.Digital Image Watermarking Algorithm Based on Chaos Encryption and SVD[J].Computer En gineering,2010,38(19):107-110.
[6] 張秋余,李凱.基于混沌和SVD-DWT的穩(wěn)健數(shù)字圖像水印算法[J].計算機應(yīng)用研究,2010,27(2):218-220
ZHANG Qiu-Yu,LIKai.Robust digital image watermarking algorithm based on chaos and SVD-DWT[J].Application Research of Computer,2010,27(2):718-720.
[7] 侯一民, 孫嘉兵, 張宇. 基于小波包降噪和Hilbert譜奇異值的滾動軸承故障診斷[J]. 陜西電力,2013(11):41-44.
HOU Yi-min,SUN Jia-bing,ZHANG Yu. Fault diagnosis of rolling bearing based on wavelet packet denoising and hilbert spectrum singular value decomposition [J]. Shaanxi Electric Power,2013(11):41-44.
[8] DU Yao-gang,YAO Wen.Research and implementation of video watermarking algorithm[J].Computer Simulation,2011(2):144-146.
Video watermarking scheme based on dual watermark encryption and SVD
ZHANG Yan
(School of Mathematics and Computer Application, Shangluo University, Shangluo 726000, China)
According to the security of video watermarking,a video watermarking scheme based on dual watermark encryption and SVD is proposed. Firstly, scrambling the watermark image, after the scrambling watermark through Chebyshev chaotic mapping is encrypted, guarantee the security of the watermark; then, the video key frames conduct three wavelet transform, Using SVD invariance of geometric distortion, the watermark is embedded into LL3, HL3 and LH3, 3 times. Experimental results show that the algorithm has good robustness to noise attack 、MPEG compression and shear.
arnold transform; chaotic mapping;wavelet transform;singular value decomposition
TN918.91
A
1674-6236(2014)14-0128-04
2014–04–11 稿件編號:201404112
陜西省教育廳科學(xué)研究計劃項目(12JK0747);陜西省教育廳科學(xué)研究計劃項目(2013JK1201) ;商洛學(xué)院自然科學(xué)研究項目(13SKY024)
張 燕(1977—),女,陜西丹鳳人,碩士,助教。研究方向:信息安全、計算機網(wǎng)絡(luò)應(yīng)用。