[发明专利]一种基于滚动采样提取局部峰值点的算法

权利要求书

1.一种基于改进取极大值点和鞍点做包络线的滚动采样算法，其特征在于：通过3点滚动采样，依据3点所呈现的不同情况，对一系列坐标点进行选取和存储，并将迭代完后得到的点做曲线拟合，得到最终的包络线。

2.根据权利要求1所述的3点滚动采样，其特征在于：对于一组需要处理的点，则以当前点和其后面的两个点作为点系进行顺次循环处理，直到运行至一组点的倒数第三个点开始作为最后一个点系进行循环处理。

3.根据权利要求1所述的依据3点呈现出不同的情况进行选取与存储，其特征在于：对于每一次循环，3个点的大小不一，对于三点进行顺次连线将会产生不同的七种情况，对于不同的情况分别进行处理。

4.根据权利要求3所述的七种情况，其特征在于：对于3个点进行顺次连线，他们组成的折线图可以分为七种不同的情况；情况一：两边点高，中间点低，呈现‘V’字型；情况二：中间点高，两边点低，呈现倒‘V’字型；情况三：三个点相等，呈直线型；情况四：前两个点相等，第三个点高；情况五：前两个点相等，第三个点低；情况六，第一个点高，后两个点相等；情况七：第一个点低，后两个点相等。

5.根据权利要求3所述的对于3点呈现出的七种情况进行选取于存储，其特征在于：如果3点呈现的情况是权利要求4所述的情况一，则判定该点系的第二个点为局部极小值点，循环将跳至其第三个点开始重新组成3点系进行循环处理；如果3点呈现的情况是权利要求4所述的情况二，则判定该点系的第二个点是局部极大值点，则记录该点的值和位置信息；如果3点呈现的情况是权利要求4所述的情况三，则将从该点系的第一个点开始，从右往左进行倒序循环，对每一个先前出现过的点与该点进行大小比较，如果循环到出现前面的点比该点小，则判定先前三个相等的点为鞍点或极大值点，对这三个点的相关信息进行记录；如果循环到前面的点比该点大，则判定先前的三个相等的点可能是鞍点或者极小值点，则需要另一个判断标准；那么依据这种情况，对刚才相等的3个点中第三个点开始，从左往右顺序进行采点判断，如果后续的顺序循环中出现一个点大于先前三个相等点中的第三个点，则判定先前三个点是局部极小值点，不记录信息，直接进行后续的循环；如果后续的顺序循环中出现一个点小于先前三个相等点中的第三个点，则判定先前三个点是鞍点，记录相关信息后进行后续循环；如果3点呈现出权利要求4所述的其他情况，则判断三个点是否存在鞍点或者极大值点，如果判断不出来则依照权利要求4所述的情况3的判定方法进行类似处理，直到能够准确判定是否记录3点的相关信息为止。