An Advanced Contrast Enhancement Using Partially Overlapped Sub-Block Histogram Equalization

서브블록 히스토그램 등화기법을 이용한 개선된 콘트래스트 강화 알고리즘

  • Kim, Joung-Youn (Department of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Kim, Lee-Sup (Department of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Hwang, Seung-Ho (Department of Electrical Engineering, Korea Advanced Institute of Science and Technology)
  • 김정연 (韓國科學技術院 電氣 및 電子工學科) ;
  • 김이섭 (韓國科學技術院 電氣 및 電子工學科) ;
  • 황승호 (韓國科學技術院 電氣 및 電子工學科)
  • Published : 1999.12.01

Abstract

In this paper, an advanced histogram equalization algorithm for contrast enhancement is presented. Histogram equalization is the most popular algorithm. Global histogram equalization is simple and fast, but its contrast enhancement power is relatively low. Local histogram equalization, on the other hand, can enhance overall contrast more effectively, but the complexity of computation required is very high. In this paper, a low pass filter type mask is used to get a sub-block histogram equalization function to more simply produce the high contrast. The low pass filter type mask is realized by partially overlapped sub-block histogram equalization (POSHE). With the proposed method. the computation overhead is reduced by a factor of about one hundred compared to that of local histogram equalization while still achieving high contrast.

본 논문에서는 영상의 콘트래스트 (이하 대비)를 높이기 위한 개선된 히스토그램 등화 기법을 제안한다. 기존의 글로벌 히스토그램 등화 기법은 간단하나 영상의 각 부분에 맞는 충분한 대비를 얻을 수 없다. 이를 해결하기 위한 블록 중첩 서브블록 히스토그램 등화 기법은, 높은 대비를 얻을 수 있으나 그 계산량이 엄청나다는 단점이 있다. 본 논문에서는 두 방법의 장점을 모두 얻기 위한 부분 중첩 서브블록 히스토그램 등화기법(Partially Overlapped Sub-block Histogram Equalization : POSHE)을 제안한다. 이 방법에서는 서브블록들의 히스토그램 등화 함수를 저역 통과 필터 형태의 마스크를 이용하여 얻음으로써 그 계산량을 블록 중첩 서브블록 히스토그램 등화에 비해 크게 줄여서 훨씬 빠른 시간에 블록 중첩 서브블록 히스토그램 등화 기법과 비슷한 정도의 높은 대비를 얻을 수 있게 되었다.

Keywords