-
Connecting spatial and frequency domains for the quaternion Fourier transform
Authors:
Hendrik De Bie,
Nele De Schepper,
Todd A. Ell,
Klaus Rubrecht,
Stephen J. Sangwine
Abstract:
The quaternion Fourier transform (qFT) is an important tool in multi-dimensional data analysis, in particular for the study of color images. An important problem when applying the qFT is the mismatch between the spatial and frequency domains: the convolution of two quaternion signals does not map to the pointwise product of their qFT images. The recently defined `Mustard' convolution behaves nicel…
▽ More
The quaternion Fourier transform (qFT) is an important tool in multi-dimensional data analysis, in particular for the study of color images. An important problem when applying the qFT is the mismatch between the spatial and frequency domains: the convolution of two quaternion signals does not map to the pointwise product of their qFT images. The recently defined `Mustard' convolution behaves nicely in the frequency domain, but complicates the corresponding spatial domain analysis.
The present paper analyses in detail the correspondence between classical convolution and the new Mustard convolution. In particular, an expression is derived that allows one to write classical convolution as a finite linear combination of suitable Mustard convolutions. This result is expected to play a major role in the further development of quaternion image processing, as it yields a formula for the qFT spectrum of the classical convolution.
△ Less
Submitted 23 June, 2015;
originally announced June 2015.
-
Instantaneous frequency and amplitude of complex signals based on quaternion Fourier transform
Authors:
Nicolas Le Bihan,
Stephen J. Sangwine,
Todd A. Ell
Abstract:
The ideas of instantaneous amplitude and phase are well understood for signals with real-valued samples, based on the analytic signal which is a complex signal with one-sided Fourier transform. We extend these ideas to signals with complex-valued samples, using a quaternion-valued equivalent of the analytic signal obtained from a one-sided quaternion Fourier transform which we refer to as the hype…
▽ More
The ideas of instantaneous amplitude and phase are well understood for signals with real-valued samples, based on the analytic signal which is a complex signal with one-sided Fourier transform. We extend these ideas to signals with complex-valued samples, using a quaternion-valued equivalent of the analytic signal obtained from a one-sided quaternion Fourier transform which we refer to as the hypercomplex representation of the complex signal. We present the necessary properties of the quaternion Fourier transform, particularly its symmetries in the frequency domain and formulae for convolution and the quaternion Fourier transform of the Hilbert transform. The hypercomplex representation may be interpreted as an ordered pair of complex signals or as a quaternion signal. We discuss its derivation and properties and show that its quaternion Fourier transform is one-sided. It is shown how to derive from the hypercomplex representation a complex envelope and a phase.
A classical result in the case of real signals is that an amplitude modulated signal may be analysed into its envelope and carrier using the analytic signal provided that the modulating signal has frequency content not overlapping with that of the carrier. We show that this idea extends to the complex case, provided that the complex signal modulates an orthonormal complex exponential. Orthonormal complex modulation can be represented mathematically by a polar representation of quaternions previously derived by the authors. As in the classical case, there is a restriction of non-overlapping frequency content between the modulating complex signal and the orthonormal complex exponential. We show that, under these conditions, modulation in the time domain is equivalent to a frequency shift in the quaternion Fourier domain. Examples are presented to demonstrate these concepts.
△ Less
Submitted 7 August, 2012;
originally announced August 2012.
-
Complex and Hypercomplex Discrete Fourier Transforms Based on Matrix Exponential Form of Euler's Formula
Authors:
Stephen J. Sangwine,
Todd A. Ell
Abstract:
We show that the discrete complex, and numerous hypercomplex, Fourier transforms defined and used so far by a number of researchers can be unified into a single framework based on a matrix exponential version of Euler's formula $e^{jθ}=\cosθ+j\sinθ$, and a matrix root of -1 isomorphic to the imaginary root $j$. The transforms thus defined can be computed using standard matrix multiplications and a…
▽ More
We show that the discrete complex, and numerous hypercomplex, Fourier transforms defined and used so far by a number of researchers can be unified into a single framework based on a matrix exponential version of Euler's formula $e^{jθ}=\cosθ+j\sinθ$, and a matrix root of -1 isomorphic to the imaginary root $j$. The transforms thus defined can be computed using standard matrix multiplications and additions with no hypercomplex code, the complex or hypercomplex algebra being represented by the form of the matrix root of -1, so that the matrix multiplications are equivalent to multiplications in the appropriate algebra. We present examples from the complex, quaternion and biquaternion algebras, and from Clifford algebras Cl1,1 and Cl2,0. The significance of this result is both in the theoretical unification, and also in the scope it affords for insight into the structure of the various transforms, since the formulation is such a simple generalization of the classic complex case. It also shows that hypercomplex discrete Fourier transforms may be computed using standard matrix arithmetic packages without the need for a hypercomplex library, which is of importance in providing a reference implementation for verifying implementations based on hypercomplex code.
△ Less
Submitted 4 July, 2011; v1 submitted 25 January, 2010;
originally announced January 2010.
-
Fundamental representations and algebraic properties of biquaternions or complexified quaternions
Authors:
Stephen J. Sangwine,
Todd A. Ell,
Nicolas Le Bihan
Abstract:
The fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates, semi-norms, polar forms, and inner and outer products. The notation is consistent throughout, even between representations, providing a clear account of the ma…
▽ More
The fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates, semi-norms, polar forms, and inner and outer products. The notation is consistent throughout, even between representations, providing a clear account of the many ways in which the component parts of a biquaternion may be manipulated algebraically.
△ Less
Submitted 1 January, 2010;
originally announced January 2010.
-
On Systems of Linear Quaternion Functions
Authors:
Todd A. Ell
Abstract:
A method of reducing general quaternion functions of first degree, i.e., linear quaternion functions, to quaternary canonical form is given. Linear quaternion functions, once reduced to canonical form, can be maintained in this form under functional composition. furthermore, the composition operation is symbolically identical to quaternion multiplication, making manipulation and reduction of sys…
▽ More
A method of reducing general quaternion functions of first degree, i.e., linear quaternion functions, to quaternary canonical form is given. Linear quaternion functions, once reduced to canonical form, can be maintained in this form under functional composition. furthermore, the composition operation is symbolically identical to quaternion multiplication, making manipulation and reduction of systems of linear quaternion functions straight forward.
△ Less
Submitted 4 February, 2007;
originally announced February 2007.
-
Quaternion Involutions
Authors:
Todd A. Ell,
Stephen J. Sangwine
Abstract:
An involution is usually defined as a mapping that is its own inverse. In this paper, we study quaternion involutions that have the additional properties of distribution over addition and multiplication. We review formal axioms for such involutions, and we show that the quaternions have an infinite number of involutions. We show that the conjugate of a quaternion may be expressed using three mut…
▽ More
An involution is usually defined as a mapping that is its own inverse. In this paper, we study quaternion involutions that have the additional properties of distribution over addition and multiplication. We review formal axioms for such involutions, and we show that the quaternions have an infinite number of involutions. We show that the conjugate of a quaternion may be expressed using three mutually perpendicular involutions. We also show that any set of three mutually perpendicular quaternion involutions is closed under composition. Finally, we show that projection of a vector or quaternion can be expressed concisely using involutions.
△ Less
Submitted 2 June, 2005;
originally announced June 2005.
