APP下载

基于KPCA与KFDA的SAR图像舰船目标识别

2017-08-02孟祥伟于柯远

舰船科学技术 2017年7期
关键词:维数降维识别率

刘 磊,孟祥伟,于柯远

(海军航空工程学院 电子与信息工程系,山东 烟台 264001)

基于KPCA与KFDA的SAR图像舰船目标识别

刘 磊,孟祥伟,于柯远

(海军航空工程学院 电子与信息工程系,山东 烟台 264001)

针对SAR图像中舰船目标识别的问题,提出了基于核主成分分析(Kernel Principal Component Analysis,KPCA)和核Fisher判别分析(Kernel Fisher Discriminate Analysis,KFDA)相结合的舰船目标识别算法。用核主成分分析的方法对实测的SAR舰船目标数据进行特征降维,再结合核Fisher判别分析法对降维后的样本数据进行多类别分类。将该方法用于对实测的四类舰船目标进行识别,平均识别率可达91.25%。实验结果表明,核主成分分析与核Fisher判别分析相结合的方法可提取目标的有效特征,在较低特征维数情况下获得较高的目标正确识别率。

SAR图像;目标识别;特征提取;核主成分分析;核Fisher判别分析

0 引 言

随着SAR在海洋上的应用越来越广泛,SAR图像自动目标识别(Automatic Target Recognition,ATR)技术成为目前的热门研究方向。国内外对SAR ATR展开了广泛深入的研究。比较著名的如林肯实验室开发的基于模板的ATR系统[1],以及DARPA和AFRL共同资助的基于模型的MSTAR ATR系统等,它们通常将目标识别系统分为检测、鉴别和分类3个阶段[2 – 3]。SAR图像特征提取是识别中的关键环节[4]。如何有效地提取出目标特征就显得尤为重要。

本文采用核主成分分析(KPCA)[5 – 6]与核Fisher判别分析(KFDA)[7 – 8]相结合的方法,利用KPCA准则进行非线性特征提取,降低样本数据的维数,提取有利于分类的特征,然后将结合核Fisher判别分析法对降维后的样本数据进行分类,并通过实验证明本文方法的有效性。

1 理论与算法

1.1 核主成分分析

经典的主成分分析[9 – 10]是一种线性算法,因此不能提取数据中的非线性结构特征,而在实际问题中非线性特征却广泛存在着。核主成分分析通过非线性变换将输入数据映射到高维特征空间,在高维空间中应用PCA方法进行分析。

对应的特征方程为:

定义核矩阵

综合以上各式得

用核函数代替内积

1.2 核Fisher判别分析

类似于KPCA思想,核Fisher判别分析把数据非线性映射到高维特征空间,然后在特征空间中进行Fisher判别。

F空间上类间离散度矩阵为

F空间上类内离散度矩阵为

其中:

则在F空间中应用Fisher线性判别就是最大化:

2 算法思路及流程

将KPCA与KFDA两种方法结合可以充分利用2种方法各自的优点,消除了变量之间的信息叠加,提高了提取特征的稳定性。首先读入SAR舰船目标图像,将每幅图像数据展成一个列向量,然后对数据进行归一化处理,然后利用KPCA算法进行降维处理,最后采用KFDA方法对降维后的样本进行分类识别。本文采用的识别流程如图1所示。

3 实验结果及分析

实验中所用的SAR图像取自C波段RADARSAT-2卫星获取的实测SAR数据。图像方位向和距离向的分辨率都为3 m。所选用的舰船包括集装箱船、油船、军舰与散装货船各80幅,共320幅构成舰船库。图2展现了各类型舰船的光学图像及在RADARSAT-2数据中部分舰船类型的SAR图像。所有SAR图像目标切片大小均为100×100,在舰船库中选出每类舰船的前40幅图像共160幅作为训练图像,构成训练集,剩下的160幅图像作为测试样本。

在生成的舰船样本中,每幅图像按列相连构成10 000维列向量,通过主成分分析的方法可以将这些10 000维的样本特征向量降至k维。这样数据库中每一艘舰船样本都可以由一个k维的特征向量来表示,以作为后续分类所采用的特征。这些特征向量对应的图像很像舰船,在这里称之为“主成分船”。图3中比较了KPCA+KFDA和PCA+KFDA两种算法的特征维数变化对识别率的影响,随着特征子空间维数的升高,舰船图像的识别率也随之逐渐提高。在特征维数小于10的时候,识别率的变化率比较大,而在特征维数大于20以后趋于稳定。这里选定特征向量的维数为20维,20个主成分船如图4所示。

本文采用KPCA与KFDA相结合的方法,并与单独采用KFDA方法以及KFDA与PCA结合的方法做出比较,为体现识别效果,将识别率采用百分比的形式展现,即每类舰船能够正确分类识别出的数量/每类总的测试数量。识别率的比较如表1所示。

表 1 不同方法的识别率对比Tab. 1 Comparison of identification rate

由表1可看出,将样本数据用PCA方法进行特征降维后再用KFDA方法判别得到的识别率比直接用KFDA方法判别的识别率提高了5%。本文采用KPCA与KFDA相结合的方法可以进一步提高了识别率,达到91.25%,是一种有效的SAR图像目标特征提取和目标识别的方法。

4 结 语

本文提出了一种基于KPCA+KFDA特征提取的SAR图像目标识别方法,有效结合了2种方法的优越性,用KPCA方法对样本数据进行特征降维,再用KFDA方法进行判别。通过实验仿真对本文方法进行了验证,结果表明KPCA+KFDA方法得到的舰船目标识别率比没有经过特征降维的KFDA方法提高将近9%,比PCA+KFDA方法提高了近4%,提高了舰船目标识别的精度。

[ 1 ]DUDGEON D E, LACOSS R T. An overview of automatic target recognition[J]. The Lincoln Laboratory Journal, 1993, 6(1): 3–10.

[ 2 ]OUEHI K, TAMAKI S. Ship detection based on coherence images derived from cross correlation of multilook SAR images[J]. IEEE Transactions on Geoscience and Remote Sensing letters, 2004, 1(3): 184–187.

[ 3 ]ROSS T. D, et al. SAR ATR: so what’s the problem An MSTAR perspective. Proc. SPIE Conf. on SAR, 1999, 3721: 662–672.

[ 4 ]张晰, 张杰, 纪永刚. 基于结构特征的SAR船只类型识别能力分析[J]. 海洋学报, 2010, 32(1): 146–152. ZHANG X, ZHANG J, JI Y G. The capability analysis of ship classification by structure feature using SAR images[J]. Acta Oceanologica Sinica, 2010, 32(1): 146–152.

[ 5 ]SCHOLKOPF B, SMOLA A, MULLER K. Nonlinear component analysis as a kernel eigenvalue problem[J]. Neural Computation, 1998, 10: 1299–1319.

[ 6 ]韩萍, 吴仁彪, 王兆华, 等. 基于KPCA准则的SAR目标特征提取与识别[J]. 电子与信息学报, 2003, 25(10): 1297–1301. HAN P, WU R B, WANG Z H, et al. SAR automatic target recognition based on KPCA criterion[J]. Journal of Electronics & Information Technology, 2003, 25(10): 1297–1301.

[ 7 ]MULLER K, MIKA S, RATSCH G. An introduction to kernel based learning algorithms[C]// IEEE Tran. on Neural Networks, 2001(12): 181–201.

[ 8 ]徐正光, 王淑盛, 刘冀伟 ,等. 基于主成分分析的核Fisher判别方法在油水识别中的应用[J]. 北京科技大学学报, 2005, 27(1): 126–128. XU Z G, WANG S S, LIU J W, et al. Application of kernel Fisher method based on primary factor analysis to recognition problem between oil layer and water layer[J]. Journal of University of Science and Technology Beijing, 2005, 27(1): 126–128.

[ 9 ]HUANG S J, YE J Y, Wang T Q. Extracting Refined Low-Rank Features of Robust PCA for Human Action Recognition[J]. Arabian Journal for Science and Engineering, 2015, 40(5): 1427–1441.

[10]TAE H O, J C BAZIN. Partial sum minimization of singular values in robust PCA: algorithm and applications[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2016, 38(4).

Ship targets recognition in SAR images based on KPCA and KFDA

LIU Lei, MENG Xiang-wei, YU Ke-yuan
(Department of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China)

Ship targets recognition algorithm combining Kernel Principal Component Analysis (KPCA) and Kernel Fisher Discriminate Analysis (KFDA) was proposed to deal with the problem of ship targets recognition in SAR images. Firstly, KPCA algorithm was used to transform the sample data of high dimension space to low dimension space to reduce the dimension. Then, the processed samples were recognized according to KFDA algorithm. The method is applied for recognizing fourth-class ship targets and the average recognition arrives at 91.25%. The result showed that the combination of KPCA and KFDA can effectively eliminate the interaction between sample variable indicators. It is an effective method for SAR images feature extraction and target recognition.

SAR images;ship targets recognition;features extraction;kernel principal component analysis (KPCA);kernel fisher discriminate analysis(KFDA)

TP391

A

1672 – 7649(2017)07 – 0149 – 04

10.3404/j.issn.1672 – 7649.2017.07.032

2016 – 09 – 03;

2016 – 10 – 25

国家自然科学基金资助项目(61179016)

刘磊(1987 – ),男,博士研究生,研究方向为SAR图像舰船目标识别。

猜你喜欢

维数降维识别率
一类平面数字限制集的维数
混动成为降维打击的实力 东风风神皓极
基于数据降维与聚类的车联网数据分析应用
基于SVD 与数学形态学分形维数谱的战场声特征提取*
含非线性阻尼的二维g-Navier-Stokes方程全局吸引子的维数估计
大气腐蚀数据降维最优维度研究
降维打击
档案数字化过程中OCR技术的应用分析
基于PCA与MLP感知器的人脸图像辨识技术
科技文档中数学表达式的结构分析与识别