Abstract
Recently, a reversible data hiding (RDH) method based on difference-pair-mapping (DPM) is proposed for better employing the image redundancy. The DPM is a specifically designed injective mapping defined on difference-pairs, and it is an extension of the conventional expansion and shifting techniques used in prior histogram-based RDH. However, any injective mapping defined on difference-pairs with allowed modification directions can derive a RDH method and the embedding performance is closely related to the employed mapping. Then, enhanced performance can be expected if a better DPM is adopted. Based on this consideration, a new RDH method is presented in this paper to improve the previous DPM-based RDH. Specifically, based on the statistical distribution of difference-pairs, a new DPM is designed to better utilize the difference-pairs with high frequencies. Moreover, a fine adjusting strategy is introduced to further optimize the embedding performance by adaptively adjusting the proposed DPM. With the proposed DPM and the adjusting strategy, our method outperforms the previous DPM-based RDH. The superiority of our method over some other state-of-the-art works is also experimentally verified.













Similar content being viewed by others
References
An L, Gao X, Li X, Tao D, Deng C, Li J (2012) Robust reversible watermarking via clustering and enhanced pixel-wise masking. IEEE Trans Image Process 21(8):3598–3611
Bas P, Filler T, Pevny T (2011) Break our steganographic system - the ins and outs of organizing BOSS, in Proc. Information Hiding. Ser Springer LNCS 6958:59–70
Caldelli R, Filippini F, Becarelli R (2010) Reversible watermarking techniques: An overview and a classification. EURASIP J Inf Secur 2010. article ID 134546
Chang C-C, Huang Y-H, Tsai H-Y, Qin C (2012) Prediction-based reversible data hiding using the difference of neighboring pixels. AEU Int J Electron Commun 66 (9):758–766
Chen X, Sun X, Sun H, Xiang L, Yang B (2015) Histogram shifting based reversible data hiding method using directed-prediction scheme. Multi Tools Appl 74 (15):5747–5765
Coltuc D (2012) Low distortion transform for reversible watermarking. IEEE Trans Image Process 21(1):412–417
Coltuc D, Chassery JM (2007) Very fast watermarking by reversible contrast mapping. IEEE Signal Process Lett 14(4):255–258
Cox IJ, Miller M, Bloom J, Fridrich J, Kalker T (2007) Digital Watermarking and Steganography, 2nd Edition. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
Dragoi I, Coltuc D (2014) Local-prediction-based difference expansion reversible watermarking. IEEE Trans Image Process 23(4):1779–1790
Dragoi IC, Coltuc D, Caciula I (2015) Horizontal pairwise reversible watermarking, in Proc. EUSIPCO:56–60
Filler T, Judas J, Fridrich J (2011) Minimizing additive distortion in steganography using syndrome-trellis codes. IEEE Trans Inf Forens Security 6(3):920–935
Fridrich J, Kodovsky J (2012) Rich models for steganalysis of digital images. IEEE Trans Inf Forens Security 7(3):868–882
Gao X, An L, Yuan Y, Tao D, Li X (2011) Lossless data embedding using generalized statistical quantity histogram. IEEE Trans Circuits Syst Video Technol 21 (8):1061–1070
Hong W (2010) An efficient prediction-and-shifting embedding technique for high quality reversible data hiding. EURASIP J Advances Signal Process 2010. article ID 104835
Hong W (2012) Adaptive reversible data hiding method based on error energy control and histogram shifting. Opt Commun 285(2):101–108
Hu Y, Lee HK, Li J (2009) DE-based reversible data hiding with improved overflow location map. IEEE Trans Circuits Syst Video Technol 19(2):250–260
Huang F, Qu X, Kim HJ, Huang J (2015) Reversible data hiding in JPEG images. IEEE Trans Circuits Syst Video Technol PP(99):1–1
Lee SK, Suh YH, Ho YS (2006) Reversible image authentication based on watermarking. In: Proc. IEEE ICME
Lee J-D, Chiou Y-H, Guo J-M (2010) Reversible data hiding based on histogram modification of SMVQ indices. IEEE Trans Inf Forens Security 5(4):638–648
Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20 (12):3524–3533
Li B, He J, Huang J, Shi YQ (2011) A survey on image steganography and steganalysis. J Inf Hiding Mult Signal Process 2(2):142–172
Li X, Li B, Yang B, Zeng T (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process 22 (6):2181–2191
Li X, Zhang W, Gui X, Yang B (2013) A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans Inf Forens Security 8(7):1091–1100
Lin C-C, Huang Y, Tai W-L (2015) A novel hybrid image authentication scheme based on absolute moment block truncation coding. Mult Tools Appl:1–26. [Online]. Available. doi:10.1007/s11042-015-3059-6
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362
Ou B, Li X, Zhao Y, Ni R, Shi Y-Q (2013) Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans Image Process 22(12):5010–5021
Qu X, Kim HJ (2015) Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260
Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19(7):989–999
Shi YQ (2004) Reversible data hiding. In: Proc IWDW
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896
Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16(3):721–730
Xia Z, Wang X, Sun X, Wang B (2014) Steganalysis of least significant bit matching using multi-order differences. Security and Communication Networks 7 (8):1283–1291
Xia Z, Wang X, Sun X, Liu Q, Xiong N (2016) Steganalysis of LSB matching using differences between nonadjacent pixels. Mult Tools Appl 75(4):1947–1962
Yang Y, Zhang W, Hu X, Yu N (2015) Improving visual quality of reversible data hiding by twice sorting. Multi Tools Appl:1–16. doi:10.1007/s11042-015-2824-x
Zhang X (2013) Reversible data hiding with optimal value transfer. IEEE Trans multimedia 15(2):316–325
Zhang W, Hu X, Li X, Yu N (2013) Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression. IEEE Trans Image Process 22(7):2775–2785
Acknowledgments
This work is supported by the National Science Foundation of China (Nos. 61572052 and 61272421), the PAPD fund, and the CICAEET fund.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xue, B., Li, X., Wang, J. et al. Improved reversible data hiding based on two-dimensional difference-histogram modification. Multimed Tools Appl 76, 13473–13491 (2017). https://doi.org/10.1007/s11042-016-3763-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-3763-x