Multimedia Tools and Applications

, Volume 75, Issue 1, pp 241–259 | Cite as

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



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.


Reversible data hiding Adjusting feature Concealable pixel 


  1. 1.
    Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Transactions on Image Processing 13(8):1147–1156MathSciNetCrossRefGoogle Scholar
  2. 2.
    Barton JM (1997) Method and apparatus for embedding authentication information within digital data, US Patent 5 646 997Google Scholar
  3. 3.
    Carpenter B (2002) Compression Via Arithmetic Coding <>.
  4. 4.
    Chang CC, Kieu TD, Chou YC (2007) Reversible data hiding scheme using two steganographic images, Proc. IEEE Region 10 Conference TENCON, pp. 1–4Google Scholar
  5. 5.
    Chang CC, Lin CY (2007) Reversible steganographic method using SMVQ approach based on declustering. Information Sciences 177(8):1796–1805MathSciNetCrossRefGoogle Scholar
  6. 6.
    Chang CC, Lin CC, Tseng CS, Tai WL (2007) Reversible hiding in DCT-based compressed images. Information Sciences 177(13):2768–2786CrossRefGoogle Scholar
  7. 7.
    Chang CC, Lin CY, Fan YH (2008) Lossless data hiding for color images based on block truncation coding. Pattern Recognition 41:2347–2357CrossRefMATHGoogle Scholar
  8. 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–1766CrossRefGoogle Scholar
  9. 9.
    Chang CC, Pai PY, Yeh CM, Chan YK (2010) A high payload frequency-based reversible image hiding method. Information Sciences 180(11):2286–2298CrossRefGoogle Scholar
  10. 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–5826CrossRefGoogle Scholar
  11. 11.
    Gao X, An L, Li X, Tao D (2009) Reversibility improved lossless data hiding. Signal Processing 89(10):2053–2065CrossRefMATHGoogle Scholar
  12. 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–140MathSciNetCrossRefGoogle Scholar
  13. 13.
    Honsinger CW, Jones PW, Rabbani M, Stoffel JC (2001) Lossless recovery of an original image containing embedded data, US Patent 6278791Google Scholar
  14. 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–164Google Scholar
  15. 15.
    Hsiao JY, Chan KF, Chang JM (2009) Block-based reversible data embedding. Signal Processing 89(4):556–569CrossRefMATHGoogle Scholar
  16. 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–21Google Scholar
  17. 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–1664Google Scholar
  18. 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–237Google Scholar
  19. 19.
    Lee CC, Wu HC, Tsai CS, Chu YP (2008) Adaptive lossless steganographic scheme with centralized difference expansion. Pattern Recognition 41(6):2097–2106CrossRefMATHGoogle Scholar
  20. 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–1128CrossRefGoogle Scholar
  21. 21.
    Lin CC, Hsueh NL (2008) A lossless data hiding scheme based on three-pixel block differences. Pattern Recognition 41(4):1415–1425CrossRefMATHGoogle Scholar
  22. 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–33Google Scholar
  23. 23.
    Lou DC, Hu MC, Liu JL (2009) Multiple layer data hiding scheme for medical images. Computer Standards and Interfaces 31(2):329–335CrossRefGoogle Scholar
  24. 24.
    Lu TC, Chang CC (2008) Lossless nibbled data embedding scheme based on difference expansion. Image and Vision Computing 26:632–638CrossRefGoogle Scholar
  25. 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 pressGoogle Scholar
  26. 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–362CrossRefGoogle Scholar
  27. 27.
    Ni Z, Shi YQ, Ansari N, Su W (2003) Reversible data hiding. ISCAS(2):912–915Google Scholar
  28. 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–98CrossRefGoogle Scholar
  29. 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–910CrossRefGoogle Scholar
  30. 30.
    Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Transactions on Image Processing 16(3):721–730MathSciNetCrossRefGoogle Scholar
  31. 31.
    Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology 13(8):890–896CrossRefGoogle Scholar
  32. 32.
    Tseng HW, Chang CC (2008) An extended difference expansion algorithm for reversible watermarking. Image and Vision Computing 26(8):1148–1153CrossRefGoogle Scholar
  33. 33.
    Tseng HW, Hsieh CP (2009) Prediction-based reversible data hiding. Information Sciences 179(14):2460–2469CrossRefMATHGoogle Scholar
  34. 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–323MathSciNetCrossRefGoogle Scholar
  35. 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–98Google Scholar
  36. 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–245MathSciNetCrossRefGoogle Scholar
  37. 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–1718CrossRefGoogle Scholar
  38. 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–358MathSciNetGoogle Scholar
  39. 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–415CrossRefGoogle Scholar
  40. 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–229CrossRefGoogle Scholar
  41. 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–826CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Division of Computer EngineeringNetaji Subhas Institute of TechnologyNew DelhiIndia

Personalised recommendations