最近开始学习图像识别，第一步FFT

原创

于 2007-09-04 10:14:00 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#fft #im #null #c++ #class #算法

这篇博客介绍了作者在学习图像识别过程中，首先接触的快速傅里叶变换(FFT)技术。通过C++实现FFT对象，利用2的指数次幂确定点数，并在构造函数中预先计算关键参数，以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码根据csdn论坛上一位达人的C++代码改编：

public class FFT {

	/** Creates a new instance of FFT */
	public FFT(int _ex) {

		ex = _ex;
		N = (int) Math.pow(2, ex);
		omegaRe = new double[N];
		omegaIm = new double[N];
		for (int k = 0; k < N; k++) {
			omegaRe[k] = Math.cos(2 * Math.PI / N * k);
			omegaIm[k] = Math.sin(-2 * Math.PI / N * k);
		}
	}

	double omegaRe[];
	double omegaIm[];
	int ex;
	int N;

	public int rev(int x) {
		int in = x;
		int ret = 0;
		for (int i = 0; i < ex; i++) {
			ret = ret | (in % 2 << ex - i - 1);
			in = in >> 1;
		}
		return ret;
	}

	public void fft(double[] inputRe, double[] inputIm, double[] outputRe,
			double[] outputIm) {

		assert (inputRe.length >= N);
		assert (inputRe.length == inputIm.length);
		assert (outputRe.length == outputIm.length);
		assert (inputR

最低0.47元/天解锁文章