Revisión del algoritmo de dithering ordenado de Yliluoma y sus variantes simplificadas

Este artículo técnico analiza en profundidad el algoritmo de dithering ordenado con paletas arbitrarias presentado por Joel Yliluoma en 2011, una alternativa al célebre método de Thomas Knoll —usado por Adobe Photoshop— para la cuantización de color en imágenes. Tras recordar los fundamentos del dithering en blanco y negro con matrices umbral (Bayer) y su extensión a paletas de color mediante ruido estructurado, el texto explica la familia de métodos N-candidatos, que asignan probabilidades a varios colores de la paleta por píxel antes de elegir uno con una matriz umbral. El autor desglosa el algoritmo de Knoll, basado en compensación iterativa del error, y contrasta su enfoque con Yliluoma-2, cuya particularidad reside en una fórmula de diferencia de color ponderada por luma y en una interpretación geométrica del proceso de selección, modelada como una media móvil exponencial (EMA) actualizada al probar segmentos entre cada color de la paleta y la media acumulada. El artículo propone además variantes simplificadas —desaturar la imagen antes del dithering o trabajar en espacio lineal— que logran resultados visuales comparables con menos complejidad. Se incluye código fuente en C++ y Python, comparativas frente al método de Knoll, enlaces a implementaciones en ShaderToy y referencias a libimagequant y al blog de Matej Lou.