文章基本信息

标题：A Key Frame Extraction Algorithm Based on Clustering and Compressive Sensing
本地全文：下载
作者：Lei Pan ; Xin Shu ; Ming Zhang 等
期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2015
卷号：10
期号：11
页码：385-396
DOI：10.14257/ijmue.2015.10.11.37
出版社：SERSC
摘要：Key frame extraction is considered as one of the most critical issues in content-based video retrieval technology (CBVR). In this paper, an efficient key frame extraction algorithm based on unsupervised clustering and compressive sensing is proposed. Firstly, three types of filters with various scales are employed to generate high dimensional feature of each frame in one shot, which will be projected to low dimensional feature by a very sparse random projection matrix that satisfies the condition of Restricted Isometry Property (RIP), and then sub-shot segmentation is conducted by an unsupervised clustering method in order to divide one shot into sub-shot collections, in which each class of clustering represents one sub-shot. Finally, the Bhattacharyya coefficient is used to measure the similarity between frame and class center, the frame with the maximum similarity value is selected as the key frame in each sub-shot. The experimental results demonstrate that the proposed method could extract key frames efficiently and properly.
关键词：Key frame extraction; unsupervised clustering; compressive sensing