前言
仍然是昨天的問題,別人問到最小二乘、霍夫變換、RANSAC在直線擬合上的區(qū)別。昨天梳理了霍夫變換,今天打算抽空梳理一下RANSAC算法,主要包括:
1)RANSAC理論介紹
2)RANSAC應(yīng)用簡介;
內(nèi)容為自己的學(xué)習(xí)記錄,其中很多地方借鑒了別人,最后一起給出鏈接。
一、RANSAC理論介紹
普通最小二乘是保守派:在現(xiàn)有數(shù)據(jù)下,如何實現(xiàn)最優(yōu)。是從一個整體誤差最小的角度去考慮,盡量誰也不得罪。
RANSAC是改革派:首先假設(shè)數(shù)據(jù)具有某種特性(目的),為了達(dá)到目的,適當(dāng)割舍一些現(xiàn)有的數(shù)據(jù)。
給出最小二乘擬合(紅線)、RANSAC(綠線)對于一階直線、二階曲線的擬合對比:
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26