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

解决方案

回答

维基百科：

• 高通滤波器
• 低通滤波器
• 带通滤波器

这些"高"，"低"和"频带"术语是指频率。在高通中，我们尝试消除低频。在低通中，我们尝试将高音消除。在带通中，我们只允许保留一个连续的频率范围。

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

回答

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

它们可以在软件中进行仿真。例如，移动平均线可以充当低通滤波器，而移动平均线与其输入之间的差可以用作高通滤波​​器。

回答

高通滤波器使高频(详细信息/本地信息)通过。
低通滤波器使低频(粗/粗/全局信息)通过。

回答

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

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];

请注意，该示例已大大简化。它不进行范围检查，并且不能正确处理边缘。所用的滤波器(箱式车)是一种特别糟糕的低通滤波器，因为它会引起很多伪像(振铃)。阅读过滤器设计。

我们也可以在频域中实现滤波器。这是使用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);

同样，这被简化，但是我们明白了。该代码看起来不像数学那么复杂。

回答

过滤描述了以对数据内不同频率施加不同程度的衰减的方式处理数据的行为。

高通滤波器将对高频施加最小的衰减(即，保持电平不变)，但对低频施加最大的衰减。

相反，低通滤波器将通过对高频施加衰减而对低频不施加衰减。

有许多不同的过滤算法被使用。最简单的两个可能是有限冲激响应滤波器(又名FIR滤波器)和无限冲激响应滤波器(又名IIR滤波器)。

FIR滤波器通过保留一系列采样并将每个采样乘以固定系数(基于序列中的位置)来工作。这些乘积的每一个的结果都是累加的，并且是该样本的输出。这被称为乘法累加，并且在专用DSP硬件中，有一条专门的MAC指令可以做到这一点。

当获取下一个样本时，将其添加到系列的开始，并删除该系列中最旧的样本，并重复该过程。

滤波器的性能通过选择滤波器系数来固定。

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

回答

这是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);
}