Как найти ВСЕ контуры на изображении?

Question

[SergeySerge11]

Именно Все! Знаю, как заштриховать 1 контур, и получить массив вершин. Но не знаю оптимально, как все такие области пройти.
В openCV есть функция findContours() которая находит все контуры(список массивов вершин), хотелось бы знать алгоритм или базовые принципы ее релизации.
Научился и разобрался в в несколько алгоритмах. К примеру выделения границ, вычисление значения градиента яркости Операторы Собеля. Закрашивания области. А так же Выделение Контура. НО! Только Одного, первую точку которого нашел. А как другие там чуть ли не O(n*n*n) сложность что придумать смог.
В любом обработанном изображении много контуров, плюс каждый контур, делятся на внешний и внутренний( линия границы градиента как правило толщиной в 2-3 пикселя).Отсюда появл. лишний внутренний контур. А как их всех пройти .

Вот к примеру 3 контура. Допустим 1. Я нашел, а как к другим перейти, кажется что должно легко, но придумать не могу.

Comments

[twobomb]

Ну тоесть у вас есть массив точек контуров, как на правом изображении?
Ну первое что пришло в голову точки сгруппировать по расстоянию.
Создаем массив контур1. Берем первую точку, любую, добавляем в массив, убираем из общего массива точек. Находим ближайшие от неё точки например по некому радиусу. Добавляем их тоже в массив, из всех точек которые нашли допустим берем самую дальнюю, и повторяем действия, опять радиус опять ищем ближайшие и так пока не достигнет такого момента когда вокруг, вокруг точки не будет найдено ни одной другой точки. Всё в массиве контур1 лежит первый найденный контур. Смотрим есть ли в общем массиве еще точки, если есть создаем массив контур2, берем первую попавшуюся точку и начинаем всё сначала. По итогу у нас массивы точек контуров.
Примерно так если визуализировать
Конечно в реале там дикое скопление точек еще и в два слоя, хорошо бы пройтись каким нибудь алгоритмом и прорядить немного.

Answer 1

[Wataru]

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