2D соседняя группа растровых изображений - PullRequest
0 голосов
/ 15 июня 2011

Допустим, у меня есть 2D-массив размером 1 бит, например, растровое изображение.Я хотел бы найти группы / кластеры размером 2х2 или больше.Группы могут принимать любую произвольную форму больше этой.

Есть ли рекомендуемые алгоритмы для этого?Что касается границ группы, я думаю о «маршевых квадратах», но как насчет подсчета площади каждой группы?

1 Ответ

2 голосов
/ 15 июня 2011

Да: используйте простую логику, чтобы найти «начальное число» из 4 установленных битов, затем используйте flood-fill , чтобы обнаружить весь регион и вычислить его объем область.

...