• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (9): 1765-1769.

• 论文 • Previous Articles     Next Articles

Research on the image registration algorithm
based on K-means clustering and RANSAC      

WANG Tianzhao,XU Kehu,CHEN Jinyu   

  1. (Department of Control Engineering,Academy of Armored Force Engineering,Beijing 100072,China)
  • Received:2012-11-26 Revised:2013-03-25 Online:2014-09-25 Published:2014-09-25

Abstract:

Aiming at the problems of less realtime and low precision of feature matching in image registration, an image registration algorithm based on Kmeans and RANSAC is proposed.Based on the parallax constraint of distance and angle features of matching point pairs,the algorithm firstly uses Kmeans clustering to proprocess matching point pairs in order to filter false matching point pairs, and secondly adopts RANSAC to optimize the matching point pairs so as to realize fast and precise image registration.The experimental results indicate that the algorithm improves both the speed and the precision of image registration.

Key words: image registration;feature point matching;K-means clustering;RANSAC