Publisher : The Korean Institute of Electrical Engineers
DOI : 10.5370/JEET.2016.11.4.974
Title & Authors
Reversible Data Hiding Using a Piecewise Autoregressive Predictor Based on Two-stage Embedding Lee, Byeong Yong; Hwang, Hee Joon; Kim, Hyoung Joong;
Reversible image watermarking, a type of digital data hiding, is capable of recovering the original image and extracting the hidden message with precision. A number of reversible algorithms have been proposed to achieve a high embedding capacity and a low distortion. While numerous algorithms for the achievement of a favorable performance regarding a small embedding capacity exist, the main goal of this paper is the achievement of a more favorable performance regarding a larger embedding capacity and a lower distortion. This paper therefore proposes a reversible data hiding algorithm for which a novel piecewise 2D auto-regression (P2AR) predictor that is based on a rhombus-embedding scheme is used. In addition, a minimum description length (MDL) approach is applied to remove the outlier pixels from a training set so that the effect of a multiple linear regression can be maximized. The experiment results demonstrate that the performance of the proposed method is superior to those of previous methods.
Context prediction;Least-squared-based method;Minimum description length;Piecewise auto-regression;Prediction-error expansion;Reversible data hiding;
V. Sachnev, H. J. Kim, J. Nam, S. Suresh, and Y. Q. Shi, “Reversible watermarking algorithm using sorting and prediction,” IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 7, pp. 989-999, Jul. 2009.
J. Tian, “Reversible data embedding using a difference expansion,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 890-896, Aug. 2003.
A.M. Alattar, “Reversible watermark using difference expansion of triplets,” in IEEE Int. Conf. Image Process., Catalonia, Spain, 2003, vol. 1, pp. 501-504.
A. M. Alattar, “Reversible watermark using the difference expansion of a generalized integer transform,” IEEE Trans. Image Process., vol. 13, pp. 1147-1156, 2004.
D. M. Thodi, and J. J. Rodriguez, “Expansion embedding techniques for reversible watermarking,” IEEE Trans. Image Process, vol. 16, no. 3, pp. 721-730, 2007.
M. J. Weinberger, G. Seroussi, and G. Sapiro, “The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS,” IEEE Trans. Image Process., vol. 9, no. 8, pp. 1309-1324, Aug. 2000.
S. U. Kang, H. J. Hwang, and H. J. Kim, “Reversible watermark using an accurate predictor and sorter based on payload balancing,” ETRI J., vol. 34, no. 3, pp. 410-420, Jun. 2012.
X. Li and M. T. Orchard, “Edge-directed prediction for lossless compression of natural images,” IEEE Trans. Image Process., vol. 10, no. 6, pp. 813-817, Jun. 2001.
L.-J. Kau and Y.-P. Lin, “Adaptive lossless image coding using least squares optimization with edge-look-ahead,” IEEE Trans. Circuits Syst., vol. 52, no. 11, pp. 751-755, Nov. 2005.
X. Wu and N. Memon, “Context-based, adaptive, lossless image coding,” IEEE Trans. Commun., vol. 45, no. 4, pp. 437-444, Apr.1997.
X. Wu and K. Barthel, “Piesewise 2D autoregression for predictive image coding,” in Int. Conf. Image Process., vol. 3, Oct. 1998, pp. 901-905.
M. H. Hansen and B. Yu, “Model selection and the principle of minimum description length,” J. Amer. Statist. Assoc., vol. 96, no. 6, pp. 746-774, 2001.
X. Wu, G. Zhai, X. Yang, and W. Zhang, “Adaptive sequential prediction of multidimensional signals with applications to lossless image coding,” IEEE Trans. Image Process., vol. 20, no. 1, pp. 36-42, Jan. 2011.
M. Chen, Z. Chen, X. Zeng, and Z. Xiong, “Model order selection in reversible image watermarking,” IEEE J. Sel. Top. Signal Process., vol. 4, no. 3, pp. 592-604, 2010.
H. J. Hwang, H. J. Kim, V. Sachnev, and S. H. Joo, “Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting,” KSII, Trans. Internet Inform. Syst., vol. 4, no. 4, pp. 655-670, Aug. 2010.
G. Feng, Z. Qian, and N. Dai, “Reversible watermarking via extreme learning machine prediction, ” Neurocomputing, vol. 82 no. 1, pp. 62-68, Apr. 2012.
L. Luo, Z. Chen, M. Chen, X. Zeng, and Z. Xiong, "Reversible image watermarking using interpolation technique," IEEE Trans. Inf. Forensics Secur., vol. 5, no. 1, pp. 187-193, Dec.2010.
B. Ou, X. Li, Y. Zhao, R. Ni, and Y. Q. Shi, “Pairwise prediction-error expansion for efficient reversible data hiding, IEEE Trans. Image Process., vol. 22, no. 12, pp. 36-42, Dec. 2013
I. C. Dragoi and D. Coltuc, “Local-prediction-based difference expansion reversible watermarking,” IEEE Trans. Image Process., vol. 23, no. 4, pp. 1779-1790, 2014.
J. Wen, J. Lei, and Y. Wan, “Adaptive reversible data hiding through autoregression,” In Int. Conf. Inform. Science Tech., pp. 831-838. 2012.
X. Qu, S. Kim, and H. J. Kim, “Reversible watermarking based on compensation,” J. Electr. Eng.Technol., vol. 10, no. 1, pp. 422-428, 2015.
R. A. Groeneveld, and M. Glen, “Measuring skewness and kurtosis.” The Statistician, pp. 391-399, 1984