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

[Link 0]

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

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

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

Собственно вся сложность в смещении картинок относительно друг друга.

Поиск по похожим темам ничего не дал, а может я плохо искал. Подскажите откуда начать

[Smorodov 579]

Вероятно с вычисления моментов Ху:

см. cv::HuMoments

и сравнения их для разных картинок.

[Link 0]

То что нужно! Спасибо

[Smorodov 579]

Еще cv::matchShapes

посмотрите, чтобы велосипед не изобретать.

и здесь есть по-русски: http://robocraft.ru/blog/computervision/867.html

[kilop 7]

http://habrahabr.ru/post/118486/

вот здесь еще неплохо описано, что надо делать)

[mrgloom 242]

а cv::HuMoments и фурье контурный анализ работаю для разрывных контуров?

[Smorodov 579]

Моменты работают и для контуров с разрывами, и для отдельных точек.

Что касается остального,то там нужны дополнительные усилия.

[mrgloom 242]

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

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

[Smorodov 579]

Да моменты чувствительны к помехам, особенно к лишним кускам расположенным на большом расстоянии от центра масс.

[kilop 7]

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