Content Based Image Retrieval System using Histogram Intersection and Autocorrelogram

히스토그램 인터섹션과 오토코릴로그램을 이용한 내용기반 영상검색 시스템

  • Published : 2002.01.01

Abstract

In this paper, when users choose a query image, we implemented a content-based image retrieval system that users can simply choose and extract a object region of query wanted with not only a whole image but various objects in it. Histogram is obtained by improved HSV transformations from query image and then candidate images are retrieved rapidly by a 1st similarity measure with histogram intersection using representative colors of query image. And finally retrieved images are extracted since 2nd similarity measure with banded autocorrelogram is performed so that recall and precision are improved by combining two retrieval methods that can make up for respective weak points. Moreover images in the database are indexed automatically within feature library that makes possible to retrieve images rapidly.

본 논문에서는 사용자가 질의영상을 선택할 때 영상전체 뿐만 아니라 영상내의 다양한 물체에 대해 질의를 원하는 물체영역만을 간단히 선택, 추출하여 그와 유사한 물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상으로부터 개선된 HSV변환을 통해 히스토그램을 구한 뒤 질의영상의 대표색상을 이용한 컬러 히스토그램 인터섹션방법으로 신속하게 1차 유사도 측정을 하여 후보영상들을 검색한다. 그리고 밴디드 컬러 오토코릴로그램을 이용한 2차 유사도 측정을 수행하여 최종 검색된 영상을 구하였는데 각각의 단점을 보완할 수 있는 2개의 검색방법들을 결합함으로써 소환성(recall) 및 정확성(precision)을 개선하였다. 또한 영상데이터베이스내의 영상들을 특성 라이브러리내에 자통 색인화하여 이를 통해 빠른 영상검색이 가능하였다.

Keywords

References

  1. IEEE Transaction on PAMI v.22 no.12 Content-Based Image Retrieval at the End of the Early Years Arnold W.M.Smeulders
  2. IEEE Proceedings of ICPR Retrieval of Paintings Using Principal Color Information Kozaburo Hachimura
  3. 한국정보과학회 가을학술발표논문집 v.24 no.2 칼라이미지데이타베이스에서 Region Vector를 이용한 내용기반이미지검색 장석환, 유광석, 김회율
  4. 전자공학회논문집 v.37,SP편 no.11 영상특징들에 자동가중치부여를 이용한 검색성능개선 김강욱, 박종호, 황창식
  5. 전자공학회논문집 no.33호B편, 6 칼라특징을 이용한 내용기반화상검색시스템의 설계 및 구현 정원일, 박정찬, 최기호
  6. IBM
  7. John R. Smith
  8. Ph.D.thesis. Intergrated Spatial and Feature Image Systems:Retrieval, Analysis and Compression J. R. Smith
  9. IS&T/SPIE Proceedings v.2670 Tools and Techniques for Color Image Retrieval J. R. Smith;Shih-Fu Chang
  10. 색체메카니즘 김용훈
  11. International Journal of Computer Vision v.7 no.1 Color Indexing M. J. Swain;D. H. Ballard
  12. 신호처리시스템학회논문집 v.2 no.1 이진부분영상을 이용한 영상검색기법에 관한 연구 정순영, 최민규, 남재열
  13. Computer Vision Sixth International Conference Spatial color indexing and applications Jing Huang, S. R. Kumar, M. Mitra, Wei-Jing Zhu
  14. 대한전자공학회 한국통신학회부산경남지부 추계합동학술논문집 Autocorrelogram을 이용한 물체추적성능향상을 위한 알고리즘 이희봉, 이창주, 설성욱, 남기곤, 이철헌