Search for 3D fft convolution library

Question

I have a large three-dimensional matrix and a small 3D matrix, which I want to use 3D-flof convolution to find the best match for my small 3D matrix in a larger matrix. Do you have C ++ code that can do this?

Answer 1

Stackoverflow is not a community where you can request code and then execute it, but we can help you find the necessary resources and information so that you can do it for yourself (usually questions about how to use libraries and help on specific topics in order )

Let's move on to your question: you already mentioned that you want to use FFT, which is by far the best approach - the suitable library would be FFTW , so please take a look at it and consider the following:

• To improve performance, try using two keys, which will speed up the process!
• Using real FFT and not complicated simplification and acceleration of this either.
• Usually, single precision should be sufficient to achieve the desired results.