[Insight-users] Fast convolution implementation?

[Luis Ibanez]

David,

You may also find useful the examples:

/Insight/Examples/Filtering

FFTDirectInverse2.cxx
FFTDirectInverse.cxx
FFTImageFilter.cxx
FFTImageFilterFourierDomainFiltering.cxx



     Regards,


              Luis


--------------------------------------------------
On Fri, Jul 24, 2009 at 11:28 AM, C.Cagatay Bilgin <bilgic at cs.rpi.edu>wrote:

> 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
>>
>
> _____________________________________
> 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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20090728/0daf08f4/attachment.htm>