c++ - 如何在线性插值中找到坏点？

Question

我有一组点并且我知道:

1. 都是从0-255
2. 它们的格式是递增的(所以 Point[0] <= Point[1])
3. 他们正在抑制一条线(有一些噪音)。

但也有一些表现不好的点。我需要检测那一点。最快的方法是什么？

一般来说，我可以得到第一个和最后一个，然后找到直线公式，然后计算每个点的误差，如果误差太高，我将该点标记为坏点。

有没有更好的方法(更快更准确)？

是否有任何库可以提供帮助(我正在使用 OpenCV 和 Boost)。

Answer 1

您应该计算linear regression，而不是取第一个点和最后一个点。并改为测量点与该趋势线的距离。可能是您的第一点/最后一点表现不佳。