图像处理：傅里叶变换

原文在知乎，不过这个给他总结全了就贴这个吧：如果看了此文你还不懂傅里叶变换，那就过来掐死我吧
一个动图：

二维图像

0°分量：

旋转一定角度后：

X、Y即对应频谱的X、Y坐标
45°分量：

参照一维傅里叶变换的物理意义，整幅图像也就是由不同角度，不同频率的二维正弦平面波成分组成，黑白即含有量的多少
（XY距离原点远近和频率有关，X、Y相对关系和旋转角有关）

比如这个135°的图，做傅里叶变换后，就在（-1，1）这个位置有亮点