改进SIFT算法结合两级特征匹配的无人机图像匹配算法-计算机科学.pdf

第 卷 第 期 计 算 机 科 学 ４６ 　 ６ Vol．４６No．６ 年 月 ２０１９ ６ COMPUTER SCIENCE June２０１９ 改进SIFT算法结合两级特征匹配的无人机图像匹配算法 １ １ ２ 邵进达 杨 帅 程 琳 　 　 　 　 １ ２ (南京工业大学测绘科学与技术学院 南京 ) (东南大学交通学院 南京 ) 　 ２１００００ 　 　 ２１００９６ 　 、 、 , ( 摘 要 针对无人机航拍图像匹配过程中所需时间长 成本高 计算量大的问题 提出一种几何代数法 　 　 Geometr AlＧ y , ) ( , ) , gebraGA 和尺度不变特征变换 ScaleInvariantFeatureTransform SIFT 结合的无人机图像匹配算法 以实现图像 . ; , 的快速特征提取和特征匹配 首先利用GA算法和 SIFT算法进行特征点的检测及描述 接下来进行两级特征匹配 ( , ) , 即先使用快速最近邻搜索包 FastLibrarforA roximateNearestNeihborsFLANN 算法对特征点进行粗匹配 再 y pp g ( , ) . , 根据改进的随机抽样一致算法 RandomSam leConsensusRANSAC来优化匹配结果 实验结果表明 与传统的图 p , , , 像匹配方法相比 提出的算法可以准确地定位更多的特征点 极大地提高了图像对准过程的速度 并且可以为大型无 人机图像匹配节省大量时间. , , , , 关键词 无人机图像匹配 几何代数法 算法 粗匹配 改进 算法 　 SIFT FLANN RANSAC 中图法分类号 文献标识码 / 　TP