Multi-dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm

DOI10.1016/J.CAM.2019.112680zbMATH Open1432.68530arXiv1712.05870OpenAlexW2997965215WikidataQ126435977 ScholiaQ126435977MaRDI QIDQ2297175FDOQ2297175

Authors: Tai-Xiang Jiang, Ting-Zhu Huang, Xi-Le Zhao, Liang-Jian Deng 

Publication date: 18 February 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper, we investigate tensor recovery problems within the tensor singular value decomposition (t-SVD) framework. We propose the partial sum of the tubal nuclear norm (PSTNN) of a tensor. The PSTNN is a surrogate of the tensor tubal multi-rank. We build two PSTNN-based minimization models for two typical tensor recovery problems, i.e., the tensor completion and the tensor principal component analysis. We give two algorithms based on the alternating direction method of multipliers (ADMM) to solve proposed PSTNN-based tensor recovery models. Experimental results on the synthetic data and real-world data reveal the superior of the proposed PSTNN.

Full work available at URL: https://arxiv.org/abs/1712.05870

Recommendations

• Multiscale methods for (generalized) sparse recovery and applications in high dimensional imaging
• Image recovery via total variation minimization and related problems
• Proximal algorithms for multicomponent image recovery problems
• A Nonlocal Structure Tensor-Based Approach for Multicomponent Image Recovery Problems
• Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
• Inexact alternating direction methods for image recovery
• An iterative decoupled method with weighted nuclear norm minimization for image restoration
• Compressive total variation for image reconstruction and restoration
• Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing
• Multi-dimensional image recovery via fully-connected tensor network decomposition under the learnable transforms

zbMATH Keywords

tensor completiontensor robust principal component analysispartial sum of the tubal nuclear norm (PSTNN)tensor singular value decomposition (t-SVD)tubal multi-ranktubal nuclear norm (TNN)

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Learning and adaptive systems in artificial intelligence (68T05) Multilinear algebra, tensor calculus (15A69) Computing methodologies for image processing (68U10)

Cites Work

• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Tensor Decompositions and Applications
• Factorization strategies for third-order tensors
• Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
• Parallel matrix factorization for low-rank tensor completion
• Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
• Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
• A trace inequality of John von Neumann
• Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
• An approach to n-mode components analysis
• Third-order tensors as linear operators on a space of matrices
• Exposed faces and duality for symmetric and unitarily invariant norms
• An order-\(p\) tensor factorization with applications in imaging
• Remote sensing images destriping using unidirectional hybrid total variation and nonconvex low-rank regularization
• Exact Tensor Completion Using t-SVD
• Fusing Hyperspectral and Multispectral Images via Coupled Sparse Tensor Factorization
• Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization
• Low Tucker rank tensor recovery via ADMM based on exact and inexact iteratively reweighted algorithms

Cited In (14)

• A scale-invariant relaxation in low-rank tensor recovery with an application to tensor completion
• Multi-dimensional image recovery via fully-connected tensor network decomposition under the learnable transforms
• The nonconvex tensor robust principal component analysis approximation model via the weighted \(\ell_p\)-norm regularization
• Enhancing low-rank tensor completion via first-order and second-order total variation regularizations
• TIHN: tensor improved huber norm for low-rank tensor recovery
• Unsupervised video rain streaks removal with deep foreground-background modeling
• Augmented Lagrangian method for tensor low-rank and sparsity models in multi-dimensional image recovery
• Tensor train rank minimization with nonlocal self-similarity for tensor completion
• A novel \(\ell_0\) minimization framework of tensor tubal rank and its multi-dimensional image completion application
• Multiview clustering of images with tensor rank minimization via nonconvex approach
• RIP-based performance guarantee for low-tubal-rank tensor recovery
• Proximal gradient algorithm for nonconvex low tubal rank tensor recovery
• Tensor completion via multi-directional partial tensor nuclear norm with total variation regularization
• Adaptive tensor networks decomposition for high-order tensor recovery and compression

Uses Software

• tproduct

This page was built for publication: Multi-dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297175)