 |
    |
Semi-Nonnegative Matrix Factorization for Motion Segmentation with Missing Data*
Quanyi Mo and Bruce A. Draper
Colorado State University, USAqmo@cs.colostate.edu
draper@cs.colostate.edu
Abstract. Motion segmentation is an old problem that is receiving renewed interest because of its role in video analysis. In this paper, we present a Semi-Nonnegative Matrix Factorization (SNMF)method that models dense point tracks in terms of their optical flow, and decomposes sets of point tracks into semantically meaningful motion components. We show that this formulation of SNMF with missing values outperforms the state-of-the-art algorithm of Brox and Malik in terms of accuracy on 10-frame video segments from the Berkeley test set, while being over 100 times faster. We then show how SNMF can be applied to longer videos using sliding windows. The result is competitive in terms of accuracy with Brox and Malik’s algorithm, while still being two orders of magnitude faster.
Keywords: Motion Segmentation, Semi-Nonnegative Matrix Factorization(SNMF), Missing Data
*This work is supported by DARPA Contract W911NF-10-2-0066.
LNCS 7578, p. 402 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012