賈 偉，張 清，席慶彪，，劉慧霞

1.西北工業(yè)大學(xué) 第365研究所，西安 710065

2.西北工業(yè)大學(xué) 自動化學(xué)院，西安 710072

基于SURF的UAV快速目標識別算法

賈 偉1，張 清2，席慶彪1，2，劉慧霞1

1.西北工業(yè)大學(xué) 第365研究所，西安 710065

2.西北工業(yè)大學(xué) 自動化學(xué)院，西安 710072

1 引言

偵察和監(jiān)視是UAV的首要任務(wù)，隨著UAV技術(shù)的不斷發(fā)展，UAV自動目標識別已經(jīng)成為一個研究熱點。在高技術(shù)條件下的局部戰(zhàn)爭中，高效快速地識別特定目標有利于作戰(zhàn)指揮員實時把握敵方動態(tài)進行決策分析并迅速做出反應(yīng)贏得戰(zhàn)爭的勝利。因此利用UAV進行航空偵察，快速地發(fā)現(xiàn)特定目標，有助于在現(xiàn)代戰(zhàn)爭中獲取信息主導(dǎo)權(quán)。

UAV快速目標識別算法的實時性和魯棒性主要依賴于特征點的選取。好的特征點需要滿足獨特性、局部性、準確性、高效性以及不變性和魯棒性。

目前的飛機目標識別算法中用到的特征點主要有基于Hausdorff距離的邊緣特征、序貫相似性檢測算法（SSDA）、不變矩特征、角點特征和基于模型的方法等。文獻[1]提出了基于Hausdorff距離的方法識別飛機，實時性較強，但算法對目標尺度變化較大的情況魯棒性不強，還需要引入仿射變換等方法以提高匹配性能。文獻[2]和文獻[3]提出了基于不變矩的飛機識別算法，該算法能成功識別扭曲變形的飛機目標，但是忽略了復(fù)雜的背景以及噪聲的干擾，在存在較大噪聲干擾的情況下適用性不強。文獻[2]提出了結(jié)合閉合輪廓和部分特征的飛機識別算法，但要求遙感圖像的分辨率較高以便能提取目標完整的輪廓用于下一步的識別，而實際的UAV系統(tǒng)遙感圖像分辨率一般難以達到。文獻[4]提出了采用角點特征和自適應(yīng)核聚類算法，算法魯棒性較強，但由于計算復(fù)雜，很難滿足實時性的要求。

綜上所述，現(xiàn)有的目標識別方法存在實時性欠缺的問題，兼具實時性和魯棒性的偵察目標識別方法對UAV在軍事方面的運用至關(guān)重要，雖然可以在獲取圖像后進行后續(xù)的識別，但是，這將限制UAV在實時偵察中的應(yīng)用，可以實時地在UAV偵察圖像中識別出目標的位置，將極大地拓寬UAV在軍事、救災(zāi)中的應(yīng)用。

目標識別的關(guān)鍵是找出目標圖像和模板之間對應(yīng)的特征點。在常規(guī)的識別中不變矩的魯棒性較差，SIFT算法的魯棒性好，但是數(shù)據(jù)量大、計算耗時長，對于UAV目標識別的實時性不利，本文采用的SURF描述子，它是一種基于積分圖像的特征描述子，該描述子是在SIFT的基礎(chǔ)上進行改進的，具有尺度和旋轉(zhuǎn)不變性以及較好的可靠性、可區(qū)分性和魯棒性，并具有較快的計算速度。

另外UAV偵察圖像的空間分辨率較大，而具有軍事意義的目標一般只占據(jù)較小的一塊區(qū)域。針對這種情況，本文提出一種先對圖像進行預(yù)處理，提取出可能包含目標的感興趣區(qū)域（ROI），縮小搜索空間，然后采用基于SURF算法的UAV偵察目標識別算法進行識別。

2 基于SURF的UAV識別算法設(shè)計

對于UAV偵察獲取的圖像 F(x，y)，其中 x∈[0，m]，y∈[0，n]，假設(shè)存在目標T(x，y)，滿足式（1）：

利用模板圖像 M(x，y)，其中 x∈[0，a]，y∈[0，b]，且a＜m，b＜n，在尋找 F(x，y)中尋找目標T(x，y)的空間坐標d(x，y)。

首先，對偵察圖像進行預(yù)處理，利用不變矩構(gòu)造相似性函數(shù)，作為遺傳算法的適應(yīng)度函數(shù)，然后采用遺傳算法在F(x，y)中進行全局搜索，快速地找出可能包含目標的ROI區(qū)域FROI。

然后提取FROI和M(x，y)的SURF特征點，采用最近鄰匹配算法進行匹配，從而精確確定目標的位置。

本文算法的基本框架如圖1所示。

圖1 本文算法框架圖

2.1 UAV偵察圖像預(yù)處理設(shè)計

UAV偵察圖像普遍存在圖像的空間分辨率較大，而實際所關(guān)心的目標只在圖像中占據(jù)很小一部分的區(qū)域[5-6]，如果能夠通過預(yù)處理快速的定位可能存在目標的區(qū)域（ROI），縮小搜索區(qū)域的空間分辨率，然后在ROI區(qū)域中精確地搜索，便可以有效地減小識別的計算量，一方面可以有效地提高搜索的實時性，另一方面還可以對提取的ROI采用性能魯棒的算法，進一步提高算法魯棒性。

2.1.1 基于不變矩的適應(yīng)度函數(shù)設(shè)計

考慮到不變矩特征[7]具有一定的旋轉(zhuǎn)、伸縮、灰度不變性以及計算速度快的特點，采用不變矩構(gòu)造相似性衡量函數(shù)，作為下一步預(yù)處理中遺傳算法的適應(yīng)度函數(shù)。

本文采用7個HU矩構(gòu)造的適應(yīng)度函數(shù)如式（2）所示：

其中 f(xi，yj)表示以(xi，yj)為第一個點，以M(x，y)的空間分辨率為大小提取的區(qū)域，和被定義為：

2.1.2 基于遺傳算法的ROI區(qū)域提取：

采用式（2）作為遺傳算法的適應(yīng)度函數(shù)，利用遺傳算法[8]的全局搜索能力和計算速度快的優(yōu)點進行ROI提取。

為了獲得更好的匹配效果并簡化計算，考慮先用canny算子對目標圖像F(x，y)和模板M(x，y)進行邊緣提取，得到F1(x，y)和M1(x，y)。

先在 F1(x，y)中隨機生成種群數(shù)為 m1的群體，i=1，2，…，m ，以其中的每個個體的空間坐標進行二進制編碼。例如，一個在（255，255）（本文所使用的圖像的空間分辨率小于1 024×1 024，個體的二進制編碼為10位）處的個體的編碼如圖2所示。

圖2 個體編碼圖

利用遺傳算法進行ROI提取主要包括以下幾步：

（1）選擇（selection），假設(shè)第t代的群體為種群數(shù)mt的，其中i=1，2，…，mt，計算每個個體和模板的相似度，i=1，2，…，mt，然后對m((s))進行排序，選擇個體數(shù)為：的個體(s)，其中i=1，2，…，mt+1進行第t+1代的遺傳。

（3）變異（mutation），為了防止過早地陷入局部最優(yōu)，對群體(s)，i=1，2，…，mt中的個體設(shè)置一定的變異概率，隨機改變某些基因位為其等位基因。

（4）設(shè)置遺傳算法的進化代數(shù)n，進化完畢后最終選出mn個個體(s)，i=1，2，…，mn，利用式（5）求得最后所要求的坐標平均值ˉ(x，y)，其中：

預(yù)處理流程圖如圖3所示。

圖3 UAV圖像預(yù)處理流程圖

2.2 基于SURF的識別過程

本文將SURF算法[9]引入到UAV偵察目標識別中，SURF在理念上與SIFT[10]相似，都注重梯度信息的空間分布，并且繼承了SIFT算法對旋轉(zhuǎn)、尺度縮放、圖像模糊、噪聲的魯棒性的優(yōu)點，最重要的是，SURF算法在特征點檢測和描述向量中都充分利用方框濾波器和積分圖像來加快計算速度，并減少了局部圖像描述向量的維數(shù)，能夠顯著地提高圖像配準方法的速度，SURF算法的魯棒性能較大程度地提高UAV偵察圖像和模板圖像匹配的成功率，即使存在薄霧干擾和飛機抖動的情況下，也能完成目標和模板之間的匹配。這是實現(xiàn)實時性和魯棒性的關(guān)鍵。

SURF算法的魯棒性能夠很大程度地提高特征點匹配的成功率，即使存在較大程度的旋轉(zhuǎn)、尺度變化、灰度變化，都能成功地完成特征點的匹配。

2.2.1 SURF特征點的提取和描述向量的生成

先對通過預(yù)處理階段獲得的ROI區(qū)域 FROI和模板M(x，y)提取SURF特征點，分別得到兩個點集 Fs={a1，a2，…，ap}和 Ms={b1，b2，…，bq}，假設(shè) p≥q。每一個特征點由一個64維的描述向量組成，其中點集Fs中的點ai的特征向量表示為

2.2.2 SURF特征點的匹配

在SURF特征點的匹配中，兩個特征點的相似性度量采用歐氏距離進行計算，對于Ms中的任一特征點bi先求得 Fs中與bi的歐氏距離最小的特征點為aj，j∈[1，p] ，對應(yīng)的歐氏距離為：

然后求出次最小距離的特征點為ah，對應(yīng)地與bi之間的歐氏距離為：

然后設(shè)定一個閾值τ當滿足：

時認為bi和是一對匹配點。最終選出k個匹配的特征點，在F(x，y)中的坐標分別為di(x，y)，i=1，2，…，k。

2.2.3 目標位置的確定

對通過2.2.2節(jié)求得的所有匹配的特征點采用式（9）求平均：

3 本文算法流程

以上的算法均是基于UAV偵察目標圖像中存在目標即式（1）的假設(shè)，但是還存在在偵察圖像中不含目標如式（8）的情況，即

所以在進入SURF識別之前，應(yīng)先在預(yù)處理階段對提取的FROI(x，y)，判斷是否存在目標。設(shè)置門限 Δga，計算式（9）：

當 Δ1≤Δga時，可判斷存在目標進入到下一步的精確匹配，Δ1＞Δga則判斷無目標。

本文算法的流程圖如圖4所示。

4 仿真結(jié)果及分析

本文針對UAV偵察所獲取的高分辨率可見光機場區(qū)域圖像[11]，對其中存在的飛機目標進行識別。為了驗證本文算法的識別效果分別采用采用兩種算法與本文算法進行對比：

圖4 本文算法流程圖

算法1對目標圖像F(x，y)和模板圖像 M(x，y)采用SURF算法直接進行匹配，在實時圖像中找出所有的匹配點(x，y)，i=1，2，…，k1，然后求得：dˉ1(x，y)就是所要求的坐標。

算法2采用本文的預(yù)處理方法對圖像進行預(yù)處理，然后對預(yù)處理得到的ROI區(qū)域和模板圖像采用SIFT算法進行識別，找出所有的匹配點對(x，y)，其中i=1，2，…，k2，然后計算：(x，y)就是所要求的位置。

參數(shù)設(shè)置：

預(yù)處理階段：遺傳算法進化代數(shù)設(shè)為n=9，初始產(chǎn)生的群體m1=100，交叉概率 pc=0.7，變異概率 pa=0.02，門限 Δga=1×10-6，SIFT匹配算法和SURF匹配算法中的近鄰比均設(shè)為ε=0.49。

仿真環(huán)境：

本仿真的軟硬件環(huán)境為CPU：Q9500 2.83 GHz，內(nèi)存4 GB，Windows操作系統(tǒng)，編程平臺為：Visual Studio 2008，語言為OpenCV和C++。

本文采用的UAV偵察圖像如圖5（a）所示，分辨率為559×526，圖5（f）為模板圖像，分辨率為121×98，為了驗證本文算法的魯棒性，先分別對圖5（a）進行旋轉(zhuǎn)、灰度、尺度等變換，再采用三種算法進行對比。圖5（b）和圖5（c）分別為圖5（a）順時針旋轉(zhuǎn)30°和60°的圖像。圖5（d）為圖5（a）進行灰度變換后的圖像，圖5（e）為圖5（a）提取一層高斯金字塔后的圖像。

圖5 本文仿真用圖

圖6（a1）至（e1）為算法1識別結(jié)果，（a2）至（e2）為算法2識別結(jié)果，從圖中可以看出，兩種算法均能準確地識別物體的位置，不存在誤識別和漏識別的現(xiàn)象。兩者識別位置差別很小，幾乎完全一致。

本文算法與其他兩種算法對比的各種計算結(jié)果如表1所示。

兩種算法在時間消耗和識別誤差上的對比如表2所示，其中時間對比1是指算法1和本文算法在時間消耗上的比值，時間對比2是指算法2和本文算法在時間消耗上的對比。

圖6 算法識別結(jié)果

表1 各種算法對比

表2 算法在時間和精度上的對比

由表2中的時間對比1可以看出，在精度相同的情況下，本文算法只需要采用SURF算法的時間的30%到40%，平均的時間消耗只要采用SURF的35%，算法的實時性大為提高。

由于采用方法1中所使用的SIFT算法的魯棒性較強，所獲得的匹配特征點最多，是采用SURF算法的將近3倍左右，所以可以認為SIFT算法的識別精度在本文所采用的算法中是最高的，從表2的識別誤差對比中可以看出，在識別誤差小于3%的情況下，由表2中的時間對比2可以看出，本文算法所用的時間只有采用遺傳算法和SIFT算法結(jié)合算法的9%左右，在保證識別精度的情況下，極大地縮短了識別的時間，提高了算法的實時性，已經(jīng)能夠滿足近實時的處理能力。

5 結(jié)語

根據(jù)UAV偵察目標識別中對于實時性和魯棒性的要求，本文設(shè)計了一種基于SURF的UAV快速目標識別方法，并介紹了相應(yīng)的步驟及識別效果。并與另外兩種算法進行了準確性、實時性和魯棒性的比較。實驗結(jié)果表明，本文算法提取的ROI區(qū)域準確，能夠較大程度地縮小搜索空間，利用SURF精確匹配準確，能夠很大程度地加快識別時間，并保證識別的魯棒性。相對于基于SIFT算法的識別方法，本文方法在精確度上與其相當，但速度有極大的提高，更具實時性，并表現(xiàn)出較強的魯棒性。該算法基本能夠滿足UAV偵察目標識別中的準確度、實時性和魯棒性的需求，為UAV偵察目標識別提供幫助。

但是，本文選取的圖像比較清晰，未加入UAV偵察過程中的云霧干擾和抖動問題，今后可以考慮加入成像過程中的干擾和抖動，進一步改進本文算法的實時性和魯棒性。

[1]馬時平，畢篤彥，陳嵐嵐.基于圖像匹配技術(shù)的分級識別[J].計算機工程，2004，30（5）：159-160.

[2]張名成，吳秀清，王鵬偉.基于閉合輪廓提取和部分特征匹配的飛機識別[J].計算機仿真，2006，23（11）：193-197.

[3]李迎春，陳賀新，趙銘，等.基于飛機目標的仿射不變矩研究[J].吉林大學(xué)學(xué)報，2003，21（5）：84-88.

[4]王鵬偉，吳秀清，余珊.基于角點特征和自適應(yīng)核聚類算法的目標識別[J].計算機工程，2007，33（6）：179-184.

[5]楊曉敏，吳煒，卿粼波，等.圖像特征點提取及匹配技術(shù)[J].光學(xué)精密工程，2009，17（9）：2276-2282.

[6]王永明，王貴錦.圖像局部不變性特征與描述[M].北京：國防工業(yè)出版社，2010.

[7]Hu M K.Visual pattern recognition by moment invariant[J]. IRE Trans on Information Theory，1962，8：179-182.

[8]鄭軍，諸靜.基于自適應(yīng)遺傳算法的圖像匹配[J].浙江大學(xué)學(xué)報，2003，37（6）：689-692.

[9]Bay H，Ess A，Tuytelaars T，et al.Speeded-Up Robust Features（SURF）[J].Computer Vision and Image Understanding，2008，110（3）：346-359.

[10]Lowe D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision，2004，60（2）：91-110.

[11]劉莉，吳秀清，牛宗標.模糊圖像中的飛機識別方法[J].計算機仿真，2006，23（3）：164-166.

JIA Wei1,ZHANG Qing2,XI Qingbiao1，2,LIU Huixia1

1.No.365 Research Institute,Northwest Polytechnical University,Xi’an 710065,China
2.School of Automation,Northwest Polytechnical University,Xi’an 710072,China

In order to solve the problem of robust identification of target in the UAV reconnaissance image in real time,a fast recognition algorithm based on Speeded Up Robust Feature（SURF）is proposed in this paper.A similar matching function using moment invariant features is constructed as the fitness function in the genetic algorithm.Then the region of interest which may contain target is selected using genetic algorithm.Speeded up robust features are taken between the ROIs and the match pair is found using nearest matching algorithm.The match pair is used to determine the location of the target accurately.The result of simulation indicates that the algorithm is not only effective on enhancing the real-time ability of identifying target,but also robust. Key words：target recognition;Unmanned Aerial Vehicle（UAV）;preprocessing;Region Of Interesting（ROI）;moment invariant;genetic algorithm;Speeded Up Robust Features（SURF）

針對UAV（Unmanned Aerial Vehicle）偵察目標識別中的實時性和魯棒性的要求，提出一種基于SURF（Speeded Up Robust Features）的快速目標識別算法。對UAV偵察圖像進行預(yù)處理，采用不變矩構(gòu)造遺傳算法的適應(yīng)度函數(shù)，利用遺傳算法的全局搜索能力快速地提取可能包含目標的ROI（Region Of Interesting）區(qū)域。在ROI區(qū)域和模板圖像中提取SURF特征點，采用最近鄰的匹配算法搜索匹配對，從而精確確定目標的位置。仿真結(jié)果顯示，該算法可以明顯地提高目標識別的實時性并具有相當?shù)聂敯粜浴?/p>

目標識別；無人機（UAV）；預(yù)處理；感興趣區(qū)域（ROI）；不變矩；遺傳算法；加速穩(wěn)健特征（SURF）

A

V219

10.3778/j.issn.1002-8331.1201-0173

JIA Wei,ZHANG Qing,XI Qingbiao,et al.Fast algorithm based on SURF for UAV target identification.Computer Engineering and Applications,2013,49（23）：132-136.

國家自然科學(xué)基金（No.61074155）。

賈偉（1980—），男，工程師，主要研究方向為無人機任務(wù)規(guī)劃與控制、偵察信息處理等；張清（1986—），男，碩士研究生，主要研究方向為無人機圖像處理、目標識別等；席慶彪（1964—），男，碩士研究生導(dǎo)師，研究員，主要研究領(lǐng)域為無人機導(dǎo)航、制導(dǎo)與控制、飛行控制與仿真技術(shù)等；劉慧霞（1973—），女，高級工程師，主要研究領(lǐng)域為無人機信息處理、目標跟蹤與定位等。

2012-01-11

2012-03-29

1002-8331（2013）23-0132-05

CNKI出版日期：2012-06-01 http://www.cnki.net/kcms/detail/11.2127.TP.20120601.1457.032.html