KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Reversible Data Hiding Scheme Based on Maximum Histogram Gap of Image Blocks

  • Arabzadeh, Mohammad (Department of Electrical and Electronic Engineering, Shiraz University of Technology) ;
  • Rahimi, Mohammad Reza (Department of Electrical and Electronic Engineering, Shiraz University of Technology)
  • Received : 2012.01.13
  • Accepted : 2012.08.16
  • Published : 2012.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper a reversible data hiding scheme based on histogram shifting of host image blocks is presented. This method attempts to use full available capacity for data embedding by dividing the image into non-overlapping blocks. Applying histogram shifting to each block requires that extra information to be saved as overhead data for each block. This extra information (overhead or bookkeeping information) is used in order to extract payload and recover the block to its original state. A method to eliminate the need for this extra information is also introduced. This method uses maximum gap that exists between histogram bins for finding the value of pixels that was used for embedding in sender side. Experimental results show that the proposed method provides higher embedding capacity than the original reversible data hiding based on histogram shifting method and its improved versions in the current literature while it maintains the quality of marked image at an acceptable level.

Keywords

References

  1. J. Fridrich, M. Goljan and R. Du, "Lossless data embedding-new paradigm in digital watermarking," EURASIP Journal on Applied Signal Processing, vol. 2, no. 2, pp. 185-196, 2002.
  2. R. Caldelli, F. Filippini and R. Becarelli, "Reversible watermarking techniques: An overview and a classification," EURASIP Journal on Information Security, 2010.
  3. J. B. Feng, I. C. Lin, C. S. Tsai and Y. P. Chu, "Reversible watermarking: Current status and key issues," International Journal of Network Security, vol. 2, no. 3, pp. 161-171, May. 2006.
  4. Y. Q. Shi, Z. Ni, D. Zou, C. Liang and G. Xuan, "Lossless data hiding: Fundamentals, algorithms and applications," in IEEE International Symposium on Circuits and Systems, pp. 33-36, May. 2004.
  5. H. J. Hwang, H. J. Kim, V. Sachnev and S. H. Joo, "Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting," KSII Transactions on Internet and Information Systems, vol. 4, no. 4, Aug. 2010.
  6. J. M. Barton, "Method and apparatus for embedding authentication information within data," U.S. Patent 5646997, 1997.
  7. C. W. Honsinger, P. Jones, M. Rabbani and J. C. Stoffel, "Lossless recovery of an original image containing embedded data," U.S. Patent 6278791 B1, Aug. 2001.
  8. B. Macq, "Lossless multiresolution transform for image authentication watermarking," in Proc. EUSIPCO, pp. 533-536, Sep. 2000.
  9. M. U. Celik, G. Sharma, A. M. Tekalp and E. Saber, "Reversible data hiding," in Proc. of International Conference on Image Processing, pp.157-160, Sep. 2002.
  10. C. D. Vleeschouver, J. F. Delaigle and B. Macq, "Circular interpretation on histogram for reversible watermarking," in IEEE International Workshop on Multimedia and signal Processing, pp.345-350, Oct. 2001.
  11. C. D. Vleeschouver, J. F. Delaigle and B. Macq, "Circular interpretation of bijective transformations in lossless watermarking for media asset management," IEEE Transactions on Circuits and Systems for Video technology, vol. 16, no. 11, pp. 1423-1429, 2006. https://doi.org/10.1109/TCSVT.2006.884011
  12. D. Coltuc and J. M. Chassery, "Simple reversible watermarking schemes: Further results," in Proc. of SPIE-IS&T Electronic Imaging, 2006.
  13. J. Tian, "Reversible data embedding using a difference expansion," IEEE Transactions on Circuits and Systems for Video technology, vol. 13, no. 8, pp. 890-896, Aug. 2003. https://doi.org/10.1109/TCSVT.2003.815962
  14. A. M. Alattar, "Reversible watermark using the difference expansion of a generalized integer transform, IEEE Transaction on Image processing, vol. 13, no. 8, pp. 1147-1156, 2004. https://doi.org/10.1109/TIP.2004.828418
  15. D. Coltuc, "Improved capacity reversible watermarking," in Proc. Of International Conference on Image Processing (ICIP), pp. 249-252, 2007.
  16. D. Coltuc and J. M. Chassery, "Very fast watermarking by reversible contrast mapping," IEEE Signal Processing Letters, vol. 14, no. 4, pp. 255-258, Apr. 2007. https://doi.org/10.1109/LSP.2006.884895
  17. Z. Ni, Y. Q. Shi, N. Ansari and W. Su, "Reversible data hiding," IEEE Transactions on Circuits and Systems for Video technology, vol. 16, no. 3, pp. 356-361, 2006.
  18. K. L. Chung, Y. H. Huang, W. N. Yang, W. C. Hsu and C. H. Chen, "Capacity maximization for reversible data hiding based on dynamic programming approach," Journal of Applied Mathematics and Computation, vol. 208, issue. 1, pp. 284-292, 2009. https://doi.org/10.1016/j.amc.2008.10.066
  19. B. Macq and F. Deweyand, "Trusted headers for medical images," Presented at the DFG VIII-DII Watermarking Workshop, Oct. 1999.
  20. J. Fridrich, M. Goljan and R. Du, "Invertible authentication," in Proc. of SPIE Security Watermarking Multimedia Contents, pp. 197-208, Jan. 2001.
  21. M. Goljan, J. Fridrich and R. Du, "Distortion free data embedding," in Proc. of 4th Information Hiding Workshop, pp. 27-41, Apr. 2001.
  22. G. Xuan, J. Zhu, J. Chen, Y. Q. Shi, Z. Ni and W. Su, "Distortionless data hiding based on integer wavelet transform," IEEE Electronic Letters, vol. 38, no. 25, pp. 1646-1648, Dec. 2002. https://doi.org/10.1049/el:20021131
  23. M. Arabzadeh, M. S. Helfroush, H. Danyali and K. Kasiri, "Reversible watermarking based on generalized histogram shifting," 18th IEEE International on Image Processing, pp. 2741-2744, Sep. 2011.