在西方最快的过滤_Fastest Filtering in the West

一种基于FFT算法的快速二维卷积重叠相加的方法

在的FFW包是一个基于FFT算法的快速二维卷积重叠相加的方法。重叠相加的方法是基于在DSP中的基本技术：将信号分解成简单的组件，在某些有用的方式处理的每个组件，并重新结合成最终的信号的处理部件。这是可能的，因为是线性卷积运算符。

FFW包的神器出山:www.shenqi73.com工作方式类似于fftfilt功能（Matlab图像处理工具箱），但在更深的方式：所有被认为是可能的长度为载体，不仅长度是2的幂。这是非常必要的，因为FFTW包包括codelets优化，也为其他固定大小的。 Codelets是系统自动生成的的FFTW codelet发生器：你可以添加你自己的codelets，并重新计算每个FFT的执行时间。

FFW包可以很容易地使用，以提高速度性能：
二维卷积（MATLAB函数CONV2）
二维滤波（MATLAB功能，过滤器2）
2D：互相关（matlab函数xcorr2）。
归一化互相关（matlab函数normxcorr2）

给最快的过滤，在西方的一个尝试，看看它的真本事了！