A Centroid-based Image Retrieval Scheme Using Centroid Situation Vector

Centroid 위치벡터를 이용한 영상 검색 기법

  • 방상배 (계명대학교 컴퓨터공학과) ;
  • 남재열 (계명대학교 컴퓨터공학과) ;
  • 최재각 (동의대학교 컴퓨터공학과)
  • Published : 2002.06.01

Abstract

An image contains various features such as color, shape, texture and location information. When only one of those features is used to retrieve an image, it is difficult to acquire satisfactory retrieval efficiency. Especially, in the database with huge capacity, such phenomenon happens frequently. Therefore, by using moi·e features, efficiency of the contents-based image retrieval (CBIR) system can be improved. This paper proposes a technique to consider location information about specific color as well as color information in image using centroid situation vector. Centroid situation vectors are calculated for specific color of the query image. Then, location similarity is determined through comparing distances between extracted centroid situation vectors of query image and target image in the database. Simulation results show that the proposed method is robust in zoom-in or zoom-out processed images and improves discrimination ability in fliped or rotated images. In addition, the suggested method reduced computational complexity by overlapping information extraction, and that improved the retrieval speed using an efficient index file.

영상은 색상, 형태, 위치, 질감 같은 다양한 특성을 갖고 있기 때문에 하나의 특성만을 이용하여 일괄적으로 영상을 검색할 경우, 만족할 만한 검색효율을 얻기가 어렵다. 특히, 대용량의 영상 데이터베이스일수록 그 같은 현상은 빈번하게 일어나기 때문에 기존의 내용 기반 영상 검색 시스템들은 대부분 하나 이상의 특성을 이용하여 검색효율 향상을 죄하고 있다. 본 논문에서는 Centroid 위치벡터를 이용하여 영상 내의 색상 정보뿐만 아니라, 특정 색상에 대한 위치정보를 고려하는 기법을 제안한다. 질의영상의 한 색상에 대해 Centroid 위치벡터를 추출하고 비교영상의 같은 색상의 Centroid 위치벡터와의 거리를 비교하여 그 거리가 짧을수록 각 색상의 위치 유사도를 높게 책정하는 방식을 제안한다. 제안된 검색 기법은 기존의 색상 분포만을 이용하는 검색 기법에 비해, 원근 처리된 영상에 강인하고, 회전되거나 뒤집힌 영상의 변별력이 향상되었다. 또한, 제안된 방식은 색상정보와 위치정보의 추출을 이원화시키지 않고 동시에 추출함으로써 계산량을 줄이고, 효율적인 색인 파일을 생성하여 검색속도를 향상시켰다.

Keywords

References

  1. Y. R and T. S. Huang, 'Relevance feedback : a power tool for interactive contents-based image retrieval,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, No. 5, pp. 644-655, Sep. 1998 https://doi.org/10.1109/76.718510
  2. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petcovic, D. Steele and P. Yanker, 'Query by image and video content: the QBIC system,' IEEE Computer, Mag., Vol. 28, No. 9, pp. 23-32, Sep. 1995 https://doi.org/10.1109/2.410146
  3. J. R. Smith and S. F. Chang, 'VisualSEEk: a fully automated content-base image query system,' Proc. of ACM International Conference Multimedia, Boston, MA, pp. 87-98, Nov. 1996
  4. V. E. Ogle and M. Stonebraker, 'Chabot: Retrieval from a relational database of images,' IEEE Computer, Mag., Vol. 28, No.9, pp. 40-48, Sep. 1995 https://doi.org/10.1109/2.410150
  5. J. R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R. Jain and C. F. Shu, “Virage image search engine:an open framework for image management," Proceeding of the SPIE Storage and Retrieval Image and Video Database IV, Vol. SPIE 2670, pp. 76-87, Feb. 1996
  6. A. Pentland, R. W. Picard, and S. Sclaroff, 'Photobook: Tools for content-based manipulation of image database,' Proceeding of the SPIE Storage and Retrieval Image and Video Database II, Vol. SPIE 2185, pp. 34-47, Feb. 1994
  7. M. J. Swina and D. H. Ballard, 'Color indexing,' Int. J. of Computer Vision, Vol. 7, No. 1, pp. 11-32, Sep. 1991 https://doi.org/10.1007/BF00130487
  8. X. Wan and C. J. Kuo, 'A new approach to image retrieval with hierarchical color clustering,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 5, pp. 628-643, Sep. 1998 https://doi.org/10.1109/76.718509
  9. J. Huang, S. R. Kumar, M. Mitra, W. Zhu and R. Zabih, 'Image indexing using color correlograms,' Proceeding of the IEEE Conference in Computer Vision and Pattern Recognition, pp.762-768, 1997
  10. 정순영, 최민규, 남재열, '이진 부분영상을 이용한 영상 검색 기법에 관한 연구,' 신호처리. 시스템학회 논문지, 제2권 제1호, pp. 28-37, 2000년 1월
  11. S. Y. Jeong, J. Y. Nam, 'Image retrieval system using neighbor bin's similarity in color histogram', IWAIT2001, pp. 69-73, Feb. 2001
  12. A. Khenchaf and M. Bouet, 'Shape representation for contentbased image retrieval,' Proceeding of the IEEE Visual Communications and Image processing 2000, Vol. 4067, pp. 942-950, June 2000
  13. Y. Xu, P. Duygulu, E. Saber, A. M. Tekalp and F. T. Yarman-Vural, 'Object based image retrieval based on multi-level segmentation,' Proceeding of the ICASSP 2000, pp. 2019-2022, June 2000
  14. ISO/IEC/JTC1SC29/WG11 : 'Licensing agreement for the MPEG-7 content set,' Doc. N2466, Atlantic City, Oct. 1998
  15. ISO/IEC/JTC1SC29/WG11 : 'Experimentation model version 2.0,' Doc. N2822, MPEG Vancouver Meeting, Jul. 1999