卷积，加权和和离散傅里叶变换

假设B.shape=[100,100],A.shape=[50,50]，卷积过程得到的shape为[149,149]

卷积过程=翻转+加权和+滑动；共滑动了149*149次，所以得到的shape为[149,149]

卷积过程可以使用离散傅里叶变换计算，复杂度降低（具体原理没有弄明白）。

 

代码：

 

 

卷积与加权和的关系：

将卷积核记作temlate,将卷积核进行列翻转和行翻转后(记做作temp_tt)，temp_tt与image做卷积（*）的结果与（template与image做加权和）的结果相同。

 

 

大核卷积，使用傅里叶变换计算，速度更快。

可以参考：

https://mp.weixin.qq.com/s?__biz=MzI5MDUyMDIxNA==&mid=2247522066&idx=3&sn=12de5f3c0c15fbf957b9429373c9ce54&chksm=ec1c7aebdb6bf3fdb87a85b9508478b919ee5f8a927be7851dc525892ad10bfb4c9a61e051e4&scene=21#wechat_redirect