This Jupyter Notebook demonstrates how to accelerate 2D convolution using the Fast Fourier Transform (FFT). FFT-based convolution is particularly useful for large convolutional filters and input ...

Add a description, image, and links to the 2d-convolution topic page so that developers can more easily learn about it ...

2D image convolution is ubiquitous in image processing and computer vision problems such as feature extraction. Exploiting parallelism is a common strategy for accelerating convolution. Parallel ...

Various convolutional approaches to computing the 1D and 2D discrete cosine transform (DCT) are presented. In the 1D case the method of W. Li (see IEEE Trans. Signal Process., vol.39, no.6, p.1305-13, ...