An Improved Reversible Data Hiding Technique Based on Histogram Bin Shifting

  • Smita Agrawal
  • Manoj Kumar
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 43)


In this paper, we propose a novel reversible data hiding scheme, which can exactly recover the original cover image after the extraction of the watermark. The proposed scheme is based on the histogram bin shifting technique. This scheme utilizes peak point (maximum point) but unlike the reported algorithms based on histogram bin shifting, we utilize second peak point instead of zero point (minimum point) to minimize the distortion created by the shifting of pixels. Proposed scheme has low computational complexity. The scheme has been successfully applied on various standard test images and experimental results along with comparison with an existing scheme show the effectiveness of the proposed scheme. Higher Peak Signal to Noise Ratio (PSNR) values indicate that proposed scheme gives better results than existing reversible watermarking schemes.


Reversible watermarking Histogram bin shifting Peak point PSNR 


  1. 1.
    Barton, J.M.: Method and apparatus for embedding authentication information within digital data. U.S. Patent No. 5646997. (1997)Google Scholar
  2. 2.
    Honsinger, C.W., Jones, P.W., Rabbani, M., Stoffel, J.C.: Lossless recovery of an original image containing embedded data. U.S. Patent No. 6278791. (2001)Google Scholar
  3. 3.
    Ni, Z., Shi, Y., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)CrossRefGoogle Scholar
  4. 4.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13, 890–896 (2003)CrossRefGoogle Scholar
  5. 5.
    Yang, B., Schucker, M., Funk, W., Busch, C., Sun, S.: Integer-DCT based reversible watermarking technique for images using companding technique. Proc. SPIE 5306, 405–415 (2007)CrossRefGoogle Scholar
  6. 6.
    Sharma, C., Tekalp, S.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), (2005)Google Scholar
  7. 7.
    Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Lee, C.C., Wu, H.C., Tsai, C.S., Chu, Y.P.: Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recogn. 41, 2097–2106 (2008)zbMATHCrossRefGoogle Scholar
  9. 9.
    Luo, L., Chen, Z., Chen, M., Xeng, X., Xiong, Z.: Reversible image watermarking using interpolation technique. IEEE Trans. Inf. Forensics Secur. 5(1), 187–193 (2010)CrossRefGoogle Scholar
  10. 10.
    Leung, H., Cheng, L.M., Liu, F., Fu, Q.K.: Adaptive reversible data hididng based on block median preservation and modification of prediction errors. J. Syst. Softw. 86, 2204–2219 (2013)CrossRefGoogle Scholar
  11. 11.
    Feng, J.B., Lin, I.C., Tsai, C.S., Chu, Y.P.: Reversible watermarking: current status and key issues. Int. J. Netw. Secur. 2(3), 161–171 (2006)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Vidya ViharBabasaheb Bhimrao Ambedkar UniversityLucknowIndia

Personalised recommendations