Abstract
Recent pixel value ordering (PVO) based development of reversible data hiding (RDH) schemes highly relies on an effective prediction error expansion (PEE). A prediction error is usually expanded either by embedding a bit in it or by shifting it by a “suitable” value. With PVO, this expansion is made directional, ı.e., left-ward, right-ward or both centering a reference pixel. This PVO property leads us to investigate that once a set of original pixels are expanded upon their predicted errors in one level of embedding, can that expansion be counterbalanced in an additional level of embedding? In this paper, we attempt to address this question in developing a new RDH scheme with PVO and classic PEE. An input image is partitioned into a set of non-overlapping blocks of size \(1\times 3\). Data-bits are embedded into the blocks in two phases of embedding. Our early results have demonstrated that the counterbalance of expanded errors is possible to offer better embedding rate-distortion performance than the original baseline scheme. Future endeavor on generalizing the proposed scheme and its information theoretic analysis may create a new avenue in data hiding research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156
Cao X, Du L, Wei X, Meng D, Guo X (2016) High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans Cybern 46(5):1132–1143
Hasib SA, Nyeem H (2017) Developing a pixel value ordering based reversible data hiding scheme. In: Proceedings of EICT’17. IEEE
Jung KH (2017) A high-capacity reversible data hiding scheme based on sorting and prediction in digital images. Multimed Tools Appl 76(11):13127–13137
Kamstra L, Heijmans HJ (2005) Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans Image Process 14:2082–2090
Khan A, Siddiqa A, Munib S, Malik SA (2014) A recent survey of reversible watermarking techniques. Inf Sci 279:251–272
Kim KS, Lee MJ, Lee HY, Lee HK (2009) Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recognit 42:3083–3096
Lee CC, Wu HC, Tsai CS, Chu YP (2008) Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recognit 41(6):2097–2106
Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20:3524–3533
Li X, Li J, Li B, Yang B (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93(1):198–205
Li X, Zhang W, Gui X, Yang B (2015) Efficient reversible data hiding based on multiple histograms modification. IEEE Trans Inf Forensics Secur 10(9):2016–2027
Lin CC, Liu XL, Yuan SM (2015) Reversible data hiding for vq-compressed images based on search-order coding and state-codebook mapping. Inf Sci 293:314–326
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans CSVT 16:354–362
Nyeem H, Boles W, Boyd C (2014) Digital image watermarking: its formal model, fundamental properties and possible attacks. EURASIP J Adv Signal Process 2014(1):1–22
Ou B, Li X, Zhao Y, Ni R (2014) Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Process Image Commun 29(7):760–772
Peng F, Li X, Yang B (2014) Improved PVO-based reversible data hiding. Digit Signal Process 25:255–265
Qu X, Kim HJ (2015) Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260
Shi YQ, Li X, Zhang X, Wu HT, Ma B (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237
Thodi DM, Rodríguez J (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process 16:721–730
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans CSVT 13:890–896
USC-SIPI: Image database. http://sipi.usc.edu/database/, [Online; last accessed 23-Nov-2013]
Wahed MA, Nyeem H (2017) Efficient LSB substitution for interpolation based reversible data hiding scheme. In: Proceedings of ICCIT 2017. IEEE
Wahed MA, Nyeem H (2018) Reversible data hiding with interpolation and adaptive embedding. Multimed Tools Appl 1–25
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nyeem, H., Hasib, S.A. (2020). Can the Expansion of Prediction Errors be Counterbalanced in Reversible Data Hiding?. In: Uddin, M., Bansal, J. (eds) Proceedings of International Joint Conference on Computational Intelligence. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-13-7564-4_9
Download citation
DOI: https://doi.org/10.1007/978-981-13-7564-4_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7563-7
Online ISBN: 978-981-13-7564-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)