找到一组特定的局部最小值

时间:2012-03-29 03:47:09

标签: c# algorithm vision

在我的应用程序中,我想找到实时放置在移动车辆中的激光扫描仪中检测到的物体的精确坐标。到目前为止,我已经找到了图中点的局部最小值,并给出了所有局部最小值,包括图中不需要的2个节目。但是我只想要主要对象位置,如图中1所示的那个。

我在Google和stackoverflow中搜索后在C#中尝试了这些方法

  1. 我做了曲线的移动平均线,发现了局部最小值。结果没问题。但是既然是实时的,我担心可能需要一些处理时间。

  2. 我也尝试找出曲线中不同点的斜率,并试图用最大和最小斜率标记位置。它有效,但没有找到正确的位置。

  3. 我尝试标记满足两个标准的点,即具有高斜率的局部最小值。但它没有按预期工作。

  4. 我的最后一个选项是在第一次扫描中有一个参考,并从参考中减去其他对象图。然后我可以比较减去的范围和局部最小值以找到确切的位置。即第1部分和底部的黑色曲线。

  5. 扫描频率为50Hz,如果移动平均线没有太多时间。我会选择第一个选项。最后,我将用c ++编写算法代码。我在c#中尝试不同的东西,因为它更容易查看和分析图形。

    Lidar Data Plot

1 个答案:

答案 0 :(得分:1)

我终于找到了解决方案。我使用了前景分割和斑点检测算法。我提到了http://www.v2.nl/lab/projects/laser-measurement-system-object-for-max