The FFT on a GPU
Kenneth Moreland, Edward Angel
Graphics Hardware, 2003, pp. 112--119.
Abstract: The Fourier transform is a well known and widely used tool in many scientific and engineering fields. The Fourier transform is essential for many image processing techniques, including filtering, manipulation, correction, and compression. As such, the computer graphics community could benefit greatly from such a tool if it were part of the graphics pipeline. As of late, computer graphics hardware has become amazingly cheap, powerful, and flexible. This paper describes how to utilize the current generation of cards to perform the fast Fourier transform (FFT) directly on the cards. We demonstrate a system that can synthesize an image by conventional means, perform the FFT, filter the image, and finally apply the inverse FFT in well under 1 second for a 512 by 512 image. This work paves the way for performing complicated, real-time image processing as part of the rendering pipeline.
Article URL: http://diglib.eg.org/EG/DL/WS/EGGH/EGGH03/112-119.pdf
BibTeX format:
@inproceedings{Moreland:2003:TFO,
  author = {Kenneth Moreland and Edward Angel},
  title = {The FFT on a GPU},
  booktitle = {Graphics Hardware},
  pages = {112--119},
  year = {2003},
}
Search for more articles by Kenneth Moreland.
Search for more articles by Edward Angel.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."