как быстро сравнить два изображения по пикселям

Гость, 98 просмотров

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

Ответы:

Вообще? странные у Вас какие-то сообщения об ошибках. HTML-код гуглевских гаджетов обычноначинается с "<script src="http://spreadsheets.google.com.... А у Ва

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

Теперь применимы все классические алгоритмы, где веса у ребер.

Если нужно точное совпадение - алгоритм Рабина-Карпа. Обобщить на двумер.

Light_keeper

1)алгоритм Кнута - Мориса - Пратта. работает за O(n+m). обобщить до 2х мерного случая не очень прость... модно попробывоть искать им первую строку, а при нахождении, последующие попиксельно сравниветь, и обрывать при нахождении ...

16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.