A set theoretical method for video synopsis

  • Authors:
  • Min Xu;Stan Z. Li;Bin Li;Xiao-Tong Yuan;Shi-Ming Xiang

  • Affiliations:
  • University of Science and Technology of China, Hefei, China;Chinese Academic of Sciences, Beijing, China;University of Science and Technology of China, Hefei, China;Chinese Academic of Sciences, Beijing, China;Chinese Academic of Sciences, Beijing, China

  • Venue:
  • MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.