文章/答案/技术大牛

发布

社区首页 >问答首页 >如何用FFT计算卷积和相关的组合？

问如何用FFT计算卷积和相关的组合？
EN

Stack Overflow用户

提问于 2019-04-20 09:28:58

回答 1查看 79关注 0票数 2

我试图实现一种算法来高效地计算卷积和相关的组合，如下所示：

c(x,y)=(sum of i, (sum of j, a(x-i,y+j)*b(i,j)))

我知道一维卷积或相关可以通过

a conv b = ifft(fft(a).*fft(b))
a corr b = ifft(fft(a).*conjg(fft(b)))

但我不知道它们在二维或N-D问题中的组合。我认为它类似于二维卷积，但我不知道具体的演绎过程。

回答已采纳

发布于 2019-04-20 16:50:43

通过反转其中一个论点，可以用卷积来表示相关性：

corr(x(t),y(t)) = conv(x(t),y(-t))

因此，如果你想让x轴表现得像卷积，而y轴表现得像相关，那么只反转y轴，然后计算卷积。使用空域或频域实现并不重要。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55772126

复制

相似问题

问如何用FFT计算卷积和相关的组合？EN