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

Question

[MEDBEDb88]

Суть в том, что есть некая "карта"(черный контур, на всех используемых изображениях одинаковый), на которою нанесено местоположение объектов.
Объекты существуют разные, но как правило- это простой объект(точка, окружность, линия).
Также, существует отдельный тип объектов- окружность с "прерывающимся" контуром(на фото)
Вопрос в следующем- как сделать так, чтоб части этого контура распознавались не как отдельные объекты, а как совокупность- т.е. один объект?
При условии, что на том же изображении может существовать отдельное множество простых линий, которые нужно "распознавать" по-отдельности
Также, необходимо отличать от следующих фигур:

Comments

[MEDBEDb88]

Вопрос еще актуален, т.к. необходимо выявление и различение овалов и кругов с пунктирной окраской от овалов(а так же кругов) с цельным контуром. Посредством OPENCV и детектора ХАФФА подобное не реализуемо, как я понял- т.к. почему-то не "детектятся" контуры, помещенные внутрь округлой "карты"(карта тоже представляет собой круг, внутри нее находятся объекты подобные тому, который прикреплен выше)

Answer 1

[Роман]

Сходу можно назвать геометрическое хэширование (очень ресурсоёмко) и обобщённое преобразование Хафа (менее ресурсоёмко), или вариант Хафа для поиска окружностей. Можно посмотреть также matchTemplate из OpenCV.

Comments

[MEDBEDb88]

по поводу matchTemplate- если, указанная на прикрепленном изображении фигура, будет как-либо меняться на разных изображениях(сжиматься/растягиваться по ширине и высоте, поворачиваться и т. д.)- будет ли в этом случае работать templateMatch по указанному выше изображению?

[Роман]

Нет, не будет. Метод не инвариантен к растягиванию/сжатию. Поворот, наверное, он стерпит, если расстояние между пунктиром не сильно большое.

А вообще, вроде как для вас самым оптимальным будет версия преобразования Хафа для окружностей. Вот пример docs.opencv.org/doc/tutorials/imgproc/imgtrans/hou... (на вики хорошо расписано en.wikipedia.org/wiki/Circle_Hough_Transform). Этот метод будет инвариантен к пропорциональному изменению размера – найдёт круги любого радиуса.

Если же вы хотите делать непропорциональное изменение размера, то посмотрите теорию по Хафу для кругов, и проделайте тоже самое с эллипсами – по аналогии с тем, как делается в статье на википедии, но заменив уравнение окружности уравнением эллипса.

[MEDBEDb88]

Большое спасибо, буду пробовать