Comment trouver une image à l'intérieur d'un autre?

J'ai 2 images au format bmp.
ImageA est une capture d'écran (exemple)
ImageB est un sous-ensemble de. Disons, par exemple, une icône.

Je veux trouver les coordonnées X,Y de ImageB dans ImageA (si elle existe).

Une idée de comment je pourrais faire?

  • Pouvez-vous poster les deux images BMP ici?
InformationsquelleAutor esac | 2010-03-18
  1. 15
    1. Donc, il y a la déformation de ImageB dans ImageA?
    2. Comment "exactes" sont les images, comme dans, pixel à pixel, ils seront les même?
    3. Comment beaucoup de puissance de calcul, avez-vous pour cela?

    Si les réponses aux deux premières questions sont Pas et Oui, alors vous avez un problème simple. Il permet également de savoir la réponse à T3.

    Mise à jour:

    L'idée de base est la suivante: au lieu de l'associer une fenêtre autour de chaque pixel dans imageB à chaque pixel de imageA et de la vérification de la corrélation, nous allons identifier les points d'intérêt (ou caractéristiques) sur les deux images qui seront suivi. Donc, il semble que les coins sont vraiment faciles à suivre depuis la zone autour d'elle est un peu similaire (pas dans les détails) - donc, nous allons trouver quelques vraiment forte coins dans les deux images et de recherche pour les coins qui ressemblent le plus.

    Cela réduit le problème de la recherche de chaque pixel en B avec Un à la recherche pour, disons, 500 angles en B avec un 1000 coins dans Un (ou quelque chose comme ça) - beaucoup plus rapide.

    Et de l'extraordinaire, c'est que vous avez plusieurs de ces coin des détecteurs de à votre disposition dans OpenCV. Si vous ne vous sentez pas à l'aide de emguCV (C# varriant), puis utilisez le RAPIDE détecteur de trouver les coins et ainsi de localiser plusieurs fonctions entre vos images. Une fois que vous avez cela, vous pouvez trouver l'emplacement du coin supérieur gauche de l'image.

    • 1. si par la déformation de vous dire qu'ils sont de tailles différentes, alors non. 2. oui, ils seront pixel par pixel le même. je tiens à rendre compte d'un petit peu de marge d'erreur ou la marge d'erreur (1%, 15%, 50%) etc.. mais il n'est pas un must. 3. assumer l'exigence minimale est double proc 64 x 2,2 GHz avec 2 go de RAM
    • Je sais que tout cela peut sembler excessif, mais si vous pouviez poster des liens vers les fichiers au format BMP, je peux vous montrer comment efficace/il est rapide.
    • Assez facile .. le genre de truc que je veux c'est des applications windows. Donc il suffit de prendre une capture d'écran de google chrome dl.dropbox.com/u/2809/Chrome.bmp et l'idée est de trouver le X/Y de la touche home dl.dropbox.com/u/2809/HomeButton.bmp dans que.
    • Sont tous vos imageBva être que les petites?
    • De toute façon, je code quelque chose en C++ en quelques heures.
    • Non, ils peuvent varier en taille, probablement à partir de 16x16 à 800x600
    • Je ne veux pas mettre de pression sur, mais ça fait un peu plus de 60,452 heures. Qu'est-ce exactement avez-vous dire par un peu? 😛
    • euh, bud. 69,284 heures.
    • timeanddate.com/date/...

    InformationsquelleAutor Jacob
  2. 17

    Voici un petit échantillon, mais il est lent prendre environ 4 à 6 secondes, mais c'est exactement ce que vous cherchez et je sais que ce post est vieux, mais si quelqu'un d'autre la visite de ce post récemment
    vous pouvez regarder ce truc
    vous avez besoin d' .NET AForge espace de noms ou de cadre de google et l'installer
    inclure AForge nom de l'espace dans votre projet et c'est tout
    il trouve le pictiure avec l'autre et donne les coordonnées. 

    System.Drawing.Bitmap sourceImage = (Bitmap)Bitmap.FromFile(@"C:\SavedBMPs.jpg");
            System.Drawing.Bitmap template = (Bitmap)Bitmap.FromFile(@"C:\SavedBMPs.jpg");
            //create template matching algorithm's instance
            //(set similarity threshold to 92.1%)

           ExhaustiveTemplateMatching tm = new ExhaustiveTemplateMatching(0.921f);
                //find all matchings with specified above similarity

                TemplateMatch[] matchings = tm.ProcessImage(sourceImage, template);
                //highlight found matchings

           BitmapData data = sourceImage.LockBits(
                new Rectangle(0, 0, sourceImage.Width, sourceImage.Height),
                ImageLockMode.ReadWrite, sourceImage.PixelFormat);
            foreach (TemplateMatch m in matchings)
            {

                    Drawing.Rectangle(data, m.Rectangle, Color.White);

                MessageBox.Show(m.Rectangle.Location.ToString());
                //do something else with matching
            }
            sourceImage.UnlockBits(data);
    • Merci c'est exactement ce que je cherchais. Est-il un moyen de réduire le temps de 6sec? il est un peu trop élevé pour ce que je fais
    • Cela a fonctionné pour moi aussi. J'ai réduit le temps par le premier rétrécissement à la fois la sourceImage et le modèle pour 40% de la taille originale. (Choisissez une taille qui fonctionne pour vous.) bitmap = new ResizeBicubic((int)(bitmap.Largeur * 0.4), (int)(bitmap.Hauteur * 0.4)).Appliquer(bitmap);
    InformationsquelleAutor Mandah Mr.
  3. 1

    Si l'image B est un exacte sous-ensemble de l'image (ce qui signifie que les valeurs des pixels sont exactement les mêmes), ce n'est pas un problème de traitement d'image, c'est juste de la correspondance de chaîne en 2D. Dans 99% des cas, la prise d'un formulaire en ligne au moyen de B et de confrontation avec chaque ligne de faire ce que vous souhaitez, et super rapide &mdhas; je suppose que C# a une fonction pour cela. Après que vous obtenez vos matchs (normalement, un peu), il suffit de vérifier l'ensemble de la B contre la partie appropriée de A.

    Le seul problème que je vois c'est que dans certains cas, vous pouvez obtenir trop de matches. E. g. si Un de votre ordinateur de bureau, B est une icône, et vous avez la malchance de choisir une ligne dans le B composé de fond seulement. Ce problème est facile à résoudre (c'est à vous de choisir les lignes de B un peu plus de soin), mais cela dépend de la nature de votre problème.

    • comment feriez-vous pour faire le plein 2d chaîne de recherche, au lieu d'une seule ligne?
    • Je l'avais trouvé valide tous les pixels de couleurs de B, et la plus grande continu / non-transparent zone rectangulaire, alors je pourrais l'utiliser pour sauter autour de la grande image & limiter les zones que j'ai testé.
    InformationsquelleAutor AVB
  4. 0

    Trouver des sous-images dans une image
    Trouver une image dans une Image
    Vérifier si une image existe dans une autre image

    • Les 2 premiers ne sont pas la même question que la mienne et de produire des résultats très différents. Le dernier ne fonctionne pas (un autre utilisateur a signalé), et même si elle n' '720p a fallu que quelques minutes". Je voudrais être l'analyse de 1920 x 1200 images et de plusieurs minutes ne serait pas acceptable. Même un algorithme où vous avez pris Pixel1 de ImageB, trouvé toutes les instances dans ImageA, a ensuite pris Pixel2 et supprimé tous les cas où il n'est pas " à côté (horiz/vert respectifs)", et répété jusqu'à ce que la liste est vide ou tous les pixels ont été analysés serait plus rapide qu'un couple de minutes.
    • Je suis juste à la recherche de quelque chose de mieux que cette idée .. il y a un décent algorithme pour quelque chose comme ça.
    InformationsquelleAutor SwDevMan81