Key Frame Extraction Using Rough Set Theory for Video Retrieval

Key frame is a representative frame which contains the entire information of the shot. It is used for indexing, classification, analysis and retrieval of video. The existing algorithms generate relevant key frames but they also generate a few redundant key frames. Some of them are not able to represent the entire shot since relevant key frames are not extracted. We have proposed a more effective algorithm based on DC coefficients and Rough Sets to prevail over the rest. It extracts the most relevant key frames by eliminating the vagueness of the selection of key frames. It can be applied for compressed MPEG videos hence decompression is not required. The performance of this algorithm shows its effectiveness.

[1]  Coskun Bayrak,et al.  Shot boundary detection and key frame extraction using salient region detection and structural similarity , 2010, ACM SE '10.

[2]  Pin Xu,et al.  Shot boundary detection in video retrieval , 2013, 2013 IEEE 4th International Conference on Electronics Information and Emergency Communication.

[3]  Kimiaki Shirahama,et al.  Event retrieval in video archives using rough set theory and partially supervised learning , 2011, Multimedia Tools and Applications.

[4]  Li Li,et al.  A Survey on Visual Content-Based Video Indexing and Retrieval , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Hanan Samet,et al.  An Incremental Hausdorff Distance Calculation Algorithm , 2011, Proc. VLDB Endow..

[6]  Qingzhong Liu,et al.  Detection of Double MPEG-2 Compression Based on Distributions of DCT coefficients , 2013, Int. J. Pattern Recognit. Artif. Intell..

[7]  Sung Wook Baik,et al.  Efficient visual attention based framework for extracting key frames from videos , 2013, Signal Process. Image Commun..

[8]  Adrian Ulges,et al.  Keyframe Extraction for Video Tagging & Summarization , 2008, Informatiktage.

[9]  Philip Ogunbona,et al.  Recovering DC Coefficients in Block-Based DCT , 2006, IEEE Transactions on Image Processing.

[10]  Guozhu Liu,et al.  Key Frame Extraction from MPEG Video Stream , 2010, 2010 Third International Symposium on Information Processing.

[11]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[12]  Raimondo Schettini,et al.  Erratum to: An innovative algorithm for key frame extraction in video summarization , 2006, Journal of Real-Time Image Processing.

[13]  Kebin Jia,et al.  Video Key Frame Extraction Based on Spatial-Temporal Color Distribution , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[14]  Ting Wang,et al.  An Approach to Video Key-frame Extraction Based on Rough Set , 2007, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07).

[15]  Chang Wen Chen,et al.  Distributed video coding with zero motion skip and efficient DCT coefficient encoding , 2008, 2008 IEEE International Conference on Multimedia and Expo.