Aliasing

Ir a la navegaci�nIr a la b�squeda
En procesamiento de se�ales, computaci�n gr�fica y disciplinas relacionadas, el
aliasing, o solapamiento, es el efecto que causa que se�ales continuas distintas se
tornen indistinguibles cuando se muestrean digitalmente. Cuando esto sucede, la
se�al original no puede ser reconstruida de forma un�voca a partir de la se�al
digital. Una imagen limitada en banda y muestreada por debajo de su frecuencia de
Nyquist en las direcciones "x" e "y", resulta en una superposici�n de las
replicaciones peri�dicas del espectro G(fx, fy). Este fen�meno de superposici�n
peri�dica sucesiva es lo que se conoce como aliasing o Efecto Nyquist.

El aliasing es un motivo de preocupaci�n mayor en lo que concierne a la conversi�n

anal�gica-digital de se�ales de audio y v�deo: el muestreo incorrecto de se�ales
anal�gicas puede provocar que se�ales de alta frecuencia presenten dicho aliasing
con respecto a se�ales de baja frecuencia. El aliasing es tambi�n una preocupaci�n
en el �rea de la computaci�n gr�fica e infograf�a, donde puede dar origen a
patrones de moir� (en las im�genes con muchos detalles finos) y tambi�n a bordes
dentados.

�ndice
1 Generalidades
1.1 Aliasing en fen�menos peri�dicos
1.2 Muestreo de una se�al senoidal
1.3 Aliasing espacial
1.4 Criterio de Nyquist
1.5 En la computaci�n gr�fica
2 V�ase tambi�n
Generalidades
Aliasing en fen�menos peri�dicos
El Sol tiene un movimiento aparente de este a oeste en la b�veda celeste, con 24
horas entre cada amanecer. Si tom�semos una fotograf�a del cielo cada 23 horas, el
sol parecer�a moverse de oeste a este, con 24�23=552 horas entre cada amanecer. El
mismo fen�meno 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 l�mpara estrobosc�pica,
un tubo de rayos cat�dicos o una l�mpara fluorescente, o simplemente, cuando el
ventilador es iluminado por la parpadeante luz de la televisi�n, o con otra fuente
de luz, etc.

Muestreo de una se�al senoidal

Cuando se obtienen muestras peri�dicas de una se�al senoidal, puede ocurrir que se
obtengan las mismas muestras que se obtendr�an de una se�al sinusoidal igualmente
pero con frecuencia m�s baja. Espec�ficamente, si una sinusoide de frecuencia f Hz
es muestreada s veces por segundo, y s = 2�f, entonces las muestras resultantes
tambi�n ser�n compatibles con una sinusoide de frecuencia fm - f, donde fm es la
frecuencia de muestreo. En la jerga inglesa de procesamiento de se�ales, cada una
de las sinusoides se convierte en un "alias" para la otra.

Dos diferentes sinusoides que producen las mismas muestras

Por tanto, si se muestrea a la frecuencia s una se�al anal�gica que contiene las
dos frecuencias, la se�al no podr� ser reconstruida con exactitud.

�Velocidad de muestreo recomendada: �2xfrecuencia mayor (medida de frecuencia)

�10xfrecuencia mayor (detalle de la forma de onda)

Aliasing espacial
Imagen correctamente muestreada de una muralla de ladrillos.

Aliasing espacial en la forma de un patr�n de Moir�.

As� como se define una frecuencia temporal, sobre im�genes se puede definir tambi�n
una frecuencia espacial y, por lo tanto, el muestreo m�nimo (en p�xeles/cm) con que
necesita ser escaneada una imagen para evitar el efecto.

Criterio de Nyquist
Est� demostrado rigurosamente que para evitar el aliasing es necesario asegurarse
de que en la se�al anal�gica a muestrear con una frecuencia s, no tenga componentes
sinusoidales de frecuencia mayor a s/2. Esta condici�n es llamada el criterio de
Nyquist, y es equivalente a decir que la frecuencia de muestreo s debe ser al menos
dos veces mayor que el ancho de banda de la se�al.

El teorema de Nyquist indica que la frecuencia de muestreo m�nima que tenemos que
utilizar debe ser mayor que 2�fmax, donde fmax es la frecuencia m�xima de la se�al
compleja. Si utilizamos esa frecuencia de muestreo, podremos reproducir
posteriormente la se�al a partir de las muestras tomadas. En la pr�ctica, debido a
las limitaciones de los circuitos, la utilizaci�n de una frecuencia m�s alta que la
que nos dice Nyquist permite obtener una representaci�n m�s exacta de la se�al de
entrada.

En la computaci�n gr�fica
En inform�tica y particularmente en computaci�n gr�fica, el aliasing es el defecto
gr�fico caracter�stico que hace que en una pantalla ciertas curvas y l�neas
inclinadas presenten un efecto visual tipo �sierra� o �escal�n�. El aliasing ocurre
cuando se intenta representar una imagen con curvas y l�neas inclinadas en una
pantalla, framebuffer o imagen, pero que debido a la resoluci�n finita del sustrato
resulta que este sea incapaz de representar la curva como tal, y por tanto dichas
curvas se muestran en pantalla dentadas al estar compuestas por peque�os cuadrados
(los p�xeles).