Avete mai ingrandito un'immagine finché i pixel non diventavano visibili a blocchi, come negli vecchi giochi a 8 bit? Quel bordo a gradini si chiama pixellazione. L'anti-aliasing è una tecnica usata da programmatori e produttori hardware per ridurla su schermi di computer, tablet, smartphone.
Ogni schermo è una griglia di pixel (quadrati/rettangoli luminosi). Risoluzione = pixel orizzontali × verticali (es. Full HD 1920×1080). Quando un'immagine è perfettamente orizzontale/verticale, i bordi coincidono con la griglia. Se è inclinata, i quadrati non si allineano al bordo → effetto "scalino".
Il software (o la GPU) calcola un colore medio per i pixel adiacenti al "bordo" di ogni linea, sfumandoli. Questo riempie i "vuoti" della scalinata e crea un'illusione ottica: il cervello fonde le sfumature in una curva liscia. Stesso principio della stampa a mezzatinta sui giornali (punti d'inchiostro variabili per sfumature). Equivale a rendere la scena a risoluzione doppia/quadrupla/ottupla e poi ridurla.
Ogni pixel di bordo richiede campionamento dei colori adiacenti. Per testo/immagini statiche si fa una volta. Per video, a ogni cambio di frame. Per questo l'anti-aliasing nei giochi può calare gli FPS; molte GPU hanno silicio dedicato agli algoritmi di anti-aliasing. Le prime schede facevano 2 passate per schermo; il numero di passate (campionamento) è aumentato con le prestazioni.
L'iPhone 4 (2011) portò display >250 PPI (pixel per pollice). A ~300 PPI l'occhio umano non distingue i singoli pixel: la necessità di anti-aliasing (e il suo costo) svanisce. A fine 2013 pochi desktop/laptop avevano tale densità, ma la tendenza è chiara: diventeranno standard.