Как обнаружить на изображении ряд точек под любым углом?

Question

[Кирилл Петров]

Приветствую, есть исходное изображение с какой то чтукой с дырками, на которой хочу найти самую верхнюю и нижнюю дырку (пометил оранжевым). Известно, что дырок может быть 20 или 30 шт в ряд.


Сейчас я нахожу контуры, фильтрую по размеру, а потом по каждой координате Y в цикле определяю сколько контуров пересекаются с воображаемой вертикальной линией. Если их больше 20, то объект найден. Но данный метод не работает, если изображение будет под наклоном...

Comments

[Максим Тимофеев]

вращайте линию вокруг свое оси с определенным шагом

Answer 1

[Andrey Dugin]

Здесь подошёл бы алгоритм Виолы-Джонса (также см. каскады Хаара).
Ещё можно вручную сделать что-то вроде согласованного фильтра и использовать filter2D.
Также можно посмотреть в сторону template matching.
Нейросеть не предлагаю.

Answer 2

[Артём Мельник]

Попробую предложить:
Последовательность из: идентификация всех объектов, фильтрация нужных форм, кластеризация по расстоянию (и может доп. условия), аппроксимация прямой из кластера, мера разброса для контроля.