TY - JOUR T1 - Video Précis: Highlighting Diverse Aspects of Videos JF - IEEE Transactions on Multimedia Y1 - 2010 A1 - Shroff, N. A1 - Turaga,P. A1 - Chellapa, Rama KW - $K$-means KW - CAMERAS KW - combinatorial mathematics KW - combinatorial optimization KW - Cost function KW - data compression KW - Exemplar selection KW - Image segmentation KW - Internet KW - Iron KW - Length measurement KW - multimedia systems KW - Ncut KW - optimisation KW - Optimization methods KW - original video KW - Permission KW - shot segmentation KW - Surveillance KW - user specified summary length KW - video précis KW - Video sharing KW - video signal processing KW - Video summarization AB - Summarizing long unconstrained videos is gaining importance in surveillance, web-based video browsing, and video-archival applications. Summarizing a video requires one to identify key aspects that contain the essence of the video. In this paper, we propose an approach that optimizes two criteria that a video summary should embody. The first criterion, “coverage,” requires that the summary be able to represent the original video well. The second criterion, “diversity,” requires that the elements of the summary be as distinct from each other as possible. Given a user-specified summary length, we propose a cost function to measure the quality of a summary. The problem of generating a précis is then reduced to a combinatorial optimization problem of minimizing the proposed cost function. We propose an efficient method to solve the optimization problem. We demonstrate through experiments (on KTH data, unconstrained skating video, a surveillance video, and a YouTube home video) that optimizing the proposed criterion results in meaningful video summaries over a wide range of scenarios. Summaries thus generated are then evaluated using both quantitative measures and user studies. VL - 12 SN - 1520-9210 CP - 8 M3 - 10.1109/TMM.2010.2058795 ER - TY - JOUR T1 - The priority curve algorithm for video summarization JF - Information Systems Y1 - 2006 A1 - Albanese, M. A1 - Fayzullin,M. A1 - Picariello, A. A1 - V.S. Subrahmanian KW - Content based retrieval KW - Video databases KW - Video summarization AB - In this paper, we introduce the concept of a priority curve associated with a video. We then provide an algorithm that can use the priority curve to create a summary (of a desired length) of any video. The summary thus created exhibits nice continuity properties and also avoids repetition. We have implemented the priority curve algorithm (PriCA) and compared it with other summarization algorithms in the literature with respect to both performance and the output quality. The quality of summaries was evaluated by a group of 200 students in Naples, Italy, who watched soccer videos. We show that PriCA is faster than existing algorithms and also produces better quality summaries. We also briefly describe a soccer video summarization system we have built on using the PriCA architecture and various (classical) image processing algorithms. VL - 31 SN - 0306-4379 UR - http://www.sciencedirect.com/science/article/pii/S0306437905001250 CP - 7 M3 - 10.1016/j.is.2005.12.003 ER -