基于SIFT特征點(diǎn)的圖像匹配算法.pdf

1、圖像匹配是計(jì)算機(jī)視覺、圖像信息融合等領(lǐng)域中的一個熱點(diǎn)和難點(diǎn)問題,它將不同時間、不同傳感器、不同視角條件下獲取的兩幅或多幅圖像進(jìn)行匹配,以得到對目標(biāo)更準(zhǔn)確的理解。這既是圖像處理和計(jì)算機(jī)視覺的基礎(chǔ)問題,又是多傳感器信息融合的具有挑戰(zhàn)性的課題,具有十分重要理論與實(shí)際意義。目前,圖像匹配技術(shù)已經(jīng)廣泛地應(yīng)用于目標(biāo)識別、運(yùn)動目標(biāo)跟蹤、三維場景建模等領(lǐng)域。
　　本文主要研究了基于SIFT特征點(diǎn)的圖像匹配算法。利用SIFT算法提取出的特征點(diǎn)進(jìn)行圖

2、像匹配,對于圖像的模糊、旋轉(zhuǎn)、平移和尺度變換具有很強(qiáng)的魯棒性,甚至對圖像光照和視點(diǎn)變化具有一定的魯棒性。然而,SIFT算法在尺度空間中檢測特征點(diǎn),且在高維空間中匹配特征向量,導(dǎo)致比較復(fù)雜,計(jì)算量較大,時間效率低。為了提高SIFT特征點(diǎn)的匹配速度,本文提出了一種基于向量夾角的近似最近鄰搜索算法。該算法首先計(jì)算高維空間向量與隨機(jī)選擇的參考向量的夾角,并進(jìn)行排序。計(jì)算出待查詢向量與參考向量的夾角后,采用二分搜索算法在已排序夾角中查找對應(yīng)的夾角