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

• 作者: 朱玲玲 李丹 胡迎松
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 特征点匹配 最小生成树 多视图 欧式距离 匹配代价
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.13245/j.hust.170108

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李丹	华中科技大学计算机学院	130	570	12.0	17.0
2	胡迎松	华中科技大学计算机学院	31	771	9.0	27.0
3	朱玲玲	华中科技大学计算机学院	3	13	2.0	3.0