An Optimal Image Matching Model

作者：Li Yu jian^*; Zeng Shao feng; Yang Yong; Powers David M W; Jia Xi bin

来源：International Conference on Artificial Intelligence and Software Engineering (AISE), 2014-01-11 to 2014-01-12.

• Image matching
• Multi-order feature
• Weighted bipartite graph
• Maximum weight matching
• Kuhn-Munkras algorithm

This paper proposes an optimal image matching model on the basis of multi-order features, mainly including first-, second- and third-order features. These features are defined by a feature point, an edge linking two feature points and a triangle connecting three feature points, respectively. The matching model is a weighted bipartite graph taking them as vertices. Its optimal solution, the maximum weight matching, can be computed by the Kuhn-Munkras algorithm. Experimental results show that the model has good performance even in cases of obvious rotation, scale, and affine transformation, and usually better than the Flann and BruteForce algorithms.

• 出版日期2014
• 单位北京工业大学