计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1849-1851.

• 图形图像处理 • 上一篇    下一篇

改进的RANSAC算法在图像配准中的应用

曲天伟1,安波2,陈桂兰2   

  1. 1. 黑龙江工程学院计算机科学与技术系
    2.
  • 收稿日期:2010-01-18 修回日期:2010-03-11 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 曲天伟

Application of improved RANSAC algorithm to image registration

  • Received:2010-01-18 Revised:2010-03-11 Online:2010-07-01 Published:2010-07-01

摘要: 为了提高图像配准的速度,提出了一种基于改进的随机抽样一致性(RANSAC)算法的快速图像配准方法。该方法首先采用Harris角点检测算法提取出参考图像和目标图像的特征角点,然后利用灰度相关性进行特征角点的匹配,最后采用基于预检测的RANSAC算法快速而精确地估计变换矩阵,进行图像配准。该算法中采用预检测的方法快速抛弃那些不是候选模型的临时模型,提高了算法的速度。同时使用随机块选取法选择样本,很好地消除外点的影响进而保证精度。实验结果表明,此方法在得到较高的精度和鲁棒性的情况下,还大幅度减少了运算量,提高了图像配准的速度。

关键词: 图像配准, Harris角点, 随机抽样一致性算法, 预检测, 随机块选

Abstract: In order to improve the speed of image registration, a fast method based on improved RANSAC algorithm is proposed. At first, Harris corner detector is used to extract the feature points in the reference and target image. Next, based on proximity and similarity of their intensity the feature points are matched. Finally, Improved RANSAC algorithm is used to estimate transform matrix more speed and accurately. To improve the speed of computation, a method of pre-detection is used to discard those temporary models which are not Preview Models. To delete outliers a random block selecting is used to select sample, which improve precisions of algorithm. The experiment shows that this algorithm reduces the amount of computation largely and improves the speed of image registration when the precisions have not notable change.

Key words: image registration, Harris corner, RANdom SAmple Consensus (RANSAC) algorithm, pre-detection, random block selecting