c++ - 搜索基于 3D fft 的卷积库

Question

我有一个大的 3D 矩阵和一个小的 3D 矩阵，我想使用基于 3D fft 的卷积在较大的矩阵中找到我的小 3D 矩阵的最佳匹配。你有任何 C++ 代码可以做到这一点吗？

Answer 1

Stackoverflow 不是一个可以请求代码然后由我们完成的社区，但我们可以帮助您找到必要的资源和信息，以便您自己这样做（通常是关于如何使用库的问题和特定主题的帮助没问题）。

让我们来回答您的问题：您已经提到要使用 FFT，这是迄今为止最好的方法 - 一个合适的库是FFTW，所以请看一下它并牢记以下几点：

• 为了提高性能，尝试填充到两个的幂，这将大大加快这个过程！
• 使用真正的 FFT 而不是复杂的也将简化和加速这一点。
• 通常单精度应该足以达到预期的结果。