Fast Complexified Quaternion Fourier Transform

In this paper, we consider the extension of the Fourier transform to biquaternion-valued signals. We introduce a transform that we call the biquaternion Fourier transform (BiQFT). After giving some general properties of this transform, we show how it can be used to generalize the notion of analytic signal to complex-valued signals. We introduce the notion of hyperanalytic signal. We also study the Hermitian symmetries of the BiQFT and their relation to the geometric nature of a biquaternion-valued signal. Finally, we present a fast algorithm for the computation of the BiQFT. This algorithm is based on a (complex) change of basis and four standard complex FFTs.

[1]  Michael Felsberg,et al.  Optimized Fast Algorithms for the Quaternionic Fourier Transform , 1999, CAIP.

[2]  William Rowan Hamilton,et al.  Lectures on quaternions , 1853 .

[3]  T. Ell Hypercomplex spectral transformations , 1992 .

[4]  Nicolas Le Bihan,et al.  Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing , 2004, Signal Process..

[5]  Vladimir M. Chernov Arithmetic methods in the theory of discrete orthogonal transforms , 1995, Other Conferences.

[6]  M. Reimer,et al.  A Clifford algebra analysis of polarization-mode dispersion and polarization-dependent loss , 2006, IEEE Photonics Technology Letters.

[7]  Prashant Parikh A Theory of Communication , 2010 .

[8]  Gerik Scheuermann,et al.  Clifford Fourier transform on vector fields , 2005, IEEE Transactions on Visualization and Computer Graphics.

[9]  S. Sangwine Fourier transforms of colour images using quaternion or hypercomplex, numbers , 1996 .

[10]  J. P. Ward Quaternions and Cayley Numbers , 1997 .

[11]  Claude Irwin Palmer,et al.  Algebra and applications , 1918 .

[12]  Stephen J. Sangwine,et al.  Hypercomplex Wiener-Khintchine theorem with application to color image correlation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[13]  Gerald Sommer,et al.  Geometric Computing with Clifford Algebras , 2001, Springer Berlin Heidelberg.

[14]  Thomas Bülow,et al.  Hypercomplex signals-a novel extension of the analytic signal to the multidimensional case , 2001, IEEE Trans. Signal Process..

[15]  Stephen J. Sangwine Biquaternion (Complexified Quaternion) Roots of −1 , 2005 .

[16]  Soo-Chang Pei,et al.  A novel block truncation coding of color images by using quaternion-moment-preserving principle , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[17]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2001, IEEE Transactions on Image Processing.

[18]  Michael Felsberg,et al.  The monogenic signal , 2001, IEEE Trans. Signal Process..

[19]  Soo-Chang Pei,et al.  Efficient implementation of quaternion Fourier transform, convolution, and correlation by 2-D complex FFT , 2001, IEEE Trans. Signal Process..

[20]  J. P. Ward Quaternions and Cayley Numbers: Algebra and Applications , 1997 .

[21]  William Rowan Hamilton,et al.  ON THE GEOMETRICAL INTERPRETATION OF SOME RESULTS OBTAINED BY CALCULATION WITH BIQUATERNIONS By , 2000 .

[22]  Stephen J. Sangwine,et al.  Decomposition of 2D Hypercomplex Fourier transforms into pairs of complex fourier transforms , 2000, 2000 10th European Signal Processing Conference.

[23]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .