基于遗传算法的图像匹配算法研究

格式：pdf
大小：481.62 KB
文档页数：3

下载文档原格式

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

李红梅
（广东白云学院计算机系广州５１０４５０）
摘
要
源自文库
图像匹配算法的研究是模式识别学科研究的一个分支，针对图像匹配速度问题，论文提出一种改进的遗传算法的快速图像匹
配算法。该算法首先确定问题的参数空间，通过对参数空间编码和种群初始化得到待匹配的多个初始位置，然后利用模板图和当前搜素子图的直方图信息，分别构建参考序列和比较序列，以两序列间的灰色关联度为适应度函数通过改进的遗传算子实现遗传操作，对遗传个体进行迭代寻优，找出图像中的最佳匹配点。实验结果表明，基于该算法的图像匹配具有运算量小、匹配精确等优点，实时性得到了明显的提
ＬＩＨｏｎｇｍｅｉ
（ＣｏｍｐｕｔｅｒＤｅｐａｒｔｍｅｎｔ，ＧｕａｎｇｄｏｎｇＢａｉｙｕｎＣｏｌｌｅｇｅ，Ｇｕａｎｇｚｈｏｕ５１０４５０）
ＡｂｓｔｒａｃｔＴｈｅｓｔｕｄｙｏｆｉｍａｇｅｒｅｇｉｓｔｒａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｏｎｅｏｆｔｈｅｂｒａｎｃｈｅｓｉｎｔｈｅｆｉｅｌｄｏｆｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎ．Ａｉｍａｔｔｈｅｐｒｏｂｌｅｍｓｏｎ
总第２８９期２０１３年第１１期
计算机与数字工程
Ｃｏｍｐｕｔｅｒ＆ＤｉｇｉｔａｌＥｎｇｉｎｅｅｒｉｎｇ
Ｖｏ１．４１ＮＤ．１１１８２３
基于遗传算法的图像匹配算法研究
ｉｍａｇｅｍａｔｃｈｉｎｇｆｏｒｓｌｏｗｓｐｅｅｄ，ａｎｉｍａｇｅｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｎｅｗｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｉｎｔｈｅｍｅｔｈｏｄ，ｍａｔｃｈｉｎｇｐａｒａｍｅ —
高。
关键词
遗传算法；图像匹配；适应度函数；多父体杂交
ＴＰ３０１．６ＤＯＩ：１０．３９６９￣．ｉｓｓｎ１６７２－９７２２．２０１３．１１．０３４
中图分类号
ＩｍａｇｅＭａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ
ｔｅｒｓｐａｃｅｉｓｄｅｔｅｒｍｉｎｅｄａｎｄｓｅｖｅｒａｌｐｏｓｉｔｉｏｎｓａｒｅａｃｑｕｌｒｅｄｂｙｔｈｅｉｎｉｔｉａｌｉｚａｔｉｏｎｏｆｔｈｅｃｈｒｏｍｏｓｏｍｅｓｆｉｒｓｔ．Ｓｅｃｏｎｄｌｙ，ａｒｅｆｅｒｅｎｔｉａｌｓｅｑｕｅｎｃｅａｎｄａｃｏｍｐａｒａｔｉｖｅｓｅｑｕｅｎｃｅａｒｅｓｅｐａｒａｔｅｌｙｃｏｎｓｔｒｕｃｔｅｄｂｙｔｈｅｈｉｓｔｏｇｒａｍｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｔｅｍｐｌａｔｅｉｍａｇｅａｎｄｔｈｅｃｕｒｒｅｎｔｓｅａｒｃｈｉｎｇｓｕｂｉｍａｇｅ．Ａｎｄｔｈｅｎ，ｔａｋｉｎｇｔｈｅｇｒｅｙｒｅｌａｔｉｏｎａｌｄｅｇｒｅｅｂｅｔｗｅｅｎｔｈｅｔＷＯｓｅｑｕｅｎｃｅｓａｓｔｈｅｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎ，ｍｏｓｔｏｆｔｈｅｃｈｒｏｍｏｓｏｍｅｓｃｏｎｃｕｒｒｅｎｔｌｙａｐ — ｐｒｏａｃｈｔｏｔｈｅｍａｔｃｈｉｎｇｐｏｓｉｔｉｏｎｔｈｒｏｕｇｔｈｅｎｅｗｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａ１ｒｅｓｕｌｔｓｉｎｉｃａｔｅｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｎｏｔｏｎｌｙｏｂｔａｉｎｓｐｒｅｃｉｓｅｐｏｓｉｔｉｏｎｓ，ｂｕｔａｌｓｅｏｂｖｉｏｕｓｌｙｉｎｃｒｅａｓｅｓｔｈｅｍａｔｃｈｉｎｇｓｐｅｅｄ．

基于遗传算法的图像匹配算法研究

合集下载

相关主题

文档推荐

最新文档