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

Stack Overflow用户

提问于 2019-07-30 09:43:57

回答 1查看 1.4K关注 0票数 2

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

由于它们是建筑物，我想要将这些原始输出处理为多边形:将曲线抽取为类似的“直线”(较少的点曲线)，并获得闭合轮廓。

有没有有效的算法来实现这一点？(我不知道图像处理中这个过程的名称是什么，也不知道如何搜索它。)

发布于 2019-07-31 07:04:00

给定建筑物的轮廓为多边形，您可以使用Douglas–Peucker algorithm (也称为Ramer-Douglas-Peucker算法)。

这是一个实现起来相当简单的算法，但是你很可能会在你选择的语言/框架中找到现成的实现。

该算法采用单个参数作为输入，即容差(距离)。它递归地删除一些点，当这些点被删除时，多边形边的移动幅度不会超过此参数(实际上，它的工作方式与此相反，即添加回点，但结果是等效的)。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/57263291

复制

相似问题

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