동영상 요약 및 검색 시스템

Full Motion Video Abstraction and Search System

  • 발행 : 2002.06.01

초록

자동으로 동영상을 요약하는 알고리즘과 고급 수준 내용 정보를 자동으로 추출하는 알고리즘은 현재 많은 연구가 진행되어 왔다. 하지만 동영상 요약이라는 것은 사용자의 특성에 따라 다양하게 나타날 수 있고, 고급 수준 내용 정보를 자동으로 추출하는 알고리즘 또한 100% 정확한 것은 아니기 때문에 이를 수정할 수 있는 도구가 필요하게 된다. 본 논문에서는 자동 알고리즘 수행 및 수동으로 수정할 수 있는 기능을 제공하기 위한 동영상 요약 및 검실 시스템을 구현했다. 동영상 요약 및 검색 시스템은 크게 서버 부분과 클라이언트 부분으로 나눌 수 있는데 서버 부분은 동영상을 요약하여 작은 동영상 파일을 만드는 부분과 검색을 위해 메타 데이터를 입력할 수 있는 부분으로 구성이 된다. 메타 데이터는 육하원칙에 따라 입력할 수 있도록 하였다. 클라이언트 부분은 서버에 의해 저장된 메타 데이터들을 이용하여 검색할 수 있는 부분과 동영상을 동적으로 요약하기 위한 부분으로 구성이 된다. 동영상 요약 부분은 MPEG-7 의 Summary Description Scheme에 맞추어서 서술된다. 본 논문에서 구현된 동영상 요약 및 검색 시스템은 대용량의 멀티미디어 데이터를 사용하는 경우 유용하게 쓰일 수 있을 것이다.

Although there have been a lot of researches on a video abstraction algorithm, the video abstraction tool is necessary to correctly pick up some important shots in a video because the important shots might vary on the person's subjectivity. This paper proposes a video abstraction and search system for making a video abstraction automatically or manually. Proposed system has two main components, server and client. The server generates the Metadata and makes a video abstraction file. The description for video abstraction file is based on MPEG-7. Since proposed system has a function to manually correct the results of each step, the author could produce a good video abstraction easily and efficiently. The proposed system could be used to build a digital video library.

키워드

참고문헌

  1. Silvia Pfeiffer, Rainer Lienhart, Stephan Fischer and Wolfgand Effelsberg, 'Abstracting Digital Movies Automatically,' Journal of Visual Communication and Image, Vol. 7, No. 4, pp.345-353, 1996 https://doi.org/10.1006/jvci.1996.0030
  2. H. Jiang, A. Helal, A. Elmagarmid and A. Joshi, 'Scene change detection techniques for video database systems,' Proceedings of ACM Multimedia Systems, 1998
  3. S.C. Pei, 'Efficient MPEG Compressed Video Analysis Using Macroblock Type Information,' IEEE Transactions on Multimedia, Vol. 1, No.4, 1999
  4. 이화순, 'MPEG 비디오 스트림의 칼라 히스토그램 정보와 매크로블록 정보를 이용한 새로운 샷 경계 검출 방법', 서강대학교 석사 학위 논문, 2000
  5. 이숙경, 'MPEG 비디오 스트림에서 줄거리 특성에 기초한 신 경계 검출 방법', 서강대학교 석사 학위 논문, 1998
  6. 김재홍, 'MPEG 시스템 스트림 상에서 오디오 정보를 이용한 신경계 검출 방법', 서강대학교 석사 학위 논문, 1999
  7. 강찬미, 'MPEG 스트림에서의 비디오 및 오디오 정보를 이용한 신경계 검출 방법', 서강대학교 석사 학위 논문, 2000
  8. J. Nam and A. H. Tewfik, 'Video Abstract of Video,' Proceedings ofIEEE International Workshop on Multimedia Signal Processing (MMSP '99), pp. 117-122, 1999
  9. Rainer Lienhart, 'Dynamic Video Summarization of Home Video,' Proceedings of Storage and Retrieval for Media Databases 2000, pp. 378-389, 2000
  10. 홍승욱, 'MC-DCT 영역에서의 비디오 요약 시스템', 서강대학교 박사 학위 논문, 2001
  11. I. K. Sethi and Nilesh V. Patel, 'A Statistical Approach to Scene Change Detection,' Proceedings of SPIE on Storage and Retrieval for Image and Video Databases, pp 329-339, 1995
  12. Microsoft Inc, Windows Media SDK 홈, http://www.microsoft.com/korea/msdn/workshop/imedia/windowsmedia/sdk/wmsdk.asp,2001
  13. A. G. Hauptmann and M. J. Witbrock, 'Story Segmentation and Detection of Commercials in Broadcast News Video,' Proceedings of Advances in Digital Libraries, 1998
  14. Carnegie Mellon University, Informedia Digital Video Library at CMU, http://www.informedia.cs.cmu.edu
  15. R.H.J.M. Ottern and L.P.P.P van Ginneken, The Annealing Algorithm, Kluwer Academic Publishers, 1989