0 前言
前不久整理了RANSAC直线拟合的文章:
基于OpenCV实现的RANSAC随机抽样一致性直线拟合_thequitesunshine007的博客-CSDN博客
这篇文章与其类似,只是从拟合直线变为拟合曲线(二次) 。有时候只懂得拟合直线可能是不够的,甚至只拟合二次曲线都不一定能满足实际需求。但好在我们可以触类旁通,举一反三。
对于学习算法的人,最重要的就是理解它的思想,久而久之形成自己的思想体系,以后遇到问题的时候就能在脑子里闪现出方案。活学活用四个字很简单,但做起来却是很难很难,跟做人一样,活到老学到老。
1 (二次)曲线RANSAC拟合的基本原理
简要步骤:
1.设定最大迭代次数iterations_cnt;
2.设定内点阈值T,当某点距离当前拟合目标曲线的距离小于T时,则认为是内点。
3,在样本点中随机取出3个点(一元二次方程有三个未知数,所以要取三个点才能有合理的代数解)。;
4,根据取出的3个点,