@MrGukk

Добрый день.

Сравнение частей 2-х изображений.

Есть 2 изображения. Нужно сравнить конкретные области этих изображений. Положения и формы областей на изображениях идентичны. Нужно автоматически определить является ли изображения внутри этих областей идентичными. Все что вне интересующей области - сравнивать не нужно.

Придумал следующее решение.
- на изображение1 наложить маску, в которую входит всё, кроме интересующей области. Маска накладывается с помощью какого-нибудь графического редактора
- дальше перебираем пиксель за пикселем и если пиксель принадлежит маске - переходим к следующему; если нет - сравниваем с соответствующим пикселем на изображении2
- если нашли соответствующие пиксели не равные друг другу, то изображение изменилось.

Я предполагаю что изображения в формате .png - но это условие не жесткое.

С изображениями никогда не работал поэтому есть вопросы по данной реализации.
Что нужно для реализации на python такого алгоритма? Пока читаю PIL, но ещё ничего интересного не нашел.

Может быть, кто опытнее, предложит более простую реализацию?

Заранее спасибо.

0

@bodrich

Здесь http://habrahabr.ru/blogs/infosecurity/116603/ посмотрите

1

accept

просто попиксельно сравниваешь

зачем ? просто в координатах вырази

0

@MrGukk

Спасибо. Помогло.

Не очень понятно как выражать в координатах.
На входе совершенно разные картинки, а объекты имеют произвольную форму.
Имеется ввиду автоматическое выражение?

0

accept

как-то не согласуется

0

@MrGukk

Есть векторная карта (данные) и движок который отображает её на экран. Данные на карте меняются (новые дороги, здания, их цвета), а часть объектов должны оставаться неизменными. Нужно убедиться что эти объекты не изменились.
Таких объектов очень много.

Делается 2 снимка с одного положения камеры - с использованием "старых" данных и "новых".
Они сравниваются. Интересующие объекты на этих снимках не должны меняться.

Но от объекта к объекту снимок естественно меняется и, соответственно, области, которые нужно сравнивать также меняются.

0

accept

а как заданы интересующие объекты ?
ищется пересечение старых картинок с новыми, полученный массив сравнивается с определённо заданным интересующим объектом

0

@MrGukk

Объекты заданы множеством треугольников.

На чем основан алгоритм нахождения пересечения?

0

accept

я думал, там точки

0

@MrGukk

При желании можно достать и точки, но помимо точек есть ещё текстура. Задача проверки отображения в основном.

Добавлено через 2 минуты
И ещё возникает вопрос о связи координат и положения объекта на скрине. Получается что нужно спроецировать положение камеры на оси. С этим могут возникнуть проблемы - например ошибки при округлении, например. Это только догадка. Не проверял.

0