改进RANSAC算法在多光谱图像匹配中的应用
|
摘要
为了提高多光谱图像匹配的速度和精度,提出一种改进的随机抽样一致性(RANSAC)算法。针对传统RANSAC算法迭代次数多、运行效率低、单应性矩阵模型精度低等问题,在采用SIFT算法完成初始特征匹配的基础上,从合理减少样本集中元素个数以提高局内点在样本中所占的比例以及采用预检验快速舍弃不合理的初始参数模型等方面对RANSAC算法进行改进,从而极大地减少了算法的迭代次数,提高了算法的运行效率和估计精度。实验结果表明,所提改进算法不仅提高了图像匹配的精度,而且在处理相同数据的前提下,其所用时间不足传统RANSAC算法的60%,有效减少了算法的运行时间,提高了算法效率。
In order to improve the speed and accuracy of multi-spectral image matching,an improved random sampling consistency(RANSAC)algorithm is proposed.For the traditional RANSAC algorithm,it presents such problems as lots of iterations,low operation efficiency and low precision of the homography matrices estimation.In this paper,based on the SIFT algorithm to complete the initial feature matching,the RANSAC algorithm is improved by reasonably reducing the number of elements in a sample set,which can increase the proportion of intra-office points in the sample,and rapidly rejecting unreasonable initial parameter models by using pretest.This can greatly reduce the number of iterations of the algorithm and improve the operation efficiency and accuracy of the algorithm.Experimental results show that the proposed method not only improves the accuracy of image matching,but also on the premise of the same data processing,it decreases the process time to be less than 60% of that of the RANSAC algorithm,which improves the efficiency of the algorithm.
In order to improve the speed and accuracy of multi-spectral image matching,an improved random sampling consistency(RANSAC)algorithm is proposed.For the traditional RANSAC algorithm,it presents such problems as lots of iterations,low operation efficiency and low precision of the homography matrices estimation.In this paper,based on the SIFT algorithm to complete the initial feature matching,the RANSAC algorithm is improved by reasonably reducing the number of elements in a sample set,which can increase the proportion of intra-office points in the sample,and rapidly rejecting unreasonable initial parameter models by using pretest.This can greatly reduce the number of iterations of the algorithm and improve the operation efficiency and accuracy of the algorithm.Experimental results show that the proposed method not only improves the accuracy of image matching,but also on the premise of the same data processing,it decreases the process time to be less than 60% of that of the RANSAC algorithm,which improves the efficiency of the algorithm.
引文
[1]Lowe D G.Object recognition from local scale-invariant features[C]//Proc.of the Seventh IEEE Inter.Conf.on Computer Vision,1999:1150-1157.
[2]Lowe D G.Distinctive image features from scale invariant keypoints[J].Inter.J.of Computer Vision,2004,60(2):91-110.
[3]Fischler M A,Bolles R C.Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography[J].ACM Graphics and Image Proc.(S0001-0782),1981,24(6):726-740.
[4]申浩,李书晓,申意萍,等.航拍视频帧间快速配准算法[J].航空学报,2013,34(6):1405-1413.Shen Hao,Li Shuxiao,Shen Yiping,et al.Fast interframe registration method in aerial videos[J].Acta Aeronautica Et Astronautica Sinica,2013,34(6):1405-1413.
[5]鲁珊,雷英杰,孔韦韦,等.基于模糊核聚类的鲁棒性基础矩阵估计算法[J].吉林大学学报(工学版),2012,42(2):434-439.Lu Shan,Lei Yingjie,Kong Weiwei,et al.Robust fundamental matrix estimation based on kernel fuzzy clustering[J].J.of Jilin University(Engin.and Technol.Edition),2012,42(2):434-439.
[6]Torr P H S,Zisserman A.MLESAC:A new robust estimator with application to estimating image geometry[J].Inter.J.on Computer Vision and Image Understanding,2000,78(1):138-156.
[7]Chum O,Matas J.Optimal randomized RANSAC[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2008,30(8):1472-1482.
[8]赵烨,蒋建国,洪日昌.基于空间约束的快速鲁棒特征匹配优化[J].电子与信息学报,2014,36(11):2571-2577.Zhao Ye,Jiang Jianguo,Hong Richang.A speeded up robust feature matching optimization based on spatial constraint[J].J.of Electronics&Information Technol.,2014,36(11):2571-2577.
[9]Shi X B,Liu F,Wang Y,et al.A fundamental matrix estimation algorithm based on point weighting strategy[C]//Proc.of Inter.Conf.on Virtual Reality and Visualization,2011:24-29.
[10]张红民,曾祯.一种改进的相邻概率随机抽样一致性算法[J].激光杂志,2013,34(5):29-30.Zhang Hongmin,Zeng Zhen.An improvement of the adjacent probability random sampling consistency algorithm[J].Laser J.,2013,34(5):29-30.
[11]Scaramuzza D.Performance evaluation of 1-point-RANSAC visual odometry[J].J.of Field Robotics,2011,28(5):792-811.
[2]Lowe D G.Distinctive image features from scale invariant keypoints[J].Inter.J.of Computer Vision,2004,60(2):91-110.
[3]Fischler M A,Bolles R C.Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography[J].ACM Graphics and Image Proc.(S0001-0782),1981,24(6):726-740.
[4]申浩,李书晓,申意萍,等.航拍视频帧间快速配准算法[J].航空学报,2013,34(6):1405-1413.Shen Hao,Li Shuxiao,Shen Yiping,et al.Fast interframe registration method in aerial videos[J].Acta Aeronautica Et Astronautica Sinica,2013,34(6):1405-1413.
[5]鲁珊,雷英杰,孔韦韦,等.基于模糊核聚类的鲁棒性基础矩阵估计算法[J].吉林大学学报(工学版),2012,42(2):434-439.Lu Shan,Lei Yingjie,Kong Weiwei,et al.Robust fundamental matrix estimation based on kernel fuzzy clustering[J].J.of Jilin University(Engin.and Technol.Edition),2012,42(2):434-439.
[6]Torr P H S,Zisserman A.MLESAC:A new robust estimator with application to estimating image geometry[J].Inter.J.on Computer Vision and Image Understanding,2000,78(1):138-156.
[7]Chum O,Matas J.Optimal randomized RANSAC[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2008,30(8):1472-1482.
[8]赵烨,蒋建国,洪日昌.基于空间约束的快速鲁棒特征匹配优化[J].电子与信息学报,2014,36(11):2571-2577.Zhao Ye,Jiang Jianguo,Hong Richang.A speeded up robust feature matching optimization based on spatial constraint[J].J.of Electronics&Information Technol.,2014,36(11):2571-2577.
[9]Shi X B,Liu F,Wang Y,et al.A fundamental matrix estimation algorithm based on point weighting strategy[C]//Proc.of Inter.Conf.on Virtual Reality and Visualization,2011:24-29.
[10]张红民,曾祯.一种改进的相邻概率随机抽样一致性算法[J].激光杂志,2013,34(5):29-30.Zhang Hongmin,Zeng Zhen.An improvement of the adjacent probability random sampling consistency algorithm[J].Laser J.,2013,34(5):29-30.
[11]Scaramuzza D.Performance evaluation of 1-point-RANSAC visual odometry[J].J.of Field Robotics,2011,28(5):792-811.