Fast image matching algorithm based on affine invariants  

作　　者：张毅 卢凯 高颖慧 

机构地区：[1]National Laboratory for Parallel and Distributed Processing(National University of Defense Technology) [2]College of Computer,National University of Defense Technology [3]College of Electronic Science and Engineering,National University of Defense Technology

出　　处：《Journal of Central South University》2014年第5期1907-1918,共12页中南大学学报（英文版）

基　　金：Projects(2012AA010901,2012AA01A301)supported by National High Technology Research and Development Program of China;Projects(61272142,61103082,61003075,61170261,61103193)supported by the National Natural Science Foundation of China;Projects(B120601,CX2012A002)supported by Fund Sponsor Project of Excellent Postgraduate Student of NUDT,China

摘　　要：Feature-based image matching algorithms play an indispensable role in automatic target recognition （ATR）. In this work, a fast image matching algorithm （FIMA） is proposed which utilizes the geometry feature of extended centroid （EC） to build affine invariants. Based on at-fine invariants of the length ratio of two parallel line segments, FIMA overcomes the invalidation problem of the state-of-the-art algorithms based on affine geometry features, and increases the feature diversity of different targets, thus reducing misjudgment rate during recognizing targets. However, it is found that FIMA suffers from the parallelogram contour problem and the coincidence invalidation. An advanced FIMA is designed to cope with these problems. Experiments prove that the proposed algorithms have better robustness for Gaussian noise, gray-scale change, contrast change, illumination and small three-dimensional rotation. Compared with the latest fast image matching algorithms based on geometry features, FIMA reaches the speedup of approximate 1.75 times. Thus, FIMA would be more suitable for actual ATR applications.Feature-based image matching algorithms play an indispensable role in automatic target recognition(ATR).In this work,a fast image matching algorithm(FIMA)is proposed which utilizes the geometry feature of extended centroid(EC)to build affine invariants.Based on affine invariants of the length ratio of two parallel line segments,FIMA overcomes the invalidation problem of the state-of-the-art algorithms based on affine geometry features,and increases the feature diversity of different targets,thus reducing misjudgment rate during recognizing targets.However,it is found that FIMA suffers from the parallelogram contour problem and the coincidence invalidation.An advanced FIMA is designed to cope with these problems.Experiments prove that the proposed algorithms have better robustness for Gaussian noise,gray-scale change,contrast change,illumination and small three-dimensional rotation.Compared with the latest fast image matching algorithms based on geometry features,FIMA reaches the speedup of approximate 1.75 times.Thus,FIMA would be more suitable for actual ATR applications.

关 键 词：affine invariants image matching extended centroid ROBUSTNESS PERFORMANCE 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TS252.3[自动化与计算机技术—计算机科学与技术]