Comparison of Video Shot Detection and Video Summarization Techniques

The Process of shot boundary detection is a fundamental requirement in automatic video indexing, editing and archiving. Many algorithms have been proposed for detecting video shot boundaries and classifying shot and shot transition types. This paper presents a comparison of several new shot boundary detection and classification techniques and their variations including Histograms, Discrete wavelet transform, Haar wavelet based video shot detection and VGRAPH Methods. The performance and ease of selecting good thresholds for these algorithms are evaluated based on a wide variety of video sequences. Threshold selection requires a trade-off between recall and precision that must be guided by the target application.

[1]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying scene breaks , 1995, MULTIMEDIA '95.

[2]  M. R. Spiegel E and M , 1981 .

[3]  Takafumi Miyatake,et al.  IMPACT: an interactive natural-motion-picture dedicated multimedia authoring system , 1991, CHI.

[4]  Behzad Shahraray,et al.  Scene change detection and content-based sampling of video sequences , 1995, Electronic Imaging.

[5]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[6]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[7]  Arding Hsu,et al.  Image processing on encoded video sequences , 1994, Multimedia Systems.

[8]  Ramesh C. Jain,et al.  Digital video segmentation , 1994, MULTIMEDIA '94.

[9]  Mohamed A. Ismail,et al.  VGRAPH: An Effective Approach for Generating Static Video Summaries , 2013, 2013 IEEE International Conference on Computer Vision Workshops.

[10]  Piotr Porwik,et al.  The Haar – Wavelet Transform in Digital Image Processing : Its Status and Achievements , 2004 .

[11]  Ramesh C. Jain,et al.  Knowledge-guided parsing in video databases , 1993, Electronic Imaging.

[12]  Brojeshwar Bhowmick,et al.  Shot boundary detection using texture feature based on co-occurrence matrices , 2009, 2009 International Multimedia, Signal Processing and Communication Technologies.

[13]  Kyi Soe,et al.  Key Frame Extraction for Video Summarization Using DWT Wavelet Statistics , 2013 .

[14]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[15]  Thomas D. C. Little,et al.  A digital on-demand video service supporting content-based queries , 1993, MULTIMEDIA '93.

[16]  Ramesh C. Jain,et al.  Dynamic vision , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.