Tensor Denoising Using Low-Rank Tensor Train Decomposition
- 18 September 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 27 (10709908) , 1685-1689
Abstract
Exploiting the latent low-rankness of tensors is crucial in tensor denoising. Classically, many methods use the Tucker model to find the low-rank structure of a tensor. Recently, the tensor train (TT) model has drawn wide attention owing to its powerful representation ability and well-balanced matricization scheme for a tensor, and it has been successfully applied to various problems in signal processing and machine learning applications. In this letter, we propose a tensor denoising method using the TT singular value decomposition and information criteria, where we leverage the minimum description length to automatically estimate the TT rank. Furthermore, we establish the relationship between Tucker decomposition and TT decomposition. In specific, the low Tucker rank of a tensor is the sufficient but unnecessary condition to the low TT rank. It unveils in theory the potential advantages of the TT model in characterizing the latent low-rankness of tensor. Denoising experiments on both synthetic data and real HSI dataset demonstrate its superiority against Tucker-based methods.Keywords
Funding Information
- National Key R&D Program of China (2018YFE0207600)
- National Natural Science Foundation of China (61671046, 61911530216, 61671382, 6196113039, U1834210)
- Fundamental Research Funds for the Central Universities (2020JBZD005)
- Natural Science Foundation of Beijing Municipality (4182050)
- NSFC Outstanding Youth Foundation (61725101)
- Royal Society Newton Advanced Fellowship (NA191006)
This publication has 23 references indexed in Scilit:
- Matrix Product State for Higher-Order Tensor Compression and ClassificationIEEE Transactions on Signal Processing, 2017
- Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor TrainIEEE Transactions on Image Processing, 2017
- Robust Multilinear Tensor Rank Estimation Using Higher Order Singular Value Decomposition and Information CriteriaIEEE Transactions on Signal Processing, 2016
- Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor DecompositionsFoundations and Trends in Machine Learning, 2016
- Decomposable Nonlocal Tensor Dictionary Learning for Multispectral Image Denoising2014
- Most Tensor Problems Are NP-HardJournal of the ACM, 2013
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- Generalized Assorted Pixel Camera: Postcapture Control of Resolution, Dynamic Range, and SpectrumIEEE Transactions on Image Processing, 2010
- A Multilinear Singular Value DecompositionSIAM Journal on Matrix Analysis and Applications, 2000
- Detection of signals by information theoretic criteriaIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985