Abstract:The main aim of this paper is to study quaternion phase retrieval (QPR), i.e., the recovery of quaternion signal from the magnitude of quaternion linear measurements. We show that all $d$-dimensional quaternion signals can be reconstructed up to a global right quaternion phase factor from $O(d)$ phaseless measurements. We also develop the scalable algorithm quaternion Wirtinger flow (QWF) for solving QPR, and establish its linear convergence guarantee. Compared with the analysis of complex Wirtinger flow, a series of different treatments are employed to overcome the difficulties of the non-commutativity of quaternion multiplication. Moreover, we develop a variant of QWF that can effectively utilize a pure quaternion priori (e.g., for color images) by incorporating a quaternion phase factor estimate into QWF iterations. The estimate can be computed efficiently as it amounts to finding a singular vector of a $4\times 4$ real matrix. Motivated by the variants of Wirtinger flow in prior work, we further propose quaternion truncated Wirtinger flow (QTWF), quaternion truncated amplitude flow (QTAF) and their pure quaternion versions. Experimental results on synthetic data and color images are presented to validate our theoretical results. In particular, for pure quaternion signal recovery, our quaternion method often succeeds with measurements notably fewer than real methods based on monochromatic model or concatenation model.

Generalized phase retrieval in quaternion Euclidean spaces

Affine phase retrieval of quaternion signals

Phase Retrieval in Quaternion Euclidean Spaces

What conjugate phase retrieval complex vectors can do in quaternion Euclidean spaces

Phase Retrieval of Quaternion Signal via Wirtinger Flow

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Properties and applications of quaternion quadratic phase Fourier transforms

Discrete Quaternion Quadratic Phase Fourier Transform

Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality

Short Time Quaternion Quadratic Phase Fourier Transform and Its Uncertainty Principles

Conjugate phase retrieval in shift-invariant spaces generated by a Gaussian

Asymptotic quadratic convergence of the Gauss-Newton method for complex phase retrieval

Conjugate phase retrieval on general Hilbert spaces

On generalized filtering methods for quaternion-based orientation estimation

CUR and Generalized CUR Decompositions of Quaternion Matrices and their Applications

Phase retrieval for affine groups over prime fields

Gabor phase retrieval is severely ill-posed

Towards the Quantum Limits of Phase Retrieval

Generalizing Frobenius Inversion to Quaternion Matrices

On the polyanalytic short-time Fourier transform in the quaternionic setting

Discrete Quaternionic (Multi-window) Gabor Systems