(三)无人机数据处理算法介绍——目标识别一

无人机目标识别技术

1. 几个相近的概念

图像分割、目标识别、模式识别、目标跟踪


图像分割:根据图像的像素统计特征来对图像进行分割,使得不同类的的图像分开。


目标识别:范围广一点,所有的检测目标方法,都可以叫做目标识别;


模式识别:当我们采用特定的模式或模板来进行识别处理时;


目标跟踪:则是根据检测的目标进行进一步的跟踪,实现监测目标作用。



2. 目标识别

         基于分割(阈值判断)、基于分类器、基于特征点、帧间差法、背景差分法

2.1基于分割方法

2.1.1基于传统阈值法的图像分割

       所谓“阈”就是一个领域或一个系统的界限,其数值称为阈值,使用阈值进行图像分割是一种区域分割技术,对物体与背景有较强对比的图像的分割特别有效。该方法计算简单,而且总能用封闭且连通的边界,定义不相交的区域。     

       阈值分割的基本原理:选取一个或多个处于灰度图像范围之中的灰度阈值,然后将图像中各个像素的灰度值与阈值比较,并根据比较的结果将图像中的对应像素分成两类或多类,从而把图像划分成互不重叠的区域集合,达成图像分割的目的。

灰度直方图峰谷法


   在一些简单的图像中,对目标物的灰度分布较有规律,背景和各个目标物在图像的灰度直方图中各自形成一个波峰,即区域和波峰一一对应。由于每个波峰间形成一个波谷,因为选择双峰间的波谷处所对应的灰度值为阈值,即可将两个区域分离。

 2.1.2基于小波的阈值分割

       小波变换是近年来得到广泛应用的数学工具,在图像处理中十分受到重视,与傅里叶变换,窗口傅里叶变换相比,小波变换是空间(时间)和频率的局部变换,能有效地从信号中提取信息。它通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析,解决了傅里叶变换不能解决的许多困难问题。
  基于小波变换的图像分割方法, 先对图像的灰度直方图进行小波多尺度变换,然后从较大的尺度系数到较小的尺度系数逐步定位出灰度阈值。 


2.2 基于分类器方法
boosting分类器以Haar为例:
  我们要探讨的Haar分类器实际上是Boosting算法的一个应用,Haar分类器用到了Boosting算法中的AdaBoost算法,只是把AdaBoost算法训练出的强分类器进行了级联,并且在底层的特征提取中采用了高效率的矩形特征和积分图方法。
   Haar分类器 = Haar-like特征 + 积分图方法 + AdaBoost +级联;
   Haar分类器算法的要点如下:
   ① 使用Haar-like特征做检测。
   ② 使用积分图(Integral Image)对Haar-like特征求值进行加速。
   ③ 使用AdaBoost算法训练区分人脸和非人脸的强分类器。
   ④ 使用筛选式级联把强分类器级联到一起,提高准确率。

下面是Viola牛们提出的Haar-like特征:


下面是Lienhart等牛们提出的Haar-like特征:


       这些所谓的特征不就是一堆堆带条纹的矩形么,到底是干什么用的?我这样给出解释,将上面的任意一个矩形放到人脸区域上,然后,将白色区域的像素和减去黑色区域的像素和,得到的值我们暂且称之为人脸特征值,如果你把这个矩形放到一个非人脸区域,那么计算出的特征值应该和人脸特征值是不一样的,而且越不一样越好,所以这些方块的目的就是把人脸特征量化,以区分人脸和非人脸。

通过弱分类器组合来实现一个强分类器:


       可以看出,在分类的应用中,每个非叶子节点都表示一种判断,每个路径代表一种判断的输出,每个叶子节点代表一种类别,并作为最终判断的结果。

        一个弱分类器就是一个基本和上图类似的决策树,最基本的弱分类器只包含一个Haar-like特征,也就是它的决策树只有一层,被称为树桩(stump)。

       最重要的就是如何决定每个结点判断的输出,要比较输入图片的特征值和弱分类器中特征,一定需要一个阈值,当输入图片的特征值大于该阈值时才判定其为人脸。训练最优弱分类器的过程实际上就是在寻找合适的分类器阈值,使该分类器对所有样本的判读误差最低。

具体操作过程如下:

1)对于每个特征 f,计算所有训练样本的特征值,并将其排序。

     扫描一遍排好序的特征值,对排好序的表中的每个元素,计算下面四个值:

     全部人脸样本的权重的和t1;

     全部非人脸样本的权重的和t0;

     在此元素之前的人脸样本的权重的和s1;

     在此元素之前的非人脸样本的权重的和s0;

2)最终求得每个元素的分类误差 r = min((s1 + (t0 - s0)), (s0 + (t1 - s1)))

       在表中寻找r值最小的元素,则该元素作为最优阈值。有了该阈值,我们的第一个最优弱分类器就诞生了。



典型应用:
人脸识别、车牌识别、车船监测、目标跟踪等

(将在下面的文章中讲解深度学习目标检测方法……)




猜你喜欢

转载自blog.csdn.net/u011326478/article/details/53239602