Efecto alias

En estadstica, procesamiento de seales, computacin grfica y disciplinas relacionadas, el aliasing es el efecto que causa que seales continuas distintas se tornen indistinguibles cuando semuestrean digitalmente. Cuando esto sucede, la seal original no puede ser reconstruida de forma unvoca a partir de la seal digital. Una imagen limitada en banda y muestreada por debajo de su frecuencia de Nyquist en las direcciones "x" e "y", resulta en una superposicin de las replicaciones peridicas del espectro G(fx, fy). Este fenmeno de superposicin peridica sucesiva es lo que se conoce como aliasing o Efecto Nyquist. El aliasing es un motivo de preocupacin mayor en lo que concierne a la conversin analgicadigital de seales de audio y vdeo: el muestreo incorrecto de seales analgicas puede provocar que seales de alta frecuencia presenten dicho aliasing con respecto a seales de baja frecuencia. El aliasing es tambin una preocupacin en el rea de la computacin grfica e infografa, donde puede dar origen a patrones de moir (en las imgenes con muchos detalles finos) y tambin a bordes dentados. El aliasing nos puede traer problemas sobre todo en el campo de visin por computadores, ya que al procesar imgenes, si no es correcta la imagen obtenida con la realidad, podemos tener problemas con el hardware.

Generalidades
[editar]Aliasing

en fenmenos peridicos

El Sol tiene un movimiento aparente de este a oeste en la bveda celeste, con 24 horas entre cada amanecer. Si tomsemos una fotografa del cielo cada 23 horas, el sol parecera moverse de oeste aeste, con 2423=552 horas entre cada amanecer. El mismo fenmeno causa que las aspas de un ventilador parezcan a veces girar en el sentido inverso del que en realidad lo hacen, cuando se les filma o cuando son iluminadas por una fuente de luz parpadeante, tal como una lmpara estroboscpica, un tubo de rayos catdicos o una lmpara fluorescente, o simplemente, cuando el ventilador es iluminado por la parpadeante luz de la televisin. [editar]Muestreo

de una seal sinusoidal

Cuando se obtienen muestras peridicas de una seal sinusoidal, puede ocurrir que se obtengan las mismas muestras que se obtendran de una seal sinusoidal igualmente pero con frecuencia ms baja. Especficamente, si una sinusoide de frecuencia f Hz es muestreada s veces por segundo, y s 2f, entonces las muestras resultantes tambin sern compatibles con una sinusoide de frecuencia fm - f, donde fm es la frecuencia de muestreo. En la jerga inglesa de procesamiento de seales, cada una de las sinusoides se convierte en un "alias" para la otra.

Por tanto, si se muestrea a la frecuencia s una seal analgica que contiene las dos frecuencias, la seal no podr ser reconstruida con exactitud. Velocidad de muestreo recomendada: 2xfrecuencia mayor (medida de frecuencia) 10xfrecuencia mayor (detalle de la forma de onda) [editar]Aliasing

espacial

Imagen correctamente muestreada de una muralla de ladrillos.

Aliasing espacial en la forma de unpatrn de muar.

As como se define una frecuencia temporal, sobre imgenes se puede definir tambin una frecuencia espacial y, por lo tanto, el muestreo mnimo (enpxeles/cm) con que necesita ser escaneada una imagen para evitar el efecto. [editar]Criterio

de Nyquist

Est demostrado rigurosamente que para evitar el aliasing es necesario asegurarse de que en la seal analgica a muestrear con una frecuencia s, no existen componentes sinusoidales de frecuencia mayor a s/2. Esta condicin es llamada el criterio de Nyquist, y es equivalente a decir que la frecuencia de muestreo sdebe ser al menos dos veces mayor que el ancho de banda de la seal. El Teorema de Nyquist indica que la frecuencia de muestreo mnima que tenemos que utilizar debe ser mayor que 2fmax, donde fmax es la frecuencia mxima de la seal compleja. Si utilizamos esa frecuencia de muestreo, podremos reproducir posteriormente la seal a partir de las muestras tomadas. En la prctica, debido a las limitaciones de los circuitos, la utilizacin de una frecuencia ms alta que la que nos dice Nyquist permite obtener una representacin ms exacta de la seal de entrada. [editar]En

la computacin grfica

En informtica y particularmente en computacin grfica, el aliasing es el artefacto grfico caracterstico que hace que en una pantalla ciertas curvas y lneas inclinadas presenten un efecto visual tipo "sierra" o "escaln". El aliasing ocurre cuando se intenta representar una imagen con curvas y lneas inclinadas en una pantalla, framebuffer o imagen, pero que debido a la resolucin finita del sustrato resulta que ste sea incapaz de representar la curva como tal, y por tanto dichas curvas se muestran en pantalla dentadas al estar compuestas por pequeos cuadrados (los pxeles). [editar]Vase

tambin

Introduccin
Cuando consideramos la reconstruccin de una seal, usted ya debe de estar familiarizado con la idea de el valor de Nyquist. Este concepto nos permite encontrar el valor de muestreo que nos dara una reconstruccin perfecta de nuestra seal. Si nosotros muestreamos en un valor muy bajo (abajo del valor de Nyquist), entonces surgirn problemas para hacer una reconstruccin perfecta imposible-este problema es coocido como aliasing (algunos autores traducen este trmino como solapamiento). Aliasing ocurre cuando hay un traslapo en el desplazamiento, copias priodicas en nuestra seal FT, es decir espectro.

En el dominio de frecuencia, notaremos que parte de la seal se trasladara con la seal siguiente a l. En este solapamiento los valores de la frecuencia sern sumados juntos y la forma del espectro de la seal ser indeseablemente alterado. Este solapamiento o aliasing hace posible determinar correctamente la fuerza de la frecuencia. La Figura 1 nos da un ejemplo visual de este fenmeno:

Figura 1: El espectro de una seal limitada en banda (a W Hz) es mostrada arriba en la grfica. Si el intervalo muestreado Ts es elegida demasiado gande relativo con el ancho de banda W, el aliasing ocurrira. En la grfica de la parte de abajo, el intervalo muestreado es elegido suficientemente pequeo para evitar el aliasing. Note que si la seal no fuera limitada en banda, el componente del espectro siempre sera traslapado.

Aliasing y Muestreo
Si muestreamos demasiado lento, es decir,

T>B:(s<2B)
No podemos recuperar la seal de su muestra debido al aliasing.
EJEMPLO 1

Sea f1(t) tiene CTFT.

Figura 2: En esta figura, note la siguiente ecuacin: Bs2=a

Sea f2(t) tiene CTFT.

Figura 3: Las porciones originales de la seal resultan del solapamiento con replicas desplazadas- mostrando la demostracin visual del aliasing.

Trate de bosquejar y resolver las siguientes ecuaciones por su cuenta:

Qu es lo que hace la DTFT de f1,s[n]=f1(nT) ? Qu es lo que hace la DTFT de f2,s[n]=f2(nT) ? Alguna otra seal tiene la misma DTFT como f1,s[n] y f2,s[n]?
CONCLUSIN: Si muestreamos debajo de la frecuencia de Nyquist, hay muchas seales que pueden producir la secuencia dada de la muestra.

Figura 4: Todas son iguales

Por qu el trmino "aliasing"? Por que la misma muestra de secuencia puede ser representada por diferentes seales CT (en comparacin a cuando muestreamos la frecuencia de Nyquist anterior, entonces la secuencia muestra representa una seal CT nica).

Figura 5: Estas dos seales contienen las mismas cuatro muestras, con todo son seales muy diferentes.
EJEMPLO 2

f(t)=cos(2t)

Figura 6: La figura muestra la funcin coseno, f(t)=cos(2t), y su CTFT.

Caso 1: Muestra
NOTE:

s=(8)radseg T=14seg.

s>2B
Caso 2: Muestra ws=(83)radseg
NOTA:

T=34seg.

s<2B
Cuando corremos la DTFT del Caso #2 a travs de los pasos de reconstruccin, nos damos cuenta que terminamos con el siguiente coseno:

f(t)=cos(2t)
Esta es una versin "estrecha" de la versin original. Claramente nuestro valor de muestra no fue lo sufiencitemente alto para asegurar la reconstruccin correcta de las muestras. Probablementa ya habra visto algunos efectos del aliasing tal como: una rueda del carro que da vuelta al revs en una pelcula occidental. Aqu hay algunas ligas que ilustran dicho efecto, de bajo muestreo y aliasing. Este es un ejemplo de una imagen que tiene artefactos de Moire como resultado de una escaneada a una frecuencia muy baja.