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 -