Signal Processing Approach To Anti-aliasing
In this approach, the ideal image is regarded as a signal. The image displayed on the screen is taken as samples, at each (x,y) pixel position, of a filtered version of the signal. Ideally, one would understand how the human brain would process the original signal, and provide an on-screen image that will yield the most similar response by the brain.
The most widely accepted analytic tool for such problems is the Fourier transform; this decomposes a signal into basis functions of different frequencies, known as frequency components, and gives us the amplitude of each frequency component in the signal. The waves are of the form:
where j and k are arbitrary non-negative integers. There are also frequency components involving the sine functions in one or both dimensions, but for the purpose of this discussion, the cosine will suffice.
The numbers j and k together are the frequency of the component: j is the frequency in the x direction, and k is the frequency in the y direction.
The goal of an anti-aliasing filter is to greatly reduce frequencies above a certain limit, known as the Nyquist frequency, so that the signal will be accurately represented by its samples, or nearly so, in accordance with the sampling theorem; there are many different choices of detailed algorithm, with different filter transfer functions. Current knowledge of human visual perception is not sufficient, in general, to say what approach will look best.
Read more about this topic: Spatial Anti-aliasing
Famous quotes containing the words signal and/or approach:
“Change begets change. Nothing propagates so fast. If a man habituated to a narrow circle of cares and pleasures, out of which he seldom travels, step beyond it, though for never so brief a space, his departure from the monotonous scene on which he has been an actor of importance would seem to be the signal for instant confusion.... The mine which Time has slowly dug beneath familiar objects is sprung in an instant; and what was rock before, becomes but sand and dust.”
—Charles Dickens (1812–1870)
“Reality is a question of perspective; the further you get from the past, the more concrete and plausible it seems—but as you approach the present, it inevitably seems incredible.”
—Salman Rushdie (b. 1948)