Алгоритм сравнения двух изображений в C#

вот простой подход с 256-битным хэшем изображения (MD5 имеет 128 бит)

1. изменить размер изображения до 16x16 пикселей

1. уменьшить количество цветов до черный/белый (что составляет правда/false в этой консоли вывода)

1. читать boolean значения в List<bool> - это хэш -

код:

public static List<bool> GetHash(Bitmap bmpSource)
{
    List<bool> lResult = new List<bool>();         
    //create new image with 16x16 pixel
    Bitmap bmpMin = new Bitmap(bmpSource, new Size(16, 16));
    for (int j = 0; j < bmpMin.Height; j++)
    {
        for (int i = 0; i < bmpMin.Width; i++)
        {
            //reduce colors to true / false                
            lResult.Add(bmpMin.GetPixel(i, j).GetBrightness() < 0.5f);
        }             
    }
    return lResult;
}

Я знаю, GetPixel не так быстро, но на пиксельном изображении 16x16 это не должно быть узким местом.

1. сравните этот хэш с хэш-значениями из других изображений и добавьте допуск.(количество пикселей, которые могут отличаться от другого хэша)

код:

List<bool> iHash1 = GetHash(new Bitmap(@"C:\mykoala1.jpg"));
List<bool> iHash2 = GetHash(new Bitmap(@"C:\mykoala2.jpg"));

//determine the number of equal pixel (x of 256)
int equalElements = iHash1.Zip(iHash2, (i, j) => i == j).Count(eq => eq);

таким образом, этот код может найти равный изображения с:

• различные форматы файлов (например, jpg, png, bmp)
• вращение (90, 180, 270), горизонтальное /вертикальное сальто - путем изменения порядка итерации i и j
• различные размеры (требуется один и тот же аспект)
• различное сжатие (допуск требуется в случае потери качества, например, артефактов jpeg) - вы можете принять равенство 99%, чтобы быть одним и тем же изображением и 50%, чтобы быть другим.
• цвета изменен на geyscaled и наоборот (потому что яркость не зависит от цвета)

Обновление / Улучшение:

после использования этого метода некоторое время я заметил несколько улучшений, которые можно сделать

• замена GetPixel дополнительные показатели
• С помощью exeif-миниатюра вместо чтения всего изображения для производительности улучшение
• вместо 0.5f чтобы отличаться от светлого и темного-используйте различную среднюю яркость всех 256 пикселей. В противном случае предполагается, что темные/светлые изображения одинаковы, и это позволяет обнаруживать изображения с измененной яркостью.
• если вам нужно быстро расчеты, использовать bool[] или List<bool> Если вам нужно хранить много хэшей с необходимостью сохранения памяти, используйте Bitarray поскольку логическое значение не сохраняется в бит, требуется байт!