Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
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)
  • 김지형 (공주대학교 전기전자제어공학부) ;
  • 박현상 (공주대학교 전기전자제어공학부)
  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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.