通过点位置或图像进行角点检测

Question

我有一些简单的形状，这些形状不一定是规则的。

我需要一种算法来找到它们的角，实际上我想将它们的点数最小化，以dxf格式保存它们，并且将它们的点位置放置在数组中。 诸如harris或surf之类的简单算法找不到合适的点，结果返回的点太多。 您能通过算法，思想或代码来帮助我解决此问题吗？ （在c，c＃，java等中）或图像处理，谢谢。

Answer 1

您想要实现的目标称为多边形矢量化 。

首先，您需要应用轮廓跟随算法来按顺序获取像素。 在这种情况下，似乎简单地将像素链接到它们的邻居就可以了（请注意，在您的示例中，某些形状是开放的，您可能必须将邻域扩展为两个或三个像素。

然后通过Douglas-Peucker算法（ https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm ）或类似算法来检测长直边。

您的某些角落比较钝，您可能需要将它们纠正。 我建议丢弃形成平角的短段序列，并加入长的相邻段以恢复方形角。

不要期望“完美”的结果。