隨機抽樣一致算法（Random sample consensus，RANSAC）

一、RANSAC理論介紹 普通最小二乘是保守派：在現有數據下，如何實現最優。是從一個整體誤差最小的角度去考慮，儘量誰也不得罪。 RANSAC是改革派：首先假設數據具有某種特性（目的），爲了達到目的，適當割捨一些現有的數據。 給出最小二乘擬合（紅線）、RANSAC（綠線）對於一階直線、二階曲線的擬合對比： 可以看到RANSAC可以很好的擬合。RANSAC可以理解爲一種採樣的方式，所以對於多項式擬合、

>>阅读原文<<