[Matrix-SIG] general 2D convolution, again.

Janne Sinkkonen janne@avocado.pc.helsinki.fi
27 Mar 1998 11:20:21 +0200

David Ascher <da@skivs.ski.org> writes:

> Problem: doing 2D convolutions with non-square and different shape arrays
> is (from what I've read) not doable using FFT multiplication.

It depends on what kind of convolution you want. Gaussian kernel
factorizes into two components and can be implemented by FFT.

Janne Sinkkonen      <janne@iki.fi>      <URL: http://www.iki.fi/~janne/ >