The Insight Journal logo

FFT based convolution

Lehmann, Gaetan
INRA
The Insight Journal logo

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3154
New: Prefer using the following doi: https://doi.org/10.54294/0iky0u
Submitted by Gaetan Lehmann on 2010-07-22 07:11:57.

The Fourier transform of the convolution of two images is equal to the product of their Fourier transform. With this definition, it is possible to create a convolution filter based on the Fast Fourier Transform (FFT). The interesting complexity characteristics of this transform gives a very efficient convolution filter for large kernel images. This paper provides such a filter, as well as a detailed description of the implementation choices and a performance comparison with the "simple" itk::ConvolutionImageFilter.