当前位置:
文档之家› 基于奇异值分解和小波变换的特征提取
基于奇异值分解和小波变换的特征提取
解获取非零奇异值。 (4)小波多尺度分析:对(3)中所得的数据进行多尺度分
析,计算各细节空间上的能量,将各细节空间能量组成特征向 量作为目标分类识别的特征。
(5)分 类 识 别 :验 证 所 提 取 的 目 标 特 征 的 有 效 性 和 可靠性。
目
反
小
标
傅
奇
波
分
回
预
立
异
多
类
波 信 号
处 理
叶 变 换
参考文献:
[1] 郭尊华,李少洪.高分辨率雷达距离像用于目标识别的研究[J].系
统工程与电子技术,2006,(2):228-230.
[2] 黎海涛,徐继麟.高分辨率雷达目标检测研究[J].仪器仪表学报,
2001,(4):397.
[3] 汪 滢,陈隆道.基于奇异值分解的频率估计新算法[J].浙江大学
学报(工学版),2006(, 7):1286-1288.
收稿日期:2008-02-10 作者简介:周 雷,在读硕士,研究方向:雷达目标识别与信息融合;席泽敏(1964—),男,河北赵县人,副教授,硕士生导师,研究方向:雷达系统
与信号处理、雷达装备综合保障。
35
Equipment Manufactring Technology No.5,2008
基函数,!(t)称为母小波,它满足可允许性条件,即:
社,2001.
[8] 姜义成,高距离分辨雷达目标识别方法研究[D ].哈尔滨:哈尔滨
工业大学,1997.
[9] 卢再奇.弹载毫米波雷达目标识别实现技术研究[D ].长沙:国防
科技大学,2002.
[下转第 39 页]
36
《装备制造技术》2008 年第 5 期
上所述,本系统采用外扩中断源的方式,每个超声波对应一个
160
161.2
0.7
170
172.5
1.5
180
180.4
0.2
190
191.2
0.6
200
201.2
0.6
210
210.5
0.2
220
220.2
0.1
230
229.8
0.1
240
243.2
1.3
250
250.1
0.1
260
260.3
0.1Leabharlann 270270.40.1
280
280.5
0.2
290
290.3
中图分类号:TN95
文献标识码:A
文章编号:1672- 545X(2008)05- 0035- 02
雷达目标识别,是指从接收到的目标散射回波中提取目标 的稳定特征和相关信息, 并对目标的属性进行判决的一项技 术。其研究内容主要包括目标特征的提取与选择,以及基于目 标特征的分类方法两个方面[1]。因此,在目标识别的过程中,特 征提取的好坏直接关系到识别结果的优劣。
对于矩阵来讲,奇异值是其固有的特征,不仅可以用来降
维,还具有符号模式识别中所要求的稳定性及旋转、比例不变
性,对矩阵的扰动不敏感,而非对称矩阵的特征值却对矩阵元
素的扰动十分敏感[4]。
奇异值的旋转不变性。若 P 为酋矩阵,则矩阵 PA 的奇异 值与矩阵 A 的奇异值相同。即:
AAH-
"2 i
I
=
PA(PA)H-
+∞
! C!=
|!"(")|2 d"<∞ |"|
-∞
(8)
这里!"(")是 !(")的傅立叶变换。
在分析离散信号时,只需将式(6)定义的小波变换进行离
散化,a=a0i ,b=na0i ,其中 i,n 都是整数,最常用的是当 a0 =2 的情 况,称为二进制小波。
多分辨率分析又称为多尺度分析,是小波分析中的重要 概念之一,它从函数空间的角度来研究函数或信号的多尺度 表示[6]。多分辨率分析的作用是将信号分解成不同空间的部 分,还能提供数字信号分解与重构的快速算法,其分解过程 如图 1 所示。
0.1
300
300.3
0.1
标定结果显示,10cm 以内是传感器环的盲区,在传感器测 量范围内,障碍物的距离越远,传感器的相对误差越小。这是因
为传感器的距离值通过定时器的寄存器值通过公式计算得到。 寄存器每增加 1,对应的距离值为 0.1866319m m ,存在误差。所 以,当距离值越大时相对误差越小。
样本 个数 89 89 89 89
分为该类的数目 M1 M2 M3 M4 76 7 4 2 13 64 5 7 9 3 67 10 1 5 12 71
正确识 别率(% )
85.39 71.91 75.28 79.78
基于本文提出的方法的目标识别结果如表 3:
表 3 基于本文提出方法的目标识别结果表
目标 类别 M1 M2 M3 M4
测量精度是传感器系统至关重要的部分。Parallax 公司的超
声传感器测量范围为 0 ̄3m . 表 2 为 300cm 内传感器测量值的
标定结果。单片机读取时是以 m m 为单位存储数据的,所以测
量结果只能精确到小数点后一位。
表 2 传感器测量值的标定结果
cm
实际距离 测量距离 测距误差%
10
10.9
续小波变换定义为:
+∞
$ Wf(a,b)=< f(t)$a,(b t)>= f(t)$a,(b t)dt -∞
(6)
上式中的符号<x(t),y(t)>表示两个函数 x(t)和 y(t)内积,
且:
$a,(b t)= a
-1/2 $( t- b ) a
(7)
其中 a,b∈R,a 是尺度参数,b 是位置参数,$a,(b t)是小波 函数,是函数 $(t)经过不同的尺度伸缩和平移得到的一系列
中断源。使得每个超声波的回波信号都能得到实时响应。经过
实验表明,采集完一轮超声波传感器数值的时间为 40m s。文
献[5]中提出对于一个中速运动的移动机器人,即运动速度为
20cm /s,其采样周期只要不大于 100m s,即可满足实时性要求。
所设计的超声波传感器能满足绝大多数智能移动机器人的实
时性要求。
UTAV=∑
(1)
式中∑是 m×n 的非负对角阵,
" # S 0
∑= 0
0 ,S=diag("1,"2,…,"r )
(2)
"1,"1,…,"r 连同 "r+1=…="n=0 称为 A 的奇异值,U、V 的 列向量 Ui ,#i 分别是 A 的左、右奇异向量。其中 A 的等效表示 是:
A=U∑VT
(3)
众所周知,雷达信号固有距离分辨率 ΔR 与信号带宽 B 成 反比,为得到高距离分辨率(H R R)只能依靠发射具有更大带宽 的信号。本文采用频率步进信号,它是发射一串载频线性跳变 的脉冲,对脉冲回波作逆离散傅氏变换(ID FT)处理,得到目标 的一维距离像,其优点是能在获得距离高分辨的同时降低对信 号瞬时带宽的要求 [2]。本文主要是基于奇异值分解和小波变换 对雷达目标进行特征提取及分类识别。
9
20
20.4
2
30
28.6
4.7
40
40.4
1
50
51.6
3.2
60
60.1
0.1
70
70.5
0.7
80
80.7
0.8
90
90.8
0.9
100
101.7
1.7
110
111.3
1.2
120
118.9
0.9
130
130.2
0.2
140
141.5
1.0
150
151.1
0.7
实际距离 测量距离 测距误差%
4 结论
本系统以 89s52 为核心处理器,采用外扩中断源,实时响 应各超声波传感器回波信号,设计并实现了一种可适用于移动 机器人的超声波传感系统。实验表明,该系统具有实时性和较 高的测量精度,系统具备 C A N 总线接口,通过 SD S 协议方便 的跟上位机进行交互,为下一步机器人定位导航研究打下坚实 基础。
输入结点数、隐含结点数、输出结点数分别为 8、25、4,从每种
目标样本中随机选取 45 个样本作为训练样本,然后对剩余 89
个样本进行识别。
表 1 目标及频率步进信号的参数
目目 标标 类个 别数
散射点中心 位置(m )
频率 雷达 步进 步进 目标 频率 量 距离 个数 (M H z) (m)
方位 角的 变化
图 1 小波变换多分辨率分析图 在图 1 中,S 代表所输入的信号,H 代表低通滤波器,G 代 表高通滤波器。
2 仿真实验
2.1 实验步骤 通过上述理论,高分辨率一维距离像特征提取与分类识别
的框图(如图 2)和步骤如下: (1)预处理:此过程是对回波信号进行能量归一化。 (2)快速反傅立叶变换(IFFT)并取模值。 (3)奇异值分解:对(2)过程中得到的数据进行奇异值分
样本 个数 89 89 89 89
分为该类的数目 M1 M2 M3 M4 84 1 2 2 0 89 0 0 4 0 83 2 1 0 1 87
正确识 别率(% )
94.38 100 93.26 97.75
3 结语
本文将奇异值分解和小波的多尺度分析结合起来进行特 征提取,利用了奇异值分解对其进行消噪和降维,同时也利用 了小波变换可以提供任意分辨率的时间尺度信息的优点,从而 保证了特征信息的准确性。从仿真结果来看,与仅用小波多尺 度分析相比,文中所提出的方法拥有较高的识别率,从而说明 该方法的有效性。