C# 检查一个图像是否存在于另一个图像中

Question

我不知道从哪里开始，所以一些指导会很好。我需要实现的是，检查一个大图像（例如 1280x1024）并检查其中是否存在另一个较小的图像（可能是 50x50 像素图像）。

我尝试通过比较每个像素来做到这一点，这非常慢，而且我可能需要执行 100 多次，所以它看起来不合适。我只是想知道是否有更好的方法？

谢谢

Answer 1

我只是在做类似的事情，我想出的快速而肮脏的结果是使用 AForge.Net 的“ExhaustiveTemplateMatching”实现，图像大小是其大小的 1/4。全尺寸的 720p 图像需要几分钟的时间，但在我的小电脑上，1/4 尺寸的图像大约需要一秒钟。

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;
    }
}

您当然也可以只检查 tm.length > 0 是的，其中有一些不必要的划分：P