RANSAC简单实用


最近经常看到RANSAC的字眼。最先是在使用dynamic silouette作multi-camera calibration的paper里看到的,他们使用改进的RANSAC算法来估计Epipolar Geometry的参数;后来又在vision的课上看到了RANSAC,用来做从两副图像生成paranoma image,后来看到RANSAC主要被用来估计fundamental matrix的7个参数;再后来就在各式各样的matlab工具箱里看到RANSAC。总之一句话,RANSAC是个很简单的但很有效的算法,以后要经常使用些。

“We approached the fitting problem in the opposite way from most previous techniques. Instead of averaging all the measurements and then trying to throw out bad ones, we used the smallest number of measurements to compute a model’s unknown parameters and then evaluated the instantiated model by counting the number of consistent samples.

—- RANSAC: An Historical Perspective, Bob Bolles & Marty Fischler

一个用RANSAC估计Homography的算法为:

Advertisements

9 thoughts on “RANSAC简单实用

  1. Feng

    vision里的东西,camera calibration, fundamental matrix, projective transformation, RANSAC, etc. 都是相互联系的,不把它们都搞清楚的话任何单个东西都无法搞得很透彻。以为fundamental matrix自己已经搞懂了,现在发现自己只是了解了一下概念而已,很多还不清楚。 

    Reply
  2. xiqing

    你有没有通过RANSAC算法来计算H矩阵的程序代码呀
     
    VC的
     
    有就发一下给我吧
     
    谢了 

    Reply
  3. lily

    可否向你请教一下RANSAC的整体思路?我在用RANSAC算法仿真,就是从一堆三维的数据点中用超二次曲面模型去把物体仿真出来,遇到了一些问题,很想向Andy请教一下啊

    Reply
  4. lily

    恩很不好意思上次你回我的时候我就应该和你打个招呼的,呵呵,我没有用msn,所以不知道自己怎么和你联系,只好又上你空间来了o(∩_∩)o…我是几个月前开始接触ransac这个算法的,老师要我用这个算法仿真三维的数据点,用的模型是超二次曲面,我查了查,基本都用这个算法仿真二维的东西,很少有三维的。我不太明白这个算法中提到的三个参数是怎么设定的,我看了些比较权威的英文文献,知道了那个需要尝试的子集数是可以计算的,其余的两个就需要实验了,可是具体的不太明白。还有你知道超二次曲面的一些运用么?o(∩_∩)o…

    Reply
  5. 请问楼主,我如果用SIFT方法先找出特征值,然后用RANSAC的方法是不是能够提高精确值,因为目前我的SIFT的结果不是很理想,很多不正确的点都Match起来了

    Reply
  6. ZH

    ransac可以剔除掉你SIFT里的一大部分错误匹配,所以一般SIFT点匹配后都会用RANSAC来算一下基本矩阵来剔除错误匹配的

    Reply

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s