Browse > Article

A Video Abstraction Algorithm Reflecting Various Users Requirement  

정진국 (서강대학교 컴퓨터학과)
홍승욱 (서강대학교 컴퓨터학과)
낭종호 (서강대학교 컴퓨터학과)
하명환 (KBS 기술연구소)
정병희 (KBS 기술연구소)
김경수 (KBS 기술연구소)
Abstract
Video abstraction is a process to pick up some important shots on a video, while the important shots might vary on the persons subjectivity. Previous works on video abstraction use only one low level feature to choose an important shot. This thesis proposes an abstraction scheme that selects a set of shots which simultaneously satisfies the desired features(or objective functions) of a good abstraction. Since the complexity of the computation to find a set of shots which maximizes the sum of object function values is $0({2^n})$, the proposed .scheme uses a simulated annealing based searching method to find the suboptimal value within a short period of time. Upon the experimental results on various videos, we could argue that the proposed abstraction scheme could produce a reasonable video abstraction. The proposed abstraction scheme used to build a digital video library.
Keywords
Video abstraction; Multimedia; Object function; Digital Video Library;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Pfeiffer, R. Lienhart, S. Fischer and Wolfgand Effelsberg, 'Abstracting Digital Movies Automatically,' Journal of Visual Communication and Image, Vol. 7, No. 4, pp. 345-353, Dec. 1996   DOI   ScienceOn
2 J. Nam and A. H. Tewfik, 'Video Abstract of Video,' Proceedings of IEEE International Workshop on Multimedia Signal Processing (MMSP'99), pp. 117-122, Sep. 1999   DOI
3 R. Lienhart, 'Dynamic Video Summarization of Home Video,' Proceedings of SPIE on Storage and Retrieval for Media Databases 2000, Vol. 3972, pp. 378-389, Jan. 2000   DOI
4 H.S. Chang, S.H. Sull and S.U. Lee, 'Efficient Video Indexing Scheme for Content-Based Retrieval,' IEEE Transaction on Circuits and Systems for Video Technology, Vol.9, No. 8, pp. 1269-1279, Dec. 1999   DOI   ScienceOn
5 J. Saarela and B. Merialdo, 'Using Content Models to Builds Audio-Video Summaries,' Proceedings of SPIE on Electronic Imaging, pp. 318-321, Jan. 1999
6 R.H.J.M. Ottern and L.P.P.P. van Ginneken, The Annealing Algorithm, Kluwer Academic Publishers, 1989