基于小波包分析的數字音頻雙水印算法?

鞠 杰，楊晉霞

（鄭州科技學院信息工程學院，鄭州450064）

基于小波包分析的數字音頻雙水印算法?

鞠 杰，楊晉霞

（鄭州科技學院信息工程學院，鄭州450064）

基于零水印概念設計的魯棒水印能夠對音頻作品進行版權保護；采用均值量化分塊嵌入的半脆弱水印，可以對音頻作品進行內容認證，此過程中的二維圖像塊不需要轉換為一維序列，有別于以往算法中圖像變維并一次嵌入的方法。

零水印；離散小波變換；雙水印；篡改定位；圖像分塊

1 引 言

近年來，雙水印技術受到了極大關注，它可以同時實現對音頻作品的版權保護和內容認證。根據水印形成原理，水印算法可分為嵌入式水印算法和非嵌入式水印算法。嵌入式水印算法應用范圍較廣，但需要考慮嵌入強度，并且存在著一定的安全問題。通常可以選擇嵌入式水印算法或零水印算法來完成音頻作品的版權保護，其中零水印算法以其優點眾多受到廣大研究者的青睞。脆弱性水印主要用于確定音頻作品的真偽和內容的完整性，水印本身應對篡改具有一定的敏感性和脆弱性，通常選擇基于量化的嵌入式水印算法來實現。脆弱性水印可以分為完全脆弱性水印和半脆弱性水印。完全脆弱性水印用于精確認證，只要媒體中有微小變化，認證就無法通過；半脆弱水印可以在一定程度上容忍對含水印數字音頻的常見信號處理操作，還能區別出惡意篡改，并對篡改定位。在最初的研究中完全脆弱性水印占重要地位，但是其存在過于敏感的缺陷，在實際中允許一定程度的圖像或音頻文件失真，所以半脆弱水印更有實用價值，并逐漸發展起來。

雙水印算法包括水印嵌入算法和水印檢測算法，兩者具有相關性及針對性。數字音頻雙水印算法通常是在載體音頻重要特征系數的低頻分量中嵌入魯棒水印，用來識別音頻文件是否有版權保護；高頻分量中嵌入脆弱水印，用來確定載體音頻內容的完整性。在提取過程中，首先提取識別水印來檢測音頻的版權所有，然后提取確認水印來進行音頻數據的內容認證。

2 小波包分析及均值量化理論

2.1 小波包分析的基本知識

在離散小波分解過程中，一般的方法是將低頻系數分成兩個部分，得到新的低頻系數分量和高頻系數分量，兩個連續的低頻系數之間損失的信息可以由高頻系數獲得，然后將新的低頻系數分量繼續分解，而高頻系數保持不動。小波包變換是基于小波變換的進一步發展，能夠提供比小波變換更高的分辨率，是一種更精細的分解方法。它不僅將頻帶進行多層次劃分，而且對小波多分辨分析沒有細分的高頻部分也進行進一步的分解，這就克服了正交小波變換的不足。另外它還能夠根據被分析信號的特征，自適應地選擇相應頻帶，使之與信號頻譜相匹配，具有更廣泛的應用價值。不同的小波包基能提供一種特定的信號編碼方法，它能保留信號的全部能量，并對信號的特征進行準確重構。這些小波包可以用于對給定信號進行多種分析和解釋。圖1是一個三層小波包分解示意圖，信號X分解后可以表示成：X＝AAA3＋DAA3＋ADA3＋DDA3＋AAD3＋DAD3＋ADD3＋DDD3。其中A表示低頻成分，D表示高頻成分，末尾序號表示小波分解層數。

圖1 信號X的三層小波包分解示意圖

2.2 均值量化原理

假設一組小波包分解系數為x1，x2，...xn，要嵌入的水印信息為w。首先按公式（1）計算xi（1≤i≤n）的均值x：

3 置亂技術簡介

置亂技術，作為多媒體信息隱藏的預處理和后處理，其主要目的是將一幅有意義的圖像變成一幅雜亂無章的圖像，或將相關性較高的一組序列變成毫無聯系的序列，用以增加信息隱藏算法抵抗非法攻擊的能力。

3.1 混沌置亂

混沌是確定性非線性系統中極其復雜的現象。混沌概念的提出，使得人們能夠將許多復雜現象看作是有目的、有結構的行為，而不再是某種偶然性行為。混沌的出現還豐富了人們對遠離平衡現象的認識，即物理系統在遠離平衡條件下，既可能通過突變進入更為有序和對稱的狀態，也可能經過突變進入混沌狀態。

（1）混沌的基本特征

混沌運動是確定性非線性系統所特有的復雜運動形態。為了與其他復雜現象相區別，一般認為混沌運動應具有內隨機性、遍歷性、有界性、分維性、普適性等特征。

（2）混沌序列的產生

混沌序列是一種純偽隨機序列，它具有生成形式簡單，對初始條件極其敏感，具備白噪聲的統計特性，且不具有逆推性。這些特性使它能夠滿足數字水印技術中對水印的秘密性（安全性）和寬頻譜（隨機性）要求，因而在數字水印技術中得到了廣泛應用。

目前被廣泛研究的一維混沌系統是Logistic映射，Logistic映射是個生態模型。假設有一種無世代交替的昆蟲，在一個有限的環境中生息繁衍。令Ni代表第i代種群的總數，N0代表環境能夠支撐和供養種群數量的最大限額，則xi＝Ni／N0為種群數量。如果無環境限制，子代種群數量xi＋1將正比于親代種群數量xi。如果昆蟲的食物供應是固定的，昆蟲若繁殖得太多，便面臨著食物短缺，繁殖率必然下降。為了反映出環境限制，我們假定xi＋1還正比于（1-xi），于是得到一個非線性迭代方程：

這就是生物學中著名的蟲口模型，它是最為常見的一種離散系統混沌模型。其中0＜μ≤4稱為分支參數，xi∈（0.1）。圖2反映的是Logistic映射的x值隨參數u變化的情況，即Logistic映射的分岔圖，當3.5699456...＜μ≤4時，Logistic映射處于混沌狀態。也就是說，此時初值在Logistic映射的作用下所產生的序列｛xi｜i＝1，2，3...｝是非周期的、不收斂，并且對初值敏感。

圖2 Logistic映射分岔圖

為了檢測混沌狀態下序列xi對初值的敏感性，令分形參數u＝3.9，給定不同的初值x0，進行迭代運算，所得數據如表1。從中可以看出，給定的3個初值差別如此之小，僅在小數點后第8位上有差異，前三次迭代結果幾乎沒有差別，迭代至10次后所得結果差別也不顯著。經過50次迭代后初值為0.56349777和0.56349778的結果差別還不大，而0.56349778和0.56349779結果已經發生不可思議的變化，到第52次迭代后，其值出現飄忽不定，似有隨機性。這時初值的微小變化對結果的影響是匪夷所思的。

表1 Logistic映射對初始值的敏感性

另外，當Lyapunov指數大于零時，系統運動也處于混沌狀態。我們可以通過觀察Lyapunov指數的變化趨勢來判斷系統何時處于混沌狀態，當0＜μ＜3.5699456...時，系統處于非混沌狀態；當3.5699456...＜μ≤4時lyapunov指數基本都為大于零的，并且隨著u值的增大，lyapunov指數也呈增長趨勢，說明混沌程度越高，系統越不穩定。

Logistic映射還有另外一種形式：

其中，當xi∈（-1，1），1.40115…＜μ＜2時系統處于混沌狀態。

3.2 Arnold置亂

由于此算法中的水印為64×64的圖像信號，為提高系統的安全性，需要對圖像信號進行置亂加密。Arnold變換，算法簡單且置亂效果顯著，在數字水印方面得到了很好應用。

Arnold置亂俗稱貓臉變換，能夠消除水印圖像像素點的相關性，提高水印算法的魯棒性。其變換公式如下：

其中（x，y）是變換前像素點的坐標，（x′，y′）是變換后該像素在新圖像中的坐標，N是圖像矩陣的階數，即圖像的大小，一般指正方形圖像。

當對一幅圖像進行Arnold變換時，就是把圖像的像素點位置按照公式（5）進行移動，得到一個相對混亂的圖像。對圖像進行一次Arnold變換，就相當于對該圖像進行了一次置亂。通常需要置亂多次才能產生雜亂無章的效果，置亂次數可以成為水印系統的密鑰，從而增強系統的安全性和保密性。

Arnold變換具有周期性，對圖像進行一定步數的迭代時，必然會恢復原圖像。利用它的周期特性可以實現逆置亂，Arnold變換的周期性與圖像大小有關，但并不成正比。

對圖像進行逆置亂的方法有兩種。一種是周期法，即用mN代表N×N的數字圖像的Arnold變換周期。若對一幅進行過t次（t∈［1，mN］）Arnold置亂的數字圖像進行恢復，只需對其繼續進行（mN-t）次Arnold置亂，即可得到與原圖一模一樣的圖像。對于64×64的數字圖像，其置亂周期mN＝48，也就是說原圖經過48次Arnold變換后會變回原圖。利用這一特性，對Arnold置亂12次后的圖像，只需再進行36次Arnold變換，便可恢復出原圖。還有一種方法是直接按照公式，進行逆變換，編寫逆變換的程序，對圖像進行逆置亂。

4 結束語

利用小波包分解，將改進的零水印和半脆弱水印相結合，同時完成了對載體音頻的版權保護和內容認證。用于版權保護的零水印算法，由于引入小波包分析，抵抗各種常見攻擊的能力很強，有很好的魯棒性。用于內容認證的半脆弱水印，將圖像分塊、小波包分解和均值量化結合起來完成了水印圖像的嵌入和提取，其中巧妙應用的圖像分割技術，能將圖像塊和音頻段一一對應起來，使得篡改區域的定位由粗到細，便于實現。仿真實驗結果說明在衡量音頻作品的篡改程度時，水印篡改評估函數（TAF）成為一種有效的客觀評價標準，不僅能夠對音頻文件和水印圖像進行篡改檢測和定位，而且使定位精度更高，實用性更強。

［1］Fabien A PPetitcolas，Ross JAnderson，Markus G Kuhn.Information Hiding-A Survey［R］.Proceedings of the IEEE，1999，87（7）：1062-1078.

［2］盧開澄.計算機密碼學—計算機網絡中的數據保密與安全［M］.北京：清華大學出版社，2001：1-181.

［3］Hartung F，Kutter M.Multimedia Watermarking Techniques［R］.Proceedings of the IEEE，1999，87（7）：1079-1107.

［4］Podichuk C I，Delp E J.DigitalWatermarking：Algorithms and Applications［M］.IEEE Signal Processing Magazine，2001，18（4）：33-46.

［5］Cox I J，Miller M L.The First 50 Years of Electronic Watermarking［J］.Journal of Applied Signal processing，2002，（2）：126-132.

Digital Audio of Double Watermark Algorithm Based on Wavelet Packet Analysis

JU Jie，YANG Jin-xia
（Department of Information Engineering，Zhengzhou Institute of Science＆Technology，Zhengzhou 450064，China）

Robustwatermark can be designed for copyright protection of audio works based on zero watermark.The fragile watermark，using mean quantization block embedded in half，can be used to identify the content of audio works.The two-dimensional image block during the process mentioned above does notneed to be converted into the one-dimensional sequence，which is different from previous algorithms in image and an embedding dimension.

Zero watermark；Discrete wavelet transform；Dualwatermark；Tamper localization；Image block

10.3969／j.issn.1002-2279.2014.03.013

TP309

：A

：1002-2279（2014）03-0045-03

河南省教育廳科學技術研究重點項目（12B510031）

鞠杰（1982-），女，河南人，講師，主研方向：計算機軟件與多媒體。

2013-10-31