Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Two-phase Content-based Image Retrieval Using the Clustering of Feature Vector

특징벡터의 끌러스터링 기법을 통한 2단계 내용기반 이미지검색 시스템

  • 조정원 (한양대학교 전자통신전파공학과) ;
  • 최병욱 (한양대학교 정보통신대학 정보통신학부)
  • Published : 2003.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

A content-based image retrieval(CBIR) system builds the image database using low-level features such as color, shape and texture and provides similar images that user wants to retrieve when the retrieval request occurs. What the user is interest in is a response time in consideration of the building time to build the index database and the response time to obtain the retrieval results from the query image. In a content-based image retrieval system, the similarity computing time comparing a query with images in database takes the most time in whole response time. In this paper, we propose the two-phase search method with the clustering technique of feature vector in order to minimize the similarity computing time. Experimental results show that this two-phase search method is 2-times faster than the conventional full-search method using original features of ail images in image database, while maintaining the same retrieval relevance as the conventional full-search method. And the proposed method is more effective as the number of images increases.

내용기반 이미지검색이란 색상, 형태 및 질감 등의 저-수준 특징정보를 이용하여 이미지 데이터베이스를 구축하고, 이미지에 대한 검색요구가 발생했을 때 사용자가 찾고자 하는 이미지와 유사한 이미지를 제공하는 시스템으로 정의된다. 데이터베이스의 구축시간과 사용자가 질의를 입력한 후 결과를 얻을 때까지의 반응시간을 나누어 고려할 때, 사용자는 반응시간에 보다 관심을 갖는 것이 일반적이다. 내용기반 이미지검색 시스템에서 질의이미지와 데이터베이스 내의 이미지와의 유사도 비교시간이 전체 반응시간 중에서 가장 큰 비중을 차지한다. 본 논문에서는 이러한 유사도 비교시간을 최소화하기 위해 특징벡터의 클러스터링 기법을 적용한 2단계 탐색방법을 제안한다. 실험 결과를 통해 제안하는 2단계 탐색방법으로 대용량의 이미지 데이터베이스 내의 전체 이미지에 대한 원 특징정보와 비교하는 전체검색에 비해, 동일한 적합성을 보장하면서 평균적으로 2배 이상의 검색속도 향상을 확인하였으며, 이미지의 수가 더욱 커질수록 효과적임을 입증하였다.

Keywords

References

  1. Young Rui and Thoas S. Hang, Shih-Fu Chang 'Image Retrieval: Current techniques, 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
  2. MPEG Requirements Group, MPEG-7 context, objectives and technical roadmap, Doc. ISO/ MPEG N2729, MPEG Seoul Meeting, Seoul, Korea, March 1999
  3. William B.Frakes and Ricardo Baeza-Yates, Information Retrieval, Prentice Hall, 1992
  4. B.V. Bonnlander and A.S. Weigend, 'Selecting input variables using mutual information and nonparametric density estimation,' Proc. of Int. Symp. on Artificial Neural Networks, Taiwan, pp. 312-321, Dec. 1994
  5. M. Beatty and B.S. Manjunath, 'Dimensionality reduction using multidimensional scaling for content-based retrieval,' Proc. of IEEE Int. Conf. Image Processing, USA, pp. 835-838, Oct, 1997 https://doi.org/10.1109/ICIP.1997.638626
  6. C. Faloutsos and K.-I. Lin, 'FastMap: a fast algorithm for indexing, data-mining, and visualization of traditional and multimedia data sets,' Proc. of 1995 ACM SIGMOD Int. Conf. on Management of Data, USA, pp. 163-174, May 1995 https://doi.org/10.1145/223784.223812
  7. A. Califano and R. Mohan, 'Multidimensional indexing for recognizing visual shapes,' Proc. of IEEE Computer Vision and Pattern Recognition, pp, 28-34, June 1991 https://doi.org/10.1109/CVPR.1991.139656
  8. H. Wolfson, 'Model-based object recognition by geometric hashing,' Proc. of European Conference Computer Vision, France, pp. 526-536, April 1990
  9. Kishan Mehrotra, Chilukuri K. Mohan and Sanjay Ranka, Elements of Artificial Neural Networks, The MIT press, 1997
  10. D.E. Rumelhart and D. Zipser., 'Feature discovery by competitive learning,' Journal of Cognitive Science, 9:75-112, 1985 https://doi.org/10.1016/S0364-0213(85)80010-0
  11. L, Xu, A. Krzyzak, and W. Oja., 'Rival penalized competitive learning for clustering analysis, RBF net, and curve detection,' IEEE trans. on Neural Networks, 4(4):636-649, 1993 https://doi.org/10.1109/72.238318
  12. P.N. Yianilos., 'Data structures and algorithms for nearest neighbor search in general metric spaces,' Proc. of the 4th Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 311-321, 1993
  13. Wei-Ying Ma and HongJiang Zhang, 'Benchmarking of Image Features for Content -based Retrieval,' Proc. of Signals Systems & Computers, Conference Record of the Thirty-Second Asilomar Conference on , Vol. 1, pp. 253-257, 1998
  14. Greg Pass, Ramin Zabih, and Justin Miller, 'Comparing Images Using Color Coherence Vectors,' Proc. of Fourth ACM Conf. on Multimedia, Boston, MA, pp.65-73, Nov. 1996 https://doi.org/10.1145/244130.244148