混叠
此条目缺少有关数学上的解释的信息。 (2019年6月14日) |
混叠(英语:Aliasing),在信号频谱上可称作叠频;在影像上可称作叠影。在统计、信号处理和相关领域中,混叠是指取样信号被还原成连续信号时产生彼此交叠而失真的现象。当混叠发生时,原始信号无法从取样信号还原。而混叠可能发生在时域上,称做时间混叠,或是发生在频域上,被称作空间混叠。该现象主要来自于对连续时间信号作取样以数字化时,取样频率低于两倍奈奎斯特频率。
在视觉影像的模拟数字转换或音乐信号领域,混叠都是相当重要的议题。因为在做模拟-数字转换时若取样频率选取不当将造成高频信号和低频信号混叠在一起,因此无法完美地重建出原始的信号。为了避免此情形发生,取样前必须先做滤波的操作。
概要
时间周期上的混叠
举例来说:太阳在天空由东往西移动,两次的日出间隔了24小时。若某个人每23小时对天空拍张照片,太阳会好像由西向东移动,并且日出周期由24小时转变成552小时(24×23=552)。相同的现象也会发生在高速旋转的车轮钢圈,视觉上看到的旋转方向和实际上相反。这就是时间混叠。
在视频中时间混叠的造成是来自于帧率的限制,进而造成车轮看起来倒转但实际上正转的车轮效应(wagon-wheel effect),在这个现象中逆转的现象可以以负频率解释。为了解决视频中时间混叠的现象,可以使用抗混叠滤波器来减少,或者是要求视频内容的帧率保持在两倍视觉暂留频率之上。
空间周期上的混叠
在浏览照片时,档案中的图像会被显示器或打印机等设备重建。在这个过程中,影像资料处理若涉及到重新取样及重建,混叠的现象就会发生。
右图即为图像在低清晰度的还原下产生的莫列波纹范例。这种混叠可能是在取样或是重建的阶段发生,为了减少这些混叠的现象产生,抗混叠滤波器可以用于减低混叠在取样时的影响程度。进而改善还原时混叠出现的失真噪声。[1]
奈奎斯特准则
以不产生交叠现象的状况下,所定的取样频率如上图所示。若取样的频率太低,就会产生取样的结果和原来的样本不同的状况。若一样本的频谱是带限频谱,也就是在某一频率ǀWnǀ之外都为0的频谱;那么取样频率Ws就必须要大于两倍的Wn才不至于使频谱产生交叠,而在此产生失真的现象。
数学式 即奈奎斯特准则
音频的例子
在音频的案例中我们可以比较电话(取样8kHz)与CD(取样44.1kHz)的差别。显而易见电话中我们只能听到较为低频的声音,而高频的部分无法完整重现,而在CD中我们可以听见弦乐、敲击乐器等较为高频的声音。目前的技术标准中已有许多订定取样率为192kHz,如蓝光光碟中的音频、以及SACD。虽然高取样率会造成档案大小庞大,但能更完整的还原音频。
数学上的解释
若 为一函数(如图所示),其傅立叶转换 为:
经由周期T的取样后蒲松求和公式指出 的取样 已以产生 的周期和,结果为:
是一个周期函数,等效为傅立叶级数,系数为 。此数列也称作x的离散傅立叶转换 (DTFT),在此n为整数,代表第n个时刻。
如图所示, 的影子(绿色部分)被平移了 fs 的倍数,并相加合并。如果奈奎斯特准则没有被满足,相邻部分就会重叠,一般就不能完整还原出 。任何超过 fs/2 的频率分量都会与较低的频率分量难以区分,这就称作“混叠”。在这种情况下,通常的插值法就会产生混叠,而不是原始的分量了。
更好的取样方式(滤波)
考虑成本以及符合特定规范下(例如电话使用8kHz取样频率), 通常要先以低通滤波器将高频的分量减少到可以接受的大小,而低通滤波器在此也称作抗混叠滤波器。抗混叠滤波器可以使信号满足采样定理的条件。这个方法在理论上是可行的,但是在实际情况中难以完美实现。因为滤波器不可能完全滤除奈奎斯特频率之上的信号,必然会留下一些残余的能量,而且低通滤波器同时也会对部分采样定理条件以下的信号产生些微影响。
参考文献
采样定理 取样率
- ^ Mitchell, Don P.; Netravali, Arun N. Reconstruction filters in computer-graphics (PDF). ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques 22 (4): 221–228. August 1988 [2020-05-24]. ISBN 0-89791-275-6. doi:10.1145/54852.378514. (原始内容存档 (PDF)于2021-02-24).