DOI QR코드

DOI QR Code

Object-Based Image Retrieval Using Color Adjacency and Clustering Method

컬러 인접성과 클러스터링 기법을 이용한 객체 기반 영상 검색

  • 이형진 (모비넷피아(주)) ;
  • 박기태 (한양대학교 대학원 컴퓨터공학과) ;
  • 문영식 (한양대학교 컴퓨터공학과)
  • Published : 2005.02.01

Abstract

This paper proposes an object-based image retrieval scheme using color adjacency and clustering method. Color adjacency features in boundary regions are utilized to extract candidate blocks of interest from image database and a clustering method is used to extract the regions of interest(ROI) from candidate blocks of interest. To measure the similarity between the query and database images, the histogram intersection technique is used. The color pair information used in the proposed method is robust against translation, rotation, and scaling. Consequently, experimental results have shown that the proposed scheme is superior to existing methods in terms of ANMRR.

본 논문은 컬러 인접성과 클러스터링 기법을 이용한 객체 기반 영상 검색 기법을 제안한다. 컬러 인접성이란 영상내의 서로 이웃한 영역에서 나타나는 컬러의 특징값을 말하고, 영상 데이터베이스로부터 사용자가 찾고자하는 영역과 유사한 후보 영역들을 우선 추출하는데 사용된다. 또한 클러스터링 기법은 후보 영역들 가운데 객체가 존재하는 영역만을 추출하는데 사용되고, 질의 영상과 데이터베이스 영상 사이의 유사도 측정을 위하여 히스토그램 인터섹션(histogram intersection) 방법이 사용된다. 제안하는 방법에서 사용되는 영상의 컬러쌍 정보는 객체의 이동, 회전 그리고 크기 변화에 강건하며, 실험을 통하여 제안하는 방법이 기존의 방법보다 우수함을 확인하였다.

Keywords

References

  1. V. Castelli, L. D. Bergman, 'Image Databases: Search and Retrieval of Digital Imagery,' WILEY, 2002
  2. M.Das, E.M.Riseman, B.A.Draper, 'FOCUS : Searching for multi-colored objects in a diverse image database,' International Corference Computer Vision and Pattern Recognition, pp.756-761, 1997 https://doi.org/10.1109/CVPR.1997.609411
  3. D. Androutsos, K. N. Plataniotis, and A. N. Venetsanopoulos, 'A Vector Angular Distance Measure for Indexing and Retrieval of Color,' Proc. Storage & Retrieval for Image and Video Databases VII, SPIE-3656, San Jose, USA, pp.604-613, 1999
  4. R.C.Gonzalez, R.EWoods, Digital image processing, Prentice-Hall, 2001
  5. M. Swain, and D. Ballard, 'Color Indexing,' International Journal of Computer Vision, Vol. II-32, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  6. J. B. Oh, and Y. S. Moon, 'Content-Based Irrage Retrieval Based on Scale-Space Theory', IEICE Trans. Fundamental, June, 1999
  7. ISO/IEC JTC1/SC29/WG1/ 'Core Experiment on MPEG-7 Color and Texture Descriptors,' Doc. N2819, MPEG Vancouber Meeting, July, 1999
  8. F. Ennesser, G. Medioni, 'Finding waldo, or focus of attention using local color information,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.17, No.8, pp.805-809, Aug. 1995 https://doi.org/10.1109/34.400571