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.
Similar content being viewed by others
References
Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156
Allebach J, Wong PW (1996) Edge-directed interpolation. In International conference on image processing:707–710
Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14:253–266
Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37:469–474
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
Chen WJ, Chang CC, Le THN (2010) High payload steganography mechanism using hybrid edge detector. Expert Syst Appl 37:3292–3301
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
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
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
Jung KH, Yoo KY (2009) Data hiding method using image interpolation. Computer Standards & Interfaces 31:465–470
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
Lee CF, Chen HL (2010) A novel data hiding scheme based on modulus function. J Syst Softw 83:832–843
Lee CF, Huang YL (2012) An efficient image interpolation increasing payload in reversible data hiding. Expert Syst Appl 39:6712–6719
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
Lehmann TM, Gonner C, Spitzer K (1999) Survey: interpolation methods in medical image processing. IEEE Trans Med Imaging 18:1049–1075
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
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16:354–362
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
Thevenaz P, Blu T, Unser M (2000) Interpolation revisited. IEEE Trans Med Imaging 19:739–758
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13:890–896
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
Weng SW, Zhao Y, Pan JS (2008) A novel reversible data hiding scheme. International Journal of Innovative Computing. Inf Control 4:351–358
Xin L, Orchard MT (2001) New edge-directed interpolation. IEEE Trans Image Process 10:1521–1527
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
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
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-4186-4