Question

opencv 能实现FFT吗

Answer 1

有的。
C版本的函数是cvDFT()，C++版本的函数是cv::dft()。推荐后者，性能更好。
官方文档的原理解释：http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/core/discrete_fourier_transform/discrete_fourier_transform.html
dft函数的介绍：http://docs.opencv.org/2.4/modules/core/doc/operations_on_arrays.html#dft名为dft（离散傅里叶变换），其实采用的是fft算法。