楊 明，黃 穎

(1.重慶郵電大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院，重慶400065; 2.重慶市軟件質(zhì)量保證與測評工程技術(shù)研究中心，重慶400065；3.重慶郵電大學(xué) 軟件工程學(xué)院，重慶 400065)

結(jié)合代數(shù)多重網(wǎng)格的鉆石編碼隱寫算法

楊 明1,2*，黃 穎2,3

(1.重慶郵電大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院，重慶400065; 2.重慶市軟件質(zhì)量保證與測評工程技術(shù)研究中心，重慶400065；3.重慶郵電大學(xué) 軟件工程學(xué)院，重慶 400065)

(*通信作者電子郵箱278251850@qq.com)

針對隱寫算法安全性的問題，提出一種結(jié)合代數(shù)多重網(wǎng)格(AMG)的鉆石編碼(DE)隱寫算法。首先，通過AMG方法將圖像的像素點分成粗細(xì)網(wǎng)格兩個部分。然后,結(jié)合DE把機(jī)密信息分別嵌入到粗細(xì)網(wǎng)格兩個像素序列中。其中,粗網(wǎng)格部分像素的改變對整幅圖像的質(zhì)量影響較小，而細(xì)網(wǎng)格部分像素的改變對整幅圖像的質(zhì)量影響較大。又因為DE的k值跟信息隱藏容量密切相關(guān)，隨著k值的增加像素改變量變大，所以用DE嵌入的過程中，粗網(wǎng)格部分選擇的k值不小于細(xì)網(wǎng)格。最后,選擇DE的k值等于1與2，提出了三種隱寫方案。與最低有效位(LSB)置換、隨機(jī)LSB匹配、DE算法和自適應(yīng)邊緣檢測算法進(jìn)行比較，實驗結(jié)果表明，三種隱寫方案的一階Markov安全指標(biāo)皆優(yōu)于其他對比隱寫算法。

數(shù)字隱寫；鉆石編碼；代數(shù)多重網(wǎng)格；圖像結(jié)構(gòu)相似性；Markov安全測度

0 引言

信息隱藏[1-2]主要是以數(shù)字媒體作為掩護(hù)，數(shù)字隱寫技術(shù)旨在以諸如圖像、音頻、視頻或者文本[3]等數(shù)字媒體作為載體，把機(jī)密數(shù)據(jù)隱藏到數(shù)字媒體中。在利用無失真圖像作載體的情況下，隱藏的數(shù)據(jù)不會改變載體的視覺效果，而且也不會改變載體的存儲大小和格式，因而使用安全性高的數(shù)字隱寫算法隱寫圖像能夠在開放的網(wǎng)絡(luò)環(huán)境中安全傳輸，不會泄露隱藏的秘密信息。為了更好地提高信息隱藏的安全性，如今隱寫術(shù)經(jīng)常與密碼學(xué)結(jié)合或者針對隱寫分析[4]提出有效的隱寫方法以達(dá)到較高的安全性，同時隱寫術(shù)和密碼學(xué)的結(jié)合與隱寫分析也是當(dāng)前信息安全[5-7]比較關(guān)注的話題。

最簡單且經(jīng)典的隱寫算法是最低有效位(Least Significant Bit, LSB)替換，該方法由于存在統(tǒng)計不對稱的缺點，很容易被檢測出隱藏的信息[8]。這是因為LSB替換僅存在2m和2m+1之間的轉(zhuǎn)換，破壞了圖像最低有效位均勻隨機(jī)分布的結(jié)構(gòu)。同時僅僅存在2m和2m+1之間的轉(zhuǎn)換，而沒有2m和2m-1之間的轉(zhuǎn)換，導(dǎo)致了成對灰度值的像素數(shù)趨于相等的現(xiàn)象。避免LSB替換算法帶來的統(tǒng)計異常問題的最簡單的方法是LSB匹配算法[9]：當(dāng)嵌入的比特與像素值的最低有效位不等時采取隨機(jī)±1，相等時不作改變。最后載體中數(shù)值+1與-1的兩種情況等概率出現(xiàn)，統(tǒng)計不對稱也就不復(fù)存在。

在LSB的基礎(chǔ)上，Chan等[10]在2004年提出了改進(jìn)的LSB算法，即最佳像素調(diào)整過程(OptimalPixelAdjustmentProcess,OPAP)，在替換最低有效位數(shù)相同時，OPAP本身不會增加隱藏容量，而是在LSB替換的基礎(chǔ)上去減少失真，但是隨著替換r位的數(shù)量增加，圖像表現(xiàn)的失真會變大。2006年，由Mielikainen[11]提出的像素對匹配(PairPixelMatching,PPM)方法，主要是通過像素對為嵌入單元隱藏二進(jìn)制信息，其思想是嵌入的單元不再是像素點而是像素組。同一年，Zhang等[12]提出了利用修改方向(ExploitingModificationDirection,EMD)算法，在保證圖像的感知度的前提下，EMD使用了N進(jìn)制系統(tǒng)。在此基礎(chǔ)上Chao等[13]于2009年提出了鉆石編碼(DiamondEncoding,DE)的編碼機(jī)制，以k值的大小控制編碼。該方法在選擇較小k值時能夠達(dá)到較小的失真，提高了圖像的視覺質(zhì)量，但是過大的k值會影響圖像質(zhì)量。在2012年，Hong等[14]提出了自適應(yīng)像素對匹配(AdaptivePixelPairMatching,APPM)隱寫算法，該算法與DE算法相比擴(kuò)充了進(jìn)制編碼系統(tǒng)，信息的編碼不再受限于k值的選擇。根據(jù)圖像的特征，先后出現(xiàn)了基于圖像邊緣像素的信息隱藏算法[15-16]。因為鑒別圖像邊緣像素點的變化不容易，且圖像邊緣承載大量信息難以檢測，所以在邊緣區(qū)域隱藏秘密信息是一個較好的選擇[17]，使得圖像隱寫從秘密信息編碼鄰域轉(zhuǎn)換到選擇圖像像素點進(jìn)行嵌入的鄰域。

代數(shù)多重網(wǎng)格的概念是Brandt等[18]提出的。最早，代數(shù)多重網(wǎng)格組元的構(gòu)造僅僅依靠問題方程的系數(shù)矩陣，根據(jù)系數(shù)矩陣內(nèi)部結(jié)構(gòu)的分析進(jìn)行優(yōu)化迭代，為求解偏微分方程提供了一個比較迅速的解決方案。因為代數(shù)多重網(wǎng)格方法只跟矩陣內(nèi)部結(jié)構(gòu)有關(guān)，所以將其應(yīng)用于圖像去噪、圖像分割等，但主要還是通過求解圖像鄰域中的偏微分方程來處理相關(guān)應(yīng)用[19-20]。代數(shù)多重網(wǎng)格方法能描述矩陣的內(nèi)部結(jié)構(gòu)，因此可用來提取圖像的內(nèi)部特性，通過代數(shù)多重網(wǎng)格方法將圖像分成粗網(wǎng)格和細(xì)網(wǎng)格兩部分，進(jìn)行圖像融合、特征檢測以及清晰度評價[21-22]。

目前大部分算法是以圖像的像素組作為一個單元進(jìn)行嵌入，諸如PPM、EMD、DE與APPM等算法，近幾年出現(xiàn)了基于圖像特征進(jìn)行嵌入的隱寫算法，比較典型的如Islam等[23]在2014年提出的Canny邊緣檢測的自適應(yīng)隱寫算法。代數(shù)多重網(wǎng)格方法能反映圖像的特性，提取的粗網(wǎng)格能反映圖像中變化劇烈的區(qū)域，而細(xì)網(wǎng)格反映圖像中變化平緩的區(qū)域。因此將代數(shù)多重網(wǎng)格方法用于圖像像素點的選取，本文提出了結(jié)合代數(shù)多重網(wǎng)格的鉆石編碼隱寫算法。該算法使用代數(shù)多重網(wǎng)格將圖像分成兩個部分分別嵌入不同比率的秘密信息，其中區(qū)域特征變化大的點嵌入率大，而特征變化小的點嵌入率小，因此該方法能在保持相同嵌入容量的基礎(chǔ)上提高安全性。

1 理論基礎(chǔ)

1.1 鉆石編碼

鉆石編碼結(jié)合了PPM與EMD兩個算法的特點，前者以兩個像素點為單位進(jìn)行數(shù)據(jù)隱藏，后者對具體的秘密信息編碼。鉆石編碼最重要的部分是它的編碼，也就是鄰近位置的設(shè)置。假設(shè)待嵌入秘密信息像素對為(p,q)，鉆石編碼模型中的像素對為(a,b)，編碼模型獲取函數(shù)為Sk(p,q)，模型計算式如下：

Sk(p,q)={(a,b)||a-p|+|b-q|≤k}

(1)

根據(jù)k值的變化，編碼模型Sk的個數(shù)也在變化，其個數(shù)計算式為l=2k2+2k+1，每一個模型Sk均對應(yīng)著一個模型順序編排Dk。信息隱藏必須要能還原原始信息，鉆石編碼是通過鉆石特征值(Diamond Characteristic Value, DCV)[7]來嵌入信息，同樣也根據(jù)DCV來還原信息。DCV的計算式如下：

DCV=f(p,q)=((2k+1)×p+q)modl

(2)

設(shè)編碼的秘密信息為st，嵌入信息的時候，通過對st與DCV之差進(jìn)行模l運算得到dt，在Dk中查找值等于dt的對應(yīng)位置，再在Sk中查找對應(yīng)位置的(p±n,q±m(xù))序列值，以達(dá)到秘密信息的嵌入。距離的計算式如下：

dt=(st-f(p,q))modl

(3)

1.2 代數(shù)多重網(wǎng)格

AMG方法的目標(biāo)是求解離散域Γ0上的問題:

(4)

其中：A=(aij)n*n，U=(u1,u2,…,un)T，F(xiàn)=(f1,f2,…,fn)T。AMG方法將離散域Γm分為粗網(wǎng)格Cm+1和細(xì)網(wǎng)格Fm+1，粗網(wǎng)格的選擇方法具有一定的規(guī)則[24]，并且Γm=Cm+1+Fm+1=Cm+1+Γm+1。在Γm上，可以得到較小的代數(shù)方程組:

(5)

其中：m=1,2,…,M;n=n1>n2>…>nM;A1=A，U1=U，F(xiàn)1=F。

AMG方法具體思路是先在網(wǎng)格Γm上作松弛迭代，然后將誤差投影到粗一層的網(wǎng)格Γm+1上，在粗網(wǎng)格上又作松弛迭代，繼續(xù)平滑相應(yīng)的高頻部分。依此類推，直到最粗的一層網(wǎng)格Γm。在Γm上用直接法求解AmUm=Fm，然后用插值算子將所求得的誤差返回到細(xì)網(wǎng)格，用以修正原有結(jié)果，直到最細(xì)的一層網(wǎng)格Γ0。圖1是代數(shù)多重網(wǎng)格的大致流程。

圖1 AMG的大致流程

2)Sm，S(Γm)在Γm上的光滑算子。

5)粗網(wǎng)格算子Cm+1，系數(shù)矩陣序列。

其中限制算子與插值算子滿足以下條件：

圖2是通過代數(shù)多重網(wǎng)格后的Lena圖，白色代表粗網(wǎng)格，黑色代表細(xì)網(wǎng)格。

圖2 代數(shù)多重網(wǎng)格的LenaFig.2 Lena with algebraic multigrid

1.3 隱寫指標(biāo)

一個隱寫系統(tǒng)兩個重要指標(biāo)是感知度與安全性，本文采用峰值信噪比(PeakSignaltoNoiseRatio,PSNR)與圖像結(jié)構(gòu)相似性(StructuralSimilarityIndex,SSIM)[25]來評價隱寫的感知度，使用Markov鏈模型安全評估指標(biāo)評價安全性。

PSNR是衡量圖像感知失真度的常用指標(biāo)之一，通過載密圖像與原始圖像相同位置的像素值計算獲得PSNR值。如果獲得的PSNR值在38dB以上，人眼一般不能有效地察覺載密圖像與原始圖像的區(qū)別[26]。對安全性而言，Sullivan等[27]提出了采用Markov鏈(MarkovChain,MC)模型的安全性檢測指標(biāo)。通過對圖像按列或者行的形式掃描得到數(shù)據(jù)鏈X，Sullivan等[27]提出數(shù)據(jù)鏈中當(dāng)前像素點的值xt僅與其在鏈中的前一個像素點值xt-1有關(guān)，xt和xt-1的關(guān)系為P(xt|xt-1,xt-2,…,x1)=P(xt|xt-1)。設(shè)圖像像素值為i與j，E為i變化到j(luò)集合，記為〈i,j〉∈E，也就是記錄所有像素值從i變到j(luò)出現(xiàn)的次數(shù)就可以得到載體圖像MC模型的經(jīng)驗矩陣。設(shè)原始圖像為C，載密圖像為S，定義原始圖像與載密圖像對應(yīng)的經(jīng)驗矩陣分別為MC與MS，mC與mS分別是對應(yīng)經(jīng)驗矩陣的元素，則原始圖像與載密圖像統(tǒng)計分布的距離測度定義為：

(6)

2 本文算法

首先通過AMG方法把圖像分成兩類像素點，粗網(wǎng)格部分的像素值能夠承載的改變量較大，細(xì)網(wǎng)格部分的像素值則相反。因此在粗網(wǎng)格部分嵌入信息較多，細(xì)網(wǎng)格部分嵌入較少。為了減少載密圖像的失真度，本文選擇k為1與2進(jìn)行編碼嵌入，過程如圖3所示。

圖3 本文所提隱寫算法示意圖

2.1 嵌入過程

通過圖像粗細(xì)網(wǎng)格特征像素點的提取，得到粗網(wǎng)格和細(xì)網(wǎng)格的像素點序列，把秘密信息按一定的比例分成兩個部分以鉆石編碼的方式分別嵌入到提取的像素點中。其中選擇一幅大小為m×n的彩色圖像I，通過某種加密機(jī)制得到的秘密信息二進(jìn)制流為S。嵌入過程主要步驟如下：

步驟一 用AMG方法提取粗細(xì)網(wǎng)格像素點。首先調(diào)用AMG方法，選擇圖像R、G、B的其中一個通道作為基準(zhǔn)，保持這個通道像素值不變，把圖像I的其他兩個通道像素值分成粗網(wǎng)格和細(xì)網(wǎng)格兩類，分別是PC與PF，粗網(wǎng)格特征的像素點用1表示，細(xì)網(wǎng)格特征的像素點用0表示，得到網(wǎng)格化的灰度圖像。由0與1在圖像中的不同位置得到粗網(wǎng)格像素點組成的序列為c1c2…cn，則PC=c1c2…cn，細(xì)網(wǎng)格像素點組成的序列為f1f2…fn，則PF=f1f2…fn。

其中：LC與LF分別是粗網(wǎng)格與細(xì)網(wǎng)格像素點的個數(shù)；|S|為二進(jìn)制序列長度。

假設(shè)嵌入?yún)?shù)k=2，像素對的值為(158,156)，則l=13，x=158，y=156，通過式(2)計算DCV:f(158,156)=(158×5+156)mod 13=10。現(xiàn)在將13進(jìn)制的秘密信息st=8(13)嵌入像素對中，首先用式(3)計算距離得到dt=(8-10)mod 13=11，然后用dt的值參照S2模型進(jìn)行改變像素對的值，當(dāng)k=2時編碼模型S2與距離模式D2如圖4所示，最后嵌入信息的像素對變?yōu)?158,154)。

圖4 鉆石編碼中的S2與D2Fig. 4 S2and D2of diamond encoding

步驟四 嵌入溢出處理過程。在改變像素對值時可能出現(xiàn)上下溢出的情況，假設(shè)未嵌入信息的像素對為(x,y)，通過鉆石編碼嵌入信息溢出的像素對為(x′,y′)，則溢出處理如下：

x′=x′+l,y′=y′+l;x′,y′<0

x′=x′-l,y′=y′-l;x′,y′>255

2.2 提取過程

提取粗細(xì)網(wǎng)格像素點，用鉆石編碼的特征公式提取編碼的信息序列，再由編碼序列與加密密鑰還原秘密信息二進(jìn)制流。提取過程的主要步驟如下：

步驟一AMG方法提取粗細(xì)網(wǎng)格像素點。此步驟和嵌入過程大體一致，由保持不變的通道像素點用AMG把其余兩個通道像素分成兩類，分別提取兩個通道對應(yīng)粗細(xì)網(wǎng)格位置的像素值。

在嵌入過程中得到嵌入機(jī)密信息的像素對為(158,154)，k值與l同嵌入過程的選擇相同，提取的時候需要通過嵌入機(jī)密信息的像素中提取，然后通過式(2)計算DCV：f(158,154)=(158×5+154)mod 13=8，得到的13進(jìn)制8(13)即為嵌入過程中嵌入的st，也就提取出了機(jī)密信息。

3 實驗結(jié)果及分析

3.1 圖像感知度分析

通過峰值信噪比與圖像結(jié)構(gòu)相似性對隱寫圖像感知方面的分析，首先采用USC-SIPI標(biāo)準(zhǔn)圖庫[28]中的Lena圖在1bpp(bit/pixel)的情況下進(jìn)行圖像感知度實驗，也就是AMG結(jié)合DE隱寫算法的感知度實驗，本文簡稱AMGDE。在保證圖像質(zhì)量的情況下，AMGDE方法與DE方法中的k值都取1或者2，根據(jù)kC≥kF的條件，則AMGDE方法嵌入可以分成三種情況：kC=1,kF=1，用AMGDE11表示；kC=2,kF=1，用AMGDE21表示；kC=2,kF=2，用AMGDE22表示。DE方法分成兩種情況：k=1時，用DE1表示；k=2，用DE2表示。最后得到隱寫圖像感知度實驗結(jié)果如圖5所示。

圖5 AMGDE的感知度實驗結(jié)果對比

由圖5可知，三種隱寫方案都具有較高的PSNR，視覺上無法感知其中隱藏了信息，人眼能夠察覺兩幅圖像變化的PSNR值為38dB。

為了進(jìn)一步驗證算法在感知度方面的優(yōu)勢，選取了USC-SIPI中的10張圖像在1bpp嵌入率下，得到LSB替換(LeastSignificantBitReplacement,LSBR)、隨機(jī)LSB匹配(LeastSignificantBitMatching,LSBM)、鉆石編碼(DE)、自適應(yīng)的Canny邊緣檢測隱寫算法(CANNYLSB)與AMGDE方法的SSIM值實驗結(jié)果，如表1所示。

從表1中可以看出，當(dāng)嵌入過程中的k值選擇與原鉆石編碼k值相同時，AMGDE方法的SSIM值與DE方法完全一致，而AMGDE21的SSIM值正好介于AMGDE11與AMGDE22之間。同時與CANNYLSB相比，AMGDE方法的三種方案的SSIM值很明顯大于CANNYLSB，由于CANNYLSB隱藏信息時替換最低有效的低兩位二進(jìn)制，因此CANNYLSB隱寫算法更加適合小容量的嵌入[23]。

表1 不同隱寫算法SSIM值實驗結(jié)果對比

3.2 圖像安全性分析

本文采用式(6)即一階Markov安全測度值來評價隱寫算法的安全性，該值越小安全性越高[26]。采用圖庫為UCID.V2[29]中的1 338張圖像，將本文算法實驗結(jié)果與LSBR、LSBM、DE與CANNYLSB進(jìn)行比較。對每一張圖片都進(jìn)行多種方法嵌入，計算各種方法的安全指標(biāo)值，統(tǒng)計AMGDE方法優(yōu)于其他方法的圖片個數(shù)占整個圖庫的比例進(jìn)行結(jié)果比較。假設(shè)AMGDE方法優(yōu)于其他方法圖片數(shù)目為Pc，整個圖庫的圖片數(shù)目用Pt表示，那么R=Pc/Pt×100%即為AMGDE方法優(yōu)于其他方法的圖片數(shù)目占整個圖庫的百分比。

根據(jù)文獻(xiàn)[13]，因為鉆石編碼隨著k值的增大，在同等嵌入率的情況下，整個圖像像素值需要改變的個數(shù)減少，然而像素值的改變量增大，于是載密圖像的安全性提高，但圖像的感知度變差。所以，AMGDE11與DE2相比，同等嵌入率下，DE2改變原圖像像素值的個數(shù)肯定小于AMGDE11，AMGDE21除去粗網(wǎng)格像素嵌入方式與DE2相同外，在細(xì)網(wǎng)格部分，DE2像素值改變個數(shù)也肯定小于AMGDE21，同理DE2像素值改變的個數(shù)也小于AMGDE21，也就是AMGDE11與AMGDE21安全性上都低于DE2。故AMGDE11與AMGDE21作比較實驗時，只針對LSB、DE1、CANNYLSB作比較，而AMGDE22針對LSB、DE1、DE2、CANNYLSB作比較，統(tǒng)計AMGDE11、AMGDE21、AMGDE2優(yōu)于其他比較方法的圖片個數(shù)占整個圖庫的比例，在一階Markov安全測度統(tǒng)計情況下，結(jié)果比較分別如表2～4所示。

由表2～4可知，在嵌入率較大的情況下，表中AMGDE方法優(yōu)于其他方法的比例可以達(dá)到75%以上，也就是AMGDE方法的整體安全性較好。在嵌入率為0.2bpp時，AMGDE21比AMGDE11的比例出現(xiàn)較大的增加。在AMGDE21方法中，粗網(wǎng)格中的嵌入率比細(xì)網(wǎng)格中的嵌入率高，說明在粗網(wǎng)格嵌入時能更好地抵制隱寫分析，提高安全性。嵌入率為0.2bpp時，嵌入的信息都在粗網(wǎng)格中，所以AMGDE21與AMGDE22中得到的結(jié)果都相同。在嵌入率為0.8bpp和1.0bpp時，AMGDE22相比對應(yīng)的DE2方法，在一階Markov安全測度統(tǒng)計情況下其比率超過了75%。與自適應(yīng)邊緣檢測算法CANNYLSB相比，本文提出的三種方案在1 338張圖下的隱寫效果優(yōu)于CANNYLSB算法，由于CANNYLSB是根據(jù)嵌入的秘密信息長度來確定邊緣檢測像素點的，因此每次邊緣檢測的像素點是隨機(jī)分布的，嵌入率的增加使一階Markov安全指標(biāo)值的變化有一些突變，但整體優(yōu)越效果明顯，特別是AMGDE22的時候安全指標(biāo)值穩(wěn)定性較好，也說明AMGDE在大容量時優(yōu)點較為明顯。

表2 不同嵌入率下AMGDE11與其他算法的結(jié)果比較

表3 不同嵌入率下AMGDE21與其他算法的結(jié)果比較

表4 不同嵌入率下AMGDE22與其他算法的結(jié)果比較

從理論上來看，當(dāng)嵌入率較小的時候，AMGDE方法嵌入點較為分散，嵌入點相互之間沒有鄰域關(guān)系，因此被檢測出來的概率較高，而其他方法都是順序嵌入，嵌入點之間存在鄰域關(guān)系，所以被檢測出來的概率較低。隨著嵌入率提高，AMGDE方法嵌入點之間存在較多鄰域關(guān)系，但是粗網(wǎng)格中對應(yīng)點灰度變化較大，細(xì)網(wǎng)格中對應(yīng)點灰度變化較小，因此在粗網(wǎng)格中檢測出的概率大大降低，所以整個檢測率降低。

為了更深入地分析，針對USC-SIPI標(biāo)準(zhǔn)圖庫中的Baboon與Yacht圖像在不同嵌入率下進(jìn)行一階Markov安全指標(biāo)值分析，得到安全指標(biāo)隨嵌入率變化的結(jié)果如圖6所示。

圖6 不同嵌入率下Markov安全指標(biāo)值變化

從圖6中可以看出，AMGDE方法在嵌入率線性增加的時候能保持比較穩(wěn)定的變化，也可進(jìn)一步驗證AMGDE方法在大容量信息嵌入的優(yōu)越性。

4 結(jié)語

結(jié)合AMG方法的鉆石編碼方法從一定程度上提高了原始鉆石編碼的安全性。AMG方法能根據(jù)圖像的特征在不同區(qū)域嵌入不同比率的秘密信息，能保證在感知度和圖像安全性較高的同時提高圖像的嵌入容量。本文方法的PSNR都高于38dB，視覺上無法發(fā)現(xiàn)載密圖像是否嵌入了秘密信息，同時其SSIM與DE保持一致。從安全性上來看，AMGDE方法更適合于大容量秘密信息的嵌入。因此根據(jù)圖像特征來進(jìn)行秘密信息的嵌入是一種提高嵌入容量的有效方法，后續(xù)研究將對圖像區(qū)域進(jìn)行細(xì)化，根據(jù)機(jī)密信息獲取AMG的不同層次進(jìn)行更為細(xì)致的嵌入容量分配，進(jìn)一步提高承載機(jī)密圖像的嵌入容量和安全性。

)

[1]ALTAAYAAJ,SAHIBSB,ZAMANIM.Anintroductiontoimagesteganographytechniques[C]//ACSAT’12:Proceedingsofthe2012InternationalConferenceonAdvancedComputerScienceApplicationsandTechnologies.Piscataway,NJ:IEEE, 2012: 122-126.

[2]SHELKESG,JAGTAPSK.Anovelapproach:pixelmatchingbasedimagesteganography[C]//Proceedingsofthe2015InternationalConferenceonPervasiveComputing.Piscataway,NJ:IEEE, 2015: 1-4.

[3] 羅綱,孫星明.基于文本剩余度的文本隱藏信息檢測方法研究[J].通信學(xué)報,2009,30(6):20-25.(LUOG,SUNXM.Steganalysisforstegotextbasedontextredundancy[J].JournalonCommunications, 2009, 30(6): 20-25.)

[4] 陳銘，張茹，鈕心忻,等.隱寫分析技術(shù)研究概述[J].計算機(jī)應(yīng)用,2008,28(S1):31-33.(CHENM,ZHANGR,NIUXX,etal.Summarizationofsteganalysistechnology[J].JournalofComputerApplications, 2008, 28(S1): 31-33.)

[5] 沈昌祥，張煥國，馮登國,等.信息安全綜述[J].中國科學(xué):E輯,2007,37(2):129-150.(SHENCX,ZHANGHG,FENGDG,etal.Asurveyofinformationsecurity[J].ScienceinChina(SeriesE), 2007, 37(2): 129-150.)

[6]ZHANGJ,LIXG.Theapplicationresearchofinformationhidingtechnologyinnetworksecurity[C]//ISISE’09:Proceedingsofthe2009SecondInternationalSymposiumonInformationScienceandEngineering.Piscataway,NJ:IEEE, 2009: 208-212.

[7]BABUR,SRIDHARM,BABUBR.Informationhidingingrayscaleimagesusingpseudo-randomizedvisualcryptographyalgorithmforvisualinformationsecurity[C]//Proceedingsofthe2013InternationalConferenceonInformationSystemsandComputerNetworks.Piscataway,NJ:IEEE, 2013: 195-199.

[8] 王朔中，張新鵬，張衛(wèi)明.以數(shù)字圖像為載體的隱寫分析研究進(jìn)展[J].計算機(jī)學(xué)報,2009,32(7):1247-1263.(WANGSZ,ZHANGXP,ZHANGWM.Recentadvancesinimage-basedsteganalysisresearch[J].ChineseJournalofComputers, 2009, 32(7): 1247-1263.)

[9]KERAD.SteganalysisofLSBmatchingingrayscaleimages[J].IEEESignalProcessingLetters, 2005, 12(6): 441-444.

[10]CHANCK,CHENGLM.HidingdatainimagesbysimpleLSBsubstitution[J].PatternRecognition, 2004, 37(3): 469-474.

[11]MIELIKAINENJ.LSBmatchingrevisited[J].IEEESignalProcessingLetters, 2006, 13(5): 285-287.

[12]ZHANGXP,WANGSZ.Efficientsteganographicembeddingbyexploitingmodificationdirection[J].IEEECommunicationsLetters, 2006, 10(11): 781-783.

[13]CHAOR-M,WUH-C,LEEC-C,etal.Anovelimagedatahidingschemewithdiamondencoding[J].EURASIPJournalonInformationSecurity, 2009, 2009:ArticleID658047.

[14]HONGW,CHENTS.Anoveldataembeddingmethodusingadaptivepixelpairmatching[J].IEEETransactionsonInformationForensicsandSecurity, 2012, 7(1): 176-184.

[15]NANDCHATURVEDIK,DOEGERA.AnovelapproachfordatahidingusingLSBonedgesofagrayscalecoverimages[J].InternationalJournalofComputerApplications, 2014, 86(7): 36-40.

[16]DESHMUKHPU,PATTEWARTM.AnovelapproachforedgeadaptivesteganographyonLSBinsertiontechnique[C]//Proceedingsofthe2014InternationalConferenceonInformationCommunicationandEmbeddedSystems.Piscataway,NJ:IEEE, 2014: 1-5.

[17]MISHRAR,BHANODIYAP.Areviewonsteganographyandcryptography[C]//Proceedingsofthe2015InternationalConferenceonAdvancesinComputerEngineeringandApplications.Piscataway,NJ:IEEE, 2015: 167-173.

[18]BRANDTA,MCCORMICKS,RUGEJ.AlgebraicMultiGrid(AMG)forautomaticmultigridsolutionswithapplicationtogeodeticcomputations[M].Cambridge:CambridgeUniversityPress, 1982: 2-8.

[19]DEZEEUWPM.Amultigridapproachtoimageprocessing[C]//Proceedingsofthe2005 5thInternationalConferenceonScale-SpaceTheoriesinComputerVision,LNCS3459.Berlin:Springer, 2005: 396-407.

[20]DUARTE-CARVAJALINOJM,SAPIROG,VéLEZ-REYESM,etal.Multiscalerepresentationandsegmentationofhyperspectralimageryusinggeometricpartialdifferentialequationsandalgebraicmultigridmethods[J].IEEETransactionsonGeoscienceandRemoteSensing, 2008, 46(8): 2418-2434.

[21]XUYP,CHENHL.Animprovedmodelforimagedenoising[C]//Proceedingsofthe2013IEEEInternationalConferenceonSignalProcessing,CommunicationandComputing.Piscataway,NJ:IEEE, 2013: 1-4.

[22] 黃穎,李偉生,周麗芳,等.代數(shù)多重網(wǎng)格方法原理及圖像工程應(yīng)用[M].北京:電子工業(yè)出版社,2015:25-41.(HUANGY,LIWS,ZHOULF,etal.ThePrincipleofAlgebraicMultigridMethodandItsApplicationinImageEngineering[M].Beijing:PublishingHouseofElectronicsIndustry, 2015: 25-41.)

[23]ISLAMS,MODIMR,GUPTAP.Edge-basedimagesteganography[J].EURASIPJournalonInformationSecurity, 2014, 8(1): 1-14.

[24] 黃穎，解梅，李偉生,等.使用代數(shù)多重網(wǎng)格進(jìn)行多聚焦圖像融合[J].電子科技大學(xué)學(xué)報,2015,44(2):272-277.(HUANGY,XIEM,LIWS,etal.Researchonmulti-focusimagefusionalgorithmbasedonalgebraicmultigridmethod[J].JournalofUniversityofElectronicScienceandTechnologyofChina, 2015, 44(2): 272-277.)

[25]WANGZ,BOVIKAC,SHEIKHHR,etal.Imagequalityassessment:fromerrorvisibilitytostructuralsimilarity[J].IEEETransactionsonImageProcessing, 2004, 13(4): 600-612.

[26]PETITCOLASFAP,ANDERSONRJ.Evaluationofcopyrightmarkingsystems[C]//CMCS’99:Proceedingsofthe1999IEEEInternationalConferenceonMultimediaComputingandSystems.Piscataway,NJ:IEEE, 1999: 574-579.

[27]SULLIVANK,MADHOWU.CHANDRASEKARANS,etal.SteganalysisforMarkovcoverdatawithapplicationstoimages[J].IEEETransactionsonInformationForensicsandSecurity, 2006, 1(2): 275-287.

[28]WEBERAG.TheUSC-SIPIimagedatabaseversion5 [DB/OL]. [2016- 10- 20].http: //sipi.usc.edu/database/.

[29]SCHAEFERG,STICHM.UCID:anuncompressedcolorimagedatabase[C]//ProceedingsoftheSPIE5307,StorageandRetrievalMethodsandApplicationsforMultimedia2004.Bellingham:SPIE, 2003: 472-480.

ThisworkispartiallysupportedbytheNationalNaturalScienceFoundationofChina(61572092),theScienceandTechnologyResearchProjectofChongqingMunicipalEducationCommission(KJ1400408),theResearchProgramofBasicScienceandFrontierTechnologyofChongqing(cstc2014jcyjA40043).

YANG Ming, born in 1989, M. S. candidate. His research interests include digital image steganography, digital image processing.

HUANG Ying, born in 1978, Ph. D., associate professor. His research interests include digital image processing, pattern recognition, artificial intelligence.

Diamond encoding steganography algorithm based on algebraic multigrid

YANG Ming1,2*, HUANG Ying2,3

(1.SchoolofComputerScienceandTechnology,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China; 2.ChongqingEngineeringResearchCenterforSoftwareQualityAssurance,TestingandEvaluation,Chongqing400065,China; 3.SchoolofSoftwareEngineering,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China)

Concerning the problem of security for steganography algorithm, a Diamond Encoding (DE) steganography algorithm based on Algebraic MultiGrid (AMG) was proposed. Firstly, an image was divided into two parts of coarse grid and fine grid by the AMG method. Then, the confidential information was embedded into the two part pixels of coarse grid and fine grid by DE method. The change of pixels in coarse grid part has little influence on the whole image quality, while the change of pixels in fine grid part has the great effect on the whole image quality. And thekvalueofDEisassociatedwiththecapacityofinformationhidingclosely,thepixelschangegreaterwiththekvalueincreasing.Therefore,intheembeddingprocesswithDE,thekvalueofthecoarsegridpartisnotlessthanthatofthefinegridpart.Finally,whenthekvalueofDEwaschosento1and2,threekindsofsteganographyschemewereproposed.TheproposedalgorithmwascomparedwithLeastSignificantBit(LSB)replacement,randomLSBmatching,DEalgorithmandadaptiveedgedetectionalgorithm.Theexperimentalresultsshowthat,thefirst-orderMarkovsecuritymetricoftheproposedalgorithmissuperiortoothercontrastedsteganalysisalgorithms.

digital steganography; diamond encoding; algebraic multigrid; image structural similarity; Markov security measure

2016- 11- 08;

2016- 12- 28。 基金項目:國家自然科學(xué)基金資助項目(61572092)；重慶市教委科學(xué)技術(shù)研究項目(KJ1400408)；重慶市基礎(chǔ)與前沿研究計劃項目(cstc2014jcyjA40043)。

楊明(1989—)，男，重慶人，碩士研究生，主要研究方向：數(shù)字圖像隱寫、數(shù)字圖像處理; 黃穎(1978—)，男，湖南岳陽人，副教授，博士，CCF會員，主要研究方向：數(shù)字圖像處理、模式識別、人工智能。

1001- 9081(2017)06- 1609- 07

10.11772/j.issn.1001- 9081.2017.06.1609

TP

A