卡方分布(Chi-squared)外点(outlier)剔除

摘要:
@目录错误定义阈值选择错误定义离群值、离群值和离群值将严重影响SLAM的准确性,因此必须消除它们。具体地,记录为特征点的2D位置是通过地图点投影到图像上的2D位置。具体来说,在提取ORB特征时,图像金字塔的每一层的尺度为。具体公式可以被改变为多维标准正态分布阈值选择公式,该公式可以被视为服从标准正态分配的两个独立随机变量的平方和,并且它服从两个自由度的卡方分布。

@

目录

误差定义

outlier、外点、野值会严重影响SLAM的精度,因此必须把它们剔除。常用的做法是,计算一个误差,当这个误差大于设定阈值的时候就认为其为外点。

就特征点法的视觉SLAM而言,一般会计算重投影误差。具体而言,记 (mathbf u)为特征点的2D位置,(overline{mathbf{u}})为由地图点投影到图像上的2D位置。重投影误差为
在这里插入图片描述
重投影误差服从高斯分布
在这里插入图片描述
其中,协方差(sigma)一般根据特征点提取的金字塔层级确定。具体的,记提取ORB特征时,图像金字塔的每层缩小尺度为(s) (ORB-SLAM中为1.2)。在ORB-SLAM中假设第0层的标准差为1个pixel (ORB-SLAM中设为了1个pixel);那么,一个在金字塔第n层提取的特征的重投影误差的协方差为:
在这里插入图片描述
式(1)中的误差是一个2维向量,阈值不好设置。那就把它变成一个标量,计算向量的内积(r) (向量元素的平方和)。但是,不同金字塔层的特征点都用同一个阈值,不合理呢。于是,在计算内积的时候,利用协方差进行加权(协方差表达了不确定度)。那么就有了
在这里插入图片描述
利用协方差加权,起到了归一化的作用。具体的(4)式,可以变为
在这里插入图片描述

在这里插入图片描述
为多维标准正态分布

阈值选取

式(5)可以看做两个独立的服从标准正太分布随机变量的平方和,它服从2个自由度的(Chi-squared distribution)卡方分布。
卡方分布的自由度即为向量的维度。不同的自由度卡方分布的概率密度函数和概率分布函数如下:
卡方分布概率密度概率分布函数
(alpha=0.05, F(x)=1-alpha=0.95) 可以得到95%置信度的置信区间为((0,F^{-1}(alpha))),即
在这里插入图片描述
查卡方分布表可得
在这里插入图片描述
对应的单目投影为2自由度,因此阈值为5.99;对应的双目投影为3个自由度,因此阈值为7.81。

免责声明:文章转载自《卡方分布(Chi-squared)外点(outlier)剔除》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇C语言获当地时间redis 设置认证密码下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

Android 9.0 获取CPU温度方法

HardwarePropertiesManager类提供访问设备硬件状态的机制:CPU,GPU和电池温度,每个内核的CPU使用率,风扇速度等。 API 说明:https://www.apiref.com/android-zh/android/os/HardwarePropertiesManager.html source code:  http://and...

距离度量

1 欧式距离(Euclidean Distance): 欧氏距离是最容易直观理解的距离度量方法,我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 举例: X=[[1,1],[2,2],[3,3],[4,4]]; 经计算得: d = 1.4142 2.8284 4.2426 1.4142 2.8284 1....

OpenCV-Python学习笔记4:图像阀值

参考:Opencv官方教程 1、简单阀值 cv2.threshold , cv2.adaptiveThreshold当像素值高于阀值时,我们给这个像素赋予一个新值(可能是白色),否则我们给它赋予另外一种颜色(也许是黑色)。这个函数就是cv2.threshold()。这个函数的第一个参数就是原图像,原图像应该是灰度图。第二个参数就是用来对像素值进行分类的阀值...

Matlab数字信号处理

产生方波 clear t=0:0.01:10; subplot(4,1,1) f1=square(t);                       %  产生周期为2pi的方波信号 plot(t,f1) axis([0,10,-1.2,1.2]) subplot(4,1,2) f2=square(t,30);               %  产生周期为...

样本协方差矩阵的定义与计算

定义   协方差矩阵是用来衡量一组随机变量之间的线性关系的矩阵。我们都知道,对于$n$个随机变量$X_1,X_2,...,X_n$,总体协方差矩阵定义为: $ left[ egin{matrix} D(X_1)&Cov(X_1,X_2)&dots&Cov(X_1,X_n)\ Cov(X_2,X_1)&D(X_2)&d...

限流的几种方式

先来描述一下什么是限流   限流可以认为服务降级的一种,限流就是限制系统的输入和输出流量已达到保护系统的目的。一般来说系统的吞吐量是可以被测算的,为了保证系统的稳定运行,一旦达到的需要限制的阈值,就需要限制流量并采取一些措施以完成限制流量的目的。比如:延迟处理,拒绝处理,或者部分拒绝处理等等。 一般做接口限流主要是为了应对突发流量,避免突发流量拖垮服务。如...