Sparse learning for robust background subtraction of video sequences

Abstract

Sparse representation has been applied to background detecting by finding the best candidate with minimal reconstruction error using target templates. However most sparse representation based methods only consider the holistic representation and do not make full use of the sparse coefficients to discriminate between the foreground and the background. Learning overcomplete dictionaries that facilitate a sparse representation of the data as a liner combination of a few atoms from such dictionary leads to state-of-the-art results in image and video restoration and classification. To take these challenges, this paper proposes a new method for robust background detecting via sparse representation. Our method explores both the strength of the well-patch adaptive dictionary learning technique to video frame structure analysis and the robustness background detection by the l1-norm data-fidelity term. By using linear sparse combinations of dictionary atom, the proposed method learns the sparse representations of video frame regions corresponding to candidate particles. The experiments show that the proposed method is able to tolerate the background clutter and video frame deterioration, and improves the existing detecting performance.