Abstract
Video summarization provides condensed and succinct representations of the content of a video stream. A static storyboard summarization approach based on robust low-rank subspace segmentation is proposed in this paper. Firstly, video frames are represented as multi-dimensional vectors, and then embedded into a group of affine subspaces using low-rank representation according to the content similarity of the frames in the same subspace. Secondly, a series of subspaces are segmented based on the Normalized Cuts algorithm. The video summary is finally generated by choosing key frames from the significant subspaces and ranking these key frames in temporal order. The experimental results demonstrate that the proposed summarization algorithm can produce crucial key frames and effectively reduce the visual content redundancy in summary comparing with the conventional approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dale K, Shechtman E, Avidan S (2012) Multi-video browsing and summarization. In: IEEE computer society conference on computer vision and pattern recognition workshops (CVPRW), Providence, RI, pp 1–8
Avila SEFd, Lopes APB et al. (2011) VSUMM: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recogn Lett 32(1):56–68
Kim HH, Kim YH (2010) Toward a conceptual framework of key-frame extraction and storyboard display for video summarization. J Am Soc Inf Sci Technol 61(5):927–939
Money AG, Agius H (2008) Video summarisation: a conceptual framework and survey of the state of the art. J Visual Commun Image Represent 12(2):121–143
Ejaz N, Tariq TB, Baik SW (2012) Adaptive key frame extraction for video summarization using an aggregation mechanism. J Vis Commun Image Represent 23(7):1031–1040
Candès EJ, Recht B (2009) Exact matrix completion via convex optimization. Foundations Comput Math 9(6):717–772
Keshavan RH, Montanari A, Oh S (2010) Matrix completion from noisy entries. J Mach Learn Res 11:2057–2078
Liu G, Lin Z (2010) Robust subspace segmentation by low-rank representation. In: Proceedings of the 27th international conference on machine learning, Haifa, Israel
Elhamifar E, Vidal R (2009) Sparse subspace clustering. IEEE Conference on Computer Vision and Pattern Recognition, Miami, pp 2790–2797
Kumar M, Loui AC (2011) Key frame extraction from consumer videos using sparse representation. In: 18th IEEE international conference on image processing, pp 2437–2440
Pong TK, Tseng P et al (2010) Trace norm regularization: reformulations, algorithms, and multi-task learning. SIAM J Optim 20(6):3465–3489
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905
Luo J, Papin C, Costello K (2009) Towards extracting semantically meaningful key frames from personal video clips: from humans to computers. IEEE Trans Circuits Syst Video Technol 19(2):289–301
Marchionini G, Geisler G (2002) The open video digital library. D-Lib Mag 8(12):1082–9873
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (No.61073116, No.61272152) and International Cooperative Project of the National Natural Science Foundation of China (No. 61211130309).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, Z., Sun, D., Luo, B. (2013). Video Summarization by Robust Low-Rank Subspace Segmentation. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_109
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_109
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)