謝金寶，隋愛娜

(中國傳媒大學(xué)計算機(jī)學(xué)院，北京 100024)

1 引言

近年來，隨著信息技術(shù)的快速發(fā)展，多媒體產(chǎn)品特別是圖像、視頻等數(shù)字化產(chǎn)品大量涌現(xiàn)。各種問題接踵而至，多媒體產(chǎn)品被非法篡改，隨意復(fù)制傳播的現(xiàn)象時有發(fā)生，危害著版權(quán)所有者的合法權(quán)益。因而在通信和互聯(lián)網(wǎng)領(lǐng)域，如何有效保護(hù)知識產(chǎn)權(quán)是一個重要的研究領(lǐng)域。

數(shù)字水印技術(shù)是指在載體中加入一些標(biāo)示信息，同時不影響原載體內(nèi)容的信息隱藏技術(shù)[1]，自提出以來已經(jīng)成為數(shù)字產(chǎn)品版權(quán)保護(hù)的重要手段。

基本思路就是在圖片、音頻、視頻等多媒體文件中加入一些版權(quán)相關(guān)信息，在必要的時候為版權(quán)所有人提供證據(jù)。

數(shù)字水印技術(shù)主要分為空域水印和頻域水印。由于頻域水印具有更好的魯棒性和抗攻擊性，在數(shù)字圖像領(lǐng)域得到大量的應(yīng)用，具有非常好的研究基礎(chǔ)[1]?，F(xiàn)在視頻水印技術(shù)更多的是借鑒圖像水印技術(shù)的研究成果，但沒有更好地利用視頻序列的時間相關(guān)性。本文就是為更好地利用視頻時間特性有效地嵌入水印提供一種可行方案。

視頻水印技術(shù)是一種針對數(shù)字視頻載體的時間冗余和空間冗余加入信息，既不影響視頻質(zhì)量，又能用于版權(quán)保護(hù)和內(nèi)容完整性檢驗的水印技術(shù)[2]。

視頻水印技術(shù)根據(jù)與視頻編碼系統(tǒng)的結(jié)合方式不同，可以分為基于原始視頻的嵌入方法和基于壓縮域視頻的嵌入方法[3]〗。

現(xiàn)有的視頻水印研究主要集中在基于原始視頻的嵌入方法上，也就是基于視頻完全解碼的基礎(chǔ)上。

在H.264壓縮碼流中嵌入水印信息時，由于壓縮碼流中并不攜帶圖像信息，而是以殘差圖像和運動矢量的形式存在。因而在原始視頻圖像中嵌入水印，需要在視頻數(shù)據(jù)被完全解碼后進(jìn)行。

H&G算法是視頻壓縮域水印算法，該算法直接針對已編碼的視頻壓縮碼流嵌入水印，在設(shè)計策略上只需進(jìn)行部分解碼，無需進(jìn)行完全視頻解碼再嵌入水印這一復(fù)雜過程。這一算法因為節(jié)省了硬件資源實現(xiàn)成本更低等優(yōu)點，對現(xiàn)有數(shù)字視頻產(chǎn)品的版權(quán)保護(hù)具有重要的實用價值，但該算法受到相應(yīng)視頻壓縮算法和視頻編碼標(biāo)準(zhǔn)的局限[4-5]。H&G算法當(dāng)初設(shè)計是針對MPEG2視頻壓縮標(biāo)準(zhǔn)的，并不完全適用于H.264視頻壓縮標(biāo)準(zhǔn)。

本文首先改進(jìn)H&G算法，使其適用于H.264壓縮碼流；然后通過選擇合理的水印嵌入位置，提升水印的性能。本文的改進(jìn)方法可以在保證視頻質(zhì)量不受影響的前提下，增加水印容量，進(jìn)而使視頻水印有更好的魯棒性。

2 方法

2.1 視頻壓縮的相關(guān)原理

視頻序列是大量連續(xù)運動圖像的集合，由于前后圖像在時間上存在大量的冗余信息，考慮在此基礎(chǔ)上壓縮圖像實現(xiàn)壓縮編碼。對于視頻序列，根據(jù)幀的作用分為I、P和B三種幀類型，在H.264中還有SP和SB兩種用于動態(tài)碼率的切換。

I幀也就是關(guān)鍵幀，在編解碼時不參考其他幀圖像，只使用幀內(nèi)預(yù)測模式。GOP組是視頻序列中的一組幀序列，同一個GOP組幀只參考本組幀，不同的GOP組互不干擾。I幀可以被單獨解碼，可以認(rèn)為是一個GOP組中最原始的參考幀[6]；P幀在編碼解時使用單向前向幀間預(yù)測，參考前邊的I或P幀，根據(jù)被參考幀計算運動矢量；B幀在編解碼時使用雙向幀間預(yù)測，同時參考前向和后向的幀，可以達(dá)到更好的壓縮效率。

2.2 改進(jìn)思路

H&G算法是最先由Frank Hartung和Bernd Girod提出的一種可以將水印信息直接嵌入到碼流中的方法。此算法不需要考慮編解碼過程，從碼流中找到DCT系數(shù)嵌入水印信息，然后重新編碼回去。速度極快，且不會改變原有碼流的結(jié)構(gòu)[5]。

此算法適用于I幀中攜帶視頻原始數(shù)據(jù)的壓縮流，但H.264壓縮碼流I幀中并不攜帶原始視頻信息，為使該算法適用于H.264壓縮碼流，在嵌入水印時仍然需要完全解碼H.264壓縮碼流中的I幀。

H&G算法可以嵌入的水印容量有限，因非參考幀運動矢量沒有做相應(yīng)改變?nèi)菀自斐蛇\動圖像的偏移，影響視頻質(zhì)量。本文通過選擇嵌入位置，在一定程度上提升水印的嵌入容量。

本文具體思路：

1)分析I幀后續(xù)P幀和B幀的運動矢量，做統(tǒng)計和分析。通過分析后續(xù)P幀和B幀的運動矢量指向，選擇運動矢量指向較少的I幀宏塊嵌入水印，這樣可以對后續(xù)P幀和B幀造成較小的影響。首先對于P幀和B幀運動矢量做統(tǒng)計。

表1是針對高清和標(biāo)清兩種分辨率視頻運動矢量的統(tǒng)計結(jié)果，分析數(shù)據(jù)發(fā)現(xiàn)多個宏塊指向一個關(guān)鍵幀宏塊的比例較小，在skip模式下宏塊的編碼采用直接編碼的方式，不用經(jīng)過任何的編碼預(yù)測和變換，可以直接嵌入水印，并且有很好的效果。而大多數(shù)的宏塊沒有發(fā)生運動矢量的偏移，或者偏移時影響的范圍有限。

表1 關(guān)鍵幀運動矢量被后續(xù)P和B幀指向的數(shù)目

2)由于P幀宏塊中，也可以采用幀內(nèi)預(yù)測的方式。在考慮幀間預(yù)測的同時考慮P幀幀內(nèi)預(yù)測，選擇被指向較少的關(guān)鍵幀宏塊。

3)對于直接預(yù)測方式和skip方式的宏塊，由于其采用直接編碼的方式，可以嵌入水印。

2.3 水印具體嵌入過程

圖1為水印嵌入流程。

1)對于一個具體的視頻流E，解碼I幀。得到I幀的所有圖像信息一個二維圖像像素矩陣Yij。

2)解碼該I幀的后續(xù)PBBPBB六幀，得到并分析其運動矢量。由于距離該I幀的距離不同，距離越遠(yuǎn)I幀對其參考價值越低，同時B幀還要參考后續(xù)幀，權(quán)值適度降低。因而按照100：50：50：75：25：25的權(quán)值統(tǒng)計其運動矢量的指向，得到一個指向矩陣Eij。

3)尋找指向矩陣Eij中最小的幾項，即運動矢量指向較少的I幀宏塊。得到將要嵌入水印的I幀宏塊的下標(biāo)為ij。

4)根據(jù)I幀宏塊的下標(biāo)ij，找到I幀圖像像素矩陣中的對應(yīng)位置ij，對該像素宏塊做DCT(離散余弦變換)，得到其變換后的系數(shù)Xij。

圖1 水印嵌入流程

5)嵌入水印信息時，水印信息用DCT系數(shù)的相對大小關(guān)系體現(xiàn)，具體方法如下：

(1) 將水印信息(文字或者圖片)變成01序列，Wi，為保證一定的提取成功率，將次序列擴(kuò)頻10次

(2)對要嵌入的宏塊像素做DCT變換，選取中頻系數(shù)。綜合考慮水印的魯棒性和不可見性，選擇中頻系數(shù)比較好。

(3) 對于I幀中的i行，j列宏塊，其變換域系數(shù)為一個16x16的矩陣，我們用Dij來表示：

如果Dij>Dji且當(dāng)時水印序列 Wk=1 則 交換 Dij與Dji的位置

如果Dij

3 改進(jìn)效果分析

我們對上述方法的實驗結(jié)果進(jìn)行分析，在使用選擇方案進(jìn)行宏塊選擇和隨機(jī)選擇宏塊兩種方法之間進(jìn)行比較分析，使用相同的水印算法。因為隨機(jī)選擇的隨機(jī)性，在不使用本文所提方法嵌入水印時，多次選擇不同的塊，比較其效果。

首先從嵌入速度上進(jìn)行分析，x264是一個由開源社區(qū)維護(hù)和開發(fā)的H.264壓縮標(biāo)準(zhǔn)的高效編碼器。在不考慮硬件加速條件下，被認(rèn)為是目前最好的264編碼器。首先看在x264編碼器中，各個部分所占的時間比例。從理論上分析，本方法在速度上的提升。

圖2 x264編碼中各部分所占時間比

圖2為x264編碼主要功能模塊，filter模塊主要完成環(huán)路濾波及參數(shù)解析；encode模塊完成每幀主要參數(shù)的編碼工作；cabac模塊完成殘差數(shù)據(jù)的壓縮編碼。x264編碼的過程中analyse部分占用大約60%左右的時間，其主要工作是執(zhí)行運動矢量搜索算法，進(jìn)行像素插值的計算，選擇最優(yōu)的預(yù)測模式并計算得到運動矢量[7-8]。

對于I幀采用幀內(nèi)預(yù)測模式，宏塊編碼根據(jù)最優(yōu)函數(shù)選擇預(yù)測模式，根據(jù)周圍宏塊計算得到預(yù)測值，不需要運動矢量的計算和圖像重建過程。而對于P幀，采用幀間預(yù)測來消除視頻序列的時間冗余，需要在對應(yīng)參考幀的位置執(zhí)行運動矢量搜索算法，根據(jù)最優(yōu)函數(shù)得到最優(yōu)運動矢量，耗費大量時間。

因此對一幀I幀的編解碼速度要快于編解碼一幀P幀；而對于B幀而言，要進(jìn)行雙向運動矢量計算，參考圖像的列表較長，需要進(jìn)行較多的運動矢量估計和計算，要耗費更長時間。

幀內(nèi)預(yù)測模式比較固定，計算量小。P幀和B幀的編碼和運動矢量計算耗費大量編解碼時間。

改進(jìn)H&G算法應(yīng)用于H.264后，不需要解碼P幀和B幀，理論上的嵌入速度會加快很多。對于測試視頻我們均選用符合廣電標(biāo)準(zhǔn)的視頻結(jié)構(gòu)，即GOP=50，每個GOP只解碼I幀不解碼P、B幀，節(jié)省98%的時間。嵌入過程處理800幀視頻，實際時間如表2所示：

表2 對不同分辨率視頻處理過程的耗時

通過表2可以看出，改進(jìn)H&G算法后速度比全解全編快3-4倍。遠(yuǎn)沒有達(dá)到理論值所分析的10倍，甚至20倍。主要原因在于嵌入過程中需要保存I幀大量的數(shù)據(jù)，涉及大量的內(nèi)存操作。對于速度上的延遲，主要是因為工程性的原因無法達(dá)到理論上的速度。

再者水印的嵌入模塊也在一定的程度上對嵌入過程造成影響，嵌入模塊需要根據(jù)宏塊的二維坐標(biāo)，找到對應(yīng)宏塊，然后做DCT變換，嵌入水印，之后做IDCT變換，還原代替原來的像素值。

圖3 兩種選擇方案的PSNR對比

圖3中算法一使用本文提出的選擇算法，選擇合適位置嵌入水??；僅為比較實驗效果，在算法二中選擇一半對后續(xù)影響小的塊，一半對后續(xù)影響大的塊，比較兩者的區(qū)別。從數(shù)據(jù)上看，本文所提方法在嵌入強(qiáng)度增大時PSNR值較大，對圖像質(zhì)量影響較小，效果較好。

如圖3所示結(jié)果，PSNR值雖然不能完全代替嵌入效果，但可以從具體數(shù)據(jù)及其走勢中看到，嵌入強(qiáng)度帶來的閥值變化。

當(dāng)水印的嵌入量較小，嵌入強(qiáng)度較小的時候，兩者的區(qū)別很小。這是因為水印嵌入量比較小，并沒有對視頻圖像造成實質(zhì)影響；當(dāng)逐漸加大水印嵌入量時，改變宏塊的值就會影響到視頻的質(zhì)量，兩種方法的區(qū)別開始出現(xiàn)。

在嵌入大量水印信息時，本文所提方法可以有效的規(guī)避對后續(xù)宏塊影響較大的宏塊，對嵌入位置做出合理的選擇，減小對圖像造成的影響。

4 總結(jié)

本文通過對非參考幀運動矢量的分析，在參考幀I幀中尋找合理的嵌入位置，來減少因在參考幀中嵌入水印對非參考幀造成的影響，仿真實驗證明了在大多數(shù)情況下可以達(dá)到很好的效果。

但通過對運動矢量的統(tǒng)計也可以發(fā)現(xiàn)，并不是所有的視頻幀都適用于本文的方法。因為存在一些非參考幀運動矢量指向參考幀宏塊分布比較均勻的情況，在這種情況下，使用本文選擇方法并不能達(dá)到理想效果，同時加大了計算量。

再者，在視頻中嵌入水印信息，必定會對視頻信息造成影響；本文的研究只是努力降低這種影響，并不能從根本上消除這種影響。

[1]Cox I，Miller M，Bloom J.Digital Watermarking [M].Los Altos，CA：Morgan Kaufmann Publishers，2001.

[2]M Cheikhrouhou，P Conti，et al.Intelligent Agents for Network Management ：Fault Detection Experiment [D] .Corporate Communication Department，Institute Eurecom，2001.

[3]Zou Xiaoxiang，Peng Cong，Li Jintao，et al.Video watermark technique[J].Journal of Engneering Graphics，2002，3(3)：169-179.

[4]Hartung F，Girod B.Watermarking of uncompressed and compressed video [J].Signal Processing，Special Issue on Copyright Protection and Access Control for Multimedia Services，1998，66(3)：283-301.

[5]Lancini R，Mapelli F，Tubato S.A robust video watermarking technique in the special domain[C].Processing of International Symposium on Video/Image Processing and Multimedia Communications，Zadar，2002：251-256.

[6]曹華，周敬利.圖像和視頻水印嵌入新方法研究[D].武漢：華中科技大學(xué)，2006.

[7]胡陸建，王讓定.基于H.264/AVC的視頻水印算法設(shè)計[D].寧波：寧波大學(xué)，2012.

[8]劉立冬，劉濟(jì)全，田翔.基于H.264壓縮的視頻水印算法研究[D].杭州：浙江大學(xué)，2013.