一种基于最小生成树的无人机影像拼接方法A method of UAV image mosaic based on minimum spanning tree
张冬梅,卢小平,张航,陶晓晓,余振宝
摘要(Abstract):
针对无人机影像拼接速度慢精度低的问题,提出了一种基于最小生成树的无人机影像拼接方法。对采集到的序列影像进行特征点匹配,采用LM法和RANSAC算子剔除误匹配点,通过距离阈值使特征点均匀化;计算每一张影像的准则值,以准则值最小的影像为基准影像进行坐标转换;将最小生成树算法引入到拼接路径中,实现多张影像的拼接。实验结果表明,该方法提高了影像的拼接速率,有效避免误差累积对后续拼接影像的影响,改善了拼接效果。
关键词(KeyWords): 无人机影像;影像拼接;透射变换;最小生成树
基金项目(Foundation): 2016年国家重点研发计划项目(2016YFC0803103);; 河南省高校创新团队支持计划项目(14IRTSTHN026);; 河南省创新型科技创新团队支持计划项目
作者(Author): 张冬梅,卢小平,张航,陶晓晓,余振宝
DOI: 10.16251/j.cnki.1009-2307.2020.05.007
参考文献(References):
- [1] 徐志远,刘嘉文,王山东,等.低空无人机影像的快速拼接技术研究[J].地理空间信息,2016,14(4):39.(XU Zhiyuan,LIU Jiawen,WANG Shandong,et al.Research on low-altitude UAV image quickly mosaic technology[J].Geospatial Information,2016,14(4):39.)
- [2] 刘庆元,刘有,邹磊,等.无人机遥感影像拼接方法探讨[J].测绘通报,2012(5):53-55.(LIU Qingyuan,LIU You,ZOU Lei,et al.Research on UAV remote sensing image mosaic method[J].Bulletin of Surveying and Mapping,2012(5):53-55.)
- [3] 余先川,吕中华,胡丹.遥感影像配准技术综述[J].光学精密工程,2013,21(11):2960-2972.(XU Xianchuan,LYU Zhonghua,HU Dan.Review of remote sensing image registration techniques[J].Optics and Precision Engineering,2013,21(11):2960-2972.)
- [4] BAJCSY R,LOVACIC S.Multiresolution elastic matching [J].Computer Vision Graphics and Image Processing,1989,46:1-21.
- [5] CHRISTENSEN G E,RABBITT R D,MILLER M I.Deformable templates using large deformation kinematics [J].IEEE Transactions on Image Processing,1996,5(10):1435-1447.
- [6] BENCHEMIN S S,BARRON J L.The computation of optical flow [J].ACM Computing Surveys (CSUR),1995,27(3):433-466.
- [7] 徐妍,王鹏辉,刘煜,等.基于Matlab的SIFT和SURF算法在无人机影像配准中的对比研究[J].矿山测量,2017,45(6):36.(XU Yan,WANG Penghui,LIU YU,et al.Contrast and research of SIFT and SURF algorithm in UAV image registration based on Matlab[J].Mine Surveying,2017,45(6):36.)
- [8] MARZOTTO R,FUSIELLO A.,MURINO V.High resolution video mosaicing with global alignment[C]//Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.[S.l.:s.n.],2004 (1):692-698.
- [9] KIM D W,HONG K S.Real-time mosaic using sequential graph [J].Journal of Electronic Imaging,2006,15(2):023005-1.
- [10] HEALY D M,ROHDE G K.Fast global image registration using random projections[C]//Biomedical Imaging,4th IEEE International Symposium.[S.l.:s.n.],2007 (4):476-479.
- [11] 刘春,李魏岳,雷伟刚,等.基于光束法自由网平差的无人机影像严格拼接[J].同济大学学报,2012,40(5):757-761.(LIU Chun,LI Weiyue,LEI Weigang,et al.Strict Mosaic of UAV image based on free network bundle adjustment[J].Journal of Tongji University (Natural Science),2012,40(5):757-761.)
- [12] 王忠美,杨晓梅,顾行发,等.投影相似变化的无人机影像拼接[J].测绘科学,2016,41(9):112-113.(WANG Zhongmei,YANG Xiaomei,GU Xingfa,et al.UAV image mosaic based on projection-similarity transformation[J].Science of Surveying and Mapping,2016,41(9):112-113.)
- [13] 董梅,苏建东,杨举田,等.大区域无人机影像快速无缝拼接方法[J].测绘科学,2014,39(11),129-130.(DONG Mei,SU Jiandong,YANG Jutian,et al.A fast seamless image mosaic method for UAV images in large areas[J].Science of Surveying and Mapping,2014,39(11):129-130.)
- [14] 付正文,杨冲,黄先锋,等.一种最小生成树的自动纹理映射方法[J].测绘科学,2016,41(7):146.(XU Zhengwen,YANG Chong,HUANG Xianfeng,et al.Automatic texure mapping method based on minimum spanning tree[J].Science of Surveying and Mapping,2016,41(7):146)
- [15] 徐景中,袁芳,寇媛.一种基于拼接线和动态基准的影像拼接方法[J].测绘通报,2014(9):36.(XU Jingzhong,YUAN Fang,KOU Yuan.An image mosaic method based on the seamline and dynamic datum[J].Bulletin of Surveying and Mapping,2014(9):36.)