OpenCV-Python(23)：傅里叶变换

原理

        傅里叶变换是一种数学变换，用于将一个函数（在图像处理中通常是图像）从时域（空域）转换到频域。它将函数表示为一系列正弦和余弦函数的和，用于分析信号的频率和相位信息。

        傅里叶变换的原理是将一个连续的信号或离散的序列分解为一系列简单的正弦和余弦函数，这些函数是基函数或正交函数。傅里叶变换可以将一个信号分解为不同频率的成分，这些成分包含了信号的频谱信息。傅里叶变换是线性的，可以将多个信号的变换结果相加，得到它们的叠加信号的变换结果。

        在图像处理中，傅里叶变换可以用于分析图像的频谱信息，包括低频和高频成分。低频成分代表图像中的较慢变化部分，高频成分代表图像中的较快变化部分。通过傅里叶变换，我们可以将图像从时域转换到频域，然后进行频域滤波、增强或压缩等操作，最后再将图像从频域转换回时域。

傅里叶变换的数学表达式为：F(u, v) = ∫∫ f(x, y) * e^(-i2π(ux + vy)) dx dy

        其中，F(u, v)是频域中的复数值，表示信号在频率为(u, v)的成分。f(x, y)是时域中的函数值，表示信号在位置(x, y)的强度。e^(-i2π(ux + vy))是复指数函数，用于将信号从时域转换到频域。

        傅里叶变换存在两种形式：连续傅里叶变换（Continuous Fourier Transform, CFT）和离散傅里叶变换（Discrete Fourier Transform, DFT）。连续傅里叶变换适用于连续信号，而离散傅里叶变换适用于离散信号，如数字图像。在实际应用中，离散傅里叶变换更常用，可以使用快速傅里叶变换（