English 中文(简体)
反异构造图像法
原标题:algorithm for antialiasing an image with sync filter

我一直在研究如何进行反恐怖行动,因为没有实时处理用信号处理进行的反响,似乎对手工艺品来说是理想的特例。

然而,我所读的并不是说,从把图象变成一个信号,再说一遍了一步。

最佳回答

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

在这种情况下,g(x,y)称作separable <>>,其优点是,通过分别使用X-和 y-滤波器,直截了当的过滤器使用时间为O(XY)时间,X和Y是图像的尺寸,F是<>f(>的佐证。 一种任意的不可分离的过滤同一大小(有O(F^2)样本)一般需要O(X Y F^2)时间......

If you really want to apply an full sinc() (== sin(x)/x) filter to your image, the unlimited support of the sinc() function will make straightforward convolution very slow. In that case, it would be faster to do a 2D FFT of your image, filter in the frequency domain, and transform it back.

在实践中,大多数人使用窗户或作其他改动,以获得可实际应用于空间领域的有限过滤器。

问题回答

标的图像已经is,这是一个数字信号,其分数为2个,分数为pixel数值。 你们可以直接向它申请 sin子过滤器。





相关问题
How to add/merge several Big O s into one

If I have an algorithm which is comprised of (let s say) three sub-algorithms, all with different O() characteristics, e.g.: algorithm A: O(n) algorithm B: O(log(n)) algorithm C: O(n log(n)) How do ...

Grokking Timsort

There s a (relatively) new sort on the block called Timsort. It s been used as Python s list.sort, and is now going to be the new Array.sort in Java 7. There s some documentation and a tiny Wikipedia ...

Manually implementing high performance algorithms in .NET

As a learning experience I recently tried implementing Quicksort with 3 way partitioning in C#. Apart from needing to add an extra range check on the left/right variables before the recursive call, ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Enumerating All Minimal Directed Cycles Of A Directed Graph

I have a directed graph and my problem is to enumerate all the minimal (cycles that cannot be constructed as the union of other cycles) directed cycles of this graph. This is different from what the ...

Quick padding of a string in Delphi

I was trying to speed up a certain routine in an application, and my profiler, AQTime, identified one method in particular as a bottleneck. The method has been with us for years, and is part of a "...

热门标签