利用視頻幀塊的高效半盲魯棒水印算法

劉內(nèi)美

(內(nèi)江職業(yè)技術(shù)學(xué)院，四川 內(nèi)江641000)

近年來(lái)，移動(dòng)設(shè)備和網(wǎng)絡(luò)的廣泛應(yīng)用，使得視頻內(nèi)容極易拷貝或經(jīng)網(wǎng)絡(luò)傳播，然而該優(yōu)點(diǎn)衍生出多媒體內(nèi)容的安全問(wèn)題，如版權(quán)保護(hù)、非法傳播等［1］。

為了保護(hù)數(shù)字產(chǎn)品的版權(quán)，許多保護(hù)技術(shù)得到研究，數(shù)字水?。?－3］是其中應(yīng)用廣泛且實(shí)現(xiàn)較簡(jiǎn)單的方案，其優(yōu)點(diǎn)有控制拷貝、用戶身份驗(yàn)證和叛逆者追蹤等。數(shù)字水印將水印嵌入圖片或視頻，同時(shí)該嵌入水印不影響媒體觀看質(zhì)量且可由檢測(cè)算法提取。通過(guò)檢測(cè)水印可獲得視頻的版權(quán)所有者信息。

然而，部分攻擊方案可對(duì)水印產(chǎn)生有效攻擊，其中，幾何攻擊［4］最難抵抗。幾何攻擊通過(guò)破壞水印嵌入和提取的同步性，使作者無(wú)法正確提取水印，從而驗(yàn)證失敗。

1 研究背景及本算法意義

1.1 難點(diǎn)及挑戰(zhàn)

基于已有研究，總結(jié)了視頻水印的3 個(gè)難點(diǎn):

1)水印提取過(guò)程同步性。保證水印提取過(guò)程同步性是一大難點(diǎn)。

2)同步過(guò)程的魯棒性。為使得水印提取過(guò)程同步，應(yīng)使恢復(fù)過(guò)程具有魯棒性。通常，使用一系列魯棒性特征點(diǎn)為秘密特征，從而回復(fù)目標(biāo)圖像。因此，恢復(fù)過(guò)程魯棒性為另一難點(diǎn)。

3)版權(quán)糾紛與非法傳播追蹤問(wèn)題。通常，僅在媒體內(nèi)容中嵌入一個(gè)水印信息保護(hù)作品版權(quán)。如一個(gè)合法用戶，并無(wú)傳播授權(quán)，但利用網(wǎng)絡(luò)或拷貝將數(shù)字內(nèi)容進(jìn)行傳播，作者將無(wú)法追蹤。更甚者，如合法用戶與非法用戶發(fā)生財(cái)產(chǎn)糾紛，作者將無(wú)法根據(jù)水印進(jìn)行判斷。因此，版權(quán)糾紛與非法傳播追蹤為另一重要難點(diǎn)。

1.2 本文相應(yīng)方案

1)針對(duì)第1 個(gè)難點(diǎn)，提出幀塊匹配同步方案。

幀塊算法為本文重要?jiǎng)?chuàng)新點(diǎn)，基于合法用戶信息為其產(chǎn)生唯一的秘鑰，基于秘鑰，隨機(jī)截取視頻某幀的部分矩形塊作為幀塊。水印嵌入?yún)^(qū)域由幀塊與視頻幀匹配得到，因此，各合法用戶所提取水印位置不一樣。因此，盡管一個(gè)媒體內(nèi)容發(fā)給不同用戶，但為各用戶創(chuàng)建了不同的幀塊，從而區(qū)分了用戶。

2)針對(duì)第2 個(gè)難點(diǎn)，利用KAZE 特征點(diǎn)匹配。

為使同步提取水印過(guò)程具魯棒性，特征點(diǎn)選取為關(guān)鍵，本算法利用KAZE 特征點(diǎn)做本地特征，其對(duì)縮放、平移、旋轉(zhuǎn)、局部光照變化等攻擊均有魯棒性。本算法從視頻幀提取KAZE特征點(diǎn)，并與幀塊特征點(diǎn)匹配來(lái)檢測(cè)匹配區(qū)域。利用匹配區(qū)域，產(chǎn)生水印信息的嵌入和提取區(qū)域。嵌入水印時(shí)，首先，本算法基于DCT 域?qū)⑺∏度肫ヅ鋮^(qū)域;然后，作者為用戶發(fā)送許可證號(hào)以證明其為合法用戶。提取水印時(shí)，首先，使用KAZE 特征匹配獲得匹配區(qū)域;然后，通過(guò)計(jì)算仿射參數(shù)，可幾何回復(fù)視頻幀，并可輕松提取水印。

3)針對(duì)第3 個(gè)難點(diǎn)，利用用戶注冊(cè)機(jī)制。

合法用戶注冊(cè)其基本信息作為水印?；谟脩粜畔?，作者產(chǎn)生秘鑰并為每位用戶創(chuàng)建幀塊，然后將用戶信息嵌入媒體內(nèi)容。由于用戶信息嵌入了媒體內(nèi)容，即使合法用戶改變了媒體內(nèi)容格式，作者亦可提取并準(zhǔn)確檢測(cè)非法用戶。如果發(fā)生財(cái)產(chǎn)糾紛，作者可利用用戶許可證獲得秘鑰，然后恢復(fù)目標(biāo)內(nèi)容并提取水印。

2 本算法在實(shí)際應(yīng)用下的優(yōu)勢(shì)

2.1 算法流程簡(jiǎn)介

本算法基于幀塊實(shí)現(xiàn)，隨機(jī)截取視頻某一幀的一塊矩形區(qū)域作為幀塊，選擇幀塊是本算法中的關(guān)鍵過(guò)程?？傮w流程如圖1 所示。

圖1 幀塊提取算法

準(zhǔn)備幀塊階段:首先，用戶需注冊(cè)其信息，該信息作為水印信息W;然后，基于用戶信息，作者產(chǎn)生相應(yīng)秘鑰Ki;之后，基于Ki為其隨機(jī)產(chǎn)生幀塊;最后，將幀塊存入數(shù)據(jù)庫(kù)。

水印嵌入與提取:作者為各合法用戶分配唯一幀塊，并基于后文3.1 節(jié)內(nèi)容實(shí)現(xiàn)水印嵌入。將用戶信息嵌入媒體內(nèi)容后，作者將許可證號(hào)Li發(fā)給合法用戶。通過(guò)幀塊，作者同步嵌入?yún)^(qū)域和提取區(qū)域，水印區(qū)域使用KAZE 特征點(diǎn)匹配實(shí)現(xiàn)。本算法適用于視頻幀序列，水印提取同步過(guò)程將在3.2 節(jié)中詳細(xì)描述。

2.2 背叛者檢測(cè)

由于僅作者有幀塊數(shù)據(jù)庫(kù)，作者可準(zhǔn)確檢測(cè)水印區(qū)域，然而，攻擊者需要極高的計(jì)算成本來(lái)尋找視頻幀序列中的嵌入?yún)^(qū)域，從而使本算法水印信息的安全性得到提高。

當(dāng)作者檢測(cè)媒體數(shù)據(jù)時(shí)，利用幀塊數(shù)據(jù)庫(kù)提取水印信息，將水印信息(即用戶信息)與用戶數(shù)據(jù)庫(kù)比較。如果水印與用戶數(shù)據(jù)庫(kù)匹配，即為合法用戶;反之，為非法用戶。

另外，將用戶信息作為水印，目的是將水印存在的信息通知用戶，從而可預(yù)防部分非法傳播。

2.3 解決數(shù)字財(cái)產(chǎn)糾紛

解決數(shù)字財(cái)產(chǎn)糾紛為本算法目標(biāo)之一，假設(shè)若干用戶爭(zhēng)論財(cái)產(chǎn)。為判斷合法用戶，作者申請(qǐng)糾紛用戶提供其許可證號(hào)Li，并獲得秘鑰Ki。根據(jù)Ki，作者可獲得幀塊并提取出水印信息，根據(jù)水印可判斷出非法用戶。

3 半盲視頻水印算法

3.1 基于幀塊水印嵌入

圖2 描述了本算法嵌入水印信息的過(guò)程。

圖2 嵌入水印流程

步驟1:從原始視頻V 提取一幀F(xiàn)，并提取幀F(xiàn) 和幀塊Fp的KAZE 特征點(diǎn)。然后，利用特征點(diǎn)匹配得到嵌入?yún)^(qū)域。KAZE 匹配算法見(jiàn)后文3.3 節(jié)。

步驟2:將匹配區(qū)域的RGB 幀轉(zhuǎn)換成YCbCr 顏色空間。

步驟3:采用離散余弦變換(DCT)將Y－分量轉(zhuǎn)換成頻率域。

步驟4:將W(i，j)∈{0，1}，1≤i，j≤L 嵌入Y－分量的頻率域空間，其中L×L 為水印大小。W(i，j)轉(zhuǎn)換成線性序列Wl(k)=W(i，j)，k=i+jL，1≤i，j≤L。將Wl(k)嵌入DCT 系數(shù)。步驟詳細(xì)解釋見(jiàn)3.4 節(jié)。

步驟5:計(jì)算逆DCT 來(lái)獲得修改后的Y－分量，并將其與Cb 和Cr 分量融合。

步驟6:轉(zhuǎn)換修改后的YCbCr 幀，獲得修改后的RGB 幀。

將視頻所有幀重復(fù)步驟1 至步驟6，可獲得水印視頻。

3.2 基于幀塊匹配提取

圖3 描述了從水印視頻提取嵌入信息的方法，通過(guò)對(duì)幀塊使用KAZE 特征點(diǎn)匹配實(shí)現(xiàn)。

步驟1:從水印視頻V'提取一幀F(xiàn)'，然后提取其KAZE 特征點(diǎn)。之后，使用幀塊Fp的特征點(diǎn)匹配F'特征點(diǎn)來(lái)檢測(cè)嵌入?yún)^(qū)域。

步驟2:根據(jù)匹配的特征點(diǎn)，計(jì)算恢復(fù)視頻的旋轉(zhuǎn)，縮放和平移等參數(shù)。然后，恢復(fù)扭曲視頻。

步驟3:將匹配區(qū)域的RGB 幀圖像轉(zhuǎn)換為YCbCr 顏色空間。

步驟4:使用DCT 將Y－分量轉(zhuǎn)換為頻率域。

步驟5:可從匹配區(qū)域提取嵌入信息Wi(k)。詳細(xì)步驟見(jiàn)3.4 節(jié)。

圖3 水印提取流程

3.3 幀塊匹配算法

為使嵌入和提取過(guò)程同步，必須找到原視頻和扭曲視頻的共同特征并匹配。使用KAZE 特征點(diǎn)可實(shí)現(xiàn)這一要求。

首先，從目標(biāo)幀F(xiàn) 提取KAZE 特征點(diǎn)，并從幀塊Fp提取KAZE 特征點(diǎn)，利用文獻(xiàn)［5］提出的方案進(jìn)行匹配。假設(shè)F 和Fp的特征點(diǎn)分別為pl和qk

式中:xl，yl，λl和ol分別為幀F(xiàn) 第l 個(gè)特征點(diǎn)的x 坐標(biāo)，y 坐標(biāo)，縮放尺度和方向值;fl為第l 點(diǎn)64 維或128 維局部邊緣方向直方圖。本算法使用128 維局部邊緣方向直方圖;符號(hào)“'”表示該參數(shù)為幀塊Fp的參數(shù)。

3.4 嵌入與提取算法

利用匹配區(qū)域的DCT 頻率域?qū)崿F(xiàn)嵌入和提取算法。

首先，將DCT 系數(shù)分段成(8×8)塊狀。每個(gè)塊中，從低頻域中根據(jù)秘鑰隨機(jī)選擇兩組系數(shù):(xi，yi)和(yi，xi)。其DCT 系數(shù)f(xi，yi)和f(yi，xi)，隨著水印強(qiáng)度a(a ＞0)變化。

式中，xi≠yi。提取水印時(shí)，比較f'(xi，yi)和f'(yi，xi)可提取嵌入數(shù)據(jù)，其中f'表示相應(yīng)逆DCT 系數(shù):如果f'(xi，yi)＞f'(yi，xi)，那么W'l(k)=1，否則W'l(k)=0。

水印強(qiáng)度a 影響水印化視頻的質(zhì)量。本試驗(yàn)中，設(shè)a 基準(zhǔn)值為0.15，a 隨著局部區(qū)域特征的變化而變化。提取水印W'l(k)后，可得二維水印

視頻共有FN幀，所提取水印數(shù)量必為FN，由此FN個(gè)水印可融合成最終水印Wv。本文使用投票機(jī)制做融合算法，對(duì)所有比特位值(0 或1)做統(tǒng)計(jì)，選擇數(shù)量多的作最終值

Wv(i，j)即為扭曲視頻最終提取出的水印信息。本算法對(duì)幾何攻擊具魯棒性，詳見(jiàn)4.2.2 節(jié)。

3.5 估算RST 參數(shù)

根據(jù)KAZE 特征點(diǎn)匹配算法，旋轉(zhuǎn)、縮放和平移參數(shù)可由幾何M 估算得到。首先，估算幀和幀塊間的縮放參數(shù)

其中，λi和λ'i分別為幀F(xiàn) 和幀塊Fp匹配特征點(diǎn)的縮放，且M=。

然后，估算旋轉(zhuǎn)角度

式中:αi表示所在幀塊匹配特征點(diǎn)i 的中心角度;α'i表示扭曲視頻幀匹配特征點(diǎn)i 的中心角度。

最后，調(diào)整縮放和旋轉(zhuǎn)后，可計(jì)算平移參數(shù)δx(寬度平移)和δy(高度平移)

4 試驗(yàn)結(jié)果與分析

4.1 試驗(yàn)環(huán)境

為公平地評(píng)價(jià)本算法，從(http://media.xiph.org/video/derf/)選4 個(gè)標(biāo)準(zhǔn)視頻(“Akiyo:300frames，25fps”;“Coastguard:300frames，25fps”;“Carphone:382 frames，12fps”;“Mobile:300frames，25fps”)做試驗(yàn)，均為QCIF 格式(寬×高=176×144)。試驗(yàn)在ubuntu 10.04 系統(tǒng)上進(jìn)行，水印大小為L(zhǎng)×L=64×64，GCC 版本為4.0.1，利用MPlayer(版本為1.1－4.2.1)轉(zhuǎn)換和播放視頻。

將水印的透明度和魯棒性作為算法性能評(píng)價(jià)的關(guān)鍵參數(shù)，并做性能試驗(yàn):

1)使用峰值信噪比(PSNR)和結(jié)構(gòu)相似性指數(shù)(SSIM)作為評(píng)估水印隱蔽性標(biāo)準(zhǔn)。本實(shí)驗(yàn)中，計(jì)算每個(gè)視頻的PSNR和SSIM，同時(shí)使用視頻質(zhì)量標(biāo)準(zhǔn)(VQM)衡量視頻的觀感質(zhì)量。VQM 值在0 至1 之間，0 表示無(wú)失真，1 表示視頻最大損壞。

2)魯棒性是水印算法另一個(gè)重要參數(shù)。利用歸一化互相關(guān)分析(NCC)衡量提取水印和原水印的差別。

4.2 仿真結(jié)果

4.2.1 水印化視頻質(zhì)量評(píng)價(jià)

如表1 所示，4 個(gè)水印化視頻的平均PSNR 值為37.14 dB，36.46 dB，36.93 dB 和36.18 dB。所有值均高于36 dB。另外，其平均SSIM 值分別為0.95，0.98，0.96 和0.99，所有值均接近1.0。原視頻和水印化視頻視覺(jué)上無(wú)感官差異(均接近0)，透明度優(yōu)異。

表1 4 個(gè)水印化視頻的平均PSNR，SSIM，VQM 值

4.2.2 魯棒性評(píng)價(jià)

利用VirtualDub 軟件對(duì)水印化視頻進(jìn)行攻擊修改，利用Vidmark Benchmark 仿真時(shí)間域去同步攻擊。如果NCC 值高于0.9，認(rèn)為水印方案是魯棒的。因同類(lèi)型文獻(xiàn)［6］算法性能很好，將本算法與文獻(xiàn)［6］算法進(jìn)行對(duì)比試驗(yàn)。

通常，視頻的旋轉(zhuǎn)角度較小，小于5°。本實(shí)驗(yàn)旋轉(zhuǎn)角度設(shè)為－20°～+20°。實(shí)驗(yàn)中NCC 值均大于0.9。實(shí)驗(yàn)對(duì)水印化視頻進(jìn)行不同比例的縮放(0.3 ～1.2)。

表2 為魯棒性試驗(yàn)結(jié)果，共計(jì)分別為旋轉(zhuǎn)、縮放、丟幀、插入幀、幀交換、幀平均、模糊化、高斯化和壓縮。將本算法與文獻(xiàn)［6］比較(本算法NCC 值/文獻(xiàn)［6］NCC 值)，當(dāng)縮放比例為0.3 時(shí)，文獻(xiàn)［6］方案無(wú)法檢測(cè)匹配區(qū)域，而本算法可成功檢測(cè)。且大部分攻擊下，本算法都比文獻(xiàn)［6］算法性能優(yōu)秀。同時(shí)，本算法具有半盲性、非法用戶追蹤的優(yōu)點(diǎn)，綜合性能較文獻(xiàn)［6］及其他算法優(yōu)秀，且具有很高的應(yīng)用價(jià)值。

表2 魯棒性試驗(yàn)結(jié)果

Akiyo 水印化視頻提取實(shí)例如圖4 所示，本算法可提取出清晰的水印圖像。

圖4 akiyo 視頻水印提取實(shí)例

5 小結(jié)

本算法旨在解決視頻水印魯棒性低或需較多先驗(yàn)信息實(shí)現(xiàn)高魯棒性的問(wèn)題。本文利用幀塊匹配及KAZE 特征匹配實(shí)現(xiàn)了性能全面的視頻水印算法，在具有優(yōu)于已有算法的高魯棒性的同時(shí)，具有半盲特性，且實(shí)現(xiàn)提取過(guò)程的同步性，可保護(hù)版權(quán)及非法傳播的追蹤。

［1］廖虹娟，李喬良.改進(jìn)的數(shù)字版權(quán)保護(hù)模型［J］.計(jì)算機(jī)工程與設(shè)計(jì)，2011，32(1):24－27.

［2］謝斌，任克強(qiáng)，肖玲玲.一種基于HVS 的DCT 域穩(wěn)健視頻水印算法［J］.電視技術(shù)，2011，35(9):30－32.

［3］朱光，張軍亮.基于SVD 和小波包分解的自適應(yīng)魯棒水印算法［J］.計(jì)算機(jī)應(yīng)用研究，2013，30(4):1230－1233.

［4］任娜，朱長(zhǎng)青，王志偉.抗幾何攻擊的高分辨率遙感影像半盲水印算法［J］.武漢大學(xué)學(xué)報(bào):信息科學(xué)版，2011(3):329－332.

［5］FERNáNDEZ P，BARTOLI A，DAVISON A J. KAZE features［M］.［S.l.］:Springer Berlin Heidelberg，2012.

［6］WANG C，LIU S，JIANG F，et al. A robust scalable spatial spreadspectrum video watermarking scheme based on a fast downsampling method［J］.Journal of Computers，2012，7(9):2256－2261.