Abstract
It is a challenging issue to analyze video content for video mining tasks due to lacking of effective method to video analysis. In this paper, we propose a novel key frame extraction algorithm based on Rough Sets (RS) in Discrete Cosine Transform (DCT) compressed-domain. Firstly, we extract DCT coefficients in compressed-domain, select and preprocess the DC coefficients that derived from DCT coefficients. Secondly, we construct Information System with DC coefficients. Finally, we reduce Information System using attributes reduced theory of RS, and obtained the representation of the video frames by reduced DC coefficients. Experimental results show that the proposed algorithm is fast and effective. Compared to conventional algorithm, our algorithm enjoys the following advantages: (1) the numbers of the key frame extracted using our algorithm become more scientific; (2) the algorithm can avoid the expensive computations in decompression process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
de Bruyne, S., van Deursen, D., de Cock, J.: A comprssed-domain approach for shot boundary detection on H.264/AVC bit streams. Signal Processing:Image Communication (2008)
Yang, S., Lin, X.: Key Frame Extraction Using Unsupervised Clustering Based On a Statistical Model. Tsinghua Science and Technology 10(2), 169–172 (2005)
Money, A.G., Agius, H.: Video summarisation: Aconceptual framework and survey of the state of the art. Journal of Visual Image Representation 19, 121–143 (2007)
Aigrain, P., Zhang, H., Petkovic, D.: Content-based representation and retrieval of visual media: a state-of-art review. Multimedia Tools and Applications 3(3), 179–202 (1996)
Sze, K.-W., Lam, K.-M., Qiu, G.: a new key frame representation for video segment retrieval. IEEE Trans. Circuits and Systems for Technology 15(9), 1148–1155 (2005)
Lee, M.-H., Yoo, H.-W., Jang, D.-S.: video scene change detection using neural network: improved ART2. Expert System with Application 31, 13–25 (2006)
Cooper, M., Liu, T., Rieffel, E.: Video segmentation via temporal pattern classification. IEEE Transactions on Multimedia 9 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mei, L. (2012). A Novel RS-Based Key Frame Extraction Algorithm for Video Mining in Compressed-Domain. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25781-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-25781-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25780-3
Online ISBN: 978-3-642-25781-0
eBook Packages: EngineeringEngineering (R0)