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

J4 ›› 2012, Vol. 34 ›› Issue (4): 66-70.

• 论文 • Previous Articles     Next Articles

Research on Wrong Match Pairs Elimination Based on Similar Triangles in the SIFT Algorithm

ZHANG Dongxing,ZHU Mingbo,ZOU Jianwu,LI Xiangping   

  1. (Department of Electronics and Information Engineering,Naval Aeronautical and Astronautical University,Yantai 264001,China)
  • Received:2011-11-05 Revised:2012-02-10 Online:2012-04-26 Published:2012-04-25

Abstract:

Image matching is a key technology of image processing applied to many fields. The image matching based on invariant features is the hot spot in image match research recently. SIFT is one of the most effective scale, rotation and illumination invariant features. However there are a lot of wrong match pairs produced by the original SIFT algorithm. Two specific types of wrong matches are analyzed and the corresponding eliminating methods are given. Aiming at general wrong match elimination, a method based on similar triangles is proposed. Experiments are carried out and the results confirm that: the proposed method is faster than the commonlyused two algorithms and it can eliminate wrong matches and preserve correct matches as well.

Key words: SIFT;wrong match pairs;elimination;similar triangles