曲线追踪

Question

我正在大学从事项目工作，但我遇到了问题。目标是创建可以跟踪绘图图像中的曲线的算法，并创建具有描述曲线的预定义精度/步长的点（x，y）列表。

每个图像上的曲线数＆gt; = 1且宽度> = 1个像素。曲线可能有多个交叉点和颜色。它们也可以具有相同的颜色。

我想做的例子：

点是我需要提取的点。扫描区域必须由用户拾取（扫描区域中没有轴或文本）。我发现了一些有趣的here，但我并不觉得自己在数学上很强大。我需要更轻松的东西。

Answer 1

我假设预定义的步骤在水平轴上，比如x轴，并且由于给出了步长，您可以从用户所选区域的最左侧像素开始。对于x的任何特定值，您可以从下边缘向上处理图像，并检测颜色。这些颜色中的每一种都有一个分布（即它不仅仅是给定x的一个像素），我建议取这个分布的平均值。 当然，您应该重复此操作，直到x方向的下一步落在用户选定区域之外。现在你只需要调整颜色检测的机制，即允许一定范围的颜色，而不是纯蓝色的红色等，但这是一个完全不同的（虽然不是那么难）问题。

还有一件事，可能是在给定的x值下，两个图重叠，一个可能不可见。在这种情况下，你可以增加x一点然后再试一次，如果你在那个x处检测到它，你可以很容易地推断出它在前一个x处的其他图形。

祝你好运