最小二乘法只适合与误差较小的情况.试想一下这种情况,假使需要从一个噪音较大的数据集中提取模型(比方说只有20%的数据时符合模型的)时,最小二乘法就显得力不从心了. 算法简介 随机抽样一致算法(RANdom SAmple Consensus,RANSAC).它是一种迭代的方法,用来在一组包含离群的被观测数据中估算出数学模型的参数. RANSAC是一个非确定性算法,在某种意义上说,它会产生一个在一定概率下合理的结果,其允许使用更多次的迭代来使其概率增加.此RANSAC算法在1981年由Fischle…