The FFT on a GPU

Thumbnail Image
Date
2003
Authors
Moreland, Kenneth
Angel, Edward
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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, manip- ulation, 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 gener- ation 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.
Description

        
@inproceedings{
10.2312:EGGH03/112-119
,
booktitle = {
Graphics Hardware
},
editor = {
M. Doggett and W. Heidrich and W. Mark and A. Schilling
},
title = {{
The FFT on a GPU
}},
author = {
Moreland, Kenneth
 and 
Angel, Edward
},
year = {
2003
},
publisher = {
The Eurographics Association
},
ISSN = {
1727-3471
},
ISBN = {
1-58113-739-1
},
DOI = {
10.2312/EGGH03/112-119
}
}
Citation
URI
http://dx.doi.org/10.2312/EGGH03/112-119
Collections
EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003