Exact Recovery of Tensor Robust Principal Component Analysis under Linear Transforms

07/16/2019
by   Canyi Lu, et al.
2

This work studies the Tensor Robust Principal Component Analysis (TRPCA) problem, which aims to exactly recover the low-rank and sparse components from their sum. Our model is motivated by the recently proposed linear transforms based tensor-tensor product and tensor SVD. We define a new transforms depended tensor rank and the corresponding tensor nuclear norm. Then we solve the TRPCA problem by convex optimization whose objective is a weighted combination of the new tensor nuclear norm and the ℓ_1-norm. In theory, we show that under certain incoherence conditions, the convex program exactly recovers the underlying low-rank and sparse components. It is of great interest that our new TRPCA model generalizes existing works. In particular, if the studied tensor reduces to a matrix, our TRPCA model reduces to the known matrix RPCA. Our new TRPCA which is allowed to use general linear transforms can be regarded as an extension of our former TRPCA work which uses the discrete Fourier transform. But their proof of the recovery guarantee is different. Numerical experiments verify our results and the application on image recovery demonstrates the superiority of our method.

READ FULL TEXT

page 1

page 7

page 8

page 9

research
04/10/2018

Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm

In this paper, we consider the Tensor Robust Principal Component Analysi...
research
08/05/2020

Robust Tensor Principal Component Analysis: Exact Recovery via Deterministic Model

Tensor, also known as multi-dimensional array, arises from many applicat...
research
11/24/2020

Tensor Kernel Recovery for Spatio-Temporal Hawkes Processes

We estimate the general influence functions for spatio-temporal Hawkes p...
research
09/15/2022

Robust Implementation of Foreground Extraction and Vessel Segmentation for X-ray Coronary Angiography Image Sequence

The extraction of contrast-filled vessels from X-ray coronary angiograph...
research
08/02/2017

Exact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization

This paper conducts a rigorous analysis for provable estimation of multi...
research
01/30/2022

Tensor Recovery Based on Tensor Equivalent Minimax-Concave Penalty

Tensor recovery is an important problem in computer vision and machine l...
research
05/22/2020

Information-Theoretic Limits for the Matrix Tensor Product

This paper studies a high-dimensional inference problem involving the ma...

Please sign up or login with your details

Forgot password? Click here to reset