Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of a Content-based Color Image Retrieval System based on Color -Spatial Feature

색상-공간 특징을 사용한 내용기반 칼라 이미지 검색 시스템의 설계 및 구현

  • An, Cheol-Ung (Dept.of Computer Engineering, Kyungpook National University) ;
  • Kim, Seung-Ho (Dept.of Computer Engineering, Kyungpook National University)
  • 안철웅 (경북대학교 컴퓨터공학과) ;
  • 김승호 (경북대학교 컴퓨터공학과)
  • Published : 1999.10.01

⟨ Previous Next ⟩

Abstract

In this paper, we presents a method of retrieving 24 bpp RGB images based on color-spatial features. For each image, it is subdivided into regions by using similarity of color after converting RGB color space to CIE L*u*v* color space that is perceptually uniform. Our segmentation algorithm constrains the size of region because a small region is discardable and a large region is difficult to extract spatial feature. For each region, averaging color and center of region are extracted to construct color-spatial features. During the image retrieval process, the color and spatial features of query are compared with those of the database images using our similarity measure to determine the set of candidate images to be retrieved. We implement a content-based color image retrieval system using the proposed method. The system is able to retrieve images by user graphic or example image query. Experimental results show that Recall/Precision is 0.80/0.84.

본 논문에서는 색상-공간 특징을 사용하여 24bpp RGB 칼라 이미지를 검색하는 방법을 제안한다. 각 이미지는 RGB 색상공간에서 인지적 균등 색상공간인 CIE L*u*v* 색상공간으로의 변환을 거친 후 색상 유사도를 사용하여 여러 개의 영역으로 나누어진다. 크기가 작은 영역은 무시할 수 있으며, 큰 영역은 공간 특징을 추출하기 어려우므로, 영역 분할 시 영역의 크기에 제약을 가하였다. 분할 된 각 영역의 평균 색상과 중점을 색상-공간 특징으로 추출하게 된다. 검색 과정에서는 질의의 색상-공간 특징과 데이타베이스 이미지의 색상-공간 유사도를 검사하여 검색하게 된다. 사용자 그래픽 질의와 예제 이미지에 의한 검색이 가능한 내용기반 이미지 검색 시스템을 구현하였다. 실험한 결과 Recall/Precision이 0.80/0.84였다.

Keywords

References

  1. IEEE Computer Content-based Image Retrieval System V.N. Gudivada;V.V. Raghavan
  2. IEEE Computer Query by Image and Video Content: The QBIC System M. Flickner
  3. Video and Image Processings In Multimedia Systems B. Raton;S.W. Smoliar;H.J. Zang
  4. ACM Transaction on Information Systems v.13 no.2 Design and Evaluation of Algorithm for Image Retrieval by Spatial Similarity V.N. Gudivada;V.V. Raghavan
  5. Proceedings of the IEEE International Conference on Multimedia Computing and System Focused Color Intersection with Efficient Searching for Object Detection and Image Retrieval V.V. Vinod;H. Murase;C. Hashizume
  6. 한국정보처리학회 논문지 v.4 no.4 칼라 지정을 이용한 내용기반 화상검색 시스템 구현 김철원;최기호
  7. IEEE Transaction on Pattern Analysis and Machine Intelligence v.17 no.7 Efficient Color Histogram Indexing for Quadratic Form Distance Functions J. Hafner;H.S. Sawhney;W. Equitz;M. Flickner;W. Niblack
  8. Proceedings of the IEEE International Conference on Image Processing Single Color Extraction and Image Query J.R. Smith;S.F. Chang
  9. Proceedings of ACM Multimedia VisualSeek: a fully automated content-based image query system J.R. Smith;S.F. Chang
  10. Proceedings of ACM Multimedia An Integrtated Color-Spatial Approach to Content based Image Retrieval Wynne H.;Chua T.S;Pung H.K.
  11. Proceedings of the IEEE International Conference on Multimedia Computing and System Fast Signature-based Color-Spatial Image Retrieval T.S. Chua;K.L. Tan;B.C. Ooi
  12. Proceedings of the IEEE International Conference on Multimedia Computing and System Color clustering Technique for Color-Content-Based Image Retrieval from Image Databases J. Wang;W.J. Yang;R. Acharya
  13. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Image Indexing and Retrieval Based on Human Perceptual Color Clustering Y. Gong;G. Proietti;C. Faloutsos
  14. Digital Image Processing (2nd Ed.) W.K. Pratt