【发布时间】：2016-08-14 04:23:12
【问题描述】：
我有一张只有黑白像素的图像。图像包含宽度为一个像素的边缘（黑色像素）（每个黑色像素恰好有一个或两个黑色相邻像素）。现在我想将边缘分组为不同的形状类（例如线、三角形、椭圆）。问题：边缘不是完美的线条、三角形或椭圆。
我认为我可以通过逻辑思维部分解决问题。但我也有更复杂的几何形状，这将更加困难。
有谁知道如何解决这类问题？或者谁能给我一些想法？
【问题讨论】：
标签： image-processing
【发布时间】：2016-08-14 04:23:12
【问题描述】：
查找边缘形状的一般方法是查找点的凸包。之后，您可以尝试丢弃凸包中小于某个阈值的边。
【讨论】：
-
感谢您提供这些有用的信息。这对于简单的几何图形来说是一个很好的解决方案。但是 opencv 无法知道的更复杂的几何图形呢？另外，我想自己编写代码并避免使用opencv。我对这个问题的理论感兴趣。
-
我认为每种形状都有不同的方式来找到最合适的形状。对于拟合圆，您可以使用最小二乘法。为了拟合椭圆或矩形，您可以使用形状坐标的相关矩阵的 eign 分解。对于一般方法，可能会找到形状的凸包，然后丢弃非常小的边缘或类似的东西。
-
感谢您提及凸包！这将极大地帮助我实现我的目标！我怎样才能给你投票，并将 anwser 标记为 anwsered？