Étape 3: Indexer toutes les photos de chat
Trouver la couleur moyenne de l’image du chat. Cette couleur peut être représentée comme un point dans l’espace tridimensionnel. Pour de meilleurs résultats, la couleur doit être convertie dans l’espace de couleur originale en couleurs LAB. Couleurs LAB possède une propriété où la distance euclidienne entre deux couleurs équivaut à la différence de perception entre eux. Cela réduit le problème de trouver la photo de chat plus proche pour une couleur de trouver le plus proche voisin du point dans l’espace. En conséquence, la structure de données utilisée pour indexer l’image devrait être capable de faire le plus proche voisin ou rayon de la base des recherches pour trouver ces couleurs. Insérer l’image dans votre structure de données choisi.
Astuce : Si vous n’êtes pas au courant des structures de données qui peuvent être utilisés pour cette étape, un arbre KD est un bon ajustement.