Trouver la position de l'image à l'intérieur d'une image plus grande

Vous pouvez probablement utiliser le Aforbory ​​ pour faire quelque chose comme ça. Il propose une variété d'outils de traitement d'image. Peut-être que vous pourriez utiliser leur extraction blob pour extraire des blobs, puis comparez ces blobs à une image stockée que vous avez et que vous voyez si elles correspondent.

Si les images sont pixel-by-pixel égales, vous pouvez commencer par rechercher un pixel qui a la même couleur que Pixel (0,0) dans la petite image. Une fois trouvé, comparez chaque pixel dans la zone qui serait couverte par la petite image. S'il n'y a pas de différences, vous avez trouvé votre position. Sinon recommencez en recherchant la prochaine correspondance de pixels (0,0).

BOYER-MOORE SELECT sonne comme une solution ici si vous Traitez vos pixels comme des personnages et recherchez une correspondance exacte. Beaucoup plus rapide que la recherche de pixels également.

Cela dépend de la façon dont vous souhaitez que le résultat correspond à votre image de requête. Si vous essayez de faire correspondre des parties correspondantes de différentes images photoréalistes, jetez un coup d'œil au Détection de fonctionnalités Page Wikipedia. Ce que vous voulez utiliser dépend de la transformation que vous attendez d'une image de devenir l'autre.

Cela dit, si vous recherchez un match exact pixel-by-pixel, une recherche de force brute est probablement mauvaise. Cela peut être O (m ^ 2 * n ^ 2) pour un m * m image utilisé pour rechercher dans un n * n image. En utilisant de meilleurs algorithmes, il peut être amélioré à O (n ^ 2) , linéaire dans le nombre de pixels. Downsampling à la fois des images et un type de recherche hiérarchique pourrait être une bonne approche.