Computational video editing model based on optimization with constraint-satisfaction

This paper presents a novel video editing model. In this model, a video is considered as a sequence of small boxes each of which has a length of 0.5 or 1 second, and editing is defined as the problem of filling each box with an appropriate shot. Each editing rule is implemented independently of the others, as an evaluation function or a constraint for choosing shots and arranging shots. This formalism enables easy and systematic editing investigation by including or excluding editing rules. We implemented this model in an actual video editing system and verified its usefulness for multiangled videos.