Detect crossing lines at a single point

asked 2018-02-13 21:31:40 -0600

I am currently stuck trying to detect where lines intersect on a grid containing non-straight lines.

My goal is to determine a single point or pixel at the intersection of two lines, for all lines on the "grid", which could then be related to a distance. An example of a grid:

image description

I work in Python... Any help or ideas in the right direction would be greatly appreciated.

edit retag flag offensive close merge delete

add a comment

2

answered 2018-02-14 04:44:09 -0600

StevenPuttemans

20029 ●16 ●82 ●207 http://stevenputtemans...

My guess

OTSU thresholding for pure BW image
Binary inversion to have white pixels for your edges
Then a small dilation to connect everything followed by thinning to find single pixel edges
Finally a harris corner detection

My guess is the corner detector will have a much higher result at the intersections than along the lines.