从图像分割输出近似/多边形化多边形

Question

我有一些图像，这些图像是从卫星图像中提取的建筑物分割。

由于它们是建筑物，因此我想将这些原始输出处理为多边形：将曲线缩减为类似的“直线”（少点曲线）并获得闭合轮廓。

有什么有效的算法可以实现？ （我不知道此过程在图像处理中的名称是什么以及如何搜索。）

Answer 1

鉴于建筑物的轮廓为多边形，您可以使用Douglas–Peucker algorithm（也就是Ramer–Douglas–Peucker算法）简化该多边形。

这是一种非常简单的实现算法，但是您很可能会在选择的语言/框架中找到现成的实现。

该算法将单个参数作为容差（距离）作为输入。它以递归方式删除点，这些点在删除后不会将多边形边缘移动超过此参数（实际上，它以相反的方式工作，增加了后退点，但结果是相同的。）