《多群體蟻群算法研究及其在雙目視覺圖像匹配中的套用》是依託西安交通大學，由馮祖仁擔任項目負責人的面上項目。
基本介紹
- 中文名：多群體蟻群算法研究及其在雙目視覺圖像匹配中的套用
- 項目類別：面上項目
- 項目負責人：馮祖仁
- 依託單位：西安交通大學
- 批准號：60475023
- 申請代碼：F0603
- 負責人職稱：教授
- 研究期限：2005-01-01 至 2007-12-31
- 支持經費：23（萬元）
中文摘要
本項目研究一種多群體蟻群算法。通過群體分工、多群體的協調搜尋解決現有蟻群算法的搜尋時間長、容易產生停滯等缺陷，通過馬爾科夫鏈理論描述多群體蟻群算法的最佳化過程，對其性能和收斂性進行分析，得到類似其它隨機全局最佳化搜尋技術的收斂結論，指導蟻群系統參數的設定。此外還研究利用協調層協調多搜尋問題的搜尋結果。我們發現，雙目視覺圖像匹配問題可以抽象成一類適合套用群體協同最佳化方法的關聯型多搜尋問題。本項目提出一種新的圖像特徵匹配方法：從一幅圖像中提取出對象的特徵基元，並找出能完全描述因視點平移而引起的特徵基元位移和形變的特徵屬性集，進而確定各搜尋問題的搜尋空間；對另一圖像進行特徵增強和橫向平滑處理，然後根據構造的多群體蟻群算法找出各個特徵基元的最佳匹配屬性值，並利用多特徵基元關聯機率改善聯合尋優的效率。.本項目的研究結果將為蟻群算法的進一步改進探討出一條新路。並且為解決雙視覺圖像匹配問題提出新的有效方法。
