基于最小生成树的多视图特征点快速匹配算法

发布时间：2023-02-07 18:43

　　针对图像特征点匹配中计算效率较低且误配率较高的问题,提出了一种在两视图匹配中引入最小生成树的新算法.该方法主要运用最小生成树构建匹配代价最小的图像对,首先通过对输入的多幅图像进行特征点提取,对生成的特征点采用基于欧式距离的两视图匹配,进一步构建最小生成树以生成最短特征点匹配轨迹,从而完成匹配.测试结果表明:最小生成树的引入使得大多数特征点匹配过程只在相关图像中运行,且能找出匹配代价最低的匹配路径,在保证匹配准确性的情况下,计算时间开销约为传统算法的20%,保证了图像匹配的实时性.

【文章页数】：5 页

【文章目录】：
1 基于欧式距离两视图特征点匹配
2 基于最小生成树的多视图特征点快速匹配
    2.1 初始化匹配代价树结构
    2.2 特征点轨迹生成与匹配
3 实验仿真
    3.1 实验环境
    3.2 算法仿真
    3.3 算法性能测试与分析
4 结语



本文编号：3737242