Abstract:Video shot boundary detection (SBD) is the first and essential step for content-based video management and structural analysis. Great efforts have been paid to develop SBD algorithms for years. However, the high computational cost in the SBD becomes a block for further applications such as video indexing, browsing, retrieval, and representation. Motivated by the requirement of the real-time interactive applications, a unified fast SBD scheme is proposed in this paper. We adopted a candidate segment selection and singular value decomposition (SVD) to speed up the SBD. Initially, the positions of the shot boundaries and lengths of gradual transitions are predicted using adaptive thresholds and most non-boundary frames are discarded at the same time. Only the candidate segments that may contain the shot boundaries are preserved for further detection. Then, for all frames in each candidate segment, their color histograms in the hue-saturation-value) space are extracted, forming a frame-feature matrix. The SVD is then performed on the frame-feature matrices of all candidate segments to reduce the feature dimension. The refined feature vector of each frame in the candidate segments is obtained as a new metric for boundary detection. Finally, cut and gradual transitions are identified using our pattern matching method based on a new similarity measurement. Experiments on TRECVID 2001 test data and other video materials show that the proposed scheme can achieve a high detection speed and excellent accuracy compared with recent SBD schemes.

A Fast Algorithm to Detect Dissolve Shot in Compression Domain

Dissolve Detection Based on Twin-Comparison with Curve Fitting

Video Watermarking Algorithm Based on Motion Speed

An Effective Dissolve Detection Approach With Temporal And Spatial Considerations

Discontinuity-Driven Shot Detection Algorithm for Dissolving Shots

A Motion-Insensitive Dissolve Detection Method with SURF

Shot Boundary Detection Method For News Video

Effective Dissolve Detection Based on Accumulating Histogram Difference and the Support Point

Fast Video Shot Boundary Detection Based on SVD and Pattern Matching

Coarse-to-Fine Dissolve Detection Based on Image Quality Assessment

An Effective Real-Time Cut Detection Algorithm

Fast video shot boundary detection framework employing pre-processing techniques

Approach for shot segmentation using MPEG compressed data

A Fast and Accurate Moving Object Extraction Scheme in the MPEG Compressed Domain

Multiresolution Segmentation of Video Objects in the Compression Domain

Compressed Domain Moving Object Extraction Algorithm For Mpeg-2 Video Stream

Video abstraction based on the visual attention model and online clustering

A Web-Enabled Video Indexing System

Shot Segmentation Technology by Using Machine Learning on Compressed Domain

Rapid Video Copy Detection on Compressed Domain