Fast Fourier Transform


一个不错的FFT library,http://www.fftw.org/

最近在看bilateral filtering的文章,其中一篇就是将怎么将bf这个非线性卷积转换成一个3维空间里的线性卷积和一个非线性运算(转换成线性卷积有一个好处就是可以使用FFT来加速。)这跟以前做模式分类有点像(比如svm),在低维空间线性不可分,变换到高维空间就线性可分了。

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s