I want to detect lines within Scatter Plots, using python.
Specifically, my data set is of the Cartesian coordinates of points. (This data was gathered using four ultrasound sensors on servos).
And here are the lines I'd like to detect.
- the problem is to write a python program that returns the start and endpoints of high certainty lines, given a list of points on the scatter plot.
The difficulty is that piecewise linear regression can't be applied directly since data is vertically stacked.
Is there a well known solution to this problem? Or maybe an ingenuous application of piecewise linear regression could work?
I'd really appreciate some functioning python code!