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.

Segmenting Video Shots Using 2d Entropy Model

Two-dimensional Entropy Model for Video Shot Partitioning.

Video Shot Segmentation Method Using Linear Segmentation and Sequences Combination

Shot Segmentation Based on Von Neumann Entropy for Key Frame Extraction

Survey on Video Temporal Segmentation

An adaptive video shot segmentation scheme based on dual-detection model

Shot Boundary Detection Method For News Video

Approach for shot segmentation using MPEG compressed data

Research on Video Segmentation Via Active Learning

Multi-scale Shot Segmentation Based on Weighted Subregion Color Histogram.

Video Segmentation Based On Sequential Change Detection

Visual Cognitive Mechanism Guided Video Shot Segmentation

Fast Video Shot Boundary Detection Based on SVD and Pattern Matching

Spatio-Temporal Segmentation with Depth-Inferred Videos of Static Scenes

Video shot segmentation by adaptive thresholding with color and spatial information

Spatio-Temporal Video Segmentation of Static Scenes and Its Applications

Video Scene Segmentation Using Sequential Change Detection

Video Shot Boundary Detection and Scene Segmentation

Video shot segmentation using graph-based dominant-set clustering

Optimized Video Scene Segmentation.

COLOR AND SPACE INFORMATION COMBINED ADAPTIVE VIDEO SHOT SEGMENTATION