分层遗传算法在图像模板匹配中的应用

来源 :北京邮电大学 | 被引量 : 10次 | 上传用户:superxiaoqianqia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图像处理技术的不断发展,图像匹配作为图像处理的一部分已经有了很长足的进步,广泛应用于诸多领域。但是如何保证图像匹配结果的精度同时减小算法的时间复杂度已经成为本技术领域中的研究重点和难点。经实践表明,在各种图像匹配算法中,传统的基于灰度的匹配算法在图像灰度和几何畸变不大的情况下抗噪声效果好,有较好的估计精度和鲁棒性,具有较强的适应性。图像匹配根据已知模式到另一幅图中寻找相应的模式完成相应点的最佳变换,其实质是在基元相似性的条件下,运用匹配准则的最佳搜索问题。但是传统的逐点搜索待匹配图像区域将会造成算法效率低下。因此,选择一种有效的搜索策略实现将能够改进模板匹配的精度和算法的时间复杂度。本文的工作是在图像匹配技术中的经典模板匹配算法过程中引入一种改进型搜索策略——并行化的分层遗传算法,它能够更好地控制实验的最佳结果,使图像识别达到较高的准确性。本文设计合理的参数,通过MATALAB进行编程实现,并对结果进行了相关的分析,主要内容包括:(1)介绍图像匹配技术的基本概念,通过描述图像匹配的数学特性,将匹配过程转化成一个搜索过程;深入分析图像匹配技术中的三大关键要素:匹配特征、相似性测度以及搜索策略,引出搜索策略中的遗传算法;(2)通过介绍遗传算法的基本概念和算法的实现过程,重点突出遗传算法的优点,详细讨论遗传算法的三大关键技术,并在此基础上从数学理论角度证明了在保留最佳个体策略情况下遗传算法的收敛性;(3)针对图像模板匹配的原理及逐点匹配算法,在采用遗传算法作为图像匹配过程中的搜索策略的基础上,提出伪并行化的分层遗传算法,设计合理的遗传参数,应用于图像模板匹配中,同时分层遗传算法还具有一定的研究价值和改进。
其他文献
本文所研究的内容是"TD-LTE无线综合测试仪表开发”项目的相关工作,TD-LTE终端综合测试仪对TD-LTE终端的各项射频指标进行测试,是终端质量保证的重要手段。基带处理板是TD-LT
通过实时网络构建的闭环反馈控制系统称之为网络控制系统(NCS, Networked Control Systems)。根据所使用网络传输媒介的不同,NCS可以分为有线网络控制系统(WNCS, Wire Networ
为了满足人们日益增长的通信需求,下一代移动通信系统在提供高数据速率支持、低网络时延等方面也提出了更高的目标。以3GPP长期演进LTE为代表,采用了OFDM、MIMO等多种关键技
随着信息技术的飞速发展,如何在移动通信网络中高效率、高质量地用广播/多播方式(MBMS)传输多媒体业务,成为了各大公司和标准化机构的研究热点。随着3GPP R8规范开始制定,为适
近年来,随着微机电系统、无线通信和网络技术的快速发展,无线传感器网络受到了国内外学者的广泛关注。作为其主要支撑技术之一的时间同步机制,在目标跟踪、节点定位、数据融合以
土壤是人类赖以生存的基本要素之一,但是随着我国经济的快速发展,全国环境污染日益严重,土壤污染的总体形势也不容乐观,部分地区土壤污染严重,在重污染企业或工业密集区、工
本研究应用阳离子脂质体转染法、显微注射技术,利用携带报告基因(Enhanced Green Fluorescent Protein,EGFP)的鸡囊胚细胞为供体初步建立了转基因鸡模型,为利用转基因鸡作为生物
激光通信具有大容量、高传输率和高保密性等优点,在航天航空及军事领域中占据着非常重要的地位,受到国内外各行业人士的青睐。激光通信中的关键技术之一--瞄准捕获跟踪(PAT)技
下一代无源光网络直接面向用户,往往是开放的和易接近的,容易受到安全攻击。随着网络的应用越来越广泛,接入网对于用户的重要性越来越高,安全攻击的后果也越来越严重。而且下
在大数据时代,随着各行业数据源的爆发式增长以及历史数据的大规模累积,能够更加充分地利用信息量进而把握事物变化规律的时间序列数据分析的重要性与日俱增。而其中最基础也最