Email this article A Prediction-Based Adaptive Reversible Data Embedding Scheme
Abstract
A reversible data embedding algorithm to adaptively hide a secret message is proposed. The embeddable location is determined by a variance threshold without a location map or overhead information. The proposed algorithm comprises three phases. In the preprocessing phase, the variance thresholds are generated to control the quantity of secret data bits and the image fidelity. In the embedding phase, each block composed of four cover pixels and is manipulated to overlap with blocks to determine a prediction error that arises from the difference between a cover pixel and the average value of its upper and left neighbors. Secret data then embedded in a cover pixel by adding them to the pixel prediction value plus the prediction error. In the extraction and recovering phase, the secret data are extracted in a manner similar to that in which they are embedded, and pixels can be restored to their original values. Experimental results show that the embedding capacity can be adjusted in the proposed scheme. Moreover, the embedding capacity exceeds that of other schemes and the image quality remains satisfactory.
Keywords
References
J. Tian, “Reversible Data Embedding Using a Difference Expansion,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890-896, 2003.
http://dx.doi.org/10.1109/TCSVT.2003.815962
A. M. Alattar, “Reversible Watermark Using the Difference Expansion of a Generalized Integer Transform,” IEEE Transactions on Image Processing, vol. 13, no. 8, pp. 1147-1156, 2004.
http://dx.doi.org/10.1109/TIP.2004.828418
PMid:15326856
L. Kamstra and H. J. A. M. Heijmans, “Reversible Data Embedding into Images Using Wavelet Techniques and Sorting,” IEEE Transactions on Image Processing, vol. 14, no. 12, pp. 2082-2090, 2005.
http://dx.doi.org/10.1109/TIP.2005.859373
PMid:16370461
H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H. G. Choo, “A Novel Difference Expansion Transform for Reversible Data Embedding,” IEEE Transactions on Information Forensics and Security, vol. 3, no. 3, pp. 456-465, 2008.
http://dx.doi.org/10.1109/TIFS.2008.924600
Y. Hu, H. K. Lee, and J. Li, “DE-based Reversible Data Hiding with Improved Overflow Location Map,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 2, pp. 250-260, 2009.
http://dx.doi.org/10.1109/TCSVT.2008.2009252
D. M. Thodi and J. J. Rodriguez, “Prediction-error Based Reversible Watermarking,” in Proc. IEEE International Conference on Image Processing, vol. 3, pp. 1549-1552, 2004.
H. W. Tseng and C. P. Hsieh, “Prediction-based Reversible Data Hiding,” Information Sciences, vol. 179, no. 14, pp. 2460-2469, 2009.
http://dx.doi.org/10.1016/j.ins.2009.03.014
Z. Ni, Y. Q. Shi, N. Ansari, and W. Su, “Reversible Data Hiding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354-362, 2006.
http://dx.doi.org/10.1109/TCSVT.2006.869964
C. C. Lee, W. L. Tai, and C. C. Chang, “Multilevel Reversible Data Hiding Based on Histogram Modification of Difference Images,” Pattern Recognition, vol. 41, no. 12, pp. 3582-3591, 2008.
http://dx.doi.org/10.1016/j.patcog.2008.05.015
P. Tsai, Y. C. Hu, and H. L. Yeh, “Reversible Image Hiding Scheme Using Predictive Coding and Histogram Shifting,” Signal Processing, vol. 89, no. 6, pp. 1129-1143, 2009.
http://dx.doi.org/10.1016/j.sigpro.2008.12.017
H. L. Jin, M. Fujiyoshi, and H. Kiya, “Lossless Data Hiding in the Spatial Domain for High Quality Images,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E90-A, no. 4, pp. 771-777, 2007.
D. M. Thodi and J. J. Rodriguez, “Expansion Embedding Techniques for Reversible Watermarking,” IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 721-730, 2007.
http://dx.doi.org/10.1109/TIP.2006.891046
PMid:17357732
W. Hong, T. S. Chen, and C. W. Shiu, “Reversible Data Hiding for High Quality Images Using Modification of Prediction Errors,” Journal of Systems and Software, vol. 82, no. 11, pp. 1833-1842, 2009.
http://dx.doi.org/10.1016/j.jss.2009.05.051
H. C. Wu, C. C. Lee, C. S. Tsai, Y. P. Chu, and H. R. Chen, “A High Capacity Reversible Data Hiding Scheme with Edge Prediction and Difference Expansion,” Journal of Systems and Software, vol. 82, no. 12, pp. 1966-1973, 2009.
http://dx.doi.org/10.1016/j.jss.2009.06.056
K. S. Kim, M. J. Lee, H. Y. Lee, and H. K. Lee, “Reversible Data Hiding Exploiting Spatial Correlation between Sub-Sampled Images,” Pattern Recognition, vol. 42, no. 11, pp. 3083-3096, 2009.
http://dx.doi.org/10.1016/j.patcog.2009.04.004
Full Text: PDF