loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on Information Visualisation (IV'06)
FFT and Convolution Performance in Image Filtering on GPU
London, England
July 05-July 07
ISBN: 0-7695-2602-0
Ond?rej Fialka, Czech Technical University in Prague
Martin Cadik, Czech Technical University in Prague
Many contemporary visualization tools comprise some image filtering approach. Since image filtering approaches are very computationally demanding, the acceleration using graphics-hardware (GPU) is very desirable to preserve interactivity of the main visualization tool itself. In this article we take a close look on GPU implementation of two basic approaches to image filtering - Fast Fourier Transform (frequency domain) and convolution (spatial domain). We evaluate these methods in terms of the performance in real time applications and suitability for GPU implementation. Convolution yields better performance than Fast Fourier Transform (FFT) in many cases; however, this observation cannot be generalized. In this article we identify conditions under which the FFT gives better performance than the corresponding convolution and we assess the different kernel sizes and issues of application of multiple filters on one image.
Index Terms:
Fast Fourier Transformation (FFT), convolution, Graphics Processing Unit (GPU), image filtering
Citation:
Ond?rej Fialka, Martin Cadik, "FFT and Convolution Performance in Image Filtering on GPU," iv, pp.609-614, Tenth International Conference on Information Visualisation (IV'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.