Подскажите алгоритм или ...... ?

← →
hgd (2004-09-08 13:48) [0]

Есть белая картинка, а на ней черненькие фигурки. Нужно найти количество фигур (например овалов) и подсчитать площадь каждого.
Доступ к каждому пикселю и цвету имею, это массив 1000 на 1000 пикселей. Хотя бы идеи?

← →
Fay © (2004-09-08 14:06) [1]

Тупо сосчитай чёрные пиксели.

← →
Jeer © (2004-09-08 14:09) [2]

1.Сканируешь слева направо, например.
2.Натыкаешься на первый black и делаешь обход по или против.
В массиве для данного тела регистрируешь координаты контура
(посчитать площадь не сложно таким же методом но в пределах объекта - число точек считаешь)
3.После обхода продолжаешь скан строки и пвт 2
4.Скан следующей строки и если координаты встреченного black находятся в массивах значит объект уже был найден и зафиксирован.
5. Пвт 4 до завершения всех строк

> белая картинка, а на ней черненькие фигурки

этто чтотто .. на строго белом фоне строго черные "фигуры" - это еще можно понять, но "белая картинка" с "черными фигурами" ?

Подскажите алгоритм или ...... ? Найти похожие ветки