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:
“Certainly the effort to remain unchanged, young, when the body gives so impressive a signal of change as the menopause, is gallant; but it is a stupid, self-sacrificial gallantry, better befitting a boy of twenty than a woman of forty-five or fifty. Let the athletes die young and laurel-crowned. Let the soldiers earn the Purple Hearts. Let women die old, white-crowned, with human hearts.”
—Ursula K. Le Guin (b. 1929)
“A lady with whom I was riding in the forest said to me that the woods always seemed to her to wait, as if the genii who inhabit them suspend their deeds until the wayfarer had passed onward; a thought which poetry has celebrated in the dance of the fairies, which breaks off on the approach of human feet.”
—Ralph Waldo Emerson (1803–1882)