摘要：
RANSAC在图像拼接中有所使用，有时候也在图像理解的相关算法中有所使用。算法简介如下(摘自《图像处理、分析与机器视觉（第3版）》)：1.假设我们要将n个数据点X={x1,x1,...,xn}拟合为一个由至少m个点决定的模型（m<=n，对于直线，m=2）。（我这里实际是两个不同均值、协方差高斯分布产生的数据）2.设迭代计数k=1。3.从X中随机选取m个项并拟合一个模型。（我这里直线拟合，选了2个项）4.给定偏差ε，计算X中相对于模型的残差在偏差ε的个数，如果元素个数大于一个阈值t，根据一致点集重新拟合模型（可以利用最小二乘或其变种），算法终止。（我这里的偏差为1，阈值为数据个数的2/3） 阅读全文
