Back
Ioannis Pitas (AUTH)
Author/s
About the resource/s
This lecture will overview 2D linear and cyclic convolution. Then it will present their fast execution through FFTs, resulting in algorithms having computational complexity of the order O(N^2log2N). Optimal Winograd 2D convolution algorithms will be presented having theoretically minimal number of computations. Parallel block-based 2D convolution/calculation methods will be overviewed. The use of 2D convolutions in Convolutional Neural Networks will be presented.
Other Sources
