轮廓检测

Question

我无法理解轮廓检测算法一般如何在2D图上工作。轮廓检测算法是否检查空间中的所有点以找到每条轮廓线？有人可以直观地解释吗？

Answer 1

很多将取决于您的应用程序。您是在完成所有等高线还是仅仅一个？您开始使用的数据是什么 - 在常规网格上排列的点，随机样本或者您可以在任何给定点评估的函数。关于数据表现如何表现的信息也很有用 - 确实有一些很大的问题或是非常坎坷。

主要算法涉及某种形式或零跟随，比方说我们想要遵循零轮廓。有两个主要任务是找到一个初始点并跟随轮廓。

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

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