Skip to main content
Log in

Image interpolation based high capacity reversible data hiding scheme

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a new interpolation technique which considers all the neighboring pixels as well as their impact on the reference pixels to provide better quality interpolated image and a new data hiding scheme which embeds the secret data in the interpolated pixels by taking into account the human visual system so that quality of the resultant image is maintained. The proposed interpolation technique is an improvement of the existing neighbor mean interpolation (NMI) technique in such a way that the interpolated image would have more resemblance to the input image. The proposed interpolation technique has less computational cost like NMI as it does not perform much computation during estimation unlike B-Spline, Bilinear Interpolation etc. The proposed data hiding scheme comes into the category of reversible data hiding scheme as the input image can be reconstructed after extraction of the entire secret data at the receiver side. Thus, it reduces the communication cost. Furthermore, the proposed data hiding scheme identifies the smooth and complex regions of the interpolated (or cover) image by dividing the same into blocks. It then embeds more bits into the complex regions of the image so that data hiding capacity as well as the image quality can be enhanced. The experimental results shows that the percentage increment in the PSNR value and capacity of the proposed scheme with respect to Chang et al. method is in the range of 0.26 to 30.60% and 0.87 to 73.82%, respectively. Moreover, the modified NMI yields higher PSNRs than other interpolating methods such as NMI, BI, and ENMI.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156

    Article  MathSciNet  Google Scholar 

  2. Allebach J, Wong PW (1996) Edge-directed interpolation. In International conference on image processing:707–710

  3. Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14:253–266

    Article  Google Scholar 

  4. Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37:469–474

    Article  MATH  Google Scholar 

  5. Chang YT, Huang CT, Lee CF, Wang SJ (2013) Image interpolating based data hiding in conjunction with pixel-shifting of histogram. J Supercomput 66:1093–1110

    Article  Google Scholar 

  6. Chen WJ, Chang CC, Le THN (2010) High payload steganography mechanism using hybrid edge detector. Expert Syst Appl 37:3292–3301

    Article  Google Scholar 

  7. Fridrich J, Goljan M, Du R (2001) Reliable detection of LSB steganography in color and grayscale images. Proceedings of ACM workshop on multimedia and security:27–30

  8. Hong W, Chen TS (2011) Reversible data embedding for high quality images using interpolation and reference pixel distribution mechanism. J Vis Commun Image Represent 22:131–140

    Article  Google Scholar 

  9. Jan SR., Hsu SJ., Chiu, CF., Chang SL., (2011) “An Improved Data Hiding Method Using Image Interpolation”, 7th Int. Conf. on Intelligent Information Hiding and Multimedia Signal Processing, pp. 185–188

  10. Jung KH, Yoo KY (2009) Data hiding method using image interpolation. Computer Standards & Interfaces 31:465–470

    Article  Google Scholar 

  11. Lee CF, Chang WT (2010) Recovery of color images by composed associative mining and edge detection. Journal of Information Hiding and Multimedia Signal Processing 1:310–324

    Google Scholar 

  12. Lee CF, Chen HL (2010) A novel data hiding scheme based on modulus function. J Syst Softw 83:832–843

    Article  Google Scholar 

  13. Lee CF, Huang YL (2012) An efficient image interpolation increasing payload in reversible data hiding. Expert Syst Appl 39:6712–6719

    Article  Google Scholar 

  14. Lee CF, Chang CC, Pai PY, Huang WH (2010) An effective demosaicing method for CFA image. International Journal of Innovative Computing, Information and Control 6:5485–5499

    Google Scholar 

  15. Lehmann TM, Gonner C, Spitzer K (1999) Survey: interpolation methods in medical image processing. IEEE Trans Med Imaging 18:1049–1075

    Article  Google Scholar 

  16. Lu TC, Chang CC, Huang YH (2014) High capacity reversible hiding scheme based on interpolation, difference expansion, and histogram shifting. Multimed Tools Appl 72:417–435

    Article  Google Scholar 

  17. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16:354–362

    Article  Google Scholar 

  18. Sun HM, Weng CY, Lee CF, Yang CH (2011) Anti-forensics with Steganographic data embedding in digital images. IEEE Journal on Selected Areas in Communications 29:1392–1403

    Article  Google Scholar 

  19. Thevenaz P, Blu T, Unser M (2000) Interpolation revisited. IEEE Trans Med Imaging 19:739–758

    Article  Google Scholar 

  20. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13:890–896

    Article  Google Scholar 

  21. Wang XT, Chang CC, Nguyen TS, Li MC (2012) Reversible data hiding for high quality images exploiting interpolation and direction order mechanism. Digital Signal Processing 23:569–577

    Article  MathSciNet  Google Scholar 

  22. Weng SW, Zhao Y, Pan JS (2008) A novel reversible data hiding scheme. International Journal of Innovative Computing. Inf Control 4:351–358

    Google Scholar 

  23. Xin L, Orchard MT (2001) New edge-directed interpolation. IEEE Trans Image Process 10:1521–1527

    Article  Google Scholar 

  24. Yalman Y., Akar F., and Erturk I., (2010) An Image Interpolation Based Reversible Data Hiding Method Using R − Weighted Coding, 13th IEEE Int. Conf. on Computational Science and Engineering, pp. 346–350

  25. Yang CH, Weng CY, Wang SJ, Sun HM (2008) Adaptive data hiding in edged areas of images with spatial LSB domain systems. IEEE Transactions on Information Forensics and Security 3:488–497

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Aruna Malik, Geeta Sikka or Harsh K Verma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malik, A., Sikka, G. & Verma, H.K. Image interpolation based high capacity reversible data hiding scheme. Multimed Tools Appl 76, 24107–24123 (2017). https://doi.org/10.1007/s11042-016-4186-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4186-4

Keywords

Navigation