RANSAC有多行要檢測

Question

這是一個理論問題，但我想知道如何在圖像中檢測到多條線時如何隨機選擇點。在我迄今看到的大多數例子中，似乎只有一行要被檢測到，而且看起來很容易。但是，我不確定它是如何擴展以檢測多個點的多條線。

Answer 1

我想你是在一個基本的誤解下運作的。 RANSAC只是一種算法，用於將數據點穩健地分割成兩類：可能由給定參數模型很好地預測的那些算法，以及那些沒有的算法。 「良好預測」的屬性用依賴於模型參數和數據點的損失函數（「錯誤」）表示。

重讀上述段落，然後問自己：我有一個表示線條集合的參數化模型嗎？如果是的話，請繼續並適應它。另一方面，如果你的模型只能處理單行，你應該首先將你的數據集分割成本身可能屬於一行的部分，然後將RANSAC應用到每個部分。

在一些（簡單）情況下，可以迭代進行：首先在單行模型上使用RANSAC來查找適合一行的數據段，從數據集中刪除其段，然後迭代其餘行點。