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

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

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

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