搜索庫的基於3D fft的卷積

Question

我有一個大的3D矩陣和一個小的3D矩陣，我想要使用基於3D fft的卷積來找到最適合我的小3D矩陣的較大矩陣。你有C++中的任何代碼可以做到嗎？

Answer 1

Stackoverflow沒有社區，可以請求代碼然後由我們完成，但我們可以幫助您找到必要的資源和信息，以便您可以爲自己完成此任務（通常是關於如何使用庫和幫助特定的主題是好的）。

讓我們來談談你的問題：你已經提到過你想使用FFT這是迄今爲止最好的方法 - 一個合適的庫將是FFTW，所以請看看它並記住以下事項：

• 爲了提高性能，試着墊上兩個冪，這將加快這個過程！
• 使用真實的FFT而不是複雜的也會簡化並加速這一點。
• 通常單精度應該足以達到預期的結果。