Обнаружение края в C #

Question

Я пытаюсь придумать эффективный способ отслеживания контуров однородно окрашенных областей растрового изображения и сохранения их как объектов GraphicsPath.

Посмотрите на этот маленький образец изображения:

Теперь, большинство типов обнаружения краев, которые я могу найти, слишком сложны - работа с фотографиями с различной степенью яркости и т. Д. - мои края очень легко обнаружить, простое изменение в любой момент в значениях RGB означает, что край.

Но у меня сложилась и более сложная ситуация, чем простейшие вещи, которые сканируют целое изображение на предмет обнаружения одного шарика. У меня есть регионы, которые имеют общие границы, и я должен быть настолько эффективным, насколько это возможно, потому что скорость является большой проблемой.

Может кто-нибудь дать мне несколько советов о том, как этого добиться? Псевдокод или реальный код был бы потрясающим

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

Answer 1

Я бы попробовал:

• Маркировка подключенного компонента , за которой следует
• Марширующие квадраты , чтобы проследить края компонентов.

Вероятно, выполнимо найти стандартные библиотеки, которые делают вышеупомянутое, и делают это эффективно и правильно.После того, как вы поработаете, вы можете подумать об оптимизации, например, избегать двойного обнаружения ребра.

Если вам нужна эта оптимизация, я думаю, вам придется написать это самостоятельно.Если вы не можете, убедитесь, что кто-то нанят, кто может.