Нужно найти подходящий алгоритм сравнения изображений

Question

[SpyderLink]

Здравствуйте. Есть 2 исходные картинки:




При совмещении мы видим что они достаточно сильно похожи:


Задача: найти или придумать алгоритм, который бы выводил % схожести этих изображений.
Собственно вся сложность в смещении картинок относительно друг друга, подскажите откуда начать :)

Answer 1

[Vladimir]

думаю, cvDistTransform() из OpenCV подойдёт ;)

Comments

[Vladimir]

а совмещать просто — скользащим окном

Answer 2

[pomeo]

здесь у меня кусок кода на питоне, посмотрите функцию matchTemplate. На входе кусок для поиска и картинка на которой ищем, на выходе количество очков

Answer 3

[Dan_Vaganov]

Можно использовать свертку сигнала, она показывает на сколько они схожи

Comments

[Bagobor]

а можно подробней?

[Dan_Vaganov]

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

Answer 4

[pleax]

Может это подойдет? www.phash.org/