Computer Science ›› 2018, Vol. 45 ›› Issue (2): 189-196.doi: 10.11896/j.issn.1002-137X.2018.02.033

Previous Articles     Next Articles

Pixel Prediction Based Reversible Data Hiding Scheme for Image

XIANG Yu-dong and WU Gui-xing   

  • Online:2018-02-15 Published:2018-11-13

Abstract: The pixel prediction based reversible data hiding is an emerging and state-of-the-art technology for the low distortion and high capacity.In particular,for the prediction based difference expansion (DE) and histogram shift (HS) schemes,an accurate prediction can increase the payload and reduce the distortion simultaneously.This paper proposed a pixel prediction based histogram shift method in order to increase payload and reduce distortion.This method is designed based on the modified warped distance algorithm and the local gradient of an image,which can increase the prediction accuracy and furthermore improve the HS algorithm.Meanwhile,this paper gave some advice about how to avoid overflow after shifting the histogram.Experiments demonstrate that the proposed method outperforms the previous counterparts significantly in terms of both the prediction accuracy and the final embedding performance,and the tradeoff between the payload and the distortion can be run by modifying the embedding level as well.Moreover,the usage of local gradient and the local geometric similarity can improve the payload-distortion performance of reversible data hiding.

Key words: Reversible data hiding,Warped distance,Local gradient,Histogram shift

[1] PETITCOLAS F A P,ANDERSON R J,KUHN M G.Information hiding-A survey[J].Proceedings of the IEEE,1999,7(7):1062-1078.
[2] VAN SCHYNDEL R G,TIRKEL A Z,OSBORNE C F.A digi-tal watermark [C]∥Proceedings of the IEEE International Conference on Image Processing.New York,USA:IEEE,1994:86-90.
[3] BENDER W,GRUHL D,MORIMOTO N,et al.Techniques for data hiding[J].Proceedings of the SPIE,1995,0(3):313-336.
[4] WU M,LIU B.Data hiding in image and video:Part I--fundamental issues and solutions[J].IEEE Transactions on Image Processing,2003,2(6):685-695.
[5] WU M,YU H,LIU B.Data hiding in image and video:Part II--designs and applications[J].IEEE Transactions on Image Processing,2003,2(6):696-705.
[6] MEMON N,WONG P W.A buyer-seller watermarking protocol[J].IEEE Transactions on Image Processing,2001,0(4):643-649.
[7] MOULIN P,O’SULLIVAN J A.Information-theoretic analysis of information hiding[J].IEEE Transactions on Information Theory,2003,9(3):563-593.
[8] WANG Z,WU G,SHEIKH H R,et al.Quality-aware images[J].IEEE Transactions on Image Processing,2006,5(6):1680-1689.
[9] CHUNG K L,HUANG Y H,CHANG P C,et al.Reversible data hiding-based approach for intra-frame error concealment in H.264/AVC[J].IEEE Transactions on Circuits and Systems for Video Technology,2010,0(11):1643-1647.
[10] ROBIE D L,MERSEREAU R M.Video error correction using steganography[J].Eurasip Journal on Advances in Signal Processing,2001,1(2):930-933.
[11] FRIDRICH J,GOLJAN M,DU R.Invertible authentication [C]∥Photonics West 2001-Electronic Imaging.2001:197-208.
[12] GAO L,GAO T,SHENG G,et al.A new reversible watermar-king scheme based on Integer DCT for medical images [C]∥2012 International Conference on Wavelet Analysis and Pattern Re-cognition (ICWAPR).IEEE,2012:33-37.
[13] FRIDRICH J,GOLJAN M,DU R.Lossless data embedding for all image formats[J].Security and Watermarking of Multimedia Contents Iv,2002,5:572-583.
[14] GOLJAN M,FRIDRICH J J,DU R.Distortion-free data embedding for images[M].Berlin:Springer Berlin Heidelberg,2001.
[15] MEHMET U C,GAURAV S,AHMET M T,et al.Losslessgeneralized-LSB data embedding[J].IEEE Transactions on Ima-ge Processing,2005,4(2):253-266.
[16] NI Z C,SHI Y Q,ANSARI N,et al.Reversible data hiding[J].IEEE Transactions on Circuits and Systems for Video Technology,2006,6(3):354-362.
[17] TAI W L,YEH C M,CHANG C C.Reversible data hidingbased on histogram modification of pixel differences[J].IEEE Transactions on Circuits and Systems for Video Technology,2009,9(6):904-908.
[18] WU H T,DUGELAY J L,SHI Y Q.Reversible image data hi-ding with contrast enhancement[J].IEEE Signal Processing Letters,2014,2(1):81-85.
[19] CHEN Y H,HUANG H C,LIN C C.Block-based reversible data hiding with multi-round estimation and difference alteration[J].Multimedia Tools and Applications,2015,75:1-26.
[20] TIAN J.Reversible data embedding using a difference expansion[J].IEEE Transactions on Circuits and Systems for Video Technology,2003,3(8):890-896.
[21] ALATTAR A M.Reversible watermark using the difference expansion of a generalized integer transform[J].IEEE Transactions on Image Processing,2004,3(8):1147-1156.
[22] THODI D M,RODRIGUEZ J J.Expansion embedding tech-niques for reversible watermarking[J].IEEE Transactions on Image Processing,2007,6(3):721-730.
[23] TSAI P,HU Y C,YEH H L.Reversible image hiding scheme using predictive coding and histogram shifting[J].Signal Proces-sing,2009,9(6):1129-1143.
[24] DRAGOI I C,COLTUC D.Local-prediction-based difference expansion reversible watermarking[J].IEEE Transactions on Ima-ge Processing,2014,3(4):1779-1790.
[25] CHANG C C,TAI W L,LIN C C.A reversible data hidingscheme based on side match vector quantization[J].IEEE Transactions on Circuits and Systems for Video Technology,2006,6(10):1301-1308.
[26] SACHNEV V,KIM H J,NAM J,et al.Reversible watermar-king algorithm using sorting and prediction[J].IEEE Transactions on Circuits and Systems for Video Technology,2009,19(7):989-999.
[27] LUO L X,CHEN Z Y,CHEN M,et al.Reversible image watermarking using interpolation technique[J].IEEE Transactions on Information Forensics and Security,2010,5(1):187-193.
[28] YANG W J,CHUNG K L,LIAO H Y M,et al.Efficient reversi-ble data hiding algorithm based on gradient-based edge direction prediction[J].Journal of Systems & Software,2013,6(2):567-580.
[29] GUI X L,LI X L,YANG B.A high capacity reversible data hi-ding scheme based on generalized prediction-error expansion and adaptive embedding[J].Signal Processing,2014,8:370-380.
[30] LI X L,LI J,LI B,et al.High-fidelity reversible data hidingscheme based on pixel-value-ordering and prediction-error expansion[J].Signal Processing,2013,3(1):198-205.
[31] HUANG Z Q,WANG M Q.Reversible information hidingbased on neighborhood prediction fifference histogram shifting[J].Computer Engineering,2014,0(4):116-119.(in Chinese) 黄志强,王美清.基于邻域预测差值直方图平移的可逆信息隐藏[J].计算机工程,2014,0(4):116-119.
[32] ZHENG S L,ZHANG J J,HU D H,et al.Reversible data hiding by pixel pair’s average predictions[J].Journal of System Simulation,2014,6(8):1851-1855.(in Chinese) 郑淑丽,章佳佳,胡东辉,等.基于像素对平均预测的可逆信息隐藏[J].系统仿真学报,2014,6(8):1851-1855.
[33] ZHANG X P.Reversible data hiding with optimal value transfer[J].IEEE Transactions on Multimedia,2013,5(2):316-325.
[34] LI X L,ZHANG W M,GUI X L,et al.A novel reversible data hiding scheme based on two-dimensional difference-histogram modification[J].IEEE Transactions on Information Forensics and Security,2013,8(7):1091-1100.
[35] RAMPONI G.Warped distance for space-variant linear imageinterpolation[J].IEEE Transactions on Image Processing,1999,8(5):629-639.
[36] HWANG J W,LEE H S.Adaptive image interpolation based on local gradient features[J].IEEE Signal Processing Letters,2004,1(3):359-362.
[37] The USC-SIPI Image Database[DB/OL].http://sipi.usc.edu/database.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!