Discussion :

[ChiiChii]

Bonjour les développeurs

Je travaille sur un projet dans le quel je dois faire une comparaison entre deux images binaires contenant des formes pas très complexes et retourner un taux de ressemblance entre elles.
Je débute dans ce domaine et je ne sais vraiment pas par où commencer Toute aide me sera d'une grande utilité.

Voici un exemple de deux images qui devraient avoir un taux de ressemblance assez élevé:


Merci d'avance

[KiLVaiDeN]

Bonjour,

Une méthode simple est la comparaison pixel par pixel, tu ouvres une boucle pour parcourir les lignes, à l'intérieur de laquelle tu auras une autre boucle pour parcourir les colonnes, ensuite, pour chaque position, tu compares, et tu obtiens "1" ou "0" en fonction de la ressemblance. Tu fais ensuite le total des pixels qui sont les mêmes par rapport au total global de pixels (largeur*hauteur de tes images) et tu obtiendras un pourcentage de pixels identiques et cela sera ton taux.

En regardant tes images je vois qu'en fait il faudrait peut-être procéder à une suppression des marges afin de vraiment ne coller qu'à la forme dessinée, ce qui permet de gérer le décalage à gauche ou à droite d'une même forme. Si l'objectif est d'ignorer les marges, bien entendu.

Qu'en penses-tu ?

[ChiiChii]

Bonjour KiLVaiDeN, merci pour ta réponse si rapide

Oui ça peut effectivement être une solution je pense mais elle ne risque pas d'être trop lente ?? N'y aurait-il pas de solution plus optimale ??

[KiLVaiDeN]

Le balayage pixel par pixel est très rapide, aucun souci de ce côté là Il y a certainement des méthodes plus optimisées, mais là vu le besoin il n'y a pas besoin, selon moi, de sortir l'artillerie lourde.

Tu peux regarder du côté des librairies déjà existantes qui pourraient permettre cela, par exemple ImageMagick Compare.

A+

[ChiiChii]

D'accord merci

[velkouby]

C'est problème assez bien connu, tu trouvera facilement pleind e méthodes pour comparer deux formes. Tu peux meme trouver des implémentation dans opencv :

shape distances in opencv 3.0

Utilise une extraction de contour pour l'inserer dans le pipeline de distance entre formes.

Bonne chance.