Discussion :

[polo42]

bonjour,

Je débute avec PIL et en traitement d'image en général.

Je souhaiterais savoir, si il existe une méthode pour tester si un fragment d'image est présent dans une autre image.
Si cette méthode n'existe pas sous PIL, je suis quand même intéressé pour connaître une bibliothèque qui implémenterait cette fonction.

Merci

[Matthieu Brucher]

Un fragment ou une image ? Si c'est une image, tu passes par la cross-corrélation et voilà.

[polo42]

non, ce serait plutôt un fragment d'image. C'est à dire que je cherche à tester si un morceau d'une image est bien dans cette même image, donc les deux images ne font pas la même taille.

[Matthieu Brucher]

non, ce serait plutôt un fragment d'image. C'est à dire que je cherche à tester si un morceau d'une image est bien dans cette même image, donc les deux images ne font pas la même taille.

Ca commence à être compliqué, là... Il n'y a rien dans la plupart des outils scientifiques, il me semble. Ca devient un problème très complexe, là.

[polo42]

En réfléchissant à une manière de résoudre le problème, je me demande si transformer les deux images en chaines de caractères puis de faire une recherche d'une chaine dans une autre ne simplifierait pas les choses.

[Matthieu Brucher]

Non, puisque c'est du 2D. Une recherche de chaîne fera du 1D, et tu seras toujours embêté par la taille de la chaîne à choisir.
La corrélation croisée est la solution, mais tu dois en faire une pour tout fragment de l'image 1. Un problème assez coûteux.