转载:C++实现多项式曲线拟合–polyfit

基本原理:幂函数可逼近任意函数。 上式中,N表示多项式阶数,实际应用中一般取3或5; 假设N=5,则: 共有6个未知数,仅需6个点即可求解; 可表示为矩阵方程: Y的维数为[R*1],U的维数[R * 6],K的维数[6 * 1]。 R> 6时,超定方程求解: 下面是使用C++实现的多项式拟合的程序,程序中使用opencv进行矩阵运算和图像显示。程序分别运行了N=3,5,7,9时的情况,结果如下: