基于图论的多尺度特征点匹配

Abstract

文中针对在视觉测量系统中双目立体视觉特征点同名点匹配问题, 提出基于图论的稀疏特征点全局匹配算法. 首先, 提出多尺度特征点提取算法来获得特征点的准确位置. 算法引入多尺度小波变换, 利用变换后的系数构建自相关矩阵从而进一步确定特征点的位置. 然后, 根据图理论将提取的稀疏特征点构建一个图, 从而使特征点匹配问题转化为可用能量最小化方法解决的图的标记问题. 此多尺度特征点全局匹配算法利用多尺度分析来提高匹配精度, 并且利用特征点构建图降低了图的规模, 同时根据极线约束选择潜在视差值进行计算, 降低了计算量. 实验结果表明此算法可获得精确的匹配结果.