Comment utiliser l'algorithme de correspondance de chanfrein pour trouver des 'images similaires'

Question

Je voudrais demander plus d'informations sur la façon dont l'algorithme de correspondance de chanfrein (algorithme de correspondance de bord) peut être utilisé pour trouver des images 'similaires'. Je voudrais savoir s'il est possible de placer un «score» pour les résultats appariés.

Answer 1

L'algorithme de correspondance de chanfrein calcule fondamentalement la distance (dissemblance) entre deux images. L'idée de base est la suivante:

1. Extrayez le contour/les contours d'une image de requête ainsi que l'image cible.
2. Prendre un point/pixel de contour dans l'image d'interrogation et trouver la distance d'un point/pixel de contour le plus proche dans l'image cible.
3. Somme les distances pour tous les points de bord/pixels de l'image de requête.

Ceci donne la distance de chanfrein, c'est-à-dire la valeur de dés-similitude entre deux images. Plus la valeur est basse, meilleur est le résultat. Cependant, vous devez prendre soin de la mise à l'échelle, et glisser les fenêtres si l'image cible est plus grande que l'image de la requête, ce qui est souvent le cas.

Vous pouvez trouver des exemples de travail sur opencv \ modules \ contrib.