Aliàsing

De Viquipèdia
Dreceres ràpides: navegació, cerca


En estadística, processament de senyals, gràfics per computador i disciplines relacionades, l'aliàsing és l'efecte que causa que senyals continus diferents es tornin indistingibles quan es mostreja digitalment. Quan això succeeix, el senyal original no pot ser reconstruït de forma unívoca a partir del senyal digital. Una imatge limitada en banda i mostrejada per sota de la seva freqüència de Nyquist en les direccions "x" i "y", resulta en una superposició de les aplicacions periòdiques de l'espectre G(fx, fy). Aquest fenomen de superposició periòdica successiva és el que es coneix com aliàsing. L'aliàsing és un motiu de preocupació major en la conversió analògica-digital de senyals d'àudio i vídeo: el mostreig incorrecte de senyals analògics pot provocar que senyals d'alta freqüència presentin aliàsing amb respecte a senyals de baixa freqüència. L'aliàsing és també una preocupació a l'àrea de gràfics per ordinador i infografia, on pot donar origen a patrons de moiré (en imatges amb molts patrons fins) y també en arestes dentades. L'aliàsing ens pot portar problemes sobretot en el camp de la visió per computadors, ja que al processar imatges, si no és correcta la imatge obtinguda amb la realitat, podem tenir problemes amb el hardware.

Si s’utilitza una freqüència menor a l’establerta pel teorema de Nyquist, es produeix l'aliàsing. L'aliàsing impedeix recuperar correctament el senyal quan les mostres d’aquest s’obtenen a intervals de temps massa llargs. La forma de l’ona recuperada presenta pendents molt abruptes.

Ús històric[modifica | modifica el codi]

Històricament el terme aliàsing ha evolucionat des de l'enginyeria de ràdio, gràcies als receptors superheterodins. Quan el receptor desplaça múltiples senyals fins a les freqüències més baixes, a partir de freqüència de ràdio fins a una freqüència intermèdia usant heterodins, un senyal no desitjat, d'una freqüència de ràdio de la mateixa llunyania que l'oscil·lador local i el senyal desitjat però en el costat incorrecte de l'oscil·lador local, pot acabar en el mateix la freqüència del desitjat. Si és prou forta, pot interferir amb la recepció del senyal volgut. Aquest senyal no desitjat que es coneix amb el nom d'alias del senyal desitjat.

Generalitats[modifica | modifica el codi]

El Sol té un moviment aparent de est a oest en la bòveda celeste, amb 24 hores entre cada alba. Si prenguéssim una fotografia del cel cada 23 hores, el sol semblaria moure's d'oest a est, amb 24·23=552 hores entre cada alba. El mateix fenomen causa que les aspes d'un ventilador semblin a vegades que girin en el sentit contrari del que en realitat ho fan, quan se'ls filma o quan són il·luminades per una font de llum intermitent, tal com un llum estroboscòpica, un tub de raigs catòdics o una llum fluorescent, o simplement, quan el ventilador es il·luminat per la intermitent llum de la televisió.


Funcions de banda limitada[modifica | modifica el codi]

Els senyals reals tenen una durada finita i el seu contingut de freqüència, segons la definició de la transformada de Fourier, no té límit superior. Una certa quantitat d'aliàsing sempre es produeix quan es fa un mostreig d'aquestes funcions o del senyal real. Això no obstant, si la pèrdua d'informació no és significativa, resulta més pràctic i econòmic reduir la freqüència de mostreig que no pas modificar amb condicionadors el senyal obtingut.

Mostreig d'un senyal sinusoïdal[modifica | modifica el codi]

Quan s'obté mostres periòdiques d'un senyal sinusoïdal, pot passar que s'obtinguin les mateixes mostres que s'obtindrien d'un senyal sinusoïdal igualment però amb freqüència més baixa. Específicament, si una sinusoide de freqüència f Hz és mostrejada s vegades per segon, i s ≤ 2·f, així doncs les mostres resultants també seran compatibles amb una sinusoide de freqüència fm - f, on fm és la freqüència de mostreig. En l'argot angles de processament de senyals, cada una de les sinusoides es converteix en un "alies" per a l'altre.

Dues sinusoides diferents que produeixen les mateixes mostres

Per tant, si es mestreja a la freqüència s un senyal analògic que conté les dos freqüències, el senyal no podrà ser reconstruït amb exactitud.

Aliàsing espacial[modifica | modifica el codi]

Igual com es defineix la freqüència temporal, sobre les imatges es pot definir també una freqüència espacial i, per tant, un mostratge mínim (en píxels/cm) en què es necessita escanejar una imatge per evitar l'efecte del patrons de moiré.

Imagen correctament mostrejada d'un patrons de moiré.
Aliasing espacial al submostreig un patrons de moiré.

Criteri de Nyquist[modifica | modifica el codi]

Està demostrat rigorosament que per a evitar l'aliàsing és necessari assegurar-se que en el senyal analògic que es vol mostrejar amb una freqüència s, no existeixen components sinusoïdals de freqüència més gran que s/2. Aquesta condició s'anomenava el criteri de Nyquist, i és equivalent a dir que la freqüència de mostreig s ha de ser almenys dues vegades més gran que l'amplada de banda del senyal.

El Criteri de Nyquist indica que la freqüència de mostreig mínima que hem d'utilitzar ha de ser major que 2·fmax, on fmax és la freqüència màxima del senyal complex. Si utilitzem aquesta freqüència de mostreig, podrem reproduir posteriorment el senyal a partir de les mostres preses. A la pràctica, a causa de la limitació dels circuits la utilització d'una freqüència més alta que la que ens diu Nyquist permet obtenir una representació més exacte del senyal d'entrada.

Existeix la creença errònia que com més alta sigui la freqüència de mostreig, millor es podrà reconstruir el senyal, això és fals sempre que complim el teorema de Nyquist. Això queda demostrat matemàticament, ja que el procés de mostreig és perfectament reversible, podem reconstruir un senyal de 5 kHz tant si fem servir una freqüència de 10 kHz o de 30 kHz, i de manera exacta.

Aliàsing a la computació gràfica[modifica | modifica el codi]

En informàtica i particularment en infografia, l'aliàsing és un artefacte gràfic característic que fa que en una pantalla certes corbes i línies inclinades presentin un efecte visual tipus "serra" o "graó". L'aliàsing passa quan s'intenta representar una imatge amb corbes i línies inclinades en una pantalla o imatge, però que degut a la resolució finita del substrat resulta que aquest sigui incapaç de representar la corba com a tal, i per tant aquestes corbes es mostren a la pantalla dentades en estar compostes per petits quadrats (pixel).

Exemple d'aliàsing de una lletra 'a' en Time New Roman. Esquerra: lletra amb aliàsing, Dreta: lletra antialiasada.

Aliàsing a la industria i als laboratoris d'investigació[modifica | modifica el codi]

A la industria i als laboratoris preocupa l'efecte d'aliàsing vinculat a les tensions del corrent elèctric, sobretot a l'hora de tractar els pics de tensió. Avui dia l'instrumental que fem servir és molt susceptible a aquestes anomalies elèctriques i cal fer un processament d'aquest senyal per tal d'evitar i corregir els problemes que pugui ocasionar. Com que les anomalies elèctriques es produeixen en un espai temporal realment breu, el criteri de Nyquist, que determina el mostreig a 2·fmax, és insuficient. D'aquesta manera, els actuals sistemes anti-aliàsing treballen amb freqüències de mostreig que poden arribar fins als gigahertz per a poder estudiar, analitzar i reparar senyals analògics anòmals de freqüències baixes (el senyal de corrent AC treballa normalment al voltant dels 50 Hz). I encara així és insuficient.

Aliàsing a la fotografia[modifica | modifica el codi]

Els sensors de les càmeres fotogràfiques tenen molts de filtres i vidres protectors. Un d'aquests filtres provoca un problema d'aliàsing, el Filtre mosaic de Bayer. Aquest filtre és el que permet la fotografia digital en color. Cadascuna de les fotocèl·lules del filtre disposa d'un vidre d'un dels colors primaris (vermell, blau o verd) que només li permet enregistrar informació sobre la intensitat lluminosa per aquell color. Després la càmera compon la imatge final en funció no només de cada punt si no dels colors dels punts que el voregen. La càmera estima els colors definitius mitjançant algoritmes molt complexos, cosa que pot produir problemes de moiré cromàtic, que és l'efecte que es produeix a la fotografia a causa de l'aliàsing a conseqüència de l'estimació dels colors.

Senyals de pas de banda[modifica | modifica el codi]

De vegades, s'usa intencionalment en els senyals sense contingut de baixa freqüència, anomenats senyals de pas de banda.

Submostreig, que crea els àlies de baixa freqüència, pot produir el mateix resultat, amb menys esforç, com la freqüència de desplaçament del senyal a freqüències més baixes abans del mostreig en la taxa més baixa. Alguns canalitzadors digitals explotar aliàsing d'aquesta manera l'eficiència computacional. Veure mostreig (processament de senyal) i la taxa de Nyquist (en relació amb el mostreig)

Exemple[modifica | modifica el codi]

Gnome-mime-audio-openclipart.svg
Sawtooth aliasing demo
440 Hz bandlimited, 440 Hz amb aliàsing, 880 Hz bandlimited, 880 Hz amb aliàsing, 1760 Hz bandlimited, 1760 Hz amb aliàsing

Problemes per escoltar l'arxiu? Vegeu l'ajuda

Els efectes qualitatius de l'aliàsing es poden escoltar en el fitxer d'àudio de la dreta. S'escolten sis ones de serra, amb les dues primeres ones de serra que tenen una freqüència de 440 Hz (A4), les dues següents amb freqüències fonamentals de 880 Hz (A5), i les dos últimes de 1760 Hz (A6). Les ones alternen entre les que no tenen aliàsing i les que sí, el mostreig és de 22,05 kHz.

La distorsió de l'aliàsing en les freqüències més baixes és cada vegada més evident amb majors freqüències fonamentals, i mentre que ona de serra segueix sent clara en 1760 Hz, l'ona amb aliàsing es degrada i dur un brunzit audible en les freqüències inferiors als fonamentals. Tingueu en compte que l'arxiu d'àudio ha estat codificat usant el còdec Vorbis, i com a tal, l'àudio està una mica degradat.

Vegeu també[modifica | modifica el codi]

Enllaços externs[modifica | modifica el codi]

A Wikimedia Commons hi ha contingut multimèdia relatiu a: Aliàsing Modifica l'enllaç a Wikidata