Fast 2D Convolutions Algorithms

bg-new
Author/s

Ioannis Pitas (AUTH)

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.

Should you require access to the resource, please contact the author directly.

Other Sources