Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

2016536 citationsJournal Article

Authors

Canyi Lu · National University of Singapore

Jiashi Feng · National University of Singapore

Yudong Chen · Cornell University

Wei Liu

Zhouchen Lin · Shandong Jiaotong University

Shuicheng Yan · Art Institute of Portland

Abstract

This paper studies the Tensor Robust Principal Component (TRPCA) problem which extends the known Robust PCA [4] to the tensor case. Our model is based on a new tensor Singular Value Decomposition (t-SVD) [14] and its induced tensor tubal rank and tensor nuclear norm. Consider that we have a 3-way tensor X ε R n1×n2×n3 such that X = L 0 + S 0 , where L 0 has low tubal rank and S0 is sparse. Is that possible to recover both components? In this work, we prove that under certain suitable assumptions, we can recover both the low-rank and the sparse components exactly by simply solving a convex program whose objective is a weighted combination of the tensor nuclear norm and the l1-norm, i.e., min L, E ||L||* + λ||ε||1, s.t. X = L + ε, where λ = 1/√max(n 1 , n 2 )n 3 . Interestingly, TRPCA involves RPCA as a special case when n 3 = 1 and thus it is a simple and elegant tensor extension of RPCA. Also numerical experiments verify our theory and the application for the image denoising demonstrates the effectiveness of our method.

Topics & Keywords

Sparse and Compressive Sensing Techniques Tensor decomposition and applications Blind Source Separation Techniques

Publication Details

DOI: 10.1109/cvpr.2016.567

Field-Weighted Citation Impact: 53.90

Command Palette

Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization

Authors

Abstract

Topics & Keywords

Publication Details