基于新型特征描述的快速圖像匹配算法研究.pdf

1、圖像匹配作為計算機視覺的關鍵技術，在三維重建、圖像拼接和目標識別等領域中得到了廣泛的應用。圖像匹配技術的研究重點在于解決圖像旋轉、尺度、光照等情況下的匹配魯棒性和速度問題。隨著計算機技術的發(fā)展和圖像匹配算法研究的進步，圖像匹配速度已經(jīng)取得了很大的提升，但是在一些實時性要求較高的應用場景中，如導彈的末端制導，速度性能仍然無法滿足實際的需要。為此，本文主要提出了三種快速的圖像匹配算法，具體如下:
　　(1)提出了基于反饋和任務分解的快

2、速圖像匹配算法。該算法針對特征點進行選擇性描述，首先將目標圖像劃分成若干個子區(qū)域，在各個子區(qū)域中取一定比例的特征點進行描述匹配。如果達到匹配的要求，那么匹配過程結束;否則，根據(jù)上一次各個子區(qū)域的匹配情況，按照一定的規(guī)則再取一部分特征點進行描述匹配，直至取完所有的特征點。實驗結果表明，該算法與基于特征點的圖像匹配算法相結合，能夠大幅度地減少計算量，提升圖像匹配速度。
　　(2)提出了基于三角形特征描述的快速圖像匹配算法。該算法首先對

3、圖像進行角點特征檢測，然后使用Delaunay三角剖分算法對特征點進行三角剖分處理，進而對三角剖分網(wǎng)絡中的每個三角形進行邊角特征和區(qū)域特征描述，生成36維特征描述子，計算特征描述子的最近距離和次近距離之比，如果該比值小于一定的閾值，則匹配成功，否則失敗。最后使用隨機采樣一致算法剔除錯誤匹配?；贛ikolajczyk圖像庫的測試結果表明，該算法能夠提升圖像匹配算法的速度。
　　(3)提出了一種快速的基于單端點描述的線段匹配算法。該