摘要:提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造匹配矩阵,实现特征匹配.该算法的优点在于采用图的最小生成树(而不是整个图),可以减少多余信息的干扰,提高匹配精度,实验结果表明,该算法具有较高的匹配精度.
关键词:特征点 匹配 最小生成树 邻接谱
单位:安徽大学计算智能与信号处理教育部重点实验室; 安徽合肥230039; 合肥工业大学计算机与信息学院; 安徽合肥230009; 安徽大学数学科学学院; 安徽合肥230039
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社