KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.03.31
  • Accepted : 2010.07.11
  • Published : 2010.08.27
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/TCSVT.2003.815962
  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. https://doi.org/10.1109/TIFS.2008.924600
  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. https://doi.org/10.1109/TIP.2005.859373
  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. https://doi.org/10.1109/TIP.2006.891046
  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. https://doi.org/10.1016/j.jss.2009.05.051
  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. https://doi.org/10.1109/TCSVT.2009.2020257
  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. https://doi.org/10.1016/S0031-3203(00)00015-7
  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. https://doi.org/10.1109/TIFS.2007.905146
  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. https://doi.org/10.1016/j.jss.2009.05.051

Cited by

  1. Hybrid Predictor and Field-Biased Context Pixel Selection Based on PPVO vol.2016, pp.None, 2010, https://doi.org/10.1155/2016/2585983