輪廓檢測

Question

我無法理解輪廓檢測算法通常如何在2D圖上工作。輪廓檢測算法是否檢查空間中的所有點以查找每條輪廓線？有人可以直觀地解釋嗎？

Answer 1

很大程度上取決於您的應用程序。你是在所有的輪廓線或只是一個單一的？你開始的數據是什麼 - 點排列在一個規則的網格上，隨機樣本或可能在任何給定點評估的函數。關於數據表現如何的信息也很有用 - 確實有一些大的偷窺，或者它是非常顛簸的。

主要算法涉及某種形式或零跟隨，如我們想要遵循零輪廓。有兩個主要任務找到一個初始點並跟隨輪廓。

例如，考慮我們將數據排列在規則網格上，並且在一個網格正方形中有起點。您可以檢查相鄰的方塊並查看角落處的函數符號。如果角落全部爲正或全部爲負，則我們知道輪廓不能通過正方形，而我們忽略該正方形。如果輪廓很好地表現出來，那麼應該有兩個正方形的符號變化，選擇一個，移動到該正方形並重復。最終，您將沿着輪廓回到開始或可能位於您的域的邊緣。

尋找出發點比較棘手。您可以沿着您的域的邊緣查看，或使用某種形式的採樣。