opencv轮廓检测之椭圆检测-----算法篇(12)--RANSAC

先前的内容删掉了,  因为当时还不够理解, 怕误导人, 最近也没什么时间完成.  只保留了代码和链接     

-----------------------------------------------------------------

什么是RANSAC?

       https://en.wikipedia.org/wiki/RANSAC

论文原文: RANDOM SAMPLE CONSENSUS http://www.dtic.mil/dtic/tr/fulltext/u2/a460585.pdf

检测一条直线伪代码

Mmax = 0;
for all pairs of edge points do {
    find equation of line defined by the two points i,  j;
    M = 0;
    for all N points in list do
        if (point k is within threshold distance d of line) ++M;
    if (M > Mmax){
        Mmax = M;
        imax = i;
        jmax = j;
    }
}

根据伪代码所写的对应c++函数, 仅供参考   我的github : 传送门

--------------------------------------

下面是关于RANSAC的中文材料

http://grunt1223.iteye.com/blog/961063                 列出了c++ 代码

http://www.cnblogs.com/yin52133/archive/2012/07/21/2602562.html

http://blog.csdn.net/colddie/article/details/7345551

http://blog.csdn.net/nwpulei/article/details/8229222