Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

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)
  • 정철호 (삼성전자 정보통신총괄 무선사업부 개발4그룹) ;
  • 엄일규 (부산대학교 전자공학과) ;
  • 김유신 (부산대학교 전자공학과)
  • Published : 2006.07.01
Download PDF
⟨ Previous Next ⟩

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.

무손실 정보은닉은 정보를 삽입하되 추출과정에서 원본 영상으로의 완벽한 복원이 가능하도록 정보를 삽입하는 기술이다. 본 논문에서는 웨이블릿 영역에서 영상에 대한 무손실 정보은닉 알고리즘을 제안한다. 제안된 알고리즘은 히스토그램 수정을 웨이블릿 계수에 적용한 방법으로 두 단계의 삽입과정으로 이루어진다. 1차 삽입과정에서 히스토그램을 수정함으로써 웨이블릿 계수에 정보를 은닉한다. 2차 삽입과정은 1차 삽입 과정에서 발생한 영상의 왜곡을 줄이는 동시에 정보를 은닉할 수 있는 방법으로 높은 삽입용량을 얻을 수 있게 한다. 제안 알고리즘은 모의실험을 통해 기존의 방법들보다 삽입용량 대 PSNR 측면에 서 향상된 성능을 보여주었다.

Keywords

References

  1. 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 https://doi.org/10.1155/S1110865702000537
  2. 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 https://doi.org/10.1117/12.435400
  3. J. Fridrich, M. Goljan and R. Du, 'Invertible Authentication Watermark for JPEG Images,' ITCC 2001, Las Vegas, Nevada, pp. 223-27, April 2001 https://doi.org/10.1109/ITCC.2001.918795
  4. 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 https://doi.org/10.1117/12.465317
  5. M. Goljan, J Fridrich, and R. Du, 'Distortion-free data embedding,' Proceedings of 4th Information Hiding Workshop, pp. 27-41, Pittsburgh, PA, April 2001
  6. Celik, M. U., Sharma, G., Tekalp, A. M., and Saber, E, 'Lossless generalized-LSB data embedding,' submitted to IEEE Trans. Image Proc., 2003 https://doi.org/10.1109/TIP.2004.840686
  7. 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
  8. J. Tian, 'Reversible data embedding using a difference expansion,' IEEE Transaction on Circuits and Systems for Video Technology 13, 8 (August 2003), 890-896 https://doi.org/10.1109/TCSVT.2003.815962
  9. J. Tian, 'Wavelet-based reversible watermarking for authentication,' Proc. of SPIE Sec. and Watermarking of Multimedia Cont. IV, vol. 4675, no. 74, Jan 2002 https://doi.org/10.1117/12.465329
  10. 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
  11. Z. Ni, YQ Shi, N. Ansari and W. Su, 'Reversible Data Hiding,' IEEE International Symposium on Circuits and. Systems, Bangkok, Thailand, May 2003
  12. Sang-Kwang Lee, Young-He Suh, Yo-Sung Ho, 'Lossless Data Hiding Based on Histogram Modification of Difference Images,' PCM (3) 2004: 340-347 https://doi.org/10.1007/b104121
  13. L. Kamstra, H.J.A.M. Heijmans, 'Wavelet Techniques for Reversible Data Embedding into Images,' 2004, PNA-R0402, ISSN 1386-3711
  14. M. Awrangjeb and M. S. Kankanhalli, 'Lossless Watermarking Considering the Human Visual System,' IWDW 2003, LNCS2939, pp. 581-592, 2004 https://doi.org/10.1007/b95658
  15. 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)
  16. 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
  17. 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 https://doi.org/10.1109/83.568923