基于SURF和RANSAC的快速图像拼接

摘要

针对传统图像拼接算法中复杂度高,效率低的问题,本文提出一种基于SURF和RANSAC的快速图像拼接算法。首先运用SURF算法提取待拼接图像的特征点,采用K-D树的数据结构来存储特征描述子,然后利用BBF算法进行遍历搜索,实现初步匹配,最后利用RANSAC算法对特征点匹配结果进行提纯,剔除误匹配的特征点对,得到图像配准结果。针对图像交界处出现的"拼缝"等不自然的地方,使用加权值融合算法进行处理,从而实现光照和尺度变化下的快速图像拼接。