Discussion :

[nicolovitch]

Bonjour à tous,

Désolé mais j’ai encore un problème, je possède une image ‘y’ dans un fichier, je voudrais pouvoir comparer cette image avec d’autres images ‘w’ qui se trouvent dans ce même fichier, le but de la comparaison étant de retrouver à quelle image ‘w’ l’image ‘y’ correspond.

Je connais le langage C et un peu les API , mais je ne sais pas du tout par ou commencer, si quelqu’un pouvait m’aider…. Si je dois utiliser du code C++, merci de m’indiquer en détail les lignes de code, car je ne connais que le C.

Merci d’avance pour votre aide !!

Ps : les images sont de petites taille (30 x 30 pixels), ce sont des images qui représentent des chiffres.

[buzzkaido]

A ma connaissance, les API standard de windows ne fournissent pas de fonction permettant de comparer des images.

A mon avis, il faudrait que tu procede comme cela :

- charger l'image de reference dans un tableau en memoire, du genre

int imageReference[largeur][hauteur];

- charger l'image pour etre comparée dans un autre tableau en memoire, du genre

int imageComparee[largeur][hauteur];

Attention au type. Les images sont generalement codéees sur 32 bits, donc il faut utiliser des int 32bits.

Ensuite, il y a plusieurs méthodes :

- si tu cherche des images exactement similaire, au pixel prés, tu peux comparer les deux tableaux, pixel par pixel

Mais ça ne marche que si tes deux tableaux font la meme taille

- si tu cherche des images presque similaires ou que tu cherche à detecter à quelle endroit d'une grande image se trouve la petite image que tu cherche, c'est beaucoup plus complexe.

Là il faut faire intervenir des théories de traitement du signal.
En gros la méthode consiste a :

1/ effectuer des detection de contours via des filtres passe-haut ou passe-bas dans ton image de reference
2/ caracteriser les contours, en calculant par exemple une dizaine de vecteurs tangents au contour

Puis, dans l'image comparée, tu fais la meme detection de contour et tu recherche un vecteur similaire à l'un des vecteurs de reference.

L'avantage, c'est que tu peux normaliser les vecteurs pour eliminer les soucis d'echelle, voir meme tenir compte d'une orientation differente de l'image.

Une fois que tu en as trouvé un, tu regarde si autour de lui il y a les autres vecteurs que les vecteurs de reference, disposés de la meme maniere

Si tu retrouve touts tes vecteurs caracteristiques, tu as trouvé ton image.

L'avantage, c'est que comparer des vecteurs est tres rapide (on compare 2 coordonnées seulement) alors que comparer pixel par pixel, ta machine va tourner pendant 2 jours, meme sur des petites images.

Pour une idée plus precise de la methode, la voici appliquée à la detection de cercles :

http://www.vieartificielle.com/article/index.php?id=188

[koKoTis]

En batch il existe la commande Fc pour comparer deux fichier.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

Fc /a /l /n "fichier1" "fichier2"

[buzzkaido]

Ben oui, mais comparer les fichiers ne donnera rien si il y a le moindre octet de difference : dans l'entete du fichier si il n'ont pas été enregistrés par le meme programme ou si celui-ci stocke l'heure d'enregistrement par exemple.

De plus, compresser deux fois la meme image en jpeg ne donne pas forcement le meme fichier : ca depend de la qualité voulue et d'autres parametres...