Browse > Article
http://dx.doi.org/10.3837/tiis.2012.08.005

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.8, 2012 , pp. 1964-1981 More about this Journal
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
Reversible Data Hiding; lossless data hiding; histogram shifting;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
1 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.
2 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.
3 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.
4 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.
5 R. Caldelli, F. Filippini and R. Becarelli, "Reversible watermarking techniques: An overview and a classification," EURASIP Journal on Information Security, 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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.