Wiki百科上的記載[1] - Random sample consensus (RANSAC) is an iterative method to estimate parameters of a mathematical model from a set of observed data which contains outliers.
核心精神就是利用隨機抽取兩點資料，連成一條線後(即擬合線，fitting line)，去計算在這條擬合線往兩側距離特定範圍d內，內含的資料點(即inliers)數目有多少。
透過迭代(iterative[2])的方式(即在程式中利用迴圈達成)找到最多資料點符合的擬合線，即為所要搜尋的解答。
圖一、擬合線
影片一這段搞笑影片裡面，表達出了RANSAC演算法的流程，enjoy!
影片一、搞笑的RANSAC之歌
[1] 維基百科上面有詳細的說明，包含程式演算法的概念
[2] 迭代法與遞迴之間的差異說明
沒有留言:
張貼留言