Abstract
This lecture overviews Fast 3D Convolution algorithms that has many applications in the fast implementation of 3D image and video filtering, 3D CNNs and motion estimation. It covers the following topics in detail: 3D linear and cyclic convolutions, Fast 3D convolutions by using FFTs, Block-based methods, Optimal Winograd 3D convolutions.
3D convolution with a kernel of size
Decomposition of 3D FFT into 1D FFTs.
Fast-3D-convolution-algorithms-v3.0.2-Summary