research-article

Improved PPVO-based high-fidelity reversible data hiding

Authors:

Rongrong NiAuthors Info & Claims

Volume 167, Issue C

https://doi.org/10.1016/j.sigpro.2019.107264

Published: 01 February 2020 Publication History

Highlights

•

An improved PPVO-based reversible data hiding scheme is proposed.

•

All pixels close to the to-be-predicted pixel are taken as prediction context, contributing to the prediction accuracy enhancement

•

A new embedding strategy is proposed by conducting multiple histograms generation and modification with multi-sized prediction contexts.

•

Proposed scheme can be superior to some state-of-the-art RDH methods.

Abstract

Most pixel-value-ordering (PVO) based reversible data hiding (RDH) methods conduct pixel prediction on image blocks, while a recently proposed pixel-based PVO (PPVO) method changes the blockwise prediction in PVO to pixelwise manner and achieves better embedding performance. However, in PPVO, the prediction is not accurate since some pixels close to the to-be-predicted one are not utilized. Moreover, pixels with different local complexity are not fully exploited and the embedding performance of PPVO is not optimized. Thus, to better determine the prediction context as well as full use the image local correlation, an improved PPVO-based RDH method is proposed in this paper. First, to improve the prediction accuracy, a new predictor is proposed in which the prediction context is properly selected. Then, for the optimized performance, a new embedding strategy is proposed based on multiple histograms generation and modification with multi-sized prediction contexts. Experimental results verify that the proposed method is superior to PPVO and some other state-of-the-art RDH methods.

References

[1]

I.J. Cox, M.L. Miller, J.A. Bloom, C. Honsinger, Digital Watermarking, Springer Berlin Heidelberg, 2002.

[2]

J. Fridrich, Steganography in Digital Media, Cambridge University Press, 2009.

[3]

Y.Q. Shi, X. Li, X. Zhang, H.T. Wu, B. Ma, Reversible data hiding: advances in the past two decades, IEEE Access 4 (2016) 3210–3237.

[4]

S. Zheng, Y. Wang, D. Hu, Lossless data hiding based on homomorphic cryptosystem, IEEE Trans. Depend. Secure Comput. (2019).

[5]

J. Tian, Reversible data embedding using a difference expansion, IEEE Trans. Circuits Syst. Video Technol. 13 (8) (2003) 890–896.

Digital Library

[6]

Y. Hu, H.K. Lee, J. Li, DE-based reversible data hiding with improved overflow location map, IEEE Trans. Circuits Syst. Video Technol. 19 (2) (2009) 250–260.

[7]

X. Li, W. Zhang, X. Gui, B. Yang, A novel reversible data hiding scheme based on two-dimensional difference-histogram modification, IEEE Trans. Inf. Forens. Secur. 8 (7) (2013) 1091–1100.

[8]

Z. Ni, Y.Q. Shi, N. Ansari, W. Su, Reversible data hiding, IEEE Trans. Circuits Syst. Video Technol. 16 (3) (2006) 354–362.

Digital Library

[9]

X. Li, B. Li, B. Yang, T. Zeng, General framework to histogram-shifting-based reversible data hiding, IEEE Trans. Image Process. 22 (6) (2013) 2181–2191.

[10]

D.M. Thodi, J.J. Rodriguez, Expansion embedding techniques for reversible watermarking, IEEE Trans. Image Process. 16 (3) (2007) 721–730.

Digital Library

[11]

V. Sachnev, H.J. Kim, J. Nam, S. Suresh, Y.Q. Shi, Reversible watermarking algorithm using sorting and prediction, IEEE Trans. Circuits Syst. Video Technol. 19 (7) (2009) 989–999.

Digital Library

[12]

W. Hong, T.S. Chen, C.W. Shiu, Reversible data hiding for high quality images using modification of prediction errors, J. Syst. Softw. 82 (11) (2009) 1833–1842.

Digital Library

[13]

W. Hong, T.S. Chen, Y.P. Chang, C.W. Shiu, A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification, Signal Process. 90 (11) (2010) 2911–2922.

[14]

X. Gao, L. An, Y. Yuan, D. Tao, X. Li, Lossless data embedding using generalized statistical quantity histogram, IEEE Trans. Circuits Syst. Video Technol. 21 (8) (2011) 1061–1070.

Digital Library

[15]

X. Li, B. Yang, T. Zeng, Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection, IEEE Trans. Image Process. 20 (12) (2011) 3524–3533.

[16]

H.T. Wu, J. Huang, Reversible image watermarking on prediction errors by efficient histogram modification, Signal Process. 92 (12) (2012) 3000–3009.

[17]

C. Qin, C.C. Chang, Y.H. Huang, L.T. Liao, An inpainting-assisted reversible steganographic scheme using a histogram shifting mechanism, IEEE Trans. Circuits Syst. Video Technol. 23 (7) (2013) 1109–1118.

Digital Library

[18]

B. Ou, X. Li, Y. Zhao, R. Ni, Y.Q. Shi, Pairwise prediction-error expansion for efficient reversible data hiding, IEEE Trans. Image Process. 22 (12) (2013) 5010–5021.

Digital Library

[19]

G. Coatrieux, W. Pan, N. Cuppens-Boulahia, F. Cuppens, C. Roux, Reversible watermarking based on invariant image classification and dynamic histogram shifting, IEEE Trans. Inf. Forens. Secur. 8 (1) (2013) 111–120.

[20]

I.C. Dragoi, D. Coltuc, Local-prediction-based difference expansion reversible watermarking, IEEE Trans. Image Process. 23 (4) (2014) 1779–1790.

[21]

X. Li, W. Zhang, X. Gui, B. Yang, Efficient reversible data hiding based on multiple histograms modification, IEEE Trans. Inf. Forens. Secur. 10 (9) (2015) 2016–2027.

[22]

B. Ma, Y.Q. Shi, A reversible data hiding scheme based on code division multiplexing, IEEE Trans. Inf. Forens. Secur. 11 (9) (2016) 1914–1927.

[23]

I.C. Dragoi, D. Coltuc, Adaptive pairing reversible watermarking, IEEE Trans. Image Process. 25 (5) (2016) 2420–2422.

Digital Library

[24]

J. Wang, J. Ni, X. Zhang, Y.Q. Shi, Rate and distortion optimization for reversible data hiding using multiple histogram shifting, IEEE Trans. Cybern. 47 (2) (2017) 315–326.

[25]

W. Wang, J. Ye, T. Wang, W. Wang, A high capacity reversible data hiding scheme based on right-left shift, Signal Process. 150 (2018) 102–115.

[26]

Y. Jia, Z. Yin, X. Zhang, Y. Luo, Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting, Signal Process. 163 (2019) 238–246.

[27]

M. Fallahpour, Reversible image data hiding based on gradient adjusted prediction, IEICE Electron Exp. 5 (20) (2008) 870–876.

[28]

I.C. Dragoi, D. Coltuc, On local prediction based reversible watermarking, IEEE Trans. Image Process. 24 (4) (2015) 1244–1246.

Digital Library

[29]

H.J. Hwang, H.J. Kim, V. Sachnev, S.H. Joo, Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting, KSII Trans. Internet Inf. Syst. 4 (4) (2010) 655–670.

[30]

B. Ou, X. Li, J. Wang, Improved PVO-based reversible data hiding: a new implementation based on multiple histograms modification, J. Vis. Commun. Image Represent. 38 (2016) 328–339.

[31]

X. Li, J. Li, B. Li, B. Yang, High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion, Signal Process. 93 (1) (2013) 198–205.

Digital Library

[32]

F. Peng, X. Li, B. Yang, Improved PVO-based reversible data hiding, Digital Signal Process. 25 (2) (2014) 255–265.

[33]

B. Ou, X. Li, Y. Zhao, R. Ni, Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion, Signal Process.: Image Commun. 29 (7) (2014) 760–772.

[34]

X. Qu, H.J. Kim, Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding, Signal Process. 111 (2015) 249–260.

Digital Library

[35]

X. Wang, J. Ding, Q. Pei, A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition, Inf. Sci. 310 (2015) 16–35.

[36]

S. Weng, Y. Liu, J.S. Pan, N. Cai, Reversible data hiding based on flexible block-partition and adaptive block-modification strategy, J. Vis. Commun. Image Represent. 41 (2016) 185–199.

[37]

S. Weng, G. Zhang, J.S. Pan, Z. Zhou, Optimal PPVO-based reversible data hiding, J. Vis. Commun. Image Represent. 48 (2017) 317–328.

[38]

W. He, G. Xiong, S. Weng, Z. Cai, Y. Wang, Reversible data hiding using multi-pass pixel-value-ordering and pairwise prediction-error expansion, Inf. Sci. 49 (2018) 784–799.

[39]

S. Kim, X. Qu, V. Sachnev, H.J. Kim, Skewed histogram shifting for reversible data hiding using a pair of extreme predictions, IEEE Trans. Circuits Syst. Video Technol. (2019).

Digital Library

Cited By

Fu ZChai XTang ZHe XGan ZCao G(2024)Adaptive embedding combining LBE and IBBE for high-capacity reversible data hiding in encrypted imagesSignal Processing10.1016/j.sigpro.2023.109299216:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.sigpro.2023.109299
Kasasbeh DAnbar M(2024)Optimized reversible data hiding technique based on multidirectional prediction error histogram and fluctuation-based adaptationJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2024.10211236:6Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.jksuci.2024.102112
Xiong XLi ZChen YFan M(2024)Effective reversible data hiding scheme for interpolated images using an improved data encoding strategySoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09169-728:4(3491-3508)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s00500-023-09169-7
Show More Cited By

Index Terms

Improved PPVO-based high-fidelity reversible data hiding

Index terms have been assigned to the content through auto-classification.

Recommendations

Improved PVO-based reversible data hiding

An improved pixel-value-ordering (PVO) based reversible data hiding based on multiple histograms modification (MHM) is proposed.The new algorithm is considered in a framework that is based on MHM and parameterized by the selection of expansion bins.The ...
High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion

This paper presents a high-fidelity reversible data hiding scheme for digital images based on a new prediction strategy called pixel-value-ordering (PVO) and the well-known prediction-error expansion (PEE) technique. Specifically, a host image is first ...
High-fidelity reversible data hiding scheme based on multi-predictor sorting and selecting mechanism

We propose a reversible data hiding scheme using histogram modification technique.A new mechanism is proposed to select an optimum predictor from a set of predictors.A smaller prediction-error is obtained using our proposed mechanism.The prediction-...

Comments

Information & Contributors

Information

Published In

cover image Signal Processing

Signal Processing Volume 167, Issue C

Feb 2020

491 pages

ISSN:0165-1684

Issue’s Table of Contents

Copyright © 2019.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 February 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fu ZChai XTang ZHe XGan ZCao G(2024)Adaptive embedding combining LBE and IBBE for high-capacity reversible data hiding in encrypted imagesSignal Processing10.1016/j.sigpro.2023.109299216:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.sigpro.2023.109299
Kasasbeh DAnbar M(2024)Optimized reversible data hiding technique based on multidirectional prediction error histogram and fluctuation-based adaptationJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2024.10211236:6Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.jksuci.2024.102112
Xiong XLi ZChen YFan M(2024)Effective reversible data hiding scheme for interpolated images using an improved data encoding strategySoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09169-728:4(3491-3508)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s00500-023-09169-7
Weng SHou TZhang TPan J(2023)Adaptive smoothness evaluation and multiple asymmetric histogram modification for reversible data hidingJournal of Visual Communication and Image Representation10.1016/j.jvcir.2022.10373290:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.jvcir.2022.103732
Melendez-Melendez GMorales-Reyes ACumplido R(2023)An adaptive pixel value ordering based reversible data hiding scheme for imagesExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.120809232:COnline publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.eswa.2023.120809
Liu WMeng LWang HSun JWan W(2023)Multi-dimensional constraints-based PPVO for high fidelity reversible data hidingExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119190213:PCOnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119190
Fan GPan ZZhou QZhang X(2023)Flexible patch moving modes for pixel-value-ordering based reversible data hiding methodsExpert Systems with Applications: An International Journal10.1016/j.eswa.2022.119154214:COnline publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1016/j.eswa.2022.119154
Kang HLeng LChang C(2023)Overlapped (7,4) hamming code for large-capacity and low-loss data hidingMultimedia Tools and Applications10.1007/s11042-023-14502-182:20(30345-30374)Online publication date: 18-Feb-2023
https://dl.acm.org/doi/10.1007/s11042-023-14502-1
Yu CZhang XWang DTang Z(2022)Reversible data hiding with pairwise PEE and 2D-PEH decompositionSignal Processing10.1016/j.sigpro.2022.108527196:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.sigpro.2022.108527
Xiong XChen YFan MZhong S(2022)Adaptive reversible data hiding algorithm for interpolated images using sorting and codingJournal of Information Security and Applications10.1016/j.jisa.2022.10313766:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.jisa.2022.103137
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents