vdemidov писал(а):Parasite писал(а):вычислить средневзвешенное значение цвет\яркость у искомого тайла, и пройтись по всем получившимся тайлам на предмет совпадения.
Ну скажите пожалуйста
Пожалуйста.
vdemidov писал(а):Статистики считать не сложнее средневзвешенной якрости, зато если взять окно размером в тайл, а шаг окна в четверть тайла, то есть большая вероятность, что найдет даже при небольшом смещении и повороте.
Это то, что я и имел ввиду под словами "более точный анализ" из поста выше. Сперва грубо пройтись по всей большой картинке, потом уже по найденным совпадениям (с одновременным ужесточением параметров поиска, но и с большей точностью обсчета), потом - еще ужесточить и еще раз пройтись по оставшимся, итд итп, пока There must be only one!©
Просто считать ВСЮ картинку сразу по более точным (и более ресурсоемким) алгоритмам - это потеря времени, так как 99% из оных будет затрачено впустую (я не думаю, что на одной большой картинке будет много именно одинаковых тайлов, и именно их и будем искать).
Задача усложняется, если картинка склеена не из целых тайлов, а содержит обрезанные (по краям). В этом случае гораздо труднее
точно разбить исходную картинку на исходные же тайлы для поиска в оных - количество вариантов разбития будет стремиться к (256х256)-1.
vdemidov писал(а):Могу это утверждать достаточно смело так как последних полтора года занимался подобными алгоритмами на работе.
A verbis ad verbera: готовы ли Вы написать законченное юзабельное приложение для запрашивающего?