Алгоритм поиска картики в картинке

[StriderX]

Сообщение от Человек_Борща

Интересный метод. Попробую сегодня Ещё нагуглил волновой алгоритм. Если водна будет идти в 4 стороны, исходя из точки клика, то вполне успешно можно будет добиться и скорости и результата, когда волна дойдет до берегов озера(1) в земле(0), подсветить края земли. НО это пока теория..

Быстрее идеи предложенной blackstrip ничего не существует (ибо в пределе метод blackstrip даёт строгий O(1)). Сама суть идеи blackstrip в смещении баланса память\скорость в сторону занимаемой памяти - чем больше обсчитаем заранее, тем меньше делать потом =-)

Атлас - это картинка на которую мы собираем другие каритнки. То, что у вас показано изначально. Итого, алгоритм на словах у нас такой:
1) выкладываем на атлас исходные изображения так, чтобы их баундбоксы не пересекались;
2) готовим маску размером с атлас, заливаем её нулём;
3) идем по каждому пикселю атласа, везде пускаем "волну". Задача "волны" - вывести на маску объект цветом "номер объекта". Соответственно запускается волна только если в этой точке маска равна нулю и исходник не равен выбранному ключу. Наша "волна" должна еще обрисовать баундбокс (x, y, width, height) и занести эти данные в некий массив\лист (по индексу "номер объекта")

Теперь пред-процессинг можно считать завершенным. Если юзер куда-то сунулся мышой, то делаем так:
1) Смотрим на маске цвет пиксела, это наш "номер объекта"
2) С массива по номеру вытягиваем баунд бокс
3) Блиттим указанный регион маски в некий temp, меняем "номер объекта" на чистый белый
4) Этот temp рисуем в некий contour 8 раз со всевозможными смещениями (+-1 по x,y)
5) Размываем contour, если есть желание
6) При необходимости вычитаем из contour temp
7) Если не вычитали, то рисуем сначала contour (там у нас залитый силует), а поверх уже блиттим регион с исходного атласа. Красим контур стандартным субстрактом (dest_color = src_color - ($FFFFFFFF - user_color))
Если чувствуем провал по производительности (а его быть не должно, но мало ли), то придется где-нибудь хранить и контуры.

PS: атлас может быть размечен на регионы заранее хардкодом, либо к нему может идти некий сопроводительный конфиг - в случае кастомизации гуя, это обычное дело.