《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 其他 > 業(yè)界動(dòng)態(tài) > 基于人眼視覺特性的圖像自適應(yīng)信息隱藏算法

基于人眼視覺特性的圖像自適應(yīng)信息隱藏算法

2008-07-15
作者:杜 青

  摘 要: 提出了一種新的文字圖像信息隱藏" title="信息隱藏">信息隱藏算法。充分利用人眼視覺特性,,結(jié)合載體的局部特征,,自適應(yīng)地隱藏秘密信息,使算法具有很好的透明性,。對(duì)秘密信息進(jìn)行離散化,、幻方置亂、位擴(kuò)展及混沌調(diào)制等預(yù)處理,,使算法具有較好的魯棒性" title="魯棒性">魯棒性和安全性,。實(shí)驗(yàn)結(jié)果表明,對(duì)于常見的圖像攻擊,,特別是對(duì)圖像的剪切攻擊" title="剪切攻擊">剪切攻擊和JPEG壓縮具有很強(qiáng)的魯棒性,。
  關(guān)鍵詞: 信息隱藏 人類視覺系統(tǒng) 自適應(yīng)


  信息隱藏技術(shù)是信息安全領(lǐng)域的一門新興學(xué)科。信息隱藏主要研究如何將某一機(jī)密信息通過一定的算法隱藏于另一公開的信息中,,然后通過公開信息的傳輸來傳遞機(jī)密信息,。承載秘密信息的載體可以是靜止圖像、音頻,、文本和視頻等數(shù)字媒體,。
  在信息隱藏技術(shù)中,透明性(即視覺的不可知性),、魯棒性(即隱藏的信息不易丟失及被破壞,,可鑒別或恢復(fù))和安全性(不易被無關(guān)人員檢測(cè)、恢復(fù))等是評(píng)價(jià)信息隱藏算法性能的重要指標(biāo),,但這些指標(biāo)之間存在著一定的矛盾,。解決這一矛盾的有效途徑之一是充分利用人類感覺系統(tǒng)的各種掩蔽特性,結(jié)合載體的局部特征,,自適應(yīng)地隱藏秘密信息,。
  本文提出的信息隱藏算法以彩色靜止圖像為載體,以二值文字圖像" title="二值文字圖像">二值文字圖像為秘密信息,,先用離散化,、幻方置亂、位擴(kuò)展及混沌調(diào)制對(duì)文字圖像進(jìn)行預(yù)處理,,再將經(jīng)過預(yù)處理的秘密信息根據(jù)人類視覺系統(tǒng)的感知特性以自適應(yīng)的方式嵌入到載體中,。
1 隱藏方案
1.1基本原理

  彩色靜止圖像每個(gè)像素點(diǎn)的顏色值由紅、綠,、藍(lán)三個(gè)分量組成,。將一幅彩色圖像分塊后對(duì)紅、綠、藍(lán)三個(gè)分量分別作DCT變換,,每塊得到三個(gè)DCT系數(shù)矩陣,,選擇系數(shù)矩陣中的低頻分量,根據(jù)待隱藏信息的值決定相應(yīng)的系數(shù)是否需要修改,。當(dāng)值為0時(shí),,對(duì)應(yīng)的低頻系數(shù)保持不變,;當(dāng)值為1時(shí),,修改對(duì)應(yīng)的低頻系數(shù)。修改系數(shù)時(shí),,先給出一個(gè)系數(shù)總改變量,,然后適當(dāng)調(diào)整紅、綠,、藍(lán)三個(gè)低頻系數(shù)的值,。每種顏色系數(shù)的調(diào)整量與該顏色系數(shù)大小成正比,三種顏色系數(shù)調(diào)整值之和等于系數(shù)總改變量,。假設(shè)系數(shù)總改變量為Δ1,,對(duì)應(yīng)的紅、綠,、藍(lán)低頻系數(shù)分別為fr,、fg和fb,則得到各自的調(diào)整量分別為Δ1*fr/(fr+fg+fb),、Δ1*fg/(fr+fg+fb)及Δ1*fb/(fr+fg+fb),。這樣可以兼顧透明性和魯棒性。
  由于人眼對(duì)紅,、綠,、藍(lán)三種顏色的敏感程度不同,人眼對(duì)綠色敏感度最高,,紅色次之,,而藍(lán)色最低,因此可對(duì)紅,、綠,、藍(lán)三個(gè)低頻系數(shù)再作調(diào)整。假設(shè)二次調(diào)整的總改變量為Δ2,,則三個(gè)系數(shù)調(diào)整量分別為0.50×0.11×Δ2,、0.39×0.11×Δ2及0.39×0.50×Δ2。這樣總的嵌入強(qiáng)度為Δ1與Δ2之和,。Δ1與Δ2可同為正或負(fù),,可任意指定。
1.2 文字圖像的預(yù)處理
  為提高隱藏信息抗干擾的能力,,在嵌入秘密信息前,,先對(duì)二值文字圖像進(jìn)行預(yù)處理,,預(yù)處理步驟如下:
  (1)文字圖像的離散化。將二值文字圖像映射成一維序列,,映射時(shí)像素點(diǎn)的選取按一定間隔依次讀取,。設(shè)二值文字圖像為W,大小為m×n,,其二維像素點(diǎn)映射成一維序列為W0={w0(i),,i=1,2,,3……m×n},,按照一定間隔dis1讀取像素點(diǎn),如dis1為3,,則先讀取序號(hào)為1,、4、7,、……n1(n1≤m×n)的點(diǎn),,再讀取序號(hào)為2、5,、8,、……n2(n2≤m×n)的點(diǎn),最后讀取序號(hào)為3,、6,、9、……n3(n3≤m×)的點(diǎn),,離散化后得到一維序列W1={w1(i),,i=1,2,,3,,……m×n}。
  離散化的目的是減少數(shù)據(jù)間的相關(guān)性,,分散剪切攻擊對(duì)秘密信息的影響,。
  (2)混沌調(diào)制?;煦绗F(xiàn)象是在非線性動(dòng)力系統(tǒng)中出現(xiàn)的確定性的,、類似隨機(jī)的過程?;煦缦到y(tǒng)對(duì)系統(tǒng)的初值和系統(tǒng)參數(shù)較敏感,。本算法中采用的混沌映射是具有良好隨機(jī)統(tǒng)計(jì)特性的Logistic映射,其定義為:
  xk+1=uxk(1-xk)
  其中u為參數(shù),xk∈(0,,1),,當(dāng)3.569 945 60通過Logistic映射所產(chǎn)生的序列{xk,,k=0,1,,2,,3,……}是非周期,、不收斂的,,且對(duì)初始值非常敏感。經(jīng)過量化可將混沌序列" title="混沌序列">混沌序列轉(zhuǎn)換為二值混沌序列,,如當(dāng)xk∈(0,0.1)∪(0.2,,0.3)∪(0.4,,0.5)∪(0.6,0.7)∪(0.8,,0.9)時(shí)取1,,而當(dāng)xk∈(0.1,0.2)∪(0.3,,0.4)∪(0.5,,0.6)∪(0.7,0.8)∪(0.9,,1)時(shí)取0,。
  以密鑰key1為初值生成一個(gè)二值混沌序列P,P={p(i),,i=1,,2,3,,……m×n},,對(duì)W1進(jìn)行混沌序列調(diào)制,得到W2={w2(i)|w2(i)=w1(i)⊕p(i),,i=1,,2,3,,……m×n},。
  混沌調(diào)制的目的是提高秘密信息的安全性。由于在不知道密鑰的情況下無法產(chǎn)生相同的混沌序列,因此可以防止非法用戶提取秘密信息,。
  (3)幻方置亂,。采用4階標(biāo)準(zhǔn)幻方對(duì)W2進(jìn)行幻方置亂,置亂次數(shù)為key2,,置亂后得到W3={w3(i),,i=1,2,,3,,……m×n}?;梅街脕y的目的是進(jìn)一步減少數(shù)據(jù)間的相關(guān)性及分散秘密信息在傳輸和提取過程中可能引起的錯(cuò)誤,。
  (4)位擴(kuò)展。位擴(kuò)展是將代表二值文字圖像一個(gè)像素點(diǎn)值由一位二進(jìn)位擴(kuò)展成若干位,。其目的是提供一定程度的信息冗余,。冗余度由位擴(kuò)展因子Cr控制,Cr一般取奇數(shù),,提取時(shí)采用大多數(shù)投票制度以提高隱藏信息抗基本攻擊的能力,。對(duì)W3進(jìn)行位擴(kuò)展,得到W4={w4(i),,i=1,,2,3,,……m×n×Cr},。
  (5)二次混沌調(diào)制。以密鑰key3為初值生成另一個(gè)二值混沌序列P′,,P′={p′(i),,i=1,2,,3,,……m×n×Cr},再次對(duì)W4進(jìn)行混沌序列調(diào)制得到W5,。
  (6)二次離散,。以dis2為間隔,再次對(duì)W5進(jìn)行離散化得W6,。二次離散可以將位擴(kuò)展得到的攜帶一個(gè)像素點(diǎn)信息的相同數(shù)據(jù)分散,,進(jìn)一步提高隱藏信息抗基本攻擊的能力。
1.3 秘密信息嵌入過程
  (1)DCT變換:將原始圖像F分為N個(gè)8×8的像素塊,,記為Bq=fq(x,,y),,q=1,2,,……N,,即F=(x,y)(1≤x,,y≤8),,對(duì)每個(gè)像素塊紅、綠,、藍(lán)三個(gè)分量分別作DCT變換,,三種顏色分量經(jīng)變換后各得到N個(gè)8×8 DCT系數(shù)矩陣,即
  Bqred′=Fq(u,,v)=DCT{fq(x,,y),1≤x,,y≤8}
  Bqgreen′=Fq(u,,v)=DCT{fq(x,y),,1≤x,,y≤8}
  Bqblue′=Fq(u,v)=DCT{fq(x,,y),1≤x,,y≤8}
  其中,,q=1,2,,……N,。
  (2)DCT系數(shù)修改:用Z型掃描讀取每個(gè)系數(shù)矩陣的個(gè)低頻系數(shù)作為秘密信息的嵌入系數(shù),為保證透明性,,不選取直流系數(shù),。具體嵌入規(guī)則如下:
  
  將經(jīng)過預(yù)處理的二值文字圖像嵌入到Bqred′、Bqgreen′,、Bqblue′的低頻系數(shù)中,,得到Bqred″、Bqgreen″和Bqblue″,。
  (3)DCT反變換:對(duì)Bqred″,、Bqgreen″和Bqblue″分別進(jìn)行離散余弦反變換,重構(gòu)嵌入秘密信息后的圖像,,即
  
  需要注意Δ1與Δ2的選取,。通常Δ1與Δ2越大,,則嵌入秘密信息的魯棒性越好,但Δ1與Δ2過大,,將影響透明性,。可根據(jù)嵌入秘密信息后圖像的主觀質(zhì)量和對(duì)隱藏信息抗干擾能力的要求適當(dāng)選取,。
1.4 秘密信息的提取和恢復(fù)
  秘密信息提取過程如下:
  (1)把含有秘密信息的圖像F′分成互不覆蓋的8×8塊,,并分別對(duì)紅、綠,、藍(lán)三個(gè)分量分別進(jìn)行離散余弦變換,,得到:
  
  其中c取0.5。
  秘密信息的恢復(fù)過程與預(yù)處理過程相反,。
2 實(shí)驗(yàn)結(jié)果及性能分析
  本文算法在Microsoft Visual C++.NET平臺(tái)上實(shí)現(xiàn),,攻擊平臺(tái)為Photoshop8.0。實(shí)驗(yàn)中原始圖像采用512×512的真彩色24位BMP圖像,,文字圖像采用64×64的二值BMP圖像,,離散間隔dis1=3,dis2=3,,擴(kuò)展因子Cr=5,,u=3.77,DCT低頻系數(shù)調(diào)整量Δ1=8,,Δ2=10,。嵌入秘密信息時(shí),在每個(gè)8×8 DCT系數(shù)矩陣中按“Z”字形掃描順序選取前5個(gè)低頻系數(shù)進(jìn)行水印嵌入,。


  圖1(a)和圖1(b)分別為原始圖像和嵌入秘密信息圖像,。加入秘密信息后圖像變化很小,人眼基本感覺不到圖像的變化,,這說明該算法具有很好的透明性,。


  二值文字圖像和提取恢復(fù)的圖像如圖2所示。其中,,圖2(a)為二值文字圖像,,圖2(b)為輸入正確密鑰后提取恢復(fù)的二值文字圖像??梢钥闯?個(gè)圖像無差別,。圖2(c)為輸入錯(cuò)誤密鑰時(shí)提取恢復(fù)的二值文字圖像??梢?,輸入錯(cuò)誤密鑰時(shí),不能提取恢復(fù)隱藏的秘密信息,,這說明算法具有很好的安全性,。


  剪切后的隱密圖像和提取恢復(fù)的文字信息如圖3所示,。其中,圖3(a)是將圖1(b)剪切左上角1/4后提取恢復(fù)的文字信息,,圖3(b)為剪切中間1/4后提取恢復(fù)的文字信息,,圖3(c)為不規(guī)則剪切后提取恢復(fù)的文字信息。實(shí)驗(yàn)結(jié)果說明算法抗剪切攻擊的能力很強(qiáng),。


  提取恢復(fù)的文字信息如圖4所示,。其中,圖4(a)是對(duì)圖1(b)進(jìn)行JPEG有損壓縮后(Q=6)提取恢復(fù)的圖像,,可見該算法對(duì)JPEG有損壓縮有較強(qiáng)的魯棒性,。圖4(b)是對(duì)圖1(b)模糊后提取恢復(fù)的圖像。圖4(c)是對(duì)圖1(b)邊緣銳化后提取恢復(fù)的圖像,??梢钥吹剑?jīng)過模糊和邊緣銳化后提取恢復(fù)的圖像視覺效果均很好,。
  實(shí)驗(yàn)證明,,本算法具有較好的透明性、魯棒性和安全性,,對(duì)于常見的圖像攻擊,,特別是對(duì)圖像的剪切攻擊和JPEG壓縮具有很強(qiáng)的魯棒性。
參考文獻(xiàn)
1 Mukherjee D P,,Maitra S,,Acton S T.Spatial domain digital watermarking of multimedia objects for buyer authentication. IEEE Transactions on Multimedia,2004,;(2)
2 李長(zhǎng)河,,張永強(qiáng),王 君.一種新穎的圖像自適應(yīng)信息隱藏算法.計(jì)算機(jī)應(yīng)用,,2005;(5):1138
3 馬義德,,陸福相.基于量化的魯棒數(shù)字水印技術(shù).小型微型計(jì)算機(jī)系統(tǒng),,2004;(11):2011
4 林福宗.多媒體技術(shù)基礎(chǔ).北京:清華大學(xué)出版社,,2000

本站內(nèi)容除特別聲明的原創(chuàng)文章之外,,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點(diǎn),。轉(zhuǎn)載的所有的文章,、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有,。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無法一一聯(lián)系確認(rèn)版權(quán)者,。如涉及作品內(nèi)容,、版權(quán)和其它問題,請(qǐng)及時(shí)通過電子郵件或電話通知我們,,以便迅速采取適當(dāng)措施,,避免給雙方造成不必要的經(jīng)濟(jì)損失。聯(lián)系電話:010-82306118,;郵箱:[email protected],。