Most past work on video summarization has been based on selecting key frames from videos. We propose a model of video summarization based on three important parameters: Priority (of frames), Continuity (of the summary), and non-Repetition (of the summary). In short, a summary must include high priority frames, must be continuous and non- repetitive. An optimal summary is one that maximizes an objective function based on these three parameters. We develop formal definitions of all these concepts

more »

... and provide algorithms to find optimal summaries. We briefly report on the performance of these algorithms.