首页 > 新闻 > RANSAC点滴

RANSAC点滴

RANSAC是一个非常鲁棒的模型估计算法。主要用来从一堆包含一坨外点()的数据中估计出一个预先定义好的模型出来。
关于RANSAC有三点不可不知:
1:与直觉相反的是,在每次迭代过程中,最好的策略是选择最小的数据集(比如,拟合直线,就用两个点,拟合homography就用4个点)来做模型估计。
2:最大迭代次数并非是固定不变的,一般是用上次迭代得到的内点比例,来更新最大迭代次数。
3:当迭代结束后,需要用所有的内点来重新估计模型。

分类: 新闻 标签: , , ,
  1. qci133
    2010年9月4日00:08 | #1

    在每次迭代过程中,最好的策略是选择最小的数据集
    这个是为什么?有什么出处么

  2. 2010年9月4日00:14 | #2

    qci133 :

    在每次迭代过程中,最好的策略是选择最小的数据集
    这个是为什么?有什么出处么

    有。参考这本书里的Ransac相关内容。http://product.dangdang.com/product.aspx?product_id=20241667

  3. qci133
    2010年9月5日19:47 | #3

    @cvchina
    多谢!

  4. 杨柳梧桐
    2010年9月6日09:40 | #4

    RANSAC计算基本矩阵,心中的痛。。。

  5. kongxd
    2010年9月6日17:06 | #5

    喜欢RANSAC!

  6. kongxd
    2010年9月6日17:21 | #6

    晕,竟然是吴福朝的书,这个~~~有机会看看再说!

  7. 2010年9月6日20:51 | #7

    kongxd :

    晕,竟然是吴福朝的书,这个~~~有机会看看再说!

    咋了。。。你跟他很熟?

  8. kongxd
    2010年9月7日09:56 | #8

    不熟,帮他搬过家,汗!

  9. cyberfx
    2010年9月9日11:28 | #9

    四两拨千斤,随机算法的典范,很不错

  1. 本文目前尚无任何 trackbacks 和 pingbacks.