定积分的可积条件
定积分的可积条件就是研究函数满足什么条件下可进行积分(充分性),函数可积分会有什么性质(必要性),以及可积函数的充分必要条件等。
关于函数$f(x)$在闭区间$[a,b]$上的积分总结一句话就是:连续必可积,可积必有界。
可积的必要条件在介绍可积的必要条件之前,首先引入有界(无界)函数$f(x)$的定义。
有界函数和无界函数定义 设函数$f(x)$的定义域为$D$,如果存在一个常数$M(L)$,使得$\forall x \in D$,都有$$f(x)\leq M (f(x)\geq L).$$则称$f(x)$在$D$内有上(下)界的函数,数$M(L)$称为$f(x)$在$D$内的一个上(下)界。
定义 设函数$f(x), x\in D$,如果存在一个正数$K>0$,使得$\forall x \in D$,都有$$\left \vert f(x) \right \vert \leq K,$$那么称$f(x)$在$D$内是有界函数;否则,称$f(x)$是无界函数。
如果 $f(x)$ 在 $D$ 内既有上界又有下界,则称$f(x)$在$D$内是有界函数
函数$f(x)$在$D$内 ...
Hexo 生成错误问题
Hexo 写完博文后,使用如下命令生成静态页面
1hexo generate
出现如下错误
1Error: expected end of comment, got end of file
解决方案:
使用命令找到出错的文档是哪一个
1hexo generate --debug
检查文档中是否出现
1{#
尝试去除上面的 ‘{‘ 和 ‘#’
参考文献
起风了
视觉目标跟踪算法评估
机器学习算法的评估指标常见的有精确率(Precision,精确率被定义为所有被预测成正样本的样本中真实的正样本比率)、召回率(Recall,召回率被定义为所有真实的正样本中被预测成正样本的样本比率)、F1值、ROC 和 AUC 等,但目标跟踪单根据这些指标是不能够满足跟踪器算法的评估的,它常使用帧率(FPS,每秒处理帧数)、IOU(Intersection Over Union),在 VOT 中提出的 Accuracy、Robustness、EAO 以及在 OTB 中提出的 Success plots of OPE、Precision plots of OPE、 SRE、TRE 来评价一个跟踪算法在一段视频上的跟踪性能等。
IOU 的定义目标跟踪各算法常用矩形边界框(Bounding Box)来标注跟踪的目标,使用 IOU 进行计算矩形边界框的正确性比较容易,这也是使用矩形边界框来标注目标的原因之一。IOU 的定义如下:$$IOU = \frac{bb_1 \cap bb_2}{bb_1 \cup bb_2}.$$交、并表示区域的像素数目,IOU 值越大表示两个矩形边界框 ...
目标跟踪算法的分类
目标跟踪算法按照不同的分类方法可以分为很多类别,如按提取的特征分类、特征提取方法分类、最优候选框匹配模型分类等。研究者大多是按照最优候选框匹配模型分类,这里也按此给出目标跟踪的算法分类。
按此方法,可以分为生成式算法和判别式算法。前者较老、后者较优。
生成式算法核心思想是衡量前一帧的矩形框与后续帧的相似度,选择最相似的候选框作为跟踪结果。常按照相似性度量的选择细分为三类:空间距离、概率分布距离、综合方法。
空间距离利用最优化理论将跟踪问题转化为空间距离最小化问题。如 IVT(Incremental Learning for Visual Tracking) 和 ASLS(Visual tracking via adaptive structural local sparse appearance model). 其算法的核心思想是:计算当前帧候选框的像素灰度值与上一帧预测目标的像素灰度值之间的Euclidean distance,然后取距离最小的候选框作为当前帧的预测目标。在特征提取时应用了奇异值分解等技术来减小计算复杂度。
概率分布距离利用最优化理论将跟踪问题转换成概率分布距离最 ...
如何进行目标跟踪
前一篇我们介绍了目标跟踪的基本原理是定义目标、生成候选框、提取特征、匹配最优候选框。根据这一原理,本篇介绍如何具体进行目标跟踪。
从具体的流程上来说,一次实现过程如下
输入图像(前一帧)—> 候选框生成模型 —> 特征提取模型 —> 最优候选框模型 —> 输出带有预测候选框的图像(后续帧)
候选框生成模型从前一帧到后续帧,目标可能出现位置变化、尺寸变化、旋转、光照变化等,因此需要对这些变化进行建模表示,常用的方法有概率采样方法、滑窗方法、循环移位方法等
概率采样方法通过放射变换得到候选框。假设前一帧的矩形框的为$x$,仿射变换的系数矩阵为$A$,后续帧的候选框为$y$,则$$y=Ax$$其中,仿射变换矩阵$A$描述了目标的位置变换、尺寸变换、旋转变换、长宽比变换等信息。
概率采样表示放射变换矩阵$A$中的各个参数符合某种概率分别(如高斯分布)的随机变量,并生成不同数量的候选框。
滑窗方法滑窗方法模拟目标在视频中的移动过程。以某个形状和大小的结构元素(称为窗)在前一帧中按一定的空间间隔移动,每次移动后覆盖的图像中的相应像素即为后续帧的候选框。该方法只 ...
视觉目标跟踪的应用、原理和定义
计算机视觉(computer vision)是当前最热的人工智能应用领域之一,它包含图像分类、目标检测、目标跟踪、语义分割、实例分割等五大技术,其中视觉目标跟踪(visual object tracking,VOT,如无说明本篇目标跟踪均指视觉目标跟踪)是计算机视觉领域里相对最难、也是最为重要的研究问题之一。
目标跟踪的应用领域目标跟踪在以下领域有重要应用,包括但不限于
安防领域,如车辆跟踪、人员活动识别与跟踪等
监控领域,如人脸识别、步态识别等
巡检领域,如机器人导航、无人机追踪等
人机交互、VR/AR等
交通流量监控、远程医疗或医学影像等
总结起来,目标跟踪主要应用在对视频或者具有连续语义关联的图像的某一个或一些目标的空间位置、形状、尺寸等的获取。
目标跟踪的基本原理既然需要对某个目标在视频中进行定位和跟踪,那么就需要首先如何定义或怎么样界定需要跟踪的目标、其次如何在后续帧中定位该目标(locate)、然后如何将目标表示为计算机能够识别的信息(shape)、最后如何在后续帧找到最合适的目标位置(distinguish)。
定义目标: bounding-box如何定 ...
通过VNC远程连接 Ubuntu 的桌面
VNC 是虚拟网络计算(Virtual Network Computing),是一项允许使用远程帧缓冲协议(RFB)远程控制另一台计算机的技术。在这里,将介绍如何在 Ubuntu 18.04 LTS 和 CentOS 上安装和配置 VNC 服务器。本文默认使用用户 root,使用普通用户,请在命令前增加 sudo.
安装 VNC 服务12345678# debian or ubuntuapt updateapt install xorg openbox xserver-xorg-coreapt install tigervnc-standalone-server tigervnc-xorg-extension# centosyum update -yyum install -y tigervnc-server xorg-x11-fonts-Type1
安装桌面环境轻量级桌面 xfce4:
12345# debian or ubuntuapt install xfce4 xfce4-goodies# centosyum install xfce4 xfce4-goodies -y ...
Python 调用 C 语言的函数
Python 是一个高级的、解释性的编程语言,其代码比较其他编程语言,如C、C++、Java 等简单,通俗更易懂,开发效率高,但运行效率较弱。其本身是利用C语言(C语言是为了编写Unix操作系统而被开发研究出来)开发的,因此,在Python中调用C函数、代码将是比较自然的。方法很多,这里介绍一个比较简单的方法。在哪些Python代码运行效率低下的地方,调用C语言实现的程序将会加速代码运行。除此之外,加速Python代码的方法还有,利用 numba 的 jit 或 njit 装饰器来加速数学计算比较多或循环比较多的地方。
编写 C 代码打开文本编辑器,敲入如下代码,并命名为 x_maths.c
123456#include <stdio.h>#include <math.h>int square(int i) { return pow(i, 3);}
编译为共享库文件利用C编译器将上面的 x_maths.c 编译为共享库文件(shared library)x_maths.so,也可以写成其他名字,但必须以 .so 为扩展名
1cc -fP ...
机器学习中的数据划分技巧
机器学习中划分数据集的主要目的是为了避免过拟合。
在机器学习领域,为了避免过拟合和模型选择偏差常常划分数据集为三类:
训练集(training set)
验证集(cross-validation set or development set or dev set)
测试集(testing set)
我们尝试在训练集上构建模型,然后在验证集上尽可能优化超参数。最后,在我们的模型准备好后,在测试集上评估我们的模型。
对于机器学习算法研究员,有时候会省略测试集。测试集旨在对算法在现实世界中数据上进行无偏估计,此时,整个数据集分为两部分。将数据集分为两部分的研究员通常将验证集称为测试集。
训练集用于拟合模型的数据样本,即我们用于训练模型的数据集的实际子集(在神经网络的中估算权重和偏差)。该模型从该数据中学习并优化模型参数。
验证集我们通过最小化交叉验证集上的误差来选择适当的模型或多项式的阶数(如果仅使用回归模型)。
测试集用于对训练数据集上的最终模型进行无偏评估的数据样本。仅在使用训练集和验证集对模型进行完全训练之后,才使用它。因此,测试集是一种用于一旦将模型部署在现实场景使用时将遇 ...
牛顿-莱布尼茨公式
牛顿-莱布尼茨公式不仅为定积分提供了一个有效的计算方法,而且是联系不定积分和定积分的桥梁。
定理 9.1 若函数 $f$ 在 $[a, b]$ 上连续,且存在原函数 $F$,即 $F^{\prime}(x) = f(x), x\in[a, b]$,则 $f$ 在 $[a, b]$ 上可积,且$$\int^b_a f(x) \mathrm{d}x = F(b) - F(a).$$上式称为牛顿-莱布尼茨公式,也常写作$$\left. \int_a^b f(x) \mathrm{d}x = F(x) \right\vert_a^b.$$证明(拉格朗日中值定理和定积分定义)由定积分定义,任给 $\varepsilon > 0$,需要证明存在 $\delta > 0$,当 $\left | T \right | < \delta$ 时,有$$\left\vert \sum_{i=1}^n f(\xi_i) \Delta x_i - [F(b) - F(a)] \right\vert < \varepsilon.$$事实上,对于 ...
PyCharm 远程解释器配置
PyCharm 是一款编写 Python 代码的优秀 IDE,特别是其代码提示功能和自动检查代码功能,当我们想要利用远程服务器的强大计算能力和方便的本地 PyCharm 开发工具时,需要配置 PyCharm 远程解释器,下面进行介绍
PyCharm 专业版安装想使用 PyCharm 远程解释器功能,必须使用专业版,JET BRAINS 官网上可以免费使用30天专业版 PyCharm,到期后,可以购买,价格大概时2000元左右。
远程解释器配置顺序如下
File -> Settings -> Project -> Python Interpreter -> 右上角添加 -> SSH Interpreter -> New server configuration -> next -> 配置密码等
上传本地代码配置好远程解释器后,需要将本地新建的工程上传到远程服务器的某一个目录下,才能够运行,不然会出现找不到文件或目录,具体配置如下
Tools -> Deployment -> Configuration -> + -&g ...