[Numpy-discussion] strange behavior convolving via fft

Stéfan van der Walt stefan at sun.ac.za
Mon May 11 16:25:53 EDT 2009


Hi Chris,

If you have MxN and PxQ signals, you must pad them to shape M+P-1 x
N+Q-1, in order to prevent circular convolution (i.e. values on the
one end sliding back in at the other).

Regards
Stéfan

2009/5/11 Chris Colbert <sccolbert at gmail.com>:
> Stefan,
>
> Did I pad my example incorrectly? Both images were upped to the larger
> nearest power of 2 (256)...
>
> Does the scipy implementation do this differently? I thought that since FFTW
> support has been dropped, that scipy and numpy use the same routines...
>
> Thanks!
>
> Chris



More information about the NumPy-Discussion mailing list