DFT与卷积

利用DFT可以大大加快卷积运算的速度。卷积定理：空间域的卷积运算可以转换为频域的乘法运算。具体实现是将图片转换到频域，将卷积核也转换到频域，计算频域乘法，最后将乘积进行逆变换，转回空间域。

一般只在卷积核比较大时，才使用该方法优化，不过对于图像匹配的问题，原图往往很大，需要匹配的图像也不小，所以也会这样优化。

快速傅里叶变换的时间复杂度是O（nlogn），而直接卷积是O（n2）级别的