[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/ >