Total Variation Regularized Tensor RPCA for Background Subtraction From Compressive Measurements

DOI10.1109/TIP.2016.2579262zbMATH Open1408.94065arXiv1503.01868OpenAlexW3098655664WikidataQ47420435 ScholiaQ47420435MaRDI QIDQ4616643FDOQ4616643

Authors: Wenfei Cao, Yao Wang, Jian Sun, Can Yang, Deyu Meng, Andrzej Cichocki, Zongben Xu 

Publication date: 4 February 2019

Published in: IEEE Transactions on Image Processing (Search for Journal in Brave)

Abstract: Background subtraction has been a fundamental and widely studied task in video analysis, with a wide range of applications in video surveillance, teleconferencing and 3D modeling. Recently, motivated by compressive imaging, background subtraction from compressive measurements (BSCM) is becoming an active research task in video surveillance. In this paper, we propose a novel tensor-based robust PCA (TenRPCA) approach for BSCM by decomposing video frames into backgrounds with spatial-temporal correlations and foregrounds with spatio-temporal continuity in a tensor framework. In this approach, we use 3D total variation (TV) to enhance the spatio-temporal continuity of foregrounds, and Tucker decomposition to model the spatio-temporal correlations of video background. Based on this idea, we design a basic tensor RPCA model over the video frames, dubbed as the holistic TenRPCA model (H-TenRPCA). To characterize the correlations among the groups of similar 3D patches of video background, we further design a patch-group-based tensor RPCA model (PG-TenRPCA) by joint tensor Tucker decompositions of 3D patch groups for modeling the video background. Efficient algorithms using alternating direction method of multipliers (ADMM) are developed to solve the proposed models. Extensive experiments on simulated and real-world videos demonstrate the superiority of the proposed approaches over the existing state-of-the-art approaches.

Full work available at URL: https://arxiv.org/abs/1503.01868

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cited In (16)

• A scale-invariant relaxation in low-rank tensor recovery with an application to tensor completion
• A real-time surveillance system with multi-object tracking
• Smooth robust tensor completion for background/foreground separation with missing pixels: novel algorithm with convergence guarantee
• Stable local-smooth principal component pursuit
• TIHN: tensor improved huber norm for low-rank tensor recovery
• Matrix factorization for low-rank tensor completion using framelet prior
• Tensor \(N\)-tubal rank and its convex relaxation for low-rank tensor recovery
• Low-rank tensor train for tensor robust principal component analysis
• Low-rank tensor completion using matrix factorization based on tensor train rank and total variation
• Augmented Lagrangian method for tensor low-rank and sparsity models in multi-dimensional image recovery
• Nonconvex tensor rank minimization and its applications to tensor recovery
• Background subtraction with Kronecker-basis-representation based tensor sparsity and \(l_{1,1,2}\) norm
• A non-convex tensor rank approximation for tensor completion
• Decomposition of longitudinal deformations via Beltrami descriptors
• Self representation based methods for tensor completion problem
• Robust PCA using nonconvex rank approximation and sparse regularizer

This page was built for publication: Total Variation Regularized Tensor RPCA for Background Subtraction From Compressive Measurements

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