基于KPCA與KFDA的SAR圖像艦船目標識別

劉 磊，孟祥偉，于柯遠

(海軍航空工程學(xué)院 電子與信息工程系，山東 煙臺 264001)

基于KPCA與KFDA的SAR圖像艦船目標識別

劉 磊，孟祥偉，于柯遠

(海軍航空工程學(xué)院 電子與信息工程系，山東 煙臺 264001)

針對SAR圖像中艦船目標識別的問題，提出了基于核主成分分析（Kernel Principal Component Analysis，KPCA）和核Fisher判別分析（Kernel Fisher Discriminate Analysis，KFDA）相結(jié)合的艦船目標識別算法。用核主成分分析的方法對實測的SAR艦船目標數(shù)據(jù)進行特征降維，再結(jié)合核Fisher判別分析法對降維后的樣本數(shù)據(jù)進行多類別分類。將該方法用于對實測的四類艦船目標進行識別，平均識別率可達91.25%。實驗結(jié)果表明，核主成分分析與核Fisher判別分析相結(jié)合的方法可提取目標的有效特征，在較低特征維數(shù)情況下獲得較高的目標正確識別率。

SAR圖像；目標識別；特征提?。缓酥鞒煞址治?；核Fisher判別分析

0 引 言

隨著SAR在海洋上的應(yīng)用越來越廣泛，SAR圖像自動目標識別（Automatic Target Recognition，ATR）技術(shù)成為目前的熱門研究方向。國內(nèi)外對SAR ATR展開了廣泛深入的研究。比較著名的如林肯實驗室開發(fā)的基于模板的ATR系統(tǒng)[1]，以及DARPA和AFRL共同資助的基于模型的MSTAR ATR系統(tǒng)等，它們通常將目標識別系統(tǒng)分為檢測、鑒別和分類3個階段[2 – 3]。SAR圖像特征提取是識別中的關(guān)鍵環(huán)節(jié)[4]。如何有效地提取出目標特征就顯得尤為重要。

本文采用核主成分分析（KPCA）[5 – 6]與核Fisher判別分析（KFDA）[7 – 8]相結(jié)合的方法，利用KPCA準則進行非線性特征提取，降低樣本數(shù)據(jù)的維數(shù)，提取有利于分類的特征，然后將結(jié)合核Fisher判別分析法對降維后的樣本數(shù)據(jù)進行分類，并通過實驗證明本文方法的有效性。

1 理論與算法

1.1 核主成分分析

經(jīng)典的主成分分析[9 – 10]是一種線性算法，因此不能提取數(shù)據(jù)中的非線性結(jié)構(gòu)特征，而在實際問題中非線性特征卻廣泛存在著。核主成分分析通過非線性變換將輸入數(shù)據(jù)映射到高維特征空間，在高維空間中應(yīng)用PCA方法進行分析。

對應(yīng)的特征方程為：

定義核矩陣

綜合以上各式得

用核函數(shù)代替內(nèi)積

1.2 核Fisher判別分析

類似于KPCA思想，核Fisher判別分析把數(shù)據(jù)非線性映射到高維特征空間，然后在特征空間中進行Fisher判別。

F空間上類間離散度矩陣為

F空間上類內(nèi)離散度矩陣為

其中：

則在F空間中應(yīng)用Fisher線性判別就是最大化：

2 算法思路及流程

將KPCA與KFDA兩種方法結(jié)合可以充分利用2種方法各自的優(yōu)點，消除了變量之間的信息疊加，提高了提取特征的穩(wěn)定性。首先讀入SAR艦船目標圖像，將每幅圖像數(shù)據(jù)展成一個列向量，然后對數(shù)據(jù)進行歸一化處理，然后利用KPCA算法進行降維處理，最后采用KFDA方法對降維后的樣本進行分類識別。本文采用的識別流程如圖1所示。

3 實驗結(jié)果及分析

實驗中所用的SAR圖像取自C波段RADARSAT-2衛(wèi)星獲取的實測SAR數(shù)據(jù)。圖像方位向和距離向的分辨率都為3 m。所選用的艦船包括集裝箱船、油船、軍艦與散裝貨船各80幅，共320幅構(gòu)成艦船庫。圖2展現(xiàn)了各類型艦船的光學(xué)圖像及在RADARSAT-2數(shù)據(jù)中部分艦船類型的SAR圖像。所有SAR圖像目標切片大小均為100×100，在艦船庫中選出每類艦船的前40幅圖像共160幅作為訓(xùn)練圖像，構(gòu)成訓(xùn)練集，剩下的160幅圖像作為測試樣本。

在生成的艦船樣本中，每幅圖像按列相連構(gòu)成10 000維列向量，通過主成分分析的方法可以將這些10 000維的樣本特征向量降至k維。這樣數(shù)據(jù)庫中每一艘艦船樣本都可以由一個k維的特征向量來表示，以作為后續(xù)分類所采用的特征。這些特征向量對應(yīng)的圖像很像艦船，在這里稱之為“主成分船”。圖3中比較了KPCA+KFDA和PCA+KFDA兩種算法的特征維數(shù)變化對識別率的影響，隨著特征子空間維數(shù)的升高，艦船圖像的識別率也隨之逐漸提高。在特征維數(shù)小于10的時候，識別率的變化率比較大，而在特征維數(shù)大于20以后趨于穩(wěn)定。這里選定特征向量的維數(shù)為20維，20個主成分船如圖4所示。

本文采用KPCA與KFDA相結(jié)合的方法，并與單獨采用KFDA方法以及KFDA與PCA結(jié)合的方法做出比較，為體現(xiàn)識別效果，將識別率采用百分比的形式展現(xiàn)，即每類艦船能夠正確分類識別出的數(shù)量/每類總的測試數(shù)量。識別率的比較如表1所示。

表 1 不同方法的識別率對比Tab. 1 Comparison of identification rate

由表1可看出，將樣本數(shù)據(jù)用PCA方法進行特征降維后再用KFDA方法判別得到的識別率比直接用KFDA方法判別的識別率提高了5%。本文采用KPCA與KFDA相結(jié)合的方法可以進一步提高了識別率，達到91.25%，是一種有效的SAR圖像目標特征提取和目標識別的方法。

4 結(jié) 語

本文提出了一種基于KPCA+KFDA特征提取的SAR圖像目標識別方法，有效結(jié)合了2種方法的優(yōu)越性，用KPCA方法對樣本數(shù)據(jù)進行特征降維，再用KFDA方法進行判別。通過實驗仿真對本文方法進行了驗證，結(jié)果表明KPCA+KFDA方法得到的艦船目標識別率比沒有經(jīng)過特征降維的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 ]張晰, 張杰, 紀永剛. 基于結(jié)構(gòu)特征的SAR船只類型識別能力分析[J]. 海洋學(xué)報, 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]. 電子與信息學(xué)報, 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判別方法在油水識別中的應(yīng)用[J]. 北京科技大學(xué)學(xué)報, 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

國家自然科學(xué)基金資助項目(61179016)

劉磊(1987 – )，男，博士研究生，研究方向為SAR圖像艦船目標識別。