基于曲線匹配點源目標(biāo)圖像識別方法研究

1、 文章編號:1008-0570(200911-1-0167-02模式識別基于曲線匹配點源目標(biāo)圖像識別方法研究Research on recognition of point target by track matching(北京航空航天大學(xué)陳磊鄭紅CHEN Lei ZHENG Hong摘要:針對點源目標(biāo)形狀, 大小與常規(guī)的干擾信息區(qū)別不明顯, 使得通過單幀圖像處理對其進行識別變得十分困難; 以及常用點源運動目標(biāo)識別方法中, 單純依靠目標(biāo)連續(xù)運動軌跡, 并未考慮運動目標(biāo)自身運動規(guī)律, 難以識別目標(biāo)屬性等問題, 提出曲線匹配識別方法。該方法建立目標(biāo)運動軌跡全方位投影曲線標(biāo)準(zhǔn)庫, 采用三次插值曲線逼

2、近的方法匹配實際運動軌跡與標(biāo)準(zhǔn)軌跡識別點源運動目標(biāo)屬性, 預(yù)測目標(biāo)運動方位。同時, 提高了算法運行時間效率。通過全仿真及半實物仿真, 該方法達到很好的匹配效果, 證明了該方法的有效性。關(guān)鍵詞:點源目標(biāo); 曲線匹配; 三次插值逼近; 圖像目標(biāo)識別中圖分類號:TP913文獻標(biāo)識碼:AAbstract:point targets have no information on feature or size, etc. It s very difficult to recognize it from one frame of image. The common methods of recogniti

3、on didn t use the information of target moving, so they couldn t recognize the properties of the target. This text rises a way of using curve matching to recognize the target. This way runs by establishing the standard library of target mo -tion and promotes the speed of running. Through the simulat

4、ing, this way perform well and is proved available. Key words:point target; track matching; tri-interpolation approximation; image target recognition引言點源運動目標(biāo)由于其形狀大小等常規(guī)信息不顯著, 難以從單幀圖像進行識別, 常規(guī)方法是通過幀間能量累積進行識別。常見的有如下幾種:三維空間匹配濾波器(3-DMF算法:針對目標(biāo)所有可能的運動, 設(shè)計多個3-DMF 對圖像序列進行濾波。缺點是:需要大量的速度濾波器, 計算量大, 難于實現(xiàn)實時運算; 多級序

5、貫假設(shè)檢驗法(MHT。該算法是將多個可能的目標(biāo)軌跡按照“樹”的結(jié)構(gòu)組織起來, 通過對圖像序列中到達每幀圖像的該算法在多目標(biāo)識別中會出現(xiàn)組合爆炸樹同時進行假設(shè)檢驗。情況。當(dāng)目標(biāo)運動速度未知時, 計算過程所需動態(tài)規(guī)劃算法。的搜索窗參數(shù)無法確定, 會導(dǎo)致算法檢測性能的降低?，F(xiàn)有各種方法的主要問題為僅僅可以檢測出具有運動特征的點源, 區(qū)分噪聲造成的干擾, 但無法得知該點源是否為所要檢測的具有某種運動方式的目標(biāo), 無法區(qū)分目標(biāo)與非噪聲干擾。針對上述問題, 筆者提出了一種基于標(biāo)準(zhǔn)曲線庫與三次插值逼近曲線匹配的點源目標(biāo)識別方法, 該方法充分利用了對已知目標(biāo)的運動特性的先驗知識, 得到目標(biāo)標(biāo)準(zhǔn)運動的曲線模板,

6、 并利用三次插值進行曲線逼近, 應(yīng)用特征段之間Hausdorff 距離來驗證匹配。技術(shù)創(chuàng)新圖1通過攝像頭畸變表可以求得, 從而可以解出目標(biāo)的方位表示攝像頭畸變后目標(biāo)角, 目標(biāo)的俯仰角。上式中,在攝像頭焦平面上的橫、縱坐標(biāo); 表示探測器到物空間平面的距離; 令為x 軸, 為y 軸建立坐標(biāo)系。2點源目標(biāo)運動屬性匹配方法2.1點源目標(biāo)運動軌跡庫建立前文所建立的方位俯仰坐標(biāo)系, 可以準(zhǔn)確的描述出點源目標(biāo)相對與攝像頭的方向。由于對所有識別的目標(biāo)有先驗知識, 因此可以根據(jù)其有可能的運動規(guī)律得出目標(biāo)相對于攝像頭方位的變換, 在方位俯仰坐標(biāo)系內(nèi)可以形成其標(biāo)準(zhǔn)的方位變換曲線, 從而依照可能的運動方式建立點源目標(biāo)

7、運動軌跡庫。方位俯仰坐標(biāo)系建立后, 要進行運動曲線與模板曲線進行匹配。本文采用三次插值逼近的方法進行曲線匹配。算法思想:設(shè)平面內(nèi)圓弧, 把相鄰3個插值點看作一段圓弧上的3點, 中間一點的一階導(dǎo)數(shù)值為這一點所在圓弧的切線的斜率。假設(shè)圓弧上3點為, , , 那么要求點的導(dǎo)數(shù)值。郵局訂閱號：/年-167-1點源目標(biāo)運動模型建立圖1為攝像頭焦平面與點源目標(biāo)之間的映射關(guān)系, 根據(jù)模型列出模型的約束方程組求得(1陳磊:碩士研究生PLC 技術(shù)應(yīng)用200例模式識別微計算機信息(測控自動化2009年第25卷第11-1期其Hausdorff 距離為0.013193令文方法計算曲率如下圖2具體算法:E,F分別為AB

8、 和BC 的中點, 設(shè)直線OE 和OF 的交點O 的坐標(biāo)為?？傻?2設(shè)插值曲線y=y(x,計算曲率的公式為如果給定了數(shù)據(jù)點值那么每個子區(qū)間mite 插值曲線為:對插值曲線求導(dǎo)得因此得(4(5由(3(4(5可得(3, 及其一階導(dǎo)數(shù)上的三次Her , 分別取出曲線上對應(yīng)的6個點, 通過本其Hausdorff 距離為0.019562。由實驗數(shù)據(jù)可得,Hausdorff 距離值小于設(shè)定閾值0.05, 因此可以判定曲線匹配, 從而可以識別點源運動目標(biāo)并得知其運動規(guī)律。4結(jié)論通過仿真數(shù)據(jù)可得, 本文給出的方法可以實現(xiàn)點源運動目標(biāo)的識別。與其它常用的點源目標(biāo)識別方法比較, 在運行時間上, 由于不用考慮整個曲

9、線的能量積累, 而只需考慮當(dāng)前點附近的4個點, 而且通過查表尋找匹配, 因此有著非常優(yōu)秀的運行速度, 并且可以識別點源目標(biāo)的運動規(guī)律, 是其它識別方法不能達到的。本文作者創(chuàng)新點:將曲線匹配引入點源目標(biāo)識別, 不僅可以識別出點源運動目標(biāo), 還可以識別出其運動方式, 很好的區(qū)分了噪聲與非噪聲對目標(biāo)識別造成的干擾。參考文獻1StevenD. Blostein,Haydn S. Richardson. A sequential detection approach to target tracking. IEEE Trans on AES,Vol.30(1,1994:197-211.2崔常鬼, 林英,

10、 陳景春. 低信噪比緩動點目標(biāo)的序貫檢測算法的分析和改進. 電子學(xué)報,Vo1.29(6:820-823.3ZhuYanjuan, Zhou Laishui, Wang Jian. Contour Extraction and Feature Point Detection for 3D Fragment Reassembly J.Transac tions of Nanjing University of Aeronautics &Astronautics, 2005, 22(1:23-29.4李冬梅, 王延杰. 基于線陣CCD 的目標(biāo)跟蹤. 微計算機信息, 2008,5-1:124-

11、1265朱延娟, 周來水等. 基于Hausdorff 距離的多尺度輪廓匹配算法·J.中國機械工程, 2004, 15(17:1553-1561作者簡介:陳磊(1983-,男(蒙古族, 內(nèi)蒙古呼和浩特人, 北京航空航天大學(xué), 自動化科學(xué)與電氣工程學(xué)院, 碩士研究生。主要研究方向自動目標(biāo)識別; 鄭紅(1961-,女, 北京人, 北京航空航天大學(xué), 自動化科學(xué)與電氣工程學(xué)院, 教授, 博士生導(dǎo)師。主要研究方向為圖像處理及模式識別。Biography:CHEN Lei (1983-,male (Mongolian,Inner Mongolia, Beihang University, pos

12、tgraduate,Automation Science and Elec -trical Engineering, target recognition.(100083北京航空航天大學(xué)自動化科學(xué)與電氣工程學(xué)院 陳磊鄭紅技術(shù)創(chuàng)新(6由公式(6可以看出第i 點的曲率與其臨近點的曲率有關(guān), 因而可以得出以下推理:在平面非規(guī)則曲線匹配中, 給定了某個物體邊界點每一點的順序已這4個點決定, 由經(jīng)給定, 則點的曲率由式于因此除邊界點外整條曲線的曲率也就確定了。由以上定理得知可以推導(dǎo)出推論在兩條平面非規(guī)則曲線中, 如果對應(yīng)點的曲率在誤差范圍內(nèi)相等, 那么就說這兩點在誤差范圍內(nèi)相匹配。由以上的分析, 兩條曲線的匹配標(biāo)準(zhǔn)可以為對應(yīng)點的曲率在誤差范圍內(nèi)相等, 而這個誤差范圍需要一個閾值, 本文利用了Hausdoff 距離來進行曲率匹配判定。Hausdorff 距離是一種定義于兩個點集上的最大-最小距離, 它主要用于測量兩個點集的匹配程度。已知兩個有限點集和, 則A 、B 之間Hausdoff 距離定義如下:式中:。;3仿真實驗設(shè)計及仿真結(jié)果假設(shè)在方位俯仰系中, 點源目標(biāo)以