@No-name

Всем привет, у меня следующий вопрос: мне нужно оценить геометрический сдвиг двух изображений. Пример двух изображений прикреплен. В интернете мелькает, что это можно сделать с помощью корреляции: но подробного объяснения нет, кто-нибудь может подробнее объяснить? И если писать более обширно, то как еще статистически можно оценить различие / схожесть двух изображений. Изображения визуально могут казаться похожими, но например, на втором изображении объект куда-то съехал, и надо это уловить.
P.S. Программирую на C++, поэтому, если не трудно, желательно переменные в формулах (если будут) называть своими именами, например, длина, ширина, (i, j) - пиксель. Заранее спасибо!

Формулу взаимной корреляции двух изображений нашла. Формулы во вложении.
Вопрос тогда в следующем, что используется в качестве t(i,j) - полутонновое значения цвета пикселя, или вес какой-то?

Какие ещё варианты оценивания двух изображений имеются?

Миниатюры

     

 

0

@Igor3D

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

"Похожесть" (относительную) можно оценить как сумму произведений пикселей одного изображения на пиксели другого. Чем больше сумма - тем больше похожи, это свойство автокорреляционной ф-ции. Произведение 2 пикселей нужно считать в том же формате что и пиксель. Напр на Ваших картинках два цвета - достаточно 0 и 1. Если цветное изображение, то произведение = сумме произведений по каналам (домножить на альфу если она есть).

Задача/расчет сильно упрощается если определен цвет фона (background). Если один из сомножителей == фону, считаем его == 0.

0

@Excalibur921

Я бы делал так: будем считать что у вас нет шума и поворота картинок =).
У вас черно- белая картинка, А что такое картинка? Это двумерный массив, у вас будет лог1 лог0. А что такое сдвиг? Это изменение места начала записи в массиве лог0 ( черная фигура). Значит сканируете первую картинку например попиксельно слево направо, где порядковый номер элемента в массиве это координаты точки в 2д, и ищете место начала записи фигуры в массив(много нулей подряд в массиве). Нашли это например 578 элемент, это какие координаты на картинке XY. Также сканите вторую картинку. Получаете координаты двух точек в 2д, вычитаете получите сдвиг.

0