Компоненты связности, мосты, точки сочленения

Всем привет! Какими способами можно решить эту задачу?
Дано прямоугольное черно-белое изображение размера N x M, которое содержит только два вида фигур: окружности и отрезки. Фигуры нарисованы с помощью алгоритма растеризации, который окрашивает в черный цвет все пиксели, через которые проходит окружность или отрезок.
Гарантируется, что не существует соседних черных пикселей, полученных при растеризации разных фигур. Соседними пикселями считаются пиксели, соприкасающиеся сторонами или углами. Также гарантируется, что все фигуры целиком лежат внутри данного изображения, внутри изображения каждой окружности есть хотя один белый пиксель, и все пиксели на границе этого изображения являются белыми.
Напишите программу, определяющую число окружностей и отрезков на заданном изображении.
Первая строка ввода содержит два целых числа N и M (1 ≤ N, M ≤ 1000) — размеры изображения. Каждая из последующих N строк состоит ровно из M символов (нулей и единиц). Нули соответствуют белым пикселям, а единицы — черным пикселям.
В первой строке вывести два целых числа, разделенных одним пробелом, — количество окружностей и количество отрезков на изображении.

Миниатюры

 

0

пример ввода
7 8
00000000
00100010
01010010
00100110
00000100
01100000
00000000
пример вывода
1 2

0