数字图像处理中的取样与取样函数的傅里叶变换(深入详细讲解)
一、什么是取样(Sampling)
1.1 取样的基本定义
在图像处理或信号处理中,取样的过程就是:
把一个连续的函数(如连续图像信号 f ( x , y ) f(x, y) f(x,y))转换成离散的函数(像素矩阵 f [ m , n ] f[m,n] f[m,n])的过程。按什么样的规则进行数据的选取采样(取样),因为连续函数到离散函数的转换过程必然舍弃部分,对应着就有如何选取部分。
比如:
- 模拟相机拍一张照片 → 图像原始信号是连续的;
- CCD/CMOS 传感器阵列对它进行离散采样;
- 得到一个像素化的图像矩阵。
1.2 数学表示(一维)
设连续函数 f ( x ) f(x) f(x),以间隔 T T T 进行采样(即每隔 T T T 个单位取一个值),数学上可以表示为:
f s ( x ) = f ( x ) ⋅ δ T ( x ) f_s(x) = f(x) \cdot \delta_T(x) fs(x)=f(x)⋅δT(x)
其中, δ T ( x ) \delta_T(x) δT(x) 是周期为 T T T 的冲激列(sampling function)(冲激函数构成的函数列或者函数簇,裁定取样的规则),定义为:
δ T ( x ) = ∑ n = − ∞ ∞ δ ( x − n T ) \delta_T(x) = \sum_{n=-\infty}^{\infty} \delta(x - nT) δT(x)=n=−∞∑∞δ(x−nT)
所以采样后的信号是:
f s ( x ) = ∑ n = − ∞ ∞ f ( n T ) ⋅ δ ( x − n T ) f_s(x) = \sum_{n=-\infty}^{\infty} f(nT) \cdot \delta(x - nT) fs(x)=n=−∞∑∞f(nT)⋅δ(x−nT)
这个表示的核心含义是:我们只保留函数在 x = n T x = nT x=nT 处的值,其他位置为零。(完成连续到离散的转化)
二、取样函数的傅里叶变换
2.1 冲激函数 δ ( x ) \delta(x) δ(x) 的傅里叶变换
F [ δ ( x ) ] = 1 , F [ 1 ] = δ ( u ) \mathcal{F}[\delta(x)] = 1, \quad \mathcal{F}[1] = \delta(u) F[δ(x)]=1,F[1]=δ(u)
2.2 周期冲激列 δ T ( x ) \delta_T(x) δT(x) 的傅里叶变换
设:
δ T ( x ) = ∑ n = − ∞ ∞ δ ( x − n T ) \delta_T(x) = \sum_{n=-\infty}^{\infty} \delta(x - nT) δT(x)=n=−∞∑∞δ(x−nT)
其傅里叶变换为:
F [ δ T ( x ) ] = 1 T ∑ k = − ∞ ∞ δ ( u − k T ) \mathcal{F}[\delta_T(x)] = \frac{1}{T} \sum_{k=-\infty}^{\infty} \delta\left(u - \frac{k}{T}\right) F[δT(x)]=T1k=−∞∑∞δ(u−Tk)
👉 时域中周期采样,对应频域中周期延拓(谱的复制)。
三、采样后信号的频域表示
根据卷积定理(乘法在时域 ↔ 卷积在频域):
F [ f s ( x ) ] = F [ f ( x ) ⋅ δ T ( x ) ] = F ( u ) ∗ F [ δ T ( x ) ] \mathcal{F}[f_s(x)] = \mathcal{F}[f(x) \cdot \delta_T(x)] = F(u) * \mathcal{F}[\delta_T(x)] F[fs(x)]=F[f(x)⋅δT(x)]=F(u)∗F[δT(x)]
代入我们上面的傅里叶变换结果:
F [ f s ( x ) ] = F ( u ) ∗ ( 1 T ∑ k = − ∞ ∞ δ ( u − k T ) ) \mathcal{F}[f_s(x)] = F(u) * \left(\frac{1}{T} \sum_{k=-\infty}^{\infty} \delta\left(u - \frac{k}{T}\right)\right) F[fs(x)]=F(u)∗(T1k=−∞∑∞δ(u−Tk))
进行卷积:
F s ( u ) = 1 T ∑ k = − ∞ ∞ F ( u − k T ) F_s(u) = \frac{1}{T} \sum_{k=-\infty}^{\infty} F\left(u - \frac{k}{T}\right) Fs(u)=T1k=−∞∑∞F(u−Tk)
这意味着:采样会导致频谱的周期性复制(Spectral Replication)。
四、图像中的二维采样与频谱复制
图像是二维信号,采样函数扩展为:
δ T x , T y ( x , y ) = ∑ m = − ∞ ∞ ∑ n = − ∞ ∞ δ ( x − m T x , y − n T y ) \delta_{T_x, T_y}(x, y) = \sum_{m=-\infty}^{\infty} \sum_{n=-\infty}^{\infty} \delta(x - mT_x, y - nT_y) δTx,Ty(x,y)=m=−∞∑∞n=−∞∑∞δ(x−mTx,y−nTy)
其傅里叶变换为:
F [ δ T x , T y ( x , y ) ] = 1 T x T y ∑ k = − ∞ ∞ ∑ l = − ∞ ∞ δ ( u − k T x , v − l T y ) \mathcal{F}[\delta_{T_x, T_y}(x, y)] = \frac{1}{T_x T_y} \sum_{k=-\infty}^{\infty} \sum_{l=-\infty}^{\infty} \delta\left(u - \frac{k}{T_x}, v - \frac{l}{T_y}\right) F[δTx,Ty(x,y)]=TxTy1k=−∞∑∞l=−∞∑∞δ(u−Txk,v−Tyl)
所以图像的采样在频域中会导致频谱的二维复制(形成网格状谱结构)。
五、采样频率、奈奎斯特定理与混叠(Aliasing)
5.1 奈奎斯特定理
为避免混叠(频谱重叠),采样频率必须满足:
f s > 2 f max f_s > 2 f_{\max} fs>2fmax
其中 f max f_{\max} fmax 是信号中最高频率。
5.2 混叠现象
当采样频率过低时,频谱复制发生重叠,信息不可逆转地丢失,导致“马赛克”、“锯齿”、“莫尔条纹”等伪影。
图像中常见的例子是:
- 摄影中格子衬衫出现“彩虹色”的莫尔纹;
- 数字图像缩小时出现的锯齿。
六、总结图示(建议你脑中构建如下图像)
取样过程的四步认知:
- 连续信号 f ( x ) f(x) f(x);
- 与冲激列 δ T ( x ) \delta_T(x) δT(x) 相乘 → 离散样本;
- 在频域中,原频谱 F ( u ) F(u) F(u) 被周期性复制;
- 若采样频率不足,复制频谱重叠 → 混叠。
七、真实应用场景
- 图像压缩:JPEG 中使用采样降低频率信息;
- 图像重建:使用 sinc 插值或卷积核来复原连续图像;
- 超分辨率重建:基于采样理论提升图像清晰度;
- 深度学习中下采样(如 MaxPooling)与卷积核大小、步长的选择,直接影响信息保留与混叠。