关键词: 快速傅立叶变换, 卷积, 可编程图形处理器, 图像滤波

Abstract: Image filtering approaches are important part of many contemporary image-processing tools.Since image-filtering approaches are very computationally demanding，to preserve interactivity of those tool，using Graphics-Process-Unit（GPU） to accelerate the image filtering may be a good way out.In this article the author gives the GPU implementation of two basic approaches to image filtering Fast Fourier Transform（frequency domain） and convolution（spatial domain），and evaluate these methods in terms of the performance and suitability for GPU implementation.Convolution yields better performance in many cases，and the author also identifies conditions under which the FFT givers better performance.

Key words: Fast Fourier Transformation（FFT）, convolution, Graphics Procession Unit（GPU）, image filtering