3 ms·
I used this for several applications. Note that 2D convolution can be done efficiently using FFTs, and filtering can be combined with this very efficiently: if
by gsliepen 2y ago
I used this for several applications. Note that 2D convolution can be done efficiently using FFTs, and filtering can be combined with this very efficiently: if you see your high-pass filter as a convolution of its own, you can pre-calculate its FFT, and just multiply it almost for free in the frequency domain with the two images you want to convolve.
- scottdupoy 2y agoThat's exactly how it worked, hand rolled FFT and filtering following the method in "Numerical Recipes for C"
- gsliepen 2y agoOh, Numerical Recipes is nice but their algorithm implementations are not really state-of-the-art. I highly recommend using FFTW (https://fftw.org/ https://fftw.org/) as it will likely give you a substantial performance improvement.