A Set Theoretical Method for Video Synopsis

Min Xu,Stan Z. Li,Bin Li,Xiaotong Yuan,Shiming Xiang
DOI: https://doi.org/10.1145/1460096.1460156
2008-01-01
Abstract:A synopsis video presents a condensed video activities occurring during different periods, based on moving objects extracted in the spatial-temporal domain. How to place different object tubes with least collision in limited video length is crucial to synopsis performance but has not been thoroughly studied in previous work. In this paper, we address an important problem in video synopsis, that of object start-time programming. We formulate the problem in terms of set theory. An objective is derived to maximize visual information in video synopsis. After relaxing the problem to obtain a continuous one, the problem can be efficiently solved via mean-shift. The resulting algorithm can converge to the local optimum within a few iterations.
What problem does this paper attempt to address?