On the Matrix Form of the Quaternion Fourier Transform and Quaternion Convolution

07/04/2023
by   Giorgos Sfikas, et al.
0

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 μ^2 = -1 posseses 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 produce a method to bound the spectral norm of a Quaternionic Convolution.

READ FULL TEXT
research
08/17/2019

Discrete and Fast Fourier Transform Made Clear

Fast Fourier transform was included in the Top 10 Algorithms of 20th Cen...
research
11/16/2016

Spectral Convolution Networks

Previous research has shown that computation of convolution in the frequ...
research
12/12/2017

Constructing an orthonormal set of eigenvectors for DFT matrix using Gramians and determinants

The problem of constructing an orthogonal set of eigenvectors for a DFT ...
research
05/31/2021

Circulant decomposition of a matrix and the eigenvalues of Toeplitz type matrices

We begin by showing that a n*n matrix can be decomposed into a sum of 'n...
research
03/31/2019

Fourier Transform Approach to Machine Learning

We propose a supervised learning algorithm for machine learning applicat...
research
04/20/2020

How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix?

We show that the condition number of any cyclically contiguous p× q subm...
research
07/04/2022

FFCNet: Fourier Transform-Based Frequency Learning and Complex Convolutional Network for Colon Disease Classification

Reliable automatic classification of colonoscopy images is of great sign...

Please sign up or login with your details

Forgot password? Click here to reset