Aliasing

En el área del procesamiento digital de señales en general, se le

llama antialiasing, suavizado, anti escalonamiento, o suavizado de bordes a los
procesos que permiten minimizar el aliasing cuando se desea representar una
señal de alta resolución en un sustrato de más baja resolución.
En la mayoría de los casos, el antialiasing consiste en la eliminación de la
información de frecuencia demasiado elevada para poder ser representada.
Cuando tal información es dejada en la señal, se pueden
producir artefactos impredecibles.
En el contexto del procesamiento digital de señales, un procedimiento de
antialiasing podría ser, por ejemplo, el filtrado de las frecuencias que exceden
el criterio de Nyquist, limitando así el ancho de banda en la señal. Sin embargo, el
término antialiasing aparece con mayor frecuencia en el contexto de los gráficos
por computadora.
En infografía, el antialiasing es un algoritmo que permite evitar
los artefactos asociados al aliasing gráfico, como por ejemplo los patrones de
Moiré. La figura a) muestra en su parte superior las distorsiones visuales espurias
que aparecen en una imagen sintética con detalles pequeños, cuando
el antialiasing no se utiliza. En contraposición con la figura b), en donde se ha
utilizado un esquema de antialiasing, en esa imagen los cuadros blancos y negros
se funden en tonos de gris, que es lo que se espera cuando el dispositivo gráfico
es incapaz de mostrar la fineza de los detalles. La figura c) muestra la imagen que
resulta al aplicar una segunda estrategia de antialiasing, esta vez basada en
la transformada de Fourier de la imagen.

a b c
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.

Algoritmo para el trazado de líneas suaves

El algoritmo se basa en calcular la intensidad de cada pixel de acuerdo al área que
es cubierta por la línea. Para esto se utiliza una extensión del algoritmo de
Bresenham y otra función que permita su implementación. En cada iteración, el
algoritmo usual avanza un pixel en la dirección del eje mayor y cero o uno en la
dirección del eje menor, para determinar la posición del siguiente pixel.
A este algoritmo se le agregan dos ciclos, llamados "ciclos ortogonales", dentro del
ciclo principal. Una vez determinada la posición del pixel central, el primer ciclo
examina los pixeles adyacentes en la dirección positiva del eje menor y el segundo
examina los pixeles adyacentes en la dirección negativa. En cada pixel visitado, el
algoritmo calcula la distancia que hay desde el centro del pixel a línea central del
segmento que se está pintando. Esta distancia es utilizada (generalmente a través
de una tabla) para calcular el área efectiva del pixel que es cubierta por el
segmento de línea. Para calcular esta distancia se utiliza la relación que existe
entre la distancia vertical y la distancia perpendicular del pixel a la línea.
BIBLIOGRAFIA

https://dialnet.unirioja.es/descarga/articulo/4902768.pdf
https://es.wikipedia.org/wiki/Aliasing