Abstract
This paper focuses on automatic video summarization. We propose a novel modeling for summary creation using constraint satisfaction programming (CSP). The proposed modeling aims to provide the summarization method with more flexibility. It allows users to easily modify the expected summary depending on their preferences or the video type. Using this new modeling, constraints become easier to formulate. Moreover, the CSP solver explores more efficiently the search space. It provides more quickly better solutions. Our model is evaluated and compared with an existing modeling on tennis videos.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Over, P., Smeaton, A.F., Awad, G.: The TRECVid 2008 BBC rushes summarization evaluation. In: The 2nd ACM TRECVid Video Summarization Workshop (2008)
Berrani, S., Boukadida, H., Gros, P.: Constraint satisfaction programming for video summarization. In: IEEE Int. Symp. on Multimedia, USA (2013)
Longfei, Z., Yuanda, C., Gangyi, D., Yong, W.: A computable visual attention model for video skimming. In: IEEE Int. Symp. on Multimedia, USA (2008)
Evangelopoulos, G., Zlatintsi, A., Skoumas, G., Rapantzikos, K., Maragos, P., Potamianos, A., Avrithis, Y.: Video event detection and summarization using audio, visual and text saliency. In: Int. Conf. on Acoustics, Speech and Signal Processing, Taiwan (2009)
Cooper, M., Foote, J.: Summarizing video using non-negative similarity matrix factorization. In: IEEE Workshop on Multimedia Signal Processing, USA (2002)
Gong, Y., Liu, X.: Video summarization with minimal visual content redundancies. In: IEEE Int. Conf. on Image Processing, Greece (2001)
Ponceleon, D., Amir, A., Srinivasan, S., Syeda-Mahmood, T., Petkovic, D.: Cuevideo: automated multimedia indexing and retrieval. In: ACM Int. Conf. on Multimedia, USA (1999)
Smith, M.A., Kanade, T.: Video skimming for quick browsing based on audio and image characterization. In: IEEE Conf. on Computer Vision and Pattern Recognition (1997)
Pfeiffer, S., Lienhart, R., Fischer, S., Effelsberg, W.: Abstracting digital movies automatically. Journal of Visual Communication and Image Representation 3, 345–353 (1996)
Marcus, A., Bernstein, M.S., Badar, O., Karger, D.R., Madden, S., Miller, R.C.: Twitinfo: aggregating and visualizing microblogs for event exploration. In: Conf. on Human Factors in Computing Systems, Canada (2011)
Shamma, D., Kennedy, L., Churchill, E.: Summarizing media through short-messaging services. In: ACM Conf. on Computer Supported Cooperative Work, USA (2010)
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM, 832–843 (1983)
Jussien, N., Rochart, G., Lorca, X., et al.: Choco: an open source java constraint programming library. In: Workshop on Open-Source Software for Integer and Constraint Programming, France (2008)
Truong, B.T., Venkatesh, S.: Video abstraction: A systematic review and classification. ACM Trans. on Multimedia Computing, Communications, and Applications (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Boukadida, H., Berrani, SA., Gros, P. (2014). A Novel Modeling for Video Summarization Using Constraint Satisfaction Programming. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8888. Springer, Cham. https://doi.org/10.1007/978-3-319-14364-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-14364-4_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14363-7
Online ISBN: 978-3-319-14364-4
eBook Packages: Computer ScienceComputer Science (R0)