傅里叶变化与卷积和互相关操作的转换
已知有二维信号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)
