一种基于种子生长的匹配算法

立体匹配是三维重建的重要组成部分,被广泛用于数字城市、虚拟现实等领域中。提出了一种基于种子生长的匹配点扩散算法。首先用SIFT算法提取图像间对应的特征点并将其做为种子点,对种子点在其领域范围进行区域传播匹配。接着将生长得到稠密匹配点经重采样转换为准稠密匹配点。最后再用对称对极点距离法去除误匹配得到整幅图像上均匀分布的精确匹配点对。实验表明,改进的算法对于表面结构重复性高、未校正的图像均适用并能得到较好结果。