TIHN: Tensor Improved Huber Norm for low-rank tensor recovery

Abstract

Tensor Robust Principal Component Analysis (TRPCA) has received much attention in many real-world applications which aims to recover a low-rank tensor corrupted by sparse noise. Most existing TRPCA methods usually regularize the low-rank component by minimizing its Tensor Nuclear Norm (TNN). However, the original TNN shrinks all of the singular values with the same penalty which generally leads to suboptimal results. The reason is that the large singular values should be less penalized since they usually correspond to salient information of the real-world tensor. In this work, we develop a Tensor Improved Huber Norm (TIHN) which considers the difference between the singular values of tensor. The TIHN can achieve better performance by recovering the large and significant singular values exactly. We also establish the Huber TRPCA (HTRPCA) method by utilizing the proposed TIHN. In addition, an efficient optimization algorithm based on the half-quadratic theory and Alternating Direction Method of Multipliers (ADMM) framework is designed to implement the HTRPCA. Finally, experiments on color image recovery and video recovery validate the effectiveness of the proposed method.