Tensor Completion Via Collaborative Sparse and Low-Rank Transforms

Abstract

The transform-based tensor nuclear norm (TNN methods have recently yielded promising results for tensor completion. The primary goal of these methods is to exploit the low-rank structure of frontal slices under the transform along the third mode. However, these methods typically neglect that the third mode fiber of a tensor is a one-dimensional signal, which is sparse under some transforms. In this study, we suggest a collaborative sparse and low-rank transforms model called CSLRT for third-order tensor completion. We simultaneously exploit the sparsity of third mode fibers and the low-rankness of frontal slices under the learned transforms. In our work, the transformed sparsity is complementary to the transformed low-rankness, and they are organically combined and benefit from each other. Moreover, for images with limited correlation along the third mode (e.g., color images, we suggest three-directional CSLRT (3DCSLRT to fully explore the transformed sparsity of fibers and transformed low-rankness of slices along three modes. To tackle the proposed models, we develop a multi-block proximal alternating minimization (PAM algorithm and establish the theoretical guarantee. Extensive experimental results on real-world data demonstrate that the proposed method outperforms state-of-the-art competitors qualitatively and quantitatively.