问题标签 [dft]

我正在尝试用 Java 编写一个小的离散傅立叶变换，以在清晰的 400 Hz 正弦信号中找到幅度谱（1 秒为 pcm 有符号短）

所以首先我计算复数值的 DFT：

然后我尝试计算幅度谱：

但由于某种原因，如果我选择检查所有 16000 个样本，我只能在“标记”中得到 400 Hz 的结果。但是如果我只选择 800 个样本，我是否也应该看到 400 Hz 的峰值，因为使用 800 我可以看到 800/2 = 400 Hz 作为最大频率？

我想代码一定有一些小问题，因为如果我选择 800 个样本，我会得到 20 Hz，对于 1600 个样本，我会得到 40 Hz，这始终是 1/40 * 采样率。

我到底错过了什么或做错了什么？结果很奇怪。。

请注意，如果我使用复数值进行逆 DFT，我可以再次重建音频信号！

这个对吗？p1是源图像和p2目标图像，所有 3 个通道的值与我正在处理灰度图像并pp1[i]访问“第 i 个”通道具有相同的值。

我需要修改 OpenCV 中 dft 函数中的一些变量，使其适合我的应用程序。

1. 我在哪里可以找到 dft 源代码？我试过了C:\opencv243\build\include\opencv2\core.hpp了，但它只给了我 dft 的描述：

   //! 执行正向或反向一维或二维离散傅里叶变换 CV_EXPORTS_W void dft(InputArray src, OutputArray dst, int flags=0, int nonzeroRows=0);

2. 源代码修改后的程序是什么？我是否必须给它一个不同的名称，例如dft2()？

3. 在哪里保存新功能？

我正在使用安装在 windows7（32 位）上的 Visual Studio 2010 和 OpenCV 2.4.3。请注意，我是 OpenCV 新手，刚从 MATLAB 切换过来。因此，如果您愿意提供帮助，如果您能解释清楚，我将不胜感激。

在 MATLAB 中，我只需右键单击该函数并查看源文件（仅适用于开源函数）。

谢谢

帕亚姆

我正在尝试移植使用 FFTW 的代码以使用 KissFFT。
代码使用fftwf_plan_r2r_2d()withFFTW_REDFT01。

KissFFT 中的等效调用是什么？

如果这个调用 (with FFTW_REDFT01) 等效于 DCT，我可以只使用直接 DCT 变换，例如OpenCVcv::dct吗？
是否需要进行一些输入数据修改，例如反射和对称化？

我编写了一个计算图像 DFT 的函数，我的目的是在不使用 fftshift 命令的情况下显示幅度谱。DFT_img.m 看起来像这样：

当我在命令行窗口中编写命令时

我没有得到相同的结果

fftshift matlab函数

做 ！！！我的功能是否有错误，或者问题出在哪里？

我必须编写自己的 2D DFT，我目前正在使用它

它适用于较小的图像，但是当像素尺寸或阵列变大时，它会变得异常缓慢。任何人都可以帮忙吗？

是im3存储像素值的数组，im是在算法执行后存储值的数组

We are working on a project where we are going to do image processing on Apache Hadoop. We want to speed up the computation by splitting up images into smaller parts (the images are very large), apply any filters in Fourier domain on each part, then convert back to spatial domain before merging all parts together. We know how to filtering in spatial domain by padding each part with pixels from neighbors (according to the mask size). Does this also apply if filtering is done in the frequency domain?

Mathematically, I think we would lose some of the lower frequencies, but blurring an image vs. blurring all regions independently shouldn't be so much different?

我已经阅读了很多关于离散傅里叶变换的文章，但我发现自己很难将它应用于简单的余弦波。我正在使用 Kiss_fft 库来计算一组数据的 DFT，并使用位图库来可视化结果。

这是 C++ 代码：

这是输入：

以及我得到的输出：

结果感觉完全不对。我做错了什么？

我想开发音符检测器作为我的学位项目，我想从头开始。我已经为“.wav”文件编写了代码，该文件从该音频音乐文件中提取所有信息并因此给出幅度。

然后我为 DFT 编写了一个代码 - 它以复数形式输出，其中一个轴（实数/虚数）是幅度/幅度，另一个是相位。

现在我想要频率的答案（赫兹而不是矢量）的问题，所以我可以检查我的 DFT 是否给了我正确的输出。如何将我的 DFT 输出转换为频率？

我必须用 C 语言编写代码，我不想使用任何内置库

我需要知道上面是否有一些好的实现。我发现很少有库/资源，但它们似乎太复杂而无法使用，因为它们中的大多数都分布在不同的cpp文件中。

就像，这篇文章，提到了一些安静的资源，但它们都不适合我。

我需要一个紧凑的实现，只需 1 cpp 。

多项式的次数可能高达 10^6。，而系数都非常小，最高可达 10^1。