隨機抽樣一致 随机抽样一致算法RANdom SAmple ConsensusRANSAC它采用迭代的方式从一組包含離群的被觀測數據中估算出數學模型的參數 RANSAC是一個非确定性算法在某種意義上說它會產生一個在一定概率下合理的結果而更多次的迭代会使这一概率增加此RANSAC算法在年由Fischler和Bolles首次提出 RANSAC的基本假設是 內群inlier 似乎譯為內點群更加妥當即正常數據正確數據數據可以通過幾組模型的參數來敘述其分佈而離群outlier似乎譯為外點群更加妥當異常數據數據則是不適合模型化的數據 數據會受雜訊影響雜訊指的是離群例如從極端的雜訊或錯誤解釋有關數據的測量或不正確的假設 RANSAC假定給定一組通常很小的內點群存在一個程序這個程序可以估算最佳解釋或最適用於這一數據模型的參數