Open Access
2024 A Refinement of Approximate Invariant Subspaces of Matrices Based on SVD in High Dimensionality Reduction and Image Compression
Peter Chang-Yi Weng, Frederick Kin Hing Phoa
Author Affiliations +
Taiwanese J. Math. Advance Publication 1-36 (2024). DOI: 10.11650/tjm/240306

Abstract

The techniques of high dimensionality reduction are important tools in machine learning and data science. The method of singular value decomposition (SVD) is a popular method in dimensionality reduction and image compression. However, it suffers from heavily computational overhead in practice, especially for images with high-resolution. In order to achieve the efficiency and the accuracy, we propose a refinement of approximate invariant subspaces of matrices (REIS) algorithm based on SVD. The theoretical contribution of our paper is threefold. Firstly, we describe the properties of the SVD of the matrices and discuss how to apply SVD to do image compression. Secondly, we introduce the method of REIS based on SVD for image compression in the high-resolution images. The core of REIS is adapted to large and real matrices in $\mathbb{R}^{n \times n}$, through some nonsymmetric algebraic Riccati equations or their associated Sylvester equations via Newton's method. Thirdly, some measurement tools are provided such as compression ratio, mean square error, peak signal to noise ratio and structural similarity index to compare the performance of the compression factors and the quality of the compressed images. Numerical examples for testing some real world image sets are presented to illustrate the feasibility of our proposed algorithm.

Funding Statement

This work was supported by Academia Sinica (Taiwan) Thematic Project grant number AS-TP-109-M07, and the Ministry of Science and Technology (Taiwan) grant numbers 107-2118-M-001-011-MY3, 109-2321-B-001-013, and 112-2115-M-415-002.

Citation

Download Citation

Peter Chang-Yi Weng. Frederick Kin Hing Phoa. "A Refinement of Approximate Invariant Subspaces of Matrices Based on SVD in High Dimensionality Reduction and Image Compression." Taiwanese J. Math. Advance Publication 1 - 36, 2024. https://doi.org/10.11650/tjm/240306

Information

Published: 2024
First available in Project Euclid: 10 April 2024

Digital Object Identifier: 10.11650/tjm/240306

Subjects:
Primary: 35A01 , 65L10 , 65L12 , 65L20 , 65L70

Keywords: high dimensionality reduction , high-resolution image compression , Newton's method , nonsymmetric algebraic Riccati equation , refinement of approximate invariant subspace , Singular value decomposition

Rights: Copyright © 2024 The Mathematical Society of the Republic of China

Advance Publication
Back to Top