Multiplex Transformed Tensor Decomposition for Multidimensional Image Recovery
- 14 June 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 32 (10577149) , 3397-3412
Abstract
Low-rank tensor completion aims to recover the missing entries of multi-way data, which has become popular and vital in many fields such as signal processing and computer vision. It varies with different tensor decomposition frameworks. Compared with matrix SVD, recently emerging transform t-SVD can better characterize the low-rank structure of order-3 data. However, it suffers from rotation sensitivity, and dimensional limitation (i.e. only effective for order-3 tensors). To alleviate these deficiencies, we develop a novel multiplex transformed tensor decomposition (MTTD) framework, which can characterize the global low-rank structure along all modes for any order- N tensor. Based on MTTD, we propose a related multi-dimensional square model for low-rank tensor completion. Besides, a total variation term is also introduced to utilize the local piecewise smoothness of the tensor data. The classic alternating direction method of multipliers is used to solve the convex optimization problems. For performance testing, we choose three linear invertible transforms including FFT, DCT, and a group of unitary transform matrices for our proposed methods. The simulated and real-data experiments demonstrate the superior recovery accuracy and computational efficiency of our method compared with state-of-the-art ones.Keywords
Funding Information
- National Natural Science Foundation of China (U19A2052, 62020106011, 62171088)
- Medico-Engineering Cooperation Funds from University of Electronic Science and Technology of China (ZYGX2021YGLH215, ZYGX2022YGRH005)
This publication has 58 references indexed in Scilit:
- Factorization strategies for third-order tensorsLinear Algebra and its Applications, 2011
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Tensor completion and low-n-rank tensor recovery via convex optimizationInverse Problems, 2011
- Tensor-Train DecompositionSIAM Journal on Scientific Computing, 2011
- Bregmanized Nonlocal Regularization for Deconvolution and Sparse ReconstructionSIAM Journal on Imaging Sciences, 2010
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation ProblemSIAM Journal on Matrix Analysis and Applications, 2008
- Spectral grouping using the nystrom methodIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004