Lossless Data Hiding Using Histogram Shifting Method Based on Integer Wavelets

  • Guorong Xuan
  • Qiuming Yao
  • Chengyun Yang
  • Jianjiong Gao
  • Peiqi Chai
  • Yun Q. Shi
  • Zhicheng Ni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4283)

Abstract

This paper proposes a histogram shifting method for image lossless data hiding in integer wavelet transform domain. This algorithm hides data into wavelet coefficients of high frequency subbands. It shifts a part of the histogram of high frequency wavelet subbands and thus embeds data by using the created histogram zero-point. This shifting process may be sequentially carried out if necessary. Histogram modification technique is applied to prevent overflow and underflow. The performance of this proposed technique in terms of the data embedding payload versus the visual quality of marked images is compared with that of the existing lossless data hiding methods implemented in the spatial domain, integer cosine transform domain, and integer wavelet transform domain. The experimental results have demonstrated the superiority of the proposed method over the existing methods. That is, the proposed method has a larger embedding payload in the same visual quality (measured by PSNR (peak signal noise ratio)) or has a higher PSNR in the same payload.

Keywords

Histogram Shifting Lossless Data Hiding Integer Wavelets 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible Data Hiding. In: IEEE International Symposium on Circuits and Systems (ISCAS 2003), Bangkok, Thailand (May 2003)Google Scholar
  2. 2.
    Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16(3), 354–362 (2006)CrossRefGoogle Scholar
  3. 3.
    Leest, A., Veen, M., Bruekers, F.: Reversible Image Watermarking. In: IEEE Proceedings of ICIP 2003, vol. 2, pp. 731–734 (September 2003)Google Scholar
  4. 4.
    Xuan, G., Zhu, J., Chen, J., Shi, Y.Q., Ni, Z., Su, W.: Distortionless Data Hiding Based on Integer Wavelet Transform. IEE Electronics Letters 38(25), 1646–1648 (2002)CrossRefGoogle Scholar
  5. 5.
    Xuan, G., Shi, Y.Q., Ni, Z.: Lossless Data Hiding Using Integer Wavelet Transform and Spread Spectrum. In: IEEE International Workshop on Multimedia Signal Processing (MMSP 2004), Siena, Italy (September 2004)Google Scholar
  6. 6.
    Xuan, G., Yang, C., Zhen, Y., Shi, Y.Q., Ni, Z.: Reversible Data Hiding Using Integer Wavelet Transform and Companding Technique. In: Cox, I., Kalker, T., Lee, H.-K. (eds.) IWDW 2004. LNCS, vol. 3304, pp. 115–124. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Xuan, G., Shi, Y.Q., Yang, C., Zheng, Y., Zou, D., Chai, P.: Lossless data hiding using integer wavelet transform and threshold embedding technique. In: IEEE International Conference on Multimedia and Expo. (ICME 2005), Amsterdam, Netherlands (July 2005)Google Scholar
  8. 8.
    Xuan, G., Yang, C., Shi, Y.Q., Ni, Z.: High Capacity Lossless Data Hiding Algorithms. In: IEEE International Symposium on Circuits and Systems (ISCAS 2004), Vancouver, Canada (May 2004)Google Scholar
  9. 9.
    Tian, J.: Reversible Data Embedding Using a Difference Expansion. IEEE Transactions on Circuits and Systems for Video Technology, 890–896 (August 2003)Google Scholar
  10. 10.
    Yang, B., Schmucker, M., Funk, W., Busch, C., Sun, S.: Integer DCT-based Reversible Watermarking for Images Using Companding Technique. In: Proceedings of SPIE, Security and watermarking of Multimedia Content, Electronic Imaging, San Jose, USA (2004)Google Scholar
  11. 11.
    Rabbani, M., Joshi, R.: An Overview of the JPEG2000 Still Image Compression Standard. Signal Processing: Image Communication 17, 3–48 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guorong Xuan
    • 1
  • Qiuming Yao
    • 1
  • Chengyun Yang
    • 1
  • Jianjiong Gao
    • 1
  • Peiqi Chai
    • 1
  • Yun Q. Shi
    • 2
  • Zhicheng Ni
    • 2
  1. 1.Dept. of Computer ScienceTongji UniversityShanghaiP.R. China
  2. 2.Dept. of Electrical & Computer EngineeringNew Jersey Institute of TechnologyNewarkUSA

Personalised recommendations