algorithm - 如何从一系列点计算出一条线？

Question

可能是一个简单的问题，但到目前为止我找不到简单的解决方案。我正在为一个非常具体的用例开发一个简单的图像识别软件。

给定一堆假设在一条直线上的点。然而，一些点被错误地放置并且远离了线。尤其是在线的末端附近，点可能或多或少不准确。

例子:

   X            // this guy is off
         X      // this one even more
 X              // looks fine
 X
  X
      X         // a mistake in the middle
  X
     X          // another mistake, not as bad as the previous
   X
    X
   X
    X
         X      // we're off the line again

线的大致方向是已知的，在这种情况下，它是垂直的。示例中的实际线实际上是垂直的，具有轻微的对角线斜率。

我只对无限直线感兴趣(即它的斜率和偏移)，端点的位置并不重要。

作为附加信息(不确定是否重要)，2 个点不可能水平相邻。示例:

   X
   X
    X
   X X   // cannot happen
    X
     X

性能并不重要。我在 C# 中工作，但我也可以使用任何语言或只是一个通用的想法。

Answer 1

我认为您正在寻找 Least squares fit via Linear Regression