數字水印

數字水印

數字水印(Digital Watermarking)技術是將一些標識信息(即數字水印)直接嵌入數字載體當中(包括多媒體、文檔、軟體等)或是間接表示(修改特定區域的結構),且不影響原載體的使用價值,也不容易被探知和再次修改。但可以被生產方識別和辨認。通過這些隱藏在載體中的信息,可以達到確認內容創建者、購買者、傳送隱秘信息或者判斷載體是否被篡改等目的。數字水印是保護信息安全、實現防偽溯源、著作權保護的有效辦法,是信息隱藏技術研究領域的重要分支和研究方向。

水印算法

近年來,數字水印技術研究取得了很大的進步,下面對一些典型的算法進行了分析,除特別指明外,這些算法主要針對圖像數據(某些算法也適合視頻和音頻數據)。

空域算法

該類算法中典型的水印算法是將信息嵌入到隨機選擇的圖像點中最不重要的像素位 (LSB:least significant bits)上,這可保證嵌入的水印是不可見的。但是由於使用了圖像不重要的像素位,算法的魯棒性差,水印信息很容易為濾波、圖像量化、幾何變形的操作破壞。另外一個常用方法是利用像素的統計特徵將信息嵌入像素的亮度值中。

Patchwork算法

方法是隨機選擇N對像素點 (ai,bi) ,然後將每個ai點的亮度值加 1 ,每個bi點的亮度值減 1,這樣整個圖像的平均亮度保持不變。適當地調整參數,Patchwork方法對JPEG壓縮、FIR濾波以及圖像裁剪有一定的抵抗力,但該方法嵌入的信息量有限。為了嵌入更多的水印信息,可以將圖像分塊,然後對每一個圖像塊進行嵌入操作。

變換域算法

該類算法中,大部分水印算法採用了擴展頻譜通信(spread spectrum communication)技術。算法實現過程為:先計算圖像的離散餘弦變換(DCT),然後將水印疊加到DCT域中幅值最大的前k係數上(不包括直流分量),通常為圖像的低頻分量。若DCT係數的前k個最大分量表示為D=,i=1 ,… ,k,水印是服從高斯分布的隨機實數序列W =,i=1 ,… ,k,那么水印的嵌入算法為di = di(1 + awi),其中常數a為尺度因子,控制水印添加的強度。然後用新的係數做反變換得到水印圖像I。解碼函式則分別計算原始圖像I和水印圖像I*的離散餘弦變換,並提取嵌入的水印W*,再做相關檢驗 以確定水印的存在與否。該方法即使當水印圖像經過一些通用的幾何變形和信號處理操作而產生比較明顯的變形後仍然能夠提取出一個可信賴的水印拷貝。一個簡單改進是不將水印嵌入到DCT域的低頻分量上,而是嵌入到中頻分量上以調節水印的頑健性與不可見性之間的矛盾。另外,還可以將數字圖像的空間域數據通過離散傅立葉變換(DFT)或離散小波變換(DWT)轉化為相應的頻域係數;其次,根據待隱藏的信息類型,對其進行適當編碼或變形;再次,根據隱藏信息量的大小和其相應的安全目標,選擇某些類型的頻域係數序列(如高頻或中頻或低頻);再次,確定某種規則或算法,用待隱藏的信息的相應數據去修改前面選定的頻域係數序列;最後,將數字圖像的頻域係數經相應的反變換轉化為空間域數據。該類算法的隱藏和提取信息操作複雜,隱藏信息量不能很大,但抗攻擊能力強,很適合於數字作品著作權保護的數字水印技術中。

1. 基於離散餘弦變換的數字水印

最早的基於分塊DCT水印技術出現於E Koch,J Zhao的文獻。針對靜止圖像和視頻壓縮標準(JPEG和MPEG),他們的水印方案中圖像也被分成8×8的塊,由一個密鑰隨機的選擇圖像的一些分塊,在頻域的中頻上稍微改變一個三元組以隱藏二進序列信息。選擇在中頻分量編碼是因為在高頻編碼易於被各種信號處理方法破壞,而在低頻編碼則由於人的視覺對低頻分量很敏感,對低頻分量的改變易於被察覺。未經授權者由於不知道水印嵌入的區域,因此是很難測出水印的,此外,該水印算法對有損壓縮和低通濾波是魯棒的。將圖像分割成8×8塊,並對每個塊做DCT變換,然後隨機選擇構造所有塊的一個子集,對子集的每一個塊,選擇一組頻率並嵌入二進制水印信息。由於頻率組的選擇不是基於最顯著分量,並且頻率係數的方差較小,因此該方法對噪聲、幾何變形以及多文檔攻擊比較敏感。

Cox等人於1995年提出了基於圖像全局變換的水印方法,稱之為擴頻法。這也是目前大部分變換域水印算法中所用到的技術。它將滿足常態分配的偽隨機序列加入到圖像的DCT變換後視覺最重要係數中,利用了序列擴頻技術(SS)和人類視覺特性(HVS)。算法原理為先選定視覺重要係數,再進行修改,最常用的嵌入規則如下:

其中分別是修改前和修改後的頻域係數,α是縮放因子,是第i個信息位水印。

一般說來,乘法準則的抗失真性能要優於加法準則。水印的檢測是通過計算相關函式實現的。從嵌入水印的圖像中提取出是嵌入規則的逆過程,把提取出來的水印與原水印作相似性運算,與制定的閾值比較,可確定是否存在水印。這是穩健性水印的奠基性算法。

Chiou-Ting Hsu等人提出一種基於分塊DCT的水印,他們的水印是可辨識的圖像,而不是簡單的一個符號或一個隨機數。通過有選擇地修改圖像的中頻係數來嵌入水印。驗證時,衡量提取出的水印同原水印之間的相似性來判斷是否加入了水印

2. 基於離散小波變換的數字水印

與傳統的DCT變換相比,小波變換是一種變解析度的,將時域與頻域相聯合的分析方法,時間窗的大小隨頻率自動進行調整,更加符合人眼視覺特性。小波分析在時、頻域同時具有良好的局部性,為傳統的時域分析和頻域分析提供了良好的結合。

目前,小波分析已經廣泛套用於數字圖像和視頻的壓縮編碼、計算機視覺、紋理特徵識別等領域。由於小波分析在圖像處理上的許多特點可用於信息隱藏的研究,所以這種分析方法在信息隱藏和數字水印領域的套用也越來越受到廣大研究者的重視,目前已經有很多比較典型的基於離散小波變換的數字水印算法。

除了上述有代表性的變換域算法外,還有一些變換域水印算法,它們中有相當一部分是上述算法的改進及發展。

總的來說,與空域的方法相比,變換域的方法具有如下優點:

(1) 在變換域中嵌入的水印信號能量可以分布到空域的所有像素上,有利於保證水印的不可見性;

(2) 在變換域,人類視覺系統(HVS) 的某些特性(如頻率掩蔽特性)可以更方便地結合到水印編碼過程中,因而其隱蔽性更好;

(3) 變換域的方法可與國際數據壓縮標準兼容,從而易實現在壓縮域(compressed domain) 內的水印算法,同時也能抵抗相應的有損壓縮。

壓縮域算法

基於JPEG、MPEG標準的壓縮域數字水印系統不僅節省了大量的完全解碼和重新編碼過程,而且在數位電視廣播及VOD(Video on Demand)中有很大的實用價值。相應地,水印檢測與提取也可直接在壓縮域數據中進行。下面介紹一種針對MPEG-2壓縮視頻數據流的數字水印方案。雖然MPEG-2數據流語法允許把用戶數據加到數據流中,但是這種方案並不適合數字水印技術,因為用戶數據可以簡單地從數據流中去掉,同時,在MPEG-2編碼視頻數據流中增加用戶數據會加大位率,使之不適於固定頻寬的套用,所以關鍵是如何把水印信號加到數據信號中,即加入到表示視頻幀的數據流中。對於輸入的MPEG-2數據流而言,它可分為數據頭信息、運動向量(用於運動補償)和DCT編碼信號塊3部分,在方案中只有MPEG-2數據流最後一部分數據被改變,其原理是,首先對DCT編碼數據塊中每一輸入的Huffman碼進行解碼和逆量化,以得到當前數據塊的一個DCT係數;其次,把相應水印信號塊的變換係數與之相加,從而得到水印疊加的DCT係數,再重新進行量化和Huffman編碼,最後對新的Huffman碼字的位數n1與原來的無水印係數的碼字n0進行比較,只在n1不大於n0的時候,才能傳輸水印碼字,否則傳輸原碼字,這就保證了不增加視頻數據流位率。該方法有一個問題值得考慮,即水印信號的引入是一種引起降質的誤差信號,而基於運動補償的編碼方案會將一個誤差擴散和累積起來,為解決此問題,該算法採取了漂移補償的方案來抵消因水印信號的引入所引起的視覺變形。

NEC算法

該算法由NEC實驗室的Cox等人提出,該算法在數字水印算法中占有重要地位,其實現方法是,首先以密鑰為種子來產生偽隨機序列,該序列具有高斯N(0,1)分布,密鑰一般由作者的標識碼和圖像的哈希值組成,其次對圖像做DCT變換,最後用偽隨機高斯序列來調製(疊加)該圖像除直流(DC)分量外的1000個最大的DCT係數。該算法具有較強的魯棒性、安全性、透明性等。由於採用特殊的密鑰,因此可防止IBM攻擊,而且該算法還提出了增強水印魯棒性和抗攻擊算法的重要原則,即水印信號應該嵌入源數據中對人感覺最重要的部分,這種水印信號由獨立同分布隨機實數序列構成,且該實數序列應該具有高斯分布N(0,1)的特徵。

生理模型算法

人的生理模型包括人類視HVS(HumanVisualSystem)和人類聽覺系統HAS。該模型不僅被多媒體數據壓縮系統利用,同樣可以供數字水印系統利用。利用視覺模型的基本思想均是利用從視覺模型導出的JND(Just Noticeable Difference)描述來確定在圖像的各個部分所能容忍的數字水印信號的最大強度,從而能避免破壞視覺質量。也就是說,利用視覺模型來確定與圖像相關的調製掩模,然後再利用其來插入水印。這一方法同時具有好的透明性和強健性。

相關詞條

相關搜尋

熱門詞條

聯絡我們