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

[Человек_Борща]

Доброго времени суток!

Есть целое изображение:

фоновый цвет, это: Fuchsia

Изображения могут быть любой формы.
Правило одно: граница между объекта - 1 пиксель цвета Fuchsia, либо нет цвета(-1) если изображение граничит с краем картинки.

Моя задача:
Юзер мышкой выбирает картинку, и её края подсвечиваются, записываются координаты этой картинки.

Как это делает волшебная палочка в Paint.Net и фотошопе.

Какой алгоритм применить, как лучше искать?

[Аватар]

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

[blackstrip]

Изображение состоит по сути из 2 цветов: ярко-фиолетового и другого. Алгоритм заливки третьим цветом с затравкой в месте клика обозначит площадь конкретного объекта, на который кликнули. После этого у нас получилось изображение из 3 цветов: фиолетового, другого, 3-го цвета объекта. А потом 1 пиксельная обрисовка в прямоугольнике в пределах этого объекта (по пикселям 3-го цвета можно определить размер, т.е. по их наиболее дальнему расположению относительно места клика) с проверкой разнообразных условий "если этот пиксель не 3-го цвета, а правее на один - 3-го цвета", "если этот пиксель 3-го цвета, а правее на один - не 3-го либо граница рисунка", и также в другие стороны (левее, выше, ниже) позволит нарисовать 1-пиксельный контур снаружи объекта 3-го цвета либо на краю внутри объекта 3-го цвета, и, таким образом, подсветить его.

[DIONISKA]

Можно вот так сделать, из исходника думаю понятно(но это только для прямоугольных изображений):

[саша40]

А может дело в том, что каждая картинка является отдельным битмапом? Так можно через координаты проверить.

[Человек_Борща]

Можно вот так сделать, из исходника думаю понятно(но это только для прямоугольных изображений):

Изображения могут быть любой формы.

А может дело в том, что каждая картинка является отдельным битмапом? Так можно через координаты проверить.

Имея координаты картинок, я могу и сам подсветить отдельные картинки. Мне надо не имея координат, подсветить картинку и получить регион полигонов границы объекта, который является картинкой X и формы Y.

Изображение состоит по сути из 2 цветов: ярко-фиолетового и другого. Алгоритм заливки третьим цветом с затравкой в месте клика обозначит площадь конкретного объекта, на который кликнули. После этого у нас получилось изображение из 3 цветов: фиолетового, другого, 3-го цвета объекта. А потом 1 пиксельная обрисовка в прямоугольнике в пределах этого объекта (по пикселям 3-го цвета можно определить размер, т.е. по их наиболее дальнему расположению относительно места клика) с проверкой разнообразных условий "если этот пиксель не 3-го цвета, а правее на один - 3-го цвета", "если этот пиксель 3-го цвета, а правее на один - не 3-го либо граница рисунка", и также в другие стороны (левее, выше, ниже) позволит нарисовать 1-пиксельный контур снаружи объекта 3-го цвета либо на краю внутри объекта 3-го цвета, и, таким образом, подсветить его.

Идея хорошая, но с какой вероятностью на 32хбитном изображении я встречу 3й цвет?
Вместо 3го цвета попробую пропускать пиксели цвета не BGCOLOR.

[Toxa]

а зачем третий цвет, не лучше ли хранить в памяти исходное изображение, и в нем искать Fuchsia или не Fuchsia, а на имедж выводить уже с обводкой?!

[blackstrip]

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

Идея хорошая, но с какой вероятностью на 32хбитном изображении я встречу 3й цвет?
Вместо 3го цвета попробую пропускать пиксели цвета не BGCOLOR.

Все дела с 2 или 3 цветами делаются на отдельной маске либо на логике if (цвет = ). На исходном рисунке конечно не надо помечать ничего цветами, т.к. можно налететь на цвет какой нибудь точки, точно совпадающий с выбранным для пометки цветом. Т.е. можно это вообще превратить в отдельную маску 3-х цветную. Делаем новый рисунок, в него в цикле перекопируем пиксели все с первоначального рисунка с условиями:
1) если пиксель фиолетовый Fuchsia - то кладем в точку 0
2) если пиксель не фиолетовый Fuchsia, а другой - то кладем в точку 1.

Затем при работе алгоритма заливки лазим по этой маске и помечаем залитые точки цветом 2.

Вот и получается трехцветная маска. Просто если время работы алгоритма критично, тогда лучше не делать этих лишних действий, а сделать так:
1) создаем новый рисунок, заливаем цветом 0 весь этот рисунок.
2) при работе алгоритма заливки цвета 0 (Fuchsia) и 1 (не Fuchsia) отличаем на исходном рисунке с помощью простого условия (цвет = Fuchsia), а результат заливки кладем не в исходный рисунок, а в новый, созданный в п.1, при том помечаем залитые точки на этом новом рисунке, допустим, цветом 1.

В итоге получим в новом рисунке 2-х цветную маску выбранного объекта. Дальше уже дело техники: обрисовка 1-пиксельная цветом 2 на этом рисунке и перенос всех пикселей цвета 2 (т.е. полученного контура) в цикле на исходный рисунок в виде пикселей уже нужного цвета (rgb-шного, желтого какого-нибудь, смотря какого цвета контур нужен).

Примерно так:

[Человек_Борща]

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

[phomm]

Такое подойдёт ? Исходник откопаю
Если нет реги на кибере, прикреплю попозже.
Комбо-брейк! посты2260-1130репа