DOI QR코드

DOI QR Code

화질 개선을 위한 히스토그램 평활화 알고리즘의 효율적인 하드웨어 구현

Efficient Hardware Architecture for Histogram Equalization Algorithm for Image Enhancement

  • 김지형 (공주대학교 전기전자제어공학부) ;
  • 박현상 (공주대학교 전기전자제어공학부)
  • Kim, Ji-Hyung (Division of Electrical Electronic and Control Engineering, Kongju National University) ;
  • Park, Hyun-Sang (Division of Electrical Electronic and Control Engineering, Kongju National University)
  • 발행 : 2009.05.31

초록

히스토그램 평활화 알고리즘은 영상의 화질개선을 위해서 사용되는 가장 필수적인 알고리즘이다. 이 알고리즘의 원형을 하드웨어로 구현하려면 제산기나 승산시가 반드시 필요하게 되는데, 영상의 해상도가 증가하거나 다양한 해상도에 적용할 경우에는 제산기나 승산기 구현에 수반되는 하드웨어 구현 비용이 대폭 증가한다는 문제점을 가지고 있다. 본 논문에서는 가산기와 감산기만으로 구현 가능한 히스토그램 평활화 알고리즘과 이에 대한 하드웨어 구조를 제안한다. 합성결과 제안한 하드웨어 구조는 일반적인 구현 방식 대비 UXGA 해상도에서 논리회로의 규모가 84.2% 감축된다.

The histogram equalization algorithm is the most crucial algorithm for image enhancement. Since its direct hardware implementation always requires a divider or multiplier, its implementation cost tends to increas as the image resolution is increased or diverse image resolutions are handled. In this paper, we propose a divider-free reconstruction of histogram equalization algorithm and the corresponding hardware architecture. The logic synthesis results show that the proposed scheme can reduce the logic gate count by 84.2% compared to the conventional implementation example when the UXGA resolution is considered.

키워드

참고문헌

  1. J. Adams, K. Parulski, and K. Spaulding, "Color processing in digital cameras," IEEE Micro, vol. 18, no. 6, pp. 20-31, June, 1998. https://doi.org/10.1109/40.743681
  2. K. Jack, Video Demystified: A Handbook for the DigitalEngineer, LLH Technology Publishing, 2001.
  3. J.Y. Kim, L.S. Kim, and S.H. Hwang, "An adaptive contrast enhancement using partially overlapped sub-block histogram equalization," IEEE Trans. on Circuits and Systems for Video Tech., vol. 11, no. 4, pp. 475-484, Apr. 2001. https://doi.org/10.1109/76.915354
  4. T. Kim and J. Paik, "Adaptive contrast enhancement using gain-controllable clipped histogram equalization," IEEE Trans. on Consumer Electronics, vol. 54, no. 4, pp. 537-540, Nov., 2008.
  5. Se-Woong Park, "Video-image histogram equalization circuit and method therefor," U.S. Patent 6 075 890, Jan. 2000.
  6. R. C. Gonzales and R. E. Woods, Digital Image Processing, Addison-Wesley Publishing, 2002.
  7. Samsung Electronics, ASIC Databook: 0.13um 1.2V CMOS Standard Cell Library for Pure Logic Products, Oct 2001.