ILS-SUMM: Iterated Local Search for Unsupervised Video Summarization

Understand

In recent years, there has been an increasing interest in building video summarization tools, where the goal is to automatically create a short summary of an input video that properly represents the original content.

• We consider shot-based video summarization where the summary consists of a subset of the video shots which can be of various lengths.
• A straightforward approach to maximize the representativeness of a subset of shots is by minimizing the total distance between shots and their nearest selected shots.
• We formulate the task of video summarization as an optimization problem with a knapsack-like constraint on the total summary duration.