Abstract
Prediction-error expansion (PEE) is the most widely utilized reversible data hiding (RDH) technique. However, the performance of PEE is far from optimal since the correlations among prediction-errors are not fully exploited. Then, to enhance the embedding performance of PEE, a new RDH method named prediction-error value ordering (PEVO) is proposed in this paper. The main idea of PEVO is to exploit the inter-correlations of prediction-errors by combining PEE with the recent RDH technique of pixel value ordering. Specifically, the prediction-errors within an image block are first sorted, and then the maximum and minimum prediction-errors of the block are predicted and modified for data embedding. By the proposed approach, the image redundancy is better exploited and promising embedding performance is achieved. Experimental results demonstrate that the proposed PEVO embedding method is better than the PEE-based ones and some other state-of-the-art works.
This work was supported by the National R&D project of China under contract No. 2018YFB0803702 and the National Natural Science Foundation of China (Nos. 61972031 and U1636206).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shi, Y.Q., Li, X., Zhang, X., Wu, H.T., Ma, B.: Reversible data hiding: advances in the past two decades. IEEE Access 4, 3210–3237 (2016)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Thodi, D.M., RodrÃguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)
Li, X., Li, J., Li, B., Yang, B.: High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Sig. Process. 93(1), 198–205 (2013)
Dragoi, I.C., Coltuc, D.: Local-prediction-based difference expansion reversible watermarking. IEEE Trans. Image Process. 23(4), 1779–1790 (2014)
Ma, B., Shi, Y.Q.: A reversible data hiding scheme based on code division multiplexing. IEEE Trans. Inf. Forensics Secur. 11(9), 1914–1927 (2016)
Chen, H., Ni, J., Hong, W., Chen, T.S.: High-fidelity reversible data hiding using directionally enclosed prediction. IEEE Signal Process. Lett. 24(5), 574–578 (2017)
Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)
Hwang, H.J., Kim, H.J., Sachnev, V., Joo, S.H.: Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting. TIIS 4(4), 655–670 (2010)
Wang, J., Ni, J., Zhang, X., Shi, Y.Q.: Rate and distortion optimization for reversible data hiding using multiple histogram shifting. IEEE Trans. Cybern. 47(2), 315–326 (2017)
Coatrieux, G., Pan, W., Cuppens-Boulahia, N., Cuppens, F., Roux, C.: Reversible watermarking based on invariant image classification and dynamic histogram shifting. IEEE Trans. Inf. Forensics Secur. 8(1), 111–120 (2013)
Ou, B., Li, X., Zhao, Y., Ni, R., Shi, Y.Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)
Dragoi, I.C., Coltuc, D.: Adaptive pairing reversible watermarking. IEEE Trans. Image Process. 25(5), 2420–2422 (2016)
Li, X., Zhang, W., Gui, X., Yang, B.: Efficient reversible data hiding based on multiple histograms modification. IEEE Trans. Inf. Forensics Secur. 10(9), 2016–2027 (2015)
Kim, S., Qu, X., Sachnev, V., Kim, H.J.: Skewed histogram shifting for reversible data hiding using a pair of extreme predictions. IEEE Trans. Circuits Syst. Video Technol. (2018)
Ou, B., Li, X., Wang, J.: High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion. J. Vis. Commun. Image Represent. 39, 12–23 (2016)
Peng, F., Li, X., Yang, B.: Improved PVO-based reversible data hiding. Digit. Signal Proc. 25, 255–265 (2014)
Ou, B., Li, X., Zhao, Y., Ni, R.: Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Sig. Process. Image Commun. 29(7), 760–772 (2014)
Qu, X., Kim, H.J.: Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Sig. Process. 111, 249–260 (2015)
Wang, X., Ding, J., Pei, Q.: A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Inf. Sci. 310, 16–35 (2015)
He, W., Cai, J., Zhou, K., Xiong, G.: Efficient PVO-based reversible data hiding using multistage blocking and prediction accuracy matrix. J. Vis. Commun. Image Represent. 46, 58–69 (2017)
Weng, S., Shi, Y., Hong, W., Yao, Y.: Dynamic improved pixel value ordering reversible data hiding. Inf. Sci. 489, 136–154 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, T., Li, X., Qi, W., Guo, Z. (2020). Prediction-Error Value Ordering for High-Fidelity Reversible Data Hiding. In: Ro, Y., et al. MultiMedia Modeling. MMM 2020. Lecture Notes in Computer Science(), vol 11961. Springer, Cham. https://doi.org/10.1007/978-3-030-37731-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-37731-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37730-4
Online ISBN: 978-3-030-37731-1
eBook Packages: Computer ScienceComputer Science (R0)