Abstract
Quaternion algebra is a noncommutative associative algebra. Noncommutativity limits the flexibility of computation and makes analysis related to quaternions nontrivial and challenging. Due to its applications in signal analysis and image processing, quaternionic Fourier analysis has received increasing attention in recent years. This paper addresses phase retrievability in quaternion Euclidean spaces \({\mathbb {H}}^{M}\). We obtain a sufficient condition on phase retrieval frames for quaternionic left Hilbert module \(\big ({\mathbb {H}}^{M},\,(\cdot ,\,\cdot )\big )\) of the form \(\{e_{m}T_{n}g\}_{m,\,n\in {\mathbb {N}}_{M}}\), where \(\{e_{m}\}_{m\in {\mathbb {N}}_{M}}\) is an orthonormal basis for \(\big ({\mathbb {H}}^{M},\,(\cdot ,\,\cdot )\big )\) and \((\cdot ,\,\cdot )\) is the Euclidean inner product on \({\mathbb {H}}^{M}\). It is worth noting that \(\{e_{m}\}_{m\in {\mathbb {N}}_{M}}\) is not necessarily \(\left\{ \frac{1}{\sqrt{M}}e^{\frac{2\pi im\cdot }{M}}\right\} _{m\in {\mathbb {N}}_{M}}\), and that our method also applies to phase retrievability in \({\mathbb {C}}^{M}\). For the real Hilbert space \(\big ({\mathbb {H}}^{M},\,\langle \cdot ,\,\cdot \rangle \big )\) induced by \(\big ({\mathbb {H}}^{M},\,(\cdot ,\,\cdot )\big )\), we present a sufficient condition on phase retrieval frames \(\{e_{m}T_{n}g\}_{m\in {\mathbb {N}}_{4M},\,n\in {\mathbb {N}}_{M}}\), where \(\{e_{m}\}_{m\in {\mathbb {N}}_{4M}}\) is an orthonormal basis for \(\big ({\mathbb {H}}^{M},\,\langle \cdot ,\,\cdot \rangle \big )\). We also give a method to construct and verify general phase retrieval frames for \(\big ({\mathbb {H}}^{M},\,\langle \cdot ,\,\cdot \rangle \big )\). Finally, some examples are provided to illustrate the generality of our theory.
Similar content being viewed by others
Data availability
Not applicable.
Code Availability
Not applicable.
References
Alaifari, R., Wellershoff, M.: Stability estimates for phase retrieval from discrete Gabor measurements. J. Fourier Anal. Appl. 27, 1–3 (2021)
Alexeev, B., Bandeira, A.S., Fickus, M., Mixon, D.G.: Phase retrieval with polarization. SIAM J. Imaging Sci. 7, 35–66 (2014)
Altmann, S.L.: Rotations, Quaternions, and Double Groups. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1986)
Bahmanpour, S., Cahill, J., Casazza, P.G., Jasper, J., Woodland, L.M.: Phase retrieval and norm retrieval. In: Trends in Harmonic Analysis and its Applications, Contemp. Math., vol. 650, pp. 3–14. Amer. Math. Soc., Providence (2015)
Bahri, M., Hitzer, E., Hayashi, A., Ashino, R.: An uncertainty principle for quaternion Fourier transform. Comput. Math. Appl. 56(9), 2398–2410 (2008)
Balan, R., Bodmann, B.G., Casazza, P.G., Edidin, D.: Painless reconstruction from magnitudes of frame coefficients. J. Fourier Anal. Appl. 15(4), 488–501 (2009)
Balan, R., Casazza, P.G., Edidin, D.: On signal reconstruction without phase. Appl. Comput. Harmon. Anal. 20(3), 345–356 (2006)
Balan, R., Zou, D.: On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem. Linear Algebra Appl. 496, 152–181 (2016)
Bandeira, A.S., Cahill, J., Mixon, D.G., Nelson, A.A.: Saving phase: injectivity and stability for phase retrieval. Appl. Comput. Harmon. Anal. 37(1), 106–125 (2014)
Bas, P., Le Bihan, N., Chassery, J.M.: Color image watermarking using quaternion Fourier transform, In: Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing, ICASSP, Hong-Kong, pp. 521-524 (2003)
Bayro-Corrochano, E., Trujillo, N., Naranjo, M.: Quaternion Fourier descriptors for the preprocessing and recognition of spoken words using images of spatiotemporal representations. J. Math. Imaging Vis. 28(2), 179–190 (2007)
Bodmann, B.G., Casazza, P.G., Edidin, D., Balan, R.: Frames for Linear Reconstruction Without Phase. CISS Meeting, Princeton (2008)
Bodmann, B.G., Hammen, N.: Stable phase retrieval with low-redundancy frames. Adv. Comput. Math. 41(2), 317–331 (2015)
Bojarovska, I., Flinth, A.: Phase retrieval from Gabor measurements. J. Fourier Anal. Appl. 22(3), 542–567 (2016)
Bülow, T.: Hypercomplex spectral signal representations for the processing and analysis of images. Ph.D. Thesis, Institut für Informatik und Praktische Mathematik, University of Kiel, Germany (1999)
Candès, E.J., Eldar, Y.C., Strohmer, T., Voroninski, V.: Phase retrieval via matrix completion. SIAM Rev. 57(2), 225–251 (2015)
Candès, E.J., Li, X.: Solving quadratic equations via PhaseLift when there are about as many equations as unknowns. Found. Comput. Math. 14(5), 1017–1026 (2014)
Candès, E.J., Strohmer, T., Voroninski, V.: PhaseLift: exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math. 66(8), 1241–1274 (2013)
Casazza, P.G., Akrami, F., Rahimi, A.: Fundamental results on weak phase retrieval. Ann. Funct. Anal. 14, 15 (2023)
Conca, A., Edidin, D., Hering, M., Vinzant, C.: An algebraic characterization of injectivity in phase retrieval. Appl. Comput. Harmon. Anal. 38(2), 346–356 (2015)
Eldar, Y.C., Sidorenko, P., Mixon, D.G., Barel, S., Cohen, O.: Sparse phase retrieval from short-time Fourier measurements. IEEE Signal Process. Lett. 22, 638–642 (2015)
Fickus, M., Mixon, D.G., Nelson, A.A., Wang, Y.: Phase retrieval from very few measurements. Linear Algebra Appl. 449, 475–499 (2014)
Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21, 2758–2769 (1982)
Gao, B., Sun, Q., Wang, Y., Xu, Z.: Phase retrieval from the magnitudes of affine linear measurements. Adv. Appl. Math. 93, 121–141 (2018)
Gürlebeck, K., Habetha, K., Sprößig, W.: Funktionentheorie in der Ebene und im Raum. Grundstudium Mathematik. Birkhäuser Verlag, Basel (2006)
Han, D., Hu, Q., Liu, R., Wang, H.: Quantum injectivity of multi-window Gabor frames in finite dimensions. Ann. Funct. Anal. 13, 59 (2022)
Hayes, M.H., Lim, J.S., Oppenheim, A.V.: Signal reconstruction from phase or magnitude. IEEE Trans. Acoust. Speech Signal Process. 28(6), 672–680 (1980)
Huang, M., Sun, S., Xu, Z.: Affine phase retrieval for sparse signals via \(l_{1}\) minimization. J. Fourier Anal. Appl. 29, 36 (2023)
Klibanov, M.V., Sacks, P.E., Tikhonravov, A.V.: The phase retrieval problem. Inverse Prob. 11(1), 1–28 (1995)
Kuipers, J.B.: Quaternions and Rotation Sequences. A Primer with Applications to Orbits, Aerospace, and Virtual Reality. Princeton University Press, Princeton (1999)
Li, L., Juste, T., Brennan, J., Cheng, C., Han, D.: Phase retrievable projective representation frames for finite abelian groups. J. Fourier Anal. Appl. 25(1), 86–100 (2019)
Millane, R.P.: Phase retrieval in crystallography and optics. J. Opt. Soc. Am. A 7, 394–411 (1990)
Pfander, G.E.: Gabor frames in finite dimensions. In: Finite Frames: Theory and Applications. . Applied and Numerical Harmonic Analysis, pp. 193–239. Birkhäuser/Springer, New York (2013)
Vinzant, C.: A small frame and a certificate of its injectivity. In: Sampling Theory and Applications (SampTA) Conference Proceedings, pp. 197–200 (2015)
Wang, Y., Xu, Z.: Generalized phase retrieval: measurement number, matrix recovery and beyond. Appl. Comput. Harmon. Anal. 47(2), 423–446 (2019)
Zhang, F.Z.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21–57 (1997)
Funding
This work was supported by National Natural Science Foundation of China (Grant No. 12371091).
Author information
Authors and Affiliations
Contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicts of interest.
Additional information
Communicated by Rosihan M. Ali.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by National Natural Science Foundation of China (Grant No. 12371091).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yang, M., Li, YZ. Phase Retrieval in Quaternion Euclidean Spaces. Bull. Malays. Math. Sci. Soc. 47, 62 (2024). https://doi.org/10.1007/s40840-024-01660-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40840-024-01660-0