在车道线检测中,通过一系列的点可以拟合出曲线,这儿介绍一下比较常用的随机抽样一致性方法进行三次样条曲线拟合的方法。
三次样条曲线可以通过四个点来定义,分别选取始末点为P0、P3,通过P1、P2控制曲线的形状。如图:
算法步骤如下:
随机抽样一致性算法是最小二乘法的一种改进,通过随机抽样与增加一定的迭代次数,减少了噪声点对结果的干扰。先随机选取n个点,通过离始末点的距离来获取各点t的值,t∈[0,1]。各点t的计算公式如下:
在车道线检测中,通过一系列的点可以拟合出曲线,这儿介绍一下比较常用的随机抽样一致性方法进行三次样条曲线拟合的方法。
三次样条曲线可以通过四个点来定义,分别选取始末点为P0、P3,通过P1、P2控制曲线的形状。如图:
算法步骤如下:
随机抽样一致性算法是最小二乘法的一种改进,通过随机抽样与增加一定的迭代次数,减少了噪声点对结果的干扰。先随机选取n个点,通过离始末点的距离来获取各点t的值,t∈[0,1]。各点t的计算公式如下: