Skip to main content

Reversible Data Hiding by Coefficient Adjustment Algorithm

  • Chapter
Recent Advances in Information Hiding and Applications

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 40))

  • 878 Accesses

Summary

This chapter presents three reversible data hiding schemes based on coefficient adjustment algorithm. The proposed coefficient adjustment (CA) algorithm mainly consists of three steps, which are block-mean removal, pixel squeezing, and pixel isolation. To provide a large hiding space, the mean removal firstly generates the differenced blocks from an input image. A pixel in the differenced blocks can be obtained by subtracting the original pixel value of the block from either the target codeword that was stored in a predetermined codebook or a prediction mean. Then, the pixel squeezing approach further provides hiding storage, while the pixel isolation approach minimizes distortion. Simulation demonstrated that the proposed method provided a larger payload than existing techniques at various embedding rates, and its corresponding PSNR was competitive. Moreover, a robust version of the proposed method can be achieved by employing the CA algorithm in the integer wavelet transform (IWT) domain. Experiments also confirmed that the resulting (marked) images were robust against manipulations of the image such as JPEG2000, JPEG, brightness adjustment, cropping, and inversion.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE T. Image Processing 13, 1147–1156 (2004)

    Article  MathSciNet  Google Scholar 

  2. Awrangjeb, M., Kankanhalli, M.S.: Lossless Watermarking Considering the Human Visual System. In: Kalker, T., Cox, I., Ro, Y.M. (eds.) IWDW 2003. LNCS, vol. 2939, pp. 581–592. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Awrangjeb, M., Kankanhalli, M.S.: Reversible watermarking using a perceptual model. Journal of Electronic Imaging 14, 013014-1–8 (2005)

    Google Scholar 

  4. Chen, M., Chen, Z., Zeng, X., Xiong, Z.: Reversible data hiding using adaptive prediction-error expansion. In: The 11th ACM Workshop on Multimedia and Security, pp. 19–24 (2009)

    Google Scholar 

  5. Chen, W.J., Chang, C.C., Le, T.H.N.: High payload steganography mechanism using hybrid edge detector. Expert Systems With Applications 37, 3292–3301 (2010)

    Article  Google Scholar 

  6. Cox, I.J., Miller, M.L., Bloom, J.A., Fridrich, J., Kalker, T.: Digital watermarking and steganography, 2nd edn. Morgan Kaufmann, MA (2008)

    Google Scholar 

  7. Hong, W., Chen, T.S., Shiu, C.W.: Reversible data hiding for high quality images using modification of prediction error. The Journal of Systems and Software 82, 1833–1842 (2009)

    Article  Google Scholar 

  8. Howard, P.G., Kossentini, F., Martins, B., Forchhammer, S., Rucklidge, W.J.: The emerging JBIG2 standard. IEEE T. Circuits and Systems for Video Technology 8, 838–848 (1998)

    Article  Google Scholar 

  9. Hsiao, J.Y., Chan, K.F., Chang, J.M.: Block-based reversible data embedding. Signal Processing 89, 556–569 (2009)

    Article  MATH  Google Scholar 

  10. Hu, Y., Lee, H.K., Li, J.: DE-based reversible data hiding with improved overflow location map. IEEE T. Circuits and Systems for Video Technology 19, 250–260 (2009)

    Article  Google Scholar 

  11. Jung, K.H., Yoo, K.Y.: Data hiding method using image interpolation. Computer Standard & Interfaces 31, 465–470 (2009)

    Article  Google Scholar 

  12. Kim, K.S., Lee, M.J., Lee, H.Y., Lee, H.K.: Reversible data hiding exploiting spatial correlation between sub-sampled images. Pattern Recognition 42, 3083–3096 (2009)

    Article  MATH  Google Scholar 

  13. Lee, C.F., Chen, H.L., Tso, H.K.: Embedding capacity raising in reversible data hiding based on prediction of different expansion. The Journal of Systems and Software 83, 1864–1872 (2010)

    Article  Google Scholar 

  14. Lin, C.C., Hsueh, N.L., Shen, W.H.: High-performance reversible data hiding. Fundamenta Informaticae 82, 155–169 (2007)

    MathSciNet  Google Scholar 

  15. Lin, C.C., Hsueh, N.L.: A lossless data hiding scheme based on three-pixel block differences. Pattern Recognition 41, 1415–1425 (2008)

    Article  MATH  Google Scholar 

  16. Lin, C.C., Tai, W.L., Chang, C.C.: Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recognition 41, 3582–3591 (2008)

    Article  MATH  Google Scholar 

  17. Luo, L., Chen, Z., Chen, M., Zeng, Q., Xiong, Z.: Reversible image watermarking uing interpolation technique. IEEE T. Information Forensics and Security 5, 187–193 (2010)

    Article  Google Scholar 

  18. Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE T. Circuits and Systems for Video Technology 16, 354–362 (2006)

    Article  Google Scholar 

  19. Ni, Z., Shi, Y.Q., Ansari, N., Su, W., Sun, Q., Lin, X.: Robust lossless image data hiding designed for semi-fragile image authentication. IEEE T. Circuits and Systems for Video Technology 18, 497–509 (2008)

    Article  Google Scholar 

  20. Pan, J.S., Huang, H.C., Jain, L.C.: Intelligent Watermarking Techniques. World Scientific (2004)

    Google Scholar 

  21. Pai, Y.T., Ruan, S.J.: A high quality robust digital watermarking by smart distribution technique and effective embedded scheme. IEICE Trans. Fundamentals E90-A, 597–605 (2007)

    Article  Google Scholar 

  22. Qu, Z.G., Chen, X.B., Zhou, X.J., Niu, X.X., Yang, Y.X.: Novel quantum steganography with large payload. Optics Communications 283(13), 4782–4786 (2010)

    Article  Google Scholar 

  23. Shih, F.Y.: Digital watermarking and steganography: fundamentals and techniques. CRC Press, FL (2008)

    Google Scholar 

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

    Article  Google Scholar 

  25. Thodi, D.M., Rodriguez, J.: Expansion embedding techniques for reversible watermarking. IEEE T. Image Processing 16, 721–730 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  27. Tsai, P., Hu, Y.C., Yeh, H.L.: Reversible image hiding scheme using predictive coding and histogram shifting. Signal Processing 89, 1129–1143 (2009)

    Article  MATH  Google Scholar 

  28. Yang, C.H., Tsai, M.H.: Improving histogram-based reversible data hiding by interleaving predictors. IET Image Processing 4(4), 223–234 (2010)

    Article  MathSciNet  Google Scholar 

  29. Yang, C.Y., Lin, J.C.: Use of radius weighted mean to cluster two-class data. Electronics Letter 30(10), 757–759 (1994)

    Article  Google Scholar 

  30. Yang, C.Y., Lin, J.C.: Image hiding by base-oriented algorithm. Optical Engineering 45, 117001–10 (2006)

    Google Scholar 

  31. Yang, C.Y., Hu, W.C., Lin, C.H.: Reversible data hiding by coefficient-bias algorithm. Journal of Information Hiding and Multimedia Signal Processing 1, 100–109 (2010)

    Google Scholar 

  32. Yang, C.Y., Hu, W.C., Hwang, W.Y., Cheng, Y.F.: A simple digital watermarking by the adaptive bit-labeling scheme. International Journal of Innovative Computing, Information and Control 6(3), 1401–1410 (2010)

    Google Scholar 

  33. Yang, H.W., Hwang, K.F., Chou, S.S.: Interleaving max-min difference histogram shifting data hiding method. Journal of Software 5, 615–621 (2010)

    Google Scholar 

  34. Wang, R.Z., Chen, Y.S.: High-payload image steganography using two-way block matching. IEEE Signal Processing Letters 13, 161–164 (2006)

    Article  Google Scholar 

  35. Weng, S., Zhao, Y., Pan, J.S., Ni, R.: Reversible watermarking based on invariability and adjustment on pixels pairs. IEEE Signal Processing Letters 15, 721–724 (2008)

    Article  Google Scholar 

  36. Zeng, X., Ping, L., Li, Z.: Lossless data hiding scheme using adjacent pixel difference based on scan path. Journal of Multimedia 4, 145–152 (2009)

    Article  Google Scholar 

  37. Zeng, X.T., Ping, L.D., Pan, X.Z.: A lossless data hiding scheme. Pattern Recognition 43, 1656–1667 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ching-Yu Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yang, CY., Hu, WC. (2013). Reversible Data Hiding by Coefficient Adjustment Algorithm. In: Pan, JS., Huang, HC., Jain, L., Zhao, Y. (eds) Recent Advances in Information Hiding and Applications. Intelligent Systems Reference Library, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28580-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28580-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28579-0

  • Online ISBN: 978-3-642-28580-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics