Reversible data hiding using additive prediction-error expansion

ABSTRACT

Reversible data hiding is a technique that embeds secret data into cover media through an invertible process. In this paper, we propose a reversible data hiding scheme that can embed a large amount of secret data into image with imperceptible modifications. The prediction-error, difference between pixel value and its predicted value, is used to embed a bit '1' or '0' by expanding it additively or leaving it unchanged. Low distortion is guaranteed by limiting pixel change to 1 and averting possible pixel over/underflow; high pure capacity is achieved by adopting effective predictors to greatly exploit pixel correlation and avoiding large overhead like location map. Experimental results demonstrate that the proposed scheme provides competitive performances compared with other state-of-the-art schemes.

References

1. A. M. Alattar. Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Processing, 3(8):1147--1156, 2004.
2. Z. Chang, W. Kou, and J. Xu. More compressible location map for reversible watermarking using expansion embedding. Electron. Lett., 43:1353--1354, 2007.
3. K.-L. Chung, Y.-H. Huang, W.-N. Yang, Y.-C. Hsu, and C.-H. Chen. Capacity maximization for reversible data hiding based on dynamic programming approach. Applied Mathematics and Computation, 208(1):284--292, 2009.
4. R. C. Gonzalez and R. E. Woods. Digital Image Processing. Prentice-Hall, 2 edition, 2002.
5. Y. Hu, H.-K. Lee, and J. Li. De-based reversible data hiding with improved overflow location map. IEEE Trans. Circuits and Systems for Video Technology, 19(2):250--260, Feb. 2009.
6. J. Jiang, B. Guo, and S. Y. Yang. Revisiting the JPEG-LS prediction scheme. In Vision, Image and Signal Processing, pages 575--580, 2000.
7. L.-J. Kau and Y.-P. Lin. Adaptive lossless image coding using least squares optimization with edge-look-ahead. IEEE Trans. Circuits and Systems, 52(11):751--755, 2005.
8. H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H.-G. Choo. A novel difference expansion transform for reversible data embedding. IEEE Trans. on Information Forensic and Security, 3(3):456--465, 2009.
9. K.-S. Kim, M.-J. Lee, H.-K. Lee, and Y.-H. Suh. Histogram-based reversible data hiding technique using subsampling. In ACM Multimedia and Security 08, pages 69--75, Oxford, UK, 2008.
10. M. Kuribayashi, M. Morii, and H. Tanaka. Reversible watermark with large capacity based on the prediction error expansion. IEICE Trans. Fundamentals, E91(7):1780--1790, 2008.
11. C.-C. Lin and N.-L. Hsueh. A lossless data hiding scheme based on three-pixel block differences. Pattern Recognition, 41(4):1415--1425, 2008.
12. C. C. Lin, S. P. Yang, and N. L. Hsueh. Lossless data hiding based on difference expansion without a location map. In 2008 Congress on Image and Signal Processing, pages 8--12, 2008.
13. Z. Ni, Y.-Q. Shi, N. Ansari, and W. Su. Reversible data hiding. IEEE Trans. Circuits and Systems for Video Technology, 16(3):354--362, 2006.
14. D. M. Thodi and J. J. Rodriguez. Expansion embedding techniques for reversible watermarking IEEE Trans. Image Processing, 16(3):721--730, 2007.
15. J. Tian. Reversible data embedding using a difference expansion. IEEE Trans. Circuits and Systems for Video Technology, 13(8):890--896, 2003.
16. H. W. Tseng and C. C. Chang. An extended difference expansion algorithm for reversible watermarking. Image and Vision Computing, 26(8):1148--1153, 2008.
17. M. J. Weinberger, G. Seroussi, and G. Sapiro. The LOCO-I lossless image compression algorithm Principles and standardization into jpeg-ls. IEEE Trans. Image Processing, 9(8):1309--1324, 2000.
18. X. Wu and N. Memon. Context-based, adaptive, lossless image coding. IEEE Trans. Communication, 45(4):437--444, 1997.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

  • Computer graphics

    • Image manipulation

      • Image processing

• Security and privacy

  • Security services

    • Authentication