一种区间限定预检测的误配点剔除算法  

Efficient algorithm for mismatching point elimination with interzone limited pre-testing

作　　者：万国挺[1] 王俊平[1] 曹洪花[1] 汪松[1] 王乐[1] 

机构地区：[1]西安电子科技大学通信工程学院,陕西西安710071

出　　处：《西安电子科技大学学报》2013年第5期107-112,199,共7页Journal of Xidian University

基　　金：国家自然科学基金资助项目(61173088);产业技术创新计划资助项目(CX1248⑤)

摘　　要：在图像拼接中,误配点剔除是关键的一步.为了提高误匹配点的剔除效率,提出了一种快速的误配点剔除算法.算法针对图像序列特点,在随机抽样一致算法的基础上,首先对匹配点进行排序,采用分段随机法选点以及建立变换矩阵;其次运用区间限定的预检测模型,对通过检测的变换矩阵进行全局检验得到内点集;最后使用最小二乘法修正变换矩阵.与传统算法相比,该算法具有更低的时间复杂度、更高的计算精度和更好的稳定性,在数据质量较差情况下效果更加明显.The elimination of mismatching point is a key step in image mosaic.To speed up the mismatching point elimination in image matching,an efficient algorithm for mismatching point elimination is presented.Based on the RANSAC（random sample consensus） algorithm,the algorithm aims at the feature of the image sequence.First,the match points are sorted,divided into three parts and piecewise picked randomly to estimate the transforming matrix.Second,the matrix is cursorily checked with a novel interzone limited pre-test model,a further check is executed on the matrix that passes the pre-testing to get inliers.Finally,the least-square method is used to the inliers to get the real matrix.Experimental results suggest that the proposed algorithm is of lower complexity,higher accuracy and stableness especially in cruel conditions,which meets the demand of image sequence mosaic well.

关 键 词：图像匹配 误配点 随机抽样一致算法 预检测 分段法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]