Content-Based Video Search Using Eigen Component Analysis and Intensity Component Flow

고유성분 분석과 휘도성분 흐름 특성을 이용한 내용기반 비디오 검색

  • 전대홍 (동아대학교 전기전자컴퓨터공학부) ;
  • 강대성 (동아대학교 전기전자컴퓨터공학부)
  • Published : 2002.07.01

Abstract

In this paper, we proposed a content-based video search method using the eigen value of key frame and intensity component. We divided the video stream into shot units to extract key frame representing each shot, and get the intensity distribution of the shot from the database generated by using ECA(Eigen Component Analysis). The generated codebook, their index value for each key frame, and the intensity values were used for database. The query image is utilized to find video stream that has the most similar frame by using the euclidean distance measure among the codewords in the codebook. The experimental results showed that the proposed algorithm is superior to any other methols in the search outcome since it makes use of eigen value and intensity elements, and reduces the processing time etc.

본 논문은 동영상의 대표프레임에서 eigen value와 휘도 성분을 이용한 내용기반 검색 기법에 관한 연구이다. video를 shot단위로 분할하여 shot을 대표하는 대표프레임을 얻어내고, 그 대표프레임을 Eigen Component Analysis(ECA)를 이용하여 데이터베이스를 생성하여 shot들의 휘도값 분포를 구한다. 생성된 코드북과 각 대표 프레임에 대한 코드북 인덱스 값, 휘도값을 database화하여 질의 영상과 video database간의 저장된 비디오들의 코드북과 코드워드간의 유클리디안 거리를 이용하여 유사도 높은 비디오를 찾고, 검색되어진 video에 포함된 대표프레임들의 코드북 인덱스 값과 입력 영상의 코드북 인덱스 값을 비교하여 입력 영상의 특징과 가장 유사한 대표프레임을 얻어낸다. 실험결과 제안된 방법이 검색에 있어서 영상의 형태에 대한 전체적인 특징을 제공하는 대표프레임의 eigen value와 휘도 성분을 이용함으로서 보다 검색 결과가 우수하며, 영상의 통계적인 특성을 이용함으로서 시간과 메모리 공간을 줄일 수 있음을 확인하였다.

Keywords

References

  1. SPIE Proc. Storage and Retrieval for image and video databases v.1908 Photobook: Tools for content-based manipulation of image databases A. Pentlandtal
  2. IEEE Computer v.28 no.9 Content-Based Image Retieval Systems V.N. Gudivada;V.V. Raghvan
  3. IEEE Computer v.28 no.9 Query by Image and Video Content: The QBIC System Myron Flickner(et al.)
  4. Journal of Visual Communication and Image Representation v.8 no.2 Review of Image and Video Undexing Techniques F. Idris;S. Panchanathan
  5. Pattern Recognition v.29 no.8 Image Retrieval using Color and Shape Anil K. jain;Aditya Vailaya
  6. Storage and Retrieval for Image and Video Database Ⅳ, SPIE proceedings v.2670 Color Indexing with Weak Spatial Constraint Markus Stricker;Alexander Dimai
  7. Image and Vision Computing v.17 no.7 Color Image Retrieving using Hybrid Graph Representation I.K. Park;I.D. Yun;S.U. Lee
  8. International Confernece on Image Processing v.2 Distance Measures for Color Image Retrieval D. Androutsos;K.N. Plataniotis;A.N. Venetsanopoulos
  9. International Conference on Image Processing v.1 Recognition and Retrieval of Textured Images using Gradient Indexing Bo Tao;Bradley W. Dickinson
  10. 동아대학교 대학원 공학석사학위논문 Robust feautre를 이용한 key frame 추출과 MPEG video 검색 유영달
  11. Journal of Mathematical Biology v.15 A simplified neuron model as a principal component analyzer Oja E.