图像处理与图像识别笔记（二）图像变换

在本章节中，将介绍几种常用的图像变换的方法，即利用数学公式将图像变换成另一种具有特定物理意义的图像，通过新的图像，我们可以观察出原图像的某些特性，且可以对原图像进行滤波、压缩等图像处理的操作，包括傅里叶变换、沃尔什变换等。

一、图像傅里叶变换基本原理与实现

傅里叶变换，是将时域信号转换为频域信号的变换方法，将时域信号分解为频率不同的正弦波信号的方法，也就是说，任何一个信号都是若干个正弦信号所叠加。通过傅里叶变换，我们就可以得到信号的频率特性，是高频成分多一点，还是低频成分多一点，每个成分的幅值和相位是多少（频谱图和相位图）。

图像是离散的二维信号，可以通过二维傅里叶变换实现到频域的转换，转换前的图像矩阵是由实数组成的，转换后的频域矩阵是复数阵，变换公式如下所示，$x,y$是图像阵的坐标，