傅里叶变换时域卷积和频域乘积

不知道大家学习傅里叶变换的时候有没有这么个疑惑，都说时域的卷积等于频域的乘积，假如一副3*3的卷积核和一个1000*1000的图像进行卷积，变换到频域就是3*3的频域图像和1000*1000的频域图像对应相乘，但是这是不可能的，所以频域的乘积到底如何进行啊？这是一个非常难受的问题。
那么我们到底该怎么做呢？

其实很简单，我们只需要将3*3的卷积核用0进行padding将其padding成1000*1000的图像就行了，你会发现3*3的卷积过程及结果和padding的1000*1000的卷积过程和结果完全一样，但是padding后我们的频域图像能够对应相乘。