最近在做心电相关的项目,由于单片机的处理能力有限,在接收心电信号之后需要对数据进行压缩(其实是取一些特征点),然后后期再进行显示。但是在手持ARM上进行显示的时候,通过这些残缺的数据绘出心电图形是很困难的,这就要进行插值处理,所以进行了一些插值算法相关的研究,常用的插值算法是拉格郎日插值和牛顿插值算法,切比雪夫插值算法。
一. 拉格朗日插值
拉格郎日的原理,下面这篇帖子写的比较好,感兴趣可以看一下,对于应用型达人来讲,不必对原理过于纠结。
http://www.360doc.com/content/11/1006/13/4539198_153780761.shtml
复杂的公式:
其中每个
为拉格朗日基本多项式(或称插值基函数),其表达式为:
拉格朗日基本多项式
的特点是在
上取值为1,在其它的点
上取值为0。
拉格郎日插值的本质就是通过一些离散的点预测一个函数,然后得到未知点所对应的函数值。很容易想到的就是n阶多项式。
f(x) = a0*x^n+a1*x^(n-1)+……an
那我们求得系数就可以了。实际上,我们正是通过拉格朗日公