[Insight-users] Fast convolution implementation?

[C.Cagatay Bilgin]

I am not sure which one is faster in ITK but if you
want to see some FFT + inverse FFT example code
here is where you can find it.

Insight/Testing/Code/Algorithms/itkFFTTest.cxx

Also the software guide has some discussion about
FFTs in section 6.10. You can download the guide
from

http://www.itk.org/ItkSoftwareGuide.pdf

Regards,
Cagatay Bilgin

On Jul 24, 2009, at 10:12 AM, svoboda at fi.muni.cz wrote:

> Hi,
>
> I'm a newbie in using ITK and I'd like to ask for help. I'd like to  
> implement fast (efficient) convolution of two large 3D images. I  
> thought I could use "itkConvolutionImageFilter" class but I found  
> out that it does not use FFT, i.e. it performs the naive convolution  
> algorithm using neighbourhood, which is quite slow. Am I right?
>
> If so, I should probably use convolution theorem, i.e. apply FFT to  
> the input image and also to the kernel, them multiply the results  
> and subsequently apply inverse FFT. Is such a code (written in ITK)  
> available somewhere? Thanks a lot!
>
> With regards
> David
> _____________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at
> http://www.kitware.com/opensource/opensource.html
>
> Please keep messages on-topic and check the ITK FAQ at: http://www.itk.org/Wiki/ITK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.itk.org/mailman/listinfo/insight-users