Abstract:Key frame extraction can facilitate rapid browsing and efficient video indexing in many applications. However, to be effective, key frames must preserve sufficient video content while also being compact and representative. This study proposes a syncretic key frame extraction framework that combines sparse selection (SS) and mutual information‐based agglomerative hierarchical clustering (MIAHC) to generate effective video summaries. In the proposed framework, the SS algorithm is first applied to the original video sequences to obtain optimal key frames. Then, using content‐loss minimisation and representativeness ranking, several candidate key frames are efficiently selected and grouped as initial clusters. A post‐processor – an improved MIAHC – subsequently performs further processing to eliminate redundant images and generate the final key frames. The proposed framework overcomes issues such as information redundancy and computational complexity that afflict conventional SS methods by first obtaining candidate key frames instead of accurate key frames. Subsequently, application of the improved MIAHC to these candidate key frames rather than the original video not only results in the generation of accurate key frames, but also reduces the computation time for clustering large videos. The results of comparative experiments conducted on two benchmark datasets verify that the performance of the proposed SS–MIAHC framework is superior to that of conventional methods.

Video Scene Clustering by Graph Partitioning

Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering

New Fusional Framework Combining Sparse Selection and Clustering for Key Frame Extraction.

On Model-Based Clustering of Video Scenes Using Scenelets.

A Novel Compact Yet Rich Key Frame Creation Method for Compressed Video Summarization

An Adaptive and Link-Based Method for Video Scene Clustering and Visualization

Efficient shot cluster-based scene detection method for movie video retrieval

Scene Segmentation Based on Video Structure and Spectral Methods

An Efficient Scene Detection Using Rough Set-Based Fuzzy Clustering for Film Video

Video shot segmentation using graph-based dominant-set clustering

A novel video abstraction method based on fast clustering of the regions of interest in key frames

Video Shot Grouping Using Best-First Model Merging

An Unsupervised Approach To Dominant Video Scene Clustering

Video abstraction based on the visual attention model and online clustering

Optimized Video Scene Segmentation.

Shot Boundary Detection Using Unsupervised Clustering and Hypothesis Testing

Video Scene Extraction by Force Competition

Video Abstraction via Attention Model and On-Line Clustering

Unsupervised Sports Video Scene Clustering And Its Applications To Story Units Detection

Video Scene Segmentation Using Sequential Change Detection

Method Based On Temporal Constrain Shot Method Based On Temporal Constrain Shot Similarity.