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