高曉玲+王娟

摘要：給出了一種基于小波變換的半脆弱數(shù)字水印算法，采用二維離散小波變換，認(rèn)證水印信息從低頻子帶中提取，對(duì)水印信息進(jìn)行混沌映射調(diào)制。從實(shí)驗(yàn)結(jié)果可以看出，該算法提升了水印的安全性和保密性，對(duì)剪切拼貼篡改可進(jìn)行詳細(xì)的定位。

關(guān)鍵詞：圖像認(rèn)證；半脆弱水??；小波變換

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2017）10-0120-02

隨著信息技術(shù)的飛速發(fā)展，數(shù)字圖像被惡意篡改的事情常有發(fā)生，導(dǎo)致對(duì)圖像內(nèi)容的完整性和真實(shí)性認(rèn)證需求已迫在眉睫，傳統(tǒng)的數(shù)字簽名技術(shù)已經(jīng)不能滿足圖像認(rèn)證的需要。半脆弱水印作為一種有效的內(nèi)容認(rèn)證吸引了眾多研究者的關(guān)注。半脆弱水印技術(shù)在版權(quán)保護(hù)方面，能夠抵御一定程度的惡意攻擊[1]?；诎氪嗳跛〉恼J(rèn)證系統(tǒng)具有一定的魯棒性、脆弱性，以及改動(dòng)的敏感性和可定位性，根據(jù)其實(shí)現(xiàn)方法可分為空域法和變換域法，空域算法在遇到非惡意操作的情況下，魯棒性較差，而變換域的算法則能更好地滿足實(shí)際需求[2]。本文結(jié)合半脆弱水印在圖像認(rèn)證方面的優(yōu)勢(shì)，在小波變換的基礎(chǔ)上，提出一種新的圖像認(rèn)證算法。

1 混沌映射

映射是一類簡(jiǎn)單而廣泛應(yīng)用的混沌動(dòng)力系統(tǒng)，可用下面的公式（1）來描述[3]：

（1）

研究發(fā)現(xiàn)映射的混沌區(qū)域?yàn)?/p>

。

從理論上，證明了具有不同初始值和生成的兩個(gè)混沌序列的互相關(guān)函數(shù)為零。很明顯，映射對(duì)初值有很強(qiáng)的敏感性。由于混沌系統(tǒng)對(duì)初始值的極端敏感性，水印信號(hào)對(duì)圖像的惡意篡改非常敏感，甚至對(duì)水印圖像的小篡改也會(huì)使混沌系統(tǒng)的初值發(fā)生變化。因此，對(duì)于半脆弱水印算法，利用混沌序列作為水印信息，非相關(guān)性和保密性將會(huì)得到保證。

2 水印的嵌入算法

基于小波變換的特點(diǎn)，其在圖像處理中具有良好的頻率分解特性，并且與人類視覺系統(tǒng)匹配，所以本文采用離散小波來實(shí)現(xiàn)圖像水印嵌入。

原始圖像是灰度圖像，其大小是，認(rèn)證水印信息生成過程如下：

Step 1：對(duì)原始圖像進(jìn)行兩層離散小波變換。

首先，通過對(duì)原始圖像進(jìn)行兩層小波分解，可獲得其小波系數(shù)，是其低頻子帶，高頻子帶包括：水平分量系數(shù)、垂直分量系數(shù)、對(duì)角分量系數(shù)。

Step 2：認(rèn)證水印的產(chǎn)生

對(duì)圖像二維低頻系數(shù)處理之后，得到包括原始認(rèn)征水印信息在小波系數(shù)的多個(gè)分量中，由于子帶包含了圖像的主要能量，而且一般的圖像處理對(duì)它的影響都比較小，因此圖像的認(rèn)征水印在低頻子帶中提取，定義：

（2）

式中，為閥值，為與等大?。ǎ┑亩稻仃?。

Step 3：調(diào)制認(rèn)證水印信息

（1）利用映射，生成混沌序列，迭代函數(shù)的初始值為；

（2）從實(shí)數(shù)混沌序列中取個(gè)元素并生成二值混沌序列。

（3）以作為密鑰，通過式（1）所列的方法生成調(diào)制認(rèn)證水印。

Step4：認(rèn)證水印的嵌入

量化調(diào)制方法在數(shù)字水印技術(shù)中被廣泛應(yīng)用，本文采用量化法對(duì)小波系數(shù)進(jìn)行量化，量化結(jié)果是修改小波系數(shù)的重要依據(jù)[4]。

首先將子帶所含小波系數(shù)用量化步長(zhǎng)Δ量化，如式（3）所示[5]：

（3）

由的兩個(gè)相鄰子帶和在同一位置上的視覺感知特性值，可計(jì)算求得Δ的取值。[6]

具體嵌入規(guī)則：若，則不改變對(duì)應(yīng)的系數(shù)；否則根據(jù)式（4）改變對(duì)應(yīng)的系數(shù)，使得等式成立。

（4）

其中為原來的小波系數(shù)，為嵌入水印信息后的小波系數(shù)，表示向下取整。

Step5：得到含水印信息的圖像

根據(jù)以上步驟，得到嵌入水印信息后的小波系數(shù)，對(duì)其做變換，生成含有認(rèn)真水印信息的載體圖像。

3 水印的提取與篡改認(rèn)證

水印信息的提取過程是水印嵌入的逆變換，不需要原始圖像的參與，詳細(xì)步驟如下：

Step 1：對(duì)載體圖像做二維離散小波分解

通過變換，從嵌入水印信息的載體圖像中可以得到低頻子帶系數(shù)。

Step 2：計(jì)算原始認(rèn)證水印

輸入密鑰，利用式（2），計(jì)算原始認(rèn)證水印。

Step 3：認(rèn)證水印的提取

根據(jù)如下公式提取水?。?/p>

（5）

Step 4：計(jì)算篡改矩陣

定義篡改矩陣，令。當(dāng)時(shí)，表明相應(yīng)像素沒有被篡改；否則則表示相應(yīng)的像素發(fā)生了變化。

4 實(shí)驗(yàn)結(jié)果與分析

實(shí)驗(yàn)采用標(biāo)準(zhǔn)灰度圖像“”和“”作為載體圖像來測(cè)試算法的性能，其中映射的初始值可設(shè)為、、檢測(cè)閥值。

本文采用峰值信噪比（）作為圖像評(píng)價(jià)的衡量標(biāo)準(zhǔn)，的計(jì)算公式如式（6）所示?？梢钥闯?，算法中的取值越大，說明嵌入水印的圖像質(zhì)量越好，不可感知性越強(qiáng)。

（6）

圖1中（a）和（c）為原始圖像，（b）和（d）為含水印信息的載體圖像，其值分別為40.48和41.59。在視覺上，水印圖像沒有明顯的差異，因此它具有良好的感知能力，不易引起攻擊者的發(fā)現(xiàn)和懷疑，使得算法具有一定的安全性。

由圖2所示的仿真結(jié)果可以看出，圖2中（a）和（c）為受到剪切攻擊后的篡改圖像，（b）和（d）分別為對(duì)應(yīng)的定位結(jié)果。圖3為拼貼篡改攻擊與定位結(jié)果，其中 （a）和（c）分別為受到拼貼篡改的圖像，相應(yīng)的篡改定位結(jié)果如圖3（b）和（d）所示。由此可見，算法對(duì)圖像的剪切和拼貼改動(dòng)，具有較好的檢測(cè)和定位。

5 結(jié)語

本文嘗試提出了一種基于離散小波變換的半脆弱水印算法，認(rèn)證水印信息由原始圖像的小波低頻子帶產(chǎn)生，利用混沌映射調(diào)制水印信息，確保了算法的安全性，在提取水印時(shí)，不需要原始圖像，提高了水印的安全性，能夠準(zhǔn)確定位圖像的剪切拼接篡改位置。

參考文獻(xiàn)

[1]孫圣和，陸哲明，牛夏牧，等.數(shù)字水印技術(shù)及應(yīng)用[M].北京：科學(xué)出版社，2004.

[2]X.Tong，Y.Liu，M.Zhang，and Y.Chen，A novel chaos-based fragile watermarking forimage tampering detection and self-recovery[J].Signal Processing： Image Comimmication，2013，28（3）：301—308.

[3]Sajjad Dadkhah ， Azizah Abd Manaf and Somayeh Sadeghi. Efficient Digkal Image Authentication and Tamper Localization Technique Using 3Lsb Watermarking[C]. International Journal of Computer Science，2012，9（2）.

[4]晁妍，南淑萍，張巖.可恢復(fù)篡改內(nèi)容的高精度圖像認(rèn)證水印算法[J].安慶師范學(xué)院學(xué)報(bào)，2014，20（03）：81-85.

[5]楊杉杉，秦川，徐伯慶.一種基于安全隱藏的圖像分層竄改檢測(cè)和內(nèi)容恢復(fù)算法[J].計(jì)算機(jī)應(yīng)用研究，2015，32（02）：507-511.

[6]王振飛，施保昌，王能超. 基于小波變換和人類視覺系統(tǒng)的穩(wěn)健水印算法[J].華中科技大學(xué)學(xué)報(bào)：自然科學(xué)版，2007，35（1）：26-28.endprint