基于競選算法的旋轉圖像匹配.pdf

1、圖像匹配始終是圖像理處技術中的一項非常重要的研究課題，由于圖像在采集過程中，拍攝角度的不同，導致圖像在空間上存在著旋轉和平移等現(xiàn)象，使得匹配難度加大。為了解決此問題，常用的方法是用模板在目標圖像上的每個位置進行360度的旋轉進行匹配，雖然此窮舉匹配方法可以得到精確的匹配結果，但是它的速度很慢，難以滿足實時匹配的需要。所以尋求一種速度快、準確性高、抗旋轉性好的匹配方法成為了圖像匹配技術研究的重點。
　　圓具有各向同性，即旋轉不變性，

2、它的這一特性為圖像匹配的抗旋轉性提供了一個很好的解決思路—圓投影。而要解決圖像匹配速度問題則需要從搜索策略上入手，競選算法是模擬人類競選活動中競選人對最高支持率的追求動機而建立的啟發(fā)式優(yōu)化算法，它采用啟發(fā)式非遍歷的搜索策略，同時它具有并行性可以確保搜索的結果具有全局最優(yōu)性。故本文提出了一種用圓投影簡化來匹配模型，以競選算法為搜索策略的旋轉圖像匹配方法。論文的研究內(nèi)容包括:
　　首先，介紹了圖像匹配技術的基本概念、數(shù)學描述和分類，在

3、此基礎上深入分析了圖像匹配的四個關鍵要素和圖像匹配的性能評估。
　　然后，介紹了競選算法的基本原理、基本特性，并在此基礎上，詳細介紹了競選算法的計算過程和深入分析了影響競選算性能的因素。
　　最后，著重介紹了基于競選算法的旋轉圖像匹配算法。首先，把基于競選算法的旋轉圖像匹配分解為兩個匹配步驟:位置匹配和角度匹配;然后，從圖像匹配的四個關鍵要素入手，設計兩步匹配中的四個關鍵要素;其次，詳細設計了基于競選算法的旋轉圖像匹配算法的