本文参考这篇文章
1807年,法国数学家、物理学家傅里叶(Jean Baptiste Joseph Fourier)提出了傅里叶变换(Fourier Transform, FT)。
傅里叶变换是可以推广到2维甚至更高的维度的,我们通常常用二维的就够了,因为图像常被考虑为二维离散数据。根据二维数据的连续/离散(continuous, discrete)和周期/非周期(Aperiodic ,periodic),二维FT可以分为四种:
- 连续非周期信号—>频谱也是连续非周期
F ( u , v ) = ∫ − ∞ + ∞ ∫ − ∞ + ∞ f ( x , y ) e − j 2 π ( u x + v y ) d x d y F(u,v)=\int_{-\infty}^{+\infty}\int_{-\infty}^{+\infty}f(x,y)e^{-j2\pi(ux+vy)}dxdy F(u,v)=∫−∞+∞∫−∞+∞f(x,y)e−j2π(ux+vy)dxdy
f ( x , y ) = ∫ − ∞ + ∞ ∫ − ∞ + ∞ F ( u , v ) e j 2 π ( u x + v y ) d u d v f(x,y)=\int_{-\infty}^{+\infty}\int_{-\infty}^{+\infty}F(u,v)e^{j2\pi(ux+vy)}dudv f(x,y)=∫−∞+∞∫−∞+∞F(u,v)ej2π(ux+vy)dudv
u是x方向的空间频率,v是y方向的空间频率,F(u,v)是二维频谱。
逆变换的物理意义:原信号 f ( x , y ) f(x,y) f(x,y)是复指数 e j 2 π ( u x + v y ) e^{j2\pi(ux+vy)} ej2π(ux+vy)的线性组合,权重是复数 F ( u , v ) F(u,v) F(u,v)
- 连续周期信号—>频谱也是离散非周期
F ( k , l ) = 1 X Y ∫ 0 X ∫ 0 Y f X Y ( x , y ) e j 2 π ( k x u 0 + l y v 0 ) d x d y F(k,l)=\frac{1}{XY}\int_{0}^{X}\int_{0}^{Y}f_{XY}(x,y)e^{j2\pi(kxu_0+lyv_0)}dxdy F(k,l)=