Nonnegative tensor patch dictionary approaches for image compression and deblurring applications
From MaRDI portal
image compressionimage deblurringlow-rank approximationpatch dictionarysparsity constrainttensor patch approach
Multilinear algebra, tensor calculus (15A69) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Abstract: In recent work (Soltani, Kilmer, Hansen, BIT 2016), an algorithm for non-negative tensor patch dictionary learning in the context of X-ray CT imaging and based on a tensor-tensor product called the -product (Kilmer and Martin, 2011) was presented. Building on that work, in this paper, we use of non-negative tensor patch-based dictionaries trained on other data, such as facial image data, for the purposes of either compression or image deblurring. We begin with an analysis in which we address issues such as suitability of the tensor-based approach relative to a matrix-based approach, dictionary size and patch size to balance computational efficiency and qualitative representations. Next, we develop an algorithm that is capable of recovering non-negative tensor coefficients given a non-negative tensor dictionary. The algorithm is based on a variant of the Modified Residual Norm Steepest Descent method. We show how to augment the algorithm to enforce sparsity in the tensor coefficients, and note that the approach has broader applicability since it can be applied to the matrix case as well. We illustrate the surprising result that dictionaries trained on image data from one class can be successfully used to represent and compress image data from different classes and across different resolutions. Finally, we address the use of non-negative tensor dictionaries in image deblurring. We show that tensor treatment of the deblurring problem coupled with non-negative tensor patch dictionaries can give superior restorations as compared to standard treatment of the non-negativity constrained deblurring problem.
Recommendations
- A tensor-based dictionary learning approach to tomographic image reconstruction
- A fast patch-dictionary method for whole image recovery
- Manifold regularization nonnegative triple decomposition of tensor sets for image compression and representation
- Sparse non-negative tensor factorization using columnwise coordinate descent
- Study of performance of low-rank nonnegative tensor factorization methods
Cites work
- A Multilinear Singular Value Decomposition
- A tensor-based dictionary learning approach to tomographic image reconstruction
- Algorithms for Sparse Nonnegative Tucker Decompositions
- An approach to n-mode components analysis
- An order-\(p\) tensor factorization with applications in imaging
- Deblurring Images
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
- Facial recognition using tensor-tensor decompositions
- Factorization strategies for third-order tensors
- Fundamental tensor operations for large-scale data analysis using tensor network formats
- scientific article; zbMATH DE number 2045481 (Why is no real title available?)
- Nonlocal Patch Tensor Sparse Representation for Hyperspectral Image Super-Resolution
- Principal component analysis of three-mode data by means of alternating least squares algorithms
- Tensor Decompositions and Applications
- Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
- Tensor-tensor products with invertible linear transforms
- Tensor-train decomposition
- Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
- Tomographic image reconstruction using training images
Cited in
(12)- Manifold regularization nonnegative triple decomposition of tensor sets for image compression and representation
- Proximal gradient algorithm for nonconvex low tubal rank tensor recovery
- A fast patch-dictionary method for whole image recovery
- scientific article; zbMATH DE number 7640094 (Why is no real title available?)
- Perturbation analysis on T-eigenvalues of third-order tensors
- Block matrix and tensor randomized Kaczmarz methods for linear feasibility problems
- Optimal matrix-mimetic tensor algebras via variable projection
- An alternative minimization method for TV-image deblurring in tensor space
- Randomized iterative methods for tensor regression under the t-product
- A sampling Kaczmarz-Motzkin algorithm for tensor linear systems
- A tensor-based dictionary learning approach to tomographic image reconstruction
- Hyperspectral super-resolution via tensor CP decomposition with total variation regularization
This page was built for publication: Nonnegative tensor patch dictionary approaches for image compression and deblurring applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5143286)
