用同步滤波器对图像进行抗锯齿的算法

Question

我一直在阅读有关进行抗锯齿的方法，因为它没有实时处理，信号处理的抗锯齿似乎是理想的特殊工件。

然而，我所读到的并未提及将位图图像转换为信号并再次返回的步骤，因此我正在寻找一个算法或代码示例来演示。

Answer 1

已经的位图图像是数字信号 - 它是2维，像素值是样本。您可以直接对其应用sinc过滤器。

Answer 2

通常的处理方法是在x和y方向上独立应用滤镜。这样，您的整体过滤器为g(x,y) = f(x) * f(y)。

在这种情况下，g(x,y)被称为可分离过滤器，其优点是，通过单独应用x和y过滤器，直接过滤卷积需要O （XYF）时间，其中X和Y是图像的尺寸，F是滤镜f()的支撑宽度。任意大小的不可分析过滤器（具有O（F ^ 2）个样本）通常需要O（X Y F ^ 2）时间...

如果你真的想对你的图像应用一个完整的sinc（）（== sin(x)/x）滤镜，那么sinc（）函数的无限支持将使得直接卷积非常慢。在这种情况下，对图像进行2D FFT，在频域中进行滤波并将其转换回来会更快。

但实际上，大多数人使用窗口或其他修改来获得可以在空间域中实际应用的有限滤波器。