java - FFT 实现

Question

我正在开发使用 FFT 增强图像的应用程序。

我已经实现了FFT的代码:

对于上图中的第一个公式，我实现了如下代码:

  void fft(int x , int y , int size) {

    for(int i=x; i<x+32 ; i++){
        for(int j=y ; j<y+32 ; j++){
            double kth = -2 * Math.PI * (((i*x)/size)+((j*y)/size));
            ComplexNumber expo = new ComplexNumber(Math.cos(kth),Math.sin(kth));
            output.values[i][j] = ComplexNumber.cMult(input.values[x][y],expo) ;
            intermediate.values[i][j] = output.values[i][j];
            input.values[i][j] = output.values[i][j];
        }

    }

}

我还实现了第二个和第三个公式的代码，但我得到的结果不正确。我应该怎么办 ？

为第一个等式实现的代码是否正确？

已编辑

我已经尝试在指纹图像上使用 Catalano 框架中建议的函数。应用Catalano框架后的输入图像和输出图像:

输入图像

傅里叶变换

频率过滤器

输出

当我将它应用于指纹图像时，输入图像和输出图像之间的差异并不是那么有效。即使在应用 FFT 后，指纹图像中的脊和谷之间的对比度也不能清楚地区分。所以是否有任何附加参数需要对指纹图像进行操作吗？

Answer 1

您可以在 java 中使用 FFT，如下所示:

此链接已失效 ( http://blog.datasingularity.com/?p=53 )

http://introcs.cs.princeton.edu/java/97data/FFT.java.html

并引用 FFTW 的信息是“西方最快的傅里叶变换”，并且有一些 Java 包装器:来自 http://www.fftw.org/download.html