A Novel Adaptive Low-Rank Matrix Approximation Method for Image Compression and Reconstruction
Preprint
Abstract
Low-rank matrix approximation plays an important role in various applications such as image processing, signal processing and data analysis. The existing methods require a guess of the ranks of matrices that represent images or involve additional costs to determine the ranks. A novel efficient orthogonal decomposition with automatic basis extraction (EOD-ABE) is proposed to compute the optimal low-rank matrix approximation with adaptive identification of the optimal rank. By introducing a randomized basis extraction mechanism, EOD-ABE eliminates the need for additional rank determination steps and can compute a rank-revealing approximation to a low-rank matrix. With a computational complexity of $O(mnr)$, where $m$ and $n$ are the dimensions of the matrix and $r$ is its rank, EOD-ABE achieves significant speedups compared to the state-of-the-art methods. Experimental results demonstrate the superior speed, accuracy and robustness of EOD-ABE and indicate that EOD-ABE is a powerful tool for fast image compression and reconstruction and hyperspectral image dimensionality reduction in large-scale applications.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Efficient Image Classification via Structured Low-Rank Matrix Factorization RegressionIEEE Transactions on Information Forensics and Security, 2023
- Sparse Low-Rank Matrix Estimation With Nonconvex Enhancement for Fault Diagnosis of Rolling BearingsIEEE Transactions on Instrumentation and Measurement, 2023
- Fast algorithms for singular value decomposition and the inverse of nearly low-rank matricesNational Science Review, 2023
- Efficient Low-Rank Approximation of Matrices Based on Randomized Pivoted DecompositionIEEE Transactions on Signal Processing, 2020
- Randomized numerical linear algebra: Foundations and algorithmsActa Numerica, 2020
- Hyperspectral Images Denoising via Nonconvex Regularized Low-Rank and Sparse Matrix DecompositionIEEE Transactions on Image Processing, 2019
- Sampling and multilevel coarsening algorithms for fast matrix approximationsNumerical Linear Algebra with Applications, 2019
- Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2019
- A survey of direct methods for sparse linear systemsActa Numerica, 2016
- An updating algorithm for subspace trackingIEEE Transactions on Signal Processing, 1992