張雅蕾+何志紅+孫美慧

摘要：基于傳統(tǒng)的預(yù)測誤差擴(kuò)張算法，創(chuàng)新性地提出一種根據(jù)不同像素局部復(fù)雜度適應(yīng)性嵌入1bit或3bits的可逆數(shù)據(jù)隱藏算法，有效地避免對有較大預(yù)測誤差像素的嵌入，提高了水印圖像質(zhì)量并且增加了可嵌入容量。同時(shí)結(jié)合像素選擇策略，在被改變的圖像像素總數(shù)量中加大嵌入像素?cái)?shù)量比重，并降低轉(zhuǎn)移像素?cái)?shù)量比重，以達(dá)到優(yōu)化水印圖像質(zhì)量的目標(biāo)。實(shí)驗(yàn)結(jié)果表明，該算法相比于傳統(tǒng)的預(yù)測誤差擴(kuò)張算法與相似理念適應(yīng)性算法，在嵌入量和水印質(zhì)量方面都有一定提升。

關(guān)鍵詞：可逆信息隱藏；預(yù)測誤差擴(kuò)張；嵌入量；圖像質(zhì)量

DOIDOI：10.11907/rjdk.172134

中圖分類號：TP317.4

文獻(xiàn)標(biāo)識碼：A 文章編號：1672-7800（2017）012-0205-05

Abstract：In this paper， an efficient reversible data hiding scheme is proposed which adaptive embedding 1 bit or 3 bits data according to the local complexity of pixels based on the traditional prediction error expansion algorithm. It effectively avoids choosing pixels with large prediction error， improves the quality of watermark images and increases the embedding capacity. At the same time， the pixel selection strategy is adopted to increase the proportion of embedded pixels and reduce the number of shifted pixels. In this way， the quality of watermarked images is optimized. Experiments showed that our method outperforms traditional prediction error expansion and other similar method.

Key Words：reversible data hiding； prediction error expansion； embedding capacity； image quality

0 引言

可逆信息隱藏是一種特殊的信息隱藏方法，它不但可以將信息嵌入到圖像中，也可以將信息無損地提取出來并恢復(fù)水印圖像，并且仍能保持原始圖像的信息價(jià)值，在軍事、醫(yī)學(xué)等多個(gè)領(lǐng)域都具有重要的應(yīng)用價(jià)值[1-3]。

差值擴(kuò)張法是Tian[4]提出的一種基于像素差值擴(kuò)展（Difference Expansion，DE）的方法，是利用擴(kuò)展圖像像素間差值的最低有效位實(shí)現(xiàn)的可逆信息隱藏算法，然后Thodi等[5]對其進(jìn)行了改進(jìn)，提出基于圖像的預(yù)測誤差擴(kuò)展 （Prediction-Error Expansion，PEE）的可逆信息隱藏算法，將相鄰像素預(yù)測的圖像與原圖像的差值及直方圖平移算法結(jié)合，極大地拓展了嵌入容量。之后，許多學(xué)者對預(yù)測誤差擴(kuò)展法進(jìn)行了研究[6-13]。

傳統(tǒng)PEE算法普遍在每一個(gè)像素嵌入1bit信息，但圖像的不同區(qū)域有不同的信息負(fù)載量，Li等[14]提出一種自適應(yīng)預(yù)測誤差嵌入方法，在相鄰像素值較為相近的區(qū)域嵌入2bits信息，以更好地提高嵌入率。本文在Li算法基礎(chǔ)上提出自適應(yīng)多嵌入預(yù)測誤差擴(kuò)展算法。本文方法其實(shí)在圖像平滑區(qū)域的信息承載量上還有提升空間，可以嵌入3bits信息。然而，本文在選取閾值上也更加謹(jǐn)慎，選出相鄰像素值更為鄰近的區(qū)域嵌入3bit信息。在提高嵌入量的同時(shí)，水印圖像也有較好的質(zhì)量。

1 方法步驟

本文方法流程如圖1所示。

1.3 像素選擇與閾值選擇

像素選擇即設(shè)定一個(gè)閾值m，使后復(fù)雜度Cd

在本文方法中，有兩個(gè)閾值至關(guān)重要，分別是分區(qū)閾值Tp與預(yù)測誤差閾值T。在適應(yīng)性嵌入時(shí)，Tp決定了平滑區(qū)域大小。在特例Tp=0情況下，平滑區(qū)域像素?cái)?shù)量為0，則不進(jìn)行多比特嵌入，所以需要找到使Tp>0，且使水印圖像達(dá)到最大的PSNR閾值。圖3顯示了不同圖像在不同嵌入量下閾值Tp從1到8遞增，對應(yīng)的PSNR值最大的即為最佳閾值。由圖可見，Tp=1時(shí)，圖像質(zhì)量最穩(wěn)定的可能性最高，故本文算法選取閾值Tp=1。

當(dāng)序列S全部提取出來后，代替J前18|Y（t）|+60個(gè)像素的LSB。再重復(fù)步驟（1）、（2），提取出所有信息并恢復(fù)圖像。

2 實(shí)驗(yàn)結(jié)果與對比

本文算法在Matlab R2010b平臺上進(jìn)行實(shí)驗(yàn)，主要選取4張標(biāo)準(zhǔn)512×512的標(biāo)準(zhǔn)灰度圖像作為實(shí)驗(yàn)對象，如圖6所示。

在不同嵌入量下，本文方法主要評估了Li等[14]和Thodi等[5]的方法，對比試驗(yàn)圖像如圖5所示。對4張實(shí)驗(yàn)圖進(jìn)行對比實(shí)驗(yàn)，遞增嵌入量，觀察水印圖像PSNR?？梢钥闯霰疚姆椒ǖ腜SNR在3張圖像中都有明顯優(yōu)勢。

而本文算法較于Li等的算法不但在水印圖像質(zhì)量上有所改進(jìn)，也在相同平滑區(qū)域內(nèi)多bit嵌入像素?cái)?shù)量相同的情況下提高了整體嵌入量。由圖6可見，因?yàn)槠交瑓^(qū)域嵌入時(shí)閾值是T′min=Tmin/7，所以平滑區(qū)嵌入像素?cái)?shù)量隨著閾值上升呈階梯狀上升。在相同平滑區(qū)嵌入像素?cái)?shù)量上，本文算法整體可嵌入容量有明顯優(yōu)勢。

3 結(jié)語

本文在傳統(tǒng)的PEE算法基礎(chǔ)上提出一種自適應(yīng)多嵌入的預(yù)測誤差擴(kuò)展算法。設(shè)立閾值將圖像像素按照不同局部復(fù)雜度分區(qū)，在復(fù)雜度較高即粗糙區(qū)域嵌入1bit信息，而在相對平滑區(qū)域嵌入3bits信息，從而更大程度地利用了空間冗余，相比于以往的PEE算法提升了水印圖像性能，同時(shí)也有效地增大了可嵌入容量。與此同時(shí)，在嵌入算法之前還結(jié)合了像素選擇策略，減少轉(zhuǎn)移像素?cái)?shù)量，即在所有改變量中加大了嵌入像素比重，使水印圖像的PSNR值大幅提高，圖像性能得到優(yōu)化。本文算法的實(shí)驗(yàn)主要對比了Thodi等[5]提出的傳統(tǒng)PEE算法和Li等[14]提出的自適應(yīng)嵌入PEE算法，本文算法在可嵌入容量和水印圖像PSNR值方面都有穩(wěn)定提升，并且在多嵌入?yún)^(qū)域相同的情況下，大大提高了Li等提出算法的可嵌入容量。因此，本文算法與同類型算法相比，嵌入性能更加穩(wěn)定，同時(shí)擁有更大的可嵌入容量。

參考文獻(xiàn)：

[1] COX M MILLER，J BLOOM， J FRIDRICH，et al.Digital watermarking and steganography [M]. San Francisco， CA： MorganKaufmann， 2007.

[2] Y Q SHI， Z NI， D ZOU， et al. Lossless data hiding： fundamentals， algorithms and application [J]. In Proc. IEEE ISCAS， 2004（2）：33-36.

[3] J B FENG， I C LIN， C S TSAI， et al. Reversible watermarking： current status and key issue [J]. Int. J. Netw. Security， 2006（2）：161-170.

[4] J TIAN.Reversible data embedding using a difference expansion [J]. IEEE Transactions on Circuits & Systems for Video Technology， 2003，13（8）：890-896.

[5] D M THODI，J J RODRIGUEZ. Expansion embedding techniques for reversible watermarking [J]. IEEE Transactions on Image Processing a Publication of the IEEE Signal Processing Society， 2007，16（3）：721-730.

[6] Y HU， H K LEE， J LI， et al.DE-based reversible data hiding with improved overflow location map [J]. IEEE Transactions on Circuits & Systems for Video Technology， 2009，19（2）：250-260.

[7] V SACHNEV， H J KIM， J NAM， et al. Reversible water-marking algorithm using sorting and prediction [J]. IEEE Transactions on Circuits and Systems for Video Technology， 2009，19（7）：989-999.

[8] M FALLAHPOUR.Reversible image data hiding based on gradient adjusted prediction [J].IEICE Electron. Express， 2008，5（20）：870-876.

[9] P TSAI， Y C HU， H L YEH. Reversible image hiding scheme using predictive coding and histogram shifting [J]. Signal Process， 2009，89（6）：1129-1143.

[10] W L TAI， C M YEH， C C CHANG. Reversible data hiding based on histogram modification of pixel differences [J]. IEEE Trans. Circuits Syst. Video Technol.， 2009，19（6）：906-910.

[11] K S KIM， M J LEE， H Y LEE， et al. Reversible data hiding exploiting spatial correlation between sub-sampled images [J]. Pattern Recognit.， 2009，42（11）：3083-3096.

[12] M CHEN， Z CHEN， X ZENG， et al.Reversible data hiding using additive prediction-error expansion [J]. In Proc. 11th Workshop Multimedia & Security， 2009.

[13] L LUO， Z CHEN， M CHEN， et al. Reversible image watermarking using interpolation technique [J].IEEE Trans. Inf. Forensics Security， 2010，5（1）：187-193.

[14] LI X， YANG B， ZENG T. Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection[J]. IEEE Transactions on Image Processing a Publication of the IEEE Signal Processing Society， 2011.

（責(zé)任編輯：黃 ?。〆ndprint