个非常适合单片机的算法.pdfVIP

一个一个非常适合单片机非常适合单片机的算法的算法 一一个个非常适合单片机非常适合单片机的的算法算法 吕真 ID:Whlz58 单片机大多资源小，算法占用的资源越小越好，现在介绍就是一个占用很小资源的算法， 这个算法是本人2000 年在威海进行扫描仪设计，实现灰度转二值时实现动态阈值，当时为 了跟踪灰度等级的变化，需要一个灰度积分跟踪电路，由于信号是高度不同的锯齿信号，开 始使用一个电容积分电路，用灰度信号对电容充电，放电时以该电容所充电压的比例进行放 电，实现对输入信号的跟踪，但用电容的电路设计比较复杂。过后发现这种比例放电的思想 用软件实现非常简单，且具有积分、微分的作用，还有收敛特性。 具体公式如下： SUM=SUM-SUM/n+S 其中：S 为采样值，SUM 为保存值，n 是放电比例、最好选2 的幂次数，单片机移位即 可，不需要做除法，跟随后得到的值为SUM/n，即为最后使用的数据，公式表明SUM/n 对 采样数据 S 是收敛的。 SUM 注意不溢出，预留的容量为采样数最大值的n 倍，初始化时 如果是跟踪一段时间后使用，可以是任何值，否则可以用采样值乘n 初始化。使用值为SUM/n （下文中SA ），实现SUM/n 对S 的跟踪。还有一个关键是计算周期T，即多长时间进行一 次。 一、积分作用： 1．平滑滤波 （滑动平均滤波） 由公式中可以看出，每次采样、计算后，当前采样的影响对SUM/n 只有1/n,而且采到 的值随次数的增加影响越来越小直至没有，相关性逐渐减弱，而且是连续相关。如果 计算周期与采样周期相同，使用计算后的值对干扰有n 倍的抑制，即积分的平滑滤波 作用，如1ms 采样一次，同时运算一次， 则使用值SA=SUM/n 为抑制干扰的结果， 且同样是1ms 给出一个结果，使用两个变量实现平滑滤波，并且是即时使用的，与采 样几次平均的平滑不同。 系列 系列 图中紫色线为平滑后的效果。图中n=8 ，T 等于采样周期。 AD 应用中采样电路接有滤波的电容，使用这个算法可以降低对滤波电容的要求，甚 至去掉滤波电容，降低成本。 2 ．动态阈值 在很多应用中需要动态阈值，比如触摸按键的键阈值门限，血压计的心率检出，前面 提到的灰度转二值黑白图像等（灰度转二值因为扫描速度 2.5Mbyte/S,不能使用软件运算， 但可以使用可编程逻辑实现）。动态阈值是对信号积分 （上面公式运算）后得到的低频变化 再与基本门限相加得到。在触摸按键中增加动态阈值可以提高其适应性和可靠性。关键是根 据按键反应时间和按键间隔确定按键积分参数n 、跟踪速度T 。T 越大跟踪的越慢，积分效 果越好。 3 ．锁相作用：把上边的积分运算，用于对时间上周期信号的跟踪，例如根据过零触发 信号锁定交流电源周期，使用两次T 时间不同，其它相同的运算，由于T 不同，跟踪速度 不同，当两次运算的结果相等时可以确认为锁定，这时得到的是准确的电源周期测量值。这 种方法可以测得准确的频率。可以用于血压计心率的统计。 二、微分作用： 公式中的SA 趋近采样值S，如果S 是线性的，SA 的值是可控滞后于S，那么运算的 间隔时间T 不同，得到的跟踪曲线的滞后特性不同，这种滞后特性的差和间隔时间T 就是 微分特性，表示曲线的变化规律。如电热水壶，温度的变化相当于采样时间是还相当慢的， 局部可以作为线性变化来处理。下边以设计电热水壶的过程来说明微分作用。 电热水壶出口一直使用蒸汽开关这种需要交专利费的方式。不使用蒸汽开关检测压则 只能使用热敏器件检测温度。 温度检测的环境要求： 1．海拔高度不同的地区水开的温度不同。 2 ．热敏器件及其检测电路的误差较大，必须克服，否则产品的生产性不足。只能做 样品。 3 ．环境温度不同，电源电压不同，装水量不同。 由要求1、2 决定检测温度不能判别水开与否，