搜索库的基于3D fft的卷积

Question

我有一个大的3D矩阵和一个小的3D矩阵，我想要使用基于3D fft的卷积来找到最适合我的小3D矩阵的较大矩阵。你有C++中的任何代码可以做到吗？

Answer 1

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

让我们来谈谈你的问题：你已经提到过你想使用FFT这是迄今为止最好的方法 - 一个合适的库将是FFTW，所以请看看它并记住以下事项：

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