An algorithm of Image Matching Based on Mahalanobis Distance and Weighted KNN Graph

被引:8
作者
Bo, Du [1 ]
Zhangguan-liang [1 ]
Cuixiao-long [1 ]
机构
[1] Urumqi Command Coll CAPF, Yanan St 1128, Urumqi 830049, Xinjiang, Peoples R China
来源
2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015 | 2015年
关键词
Image matching; Mahalanobis Distance; KNN Graph; angular distance; NONRIGID REGISTRATION;
D O I
10.1109/ICISCE.2015.34
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A point pattern matching algorithm based on Mahalanobis distance is proposed, which effect is analyzed and confirmed by experiments. Secondly, the Graph Transformation Matching algorithm and Weighted Graph Transformation Matching algorithm are studied deeply. To overcome the limitation of Mahalanobis distance and WGTM, a novel and robust point pattern matching algorithm based on Weighted Graph Transformation using Mahalanobis distance is proposed. The similarity evaluated by Mahalanobis distance is embedded into WGTM algorithm under the constraint of median distance and angular distance. Then point pairs were obtained through iteratively eliminating the outliers. Experimental results on synthetic data and real-world data demonstrate that the proposed algorithm is effective and robust.
引用
收藏
页码:116 / 121
页数:6
相关论文
共 13 条
[1]   A robust Graph Transformation Matching for non-rigid registration [J].
Aguilar, Wendy ;
Frauel, Yann ;
Escolano, Francisco ;
Elena Martinez-Perez, M. ;
Espinosa-Romero, Arturo ;
Angel Lozano, Miguel .
IMAGE AND VISION COMPUTING, 2009, 27 (07) :897-910
[2]   A new point matching algorithm for non-rigid registration [J].
Chui, HL ;
Rangarajan, A .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2003, 89 (2-3) :114-141
[3]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395
[4]  
Gaofeng, 2011, RES UNC MOD MATCH ME
[5]  
Guo H, 2004, 2004 2ND IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: MACRO TO NANO, VOLS 1 AND 2, P924
[6]  
Huang fei, 2010, COMPUTER SIMULATION, V27, P31
[7]   Robust Weighted Graph Transformation Matching for Rigid and Nonrigid Image Registration [J].
Izadi, Mohammad ;
Saeedi, Parvaneh .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (10) :4369-4382
[8]   A Simple and Robust Feature Point Matching Algorithm Based on Restricted Spatial Order Constraints for Aerial Image Registration [J].
Liu, Zhaoxia ;
An, Jubai ;
Jing, Yu .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2012, 50 (02) :514-527
[9]  
Liu ZH, 2010, PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON THE GROWTH OF FIRMS AND MANAGEMENT INNOVATION, P66
[10]  
Mingtian N, 2004, POINT PATTERN MATCHI