RANSAC直線擬合和最小二乘直線擬合的簡單介紹

       RANSAC是「RANdom SAmple Consensus（隨機抽樣一致）」的縮寫。它可以從一組包含「局外點」的觀測數據集中，通過迭代方式估計數學模型的參數。它是一種不確定的算法——它有一定的概率得出一個合理的結果；爲了提高概率必須提高迭代次數。該算法最早由Fischler和Bolles於1981年提出。核心思想就是隨機性和假設性，隨機性用於減少計算，循環次數是利用正確數據出現的

>>阅读原文<<