Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On the Matrix Form of the Quaternion Fourier Transform and Quaternion Convolution (2307.01836v3)

Published 4 Jul 2023 in cs.CV and math.RA

Abstract: We study matrix forms of quaternionic versions of the Fourier Transform and Convolution operations. Quaternions offer a powerful representation unit, however they are related to difficulties in their use that stem foremost from non-commutativity of quaternion multiplication, and due to that $\mu2 = -1$ possesses infinite solutions in the quaternion domain. Handling of quaternionic matrices is consequently complicated in several aspects (definition of eigenstructure, determinant, etc.). Our research findings clarify the relation of the Quaternion Fourier Transform matrix to the standard (complex) Discrete Fourier Transform matrix, and the extend on which well-known complex-domain theorems extend to quaternions. We focus especially on the relation of Quaternion Fourier Transform matrices to Quaternion Circulant matrices (representing quaternionic convolution), and the eigenstructure of the latter. A proof-of-concept application that makes direct use of our theoretical results is presented, where we present a method to bound the Lipschitz constant of a Quaternionic Convolutional Neural Network. Code is publicly available at: \url{https://github.com/sfikas/quaternion-fourier-convolution-matrix}.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. John Vince. Quaternions for computer graphics. Springer Science & Business Media, 2011.
  2. Konstantinos Daniilidis. Hand-eye calibration using dual quaternions. The International Journal of Robotics Research, 18(3):286–298, 1999.
  3. Full quaternion based attitude control for a quadrotor. In 2013 European Control Conference (ECC), pages 3864–3869. IEEE, 2013.
  4. Stephen L. Adler. Quaternionic quantum mechanics and quantum fields, volume 88 of International Series on Monographs on Physics. Oxford University Press on Demand, 1995.
  5. Quantum mechanics: the theoretical minimum. Basic Books, 2014.
  6. Jack B. Kuipers. Quaternions and Rotation Sequences: A primer with application to orbits, aerospace and virtual reality. Princeton University Press, 1999.
  7. John Stillwell. Naive Lie theory. Springer Science & Business Media, 2008.
  8. Visualizing quaternions. https://eater.net/quaternions/video/intro, 2018. [Online; accessed 1-July-2023].
  9. Photogrammetric Computer Vision. Springer, 2016.
  10. A quaternion framework for color image smoothing and segmentation. International Journal of Computer Vision, 91(3):233–250, 2011.
  11. Retooling of color imaging in the quaternion algebra. Applied Mathematics and Sciences: An International Journal (MathSJ), 1(3):23–39, 2014.
  12. Q-PSO: Fast quaternion-based pose estimation from RGB-D images. Journal of Intelligent & Robotic Systems, 92(3-4):465–487, 2018.
  13. QuatNet: Quaternion-based head pose estimation with multiregression loss. IEEE Transactions on Multimedia, 21(4):1035–1046, 2019.
  14. A survey of quaternion neural networks. Artificial Intelligence Review, 53(4):2957–2982, 2020.
  15. Beyond fully-connected layers with quaternions: Parameterization of hypercomplex multiplications with 1/n parameters. In Proceedings of the International Conference in Learning Representations (ICLR), 2021.
  16. Stephen John Sangwine. Fourier transforms of colour images using quaternion or hypercomplex numbers. Electronics letters, 32(21):1979–1980, 1996.
  17. Hypercomplex Fourier Transforms of Color Images. IEEE Transactions on Image Processing, 16(1):22–35, 2007.
  18. Quaternion generic fourier descriptor for color object recognition. Pattern recognition, 48(12):3895–3903, 2015.
  19. Eckhard Hitzer. The quaternion domain fourier transform and its properties. Advances in Applied Clifford Algebras, 26(3):969–984, 2016.
  20. Quaternion Fourier transforms for signal and image processing. John Wiley & Sons, 2014.
  21. Anil K Jain. Fundamentals of digital image processing. Prentice-Hall, Inc., 1989.
  22. Helmer Aslaksen. Quaternionic determinants. In Mathematical Conversations, pages 142–156. Springer, 2001.
  23. Plancherel theorem and quaternion fourier transform for square integrable functions. Complex Variables and Elliptic Equations, 64(2):223–242, 2019.
  24. Convolution theorems for Quaternion Fourier Transform: Properties and Applications. In Abstract and Applied Analysis, volume 2013. Hindawi, 2013.
  25. Efficient implementation of quaternion fourier transform, convolution, and correlation by 2-d complex fft. IEEE Transactions on Signal Processing, 49(11):2783–2797, 2001.
  26. Fuzhen Zhang. Quaternions and matrices of quaternions. Linear algebra and its applications, 251:21–57, 1997.
  27. Freeman J. Dyson. Quaternion Determinants. Helvetica Physica Acta, 45(2):289, 1972.
  28. Variational-EM-based deep learning for noise-blind image deblurring. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 3626–3635, 2020.
  29. Variational bayesian blind color deconvolution of histopathological images. IEEE Transactions on Image Processing, 29(1):2026–2036, 2019.
  30. The singular values of convolutional layers. In Proceedings of the International Conference in Learning Representations (ICLR), 2018.
  31. Fantastic four: Differentiable and efficient bounds on singular values of convolution layers. In Proceedings of the International Conference in Learning Representations (ICLR), 2020.
  32. Invertible convolutional flow. In Advances in neural information processing systems (NIPS), pages 5635–5645, 2019.
  33. Gilbert Strang. Linear algebra and learning from data. Wellesley-Cambridge Press, 2019.
  34. Rayleigh quotient and left eigenvalues of quaternionic matrices. Linear and Multilinear Algebra, pages 1–17, 2022.
  35. Quaternion Principal Component Analysis of Color Images. In Proceedings 2003 International Conference on Image Processing (Cat. No. 03CH37429), volume 1, pages I–809. IEEE, 2003.
  36. Simon J.D. Prince. Understanding Deep Learning. MIT Press, 2023.
  37. Variational bayesian image restoration with a product of spatially weighted total variation image priors. IEEE transactions on image processing, 19(2):351–362, 2009.
  38. Fully automated blind color deconvolution of histopathological images. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 183–191. Springer, 2018.
  39. Hypercomplex algebras in digital signal processing: Benefits and drawbacks. In 2007 15th European Signal Processing Conference, pages 1322–1326. IEEE, 2007.
  40. Properties of Quaternion Fourier Transforms. arXiv preprint arXiv:1607.05100, 2016.
  41. Nicolas Le Bihan. The geometry of proper quaternion random variables. Signal Processing, 138:106–116, 2017.
  42. John B Fraleigh. A first course in abstract algebra, 7th, 2002.
  43. Quaternionic signal processing techniques for automatic evaluation of dance performances from mocap data. IEEE Transactions on Multimedia, 16(5):1391–1406, 2014.
  44. On left eigenvalues of a quaternionic matrix. Linear algebra and its applications, 323(1-3):105–116, 2001.
  45. Quaternion convolutional neural networks. In Proceedings of the European Conference on Computer Vision (ECCV), pages 631–647, 2018.
  46. Mike Boyle. The Quaternion package: Add support for Quaternions to Python and Numpy. Zenodo, 2018.
  47. Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing. Signal processing, 84(7):1177–1199, 2004.
  48. Quaternion Harris for Multispectral Keypoint Detection. In 2020 IEEE International Conference on Image Processing (ICIP), pages 11–15. IEEE, 2020.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now