針對(duì)圖像特征點(diǎn)匹配中計(jì)算效率較低且誤配率較高的問題,提出了一種在兩視圖匹配中引入最小生成樹的新算法.該方法主要運(yùn)用最小生成樹構(gòu)建匹配代價(jià)最小的圖像對(duì),首先通過對(duì)輸入的多幅圖像進(jìn)行特征點(diǎn)提取,對(duì)生成的特征點(diǎn)采用基于歐式距離的兩視圖匹配,進(jìn)一步構(gòu)建最小生成樹以生成最短特征點(diǎn)匹配軌跡,從而完成匹配.測(cè)試結(jié)果表明:最小生成樹的引入使得大多數(shù)特征點(diǎn)匹配過程只在相關(guān)圖像中運(yùn)行,且能找出匹配代價(jià)最低的匹配路徑,在保證匹配準(zhǔn)確性的情況下,計(jì)算時(shí)間開銷約為傳統(tǒng)算法的20%,保證了圖像匹配的實(shí)時(shí)性.

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
1 基于歐式距離兩視圖特征點(diǎn)匹配
2 基于最小生成樹的多視圖特征點(diǎn)快速匹配
    2.1 初始化匹配代價(jià)樹結(jié)構(gòu)
    2.2 特征點(diǎn)軌跡生成與匹配
3 實(shí)驗(yàn)仿真
    3.1 實(shí)驗(yàn)環(huán)境
    3.2 算法仿真
    3.3 算法性能測(cè)試與分析
4 結(jié)語(yǔ)



本文編號(hào)：3737242