본 연구에서는 DCT 영역에서 직접 연산을 수행함으로써 효율적인 히스토그램 확장(histogram expansion)을 적용하는 방법을 제안한다. 히스토그램 확장은 영상의 픽셀 분포를 전체 그레이 레벨에 걸치도록 확장시킴으로써 영상의 질을 개선하는 기법이다. 히스토그램 확장에서는 전체 영상의 최대 및 최소 픽셀값이 요구되므로 일부 블록의 복원 과정이 필요하다. 복원이 필요한 블록을 결정하기 위해 DCT 블록의 전체 에너지를 나타내는 DC 성분과 DC로부터의 편차를 나타내는 AC 성분의 특성을 이용한다. DC 성분을 이용하여 일정수의 최대 평균 에너지를 가지는 블록과 최소 평균 에너지를 가지는 블록들을 복원 블록으로 분류하고, 하나의 블록 내에서 픽셀 간 편차가 큰 경우를 고려하여 실험을 통해 설정된 임계값 이상의 AC 절대치 합을 가지는 블록들도 역시 복원 블록으로 분류한다. 이렇게 분류된 복원 블록으로부터 최대값과 최소값을 얻은 후 공간 영역의 히스토그램 확장 식으로부터 유도된 DCT 압축 영역의 히스토그램 확장 기법을 직접 압축 영상에 적용함으로써 효율적으로 개선된 영상을 획득할 수 있다.제안된 알고리즘은 영상의 질과 속도 측면의 비교.분석에서 원시적 알고리즘(brute-force algorithm)에 비해 우수한 결과를 보임을 실험을 통해 증명하였다.Abstract In this paper, an effective way to accomplish histogram expansion by applying the operation directly on DCT compressed image is proposed. Histogram Expansion is a technique to enhance the visual quality of an image by expanding the range of the grey level of the image to the whole grey levels. As it is required to know the maximum and minimum pixel values of the image to apply histogram expansion to an image, there is a need to restore some amount of image blocks. To decide the blocks to be restored, DC value which is the average energy of a block and AC values which are the variances of a DCT block are utilized. Some blocks which have the highest DC values are classified to be the potential blocks containing the maximum pixel value and some blocks which have the lowest DC values are classified to be the potential blocks containing the minimum pixel value. Blocks of which the sums of the absolute AC values are larger than a set threshold are classified to be the potential blocks which have the maximum or minimum pixel values. When the maximum and minimum pixel values are gained, these values can be applied to the histogram expansion equation in compressed domain which is induced from the histogram expansion equation in spatial domain.The proposed algorithm is proved to be effective by several tests. Experimental results are evaluated based on the speed and image quality parameter compared to the brute-force algorithm