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

Question

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

Answer 1

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

让我们提出你的问题：你已经提到你想使用FFT，这是迄今为止最好的方法 - 合适的库将是FFTW，所以请看看它并保留以下内容记：

• 为了提高性能，请尝试填充2的幂，这将大大加快这个过程！
• 使用真实的FFT并不复杂也会简化并加速这一过程。
• 通常单精度应足以达到理想的效果。