Video Object Co-segmentation via Subspace Clustering and Quadratic Pseudo-Boolean Optimization in an MRF Framework

Chuan Wang1  Yanwen Guo2  Jie Zhu2  Linbo Wang2  Wenping Wang1 

1The University of Hong Kong                      2Nanjing University, China

IEEE Transactions on Image Multimedia, Volume: 16, Issue: 4, 2014



Multiple videos may share a common foreground object, for instance a family member in home videos, or a leading role in various clips of a movie or TV series. In this paper, we present a novel method for co-segmenting the common foreground object from a group of video sequences. The issue was seldom touched on in the literature.

Starting from over-segmentation of each video into Temporal Superpixels (TSPs), we first propose a new subspace clustering algorithm which segments the videos into consistent spatio-temporal regions with multiple classes, such that the common foreground has consistent labels across different videos. The subspace clustering algorithm exploits the fact that across different videos the common foreground shares similar appearance features, while motions can be used to better differentiate regions within each video, making accurate extraction of object boundaries easier. We further formulate video object co-segmentation as a Markov Random Field (MRF) model which imposes the constraint of foreground model automatically computed or specified with little user effort. The Quadratic Pseudo-Boolean Optimization (QPBO) is used to generate the results. Experiments show that this video co-segmentation framework can achieve good quality foreground extraction results without user interaction for those videos with unrelated background, and with only moderate user interaction for those videos with similar background. Comparisons with previous work also show the superiority of our approach.


    video demo  


  title={Video object co-segmentation via subspace clustering and quadratic pseudo-boolean optimization in an MRF framework},
  author={Wang, Chuan and Guo, Yanwen and Zhu, Jie and Wang, Linbo and Wang, Wenping},
  journal={IEEE Transactions on Multimedia},