The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Color Correlogram using Combined RGB and HSV Color Spaces for Image Retrieval

RGB와 HSV 칼라 형태를 조합하여 사용한 칼라 코렐로그램 영상 검색

  • 안영은 (조선대학교 전자정보공과대학 정보통신공학과) ;
  • 박종안 (조선대학교 전자정보공과대학 정보통신공학과)
  • Published : 2007.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Color correlogram is widely used in content-based image retrieval (CBIR) because it extracts not only the color distribution of pixels in images like color histogram, but also extracts the spatial information of pixels in the images. The color correlogram uses single color space. Therefore, the color correlograms does not have robust discriminative features. In this paper, we use both RGB and HSV color spaces together for the color correlogram to achieve better discriminative features. The proposed algorithm is tested on a large database of images and the results are compared with the single color space color correlogram. In simulation results, the proposed algorithm 5.63 average retrieval rank less than single color space correlogram.

칼라 코렐로그램은 칼라 히스토그램처럼 픽셀의 칼라 정보만을 고려하지 않고 영상의 픽셀의 공간 정보까지 고려하기 때문에 콘텐츠 기반 영상 검색(CBIR)에서 널리 사용되어 왔다. 칼라 코렐로그램은 하나의 칼라 형태를 사용한다. 그래서 칼라 코렐로그램은 영상 검색 시 같은 영상이라도 크기가 다를 경우 다른 영상으로 인식하는 등 영상의 특징을 구별해내는데 강건하지 않다. 본 논문에서는 RGB와 HSV의 두 가지 칼라 형태를 사용하여 코렐로그램을 함으로써 기존의 알고리즘보다 영상의 특징을 더 잘 구별해내는 알고리즘을 제안하였다. 이 제안된 알고리즘은 대규모 영상 데이터베이스에서 테스트하였고 그 결과 하나의 칼라 형태를 사용한 코렐로그램 알고리즘과 비교하여 검색된 영상의 평균 순위가 5.63 낮아져 제안한 알고리즘이 더 나은 검색 성능을 나타낸다는 것을 보여준다.

Keywords

References

  1. M. Flicker, et al. 'Query by image and video content: The QBIC system,' IEEE Compuer magazine, 28(9): 23-32, 1995
  2. Arnold W.M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, and Ramesh Jain, 'Content-based image retrieval at the end of the early years,' IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 22, No. 12, pp. 1349-1380, December 2000 https://doi.org/10.1109/34.895972
  3. Yong Rui and Thomas S. Huang, 'Image retrieval: Current technologies, promising directions, and open issues,' Journal of Visual Communication and Image Representation, vol. 10, pp. 39-62, 1999 https://doi.org/10.1006/jvci.1999.0413
  4. Theo Gevers and Arnold W.M. Smeulders, 'PicToSeek: Combining color and shape invariant features for image retrieval,' IEEE Transactions on Image Processing, vol. 9, No. 1, pp. 102-119, January 2001 https://doi.org/10.1109/83.817602
  5. Jing Huang, S Ravi Kumar, Mandar Mitra, Wei-Jing Zhu and Ramin Zabi, 'Image indexing using color correlograms,' Computer Vision and Pattern Recognition, 1997. Proceedings, 1997 IEEE Computer Society Conference onJune 1997
  6. M. Swain and D. Ballard, 'Color indexing,' International Journal of Computer Vision, 7(1) pp. 11-32, 1991 https://doi.org/10.1007/BF00130487
  7. M. Carlotto, 'Histogram analysis using a Scale-space approach,' IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 121-129, 1987 https://doi.org/10.1109/TPAMI.1987.4767877
  8. J. Hafner, H. Sawhney, W. Equitz, M. Flickner and W. Niblack, 'Efficient color histogram indexing for quadratic form distance functions,' IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 729-736, July 1995 https://doi.org/10.1109/34.391417