我有一系列(x,y)数据点:可能是视频中对象的位置,或者是用户手指在触摸屏上的位置。我需要确定这个物体/触碰等是否在近似直线上移动,哪个方向(角度,斜率,或任何其他表示都起作用)。
我的第一个想法是根据样本指数对x进行线性回归,对t进行线性回归,得到斜率,然后使用相关系数确定数据的线性程度但这需要在嵌入式硬件上持续运行,而且这些计算相当昂贵。
是否有任何捷径我可以采取,因为y轴是非常不相干的?例如,t的线性回归在t方面会更有效,但它会遇到垂直线和近垂直线的问题。

最佳答案

我对廉价测试的第一个想法是计算每一对连续点之间的段的角度(相对于x轴),如果它们相差超过允许误差,则称之为非直线。
这将允许柔和的曲线通过测试,所以也许最好将新的斜率与旧的低通滤波版本进行比较。

10-08 08:19
查看更多