
06.06.2010, 21:34
|
|
Познающий
Регистрация: 07.08.2009
Сообщений: 85
С нами:
8821178
Репутация:
53
|
|
а, понял. в смысле, если 1/4 различна, то не нужно продолжать проверку. тогда вопрос в том, сколько частей оптимально? ведь проверить 1/8 быстрее, чем 1/4, и проверка может быть завершена уже после первой зоны. но в худшем случае придётся провести 8 проверок. так же можно уменьшить зону до пикселя, что усугубит ситуацийю для worst case, но сильно улучшит для best case.
scrat очень помог.
Решение для меня такое:
Это сравнение части картинки с другой частью картинки не пиксели, а md5.
В итоге мы получаем. Если md5 1 части 1 картинки != md5 1 части 2 картинки тогда эта часть разная.
Таким образом, можно выйти из ситуации.
Моя задача была сравнение скриншотов.
Так же решение задачи это ставить фиксированный размер на скрины и сравнивать байты но, увы, я не знаю, как это сделать.
Последний раз редактировалось noxjoker; 06.06.2010 в 21:38..
|
|
|