Object movements synopsis via part assembling and stitching

Yongwei NIE, Hanqiu SUN, Ping LI, Chunxia XIAO, Kwan-Liu MA

Research output: Contribution to journalArticlespeer-review

31 Citations (Scopus)


Video synopsis aims at removing video’s less important information, while preserving its key content for fast browsing, retrieving, or efficient storing. Previous video synopsis methods, including frame-based and object-based approaches that remove valueless whole frames or combine objects from time shots, cannot handle videos with redundancies existing in the movements of video object. In this paper, we present a novel part-based object movements synopsis method, which can effectively compress the redundant information of a moving video object and represent the synopsized object seamlessly. Our method works by part-based assembling and stitching. The object movement sequence is firstly divided into several part movement sequences. Then, we optimally assemble moving parts from different part sequences together to produce an initial synopsis result. The optimal assembling is formulated as a part movement assignment problem on a Markov Random Field (MRF), which guarantees the most important moving parts are selected while preserving both the spatial compatibility between assembled parts and the chronological order of parts. Finally, we present a non-linear spatiotemporal optimization formulation to stitch the assembled parts seamlessly, and achieve the final compact video object synopsis. The experiments on a variety of input video objects have demonstrated the effectiveness of the presented synopsis method. Copyright © 2014 IEEE Computer Society.
Original languageEnglish
Pages (from-to)1303-1315
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number9
Publication statusPublished - 2014


Nie, Y., Sun, H., Li, P., Xiao, C., & Ma, K.-L. (2014). Object movements synopsis via part assembling and stitching. IEEE Transactions on Visualization and Computer Graphics, 20(9), 1303-1315.


  • Video synopsis
  • Part assembling
  • Part stitching
  • Belief propagation
  • MRF optimization


Dive into the research topics of 'Object movements synopsis via part assembling and stitching'. Together they form a unique fingerprint.