Как определить центры зон определенных цветов на изображении?

Question

[p4p]

У нас есть изображение залитое разными цветами и разделенное черными границами. Нам нужно определить центр каждой зоны. Нужен максимально экономный алгоритм и нельзя использовать библиотеки для работы с изображениями. В арсенале только получение пикселей изображения как массива:


также нужно учесть что нам нужно будет знать x\y позицию пикселя на изображении.

Comments

[U235U235]

1. Бинаризация по порогу.
2. Labeling
3. Вычисление начальных моментов по х и у для каждого связного компонента (среднего).

[twobomb]

Как вариант найти первый черный пиксель, далее через алгоритм заливки найти все границы, построить пути. Далее разделить эти пути на отдельные регионы. Далее нужно определится что такое центр, если это центр прямоугольника описанного вокруг региона, то берем крайние координаты, вычает делим на 2.... ну на самом деле, при таком способе центр может лежать вообще на другом регионе, например если у нас регион в форме полумесяца....

[Сергей Соколов]

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

Для ускорения можно пропускать каждый 2й, каждый 3й и т.д. ряд пикселей, в разумных пределах.

[Odissey Nemo]

Если гарантированно известно, что каждый уникальный цвет присвоен единственному связному полигону, и известен цвет границы (например чёрный), то просто проходим по всем пикселам, отбрасывая чёрные и суммируем их координаты группируя по цвету.
Если цвет встретился первый раз, заводим для него необходимые структуры: цвет, счётчик пикселей (чтобы делить на него), суммы по координатам (чтобы их делить).
В итоге имеет число цветов, и по каждому цвету его средние координаты (центр тяжести), где бы они не были (даже вовне полигона данного цвета).

[spaceatmoon]

Решил задачу?

[p4p]

spaceatmoon, неа

[spaceatmoon]

p4p, пробовал находить самые крайние точки и вычислять среднее значение?

[p4p]

spaceatmoon, плохо работает с изогнутыми областями