基于峰值检测的自适应时间窗口计步方法技术

本发明专利技术公开了一种基于峰值检测的自适应时间窗口计步方法。本发明专利技术一种基于峰值检测的自适应时间窗口计步方法，包括：步骤1.使用低通滤波与分段平滑滤波对加速度数据进行滤波与平滑处理；步骤2.经过步骤1处理后的数据变得平滑，仍然存在一些伪波峰；因此在每一步的周期内均至少含有一个峰值和一个谷值，利用这一特点，使用计算最大值与最小值的方式检测出这一步内所有候选的峰值和谷值；步骤3.对步骤2检测后的候选峰值、谷值经过自适应时间窗口对伪峰值、伪谷值进行过滤。本发明专利技术的有益效果：本发明专利技术所提出的算法的平均准确率为98.2％，针对不同行走状态、不同姿势具有准确的计步效果，针对不同的用户具有较好的鲁棒性。

【技术实现步骤摘要】
基于峰值检测的自适应时间窗口计步方法
本专利技术涉及自适应时间领域，具体涉及一种基于峰值检测的自适应时间窗口计步方法。
技术介绍
行人航位推算是目前较为流行的室内定位技术之一，它在给定初始位置的情况下不依赖其它设备对用户实时定位。行人航位推算使用智能手机内置的惯性传感器读数来计算用户的航向和步长，实时估算位置，然而得到用户的实时且准确的步数是行人航位推算的一个挑战。目前基于智能手机的计步算法主要有过零法、有限状态机法、相关性分析法、以及峰值检测法。目前提出的基于峰值检测的计步方法在应用中会出现多计步或漏计步的问题。峰值检测中的关键问题是数据中的噪声以及峰值出现在不同幅度(强峰和弱峰)和不同尺度的问题。目前使用滑动固定时间窗口将导致检测到的峰值之间存在大量误检，不同的用户具有不同的步频，固定窗口的选取限制了基于峰值检测的计步方法的准确性。不同用户的不同行走姿态及行走时持手机的不同姿势会产生不同的加速度数据，其数据波形也不同。传统的利用峰值检测的方法基于滑动固定窗口，不能很好的检测出真正的峰值，对不同用户的多姿态适应性较差。行人在行走时加速度计输出的信号可以近似于正弦波波形,根据正弦波的特点,通过检测加速度计输出信号的波峰或者波谷可以识别行人步数,2个连续波峰之间即为一步。峰值检测法的原理可以简单地描述为下式,其中,xi为当前时刻采样点,xi-1和xi+1分别为上一时刻和下一时刻的采样点。xi-1＜xi&xi＞xi+1与本专利技术相关的专利申请公开包括：1、“基于三轴加速度传感器的计步方法及装置”(申请公布号：CN106289309A)该方法包括：根据检测结果确定峰值点和谷值点以及该峰值点的个数和该谷值点的个数，将该峰值点或该谷值点的个数作为该步频特征，根据该步频特征确定该人物的运动类型，并利用该运动类型对应的预置的时间窗口以及预置的峰谷值窗口，这种方法存在的问题：预置的时间窗口及峰谷值窗口适应性较差；针对多种姿态要考虑不同的窗口。2、“一种基于三轴加速度传感器的计步系统及方法”(申请公布号：CN105651303A)，通过三轴加速度传感器采集三轴加速度，滤波降噪处理后求合加速度，获取每步时长内的合加速度最大值、最小值，以及其所对应的三轴加速度数据，以三轴加速度数据为三维向量坐标求这两个点的向量夹角，并与普通人行走单步时长与步幅相比较，根据偏差情况更改计步行走单步采集时长与步幅判定角度。通过单步时长内的合加速度峰值检测以及合加速度向量夹角检测的双重判定进行计步。一方面仅仅采用传统峰值检测后的峰值点存在伪峰值；另一方面存在伪峰值的情况下结合向量夹角也会产生错误，准确度较低。传统技术存在以下技术问题：1、固定大小的滑动窗口易检测出伪峰值，带来大量错误的判断，且适应性较差。2、现有技术在计步前会先检测用户的行走状态，这样这将影响计步的实时性。3、现有技术当用户在静止状态下也会检测出峰值，但此时用户并没有行走。
技术实现思路
本专利技术要解决的技术问题是提供一种基于峰值检测的自适应时间窗口计步方法，(1)如何不使用固定窗口进行自适应的计步。(2)如何在用户在不同行走状态及握持手机不同姿势下直接进行计步，不需要判断姿态。(3)如何解决用户在静止状态下进行计步的情况。(4)如何在保证自适应计步前提下保证计步的实时性及准确性。为了解决上述技术问题，本专利技术提供了一种基于峰值检测的自适应时间窗口计步方法，包括：步骤1.使用低通滤波与分段平滑滤波对加速度数据进行滤波与平滑处理；步骤2.经过步骤1处理后的数据变得平滑，仍然存在一些伪波峰；因此在每一步的周期内均至少含有一个峰值和一个谷值，利用这一特点，使用计算最大值与最小值的方式检测出这一步内所有候选的峰值和谷值；步骤3.对步骤2检测后的候选峰值、谷值经过自适应时间窗口对伪峰值、伪谷值进行过滤；步骤4.在步骤3中已经消除了时间窗口内的伪峰值，为了进一步消除真正峰值附近的伪峰值，加入峰值更新；步骤5.经过以上步骤可以消除行走状态下产生的伪峰值，采用峰值验证消除用户在静止状态下，手机抖动等原因也产生的伪峰值和伪谷值，且验证检测到的峰值是否为真正行走时产生的峰值。在其中一个实施例中，步骤1中，用户通过手中的智能手机获取加速度数据。在其中一个实施例中，步骤3具体包括：(a)当前时刻检测到峰值，使用n-1时刻检测到谷值的时间减去n-2时刻检测到峰值的时间，得到谷值与峰值的时间差，将谷值与峰值的时间差乘一个阈值得到时间窗口的下界；(b)当前时刻检测到峰值的时间减去n-1时刻检测到谷值的时间，得到峰值与谷值时间差，将峰值与谷值的时间差乘一个阈值得到时间窗口的上界。在其中一个实施例中，步骤5具体包括：(a)利用包含峰值的窗口使用差值平均法计算这个窗口内其他10个加速度数据与峰值差值的平均值；(b)计算这个窗口内加速度数据的均值与标准差，如果计算到的均值与标准差满足一定条件则验证成功。在其中一个实施例中，步骤(1)中用于分段平滑滤波的公式如下：其中L表示数据总长度，w表示滤波窗口大小，i用来计数。在其中一个实施例中，步骤(3)中用于自适应时间窗口的公式如下：其中与是(n-i)时刻检测到峰值或谷值的时间，Thr1与Thr2分别是一个阈值，ws与we控制了自适应时间窗口的大小，分别表示自适应时间窗口的开始条件与结束条件，s是标记的状态，TW表示自适应时间窗口。在其中一个实施例中，步骤(5)中用于峰值验证的公式如下：首先计算这个窗口使用差值平均法计算这个窗口内其他10个加速度数据与峰值差值的平均值：其中DM是利用差值平均法得到的平均值；是pi第i个检测到的峰值，accj表示窗口内第j个加速度数据；再计算这个窗口内加速度数据的均值与标准差，如果计算到的均值与标准差满足一定条件,具体公式如下：(DM-meanacc)＞stdacc*0.01其中meanacc表示窗口内加速度数据的均值，stdacc表示这个窗口内加速度数据的标准差。基于同样的专利技术构思，本申请还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现任一项所述方法的步骤。基于同样的专利技术构思，本申请还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一项所述方法的步骤。基于同样的专利技术构思，本申请还提供一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行任一项所述的方法。本专利技术的有益效果：本专利技术所提出的算法的平均准确率为98.2％，针对不同行走状态、不同姿势具有准确的计步效果，针对不同的用户具有较好的鲁棒性。附图说明图1是本专利技术基于峰值检测的自适应时间窗口计步方法的流程图。图2是本专利技术基于峰值检测的自适本文档来自技高网...

【技术保护点】
1.一种基于峰值检测的自适应时间窗口计步方法，其特征在于，包括：/n步骤1.使用低通滤波与分段平滑滤波对加速度数据进行滤波与平滑处理；/n步骤2.经过步骤1处理后的数据变得平滑，仍然存在一些伪波峰；因此在每一步的周期内均至少含有一个峰值和一个谷值，利用这一特点，使用计算最大值与最小值的方式检测出这一步内所有候选的峰值和谷值；/n步骤3.对步骤2检测后的候选峰值、谷值经过自适应时间窗口对伪峰值、伪谷值进行过滤；/n步骤4.在步骤3中已经消除了时间窗口内的伪峰值，为了进一步消除真正峰值附近的伪峰值，加入峰值更新；/n步骤5.经过以上步骤可以消除行走状态下产生的伪峰值，采用峰值验证消除用户在静止状态下，手机抖动等原因也产生的伪峰值和伪谷值，且验证检测到的峰值是否为真正行走时产生的峰值。/n

【技术特征摘要】
1.一种基于峰值检测的自适应时间窗口计步方法，其特征在于，包括：
步骤1.使用低通滤波与分段平滑滤波对加速度数据进行滤波与平滑处理；
步骤2.经过步骤1处理后的数据变得平滑，仍然存在一些伪波峰；因此在每一步的周期内均至少含有一个峰值和一个谷值，利用这一特点，使用计算最大值与最小值的方式检测出这一步内所有候选的峰值和谷值；
步骤3.对步骤2检测后的候选峰值、谷值经过自适应时间窗口对伪峰值、伪谷值进行过滤；
步骤4.在步骤3中已经消除了时间窗口内的伪峰值，为了进一步消除真正峰值附近的伪峰值，加入峰值更新；
步骤5.经过以上步骤可以消除行走状态下产生的伪峰值，采用峰值验证消除用户在静止状态下，手机抖动等原因也产生的伪峰值和伪谷值，且验证检测到的峰值是否为真正行走时产生的峰值。


2.如权利要求1所述的基于峰值检测的自适应时间窗口计步方法，其特征在于，步骤1中，用户通过手中的智能手机获取加速度数据。


3.如权利要求1所述的基于峰值检测的自适应时间窗口计步方法，其特征在于，步骤3具体包括：
(a)当前时刻检测到峰值，使用n-1时刻检测到谷值的时间减去n-2时刻检测到峰值的时间，得到谷值与峰值的时间差，将谷值与峰值的时间差乘一个阈值得到时间窗口的下界；
(b)当前时刻检测到峰值的时间减去n-1时刻检测到谷值的时间，得到峰值与谷值时间差，将峰值与谷值的时间差乘一个阈值得到时间窗口的上界。


4.如权利要求1所述的基于峰值检测的自适应时间窗口计步方法，其特征在于，步骤5具体包括：
(a)利用包含峰值的窗口使用差值平均法计算这个窗口内其他10个加速度数据与峰值差值的平均值；
(b)计算这个窗口内加速度数据的均值与标准差，如果计算到的均值与标准差满足一定条件则验证成功。


5.如权利要求1所述的基于峰值...

【专利技术属性】
技术研发人员：陈璟，张超翔，
申请(专利权)人：江南大学，
类型：发明
国别省市：江苏;32