C # Проверка, существует ли изображение в другом изображении - PullRequest
7 голосов
/ 16 декабря 2009

Я не уверен, с чего начать, поэтому некоторые рекомендации будут хорошими. Чего мне нужно добиться, так это изучить большое изображение (скажем, 1280x1024) и проверить, существует ли в нем другое, более маленькое изображение (возможно, изображение 50x50 пикселей).

Я попытался сделать это, сравнив каждый пиксель, который действительно медленный, и мне может понадобиться сделать это более 100 раз, чтобы он не подходил. Мне просто интересно, есть ли лучший способ?

Спасибо

1 Ответ

4 голосов
/ 16 декабря 2009

Я просто работал над чем-то похожим, и быстрый и грязный результат, который я получил, состоит в том, чтобы использовать реализацию «ExhaustiveTemplateMatching» AForge.Net с изображениями 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

...