Back to Search
Start Over
Kronecker-Basis-Representation Based Tensor Sparsity and Its Applications to Tensor Recovery.
- Source :
-
IEEE Transactions on Pattern Analysis & Machine Intelligence . Aug2018, Vol. 40 Issue 8, p1888-1902. 15p. - Publication Year :
- 2018
-
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 ( $l_0$ 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SIGNAL denoising
*TENSOR products
*KRONECKER delta
*ALGORITHMS
*DIGITAL images
Subjects
Details
- Language :
- English
- ISSN :
- 01628828
- Volume :
- 40
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Pattern Analysis & Machine Intelligence
- Publication Type :
- Academic Journal
- Accession number :
- 130457386
- Full Text :
- https://doi.org/10.1109/TPAMI.2017.2734888