Обнаружение BLOB с использованием алгоритма маркировки подключенных компонентов

Question

Я пытаюсь написать алгоритм для обнаружения блобов с использованием маркировки связанных компонентов на изображении. У меня возникают трудности с объединением разных ярлыков, если они связаны по диагонали. Делать это для горизонтально и вертикально подключенных пикселей кажется легким. Но я не могу определить способ обнаружения пикселей, которые связаны по диагонали. Потому что, если он изменится, тогда необходимо переместить изображение w.r.t в это изменение для каждого измененного пикселя. Я смущен . Можете ли вы объяснить мне, как с этим справиться. Возможно, я совершенно ошибаюсь в отношении того, что я сказал (но я добился разумных результатов, выполняя только горизонтальные и вертикальные связанные компоненты), но это не правильный путь. пожалуйста, проконсультируйтесь с тем, как точно подойти к маркировке подключенных компонентов. Я использую только массивы размеров изображения для сравнения и маркировки.

Answer 1

Ну, вы можете делать горизонтальные и вертикальные, просто добавьте другое направление для диагонали, так что вы ищете соседние пиксели во всех направлениях, а не вертикальные и горизонтальные.