Finding lines from a set of points (image processing)

asked 2020-04-13 20:19:47 -0500

pitosalas gravatar image

This is an image processing question which I am sure has been solved many times in the past. After mapping, we would like convert or filter the points that were found by AMCL,a collection of (x,y) points, into a collection of line segments (x1,y1,x2,y2).Intuitively if you look at the dots on a screen it's usually quite clear where to draw the lines. Look at this image which as many points. It's sort of obvious where the line segments are (mostly.)

image description

The algorithm we are using is a Hough transform and we admit that we are not experts in it. We've tweaked the parameters as best we can.For the input image above it gives us 100-200 lines segments. In "reality" there are maybe 20-30.

Basically this is a function that takes a list of (x,y) pairs and generates a new list of (x1,y1,x2,y2) line segments. Could anyone help us with the next steps to achieve our goal? Thanks!

Does anyone have experience with this or refer me somewhere else to look? Thanks!


edit retag flag offensive close merge delete


Try to add more constraints to Hough? Maybe also have a look at Ransac?

tianb03 gravatar image tianb03  ( 2020-04-13 20:59:49 -0500 )edit