盧穎穎 郭英 蔣劉敏

(南陽廣播電視大學,河南南陽 473066)

用于圖像篡改檢測和恢復的半脆弱水印研究

盧穎穎 郭英 蔣劉敏

(南陽廣播電視大學,河南南陽 473066)

隨著網絡技術的飛速發(fā)展,數字圖像也得到了廣泛的應用,然而人們在獲取便利的同時,很多非法的篡改、復制圖像作品也變得極其簡單。為了保證內容的真實性,開始嘗試研究半脆弱水印技術。主要研究半脆弱水印的生成、提取、嵌入,以及嵌在水印圖像中的置亂與恢復,利用圖像像素點的變換來實現置亂。本文采用Arnold置亂函數對水印圖像進行置亂操作,可以利用它的周期性取適當的N值恢復出原始水印圖像。在MATLAB工具基礎上實現,且具有良好的結果。Arnold置亂函數不僅邏輯簡單,實現方面,還可以降低系統(tǒng)的復雜度。

半脆弱水印 置亂 恢復 Arnold置亂

1 引言

近年來,網絡技術變得越來越成熟,然而網絡在方面人們生活的同時也給人們帶來了困擾。人們不僅可以通過多種網絡手段方便快捷的獲得各種信息,還可以得到與原始數據完全相同的復制品。這樣人們可以隨意的編輯、修改、復制和散布數字圖像數字音樂等[1]。這樣網絡中的信息安全問題也面臨著極其嚴峻的考驗。尤其是近些年來著作版權更是引起很大的爭執(zhí)。本文重點介紹半脆弱水印的研究方向和成果。

2 技術基礎

2.1 脆弱性水印的特性

圖像的完整性、真實性認證有其獨特性[2]。第一,它是基于語義的認證。只要圖像中的場景、對象沒有被篡改,且保持其較好的視覺質量,則認為圖像內容是完整的。第二,它是二維認證。即,不但要判斷圖像是否被篡改而且還需要確定被篡改的位置,以便分析圖像哪部分是無效的,進而推斷篡改者的意圖等。

2.2 半脆弱數字水印技術

數字水印可以有效地保護電子商務等行業(yè)的網絡和安全性,其中一個重要的應用是用于圖像內容認證[3],而我們要研究的半脆弱水印就是主要應用于圖像的內容認證,以確保圖像數據的完整性和真實性。它是目前國內外研究的熱點之一?？梢?數字水印的研究具有研究和應用的兩個方面價值,都值得我們去探索。本文重點介紹的半脆弱水印技術,正是認證水印的主流因素,從目前的研究進展來看,數字水印可以很好的保護電子商務等行業(yè)的安全性,上面已經提到了,半脆弱性水印技術能有效地抵抗諸如JPEG壓縮、隨機Gauss噪聲等偶然攻擊等常規(guī)操作,因此應用十分廣泛。

表1 Arnold 變換的周期TN

2.3 半脆弱水印的基本框架

圖1 水印系統(tǒng)的檢測模型

半脆弱性數字水印算法通常包含下面幾個大體過程[4]:(1)水印生成的過程;(2)水印嵌入的過程;(3)水印提取的過程;(4)水印檢測的過程(或者說是圖像鑒別過程)。圖1大致流程圖。

2.4 半脆弱水印的算法分類

半脆弱水印的分類方法與前面歸納的數字水印分類方法類似。目前的研究成果方法包括LSB方法、Patchwork方法等;其中第二種方法是將水印信息隱藏到數字圖像中經仿射變換后生成的系數矩陣,再仿射變換分類,但是必須保證水印信息不可見,能獲得較強抵抗偶然攻擊的能力。

已有的幾種變換:

(1)基于空間域的半脆弱水印算法:空間域算法是將信息嵌入到隨機選擇的圖像點中最低的像素位(LSB:Least Significant Bit)上;

(2)基于變換域的DCT半脆弱水印算法:又稱離散余弦變換,由于DCT變換具有能量集中度高等特點,所以該變換常常被用來提升數字水印算法的魯棒性;

(3)基于變換域的DWT半脆弱水印算法。

3 設計方案

3.1 水印的置亂方案

水印的置亂,實際上就是利用算法技術將一幅圖各像素的次序位置打亂,即越亂越好,但要求像素的總個數不能發(fā)生改變。

常用的置亂技術主要包括Arnold變換算法、仿射變換算法、幻方變換、分形Hilbert曲線,IFS模型、Conway游戲和廣義Gray碼變換等方法。本設計使用的是Arnold變換算法,因為其算法簡單、置亂效果很好,且具有可以計算的周期性,在圖像信息隱藏方面得到了很好的應用。

3.2 Arnold變換及其逆變換

定義:Arnold變換是由V．J．Arnold提出的一種裁剪變換。Arnold變換如下:

式子(1)中:(mod 1)表示模1運算。其中,(x,y)是指原圖像中的坐標,( x‘,y‘)是變換后的坐標。這里的坐標均是像素點所在的坐標。此變換就是Arnold變換,經過變換后,圖像就會變得模糊。一般實際生活中為了使圖片變得更加復雜,需要將式中的二維 Arnold變換改寫為:

在公式(2)中,N是圖像矩陣的階數,也即是圖像的大小,一般指的是方陣,在本設計中我們用到的是位圖。Arnold變換用到方陣中較多,也可以用到一般的矩陣中。

迭代過程呈周期性,只要不斷的變換N值,繼續(xù)使用Arnold變換就一定能恢復出初始狀態(tài)。Arnold變換可以看作是反復連續(xù)的過程,將數字圖像矩陣中的像素重新排列組合,以達到置亂的目的。但是數字圖像的像素點總是有限的,迭代到一定程度上時,就會恢復原圖。表1是在不同N值下Arnold變換的周期表。

我們可以看出,Arnold變換的周期與N值的大小有關,即與圖像大小有關,但并不成線性關系。設T為Arnold變換的周期,那么要計算經過t次變換的圖像如何恢復出原始圖像[5]。

我們可以這樣計算,假設要對一幅進行過t(t∈［1,T］)次 Arnold置亂變換的數字圖像進行恢復,我們可以利用公式(3)對其繼續(xù)進行L次置亂即可恢復原圖。對于任意置亂次數n,則需要利用公式(4)對其繼續(xù)進行L'次變換。這是我們計算置亂恢復的公式,根據不同的N值可以得到我們想要的結果。

例如,對于512*512的數字圖像,其置亂周期T=384,也就是說原圖經過384次Arnold變換后圖像就會變回原圖。假設對一幅圖像進行了Arnold置亂50次,即t=50,只需代入公式(3)計算出再經過334次Arnold變換,便可恢復出原圖。對于256*256的圖像,要經過192次恢復原圖,假設對置亂300次后的圖像,則需要利用公式(4)再進行置亂變換的次數為84次才可以恢復原圖。

3.3 水印檢測與圖像內容認證

一般來說判斷圖像塊是否通過驗證,相異則判斷為被篡改。定義篡改矩陣T以對圖像的篡改位置作出標記[6,7]。

其中,公式(5)的矩陣T中為1的點就表示圖像中像素點被非法篡改,為0表示圖像中的像素點未被非法篡改。

3.4 圖像信息的篡改定位

我們這里提出的篡改定位[8]的方法是,假設從含水印圖像某一部分中某塊子圖像進行編號為L[nInd](0＜=nInd＜l,l為圖像每個部分中8*8像素塊數)分塊中提取的水印信息比特序列為{wjnInd},j=0,1,2,3。統(tǒng)計{WjnInd}中1的個數,若大于等于2,則記從該塊中提取的水印比特 b1為1,否則b1為0。同理,記從編號為L[nInd+l]、L[nInd+2l]的分塊中提取的水印比特分別為b2,b3,因此,如果圖像未遭到任何篡改,應有:b1=b2=b3;如果圖像遭受諸如裁剪,替換等惡意的篡改操作時,可以按下面方法確定篡改發(fā)生的位置:(1)如果b1=b2=b3,則未發(fā)生篡改;(2)如果b1=b2!=b3,則像素塊L[nInd+2l]發(fā)生了篡改;(3)如果b2= b3!=b1,則像素塊L[nInd]發(fā)生了篡改;(4)如果b1=b3!=b2,則像素塊 L[nInd+l]發(fā)生了篡改;(5)如果b1=b3!=b2,則像素塊L[nInd]、L[nInd+l]、L[nInd+2l]均被篡改。

4 測試與分析

圖2中的各個圖展示了所有過程。載體圖片如圖2(a)所示,利用原始圖像(如圖2(b)所示)生成了二值水印圖像(如圖2(c)所示),然后把二值水印圖像嵌入到載體圖像中(如圖2(d)所示)。對含水印的圖像進行N=1的置亂效果如圖2(e)所示,對含水印的圖像進行N=40的置亂效果如圖2(f)所示,在對置亂后的圖像使用Aronld逆變換恢復原始圖像,然后在提取出原來的二值水印信息。當N=384時恢復出了原始的水印圖像,如圖2(g)所示。由此可見Arnold變換呈現周期性,即不同的N值對水印圖像的置亂效果也不一樣。當遍歷了原圖像的所有點之后,便產生了一副新的混亂不堪的圖片。實驗證明了Arnold變換具有很好的周期性,在Matlab工具中很好的恢復了原始的水印圖片(如圖2(h)所示)。

5 結語

本文用于圖像篡改與恢復的半脆弱水印的研究,先是討論數字水印,緊接著詳細介紹半脆弱水印的性質以及分類。文中從水印的生成、水印的嵌入、水印的提取、水印的檢測以及置亂算法,詳細的介紹了含水印圖像的置亂與恢復。最終在Matlab工具上實現,結合Arnold變換算法有效的恢復了原始的圖像信息和水印信息,文中提出的水印檢測是很復雜的運算,目前都是在已知惡意破壞的情況下,盡量去完整的恢復原始圖像或水印信息。若要對檢測的篡改區(qū)域完整的恢復還需要我們進一步的努力去探索。

[1]湯文明,李海華.用于圖像認證的半脆弱數字水印技術綜述[J].機電學報,2010,27(4):115-118.

[2]董剛,張良,張春田.一種半脆弱性數字圖像水印算法[J].通信學報,2004,24(1):33-38.

[3]趙洋,孫燮華.HVS的DWT域半脆弱水印算法[J].中國計量學院學報,2008,19(4):333-337.

[4]劉東彥,劉文波,張弓.圖像內容可恢復的半脆弱水印技術研究[J].中國圖像圖形學報,2010,15(1):20-25.

[5]石兆軍.基于半脆弱數字水印的圖像內容認證及恢復研究[D].電子郵件科技大學,2010.

[6]陳自剛,朱海華.可信JPEG XR圖像采集研究與實現[J].合肥工業(yè)大學學報(自然科學版).2012,39(7):913-918.

[7]陳自剛,何金枝.基于JPEG XR的半脆弱數字水印技術研究[J].電視技術,2012,36(15):25-27,39.

[8]藍炳偉.基于半脆弱數字水印的圖像篡改定位與恢復[J].計算機時代,2008,11:17-19.

With the rapid development of network technology, digital image has also been widely applied, however people get convenience, many illegal tampering,copy the image works have become extremely simple.In order to ensure the authenticity of the content,started to try Semi-fragile watermarking technology. Researched the semi-fragile watermark generation, extraction, embedding, and watermark scrambling and recovery embedded in the image, using the transformation of the image pixels to achieve scrambling. This paper uses Arnold scrambling function watermark image scrambling operation, it can take appropriate periodicity value of N to recover the original watermark image. The realization is on MATLAB tools, and has been a good result. Arnold scrambling function is not only simple logic to achieve respect, can also reduce the complexity of the system.

semi-fragile watermarking Scrambling Recovery Arnold scrambling