Как найти пересечения в строках двоичного изображения?

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

Не могли бы вы дать мне несколько идей о том, как я могу:

• удлинить конечные точки линий в том же направлении,
• как найти пересечения?

Я подумал об использовании преобразования Хафа для поиска линий, затем пересечение, но на некоторых изображениях конечные точки моих линий не совсем прямые. Есть ли способ найти направление линии только в конце, а не по всей строке, поскольку это двоичное изображение?

Спасибо за любую помощь