In this blog we are also implementing DFT , FFT and IFFT from scratch. First of all it is really interesting to work with mathematical problems. Right? I know the answer can be yes and no. Still applying maths on real world problems for optimisations, modelling will be really good. I started to do this recently and see how things works for me. So this blog is a part of my learning and it is to understand how computational complexity for convolution can be reduced using Fourier Transform techniques. I will try to go in detail. Check out this repo…...
Fourier Transform for Image Processing in Python from scratch
5 min read