Sign up ×

I am writing a program that inputs a sequence of points $(x_i,y_i)$ based on the user clicking on certain pixels in an image shown. The program should then find the "best -fitting" line in the least squares sense to the set of points received. However, I must account for error in both the $x$ and $y$ variables based on the fact that the user is not exact in his/her clicking, and I must weight the points with predetermined weights $w_i$ based on how important they are in determining the line.

What is the most accurate way of computing the line in this case?

share|cite|improve this question
Weighted linear least-square fitting is a well kwown topic, eg –  leonbloy Jul 8 '11 at 16:35
@leonbloy, Thanks for the link, but does that method account for error in both variables? And what will be my variance-covariance matrix in this case? –  jake Jul 8 '11 at 16:39
Traditional least squares fixed a "indepentent" variable and seeks to minimize the squared error in the "dependent" variable. That's often reasonable. You can also try (a little more complex) "Total least squares" –  leonbloy Jul 8 '11 at 16:47
Here's a different take on it in response to a previous question:… –  joriki Jul 8 '11 at 16:51

Your Answer



Browse other questions tagged or ask your own question.