scipy.signal.

fftconvolve#

scipy.signal.fftconvolve(in1, in2, mode='full', axes=None)[源代码]#

使用 FFT 卷积两个 N 维数组。

使用快速傅里叶变换方法卷积 in1in2,输出大小由 mode 参数决定。

通常,对于大型数组(n > ~500),这比 convolve 快得多,但当只需要少量输出值时,可能会更慢,并且只能输出浮点数组(int 或 object 数组输入将被转换为浮点数)。

从 v0.19 开始,convolve 会自动选择此方法或直接方法,具体取决于对哪种方法更快速度的估计。

参数:
in1array_like

第一个输入。

in2array_like

第二个输入。应与 in1 具有相同的维数。

modestr {‘full’, ‘valid’, ‘same’}, optional

一个指示输出大小的字符串

full

输出是输入的完整离散线性卷积。(默认)

valid

输出仅包含那些不依赖于零填充的元素。在“valid”模式下,in1in2 在每个维度上都必须至少与另一个一样大。

same

输出的大小与 in1 相同,相对于“full”输出居中。

axesint 或 int 数组,可选

计算卷积的轴。默认情况下,在所有轴上进行计算。

返回:
out数组

一个N维数组,包含 in1in2 的离散线性卷积的子集。

另请参阅

卷积

根据哪种方法更快,使用直接卷积或 FFT 卷积算法。

oaconvolve

使用重叠相加方法进行卷积,通常当输入数组很大且大小差异很大时,速度更快。

附注

数组 API 标准支持

fftconvolve 具有对 Python 数组 API 标准兼容后端(NumPy 之外)的实验性支持。请考虑通过设置环境变量 SCIPY_ARRAY_API=1 并提供 CuPy、PyTorch、JAX 或 Dask 数组作为数组参数来测试这些功能。支持以下后端和设备(或其他功能)的组合。

CPU

GPU

NumPy

不适用

CuPy

不适用

PyTorch

JAX

Dask

不适用

有关更多信息,请参阅 对数组 API 标准的支持

示例

白噪声的自相关是一个脉冲。

>>> import numpy as np
>>> from scipy import signal
>>> rng = np.random.default_rng()
>>> sig = rng.standard_normal(1000)
>>> autocorr = signal.fftconvolve(sig, sig[::-1], mode='full')
>>> import matplotlib.pyplot as plt
>>> fig, (ax_orig, ax_mag) = plt.subplots(2, 1)
>>> ax_orig.plot(sig)
>>> ax_orig.set_title('White noise')
>>> ax_mag.plot(np.arange(-len(sig)+1,len(sig)), autocorr)
>>> ax_mag.set_title('Autocorrelation')
>>> fig.tight_layout()
>>> fig.show()

使用 FFT 卷积实现的 Gaussian 模糊。请注意图像周围的深色边框,这是由于超出边界的零填充造成的。convolve2d 函数允许使用其他类型的图像边界,但速度慢得多。

>>> from scipy import datasets
>>> face = datasets.face(gray=True)
>>> kernel = np.outer(signal.windows.gaussian(70, 8),
...                   signal.windows.gaussian(70, 8))
>>> blurred = signal.fftconvolve(face, kernel, mode='same')
>>> fig, (ax_orig, ax_kernel, ax_blurred) = plt.subplots(3, 1,
...                                                      figsize=(6, 15))
>>> ax_orig.imshow(face, cmap='gray')
>>> ax_orig.set_title('Original')
>>> ax_orig.set_axis_off()
>>> ax_kernel.imshow(kernel, cmap='gray')
>>> ax_kernel.set_title('Gaussian kernel')
>>> ax_kernel.set_axis_off()
>>> ax_blurred.imshow(blurred, cmap='gray')
>>> ax_blurred.set_title('Blurred')
>>> ax_blurred.set_axis_off()
>>> fig.show()
../../_images/scipy-signal-fftconvolve-1_00.png
../../_images/scipy-signal-fftconvolve-1_01.png