Skip to main content
SpringerLink
Log in

A reversible high capacity data hiding scheme using pixel value adjusting feature

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

Abstract

In this paper, we propose a new reversible data hiding scheme that uses pixel value adjusting feature. It has two phases. In first phase, It scans the image diagonally from left to right and hides the some of the secret data into the odd valued pixels. In second phase, it also scans the image diagonally but in right to left order and hides the secret data into the even valued pixels. In the second phase, some of the pixels used for hiding in the first phase are again used to hide the secret data but this time their values are positively changed. In other words, if a pixel value is decremented in the first phase; this time, it is incremented so that more secret data can be embedded and the quality of the stego-image is also maintained. Though, our scheme has some overhead in hiding the secret data, yet it is able to provide good quality with high capacity. The scheme is very simple because at the time of hiding it doesn’t perform much computation; rather it simply increases or decreases the pixel value. Thus, it has very low computational complexity. The experimental results show that our proposed scheme is superior to many existing schemes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

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

    Article  MathSciNet  Google Scholar 

  2. Barton JM (1997) Method and apparatus for embedding authentication information within digital data, US Patent 5 646 997

  3. Carpenter B (2002) Compression Via Arithmetic Coding <http://www.colloquial.com/ArithmeticCoding/>.

  4. Chang CC, Kieu TD, Chou YC (2007) Reversible data hiding scheme using two steganographic images, Proc. IEEE Region 10 Conference TENCON, pp. 1–4

  5. Chang CC, Lin CY (2007) Reversible steganographic method using SMVQ approach based on declustering. Information Sciences 177(8):1796–1805

    Article  MathSciNet  Google Scholar 

  6. Chang CC, Lin CC, Tseng CS, Tai WL (2007) Reversible hiding in DCT-based compressed images. Information Sciences 177(13):2768–2786

    Article  Google Scholar 

  7. Chang CC, Lin CY, Fan YH (2008) Lossless data hiding for color images based on block truncation coding. Pattern Recognition 41:2347–2357

    Article  MATH  Google Scholar 

  8. Chang CC, Lu TC (2006) A difference expansion oriented data hiding scheme for restoring the original host images. The Journal of Systems and Software 79(12):1754–1766

    Article  Google Scholar 

  9. Chang CC, Pai PY, Yeh CM, Chan YK (2010) A high payload frequency-based reversible image hiding method. Information Sciences 180(11):2286–2298

    Article  Google Scholar 

  10. Chung KL, Huang YH, Yan WM, Teng WC (2012) Distortion reduction for histogram modification-based reversible data hiding. Applied Mathematics and Computation 218(9):5819–5826

    Article  Google Scholar 

  11. Gao X, An L, Li X, Tao D (2009) Reversibility improved lossless data hiding. Signal Processing 89(10):2053–2065

    Article  MATH  Google Scholar 

  12. 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(2):131–140

    Article  MathSciNet  Google Scholar 

  13. Honsinger CW, Jones PW, Rabbani M, Stoffel JC (2001) Lossless recovery of an original image containing embedded data, US Patent 6278791

  14. Horng G, Huang YH, Chang CC, Liu Y (2014) (k, n)-image reversible data hiding. Journal of Information Hiding and Multimedia Signal Processing 5(2):152–164

    Google Scholar 

  15. Hsiao JY, Chan KF, Chang JM (2009) Block-based reversible data embedding. Signal Processing 89(4):556–569

    Article  MATH  Google Scholar 

  16. Hsu FH, Wu MH, Wang SJ (2012) Reversible data hiding using side-match predictions on steganographic images. In: Multimedia tools and applications, pp 1–21

  17. Huang HC, Fang WC, Tsai IT (2009) Reversible data hiding using histogram-based difference expansion, in: IEEE International Symposium on Circuits and Systems. pp. 1661–1664

  18. Lee Cf, Wang KH, Chang CC, Huang YL (2009) A reversible data hiding scheme based on dual steganographic images, Proc. of the 3rd International Conference on Ubiquitous Information Management and Communication, pp. 228–237

  19. Lee CC, Wu HC, Tsai CS, Chu YP (2008) Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recognition 41(6):2097–2106

    Article  MATH  Google Scholar 

  20. Li YC, Yeh CM, Chang CC (2010) Data hiding based on the similarity between neighboring pixels with reversibility. Digit Signal Process 20(4):1116–1128

    Article  Google Scholar 

  21. Lin CC, Hsueh NL (2008) A lossless data hiding scheme based on three-pixel block differences. Pattern Recognition 41(4):1415–1425

    Article  MATH  Google Scholar 

  22. Lin S-L, Huang C-F, Liou M-H, Chen C-Y (2013) Improving histogram-based reversible information hiding by an optimal weight-based prediction scheme. Journal of Information Hiding and Multimedia Signal Processing 4(1):19–33

    Google Scholar 

  23. Lou DC, Hu MC, Liu JL (2009) Multiple layer data hiding scheme for medical images. Computer Standards and Interfaces 31(2):329–335

    Article  Google Scholar 

  24. Lu TC, Chang CC (2008) Lossless nibbled data embedding scheme based on difference expansion. Image and Vision Computing 26:632–638

    Article  Google Scholar 

  25. Lu TC, Chang CC, Huang YH (2014) High capacity reversible hiding scheme based on interpolation, difference expansion, and histogram shifting, Multimed. Tools Appl., 10.1007/s11042-013-1369-0, in press

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

    Article  Google Scholar 

  27. Ni Z, Shi YQ, Ansari N, Su W (2003) Reversible data hiding. ISCAS(2):912–915

  28. Seung-Won J, Le Thanh H, Sung-Jea K (2011) A New histogram modification based reversible data hiding algorithm considering the human visual system. IEEE Signal Processing Letters 18(2):95–98

    Article  Google Scholar 

  29. Tai W-L, Yeh C-M, Chang C-C (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Transactions on Circuits and Systems for Video Technology 19(6):906–910

    Article  Google Scholar 

  30. Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Transactions on Image Processing 16(3):721–730

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  32. Tseng HW, Chang CC (2008) An extended difference expansion algorithm for reversible watermarking. Image and Vision Computing 26(8):1148–1153

    Article  Google Scholar 

  33. Tseng HW, Hsieh CP (2009) Prediction-based reversible data hiding. Information Sciences 179(14):2460–2469

    Article  MATH  Google Scholar 

  34. Wang Z-H, Lee C-F, Chang C-Y (2013) Histogram-shifting-imitated reversible data hiding. Journal of Systems and Software 86(2):315–323

    Article  MathSciNet  Google Scholar 

  35. Weng S, Chu S-C, Cai N, Zhan R (2013) Invariability of mean value based reversible watermarking. Journal of Information Hiding and Multimedia Signal Processing 4(2):90–98

    Google Scholar 

  36. Weng S, Zhao Y, Pan JS, Ni R (2008) Reversible data hiding using the companding technique and improved DE method. Circuits Systems Signal Process 27(2):229–245

    Article  MathSciNet  Google Scholar 

  37. Weng S, Zhao Y, Pan JS (2007) Lossless data hiding based on companding technique and difference expansion of triplets. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A(8):1717–1718

    Article  Google Scholar 

  38. Weng S, Zhao Y, Pan JS (2008) A novel reversible data hiding scheme. International Journal of Innovative Computing, Information and Control 4(2):351–358

    MathSciNet  Google Scholar 

  39. Yang B, Schmucker M, Funk W, Brush C, Sun S (2004) Integer DCT-based reversible watermarking for images using companding technique, in: Proceedings of the SPIE. Security, Steganography and Watermarking of Multimedia Contents 5306:405–415

    Article  Google Scholar 

  40. Yang B, Schmucker M, Niu X, Busch C, Sun SH (2005) Integer-DCT-based reversible image watermarking by adaptive coefficient modification, in: proceedings of the SPIE. Security, Steganography, and Watermarking of Multimedia Contents 5681:218–229

    Article  Google Scholar 

  41. Zhao Z, Luo H, Zhe-Ming L, Pan J-S (2011) Reversible data hiding based on multilevel histogram modification and sequential recovery. AEU - International Journal of Electronics and Communications 65(10):814–826

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Computer Engineering, Netaji Subhas Institute of Technology, New Delhi, India

    Rajeev Kumar & Satish Chand

Authors
  1. Rajeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Satish Chand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajeev Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, R., Chand, S. A reversible high capacity data hiding scheme using pixel value adjusting feature. Multimed Tools Appl 75, 241–259 (2016). https://doi.org/10.1007/s11042-014-2289-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2289-3

Keywords

Search

Navigation