¿Cuál es el mejor algoritmo para encontrar el color más cercano en una matriz a otro color?

Question

Tengo un color (RGB) que se lee desde un sensor. También tengo una lista de colores "conocidos", cada uno emparejado con un nombre de cadena.

¿Cuál sería la mejor manera (es decir, comportarse como un ser humano eligiendo colores) para sacar el nombre del color más cercano de esta lista?

He intentado una distancia cartesiana más corta con RGB, pero eso hace que el gris se vuelva más verde que negro o blanco.

Answer 1

En lugar de utilizar RGB, intente utilizar un modelo de color HSL (Hue, Saturation, Lightness) or HSV (Hue, Saturation and Value). Luego experimente con diferentes elementos de sesgo, p. el tono es más importante que la luminancia cuando se calcula la distancia.

Answer 2

Creo que si se tratan colores como coordenadas RGB en 3 espacios y se calcula la distancia desde la muestra hasta valores conocidos, se puede determinar la coincidencia más cercana. Probablemente también intentaría escalar R G B según la sensibilidad del ojo (es decir, Y = 0.3 * R + 0.59 * G + 0.11 * B) obtendría el mejor resultado

Answer 3

Jon Skeet tiene razón. Necesita utilizar un sistema con Hue como componente en lugar de RGB si le preocupa que el componente de color del partido difiera demasiado. HSL o HSV funcionarán bien para este propósito.

Luego, tiene que juguetear con la fórmula de distancia para aumentar el tono hasta que esté satisfecho con los resultados. Tenga en cuenta que encontrará que el problema es esencialmente insoluble a menos que tenga una gran cantidad de colores para combinar o que sus colores de entrada estén confinados a un pequeño rango de valores posibles. Esto se debe a que, aunque parezca que puedes fijar cualquier color que quieras a uno de 8 (rojo, naranja, verde, azul, violeta, blanco y negro) o uno de 16, en realidad encontrarás que tu algoritmo siempre encontrará lo que parecen ser obviamente coincidencias incorrectas porque con 3 ejes de movimiento (matiz, saturación, valor o rojo, verde, azul), hay muchos más colores "básicos" de lo que podrías pensar a primera vista.