Title :
Decomposition of 2D Hypercomplex Fourier transforms into pairs of complex fourier transforms
Author :
Ell, Todd A. ; Sangwine, Stephen J.
Author_Institution :
5620 Oak View Court, Savage, Minnesota, USA
Abstract :
Hypercomplex 2D Fourier transforms have been proposed by several authors with applications in image processing of both grayscale and colour images. Previously published works on hypercomplex Fourier transforms have utilized direct evaluation of a Fast Fourier transform using hypercomplex arithmetic. This paper shows that such transforms may be implemented by decomposition into two independent complex Fourier transforms and may thus be implemented by building upon existing complex code. This is a significant step because it makes available to researchers using hypercomplex Fourier transforms all the investment made by others in efficient complex fft implementations, and requires substantially less effort than coding hypercomplex versions of existing code.
Keywords :
Fourier transforms; Image color analysis; Quaternions; Standards; Vectors;
Conference_Titel :
Signal Processing Conference, 2000 10th European
Conference_Location :
Tampere, Finland
Print_ISBN :
978-952-1504-43-3