Skip to main content

Сравнить картинки

Аватар пользователя забыл_пароль
Не в сети
Гражданин
Зарегистрирован: 29.10.2005
Сообщения: 1414
Баллы: 1427
Сравнить картинки

Столкнулся с токой проблемой - есть два Bitmap'а одинакового размера. Примерно раз в секунду они перегружаются и надо их сравнить и получить результат типа "одно и то же" или "не одно и то же". Ясное дело, что это легко можно сделать попиксельным перебором, но у меня в голове забилась мысль, что обязательно есть процедура, которая это делает быстрее, ведь bitmap'ы могут быть достаточно большими (и 500х500, и 1000х1000, и больше) и их много. Возможно я когда-то знал эту функцию, но забыл... а может и не знал никогда, потому, что раньше её не пользовался. Но может кто знает про такую мелочь? Или может алгоритм какой, ускоряющий процесс?

Аватар пользователя Auto11RUS
Не в сети
Активист
Зарегистрирован: 27.09.2005
Сообщения: 2062
Баллы: 2285
Сравнить картинки

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

Rel
Аватар пользователя Rel
Не в сети
Новенький
Зарегистрирован: 12.04.2007
Сообщения: 57
Баллы: 74
Re: Сравнить картинки

а не легче наплевать на точность и проверять размер битмапов или их crc?Smile

---
посмотрел на дату сообщения:)) главное вовремя ответить:)

Аватар пользователя забыл_пароль
Не в сети
Гражданин
Зарегистрирован: 29.10.2005
Сообщения: 1414
Баллы: 1427
Re: Сравнить картинки

Мда...:

Цитата:

а не легче наплевать на точность

1. А не легче ли забить на проверку и генерировать результат сравнения рандомом?

Цитата:

проверять размер битмапов

2. Размер битмапов, как я написал в самом начале, одинаковый и так.

Цитата:

их crc?

3. Кто сказал, что это быстрее?
4. Контрольная сумма обладает такой особенностью, как коллизии. Их вероятность конечно мала, но все же.

Цитата:

посмотрел на дату сообщения:)) главное вовремя ответить:)

главное ответить адекватно Smile

Аватар пользователя m1cr0sh
Не в сети
Студент
Зарегистрирован: 01.12.2006
Сообщения: 842
Баллы: 925
Re: Сравнить картинки

А битмап меняться сильно? что если сравнивать не все пиксели, например через N, или до первого различия?

Rel
Аватар пользователя Rel
Не в сети
Новенький
Зарегистрирован: 12.04.2007
Сообщения: 57
Баллы: 74
Re: Сравнить картинки

1. самое лучшее решение:)))

Аватар пользователя забыл_пароль
Не в сети
Гражданин
Зарегистрирован: 29.10.2005
Сообщения: 1414
Баллы: 1427
Re: Сравнить картинки

Цитата:

А битмап меняться сильно? что если сравнивать не все пиксели, например через N, или до первого различия?

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

ЗЫ: Rel тебе предупреждение... может быть ты там оп на унете и ты придумываешь крутые правила типа "нельзя в нике использовать то, что мне не нравится". Но тут ты пользователь и за флуд/оффтоп/недокомменты/флейм я буду тебя банить... пока просто бан/варн не предусмотрен, но пароль поменять на пару дней я тебе могу Smile

Настройки просмотра комментариев

Выберите нужный метод показа комментариев и нажмите "Сохранить установки".