摘要:随机抽样一致性(RANSAC)算法是一种经典的参数估计方法, 常用于影像匹配、影像拼接、三维重建等计算机视觉任务. 算法首先通过随机抽样最小样本集生成假设, 然后基于此样本集拟合并评价模型参数, 迭代上述步骤, 直到满足迭代停止条件, 迭代过程中最优拟合模型即为输出结果. 随机抽样一致性算法在处理仅含单模型的数据集时效果显著, 但是模型拟合的速率受采样过程影响, 且模型精度受模型估计子制约. 为推进随机抽样一致性技术的发展, 本文对当前主流的随机抽样一致性算法进行了梳理、分析、介绍和总结. 以改进思路为分类标准对现有文献进行整理: 假设生成时, 通过只采样高质量点或添加几何约束等方法, 提升采样质量; 模型精化时, 聚合多模型或结合局部优化等方法调整模型参数; 假设验证时, 构建预筛选机制减少错误模型的验证, 降低计算开销. RANSAC的很多变体通过修改这些细节来提高计算速度和鲁棒性. 本文详细介绍了RANSAC及其各个变体的实现原理, 并在公共的数据集上对它们的性能进行定量与定性实验分析, 给出了它们的综合性能评价.