| 基于灰色遗传算法的快速图像匹配方法研究 |
| |
| 引用本文： | 鹿艳晶,马苗.基于灰色遗传算法的快速图像匹配方法研究[J].计算机工程与应用,2008,44(32):169-172. |
| |
| 作者姓名： | 鹿艳晶 马苗 |
| |
| 作者单位： | 1. 陕西师范大学,计算机科学学院,西安,710062
2. 陕西师范大学,计算机科学学院,西安,710062;西北工业大学,计算机学院,西安,710072 |
| |
| 基金项目： | 中国博士后科学基金，陕西省自然科学基金 |
| |
| 摘 要： | 针对图像匹配速度慢,抗干扰能力差的问题,将灰色关联理论与遗传算法相结合,提出了一种鲁棒性强的快速图像匹配方法——GGA(Grey Genetic Algorithm)法。该方法首先确定问题的参数空间,通过对参数空间编码和种群初始化得到待匹配的多个初始位置,然后利用模板图和当前搜索子图的直方图信息,分别构建参考序列和比较序列,并以两序列间的灰色关联度为适应度函数。在此基础上,初始群体经过选择、交叉和变异等操作逐代进化到搜索空间的优化区域,并逼近最佳匹配位置。实验结果显示,GGA法充分利用了灰色关联理论的小样本特性和遗传算法的计算并行性,在保证一定匹配精度的情况下,实时性和鲁棒性明显提高。
|
| 关 键 词： | 图像匹配 遗传算法 适应度函数 灰色关联理论 |
| 收稿时间： | 2008-5-7 |
| 修稿时间： | 2008-8-19
|
Grey genetic algorithm based fast method on image matching |
| |
| LU Yan-jing,MA Miao.Grey genetic algorithm based fast method on image matching[J].Computer Engineering and Applications,2008,44(32):169-172. |
| |
| Authors: | LU Yan-jing MA Miao |
| |
| Affiliation: | 1.School of Computer Science，Shaanxi Normal University，Xi’an 710062，China 2.School of Computer，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| Abstract: | There are still some problems on image matching for slow speed and poor robustness.The paper suggests a GGA ap- proach to image matching,which is based on grey relational theory and genetic algorithm.In the method,matching parameter space is determined and several positions are acquired by the initialization of the chromosomes first.Secondly,a referential sequence and a comparative sequence are separately constructed by the histogram information of the template image and the current searching subimage.And then,taking the grey relational degree between the two sequences as the fitness function,most of the chromosomes concurrently approach to the matching position via basic principles of natural evolution,selection,crossover and mutation.The ex- perimental results indicate that the algorithm not only obtains precise positions,but also obviously increases the matching speed and the ability to resist noise and geometrical distortion. |
| |
| Keywords: | image matching genetic algorithm fitness function grey relational theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
