Online Robust Subspace Tracking from Partial Information

Author name not available (Why is that?)

Publication date: 17 September 2011

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.

Has companion code repository: https://github.com/hiroyuki-kasai/OLSTEC

This page was built for publication: Online Robust Subspace Tracking from Partial Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6227825)