The FFT on a GPU

dc.contributor.authorMoreland, Kennethen_US
dc.contributor.authorAngel, Edwarden_US
dc.contributor.editorM. Doggett and W. Heidrich and W. Mark and A. Schillingen_US
dc.date.accessioned2013-10-28T10:01:31Z
dc.date.available2013-10-28T10:01:31Z
dc.date.issued2003en_US
dc.description.abstractThe 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.en_US
dc.description.seriesinformationGraphics Hardwareen_US
dc.identifier.isbn1-58113-739-1en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH03/112-119en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectBitmap and framebuffer operationsen_US
dc.subjectI.4.3 [Image Processing and Computer Vision]en_US
dc.subjectFilteringen_US
dc.titleThe FFT on a GPUen_US
Files