0

Здравствуйте. Есть два bitmap различия между ними минимальны, не более 1 - 2% от числа всех точек. Можно ли как то кроме полного перебора всех точек найти отличия в этих двух bitmap?

3
  • Это, конечно не java, но... imagemagick.org/script/compare.php И, разумеется, imagemagick перебирает все пиксели.
    – alexlz
    4 ноя 2013 в 14:35
  • 1
    А как можно найти все различные пикселы не прочитав их значения? Это как доказательство "сортировка, использующая только операции сравнения не может работать быстрее, чем за n * log n". Можно удостовериться с какой-то вероятностью, что они одинаковые. Или если есть много картинок... 4 ноя 2013 в 14:49
  • 2
    разбирай изображение по кусочкам. Сравнивай хеши кусочков. Если расходятся - читаем пиксели.
    – lampa
    4 ноя 2013 в 16:24

1 ответ 1

1

А что значит "отличия", которые в хотите найти? Просто пометить пиксели, которые различаются? Если да, то ничего не поделаешь, всё равно придётся перебрать все пиксели.

Сравнивая хэши, а потом пиксели мы в худшем случае будем получать по 2 прохода по каждому пикселю. Проще тогда уж пробежаться и за 1 проход XOR-ом сравнивать пиксели или вообще всю картинку целиком.

3
  • Как это 2 прохода? А просто пачку байт никак не сравнить?
    – lampa
    4 ноя 2013 в 19:27
  • "Сравнивай хеши кусочков" - первый проход. "Если расходятся - сравниваем пиксели." - второй проход. Я и предлагаю "просто пачку байт сравить XOR-ом" 4 ноя 2013 в 19:29
  • @AndrewFrolov не уловил эту мысль в ответе. Теперь понятно.
    – lampa
    4 ноя 2013 в 19:30

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.