ALIASING

El aliasing es el efecto que causa que seales continuas distintas se tornen indistinguibles cuando se les muestrea digitalmente. El aliasing es un motivo de preocupacin mayor en lo que concierne a la conversin analgica-digital 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 grficos por ordenador e infografa, donde puede dar origen a patrones de Moir (en las imgenes con muchos detalles finos) y tambin a bordes dentados. Tcnicas de Antialiasing Existen tcnicas para corregir el aliasing. stas tcnicas, aunque no lo eliminan, reducen bastante el efecto y consiguen engaar al ojo humano para que perciba los bordes de las imgenes mucho ms suaves. En el ejemplo siguiente podemos observar la diferencia entre dibujar una lnea usando aliasing y sin l.

A) La primera imagen representa una lnea sin antialiasing. Podemos ver que presenta escalones debido a que las coordenadas que atraviesa la lnea no caen sobre pxeles exactos y hay que decidir que pxel dibujar exactamente. sta decisin es la que provoca que la lnea muestre cambios bruscos.

B) Si observamos la segunda lnea vemos que los escalones no son tan pronunciados. Esto se ha conseguido coloreando los pxeles dependiendo del grado en que pertenecen a la lnea original. Ahora ya no se trata de si un pxel pertenece o no a la lnea, si no de la cantidad de lnea que cae sobre l. C) El ltimo ejemplo muestra un tipo de Antialiasing que adems utiliza el brillo para suavizar el cambio entre los pxeles que representan la lnea y los de alrededor. Bsicamente consiste en sacrificar en contraste en beneficio de un coloreado mejor. Aunque se observa una mejora notable, esta correccin no es muy visible en algunos monitores. El antialiasing es especialmente til para suavizar las fuentes en pantalla y lo utilizan la mayora de sistemas operativos. En la siguiente imagen se muestra un ejemplo:

A continuacin vamos a estudiar las tcnicas de antialiasing que nos permiten obtener estos resultados. Bsicamente existen tres tipos principales de algoritmos: Ya que el aliasing se produce debido a una baja resolucin, una posibilidad consistira en incrementar la resolucin utilizando una mayor frecuencia de muestreo. Esto incrementa el coste de la produccin de las imgenes. Calcular la imagen considerando las intensidades de una regin concreta. Este mtodo se denomina "Prefiltrado". Crear la imagen a alta resolucin y posteriormente someterla a un filtrado digital para eliminar las altas frecuencias. Esto se conoce como "Supermuestreo" o "Postfiltrado". Prefiltrado: Esta tcnica determina la intensidad de los pxeles basndose en la cantidad en que un pxel se encuentra cubierto por un objeto de la imagen. Algunas reas requerirn

grandes clculos y aproximaciones integrales, por lo que, a pesar de su precisin para eliminar los efectos del aliasing, no es el mtodo ms adecuado. La tcnica del prefiltrado trata un pxel como un rea, y calcula el color del pxel basndose en los pxeles de los objetos de alrededor. Un ejemplo de esto es la modificacin del algoritmo de Bresenham desarrollada por Pitteway y Watkinson. En dicho algoritmo cada pxel toma una intensidad dependiendo del rea de alrededor de dicho pxel y la lnea. Debido al efecto de emborronamiento a lo largo del filo de la lnea, el efecto de aliasing no es tan prominente. El prefiltrado as muestrea la forma del objeto y toma el pxel ms denso de la regin. Para otro tipo de formas puede ser necesaria una computacin ms costosa. En las siguientes imgenes podemos apreciar la diferencia el resultado de aplicar la tcnica de prefiltrado:

Postfiltrado: La tcnica de "supermuestreo" o "postfiltrado" consiste en incrementar la frecuencia de muestreo utilizada para el renderizado. Durante este proceso se calcula una imagen virtual de una resolucin espacial mayor que la del marco de almacenamiento. Posteriormente se calcula el promedio de la imagen obtenindose as la resolucin final. El "postfiltrado" consta bsicamente de tres pasos: 1. Se muestrea la imagen original "n" veces sobre la resolucin final obtenindose la imagen virtual. 2. A la imagen virtual se le pasa un filtro paso bajo. 3. La imagen virtual ya filtrada se vuelve a muestrear a la resolucin final. A la hora de filtrar la imagen virtual tambin existen varios modos de hacerlo:

 Filtro Cuadrado: Se consideran todos los pxels de la misma forma. A la hora de calcular la media del grupo de pxels para reducir la resolucin de la imagen virtual se valoran todos los pxels por igual. Filtro Cnico: Se considera que un pxel es ms influyente en el color resultante cuanto ms cercano al centro de la regin de pxeles se encuentre. Filtro Gaussiano: Similar al anterior, pero en este caso la variacin de importancia conforme nos alejamos del centro del grupo de pxeles no se produce de forma lineal. De esta forma el cambio es ms suave. A pesar de todo, este mtodo tambin tiene algunas desventajas: Existe un lmite tcnico y econmico para la resolucin mxima de la imagen virtual. A veces la frecuencia de las imgenes puede extenderse hasta el infinito, esto reduce el Aliasing pero aumenta el lmite de Nyquist. Existe una tcnica contraria al Antialiasing llamada "Dithering". Esta tcnica consistente en obtener un mayor nmero de colores de los que puede representar el dispositivo que estemos usando a cambio de sacrificar algunos detalles. La forma de hacer esto es alternar pxeles de dos colores distintos para que el ojo humano perciba el color resultante de mezclarlos. En el siguiente ejemplo vemos que, si alternamos pxeles rojos con otros azules, el ojo humano percibe el color violeta aunque nuestro monitor no pueda representar el violeta.

ESPECTRO DE FRECUENCIA El espectro de frecuencia de un fenmeno ondulatorio (sonoro, luminoso o electromagntico), superposicin de ondas de varias frecuencias, es una medida de la distribucin de amplitudes de cada frecuencia. Tambin se llama espectro de frecuencia al grfico de intensidad frente a frecuencia de una onda particular.

Espectro de frecuencias para la luz emitida por tomos de hierro en la regin visible del espectro electromagntico

El espectro de frecuencias o descomposicin espectral de frecuencias puede aplicarse a cualquier concepto asociado con frecuencia o movimientos ondulatorios como son los colores, las notas musicales, las ondas electromagnticas de radio o TV e incluso la rotacin regular de la tierra. Espectro lumnico, sonoro y electromagntico Una fuente de luz puede tener muchos colores mezclados en diferentes cantidades (intensidades). Un arco iris, o un prisma transparente, deflecta cada fotn segn su frecuencia en un ngulo ligeramente diferente. Eso nos permite ver cada componente de la luz inicial por separado. Un grfico de la intensidad de cada color deflactado por un prisma que muestre la cantidad de cada color es el espectro de frecuencia de la luz o espectro lumnico. Cuando todas las frecuencias visibles estn presentes por igual, el efecto es el "color" blanco, y el espectro de frecuencias es uniforme, lo que se representa por una lnea plana. De hecho cualquier espectro de frecuencia que consista en una lnea plana se llama blanco de ah que hablemos no solo de "color blanco" sino tambin de "ruido blanco". De manera similar, una fuente de ondas sonoras puede ser una superposicin de frecuencias diferentes. Cada frecuencia estimula una parte diferente de nuestra cclea (caracol del odo). Cuando escuchamos una onda sonora con una sola frecuencia predominante escuchamos una nota. Pero en cambio un silbido cualquiera o un golpe repentino que estimule todos los receptores, diremos que contiene frecuencias dentro de todo el rango audible. Muchas cosas en nuestro entorno que calificamos como ruido frecuentemente contienen frecuencias de todo el rango audible o espectro sonoro. Cuando este espectro viene dada por una lnea plana, decimos que el sonido asociado es ruido blanco. Cada estacin emisora de radio o TV es una fuente de ondas electromagnticas que emite ondas cercanas a una frecuencia dada. En general las frecuencias se concentrar en una banda alrededor de la frecuencia nominal de la estacin, a esta banda es a lo que llamamos canal. Una antena receptora de radio condensa diferentes ondas electromagnticas en una

nica seal de amplitud de voltaje, que puede ser a su vez decodificada nuevamente en una seal de amplitud sonora, que es el sonido que omos al encender la radio. El sintonizador de la radio selecciona el canal, de un modo similar a como nuestros receptores de la cclea seleccionan una determinada nota. Algunos canales son dbiles y otros fuertes. Si hacemos un grfico de la intensidad del canal respecto a su frecuencia obtenemos el espectro electromagntico de la seal receptora.

Ejemplo de forma de onda de la voz y su espectro de frecuencia

Ejemplo de una onda triangular representada en el dominio temporal (arriba) y en el dominio frecuencia (abajo). La frecuencia fundamental est en torno a 220 Hz

Anlisis espectral Anlisis se refiere a la accin de descomponer algo complejo en partes simples o identificar en ese algo complejo las partes ms simples que lo forman. Como se ha visto, hay una base fsica para modelar la luz, el sonido o las ondas de radio en superposicin de diferentes frecuencias. Un proceso que cuantifique las diversas intensidades de cada frecuencia se llama anlisis espectral. Anlisis espectral Matemticamente el anlisis espectral est relacionado con una herramienta llamada transformada de Fourier o anlisis de Fourier. Ese anlisis puede llevarse a cabo para pequeos intervalos de tiempo, o menos frecuentemente para intervalos largos, o incluso puede realizarse el anlisis espectral de una funcin determinista (tal como Sen(t)/t ). Adems la transformada de Fourier de una funcin no slo permite hacer una descomposicin espectral de los formantes de una onda o seal oscilatoria, sino que con el espectro generado por el anlisis de Fourier incluso se puede reconstruir (sintetizar) la funcin original mediante la transformada inversa. Para poder hacer eso, la transformada no solamente contiene informacin sobre la intensidad de determinada frecuencia, sino tambin sobre su fase. Esta informacin se puede representar como un vector bidimensional o como un nmero complejo. En las representaciones grficas, frecuentemente slo se representa el mdulo al cuadrado de ese nmero, y el grfico resultante se conoce como espectro de potencia o densidad espectral de potencia. Es importante recordar que la transformada de Fourier de una onda aleatoria, mejor dicho estocstica, es tambin aleatoria. Un ejemplo de este tipo de onda es el ruido ambiental. Por tanto para representar una onda de ese tipo se requiere cierto tipo de promediado para representar adecuadamente la distribucin frecuencial. Para seales estocsticas digitalizadas de ese tipo se emplea con frecuencia la transformada de Fourier discreta. Cuando el resultado de ese anlisis espectral es una lnea plana la seal que gener el espectro se denomina ruido blanco. http://es.wikipedia.org/wiki/Espectro_de_frecuencias