arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.19147math.NAcs.NA
收藏

用于四元数矩阵低秩近似的高效四元数 CUR 方法

Efficient quaternion CUR method for low-rank approximation to quaternion matrix

Peng-Ling Wu, Kit Ian Kou, Hongmin Cai, Zhaoyuan Yu

AI总结:

针对 QSVD 计算代价高的问题,提出利用矩阵实际行列和两种采样策略的 QMCUR 低秩近似方法,并通过扰动分析与合成、真实数据实验验证其效率和精度优势。

摘要:

低秩四元数矩阵近似已成功应用于涉及信号处理和彩色图像处理的许多应用中。然而,由于四元数奇异值分解(QSVD)的计算,生成低秩四元数矩阵近似的四元数模型代价有时相当高,这限制了它们在真实大规模数据上的应用。为解决这一缺陷,本文提出一种用于低秩近似的高效四元数矩阵 CUR(QMCUR)方法,该方法在彩色图像处理中提供了显著加速。我们首先研究 QMCUR 近似方法,该方法使用给定四元数矩阵的实际列和行,而不是代价高昂的 QSVD。此外,采用两种不同的采样策略对上述选定的列和行进行采样。随后,对含噪版本的低秩四元数矩阵的 QMCUR 近似进行扰动分析。在合成数据和真实数据上的大量实验进一步表明,与其他用于获得低秩近似的算法相比,所提算法在效率和精度两方面均具有优越性。

英文摘要:

The low-rank quaternion matrix approximation has been successfully applied in many applications involving signal processing and color image processing. However, the cost of quaternion models for generating low-rank quaternion matrix approximation is sometimes considerable due to the computation of the quaternion singular value decomposition (QSVD), which limits their application to real large-scale data. To address this deficiency, an efficient quaternion matrix CUR (QMCUR) method for low-rank approximation is suggested, which provides significant acceleration in color image processing. We first explore the QMCUR approximation method, which uses actual columns and rows of the given quaternion matrix, instead of the costly QSVD. Additionally, two different sampling strategies are used to sample the above-selected columns and rows. Then, the perturbation analysis is performed on the QMCUR approximation of noisy versions of low-rank quaternion matrices. Extensive experiments on both synthetic and real data further reveal the superiority of the proposed algorithm compared with other algorithms for getting low-rank approximation, in terms of both efficiency and accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑