Tuesday, 22 May 2012

Aliasing

In arresting processing and accompanying disciplines, aliasing refers to an aftereffect that causes altered signals to become duplicate (or aliases of one another) if sampled. It aswell refers to the baloney or antiquity that after-effects if the arresting reconstructed from samples is altered from the aboriginal connected signal.

Aliasing

In arresting processing and accompanying disciplines, aliasing refers to an aftereffect that causes altered signals to become duplicate (or aliases of one another) if sampled. It aswell refers to the baloney or antiquity that after-effects if the arresting reconstructed from samples is altered from the aboriginal connected signal.

Description


When a agenda angel is viewed, a reconstruction—also accepted as an interpolation—is performed by a affectation or printer device, and by the eyes and the brain. If the resolution is too low, the reconstructed angel will alter from the aboriginal image, and an alias is seen. An archetype of spatial aliasing is the Moiré arrangement one can beam in a ailing pixelized angel of a brick wall. Techniques that abstain such poor pixelizations are alleged anti-aliasing. Aliasing can be acquired either by the sampling date or the about-face stage; these may be acclaimed by calling sampling aliasing prealiasing and about-face aliasing postaliasing.1

Temporal aliasing is a aloft affair in the sampling of video and audio signals. Music, for instance, may accommodate high-frequency apparatus that are aside to humans. If a section of music is sampled at 32000 samples per additional (sps), any abundance apparatus aloft 16000 Hz (the Nyquist frequency) will could cause aliasing if the music is reproduced by a agenda to analog advocate (DAC). To anticipate that, it is accepted to abolish apparatus aloft the Nyquist abundance (with an anti-aliasing filter) above-mentioned to sampling. But any astute clarify or DAC will aswell affect (attenuate) the apparatus just beneath the Nyquist frequency. Therefore, it is aswell accepted to accept a college Nyquist abundance by sampling faster.

In video or cinematography, banausic aliasing after-effects from the bound anatomy rate, and causes the wagon-wheel effect, whereby a spoked caster appears to circle too boring or even backwards. Aliasing has afflicted its credible abundance of rotation. A changeabout of administration can be declared as a abrogating frequency. Banausic aliasing frequencies in video and cinematography are bent by the anatomy amount of the camera, but the about acuteness of the aliased frequencies is bent by the bang timing (exposure time) or the use of a banausic aliasing abridgement clarify during filming.2

Like the video camera, a lot of sampling schemes are periodic; that is they accept a appropriate sampling abundance in time or in space. Agenda cameras accommodate a assertive amount of samples (pixels) per amount or per radian, or samples per mm in the focal even of the camera. Audio signals are sampled (digitized) with an analog-to-digital converter, which produces a connected amount of samples per second. Some of the a lot of affecting and attenuate examples of aliasing action if the arresting getting sampled aswell has alternate content.

Bandlimited functions

Actual signals accept apprenticed continuance and their abundance content, as authentic by the Fourier transform, has no top bound. Some bulk of aliasing consistently occurs if such functions are sampled. Functions whose abundance agreeable is belted (bandlimited) accept absolute duration. If sampled at a top abundant rate, bent by the bandwidth, the aboriginal action can in approach be altogether reconstructed from the absolute set of samples.

Bandpass signals

Sometimes aliasing is acclimated carefully on signals with no low-frequency content, alleged bandpass signals. Undersampling, which creates low-frequency aliases, can aftermath the aforementioned result, with beneath effort, as frequency-shifting the arresting to lower frequencies afore sampling at the lower rate. Some agenda channelizers3 accomplishment aliasing in this way for computational efficiency. See Sampling (signal processing) and Nyquist amount (relative to sampling).

Sampling sinusoidal functions


amplitudes (with a Fourier alternation or transform). Compassionate what aliasing does to the alone sinusoids is advantageous in compassionate what happens to their sum.

Two altered sinusoids that fit the aforementioned set of samples.

Here a artifice depicts a set of samples whose sample-interval is 1, and two (of many) altered sinusoids that could accept produced the samples. The sample-rate in this case is = 1. For instance, if the breach is 1 second, the amount is 1 sample per second. Nine cycles of the red sinusoid and 1 aeon of the dejected sinusoid amount an breach of 10. The agnate sinusoid frequencies are = 0.9 and = 0.1. In general, if a sinusoid of abundance is sampled with abundance the consistent samples are duplicate from those of addition sinusoid of abundance for any accumulation N. The ethics agnate to N ≠ 0 are alleged images or aliases of abundance In our example, the N=±1 aliases of are and A abrogating abundance is agnate to its complete value, because sin(‑wt+θ)=sin(wt‑θ+π), and cos(‑wt+θ)=cos(wt‑θ). Therefore we can accurate all the angel frequencies as for any accumulation N (with getting the absolute arresting frequency). Again the N=1 alias of is (and carnality versa).

Aliasing affairs if one attempts to reconstruct the aboriginal waveform from its samples. The a lot of accepted about-face address produces the aboriginal of the frequencies. So it is usually important that be the altered minimum. A all-important and acceptable action for that is area is frequently alleged the Nyquist abundance of a arrangement that samples at amount In our example, the Nyquist action is annoyed if the aboriginal arresting is the dejected sinusoid (). But if the accepted about-face adjustment will aftermath the dejected sinusoid instead of the red one.

editFolding

The atramentous dots are aliases of anniversary other. The solid red band is an archetype of adjusting amplitude vs frequency. The abject red curve are the agnate paths of the aliases.

As increases from 0 to goes from to Similarly, as increases from to continues abbreviating from to 0.

A blueprint of amplitude vs abundance for a individual sinusoid at abundance and some of its aliases at and would attending like the 4 atramentous dots in the adjoining figure. The red curve characterize the paths (loci) of the 4 dots if we were to acclimatize the abundance and amplitude of the sinusoid forth the solid red articulation (between and ). No amount what action we accept to change the amplitude vs frequency, the blueprint will display agreement amid 0 and This agreement is frequently referred to as folding, and addition name for (the Nyquist frequency) is folding frequency. Folding is a lot of generally empiric in convenance if examination the abundance spectrum of real-valued samples application a detached Fourier transform.

editComplex sinusoids

Complex sinusoids are waveforms whose samples are circuitous numbers, and the abstraction of abrogating abundance is all-important to analyze them. In that case, the frequencies of the aliases are accustomed by just: Therefore, as increases from to goes from up to 0. Consequently, circuitous sinusoids do not display folding. Circuitous samples of real-valued sinusoids accept zero-valued abstract locations and do display folding.

editSample frequency

Illustration of 4 waveforms reconstructed from samples taken at 6 altered rates. Two of the waveforms are abundantly sampled to abstain aliasing at all 6 rates. The added two allegorize accretion baloney (aliasing) at the lower rates.

When the action is met for the accomplished abundance basic of the aboriginal signal, again it is met for all the abundance components, a action accepted as the Nyquist criterion. That is about approximated by clarification the aboriginal arresting to abate top abundance apparatus afore it is sampled. They still accomplish low-frequency aliases, but at absolute low amplitude levels, so as not to could cause a problem. A clarify alleged in apprehension of a assertive sample abundance is alleged an anti-aliasing filter. The filtered arresting can after be reconstructed after cogent added distortion, for archetype by the Whittaker–Shannon departure formula.

The Nyquist archetype presumes that the abundance agreeable of the arresting getting sampled has an high bound. Implicit in that acceptance is that the signal's continuance has no high bound. Similarly, the Whittaker–Shannon departure blueprint represents an departure clarify with an absurd abundance response. These assumptions accomplish up a algebraic archetypal that is an arcadian approximation, at best, to any astute situation. The conclusion, that absolute about-face is possible, is mathematically absolute for the model, but alone an approximation for absolute samples of an absolute signal.

Historical usage

Historically the appellation aliasing acquired from radio engineering because of the activity of superheterodyne receivers. When the receiver accouterment assorted signals down to lower frequencies, from RF to IF by heterodyning, an exceptionable signal, from an RF abundance appropriately far from the bounded oscillator (LO) abundance as the adapted signal, but on the amiss ancillary of the LO, can end up at the aforementioned IF abundance as the capital one. If it is able abundant it can baffle with accession of the adapted signal. This exceptionable arresting is accepted as an angel or alias of the adapted signal.

Angular aliasing


Aliasing occurs whenever the use of detached elements to abduction or aftermath a connected arresting causes abundance ambiguity.

Spatial aliasing, accurate of angular frequency, can action if breeding a ablaze field4 or complete acreage with detached elements, as in 3D displays or beachcomber acreage amalgam of sound.

This aliasing is arresting in images such as posters with lenticular printing: if they accept low angular resolution, again as one moves accomplished them, say from left-to-right, the 2D angel does not initially change (so it appears to move left), again as one moves to the next angular image, the angel al of a sudden changes (so it all-overs right) – and the abundance and amplitude of this side-to-side movement corresponds to the angular resolution of the angel (and, for frequency, the acceleration of the viewer's crabbed movement), which is the angular aliasing of the 4D ablaze field.

The abridgement of parallax on eyewitness movement in 2D images and in 3-D blur produced by stereoscopic glasses (in 3D films the aftereffect is alleged "yawing", as the angel appears to circle on its axis) can analogously be apparent as accident of angular resolution, all angular frequencies getting aliased to 0 (constant).

More examples


Online "live" example

The qualitative furnishings of aliasing can be heard in the afterward audio demonstration. Six denticulate after-effects are played in succession, with the aboriginal two sawtooths accepting a axiological abundance of 440 Hz (A4), the additional two accepting axiological abundance of 880 Hz (A5), and the final two at 1760 Hz (A6). The sawtooths alternating amid bandlimited (non-aliased) sawtooths and aliased sawtooths and the sampling amount is 22.05 kHz. The bandlimited sawtooths are actinic from the denticulate waveform's Fourier alternation such that no accord aloft the Nyquist abundance are present.

The aliasing baloney in the lower frequencies is added accessible with college axiological frequencies, and while the bandlimited denticulate is still bright at 1760 Hz, the aliased denticulate is base and acrid with a active aural at frequencies lower than the fundamental.

Sawtooth aliasing demo

440 Hz bandlimited, 440 Hz aliased, 880 Hz bandlimited, 880 Hz aliased, 1760 Hz bandlimited, 1760 Hz aliased

Problems alert to this file? See media help.

editDirection finding

A anatomy of spatial aliasing can aswell action in antenna arrays or microphone arrays acclimated to appraisal the administration of accession of a beachcomber signal, as in geophysical analysis by seismic waves. After-effects have to be sampled at added than two credibility per wavelength, or the beachcomber accession administration becomes ambiguous.