Browse > Article
http://dx.doi.org/10.3837/tiis.2010.08.0012

Reversible Watermarking Method Using Optimal Histogram Pair Shifting Based on Prediction and Sorting  

Hwang, Hee-Joon (CIST, Graduate School of Information Management and Security, Korea University)
Kim, Hyoung-Joong (CIST, Graduate School of Information Management and Security, Korea University)
Sachnev, Vasiliy (CIST, Graduate School of Information Management and Security, Korea University)
Joo, Sang-Hyun (ETRI)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.4, 2010 , pp. 655-670 More about this Journal
Abstract
To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.
Keywords
Reversible watermarking; histogram shifting; lossless data hiding; difference expansion; predicted error expansion;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 7
연도 인용수 순위
1 J. Tian, "Reversible data embedding using a difference expansion," IEEE Transaction on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890-896, 2003.   DOI   ScienceOn
2 H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H. G. Choo, "A novel difference expansion transform for reversible data hiding," IEEE Transactions on Information Forensics and Security, vol 3, no. 3, pp. 456-465, 2008.   DOI
3 L. H. J. Kamstra, and 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.   DOI
4 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.   DOI
5 W. Hong, T. S. Chen, and C. W. Shiu, "Reversible data hiding for high quality images using modification of prediction errors," The Journal of Systems and Software, vol. 82, pp. 1833-1842, 2009.   DOI   ScienceOn
6 V. Sachnev, H. J. Kim, J. Nam, S. Suresh, and Y.-Q. Shi, "Reversible watermarking algorithm using sorting and prediction," IEEE Transaction on Circuit System and Video Technology, vol. 19, no. 7, pp. 989-999, 2009.   DOI
7 G. Xuan, Yun Q. Shi, P. Chai, X. Cui, Z. Ni, and X. Tong, "Optimum histogram pair based image lossless data embedding," Lecture Notes in Computer Science, vol. 5041, pp. 264-278, 2008.
8 Ran-Zan Wang, Chi-Fang Linb, and Ja-Chen Lina"Image hiding by optimal LSB substitution and genetic algorithm," Pattern Recognition, vol. 34, no. 3, pp. 671-683., 2001.   DOI   ScienceOn
9 S. Lee, C. D. Yoo, and T. Kalker, "Reversible image watermarking based on integer-to-integer wavelet transform," IEEE Transactions on Information Forensics and Security, vol. 2, no. 3, pp. 321-330, 2007.   DOI
10 A. M. Alattar, "Reversible watermark using difference expansion of triplets," in Proceedings of the International Conf. on Image Processing, vol. 1, pp. 501-504, 2003.
11 W. Hong, T. S. Chen, and C. W. Shiu, "Reversible data hiding for high quality images using modification of prediction errors," The Journal of Systems and Software, vol. 82, pp. 1833-1842, 2009.   DOI   ScienceOn