Title :
Two-dimensional recursive fast Fourier transform [image processing applications]
Author_Institution :
Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR, USA
fDate :
8/1/1990 12:00:00 AM
Abstract :
The author presents a two-dimensional recursive fast Fourier transform (RFFT) which consists of two recursive algorithms and a revised fast Fourier transform in the recursive process. This algorithm is applied to image processing as an example of 2-D signal processing. Compared with a standard FFT, the RFFT has the advantages of not requiring the number of input data points to be equal to the number of discrete frequencies and of being suitable for online processing. Compared with other recursive Fourier transforms, the RFFT has a shorter computation time
Keywords :
fast Fourier transforms; picture processing; 2-D signal processing; FFT; image processing; online processing; two-dimensional recursive fast Fourier transform;
Journal_Title :
Radar and Signal Processing, IEE Proceedings F