APP下载

基于小波矩的车辆特征提取算法研究

2018-09-19宋晓茹陈超波

计算机测量与控制 2018年9期
关键词:特征向量识别率矢量

宋晓茹,赵 楠,高 嵩,陈超波

(西安工业大学电子信息工程学院,西安 710021)

0 引言

车辆识别系统是智能交通系统中的重要组成部分,在众多车辆识别技术的方法中,由于图像含有极其丰富的信息量,并且图像传感器成本较低,这给目标识别带来极大的方便,因此,基于机器视觉的图像识别在智能交通系统中应用较为广泛。图像识别主要分为3个阶段:图像预处理 (如去噪、图像增强、形态学处理)、图像分割或物体分离阶段、特征提取阶段、判决分类阶段。特征提取阶段是图像识别的关键部分,特征矢量的可靠性与否直接影响识别率的高低[1-2]。因此针对车型特征提取,学者们提出多种提取方法,但每种方法都有其特定的应用情景,具有局限性[4-6],较为常见形状特征提取方法有Fourier描述子、Hough变换、形状矩阵和矩不变量等,Fourier描述子对于封闭曲线有较好的描述效果,但对于复合封闭曲线效果较差[5-6];Hough变换[6]主要应用于检测平行直线和边界方向直方图,而车辆轮廓为非平行直线显然不适用。小波变换对待提取目标图像进行多频率分解,根据不同的频率将目标图像分解成空间、频率不同的二级子图像,图像能量主要集中在低频部分,在低中频区域反映了图像的整体轮廓,但小波能量不具有平移、旋转和比例不变性,为了保证提取的特征矢量具有稳定性,需要对得到子图像进行二次提取。矩特征通过各阶矩反映物体的形状特征信息,且具有较好的稳定性,但矩特征仍存在不足,在二维离散情况下,高阶矩对比例因子较为敏感,同时矩特征的各阶矩数量级相差较大,因此车辆目标的缩放影响矩特征的提取,单独采用小波能量特征提取或不变矩特征提取都不能取得较好特征向量,为了解决此问题,修正矩特征,对小波分解得到的子图像利用修正的矩特征进行二次提取得到小波矩特征量,将小波矩用于车辆图像的特征提取,比较分析车辆的各种姿态图像特征量,以期小波矩特征矢量具有稳定性,满足平移、旋转、比例不变性,提高目标的识别率。

1 小波能量的特点

小波变换的基本原理是对待提取目标图像进行多频率分解,根据不同的频率将目标图像分解成空间、频率不同的二级子图像[8]。Tianhorng Chang等学者利用小波变换分解图像得到二级子图像,提取子图像的纹理特征。这种方法仍存在一些缺点:

利用小波变化提取车辆目标图像是以图像的频率特点为依据,抽取出小波域的低、高频两部分,对比这两部分而后形成特征,但待获得的能量分布在中频层次,如若车辆的待提取特征主要集中于高频阶段,那么该方法所获得的特征会影响目标的分类效果。由以上小波变换的基本原理可知,对图像进行频率分解操作发生于各个频率上,这样一来会加大计算量,增加复杂度,降低操作速度。

2 矩与不变矩理论的分析

1962年M.K.Hu提出了不因图像平移、目标的旋转、目标缩放而改变的特征矢量,即不变矩理论,并广泛应用于图像处理领域中,如智能交通系统中的车辆检测与识别[9]。

2.1 Hu不变矩特性与不足

对于二维连续函数f(x,y),(p+q)阶矩定义为[10]:

中心距定义为:

其中:

一组7个不变矩来自二阶和三阶矩:

以上7个阶矩均具有特征稳定性。

在离散状态下,设 (m',n')表示目标以比例因子ρ变换后的坐标,原来坐标 (m,n),满足以下关系:

由式 (6)可知比例因子η'pq与ηpq成正比且随矩的阶数p+q的改变而变化。以上公式表明Hu矩中的7个不变矩在离散情况下会因比例因子变化而变化。

2.2 不变矩分量的修正

上述分析可知Hu矩离散状态下受比例因子的影响,小波变换存在频域问题,根据式 (6)可推出7个阶矩因比例因子变换前后ηpq和η'pq的关系。

根据式 (7)~式 (13)的关系,为了不受比例因子的影响对7个阶矩进行修正得到7个新的不变矩公式,如下:

新的不变矩不会因比例因子的变化而变化,同样仍保持平移、旋转不变性。

3 小波矩特征的提取

Hu不变矩仍存在问题,以上列出了Hu矩的普通矩、中心距的表达,提取的待测目标图像的特征应满足不随目标图像位置的改变、位姿的改变、图像的缩放而改变,车辆图像特征用原点矩或中心距表示,这样只满足第一点;将中心距进行归一化后,特征矩只满足第一点和第三点。因此,以上所述的两种表示方式不能同时满足这三点要求。为了解决这个问题,本文引入了基于小波变换的不变矩特征提取算法,该方法在分析Hu不变矩、小波能量不足的基础上,结合两种方法的优势,即首先对目标图像进行小波频率分解,得到各级频率的子图像,再分别对这些子图像提取修正后的Hu矩特征,该方法能有效的减小计算复杂度,提取的图像特征能满足以上三点要求,有利于图像的识别。

基于小波变化的特征提取的思路,基本思路如下[12]:

1)归一化待识别的目标图像,是为了避免小波能量特征随图像的缩放而改变。

2)利用小波分解,得到目标图像的多级频率子图像;

3)利用式 (20)计算每级子图像的能量,si(x,y)表示子图像,其中x=0,1,…,M-1;y=0,1,…,N-1;子图像的能量为:

式中,子图像的大小为M×N;进行多尺度分解后得到低频子图像数目为k;

4)计算每级子图像的能量后,对子图像昂进行修正后的Hu矩特征提取;

5)由3)、4)操作后就构成了基于小波矩的图像特征矢量。

这种方法得到的特征矢量能反映车辆目标图像的本质特征,并且同时满足以上所述的3个要求。

4 小波矩特征提取算法的验证

利用MATLAB为仿真软件,验证本文提出的特征矢量提取方法的有效性,对车辆目标图像进行相应的预处理后,提取车辆目标图像的小波矩特征,验证小波矩的有效性。验证该方法对第一个条件 (平移)的有效性,采集与采集系统相同距离的左侧和右侧位置的车辆图像;验证该方法对第二个条件 (旋转)的有效性,采集车辆的正面图、侧面图,但保证车与采集系统的距离不变;验证该方法对第三个条件的有效性,采集车辆与采集系统相距5米 (基准图)和10米两种图像进行比较。在图像小波矩的有效性实验中,对采集的图像都进行图像综合预处理,然后在对处理后的图像进行小波矩特征提取。

4.1 小波矩的旋转不变性

采集系统采集车辆左侧为基准图,车辆旋转90°(前侧)研究小波矩旋转不变性。如图1、2所示,图1为基准图像,目标左侧图像,图2为旋转90°图像。

图像经过灰度化、中值滤波,Canny边缘提取、Hough变换、图像分割预处理后进行小波矩特征提取。预处理后图像见3、4所示,图3为车辆基准图像,图4为旋转90°,车辆前侧边缘图像。

通过小波分解得到三级小波变化的低频图像见图5、6所示,图5为目标正面图像三级小波分解,图6为旋转90°图像三级小波分解。

对基准图像、旋转90°目标图像进行三级小波分解,得到三级子图像,然后对每级子图像进行二次修正Hu矩特征提取,得到表1、2,表1为基准图像三级小波矩特征向量,表2为旋转90°目标图像的三级小波矩特征向量。见表1和表2所示。

图1 车辆基准图像

图2 车辆前侧图像

图3 侧面边缘

图4 正面边缘图

图5 侧面小波分解

图6 正面小波分解

对预处理的图像首先进行三级小波分解得到三级子图像,并求得每级子图形的能量,由表1和表2可见,对于同一目标图像,每级子图像能量近似相等。最后对子图像进行二次小波矩特征向量提取,分别比较两个目标图像各级子图像对应的7个小波矩向量值,7个特征矢量得在2%范围内,数值相等,因此本文提出的小波矩具有旋转不变性。

4.2 小波矩的平移不变性

利用目标与图像采集系统成特定位置关系,分别利用距图像采集系统相同距离的左侧和右侧以模拟目标图像的平移,首先对右移图像进行预处理,得到目标右移边缘检测图像见图7所示,图8为右移图像三级小波分解图,见8所示。对右移三级子图像进行二次修正Hu矩特征提取,得到每级子图像的小波矩特征向量,详见表3所示。

同样,对预处理后的图像首先三级小波分解,在对每级子图像进行二次小波矩特征向量提取,得到每级7个不变矩分量,右移目标图像小波特征向量与基准图像在数值上对应比较,由表1和表3可得,在2%误差范围内,右移图像的小波矩特征矢量与基准图小波矩特征矢量近似相等,因此本文提出的小波矩具有平移不变性。

图7 目标右移边缘图

图8 右移图像三级小波分解

4.3 小波矩的比例不变性

采用距图像采集系统5米 (基准图)和10米以模拟图像的比例缩放情况,研究小波矩的比例不变性,图9为目标距图像采集系统10米的目标图像,图10为10米图像的三级小波分解图,见图9和10所示。

对10米三级子图像进行二次修正Hu矩特征提取,得到每级子图像的小波矩特征向量,详见表4所示。

同样,对预处理后的图像首先三级小波分解,在对每级子图像进行二次小波矩特征向量提取,得到每级7个不变矩分量,10米目标图像小波特征向量与基准图像在数值上对应比较,由表1和表4可得,在2%误差范围内,10米图像的小波矩特征矢量与基准图小波矩特征矢量近似相等,因此本文提出的小波矩满足平移不变性。

图9 10米图像边缘图

图10 10米图像三级小波分解

比较目标在进行平移、旋转、缩放三种变换后的各个级别的7个不变矩值,一级能量中7个小波矩特征向量如图11所示;二级能量中7个小波矩特征向量如图12所示;三级能量中7个小波矩特征向量如图13所示。通过在目标平移、旋转、比例放大情况下,每个级别中的7个小波矩特征向量值近似相等,因此,小波矩具有平移、旋转、比例不变性,能反映图像的特征。

由图11、12和13可知,四种情况下一级、二级和三级子图像上7个小波矩特征矢量曲线走向一致,因此,小波矩具有平移、旋转、比例不变性,能反映图像的特征,为目标识别提提供特征数据。

表1 基准图像三级小波矩特征向量

表2 旋转90°三级小波矩特征向量

表3 右移图像三级小波矩特征向量

表4 10米图像三级小波矩特征向量

图11 一级小波矩特征向量

图12 二级小波矩特征向量

图13 三级小波矩特征向量

5 车辆识别

5.1 最小邻距离

近邻法是衡量测试向量与样本向量之间的相似程度,利用最小距离来衡量这个相似程度,求取测试向量与样本向量之间的欧氏距离,如果欧式距离这个数值越大则表明测试向量与模板样本不同类,若值较小则可视为同类[11]。

xi和xj之间的欧氏距离定义为:

求取样本之间的欧式距离后,根据待测样本与已知样本欧氏距离的最小值,设有 p类,{wi,1=1,2,···,p},同类样本模板Ni(i=1,2,···,n)个,判别未知样本属于类的判别函数为:

决策规则为:

如果满足:

则决策:

5.2 车辆识别实验

对实际车辆进行识别仿真实验,具体步骤如下:

1)利用图像采集系统得到待识别车辆的图像;

2)利用以上分析理论分别对两类图像进行图像预处理、几何特征矢量提取、小波矩特征矢量;

3)计算同类样品特征量的平均值,建立特征库;

4)计算欧式距离:

在式 (24)中,Xi是待测样品的特征值,比较σ和阈值;

5)依据比较结果,小于阈值时则待测样品与模板归为一类,若大于等于阈值则判为“干扰”;

6)以判断为“干扰”的目标为样本,将此类目标的特征值与以前的同类样本一起重新计算。将计算样本的新均值写入样本的签名数据库作为新的判据。

实验样品为:轿车、货车、电动车。采集轿车的前后左右4个视角的可见光图像见图14所示,货车的前后左右4个视角可见光图像如图15所示,电动车的前后可见光图像见图16所示。

图14 轿车各方位位姿图

图15 货车各方位位姿图

图16 轿车各方位位姿图

实验采用可见光相机为单一传感器,目标样品有三种,分别是:某型轿车、货车、电动摩托车,3类目标与采集系统成特定位置关系得到原始可见光图像,经过平移、旋转、缩放变换得到每类目标20幅图像,其中1~4幅由原始图像平移得到、5~16幅由原始图像旋转得到、17~20幅有原始图像缩放得到。三类可见光图像共60幅,对样本图像预处理,提取样本图像的Hu矩、小波矩,分别建立特征库。取10幅轿车可见光图像作为测试集进行轿车传感器的识别实验,同理取货车、电动车图像进行传感器的识别实验,计算测试集提取的特征向量与模板库中特征向量之间的欧氏距离,求取距离中的最小值,即最小值所对应的车辆就是识别结果。采集可见光图像,分别提取Hu矩、小波矩特征矢量,利用最小距离法得到两种情况下的识别结果见表5~6所示。

表5 Hu矩用于车辆图像的识别率

表6 不变矩用于车辆图像的识别率

分别对轿车、货车、电动车进行车辆识别,对采集图像进行图像预处理,分别提取目标图像Hu矩、小波矩特征,利用最小邻距离分类法,分别对轿车、货车及电动车目进行识别。表5为提取三种车辆的Hu矩为特征矢量,分别得出轿车识别率为40%,货车的识别率为30%,电动车识别率为30%,表6表示提取三种车辆的小波矩为特征矢量,分别得出轿车、货车、电动车为50%、50%、60%。比较表5、表6对各种车辆的识别率可得出结论:对于同样的目标图像,比较两种特征提取方法,提取图像的小波矩最终得到的识别效果较好。因此基于小波矩的特征提取方法对车辆图像能取得很好的分类结果。

6 结论

本文对小波能量、Hu不变矩的特征进行了详细介绍,在Hu矩受比例因子影响的基础上,对Hu矩7个分量进行修正,提出一种基于小波矩的特征提取方法,并应用于车辆特征提取。实验表明,用本文方法得到的特征量具有稳定性,对目标的平移、旋转和比例缩放敏感性不强,通过车辆识别实验,分别提取图像的Hu矩、小波矩得到各自的识别结果,实验结果表明,提取图像的小波矩得到的识别率高于传统Hu矩特征提取得到的识别率,本文提出的小波矩特征量能反映图像的重要的、本原的属性,为后续的车辆识别提供特征矢量。

猜你喜欢

特征向量识别率矢量
二年制职教本科线性代数课程的几何化教学设计——以特征值和特征向量为例
克罗内克积的特征向量
一种适用于高轨空间的GNSS矢量跟踪方案设计
矢量三角形法的应用
三个高阶微分方程的解法研究
推力矢量对舰载机安全起降的意义
档案数字化过程中OCR技术的应用分析
基于PCA与MLP感知器的人脸图像辨识技术
科技文档中数学表达式的结构分析与识别
人工智能现状和发展