Image Processing With C++: Ep. 11 - Faster Convolution (pt. 1)
In this video we implement a Fourier Transform algorithm to be used in computing convolutions.
Code: https://github.com/Code-Break0/Image-...
Useful Wikipedia Links:
https://en.wikipedia.org/wiki/Convolu...
https://en.wikipedia.org/wiki/Multidi...
https://en.wikipedia.org/wiki/Cooley%...
Paper due to Patrick Longa & Michael Naehrig:
https://eprint.iacr.org/2016/504.pdf
(Maybe we will adapt the DFT into a NTT in the future!)