Masked-RPCA: Sparse and Low-rank Decomposition Under Overlaying Model and Application to Moving Object Detection

Foreground detection in a given video sequence is a pivotal step in many computer vision applications such as video surveillance system. Robust Principal Component Analysis (RPCA) performs low-rank and sparse decomposition and accomplishes such a task when the background is stationary and the foreground is dynamic and relatively small. A fundamental issue with RPCA is the assumption that the low-rank and sparse components are added at each element, whereas in reality, the moving foreground is overlaid on the background. We propose the representation via masked decomposition (i.e. an overlaying model) where each element either belongs to the low-rank or the sparse component, decided by a mask. We propose the Masked-RPCA algorithm to recover the mask and the low-rank components simultaneously, utilizing linearizing and alternating direction techniques. We further extend our formulation to be robust to dynamic changes in the background and enforce spatial connectivity in the foreground component. Our study shows significant improvement of the detected mask compared to post-processing on the sparse component obtained by other frameworks.


page 7

page 8


Error Bounded Foreground and Background Modeling for Moving Object Detection in Satellite Videos

Detecting moving objects from ground-based videos is commonly achieved b...

Dynamic Mode Decomposition for Real-Time Background/Foreground Separation in Video

This paper introduces the method of dynamic mode decomposition (DMD) for...

A Deep-Unfolded Spatiotemporal RPCA Network For L+S Decomposition

Low-rank and sparse decomposition based methods find their use in many a...

Approximated Robust Principal Component Analysis for Improved General Scene Background Subtraction

The research reported in this paper addresses the fundamental task of se...

Real-time Robust Principal Components' Pursuit

In the recent work of Candes et al, the problem of recovering low rank m...

Online Structured Sparsity-based Moving Object Detection from Satellite Videos

Inspired by the recent developments in computer vision, low-rank and str...

Please sign up or login with your details

Forgot password? Click here to reset