Вот один подход для простых ситуаций (там, где нет петель и т.д., и ваша линия только пиксель шириной)
- Начало кузницы кадров, определяют как currentpoint и маркируют как посещенные
- Go к нераспределенной соседней точке текущей точки
- Увеличьте счет на 1, отметьте как посетил, определите эту точку как текущую точку
- Если вы достигнете конечной точки, остановите. Если у вас все еще есть единственные соседи, переходите 2. Если у вас заканчиваются невидимые соседи, сбросьте счет до нуля и попробуйте пройти от начальной точки (чтобы исследовать противоположное направление).
Конечно, это может работать на любом языке программирования. Попробуйте реализовать это в MATLAB, и если вы застряли, вы можете рассмотреть вопрос о более конкретном вопросе.
Я думаю, вы можете сканировать изображение слева направо, сверху вниз, начиная с самой левой точки, до тех пор, пока не достигнете самой правой точки и не подсчитайте каждый пиксель линии, к которой вы пересекаете (которая имеет двоичное значение '1'). Извините, я не могу предоставить код MATLAB для этого на данный момент ... – smichak