Matching point pattern using a munkres genetic algorithm

作者：Xing Chong; Wei Wei; Wu Jianan; Zhang Chulei; Zhou You^*

来源：Journal of Convergence Information Technology, 2011, 6(12): 376-383.

DOI：10.4156/jcit.vol6.issue12.47

• Fitness functions
• Matching points
• Optimal transformation
• Point pattern matching
• Point patterns

Point Pattern Matching is a very important and significant aspect of many fields in computer vision and pattern recognition. Using point pattern matching technique could find an optimal transformation for one point pattern to the other under a distance measurement. Genetic Algorithm combines with Munkres algorithm is proposed for solving Point Pattern Matching problem. The proposed algorithm can be used to perform reliable matching between two different views of an object or scene. A new formula is proposed and used as a reasonable fitness function. The advantages of Munkres and Genetic algorithm are used and combined together in this paper. The experimental results show that the new algorithm is very effective.

• 出版日期2011
• 单位东北师范大学