The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

Binary and Halftone Image Data Hiding Technique using Run-Length

RLE를 이용한 이진 이미지 및 하프톤 영상에 데이터 은폐 기술

  • Received : 2009.04.20
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed that a novel method base on a binary image that technique is proposed for data hiding into binary images and halftone image. A binary image is bitmap image and halftone is composed by two-tone value in a limited region in an image. For this reason, it is not easy to hide messages in binary images. PWLC is a new method to hide a message in binary images. However, it yields images of unacceptable quality, unless you should change very few of it. Therefore, in order to solve this problem, we used run-length method into binary images. That is, we find a proper region to hide messages. In this paper, we proposed new method to hide messages in binary images. In addition, we proved that our algorithm is better than PWLC through the experiment.

본 논문에서 우리는 이진 이미지에 기초한 정교한 방법을 소개한다. 이 기술은 이진 이미지와 하프톤이미지에 데이터를 저장하는 방법이다. 이진 이미지는 비트맵 이미지고 하프톤 이미지는 제한된 범위를 두 개의 값으로 구성한 이미지다. 이와 같은 이유 때문에, 이러한 이미지는 약간의 수정만으로 이미지의 질이 좋지 않다. 그러므로, 본 논문에서는 이러한 문제를 해결하기 위해, 이진 이미지에 RLE 기법을 적용하였다. 즉, 우리는 이 방법으로 메시지를 은폐하기에 적합한 장소를 찾는 것이 가능하다. 우리는 이진 이미지에 데이터를 은폐하는 새로운 기법을 본 논문에서 제한하였다. 또한, 우리는 PWLC 방법보다 우리가 제안한 알고리즘이 더 우수함을 실험을 통해서 입증하였다.

Keywords

References

  1. 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
  2. R.Z.Wang, C.F. Lin, J.C. Lin, Image Hiding by optimal LSB substitution and genetic algorithm, Pattern Recognition, vol.34, Issue 3, pp. 671-683, 2001. https://doi.org/10.1016/S0031-3203(00)00015-7
  3. C.L.Tsi, K.C.Fan, C.D. Chung and T.C.Chung, "Data Hiding of Binary Image Using Pair-Wise Logical Computation Mechanism," in Proc. IEEE International Conference on Multimedia and Expo, ICME 2004, (Taipei, Taiwan), vol.2., pp. 951-954, 2004.
  4. C.L. Tsi, K.C.Fan, C.D. Chung and T.C. Chuang, "Reversible and lossless data Hiding with Application in Digital Library," International Camahan Conference on Security Technology, pp. 226-232. 2004.
  5. M.S. fu and O.C. Au, Data Hiding in Digital Binary Image, IEEE Int, Conf, Multimedia and Expo, Expo, ICME'00, New York, USA, 2000.
  6. M.S. Fu and O.C. Au, Data Hiding by Smart Pair Toggling for Halftone Images, IEEE Int, Conf, Acoustics, Speech and Signal Processing, vol, 4. 2318-2321, 2000.
  7. C.S. Pei and J.M.Guo, Hybrid Pixel-Based Data Hiding and Block based Watermarking for Error-Diffused Halftone Images, IEEE Trans. on Circuits and Systems for Video Technology, vol.13, no. 8, pp.867-884, 2003. https://doi.org/10.1109/TCSVT.2003.815943
  8. Jeng-Shyang PAN, Hao LUO, Zhe-Ming LU, Look-up Table Based Reversible Data Hiding for Error Diffused Halftone Images, INFORMATICA, vol.18, no.4, 615-628, 2007.