Paso 3: Índice de los cuadros del gato
Encontrar el color medio de la imagen del gato. Este color puede representarse como un punto en tres dimensiones del espacio. Para mejores resultados, el color debe convertirse desde el espacio de color original a color LAB. Color LAB tiene una propiedad donde la distancia euclidiana entre dos colores es equivalente a la diferencia percibida entre ellos. Esto reduce el problema de encontrar la imagen de gato más cercano a un color para encontrar al vecino más cercano del punto en el espacio. En consecuencia, la estructura de datos utilizada para indexar la imagen debe ser capaz de hacer más cercano vecino o radio base búsquedas para encontrar estos colores. Inserte la imagen en su estructura de datos elegido.
Punta: Si usted está consciente de las estructuras de datos que se pueden utilizar para este paso, un árbol KD es un buen ajuste.
