Fast Robust Tensor Principal Component Analysis via Fiber CUR Decomposition
arXiv:2108.10448
Abstract
We study the problem of tensor robust principal component analysis (TRPCA), which aims to separate an underlying low-multilinear-rank tensor and a sparse outlier tensor from their sum. In this work, we propose a fast non-convex algorithm, coined Robust Tensor CUR (RTCUR), for large-scale TRPCA problems. RTCUR considers a framework of alternating projections and utilizes the recently developed tensor Fiber CUR decomposition to dramatically lower the computational complexity. The performance advantage of RTCUR is empirically verified against the state-of-the-arts on the synthetic datasets and is further demonstrated on the real-world application such as color video background subtraction.
arXiv commentAccepted to Workshop on Robust Subspace Learning and Applications in Computer Vision, International Conference on Computer Vision (ICCV) 2021
References in corpus (6)
- Robust Low-rank Tensor Recovery: Models and Algorithms
- Non-convex Robust PCA
- Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation
- Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
- Accelerated Structured Alternating Projections for Robust Spectrally Sparse Signal Recovery
- Accelerated Alternating Projections for Robust Principal Component Analysis