傅里叶变化与卷积和互相关操作的转换
已知有二维信号f(x,y),g(x,y),其对应的傅里叶变化结果为F(x,y),G(x,y)。本篇文章不对公式进行推导,只是运用。有兴趣的话可以自行百度。1、卷积与傅里叶的转换FT{f(x,y)*g(x,y)}=F(x,y)G(x,y)其中,FT{}表示傅里叶操作,也就是两个信号卷积后进行傅里叶变换,结果会是各自傅里叶结果的点乘。那么,假设要求的是两个信号的卷积,则只需对各自进行傅里叶变化再进行点乘,最后再逆傅里叶变化,就可以求得结果。2、互相关与傅里叶的转换FT{f(x,y)⊗g(x,y)