El corte medio es un algoritmo que permite ordenar datos de un número arbitrario de dimensiones en series de conjuntos cortando recursivamente cada conjunto de datos en el punto medio a lo largo de la dimensión más larga. El corte medio se utiliza normalmente para la cuantificación del color . Por ejemplo, para reducir una imagen de 64.000 colores a 256 colores, se utiliza el corte medio para encontrar 256 colores que coincidan bien con los datos originales. [1]
Supongamos que tenemos una imagen con una cantidad arbitraria de píxeles y queremos generar una paleta de 16 colores. Coloque todos los píxeles de la imagen (es decir, sus valores RGB ) en un contenedor . Descubra qué canal de color (rojo, verde o azul) entre los píxeles del contenedor tiene el mayor rango, luego ordene los píxeles de acuerdo con los valores de ese canal. Por ejemplo, si el canal azul tiene el mayor rango, entonces un píxel con un valor RGB de (32, 8, 16) es menor que un píxel con un valor RGB de (1, 2, 24) , porque 16 < 24. Después de que se haya ordenado el contenedor, mueva la mitad superior de los píxeles a un nuevo contenedor. (Este es el paso que le da su nombre al algoritmo de corte de mediana; los cubos se dividen en dos en la mediana de la lista de píxeles). Este proceso se puede repetir para subdividir aún más el conjunto de píxeles: elija un cubo para dividir (por ejemplo, el cubo con el mayor rango en cualquier canal de color) y divídalo en dos. Después de que se haya producido la cantidad deseada de cubos, promedie los píxeles en cada cubo para obtener la paleta de colores final.