前言
仍然是昨天的問題，別人問到最小二乘、霍夫變換、RANSAC在直線擬合上的區(qū)別。昨天梳理了霍夫變換，今天打算抽空梳理一下RANSAC算法，主要包括：
1）RANSAC理論介紹
2）RANSAC應用簡介；
內(nèi)容為自己的學習記錄，其中很多地方借鑒了別人，最后一起給出鏈接。
一、RANSAC理論介紹
普通最小二乘是保守派：在現(xiàn)有數(shù)據(jù)下，如何實現(xiàn)最優(yōu)。是從一個整體誤差最小的角度去考慮，盡量誰也不得罪。
RANSAC是改革派：首先假設數(shù)據(jù)具有某種特性（目的），為了達到目的，適當割舍一些現(xiàn)有的數(shù)據(jù)。
給出最小二乘擬合（紅線）、RANSAC（綠線）對于一階直線、二階曲線的擬合對比：
