郭 巍,張千宇,王光輝
(海軍航空工程學(xué)院 指揮系,山東 煙臺 264001)
復(fù)雜背景下軍事目標(biāo)(飛機、軍艦、坦克等)的自動識別,不要求其輸出結(jié)果是一幅完整的圖像本身,而是將圖像經(jīng)過某些處理后,再進行圖像分割和特征提取,從而進行解決分類。這類問題屬于模式識別的范疇,常采用經(jīng)典的模式識別方法,主要是統(tǒng)計模式分類和句法(結(jié)構(gòu))模式分類。近年來新發(fā)展起來的模糊模式識別和人工神經(jīng)網(wǎng)絡(luò)模式分類在圖像識別中也越來越受到重視。
二十世紀(jì)八十年代末,德國著名數(shù)學(xué)家、理論物理學(xué)家赫爾曼·哈肯(Herman Haken)教授提出了模式識別的新概念——協(xié)同模式識別(Synergetic Pattern Recognition,SPR)[1-2],從自上而下的角度出發(fā),描述了協(xié)同模式識別基本方程的構(gòu)造原理,并提出了一個重要的觀點:模式識別的過程即為模式形成的過程。
協(xié)同模式識別從整體上分析目標(biāo)的特征,識別過程符合人類的感知機制,以哈肯教授為核心的研究小組將協(xié)同模式識別用于2D工業(yè)零件識別[3]、手寫體字符識別、3D圖像校正和立體視覺中的視差計算等,取得了一些實踐結(jié)果,另外一些研究人員試圖解決圖像分割問題或構(gòu)造基于協(xié)同學(xué)原理的聯(lián)想記憶模型。德國斯圖加特大學(xué)的Banzhaf教授等人對協(xié)同競爭學(xué)習(xí)機制作了深刻的研究[4]。
在國內(nèi),也有不少學(xué)者對協(xié)同模式識別進行了大量的研究,上海交通大學(xué)從1977年起,對協(xié)同理論進行了多方面深入而有意義的研究工作[5]。而合肥工業(yè)大學(xué)也從2000年開始,對協(xié)同模式識別等內(nèi)容進行了從理論方法到實際應(yīng)用各方面較為深入的研究工作[6]。另外北京師范大學(xué)、重慶大學(xué)等高校也先后不同程度的對協(xié)同理論方法與應(yīng)用進行了研究[7-8]。
文獻[1]給出了用于協(xié)同識別的動力學(xué)模型,我們可以用一種并行的神經(jīng)網(wǎng)絡(luò)算法進行求解:
式(5)中,γ為迭代步長,離散協(xié)同神經(jīng)網(wǎng)絡(luò)的穩(wěn)定性將主要取決于γ的大小。于是,Haken網(wǎng)絡(luò)可以轉(zhuǎn)化為圖1所示的類似三層前向網(wǎng)絡(luò)的形式,只是中間層序參量按式5動力學(xué)方程進行演化。
圖1 協(xié)同神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)Fig.1 Structure of the synergetic neural network
協(xié)同神經(jīng)網(wǎng)絡(luò)的運行過程包括兩個階段:首先是網(wǎng)絡(luò)的學(xué)習(xí)訓(xùn)練階段,然后是網(wǎng)絡(luò)的識別階段。具體運行步驟如圖2所示。
圖2 協(xié)同神經(jīng)網(wǎng)絡(luò)具體運行步驟Fig.2 Process of the synergetic neural network
文獻[2][8]分別從權(quán)矩陣特征值非負及勢函數(shù)的穩(wěn)定最小點等方面詳細討論了連續(xù)協(xié)同神經(jīng)網(wǎng)絡(luò)具有全局穩(wěn)定性,這里不再贅述。離散協(xié)同網(wǎng)絡(luò)的穩(wěn)定性與該網(wǎng)絡(luò)的迭代步長有很大關(guān)系。步長過大,會導(dǎo)致各個序參量的變化過于劇烈,而偏離原來的穩(wěn)定軌道,使網(wǎng)絡(luò)呈發(fā)散狀態(tài),導(dǎo)致系統(tǒng)無法完成識別功能。
通常來說,只要步長取得足夠小,就能保證系統(tǒng)收斂,但從下面的分析可以看出,序參量ξk的變化范圍及幾何分布情況隨著原型模式與待識別模式的變化有很大差異,要想找到一個在任何情況下都能保證系統(tǒng)穩(wěn)定收斂的固定步長將很困難,即便能夠滿足要求,其識別速度及效率也將大幅度降低。為了避免在訓(xùn)練過程中不至于出現(xiàn)太大的競爭波動,在這里對步長γ進行分析,以保證協(xié)同離散網(wǎng)絡(luò)能夠快速、穩(wěn)定地收斂。
綜上所述,為保證系統(tǒng)應(yīng)對每一模式均收斂,當(dāng)ξ2k(n)取最小值0時,亦應(yīng)收斂,因此離散協(xié)同神經(jīng)網(wǎng)絡(luò)的迭代步長γ應(yīng)滿足:
綜上所述,整個識別流程如圖3所示。
圖3 目標(biāo)識別流程圖Fig.3 Flow chart of the target recognition
取10個飛機圖像作為訓(xùn)練樣本,圖像大小為,每張圖片可以用一個4 096維向量描述,這些向量就是訓(xùn)練樣本的原型模式vk,這里一共有10個樣本,訓(xùn)練樣本的原型模式如圖4所示。
圖4 訓(xùn)練樣本的原型模式Fig.4 Prototype pattern of the training sample
則原型模式分別對應(yīng)的伴隨模式v+k如圖5所示。
圖5 原型模式對應(yīng)的伴隨模式Fig.5 Adjoint model corresponging the prototype pattern
1)待識別樣本只是在訓(xùn)練樣本的基礎(chǔ)上進行加噪,沒有發(fā)生平移、旋轉(zhuǎn)或者伸縮時,如圖6所示。
圖6 待識別圖像Fig.6 Picture to be identified
我們不需要對其進行不變性處理,直接輸入到協(xié)同神經(jīng)網(wǎng)絡(luò)中進行識別。按照穩(wěn)定性分析方法,取時能夠得到快速穩(wěn)定的序參量收斂曲線,識別的形成過程如圖7所示。
圖7 識別的形成Fig.7 Target recognition's formation
此時的序參量及勢函數(shù)演化為:
2)當(dāng)待識別樣本圖像只是訓(xùn)練樣本殘缺的基礎(chǔ)上進行 加噪,也沒有發(fā)生平移、旋轉(zhuǎn)或者伸縮變化,如圖9所示。
圖8 序參量及勢函數(shù)演化曲線Fig.8 Evolution curve of the order parameter and potential function
圖9 殘缺的待識別模式Fig.9 Incomlete pattern to be recognized
我們不需要對其進行不變性處理,直接輸入到協(xié)同神經(jīng)網(wǎng)絡(luò)中進行識別。同樣取得到識別的形成如圖10所示。
圖10 待識別模式殘缺時模式的形成Fig.10 Pattern s formation incomlete pattern to be recognized
此時的序參量及勢函數(shù)演化曲線:
從而可以看出,協(xié)同神經(jīng)網(wǎng)絡(luò)對于殘缺的待識別模式同樣具有很好的有效性。
圖11 待識別模式殘缺時序參量及勢函數(shù)演化曲線Fig.11 Evolution curve of the order parameter and potential function incomlete pattern to be recognized
文中論述了協(xié)同學(xué)理論在模式識別中的應(yīng)用,介紹了基本的協(xié)同識別模型及其算法框架;介紹了協(xié)同神經(jīng)網(wǎng)絡(luò)并對其運行步驟和穩(wěn)定性進行了分析;使用協(xié)同神經(jīng)網(wǎng)絡(luò)相結(jié)合對軍事目標(biāo)的識別進行了研究;最后并通過MATLAB對該方法在目標(biāo)識別中的應(yīng)用進行了仿真。
[1]Haken H.協(xié)同計算機和認知——神經(jīng)網(wǎng)絡(luò)的自上而下方法[M].楊家本,譯.北京:清華大學(xué)出版社,1994.
[2]Daffershofer A,Haken H.Synergetic computers for pattern recongnition——A New Approach to Recognition of Deformed Patterns[J].Pattern Recognition,1994,27(12):1697-1705.
[3]Wang F Y,F(xiàn)ever P J A,Pu B.A robotics vision system for object identification and manipulation using synergetic pattern recognition[J].Robot.Comput.Integrated Manufacturing,1993,10(6):445-459.
[4]Banzhaf W,Schmutz M.Some Notes on Comperirion Among Cell Assemblies[J].Int’l Journal of Neural Systems,1992,2(4):303-313.
[5]HU Dong-liang,QI Fei-hu,LIU Jian-feng.Recognition of objects with shew distortion based on synergetics[J].Pattern Recongnition Letters,1999(20):255-265.
[6]Jun Gao,Jie Bao,Dingguo Chen.Optical-electrotronic Shape Recognition System Based on Synergetic Associative Memory.Proceedings of SPIE Applications of Artificial Neural Networks in Image ProcessingⅥ[C].San Jose,USA:Jan.2001,4305:138-148.
[7]吳渝.小波多分辨率分析模型研究與協(xié)同計算機[D].重慶:重慶大學(xué),1997.
[8]鄭南寧.計算機視覺與模式識別[M].北京:國防工業(yè)出版社,1998.