Is there a FFT-based 2D cross-correlation or convolution function built into scipy (or another popular library)?
There are functions like these:
I think you want the scipy.stsci package:
http://docs.scipy.org/doc/scipy/reference/stsci.html
In [30]: scipy.__version__ Out[30]: '0.7.0' In [31]: from scipy.stsci.convolve import convolve2d, correlate2d