Browse > Article

Lossless Data Hiding Using Modification of Histogram in Wavelet Domain  

Jeong Cheol-Ho (R&D group 4 mobile communication division, telecommunication network business, samsung electronics)
Eom Il-Kyu (Dept. of Electronics Engineering, Pusan National University)
Kim Yoo-Shin (Dept. of Electronics Engineering, Pusan National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.43, no.4, 2006 , pp. 27-36 More about this Journal
Abstract
Lossless data embedding is a method to insert information into a host image that guarantees complete restoration when the extraction has been done. In this paper, we propose a noble reversible data embedding algorithm for images in wavelet domain. The proposed embedding technique, which modifies histogram of wavelet coefficient, is composed of two inserting steps. Data is embedded to wavelet coefficient using modification of histogram in first embedding process. Second embedding step compensates the distortion caused by the first embedding process as well as hides more information. Hence we achieve higher inserting capacity. In view of the relationship between the embedding capacity and the PSNR value, our proposed method shows considerably higher performance than the current reversible data embedding methods.
Keywords
wavelet transform; reversible data embedding; watermarking; histogram modification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Fridrich, M. Goljan, and R. Du, 'Lossless data embedding for all image formats,' in Proc. SPIE Photonics West, Electronic Imaging 2002, Security and Watermarking of Multimedia Contents, vol. 4675, San Jose, California, Jan. 2002, pp. 572-583   DOI
2 X. Wu, 'Lossless compression of continuous-tone images via context selection, quantization, and modelling,' IEEE Trans. on Image Proc., vol. 6, no. 5, pp. 656-664, May 1997   DOI   ScienceOn
3 C. W. Honsinger, P. Jones, M. Rabbani, and J. C. Stoffel, 'Lossless recovery of an original image containing embedded data,' US Patent application, Docket No: 77102E-D (1999)
4 J. Tian, 'Reversible watermarking by difference expansion,' in Proc. of Workshop on Multimedia and Security: Authentication, Secrecy, and Steganalysis, J Dittmann, J Fridrich, and P. Wohlmacher, Eds., Dec. 2002, pp. 19-22
5 Y. Q. Shi, Z. Ni, D. lou, C. Liang and G. Xuan, 'Lossless data hiding: Fundamentals, algorithms and applications,' Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS04), vol. II, pp. 33-36, Vancouver, Canada, May 2004
6 M. Awrangjeb and M. S. Kankanhalli, 'Lossless Watermarking Considering the Human Visual System,' IWDW 2003, LNCS2939, pp. 581-592, 2004   DOI
7 L. Kamstra, H.J.A.M. Heijmans, 'Wavelet Techniques for Reversible Data Embedding into Images,' 2004, PNA-R0402, ISSN 1386-3711
8 Sang-Kwang Lee, Young-He Suh, Yo-Sung Ho, 'Lossless Data Hiding Based on Histogram Modification of Difference Images,' PCM (3) 2004: 340-347   DOI
9 Z. Ni, YQ Shi, N. Ansari and W. Su, 'Reversible Data Hiding,' IEEE International Symposium on Circuits and. Systems, Bangkok, Thailand, May 2003
10 J. Tian, 'Wavelet-based reversible watermarking for authentication,' Proc. of SPIE Sec. and Watermarking of Multimedia Cont. IV, vol. 4675, no. 74, Jan 2002   DOI
11 M.U. Celik, G. Sharma, A.M. Tekalp, and E. Saber, 'Reversible data hiding,' in Proc. IEEE Int. Conf. Image Processing, vol. 2, pp. 157-160, Sept. 22 - 25, 2002
12 Fridrich, J, Goljan, M., and Du, R, 'Lossless data embedding-New paradigm in digital watermarking,' EURASIP J. Appl. Signal Processing (Special Issue on Emerging Applications of Multimedia Data Hiding), 2 (2002), 185-196   DOI   ScienceOn
13 J. Tian, 'Reversible data embedding using a difference expansion,' IEEE Transaction on Circuits and Systems for Video Technology 13, 8 (August 2003), 890-896   DOI   ScienceOn
14 M. Goljan, J Fridrich, and R. Du, 'Distortion-free data embedding,' Proceedings of 4th Information Hiding Workshop, pp. 27-41, Pittsburgh, PA, April 2001
15 Celik, M. U., Sharma, G., Tekalp, A. M., and Saber, E, 'Lossless generalized-LSB data embedding,' submitted to IEEE Trans. Image Proc., 2003   DOI   ScienceOn
16 J. Fridrich, M. Goljan and R. Du, 'Invertible authentication,' Proc. SPIE, Security and Watermarking of Multimedia Contents, pp. 197-208, San Jose, CA, January 200l   DOI
17 J. Fridrich, M. Goljan and R. Du, 'Invertible Authentication Watermark for JPEG Images,' ITCC 2001, Las Vegas, Nevada, pp. 223-27, April 2001   DOI