為解決SIFT特征匹配算法計(jì)算量大、運(yùn)算速度慢等問題,在詳細(xì)分析了原有經(jīng)典算法的基礎(chǔ)上,對(duì)其進(jìn)行改進(jìn):一方面從降低運(yùn)算復(fù)雜度的角度考慮,通過對(duì)每個(gè)像素的梯度模值和梯度方向進(jìn)行高斯加權(quán),將原有128維的特征描述符降低至24維;另一方面對(duì)特征向量的搜索方法進(jìn)行改進(jìn),在原有BBF搜索方法的基礎(chǔ)上,引入每一維度的數(shù)據(jù)與節(jié)點(diǎn)之間的關(guān)系來限定搜索范圍,減少搜索次數(shù),提高算法的搜索速度,進(jìn)而減少算法整體的運(yùn)行時(shí)間。最后,通過實(shí)驗(yàn)驗(yàn)證算法在運(yùn)算速度上的提升,同時(shí)對(duì)匹配的準(zhǔn)確度進(jìn)行分析,在保證算法準(zhǔn)確度的基礎(chǔ)上提升運(yùn)算速度。

【文章頁數(shù)】：4 頁

【文章目錄】：
0 引言
1 SIFT算法原理
    1.1 尺寸空間極值點(diǎn)檢測
    1.2 確定關(guān)鍵點(diǎn)的方向參數(shù)
    1.3 計(jì)算特征向量
2 改進(jìn)的SIFT算法
    2.1 改進(jìn)的特征描述符
    2.2 改進(jìn)的特征向量搜索方法
3 實(shí)驗(yàn)結(jié)果與分析
4 結(jié)語



本文編號(hào)：3955131