發(fā)布時間：2023-02-07 18:43

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

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

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



本文編號：3737242