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

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

Reversible Data Hiding Based on the Histogram Modification of Difference Image

차분 영상 히스토그램 수정 기반의 가역 데이터 은닉 기법

  • Yoo, Hyang-Mi (Dept. of Electronic Engineering, Chungbuk National University) ;
  • Lee, Sang-Kwang (Electronics and Telecommunications Research Institute (ETRI)) ;
  • Suh, Jae-Won (Dept. of Electronic Engineering, Chungbuk National University)
  • Received : 2010.06.09
  • Accepted : 2010.10.04
  • Published : 2011.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

Reversible data hiding, which can recover the original image without any distortion after the extraction of the hidden data, has drawn considerable attention in recent years. However, underflow and overflow problems have occurred occasionally in the embedded image. To overcome these problems, we propose a new reversible data hiding algorithm which embeds a compressed location map used to identify these underflow and overflow points. In addition, the proposed algorithm allows for multilevel data hiding to increase the hiding capacity. The simulation results demonstrate that the proposed algorithm generates good performances in the PSNR, the embedding capacity, and the size of side information.

가역 데이터 은닉 기법은 영상에 데이터를 삽입 후, 영상에서 삽입된 데이터를 추출한 후에 원본 영상의 복원이 완벽하게 가능한 기법을 말하며 최근에 많은 관심을 받고 있는 분야이다. 이러한 복원 가능한 데이터 은닉 기법 중 기존의 히스토그램을 이용한 기법들은 히스토그램 수정 때문에 언더플로우와 오버플로우를 발생시킴으로써 데이터가 숨겨진 영상의 화질이 떨어지게 된다. 본 논문에서는 이러한 문제점을 해결하기위해 언더플로우와 오버플로우가 발생하는 위치를 표시하는 로케이션 맵정보를 영상에 추가로 삽입하여 해결하는 새로운 가역 데이터 은닉 기법을 제안한다. 또한 삽입되는 데이터의 양을 증가시키기 위해서 멀티 레벨 데이터 은닉 기법을 알고리즘에 적용하였다. 실험결과 제안하는 알고리즘은 PSNR, 데이터 삽입량, 추가적인 데이터의 크기 면에서 우수한 성능을 보였다.

Keywords

References

  1. Ingemar J. Cox, Joe Kilian, F. Thomson Leighton, Talal Shamoon(1997), "Secure Spread Spectrum Watermarking for Multimedia," IEEE transactions on circuits and systems for video technology, Vol. 6, No. 12, pp. 1673-1687, December 1997.
  2. Jiwu Huang, Yun Q. Shi, and Yi Shi, "Embedding Image Watermarks in DC Components," IEEE transactions on circuits and systems for video technology, Vol. 10, No. 6, pp. 974-979, September 2000. https://doi.org/10.1109/76.867936
  3. Ping Wah Wong, Nasir Memon(2001), "Secret and Public Key Image Watermarking Schemes for Image Authentication and Ownership Verification," IEEE transactions on image processing, Vol. 10, No. 10, pp. 1593-1601, October 2001. https://doi.org/10.1109/83.951543
  4. 우찬일, 전세길, "국부적인 변형 검출을 위한 효율적인 워터마킹," 전자공학회논문지, 제 43권 IE편, 제 2호, 87-92쪽, 2006년 6월
  5. J. Fridrich, M. Goljan, and R. Du "Lossless data embedding for all image formats," SPIE Proceedings of photonics West, Electronic Imaging, Security and Watermarking of multimedia Contents, Vol. 4675, pp. 572-583, January 2002.
  6. J. Tian, "Reversible watermarking by difference expansion," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 8, pp. 890-896, August 2003. https://doi.org/10.1109/TCSVT.2003.815962
  7. A.M. Alattar, "Reversible watermark using the difference expansion of triplets," Proc. Int. Conf. Image Processing, Vol. 1, pp. 501-504, 2003
  8. A.M. Alattar, "Reversible watermarking using the difference expansion of a generalized integer transform," IEEE Transactions on Image Processing, Vol. 13, No. 8, pp. 1147-1156, August 2004. https://doi.org/10.1109/TIP.2004.828418
  9. H.J. Kim, V. Sachnev, Y.Q. Shi, J.Nam, H.G. Choo, "A Novel Difference Expansion Transform for Reversible Data Embedding," IEEE Transactions on Information Forensics and Security, Vol. 3, No. 3, pp. 1147-1156, September 2008.
  10. 김천식, 윤은준, 조민호, 홍유식, "의료영상을 위한 복원 가능한 데이터 은닉 및 메시지 인증," 전자공학회논문지, 제 47권 CI편, 제 1호, 65-72쪽, 2010 년 1월
  11. Z. Ni, Y.Q. Shi, N. Ansari, and W. Su, "Reversible data hiding," in Proc. of IEEE International Symposium on Circuits and Systems, pp. 912-915, Bangkok, Thailand, May 2003.
  12. 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. 354-362, March 2006. https://doi.org/10.1109/TCSVT.2006.869964
  13. C.C. Lin, W. L. Tai, and C.C. Chang, "Multilevel reversible data hiding based on histogram modification of difference images," Pattern Recognition, Vol. 41, No. 12, pp. 3582-3591, December 2008. https://doi.org/10.1016/j.patcog.2008.05.015
  14. Sang-Kwang Lee, Young-Ho Suh, Yo-Sung Ho, "Lossless Data Hiding Based on Histogram Modification of Difference Images," PCM pp. 340-347, Berlin Heidelberg, 2004.
  15. K.S. Kim, .J. Lee, H.Y. Lee and H.K. Lee, "Reversible data hiding exploiting spatial correlation between sub-sampled images," Pattern Recognition, Vol. 42, No. 11, pp. 3083-3096, November 2009. https://doi.org/10.1016/j.patcog.2009.04.004