Shot boundary Frame Detection and Key Frame Detection for Multimedia Retrieval

멀티미디어 검색을 위한 shot 경계 및 대표 프레임 추출

  • 강대성 (동아대학교 전기전자컴퓨터공학부) ;
  • 김영호 (동아대학교 전자공학과)
  • Published : 2001.01.01

Abstract

This Paper suggests a new feature for shot detection, using the proposed robust feature from the DC image constructed by DCT DC coefficients in the MPEG video stream, and proposes the characterizing value that reflects the characteristic of kind of video (movie, drama, news, music video etc.). The key frames are pulled out from many frames by using the local minima and maxima of differential of the value. After original frame(not do image) are reconstructed for key frame, indexing process is performed through computing parameters. Key frames that are similar to user's query image are retrieved through computing parameters. It is proved that the proposed methods are better than conventional method from experiments. The retrieval accuracy rate is so high in experiments.

본 논문에서는 MPEG 비디오 스트림을 분석하여 DCT DC 계수를 추출하고 이들로 구성된 DC 이미지로부터 제안하는 robust feature를 이용하여 shot 검출을 수행한 후 각 feature들의 통계적 특성을 이용하여 스트림의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간 변화량을 구한다. 추해진 변화량의 local maxima와 local minima는 비디오 스트림에서 각각 가장 특징적인 frame과 평균적인 frame을 나타낸다. 이 순간의 shot을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고, 사용자가 질의한 영상에 대해서 이들 파라메터를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다. 실험결과 일반적인 방법보다 더 나은 결과를 보였고, 높은 검색율을 보였다.

Keywords

References

  1. Techniques and Standards for Image · Video and Audio Coding K. R. Rao;J.J.Hwang
  2. Computer Vision and Image Understanding v.75 no.1/2 A Stochastic Framework for Optimal Key Frame Extraction from MPEG Video Databases Yunis S. Avrithis;Anastasios D. Doulamis;Nikolaos D. Doulamis;Stefanos D. Kollias
  3. Proc. SPIE-Digital Video Compression: Algorithms and Tech., (San Joce, CA) Scene change detection in a mpeg compressed video sequence J. Meng;Y. Juan;S.F. Chang
  4. The 4th IEEE Symposium on Computers and Communications Image Retrieval by Local Color Features M. Abdel-Mottaleb;R. Desai
  5. Proc. ICIP'97 v.1 Spatio-Temporal Video Search using the Object-Based Video Representation D. Zhong;S. F. Chang
  6. Computer Vision and Image Understanding v.71 no.2/2 Efficient Scene Cjange Detection and Camera Motion Annotation for Video Classification Wei Xiong;Chung-Mong Lee
  7. Multimedia Systems v.7 A feature-based algorithm for detecting and classifying production effects Ramin Zabih;Justin Miller;Kevin Mai
  8. 한국 신호처리 · 시스템 학회 2000년 하계 종합 학술대회 논문집 한국 신호처리 · 시스템 학회