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

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

HAQ 알고리즘과 Moment 기반 특징을 이용한 내용 기반 영상 검색 알고리즘

Content-Based Image Retrieval Algorithm Using HAQ Algorithm and Moment-Based Feature

  • 발행 : 2004.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 내용 기반 검색 기법에 의한 보다 효율적인 특징 추출 및 영상 검색 알고리즘을 제안하였다. 먼저, MPEG 비디오의 key frame을 입력 영상으로 하여 Gaussian edge detector를 이용하여 객체를 추출하고, 그에 따른 객체 특징들, location feature distributed dimension feature와 invariant moments feature를 추출하였다. 다음, 제안하는 HAQ (Histogram Analysis and Quantization) 알고리즘으로 characteristic color feature를 추출하였다. 마지막으로 key frame이 아닌 shot frame을 질의영상으로 하여 제안된 matching 기법에 따라 4가지 특징들의 단계별 검색을 수행하였다. 본 논문의 목적은 사용자가 요구하는 장면이 속한 비디오의 shot 경계 내의 key frame을 검색하는 새로운 내용 기반 검색 알고리즘을 제안함에 있다. 제안된 알고리즘을 바탕으로 10개의 뮤직비디오, 836개의 시험 영상으로 실험한 결과, 효과적인 검색 효율을 보였다.

In this paper, we propose an efficient feature extraction and image retrieval algorithm for content-based retrieval method. First, we extract the object using Gaussian edge detector for input image which is key frames of MPEG video and extract the object features that are location feature, distributed dimension feature and invariant moments feature. Next, we extract the characteristic color feature using the proposed HAQ(Histogram Analysis md Quantization) algorithm. Finally, we implement an retrieval of four features in sequence with the proposed matching method for query image which is a shot frame except the key frames of MPEG video. The purpose of this paper is to propose the novel content-based image retrieval algerian which retrieves the key frame in the shot boundary of MPEG video belonging to the scene requested by user. The experimental results show an efficient retrieval for 836 sample images in 10 music videos using the proposed algorithm.

키워드

참고문헌

  1. Y. H. Ang, Zhao Li and S. H. Ong, 'Image Retrieval based on Multimensional Feature Properties', The International Society for Optical Engineering(SPIE), vol. 2420, pp. 47-57, 1995
  2. M. J. Swain and D. H. Ballard,' Color Indexing,' International Journal of Computer Vision, vol. 7, no. 1, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  3. Gross M. H, Koch R., 'Visualization of multidimensional shape and texture features in laser range data using complex-valued Gabor wavelets', IEEE Transactions on Visualization and Computer Graphics, vol. 1, pp. 44-59, March 1995 https://doi.org/10.1109/2945.468389
  4. Willian I. Grosky, Peter Nea, Rajiv Mehrotra, 'A Pictorial Index Mechanism for Model-based Matching', Data and Knowledge Engineering, vol. 8, pp. 309-327, 1992 https://doi.org/10.1016/0169-023X(92)90044-C
  5. A. Khotanzad and Y. H. Hong, 'Rotation and Scale Invariant Features for Texture Classification', Proc. of IASTED lnt. Symposium Robotics and Automation, Santa Barbara, CA, USA, pp. 16-17, May 1987
  6. 성창우, 강대성, 'Multi-Pass 구조를 가지는 Shot 경계 검출 기법', 한국 신호처리 시스템 학회 논문지, 제1권, 1-1호, pp. 58-63, 2000. 1
  7. 강대성, 김영호, '멀티미디어 검색을 위한 Shot 경계 및 대표 프레임 추출', 한국 신호처리 시스템학회 논문지, 제 2권, 1호, pp. 38-43, 2001. 1
  8. P. Heckbert, 'Color image quantization for frame buffer display', Comput. Graph., vol 16, no. 3, pp. 297-307, July 1982 https://doi.org/10.1145/965145.801294
  9. M. T. Orchard and C. A. Bouman, 'Color quantization of images', IEEE Transactions on Signal Processing, vol. 5, pp. 124-139, 1995
  10. A. Segall, 'Bit allocation and encoding for vector sources', IEEE Transactions on Information Theory, vol. IT-22, pp. 162-169, Mar 1976 https://doi.org/10.1109/TIT.1976.1055533
  11. S. C. Pei and C. M. Cheng, 'Dependent scalar quantization of color images,' IEEE Transactions on Circuits Systems and Video Technology, vol. 5, pp.124-139, April 1995 https://doi.org/10.1109/76.388061