J4 ›› 2013, Vol. 40 ›› Issue (5): 107-112+199.doi: 10.3969/j.issn.1001-2400.2013.05.017

• 研究论文 • 上一篇    下一篇

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

万国挺;王俊平;曹洪花;汪松;王乐   

  1. (西安电子科技大学 通信工程学院,陕西 西安  710071)
  • 收稿日期:2012-05-10 出版日期:2013-10-20 发布日期:2013-11-27
  • 通讯作者: 万国挺
  • 作者简介:万国挺(1988-),男,西安电子科技大学硕士研究生,E-mail: xdwgting@gmail.com.
  • 基金资助:

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

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

WAN Guoting;WANG Junping;CAO Honghua;WANG Song;WANG Le   

  1. (School of Telecommunication Engineering, Xidian Univ., Xi'an  710071, China)
  • Received:2012-05-10 Online:2013-10-20 Published:2013-11-27
  • Contact: WAN Guoting

摘要:

在图像拼接中,误配点剔除是关键的一步.为了提高误匹配点的剔除效率,提出了一种快速的误配点剔除算法.算法针对图像序列特点,在随机抽样一致算法的基础上,首先对匹配点进行排序,采用分段随机法选点以及建立变换矩阵; 其次运用区间限定的预检测模型,对通过检测的变换矩阵进行全局检验得到内点集; 最后使用最小二乘法修正变换矩阵.与传统算法相比,该算法具有更低的时间复杂度、更高的计算精度和更好的稳定性,在数据质量较差情况下效果更加明显.

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

Abstract:

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.

Key words: image matching, mismatching point, random sample consensus algorithm, pre-test, piecewise