Hypercomplex Fourier Transforms of Color Images

Fourier transforms are a fundamental tool in signal and image processing, yet, until recently, there was no definition of a Fourier transform applicable to color images in a holistic manner. In this paper, hypercomplex numbers, specifically quaternions, are used to define a Fourier transform applicable to color images. The properties of the transform are developed, and it is shown that the transform may be computed using two standard complex fast Fourier transforms. The resulting spectrum is explained in terms of familiar phase and modulus concepts, and a new concept of hypercomplex axis. A method for visualizing the spectrum using color graphics is also presented. Finally, a convolution operational formula in the spectral domain is discussed

[1]  Stephen J. Sangwine,et al.  Colour image filters based on hypercomplex convolution , 2000 .

[2]  William Rowan Hamilton,et al.  Elements of Quaternions , 1969 .

[3]  Henryk Palus,et al.  Representations of colour images in different colour spaces , 1998 .

[4]  C. Eddie Moxey,et al.  Hypercomplex correlation techniques for vector images , 2003, IEEE Trans. Signal Process..

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

[6]  Geoff A. W. West,et al.  Filter techniques for complex spatio-chromatic image processing , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

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

[9]  T Caelli,et al.  Theory of spatiochromatic image encoding and feature extraction. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[11]  C. Eddie Moxey,et al.  Hypercomplex operators and vector correlation , 2002, 2002 11th European Signal Processing Conference.

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

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

[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]  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.

[16]  Stephen J. Sangwine,et al.  Linear colour-dependent image filtering based on vector decomposition , 2002, 2002 11th European Signal Processing Conference.

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

[18]  Stephen J. Sangwine,et al.  Colour image edge detector based on quaternion convolution , 1998 .

[19]  C. Eddie Moxey,et al.  Color-grayscale image registration using hypercomplex phase correlation , 2002, Proceedings. International Conference on Image Processing.

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

[21]  T. Ell,et al.  Quaternion-Fourier transforms for analysis of two-dimensional linear time-invariant partial differential systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[22]  C. Eddie Moxey,et al.  Vector Correlation of Color Images , 2002, CGIV.

[23]  Thomas Bülow,et al.  Multi-Dimensional Signal Processin Using an Algebraically Extended Signal Representation , 1997, AFPAC.

[24]  S. Sangwine,et al.  Vector phase correlation , 2001 .

[25]  Stephen J. Sangwine,et al.  Hypercomplex auto- and cross-correlation of color images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[26]  Stephen J. Sangwine,et al.  Colour-sensitive edge detection using hypercomplex filters , 2000, 2000 10th European Signal Processing Conference.