KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Reversible Watermarking Using Adaptive Edge-Guided Interpolation

  • Dai, Ningjie (School of Communication and Information Engineering, Shanghai University) ;
  • Feng, Guorui (School of Communication and Information Engineering, Shanghai University) ;
  • Zeng, Qian (School of Communication and Information Engineering, Shanghai University)
  • Received : 2011.01.21
  • Accepted : 2011.03.23
  • Published : 2011.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

Reversible watermarking is an open problem in information hiding field, with embedding the encoded bit '1' or '0' into some sensitive images, such as the law enforcement, medical records and military images. The technique can retrieve the original image without distortion, after the embedded message has been extracted. Histogram-based scheme is a remarkable breakthrough in reversible watermarking schemes, in terms of high embedding capacity and low distortion. This scheme is lack of capacity control due to the requirement for embedding large-scale data, because the largest hidden capacity is decided by the amount of pixels with the peak point. In this paper, we propose a reversible watermarking scheme to enlarge the number of pixels with the peak point as large as possible. This algorithm is based on an adaptive edge-guided interpolation, furthermore, hides messages by interpolation-error, i.e. the difference between the original and interpolated image value. Simulation results compared with other state-of-the-art reversible watermarking schemes in this paper demonstrate the validity of the proposed algorithm.

Keywords

References

  1. J. M. Barton, "Method and apparatus for embedding authentication information within digital data," U.S. Patent 5 646 997, 1997.
  2. D. Vleeschouwer, J. F. Delaigle and B. Macq, "Circular interpolation of bijective transformations in lossless watermarking for media asset management," IEEE Transactions on Multimedia, vol. 5, no. 1, pp. 97-105, Mar. 2003. https://doi.org/10.1109/TMM.2003.809729
  3. M. Goljan, J. Fridrich and R. Du, "Distortion-free data embedding for images," in Proc. of the 4th Information Hiding Workshop, Lecture Notes in Computer Science, Springer, New York, vol. 2137, pp. 27-41, Apr. 2001.
  4. J. Fridrich, M. Goljan and R. Du, "Invertible authentication watermark for JPEG images," in Proc. of SPIE, Information Technology: Coding and Computing, pp. 223-227, Jan. 2001.
  5. M. U. Celik, G. Sharma, A. M. Tekalp, et al., "Lossless generalized LSB data embedding," IEEE Transactions on Image Processing, vol. 14, pp. 2, pp. 253-266, Feb. 2005. https://doi.org/10.1109/TIP.2004.840686
  6. 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, Aug. 2003. https://doi.org/10.1109/TCSVT.2003.815962
  7. A. M. Alattar, "Reversible watermarking using difference expansion of quads," in Proc. of IEEE International Conference on Acoustics, Speech, Signal Processing, vol. 3, pp. 377-380, May 2004.
  8. L. Kamstra and H. J. A. M. Heijmans, "Reversible data embedding into images using wavelet technique and sorting," IEEE Transactions on Image Processing, vol. 14, no. 12, pp. 2082-2090, Dec. 2005. https://doi.org/10.1109/TIP.2005.859373
  9. Z. Ni, Y. Q. Shi, N. Ansari, et al., "Reversible data hiding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354-362, Mar. 2006. https://doi.org/10.1109/TCSVT.2006.869964
  10. J. H. Hwang, J. W. Kim and J. U. Choi, "A reversible watermarking based on histogram shifting," Lecture Notes in Computer Science, vol. 4283, pp. 348-361, 2006.
  11. 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, Mar. 2007. https://doi.org/10.1109/TIP.2006.891046
  12. C. C. Lin and N. L. Hsueh, "A lossless data hiding scheme based on three-pixel block differences," Pattern Recognition, vol. 41, no, 4, pp. 1415-1425, Apr. 2008. https://doi.org/10.1016/j.patcog.2007.09.005
  13. 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, Feb. 2009. https://doi.org/10.1109/TCSVT.2008.2009252
  14. 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. https://doi.org/10.1016/j.sigpro.2008.12.017
  15. L. X. Luo, Z. Y. Chen, M. Chen, et al., "Reversible image watermarking using interpolation technique," IEEE Transactions on Information Forensics and Security, vol. 5, no. 1, pp. 187-193, Mar. 2010. https://doi.org/10.1109/TIFS.2009.2035975
  16. B. E. Bayer, "Color imaging array," U.S. Patent 3 971 065, Jul. 1976.
  17. L. Zhang and X. Wu, "An edge-guided image interpolation algorithm via directional filtering and data fusion," IEEE Transactions on Image Processing, vol. 15, no. 8, pp. 2226-2238, Aug. 2006. https://doi.org/10.1109/TIP.2006.877407
  18. X. Li, B. Gunturk and L. Zhang, "Image demosaicing: a systematic survey," in Proc. of SPIE, vol. 6822, pp. 68221J, 2008.
  19. V. Sachnev, H. J. Kim, J. Nam, et al., "Reversible watermarking algorithm using sorting and prediction," IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 7, pp. 989-999, Jul. 2009. https://doi.org/10.1109/TCSVT.2009.2020257
  20. C. C. Lin, S. P. Yang and N. L. Hsueh, "Lossless data hiding based on difference expansion without a location map," in Proc. of Congress on Image and Signal Processing, vol. 2, pp. 8-12, May 2008.
  21. http://decsai.ugr.es/cvg/dbimagenes/g512.php.

Cited by

  1. Data compression in ViSAR sensor networks using non-linear adaptive weighting vol.2019, pp.1, 2011, https://doi.org/10.1186/s13638-019-1577-z