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

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

DOI QR Code

Digital Halftoning using DCT

DCT를 사용한 디지털 하프토닝

  • 권영만 (을지대학교 의료IT마케팅 학과) ;
  • 김규호 (을지대학교 의료IT마케팅 학과) ;
  • 권형준 (성균관대학교)
  • Received : 2013.11.26
  • Accepted : 2013.12.13
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we discussed the traditional methods of generating digital halftoning image and DCT transform. Then we propose a new and simple halftoning algorithm that is based on DCT transformation. We do the feasibility test to verify the proposed algorithm. So we assessed several images generated by adjusting weights of DCT coefficients. As a result, we got the better result for weights of the ramp function type than for weights of the step function type through experiment. As a simple application, we can apply our algorithm to the MPEG video for generating the halftoning video.

이 논문에서는 먼저 디지털 하프토닝 영상을 생성하는 기존의 방법들과 DCT 변환에 대해서 설명한다. 그런후에 DCT 변환에 근간을 둔 새롭고 단순한 하프토닝 알고리즘을 제안한다. 이 논문은 제안한 알고리즘을 검정하기 위해서 실현 가능성 검증을 수행한다. 그래서 DCT 계수의 가중치를 조절하여 생성된 여러 가지 영상들을 평가하였다. 실험을 통해서 단순한 이상적인 계단 함수 형태의 가중치를 사용하는 것보다는 램프 함수 형태의 가중치를 사용하면 더 좋은 결과를 얻었다. 단순한 응용분야로서 MPEG 비디오에 제안한 알고리즘을 적용하여 하프토닝 비디오를 생성할 수 있다.

Keywords

References

  1. R. A. Ulichney, "Dithering with blue noise", Proc. IEEE, col. 76, pp. 56-79, Jan. 1988 https://doi.org/10.1109/5.3288
  2. Theophano Mitsa and Kevin J. Parker, "Digital halftoning technique using a blue-noise mask", J. Optical society of America, vol. 9, no. 11, November 1992
  3. Robert Ulichney, "The void-and cluster method for dither array generation", Human vision, Visual Processing, and Digital Display IV, Proc. SPIE vol. 1913, pp. 332-343, 1993
  4. Robert Ulichney, "A Review of Halftoning Technique", Color Imaging: Device-Independent color, color Hardcopy, and Graphic Arts V, Proc. SPIE vol. 3963, Jan. 2000
  5. Niranjan Damera-venkata, Brian L. Evans, "Adaptive Threshold Modulation for Error Diffusion Halftoning", IEEE TRANSACTION ON IMAGE PROCESSING, vol. 10, no. 1, pp. 104-116, Jan. 2001 https://doi.org/10.1109/83.892447
  6. R. Robert P. Loce, Beilei Xu, "Rank-Ordered Error Diffusion: Method and Applications", SPIE, 2007
  7. Young-Man Kwon, Myung-Gwan Kim, Jeong-Lae Kim, "Rank-Based Ordered Dither Algorithm for Digital Halftoning", JNIT, vol. 4, no. 8, pp. 48-56, Oct. 2013 https://doi.org/10.4156/jnit.vol4.issue1.7
  8. Young-Man Kwon, Jeong-Lae Kim, Myung-Gwan Kim, "Hierachical Rank-Based Ordered Dither for Digital Halftoning", AACL01, pp. 265-267, Nov. 2013
  9. Yao Zhang, John Ludd Recker, Robert Ulichney, Giordano B. Beretta, Ingeborg Tastl, I-Jong Lin, John D. Owens, "A parallel Error Diffusion Implementation on a GPU", Proceeding of SPIE, 2011
  10. Anuja Dagar, Archna, Deepak nandal, "High performance Computing Algorithm Applied in Floyd Steinberg Dithering", International Journal of Computer Application, vol. 43, no. 23, April 2012.
  11. Ismail Aveibas, Bulent Sankur, Khalid Sayood, "Statistical evaluation of image quality measures", Journal of Electronic Imaging, vol. 11(2), pp. 206-223, April 2002. https://doi.org/10.1117/1.1455011
  12. Niranjan Damera-Venkata, Thomas D. Kite, Wilson S. Geisler, Brian L. Evans, Alan C. Bovik, "Image Quality Assessment Based on a Degradation Model", IEEE TRANSACTION ON IMAGE PROCESSING, vol. 9, no. 4, pp. 636-650, April 2000. https://doi.org/10.1109/83.841940