前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Savitsky-Golay 平滑算法

Savitsky-Golay 平滑算法

原创
作者头像
用户3412318
修改2018-12-27 14:39:58
2.2K0
修改2018-12-27 14:39:58
举报
文章被收录于专栏:用户3412318的专栏

本文首发于 算法社区 dspstack.com,转载请注明出处,谢谢。

名称

Savitsky-Golay平滑算法

作用

信号平滑处理可以除去高频噪音对数据信号的干扰,是消除噪音最常用的一种方法

算法原理

通过多项式对移动窗口内的数据进行多项式最小二乘拟合,算出窗口内中心点关于其周围点的加权平均和。

计算公式:

(3-1)
(3-1)

式(3-1)中的

为平滑前、后的数据,
是移动窗口平滑中的权重因子(窗口长度 2r + 1)。

窗口移动多项式拟合的基本思想是:利用多项式对窗口内 N = 2r + 1 的波谱点进行多项式最小二乘拟合,将窗口内等距离的数据拟合成 k 次多项式:

其中
为待定系数或权重。

实例

以窗口为5的二次多项式为例进行拟合。

设有5个数据对(等间隔):

,进行二次多项式拟合:

应用最小二乘法,使误差

达到最小,所以分别对
进行求导
,得:

(4-1)
(4-1)
由于等间隔,所以
,式(4-1)可化为
(4-2)
(4-2)

注意式(4-2)下标的改变

(4-3)
(4-3)

由式(4-2)和式(4-3)即可求得:

(4-4)
(4-4)

对于中心点,也即所求的平滑点,其值为:

由式(4-4)知

故权重为

本文首发于 算法社区 dspstack.com,转载请注明出处,谢谢。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 名称
  • 作用
  • 算法原理
  • 实例
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档