C# Comprobación de si existe una imagen dentro de otra imagen

Question

No estoy seguro de por dónde empezar con esto, así que sería bueno que nos guiaran. Lo que necesito lograr es examinar una imagen grande (digamos 1280x1024) y verificar si existe otra imagen más pequeña dentro o no (tal vez una imagen de 50x50 píxeles).

Intenté hacer esto comparando cada píxel que es realmente lento y puede que necesite hacerlo más de 100 veces para que no parezca adecuado. Me pregunto si hay una mejor manera.

Gracias

Answer 1

sólo estaba trabajando en algo similar y el resultado rápido y sucio que se me ocurrió es utilizar la aplicación de "ExhaustiveTemplateMatching" de AForge.Net con imágenes de 1/4 de su tamaño. Las imágenes de 720p a tamaño completo tardaron un par de minutos, pero con un tamaño de 1/4 es aproximadamente un segundo en mi pequeña computadora.

public static class BitmapExtensions 
{ 
    /// <summary> 
    /// See if bmp is contained in template with a small margin of error. 
    /// </summary> 
    /// <param name="template">The Bitmap that might contain.</param> 
    /// <param name="bmp">The Bitmap that might be contained in.</param>   
    /// <returns>You guess!</returns> 
    public static bool Contains(this Bitmap template, Bitmap bmp) 
    { 
     const Int32 divisor = 4; 
     const Int32 epsilon = 10; 

     ExhaustiveTemplateMatching etm = new ExhaustiveTemplateMatching(0.9f);      

     TemplateMatch[] tm = etm.ProcessImage(
      new ResizeNearestNeighbor(template.Width/divisor, template.Height/divisor).Apply(template), 
      new ResizeNearestNeighbor(bmp.Width/divisor, bmp.Height/divisor).Apply(bmp) 
      ); 

     if (tm.Length == 1) 
     { 
      Rectangle tempRect = tm[0].Rectangle; 

      if (Math.Abs(bmp.Width/divisor - tempRect.Width) < epsilon 
       && 
       Math.Abs(bmp.Height/divisor - tempRect.Height) < epsilon) 
      { 
       return true; 
      }     
     } 

     return false; 
    } 
} 

Se podría también, por supuesto, sólo comprueban tm.length> 0 y sí hay algunas divisiones innecesarias en allí: P