내용기반 영상검색을 위한 히스토그램 매칭 알고리즘

국문 초록 (Abstract)

본 논문에서는 Perceptually Weighted Histogram (PWH)과 Gaussian Weighted Histogram Intersection (GWHI) 알고리즘을 기술한다. 이러한 알고리즘들은 영상검색에서 명확한 결과를 이끌어 낼 수 있지만 빛의 변화에 의해 히스토그램이 변화될 수 있다는 단점이 있다. 즉, 같은 두 영상이 빛의 세기가 약간 다를 때 쉽게 매치되지 않을 수 있다. 그래서 빛의 밝기나 색상에 의해 변화된 영상을 같은 영상으로 처리할 수 있는 히스토그램 매칭 알고리즘 (Histogram Matching Algorithm)을 제안한다. 실험결과, 제안한 알고리즘은 기존의 PWH와 GWHI 알고리즘보다 recall에서 각각 32%, 30%, precision에서 각각 38%, 34%까지 우수한 결과를 보였다. 따라서 제안한 알고리즘은 빛의 변화가 일어난 영상도 쉽게 검색할 수 있음을 알 수 있다.

다국어 초록 (Multilingual Abstract)

In this paper, we describe the Perceptually Weighted Histogram (PWH) and the Gaussian Weighted Histogram Intersection (GWHI) algorithms. These algorithms are able to provide positive results in image retrieval. But these histogram methods alter the histogram of an image by using particular lighting conditions. Even two pictures with little differences in lighting are not easily matched. Therefore, we propose that the Histogram Matching Algorithm (HMA) is able to overcome the problem of an image being changed by the intensity or color in the image retrieval. The proposed algorithm is insensitive to changes in the lighting. From the experiment results, the proposed algorithm can achieve up to 32% and up to 30% more recall than the PWH and GWHI algorithms, respectively. Also, it can achieve up to 38% and up to 34% more precision than PWH and GWHI, respectively. Therefore, with our experiments, we are able to show that the proposed algorithm shows limited variation to changes in lighting.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안한 알고리즘
• Ⅳ. 실험 및 결과
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

1 유기형, "내용 기반 영상 검색 시스템을 위한 효율적인 특징 벡터 추출에 관한 연구" 한국정보처리학회 13 (13): 309-314, 2006

2 Lu, J. Phillips, "Using Perceptually Weighted Histograms for Color-based Image Retrieval" 1998

3 James Z. Wang, "SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries" 23 (23): 947-963, 2001

4 K. M. Wong, "Merged-Color histogram for colour image retrieval" 3 : 949-952, 2002

5 W. Jia, "Gaussian Weighted Histogram Intersection for License Plate Classification" 574-577, 2006

6 유기형, "Content-based Image Retrieval Using Adaptive Color histogram" 한국통신학회 30 (30): 949-954, 2005

7 M. J. Swain, "Color indexing" 7 (7): 11-32, 1991