Discussion :

[Le Furet]

Bonjour,

voilà mon problème : je dispose de deux images A et B (de tailles différentes, de l'ordre de 100 x 100), et je cherche à l'intérieur de la première une sous-image de taille 8 x 8 pixels (j'appelle ça un motif) qui se correspondrait totalement à une sous-image 8 x 8 pixels de la deuxième.

Je peux bien sûr tout tester, mais en fait je n'ai pas deux images mais potentiellement beaucoup, et je ne dois pas chercher juste un motif mais tous les motifs possibles.

Donc je suis à la recherche de solutions intelligentes. Je ne cherche pas nécessairement d'implémentation, juste une idée ou un nom d'algo (et quelques détails ou un lien sur son fonctionnement) me suffit.

[briqueabrac]

Il existe des méthodes pour rejeter rapidement un grand nombre de candidats sans pour autant calculer une mesure de similarité complète.
Exemple : http://www.faculty.idc.ac.il/toky/software/software.htm

Est ce que cela répond à ton problème ?

[anapurna]

salut

comme ça sans trop reflechire je pense qu'il faut que tu trouve 3 ou cinq pixel discriminant de ton motif
a l'aide de ces point tu parcour ton image a l'aide de statistique tu determine si les points selectionné peuvent apartenir a la zone de l'image (segment d'image) si oui tu verifie point par point si c'est effectivement le cas

le deplacement de ta zone se feras par pas, dans le pire des cas ton pas seras de 1 pixels mais dans ce cas la ce n'est pas bon cela voudrais dire que tu n'as pas trouvé de points discriminant dans ton motif

[Le Furet]

Il existe des méthodes pour rejeter rapidement un grand nombre de candidats sans pour autant calculer une mesure de similarité complète.
Exemple : http://www.faculty.idc.ac.il/toky/software/software.htm

Est ce que cela répond à ton problème ?

Je ne sais pas. L'algo de l'article prend un entrée un motif et une image, et renvoie la position du motif dans l'image

Dans mon cas : je dois regarder dans mon image tous les blocs 8x8 et les comparer à tous les blocs 8x8. Ça fait beaucoup de redondances (typiquement, si tu compares le bloc en (0, 0) avec le bloc en (100, 100) puis le bloc en (0, 1) avec le bloc en (100, 101), tu as déjà fait les 7/8 du travail), et je me demandais plutôt comment organiser mon code pour en éviter le maximum.

Néanmoins l'article me semble intéressant

comme ça sans trop reflechire je pense qu'il faut que tu trouve 3 ou cinq pixel discriminant de ton motif
a l'aide de ces point tu parcour ton image a l'aide de statistique tu determine si les points selectionné peuvent apartenir a la zone de l'image (segment d'image) si oui tu verifie point par point si c'est effectivement le cas

Bonne idée. Ça doit s'adapter pas mal ça.

Je passe en résolu : il y a peut-être des méthodes plus fines mais pour mon application ça doit être suffisant.

Merci à vous deux, et bonnes fêtes