平滑来自传感器的数据

Posted

技术标签:

【中文标题】平滑来自传感器的数据【英文标题】:Smoothing data from a sensor 【发布时间】:2011-06-04 10:32:43 【问题描述】:

我有一个测量 v(x,y,z) 数据的 3D 传感器。我只使用 x 和 y 数据。仅平滑 x 和 y 就足够了。

如果我使用日志来显示数据,它会显示如下内容: (时间) 0.1 ... (数据记录) x = 1.1234566667 (时间) 0.2 ... (数据记录) x = 1.1245655666 (时间) 0.3 ... (数据记录) x = 1.2344445555

实际上数据更准确,但我想在 1.1234 值和 1.2344 值之间进行平滑处理,因为对我来说它是相同的,我可以使用整数,仅显示“x=1”但我需要小数那么,我也需要在这里显示一种“平滑”的值。

有人知道吗?我正在使用 c# 编程,但并非所有功能都可以正常工作,因此我需要构建自己的功能。

【问题讨论】:

【参考方案1】:

最简单的方法是对数据进行移动平均。也就是说,保持一系列传感器数据读数并对其进行平均。像这样的东西(伪代码):

  data_X = [0,0,0,0,0];

  function read_X () 
      data_X.delete_first_element();
      data_X.push(get_sensor_data_X());
      return average(data_X);
   

这样做需要权衡取舍。您使用的数组越大,结果越平滑,但结果与实际读数之间的滞后越大。例如:

                           /\_/\
                        /\/     \_/\
  Sensor reading:  __/\/            \/\
                                       \/\  _/\___________
                                          \/
                              _
                           __/ \_
                       ___/      \__
  Small array:     ___/             \_/\_       _
                                         \   __/ \________
                                          \_/

                                 ____
                              __/    \__
                           __/           \__
  Large array:     _______/                 \__      __
                                               \_   /  \__
                                                 \_/


(forgive my ASCII-ART but I'm hoping it's good enough for illustration).

如果您想要快速响应但无论如何要获得良好的平滑效果,那么您将使用数组的加权平均值。这基本上是数字信号处理(带有大写的 DSP),与其名称相反,它与模拟设计更密切相关。这是一篇关于它的简短***文章(如果你想走这条路,你应该阅读好的外部链接):http://en.wikipedia.org/wiki/Digital_filter

以下是来自 SO 的一些关于低通滤波器的代码,可能适合您的需求:Low pass filter software?。请注意,在该答案的代码中,他使用了一个大小为 4 的数组(或信号处理术语中的 4 阶,因为此类滤波器称为四阶滤波器,它实际上可以通过四阶多项式方程建模:ax^ 4 + bx^3 + cx^2 + dx).

【讨论】:

非常感谢!!!这真的帮助了我,我现在正在实现代码,从现在开始我会帮助像你这样的人,好吧,如果我能的话。谢谢!! 移动平均滤波器是低通滤波器的一个特例,它是一个非常糟糕的滤波器(就性能而言)。一阶低通滤波器在频率响应、计算负载和程序复杂性方面通常(通常?)优于移动平均值。对于许多应用程序,您可以忽略这些细节,例如可以缓慢响应的指南针显示,移动平均线会很棒。如果您的游戏需要使用嘈杂的传感器进行快速响应,那么移动平均线将不是一个糟糕的解决方案,因为它会导致给定数量的过滤产生滞后。 由 ASCII 艺术制作的绝妙答案 与此相关的另一个问题,这是我根据您的伪代码创建的 Java+android 代码:***.com/a/24600534/663058【参考方案2】:

所以我来这里是为了解决同样的问题(Android 中的传感器输入平滑),这就是我想出的:

/*
 * time smoothing constant for low-pass filter
 * 0 ≤ α ≤ 1 ; a smaller value basically means more smoothing
 * See: http://en.wikipedia.org/wiki/Low-pass_filter#Discrete-time_realization
 */
static final float ALPHA = 0.2f;

protected float[] accelVals;

public void onSensorChanged(SensorEvent event) 
    if (event.sensor.getType() == Sensor.TYPE_ACCELEROMETER)
        accelVals = lowPass( event.values, accelVals );

    // use smoothed accelVals here; see this link for a simple compass example:
    // http://www.codingforandroid.com/2011/01/using-orientation-sensors-simple.html


/**
 * @see http://en.wikipedia.org/wiki/Low-pass_filter#Algorithmic_implementation
 * @see http://en.wikipedia.org/wiki/Low-pass_filter#Simple_infinite_impulse_response_filter
 */
protected float[] lowPass( float[] input, float[] output ) 
    if ( output == null ) return input;

    for ( int i=0; i<input.length; i++ ) 
        output[i] = output[i] + ALPHA * (input[i] - output[i]);
    
    return output;

感谢@slebetman 将我指向 Wikipedia 链接,经过一番阅读后,该链接将我吸引到了 wikipedia Low-pass filter 文章中的算法。我不会发誓我拥有最好的算法(甚至是正确的!),但轶事证据似乎表明它正在发挥作用。

【讨论】:

只是想说,如果你在 android 上使用这段代码,最初返回 input.copy() 而不是数组本身。我的传感器写入同一个数组,即输入和输出是同一个数组,平滑不起作用。【参考方案3】:

嗯,有很多方法可以平滑传感器数据,这取决于它是什么类型的传感器以及适合什么类比。 我在我的项目中使用了这些算法:

    高通滤波器 [HPF] 和低通滤波器 [LPF]- 如所选答案所示。 移动平均算法-MAA Gaely 算法mm[MAA 的更好版本] 快速傅里叶变换 -FFT

代码:

HPF-高通滤波器

private float[] highPass(float x, float y, float z) 
    float[] filteredValues = new float[3];
    gravity[0] = ALPHA * gravity[0] + (1 – ALPHA) * x;
    gravity[1] = ALPHA * gravity[1] + (1 – ALPHA) * y;
    gravity[2] = ALPHA * gravity[2] + (1 – ALPHA) * z;
    filteredValues[0] = x – gravity[0];
    filteredValues[1] = y – gravity[1];
    filteredValues[2] = z – gravity[2];
    return filteredValues;   
    

LPF-低通滤波器

private float[] lowPass(float x, float y, float z) 
    float[] filteredValues = new float[3];
    filteredValues[0] = x * a + filteredValues[0] * (1.0f – a);
    filteredValues[1] = y * a + filteredValues[1] * (1.0f – a);
    filteredValues[2] = z * a + filteredValues[2] * (1.0f – a);
    return filteredValues;
    

MAA-移动平均线

     private final int SMOOTH_FACTOR_MAA = 2;//increase for better results   but hits cpu bad

     public ArrayList<Float> processWithMovingAverageGravity(ArrayList<Float> list, ArrayList<Float> gList) 
            int listSize = list.size();//input list
            int iterations = listSize / SMOOTH_FACTOR_MAA;
            if (!AppUtility.isNullOrEmpty(gList)) 
                gList.clear();
            
            for (int i = 0, node = 0; i < iterations; i++) 
                float num = 0;
                for (int k = node; k < node + SMOOTH_FACTOR_MAA; k++) 
                    num = num + list.get(k);
                
                node = node + SMOOTH_FACTOR_MAA;
                num = num / SMOOTH_FACTOR_MAA;
                gList.add(num);//out put list
            
            return gList;
        

【讨论】:

什么是盖利算法? @Jayant 获取加速度传感器数据,我们应该使用高通滤波器还是低通滤波器? 经过一些读数后,我最终选择了低通滤波器来平滑加速度传感器数据中的尖峰。 顺便说一句,这是一个很好的答案,值得更多的投票。【参考方案4】:

这是一个基于 ios 版 Event Handling guide 的 MotionEvents 部分中的逻辑的示例。

float ALPHA = 0.1;

protected float[] lowPass( float[] input, float[] output ) 
    if ( output == null ) return input;

    for ( int i=0; i<input.length; i++ ) 
        output[i] = (input[i] * ALPHA) + (ouptut[i] * (1.0 - ALPHA));
    
    return output;

【讨论】:

指南的url内容已更改,找不到MotionEvents部分,你能找到吗?【参考方案5】:

@thom_nic 的低通滤波器代码中有一个很小但非常重要的错字,这种实现的结果有很大不同。

protected float[] lowPass( float[] input, float[] output ) 
    if ( output == null ) return input;

    for ( int i=0; i<input.length; i++ ) 
        output[i] = output[i] + ALPHA * (input[i] - output[i]); // ERROR HERE
    
    return output;

根据我的数据,这段代码的结果(橙色线)将是:

你可以在这里找到正确的代码wikipedia Low-pass_filter,C 代码是这样的:

protected float[] lowPass( float[] input, float[] output ) 
    if ( output == null ) return input;

    output[0] = input[0];
    for (int i=1; i<input.length; i++) 
        output[i] = output[i-1] + ALPHA * (input[i] - output[i-1]);
    
    return output;

请注意替换的索引 (i -> i-1)。

在相同的数据和相同的 ALPHA 上,此代码生成:

【讨论】:

不错,但并不完全正确。在 wiki 公式的情况下,output[i-1] 代表输出数组中包含测量历史的前一个值,但@thom_nic 答案中的lowPass() 函数将过滤器应用于单个测量的所有指标。您不能只在同一个公式中使用这些指标。所以@thom_nic 的函数是正确的。【参考方案6】:

在这里挖掘一个老问题,但如果你在 .NET 领域,你可以使用 RX 为你做这件事。

例如,将 RX 与 WebClient.DownloadFileAsync 结合使用来计算“平滑”的下载速度:

double interval = 2.0; // 2 seconds
long bytesReceivedSplit = 0;

WebClient wc = new WebClient();
var downloadProgress = Observable.FromEventPattern<
    DownloadProgressChangedEventHandler, DownloadProgressChangedEventArgs>(
    h => wc.DownloadProgressChanged += h,
    h => wc.DownloadProgressChanged -= h)
    .Select(x => x.EventArgs);

downloadProgress.Sample(TimeSpan.FromSeconds(interval)).Subscribe(x =>
    
        Console.WriteLine((x.BytesReceived - bytesReceivedSplit) / interval);
        bytesReceivedSplit = x.BytesReceived;
    );

Uri source = new Uri("http://someaddress.com/somefile.zip");
wc.DownloadFileAsync(source, @"C:\temp\somefile.zip");

显然,间隔越长,平滑度就越大,但您等待初始读数的时间也就越长。

【讨论】:

以上是关于平滑来自传感器的数据的主要内容,如果未能解决你的问题,请参考以下文章

传感器常用算法处理

简单实用!传感器3种常用算法处理(附代码)

技术科普 | 传感器3种常用算法处理(含代码)

传感器3种常用算法处理,请收藏!(含代码)

来自不同传感器的数据同步

如何使用平滑和过滤技术从一组测量中生成估计值