Random Sample Consensus(RANSAC)的一點讀後總結

RANSAC算法不同與傳統的平滑過程，傳統方法是利用盡可能多的數據來獲得一個比較原始的解，然後嘗試使用一些優化算法來消除invalid的數據點。對於RANSAC則是使用一個比較小的數據集，然後再儘可能的使用一致的數據來擴大原來初始化的數據集。 舉個例子來說，如果我們要擬合一段二維點中的弧線，RANSAC會選擇三個點作爲一個集合（確定一個弧線需要三個點），然後計算中心和半徑，也就是說這樣圓的弧線就基

>>阅读原文<<