Сравнение картинок

[Astron]

Препложим есть картинка, а у меня в папке есть ну скажем милион картинок есть ли быстрый и оперативный способ сравнить эту картинку с милионом других картинок.

Милион абстракная циферка) И как вобще производться сравнение картинок

[x128]

для сравнения обычно считают среднеквадратичное отклонение (MSE)


т.е. алгоритм реализации следующий:
1) берем очередной файл
2) проверяем размер и битность и если они разные то пункт 1
3) считаем MSE

для картинок сжатых без потерь при соответствии MSE=0
для картинок с потерями (jpeg и подобные) MSE нужно сравнивать с неким порогом допустимого отклонения

[Astron]

и какова скорость такого метода? если скажем размер картинок будет одинаков)

[Volt]

var
  a, b: TMemoryStream;
begin
  a:=TMemoryStream.create;
  b:=TMemoryStream.create;
  a.LoadFromFile('первый файл');
  b.LoadFromFile('файл второй');
  if comparemem(a.Memory, b.Memory, a.size) then 
  showmessage('файлы одинаковы')
  else
  showmessage('файлы не одинаковы')
  a.free;
  b.free;
end;

[Tolik_P]

Volt, этот метод подойдет только для поиска одинаковых файлов. У меня вот задача найти похожее изображение из 10 предложенных. Дело в том, что к искомому изображению применен фильтр, который "смазал" и развернул изображение.
Пробовал суммировать отдельно все значения R, G, B каждой точки и потом через систему сравнивал с другими рисунками таким же методом. При нахождении минимального шага, рисунок считался ответом. Но таким методом распознает только в 50% случаев.

Подскажите, каким методом можно еще найти "схожесть" картинок.

[x128]

Сообщение от Astron

и какова скорость такого метода? если скажем размер картинок будет одинаков)

при грамотной реализации скорость будет довольно большая.

Дело в том, что к искомому изображению применен фильтр, который "смазал" и развернул изображение.

смазывание не проблема, а вот поворот сложнее, если он не большой, то MSE подойдет, нужно только порог ошибки подобрать.

[Tolik_P]

x128, а можно маленький пример как использовать MSE ? Я смотрел функцию StdDev, но думаю что простое ее применение ничего не даст.
Вот к примеру мне нужно найти 2 этих изображения

из этих

(немогу вставить больше 5 рисунков.)
http://s001.radikal.ru/i194/1003/c1/c9344fba8ba0.jpg
http://s003.radikal.ru/i203/1003/88/bbd92c0f3a4b.jpg
http://s06.radikal.ru/i179/1003/70/50f119953470.jpg

Каким методом лучше всего тут искать?
Я понимаю что надо сделать все рисунки более схожими и только тогда начинать искать. Сделать фон одинаковым (или добавить к рисункам выбора такой же фон как и у искомых, или убрать у искомых и сделать везде черный), но всеравно, этот метод что я использую угадывает в среднем в 60%

[x128]

хм... это не совсем "сравнение картинок", это больше похоже на "распознавание образов", абсолютно разные задачи. В твоем случае обычным сравнением проблему не решить. Возможно есть другие решения твоей задачи?
Откуда взялись эти наборы картинок и для чего нужен этот поиск?

[Tolik_P]

x128, это капча. Нужно выбрать 2 картинки из 8 предложенных.

[x128]

Если бы капчу так просто было обойти программно, то в ней бы отпал весь смысл... На этих картинках можно попробовать отойти от фона анализируя хроматические компоненты, т.к. фон серый. По крайней мере можно отсеять однозначно не верные результаты, а в оставшихся кандидатах искать другие характеристики которые помогут получить максимально точный результат. Как вариант можно проверить пикселы по интенсивности и объему.