Finding lines from a set of points (image processing)
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.)
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!
Pito
Try to add more constraints to Hough? Maybe also have a look at Ransac?