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.

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

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

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

Video scene segmentation and semantic representation using a novel scheme

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

A Method of Video Scene Detection Based on Shots

A Shot Boundary Detection Method for News Video Based on Rough Sets and Fuzzy Clustering

Video abstraction based on the visual attention model and online clustering

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

An improved clustering method for shot segmentation

Video Shot Grouping Using Best-First Model Merging

Video Scene Detection Using Slide Windows Method Based on Temporal Constrain Shot Similarity

A Practical Method for Video Scene Segmentation

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

A Novel Scheme for Video Scenes Segmentation and Semantic Representation

Video Abstraction via Attention Model and On-Line Clustering

Automatic Scene Detection for Advanced Story Retrieval.

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

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

An Automatic Shot Clustering Method

Applications Of Fuzzy Soft Clustering Algorithms In Content-Based Video Retrieval