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

最新推荐文章于 2022-04-29 16:58:02 发布

sttony

最新推荐文章于 2022-04-29 16:58:02 发布

阅读量1.8k

点赞数 1

分类专栏：算法文章标签： fft im null c++ class 算法

本文链接：https://blog.csdn.net/sttony/article/details/1771341

版权

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

摘要由CSDN通过智能技术生成

代码根据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