Data Hiding Based on EMD for Ordered Block Truncation Coding

ODBTC를 위한 EMD 기법에 기반한 데이터 은닉

  • Kim, Cheon-Shik (Division of Liberal Arts, Anyang University) ;
  • Jo, Min-Ho (Graduate school of Information Management & Security, Korea University) ;
  • Hong, You-Sik (Dept. of Computer Science, Sangji University) ;
  • Park, Hyun-Sook (Dept. of Broadcasting Engineering, Dong-Ah Institute of Media and Arts)
  • 김천식 (안양대학교 교양학부) ;
  • 조민호 (고려대학교 정보경영공학전문대학원) ;
  • 홍유식 (상지대학교 컴퓨터공학과) ;
  • 박현숙 (동아방송예술대학 방송기술계열)
  • Published : 2009.11.25

Abstract

Block truncation coding (BTC) is a simple and efficient image compression technique. However, it yields images of unacceptable quality and significant blocking effects are seen when the block size is increasing. Ordered dither block truncation coding (ODBTC) was proposed to solve above problem maintaining the same compression capability. In this paper, we propose a data hiding method which can be applied to halftone images. EMD was developed by Zhang and Wang [6] for data hiding in the grayscale image. Therefore, EMD is not proper for bitmap images. In this paper, we show that EMD can be used to apply bitmap halftone image. In our experiments, we prove that our method is efficient in a halftone image.

BTC (Block Truncation Coding)은 이미지 압축 기법의 일종으로서 간단하고 효과적이다. 그러나, 이 방법은 블록 크기를 크게 사용할 때 블록 효과가 증가하므로 이미지의 질이 좋지 않다. ODBTC(Ordered Dithering Block Truncation Coding)는 BTC와 같은 압축 능력을 유지하면서 블록 효과를 해결한 방법이다. 본 논문에서는 이와 같은 압축된 이미지를 이용하여 데이터를 하프톤 이미지에 저장하는 방법을 제안하고자 한다. EMD 방법은 Zhang과Wang[6]이 그레이스케일 이미지에 데이터를 은닉하도록 하도록 고안된 방법이다. 그런 이유로, 비트맵 이미지에는 적합하지 않다. 본 논문에서는 EMD가 어떻게 비트맵 이미지에 적용될 수 있는지를 제안한다. 또한, 본 논문의 실험에서, 우리가 제안한 방법이 하프톤 이미지에 효과적임을 증명한다.

Keywords

References

  1. T. D. Kite, B. L. Evans and A. C. Bovik, Modeling and quality assessment of halftoning by error diffusion, in IEEE Trans. Image Processing, vol. 9, pp. 909-922, May 2000 https://doi.org/10.1109/83.841536
  2. Jing-Ming Guo, Watermarking in dithered halftone images with embeddable cells selection and inverse halftoning, Signal Processing, vol. 88, 1496-1510, 2008 https://doi.org/10.1016/j.sigpro.2007.12.015
  3. .S. Pan, H.LUO and Z.H. LU, Look-up Table Based Reversible Data Hiding for Error Diffused Halftone Images, INFORMATICA, vol. 18, No. 4, 615-628. 2007
  4. Shu-Fen TU and Ching-Sheng HSU, A BTC-based watermarking scheme for digital images, Information & security, vol.15, no.2, 2004,216-228 https://doi.org/10.11610/isij.1515
  5. Tseng, H.W., and C.C. Chang, Hiding data in halftone images. Informatica, 16(3), 419–430, 2005
  6. X. Zhang, S. Wang, Efficient Steganographic Embedding by Exploiting Modification Direction, Communications Letters, IEEE, vol.10, Issue: 11, pp. 781-783, 2006 https://doi.org/10.1109/LCOMM.2006.060863
  7. Ulichney, R., Digital Halftoning, M.I.T. Press, 1987
  8. R. W. Floyd and L. Steinberg, 'An adaptive algorithm for spatial greyscale,' in SID Int. Symp. Dig. Tech. Papers, pp. 36–37, 1975
  9. D. J. Lieberman and J. P. Allebach, 'Digital Halftoning Using the Direct Binary Search Algorithm' (invited paper), Proceedings of the 1996 IST International Conference on High Technology, Chiba, Japan, 11-14 Sept. 1996, pp. 114-124