arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.10593eess.SP
收藏

四元数非负矩阵分解:定义、唯一性及算法

Quaternion Non-negative Matrix Factorization: definition, uniqueness and algorithm

Julien Flamant, Sebastian Miron, David Brie

摘要:

本文介绍了四元数非负矩阵分解(QNMF),它将通常的非负矩阵分解(NMF)推广到极化信号的情况。偏振信息由斯托克斯参数表示,斯托克斯参数是广泛用于偏振成像的4个能量参数的集合。QNMF依赖于两个关键成分:(i)由于四元数的斯托克斯参数的代数表示和(ii)斯托克斯参数的物理约束的利用。这些约束条件将非负性推广到极化信号的情况,编码与每个源相关联的协方差矩阵的正半定性。给出了QNMF的唯一性条件。值得注意的是,它们包含了NMF中已知的充分唯一性条件。同时,QNMF通过利用完整的极化信息,进一步放宽了NMF唯一性条件,该条件要求源表现出一定的零模式。我们引入了一个简单而有效的算法称为四元数交替最小二乘(QALS),以解决QNMF问题在实践中。封闭形式的四元数更新获得使用最近推出的广义HR演算。合成数据的数值实验证明了该方法的相关性。QNMF定义了一个有前途的通用低秩近似工具来处理偏振,特别是在成像应用中出现的盲源分离问题。

英文摘要:

This article introduces quaternion non-negative matrix factorization (QNMF), which generalizes the usual non-negative matrix factorization (NMF) to the case of polarized signals. Polarization information is represented by Stokes parameters, a set of 4 energetic parameters widely used in polarimetric imaging. QNMF relies on two key ingredients: (i) the algebraic representation of Stokes parameters thanks to quaternions and (ii) the exploitation of physical constraints on Stokes parameters. These constraints generalize non-negativity to the case of polarized signals, encoding positive semi-definiteness of the covariance matrix associated which each source. Uniqueness conditions for QNMF are presented. Remarkably, they encompass known sufficient uniqueness conditions from NMF. Meanwhile, QNMF further relaxes NMF uniqueness conditions requiring sources to exhibit a certain zero-pattern, by leveraging the complete polarization information. We introduce a simple yet efficient algorithm called quaternion alternating least squares (QALS) to solve the QNMF problem in practice. Closed-form quaternion updates are obtained using the recently introduced generalized HR calculus. Numerical experiments on synthetic data demonstrate the relevance of the approach. QNMF defines a promising generic low-rank approximation tool to handle polarization, notably for blind source separation problems arising in imaging applications.

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

↑