Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Online Robust Subspace Tracking from Partial Information
(Submitted on 18 Sep 2011 (v1), last revised 20 Sep 2011 (this version, v2))
Abstract: This paper presents GRASTA (Grassmannian Robust Adaptive Subspace Tracking Algorithm), an efficient and robust online algorithm for tracking subspaces from highly incomplete information. The algorithm uses a robust $l^1$-norm cost function in order to estimate and track non-stationary subspaces when the streaming data vectors are corrupted with outliers. We apply GRASTA to the problems of robust matrix completion and real-time separation of background from foreground in video. In this second application, we show that GRASTA performs high-quality separation of moving objects from background at exceptional speeds: In one popular benchmark video example, GRASTA achieves a rate of 57 frames per second, even when run in MATLAB on a personal laptop.
Submission history
From: Jun He [view email][v1] Sun, 18 Sep 2011 00:53:53 GMT (1095kb,D)
[v2] Tue, 20 Sep 2011 13:02:04 GMT (1095kb,D)
Link back to: arXiv, form interface, contact.