Skip to main content
Log in

Phase Retrieval in Quaternion Euclidean Spaces

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Data availability

Not applicable.

Code Availability

Not applicable.

References

  1. Alaifari, R., Wellershoff, M.: Stability estimates for phase retrieval from discrete Gabor measurements. J. Fourier Anal. Appl. 27, 1–3 (2021)

    Article  MathSciNet  Google Scholar 

  2. Alexeev, B., Bandeira, A.S., Fickus, M., Mixon, D.G.: Phase retrieval with polarization. SIAM J. Imaging Sci. 7, 35–66 (2014)

    Article  Google Scholar 

  3. Altmann, S.L.: Rotations, Quaternions, and Double Groups. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1986)

    Google Scholar 

  4. 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)

  5. Bahri, M., Hitzer, E., Hayashi, A., Ashino, R.: An uncertainty principle for quaternion Fourier transform. Comput. Math. Appl. 56(9), 2398–2410 (2008)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. Balan, R., Casazza, P.G., Edidin, D.: On signal reconstruction without phase. Appl. Comput. Harmon. Anal. 20(3), 345–356 (2006)

    Article  MathSciNet  Google Scholar 

  8. Balan, R., Zou, D.: On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem. Linear Algebra Appl. 496, 152–181 (2016)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. 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)

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Bodmann, B.G., Casazza, P.G., Edidin, D., Balan, R.: Frames for Linear Reconstruction Without Phase. CISS Meeting, Princeton (2008)

  13. Bodmann, B.G., Hammen, N.: Stable phase retrieval with low-redundancy frames. Adv. Comput. Math. 41(2), 317–331 (2015)

    Article  MathSciNet  Google Scholar 

  14. Bojarovska, I., Flinth, A.: Phase retrieval from Gabor measurements. J. Fourier Anal. Appl. 22(3), 542–567 (2016)

    Article  MathSciNet  Google Scholar 

  15. 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)

  16. Candès, E.J., Eldar, Y.C., Strohmer, T., Voroninski, V.: Phase retrieval via matrix completion. SIAM Rev. 57(2), 225–251 (2015)

    Article  MathSciNet  Google Scholar 

  17. 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)

    Article  MathSciNet  Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. Casazza, P.G., Akrami, F., Rahimi, A.: Fundamental results on weak phase retrieval. Ann. Funct. Anal. 14, 15 (2023)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  ADS  Google Scholar 

  22. Fickus, M., Mixon, D.G., Nelson, A.A., Wang, Y.: Phase retrieval from very few measurements. Linear Algebra Appl. 449, 475–499 (2014)

    Article  MathSciNet  Google Scholar 

  23. Fienup, J.R.: Phase retrieval algorithms: a comparison. Appl. Opt. 21, 2758–2769 (1982)

    Article  ADS  CAS  PubMed  Google Scholar 

  24. Gao, B., Sun, Q., Wang, Y., Xu, Z.: Phase retrieval from the magnitudes of affine linear measurements. Adv. Appl. Math. 93, 121–141 (2018)

    Article  MathSciNet  Google Scholar 

  25. Gürlebeck, K., Habetha, K., Sprößig, W.: Funktionentheorie in der Ebene und im Raum. Grundstudium Mathematik. Birkhäuser Verlag, Basel (2006)

    Google Scholar 

  26. Han, D., Hu, Q., Liu, R., Wang, H.: Quantum injectivity of multi-window Gabor frames in finite dimensions. Ann. Funct. Anal. 13, 59 (2022)

    Article  MathSciNet  Google Scholar 

  27. 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)

    Article  ADS  MathSciNet  Google Scholar 

  28. Huang, M., Sun, S., Xu, Z.: Affine phase retrieval for sparse signals via \(l_{1}\) minimization. J. Fourier Anal. Appl. 29, 36 (2023)

    Article  Google Scholar 

  29. Klibanov, M.V., Sacks, P.E., Tikhonravov, A.V.: The phase retrieval problem. Inverse Prob. 11(1), 1–28 (1995)

    Article  ADS  MathSciNet  Google Scholar 

  30. Kuipers, J.B.: Quaternions and Rotation Sequences. A Primer with Applications to Orbits, Aerospace, and Virtual Reality. Princeton University Press, Princeton (1999)

    Book  Google Scholar 

  31. 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)

    Article  MathSciNet  Google Scholar 

  32. Millane, R.P.: Phase retrieval in crystallography and optics. J. Opt. Soc. Am. A 7, 394–411 (1990)

    Article  ADS  Google Scholar 

  33. 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)

    Chapter  Google Scholar 

  34. Vinzant, C.: A small frame and a certificate of its injectivity. In: Sampling Theory and Applications (SampTA) Conference Proceedings, pp. 197–200 (2015)

  35. Wang, Y., Xu, Z.: Generalized phase retrieval: measurement number, matrix recovery and beyond. Appl. Comput. Harmon. Anal. 47(2), 423–446 (2019)

    Article  MathSciNet  Google Scholar 

  36. Zhang, F.Z.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21–57 (1997)

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work was supported by National Natural Science Foundation of China (Grant No. 12371091).

Author information

Authors and Affiliations

Authors

Contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Yun-Zhang Li.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40840-024-01660-0

Keywords

Mathematics Subject Classification

Navigation