Browse > Article

Data Hiding Based on EMD for Ordered Block Truncation Coding  

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)
Publication Information
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.
Keywords
Data Hiding; BTC; ODBTC; EMD;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jing-Ming Guo, Watermarking in dithered halftone images with embeddable cells selection and inverse halftoning, Signal Processing, vol. 88, 1496-1510, 2008   DOI   ScienceOn
2 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
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 X. Zhang, S. Wang, Efficient Steganographic Embedding by Exploiting Modification Direction, Communications Letters, IEEE, vol.10, Issue: 11, pp. 781-783, 2006   DOI   ScienceOn
5 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   DOI   ScienceOn
6 Tseng, H.W., and C.C. Chang, Hiding data in halftone images. Informatica, 16(3), 419–430, 2005
7 Ulichney, R., Digital Halftoning, M.I.T. Press, 1987
8 Shu-Fen TU and Ching-Sheng HSU, A BTC-based watermarking scheme for digital images, Information & security, vol.15, no.2, 2004,216-228   DOI
9 R. W. Floyd and L. Steinberg, 'An adaptive algorithm for spatial greyscale,' in SID Int. Symp. Dig. Tech. Papers, pp. 36–37, 1975