平滑算法,不会错过钟形曲线

时间:2014-01-11 21:29:56

标签: android algorithm

我正在编写一个Android应用程序,用于测量位置变化时的海拔高度。

我想看看用户是上山还是下山(在电梯或山地自行车上)。当你下降时自然会有小幅上升,当你上山时,你可以稍微下降。

我有一个平滑算法,它取前十个高度读数的平均值,然后是接下来十个的平均值,然后比较两者的增加或减少。

这大致具有我想要的效果,除了它没有错过钟形曲线,还有一些区域在普遍上升中有一个下降,我不想看到。

统计数据不是我的强项,但有更好的方法来平滑这些数据吗?

这是我的代码

qu="SELECT ID,SPEED,ALTITUDE,ISCLIMB from trip_data where tripid="+Tripid+" order by gmttimestamp;";
    c= db.rawQuery(qu, null);
    if(c!=null && c.moveToFirst())
    {
        int av=10;
        for(int i=av;i<c.getCount()-av;i++)
        {

            double prevAlt=0;
            double nxtAlt=0;
            for(int b=0;b<av;b++)
            {
                c.moveToPosition(i-b);
                prevAlt+=c.getDouble(2);
            }
            prevAlt/=av;
            lastAlt=curAlt;
            c.moveToPosition(i);
            int id=c.getInt(0);
            curSpeed=c.getDouble(1);
            curAlt=c.getDouble(2);
            for(int b=1;b<av+1;b++)
            {
                c.moveToPosition(i+b);
                nxtAlt+=c.getDouble(2);
            }
            nxtAlt/=av;
            int isC=0;
            Log.i("corrections", "preivous ="+prevAlt+" and the next is "+nxtAlt);
            db.execSQL("UPDATE TRIP_DATA set PREVALT ="+prevAlt+", NEXTALT="+nxtAlt+", DALT="+(curAlt-lastAlt)+" where id="+id+"");
            if(nxtAlt>prevAlt)
            {
                isC=1;
            }else
            {
                isC=0;
            }

            String ins="UPDATE trip_data set ISCLIMB="+isC+" where ID="+id+";";
            db.execSQL(ins);
            Log.i("corrections", ins);
        }

1 个答案:

答案 0 :(得分:2)

查看Savitsky-Golay过滤器。他们给每个点一个权重。

您甚至可以直接使用它们来计算平滑的第一个derative。

例如,使用5点二次滤波器(数组中的所有点)从点i获取指令:

// coefficients for 5 point 1ste derative
// -2, -1, 0, 1, 2
// factor = 10
double derative = (point[x - 2] * -2 + point[x - 1] * -1 + point[x] * 0 + point[x + 1] * 1 + point[x + 2] * 2) / 10;
相关问题