Question

图形和音频编辑和处理软件通常包含称为“高通滤波器”和“低通滤波器”的功能。究竟是做什么的，以及实现它们的算法是什么？

Answer 1

以下是使用卷积实现低通滤波器的方法：

double[] signal = (some 1d signal);
double[] filter = [0.25 0.25 0.25 0.25]; // box-car filter
double[] result = new double[signal.Length + filter.Length + 1];

// Set result to zero:
for (int i=0; i < result.Length; i++) result[i] = 0;

// Do convolution:
for (int i=0; i < signal.Length; i++) 
  for (int j=0; j < filter.Length; j++)
    result[i+j] = result[i+j] + signal[i] * filter[j];

请注意，该示例极为简化。它不进行范围检查，也不能正确处理边缘。使用的滤波器（box-car）是一个特别差的低通滤波器，因为它会导致很多伪像（振铃）。阅读过滤器设计。

您还可以在频域中实施过滤器。以下是使用FFT实现高通滤波器的方法：

double[] signal = (some 1d signal);
// Do FFT:
double[] real;
double[] imag;
[real, imag] = fft(signal)

// Set the first quarter of the real part to zero to attenuate the low frequencies
for (int i=0; i < real.Length / 4; i++) 
  real[i] = 0;

// Do inverse FFT:
double[] highfrequencysignal = inversefft(real, imag);

同样，这是简化的，但你明白了。代码看起来并不像数学那么复杂。

Answer 2

百科：

这些“高”，“低”和“带”术语指的是频率。在高通时，您尝试移除低频。在低通中，你试图去除高。在带通中，您只允许保持连续的频率范围。

选择截止频率取决于您的应用。编码这些滤波器可以通过模拟RC电路或通过对基于时间的数据进行傅立叶变换来完成。有关代码示例，请参阅维基百科文章。

Answer 3

它们通常是电路，倾向于传递部分模拟信号。高通倾向于传输更多的高频部分，低通倾向于传递更多的低频部分。

它们可以用软件模拟。例如，步行平均值可以充当低通滤波器，并且步行平均值与其输入之间的差异可以用作高通滤波器。

Answer 4

高通过滤器可让高 - 频率（详细/本地信息）传递。
低通过滤器可让低 - 频率（粗略/粗略/全局信息）传递。

Answer 5

过滤描述了以对数据中不同频率应用不同衰减级别的方式处理数据的行为。

高通滤波器对高频应用最小的衰减（即保持水平不变），但对低频应用最大衰减。

低通滤波器是相反的 - 它通过对高频应用衰减来对低频不施加衰减。

使用了许多不同的过滤算法。两个最简单的可能是有限脉冲响应滤波器（又称FIR滤波器）和无限脉冲响应滤波器（又称IIR滤波器）。

FIR滤波器通过保持一系列采样并将每个采样乘以固定系数（基于系列中的位置）来工作。累加每个乘法的结果，并且是该样本的输出。这被称为Multiply-Accumulate - 在专用DSP硬件中，有一个特定的MAC指令可用于此。

当下一个样本被添加到系列的开头时，系列中最旧的样本被删除，重复该过程。

通过选择滤波器系数来固定滤波器的行为。

图像处理软件经常提供的最简单的滤波器之一是平均滤波器。这可以通过FIR滤波器通过将所有滤波器系数设置为相同的值来实现。

Answer 6

以下是C ++中低通滤波器的一个超级简单示例，它一次处理一个样本的信号：

float lopass(float input, float cutoff) {
 lo_pass_output= outputs[0]+ (cutoff*(input-outputs[0])); 
outputs[0]= lo_pass_output;
return(lo_pass_output);
}

除了高通之外，这几乎是一回事：

float hipass(float input, float cutoff) {
 hi_pass_output=input-(outputs[0] + cutoff*(input-outputs[0]));
 outputs[0]=hi_pass_output;
 return(hi_pass_output);
}

什么是高通和低通滤波器？

6 个答案: