Abstract:Low-rank and sparse decomposition is a powerful tool in background extraction and moving object detection problems since the static background usually lies in a low dimensional subspace while the rapidly changing object maintains a sparse property. Conventional techniques for low-rank and sparse decomposition can handle noise-free or Gaussian noise scenarios. However, their performance significantly degrades in challenging scenarios contaminated by impulsive noise or outliers. In this paper, a new model with a separable noise component, which we call unstructured l(p)-regularized low-rank representation (ULLR), is proposed. Instead of incorporating the Frobenius norm constraint on the noise component, the proposed ULLR incorporates flexible l(p)-regularized schemes with 0 < p <= 2 to handle varied scenarios. For the moving object detection problem, we further incorporate the local group structure and homogeneous group structure to encode the underlying object. Then, a new model called the structured l(p)-regularized low-rank representation (SLLR) is proposed to enhance the detected foreground while suppressing the noise and dynamic background. Especially, when 0 < p <= 1, the SLLR achieves robustness against outliers and hence handles challenging scenarios well. The resultant optimization problem is solved using the framework of alternating direction method of multipliers (ADMM). Each ADMM subproblem can be efficiently solved. More importantly, the solutions for the noise-based subproblem are rigorously derived with respect to different l(p)-regularized schemes. Simulation results demonstrate the efficiency, accuracy, and robustness to outliers of the proposed algorithms.

Robust Background Subtraction Method Via Low-Rank and Structured Sparse Decomposition

Background subtraction based on low-rank and structured sparse decomposition.

Background Subtraction with Multi-Scale Structured Low-Rank and Sparse Factorization.

Joint Video Frame Set Division and Low-Rank Decomposition for Background Subtraction

Robust Estimation for Background Subtraction

Adaptive pixel-block based background subtraction using low-rank and block-sparse matrix decomposition

A Regularized Tensor Decomposition Method with Adaptive Rank Adjustment for Compressed-Sensed-Domain Background Subtraction.

A Survey of Background Modeling Based on Robust Subspace Learning Via Sparse and Low-rank Matrix Decomposition.

Background Subtraction Based on a Robust Consensus Method

Background Subtraction Using Spatio-Temporal Group Sparsity Recovery.

Outlier-Robust Moving Object and Background Decomposition via Structured <i>l<sub>p</sub></i>-Regularized Low-Rank Representation

Salient Object Detection via Low-Rank and Structured Sparse Matrix Decomposition.

A Novel Low-Rank and Sparse Decomposition Model and Its Application in Moving Objects Detection

Background Subtraction Through Multiple Life Span Modeling

Adaptive Nonconvex Sparsity Based Background Subtraction for Intelligent Video Surveillance

Background Subtraction Based on Deep Pixel Distribution Learning

Complex Background Subtraction by Pursuing Dynamic Spatio-Temporal Models

Multispectral Foreground Detection via Robust Cross-Modal Low-Rank Decomposition.

Background Subtraction via Generalized Fused Lasso Foreground Modeling

Research on Background Modeling Based on Low-Rank Matrix Recovery

Foreground Detection Using Low Rank and Structured Sparsity