algorithm - 轮廓检测

Question

我无法理解轮廓检测算法通常如何在二维图形上工作。轮廓检测算法是否检查空间中的所有点以找到每条轮廓线？有人能直观地解释一下吗？

Answer 1

很大程度上取决于您的应用程序。你是在看所有的轮廓线还是只有一条？你开始的数据是什么——排列在规则网格上的点、随机样本或者你可以在任何给定点评估的函数。有关数据表现如何的信息也很有用 - 是有一些大的窥视还是非常颠簸。

主要算法涉及某种形式或零跟随，比如说我们想要跟随零轮廓。有两个主要任务找到一个初始点并沿着轮廓进行跟踪。

例如，考虑我们将数据排列在一个规则的网格上，并且在一个网格正方形中有一个起点。您可以检查相邻的方 block 并查看拐角处的函数符号。如果角都是正的或都是负的，我们知道轮廓不能穿过正方形，我们忽略那个正方形。如果轮廓表现良好，应该恰好有两个符号变化的正方形，选择一个，移动到那个正方形并重复。最终您将沿着轮廓回到起点或可能是您域的边缘。

寻找起点比较棘手。您可以沿着域的边缘查看，或使用某种形式的采样。