一个非常适合单片机的算法（内附匠人分析见14楼）

只看该作者 · 2010-5-5 12:09

单片机大多资源小，算法占用的资源越小越好，现在介绍就是一个占用很小资源的算法，这个算法是本人在进行扫描仪设计，实现灰度转二值时实现动态阈值，当时为了跟踪灰度等级的变化，需要一个灰度积分跟踪电路，开始使用一个电容积分电路，用灰度信号对电容充电，放电时以该电容电压的比例进行，实现对输入信号的跟踪，但用电容的电路设计比较复杂。过后发现这种比例放电的思想用软件实现非常简单，且具有积分、微分的作用。
具体公式如下：
SUM=SUM-SUM/n+S
其中：S为采样值，SUM为保存值，n是放电比例、最好选2的幂次数，单片机移位即可，不需要做除法，跟随后得到的值为SUM/n，SUM注意不溢出，预留的容量为采样数最大值的n倍，初始化时如果是跟踪一段时间后使用，可以是任何值，否则可以用采样值乘n初始化。使用值为SUM/n（下文中SA），实现SUM/n对S的跟踪。还有一个关键是计算周期T，即多长时间进行一次。
一、积分作用：
1．平滑滤波（滑动平均滤波）
由公式中可以看出，每次采样、计算后，当前采样的影响对SUM/n只有1/n,而且采到的值随次数的增加影响越来越小直至没有，相关性逐渐减弱，而且是连续相关。如果计算周期与采样周期相同，使用计算后的值对干扰有n倍的抑制，即积分的平滑滤波作用，如1ms采样一次，同时运算一次，
则使用值SA=SUM/n为抑制干扰的结果，且同样是1ms给出一个结果，使用两个变量实现平滑滤波，并且是即时使用的，与采样几次平均的平滑不同。

只看该作者 · 2010-5-5 12:12

2．动态阈值
在很多应用中需要动态阈值，比如触摸按键的键阈值门限，血压计的心率检出，前面提到的灰度转二值黑白图像等（灰度转二值因为扫描速度2.5Mbyte/S,不能使用软件运算，但可以使用可编程逻辑实现）。动态阈值是对信号积分后得到的低频变化再与基本门限相加在触摸按键中增加动态阈值可以提高其适应性和可靠性。关键是根据按键反应时间和按键间隔确定按键积分参数，跟踪速度，n、T越大跟踪的越慢，积分效果越好。

3．锁相作用：把上边的积分运算，用于对时间上周期的信号，例如根据过零触发信号锁定交流电源周期，使用两次T时间不同，其它相同的运算，由于T不同，跟踪速度不同，当两次运算的结果相等时可以确认为锁定，这时得到的是准确的电源周期值，而相位偏差也很小。

只看该作者 · 2010-5-5 12:13

二、微分作用：
公式中的SA趋近采样值S，如果S是线性的，SA的值是可控滞后于S，那么运算的间隔时间T不同，得到的跟踪曲线的滞后特性不同，这种滞后特性的差和间隔时间就是微分特性，表示曲线的变化规律。如电热水壶，温度的变化相当于采样时间是还相当慢的，局部可以作为线性变化来处理。下边以设计电热水壶的过程来说明微分作用。
电热水壶出口一直使用蒸汽开关这种需要交专利费的方式。不使用蒸汽开关检测压力只能使用热敏器件检测温度。
温度检测的环境要求：
1．       海拔高度不同的地区水开的温度不同。
2．       热敏器件的误差较大，必须克服，否则可生产性不足。
3．       环境温度不同，电源电压不同，装水量不同。
由要求1、2决定检测温度不能判别水开与否，需要检测温度的变化率，但温度变化率的判别又和要求3相关，下边曲线图为热水器的加热曲线。蓝线为即时温度，橙色为一次运算后的曲线。

图中加热过程中间添加了冷水，曲线有一段下降，过后的加热过程两个曲线有个差异滞后，同一个时间的两个曲线差表示了加热效率的变化，其中最大的加热效率体现了环境温度不同，电源电压不同，装水量不同的综合效果。由于滞后的时间可以通过计算周期T来调整，知道滞后时间又有相减的差，这就是微分效应，加热过程整个就是效率的变化过程。我们可以通过1秒钟计算一次，2秒钟计算一次，加上原始数据得到三个曲线，效率的变化一目了然。
      第一次的水开检测使用效率的方法，同时也会得到水开时的温度检测值，微分特性本身是可以预知变化趋势的，如果1秒钟计算一次，用当前检测值减去这次计算的结果，这个差与当前值相加，就可以做为当前1秒后的结果，也就是预知1秒后加热的检测值，结合第一次得到的水开温度检测值，以后的水开检测就有两个判断条件。

只看该作者 · 2010-5-5 12:19

MARK

只看该作者 · 2010-5-5 12:19

曲线图没贴上去，在论坛10多年了，大多时间都潜水了，不会贴图，这个是本人的从事技术工作体会到的一点东西，写的不好，欢迎大家讨论，

1万 · 2010-5-5 12:31

有图就好了。

如果实在不会上图，把图发到 zj_artisan#hotmail.com (#用@代替)，我帮你转发。

只看该作者 · 2010-5-5 12:35

呵呵，我发现这里面的很多板油都不会贴图片，很奇怪哈，在高级回复里有
不错的帖子

1万 · 2010-5-5 12:54

:victory:

只看该作者 · 2010-5-5 13:33

其实找一组数局，用Excel 把公式填进去，一拉就出来了，做成图表，很简单，我的QQ：927299366

只看该作者 · 2010-5-5 13:44

平滑滤波

1万 · 2010-5-5 15:04

有图就有裤子！:)

1万 · 2010-5-5 15:28

帮楼主上传一张图：

动态阈值的图

只看该作者 · 2010-5-5 15:38

哈！
这个方法不错，学习了！

1万 · 2010-5-5 16:13

拨开迷雾看真相，作者的这个算法，本质上，就是一阶滤波（低通滤波）。

引用作者原来的公式
SUM=SUM-SUM/n+S
首先点破一下，等号前面的SUM代表的是本次运算结果，而等号后面的SUM代表的是上次运算结果。

且看匠人如何推导：
设：
SUM=A
SUM/n=B=本次滤波结果
1/n=a （一阶滤波系数）
S=本次新采样值

则：
A=nB
B=A/n

另外：
A、B 代表本次值
A’、B’ 代表上次值

作者原公式逐步推导：
原始：SUM=SUM-SUM/n+S
第1步：A=A’ – A’/n +S
第2步：nB=nB’ – B’ +S
第3步：B= (nB’ – B’ +S)/n
第4步：B=B’ –B’/n +S/n
第5步：B=（1- 1/n）B’ + （1/n）*S
第6步：B= （1-a）B’+ a *S

推导到最后一步，是不是很眼熟啦？
呵呵，这就是经典的一阶滤波（低通滤波）的标准公式了。

只看该作者 · 2010-5-5 17:48

本身得到的就是基于积分来的，用软件可以多次，不同时间间隔运算，作用就多一点，写出来仅是为同行更方便，SUM/n只有与采样值相等，运算前后才不会变，否则总是趋近，大学学到的是纲，好多人说学校没学到东西，却不知影响我们思路的都是以学校学的为基础。

1万 · 2010-5-5 19:23

本身得到的就是基于积分来的，用软件可以多次，不同时间间隔运算，作用就多一点，写出来仅是为同行更方便，SUM/n只有与采样值相等，运算前后才不会变，否则总是趋近，大学学到的是纲，好多人说学校没学到东西，却不 ...
whlz58 发表于 2010-5-5 17:48

谢谢分享经验。

只看该作者 · 2010-5-5 20:16

做个记号

只看该作者 · 2010-5-5 21:02

SUM=SUM-SUM/n+S

这个迭代公式实际上是指数函数, 冲击响应的离散序列为 (1 - 1/n)^k. 也可以被理解为 RC 滤波的数字形式。

只看该作者 · 2010-5-5 21:10

顶顶楼主，这种公式很有用，自己能总结出来非常了不起。

2万 · 2010-5-5 22:10

呵呵,时间换来的结果.

一个非常适合单片机的算法（内附匠人分析见14楼）

相关下载

相关帖子

精华达人奖章

涓涓之细流

技术领袖奖章

缘定三生

十世金身

坚毅之洋流

终身成就奖章

核心会员奖章

奔腾之江水

技术导师奖章

精英会员奖章

技术奇才奖章