shapes - 检测位图中的形状

Question

寻找一个好的算法来执行以下操作：我有一个仅由多边形组成的黑白图像，我是通过扫描文档获得的。我想找到这张图片中的所有形状，平滑边缘，最后得到平滑形状的坐标。有什么好的算法可以进行搜索和平滑以最终获得完美的形状？

Answer 1

我将从连接组件标签开始，以分离不同的多边形。

一个简单的平滑解决方案是使用打开和关闭，但如果多边形真的很薄，它可能会切割它们。更复杂（但更好）的解决方案是将轮廓提取为参数函数 (x(t),y(t))，并使用 1D 高斯卷积对其进行平滑处理。