Three-layer Fast Image Matching Algorithm Research Based on Evolutionary Algorithm
A three-layer fast image matching algorithm based on Evolutionary Algorithm is proposed.It has some new features: 1) A strategy from coarse matching to fine matching is adopted.Large numbers of non-matching points will be firstly eliminated by performing coarse matching with circular and cross templates,then a whole template is applied to confirming the final position to reduce the calculation workload;2) two mutation strategies are proposed: low probability mutation strategy for the early mutation;and high probability strategy for the late mutation to enhance the diversity of population,the experimental results demonstrate that the performance in this paper outperforms that of other evolutionary algorithms in terms of the quality of the final solution,its stability is better and its computational cost is lower than the cost required by the correlation method and the circular method.
component evolutionary algorithm image matching grayscale image Circular template Crisscross template
YAN Jingfeng GUO Chaofeng
School of Computer Science and Technology Xuchang University Xuchang,Henan,461000,China
国际会议
秦皇岛
英文
472-474
2010-11-05(万方平台首次上网日期,不代表论文的发表时间)