CUR and Generalized CUR Decompositions of Quaternion Matrices and their Applications

• Published in: Numerical functional analysis and optimization Vol. 45; no. 3; pp. 234 - 258
• Main Authors: Xu, Renjie, Feng, Shenghao, Wei, Yimin, Yan, Hong
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 17.02.2024; Taylor & Francis Ltd
• Subjects: Algorithms; Approximation; Color imagery; Color video background subtraction; CUR decomposition; Decomposition; Empirical analysis; Error analysis; generalized CUR decomposition; Interpolation; Principal components analysis; quaternion matrix; Quaternions; robust quaternion principal component analysis
• ISSN: 0163-0563; 1532-2467
• DOI: 10.1080/01630563.2024.2318602

Low-rank approximations of quaternion matrices have garnered interest across various applications, such as color images and signal processing. In this paper, we propose the CUR and generalized CUR decompositions of quaternion matrices and utilize the CUR decomposition of the quaternion matrix to solve the robust quaternion principal component analysis (RQPCA) problem. Through the discrete empirical interpolation method (DEIM) for the subset selection, we present the error analysis of the approximation of the CUR and the generalized CUR decompositions of quaternion matrices. The error bound depends on the conditioning of sampling submatrices. Next, we employ the alternating projection and adopt the CUR decomposition of the quaternion matrix to tackle the RQPCA. The non-convex algorithm runs fast and significantly reduces computational complexity. The performance advantages of our algorithms have been experimentally verified on artificial datasets. The RQCUR significantly affects color video background subtraction in the experiment.