Kronecker-Basis-Representation Based Tensor Sparsity and Its Applications to Tensor Recovery

Citations Over TimeTop 1% of 2017 papers

Abstract

As a promising way for analyzing data, sparse modeling has achieved great success throughout science and engineering. It is well known that the sparsity/low-rank of a vector/matrix can be rationally measured by nonzero-entries-number ( norm)/nonzero- singular-values-number (rank), respectively. However, data from real applications are often generated by the interaction of multiple factors, which obviously cannot be sufficiently represented by a vector/matrix, while a high order tensor is expected to provide more faithful representation to deliver the intrinsic structure underlying such data ensembles. Unlike the vector/matrix case, constructing a rational high order sparsity measure for tensor is a relatively harder task. To this aim, in this paper we propose a measure for tensor sparsity, called Kronecker-basis-representation based tensor sparsity measure (KBR briefly), which encodes both sparsity insights delivered by Tucker and CANDECOMP/PARAFAC (CP) low-rank decompositions for a general tensor. Then we study the KBR regularization minimization (KBRM) problem, and design an effective ADMM algorithm for solving it, where each involved parameter can be updated with closed-form equations. Such an efficient solver makes it possible to extend KBR to various tasks like tensor completion and tensor robust principal component analysis. A series of experiments, including multispectral image (MSI) denoising, MSI completion and background subtraction, substantiate the superiority of the proposed methods beyond state-of-the-arts.

Related Papers

• → Hierarchical Kronecker tensor-product approximations(2005)118 cited
• → Hierarchical Kronecker tensor-product approximations(2005)11 cited
• → Kronecker Product of Two-dimensional Arrays(2005)2 cited
• → Derivatives of Kronecker Products Themselves Based on Kronecker Products and Matrix Calculus(2012)
• → Functional-matrix theory for the general linear electrical network. Part 5: Use of Kronecker products and Kronecker sums(1969)