改进遗传算法在数字图像分割中的应用研究

来源 :武汉理工大学 | 被引量 : 4次 | 上传用户:jiji1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是图像处理和计算机前期视觉中的基本技术,是大多数图像分析和视觉系统的重要组成部分,图像分割效率的高低直接影响后续图像的处理工作。阈值法实现简单,根据一定的阈值选取准则快速实现图像分割,是一种高效的图像分割方法。但是对于不同的图像,分割准则的选取不同其分割效果也有好坏,同时在需要对图像的信息进行细致分割时,一个阂值显然不能满足要求,而采用多阈值分割时常用的穷尽搜索法实效性较差,达不到实际应用的要求。因此,必须选取一种快速、准确的优化方法与阈值法结合来进行图像分割。遗传算法是一种解决复杂优化问题的智能算法,完全胜任于图像分割领域。遗传算法寻优速度快,鲁棒性强,适用于各种阈值分割准则。然而遗传算法由于其随机性、易早熟的特点限制了其应用,因此需要对遗传算法进行相应改进来提高算法收敛性能。本文首先分析了图像分割的一些常用方法,着重对比分析了几种常用的阈值分割法,在总结前人研究的基础上,针对交叉熵分割法进行了相应的一些改进,提出了一种交叉熵阈值图像分割方法。同时,结合遗传算法的常用改进,提出了一种改进后的遗传算法。主要采用非线性的自适应交叉概率改进交叉算子,针对收敛情况调节变异概率改进变异算子,同时加入最优个体保留、用随机个体取代最差个体的种群重组策略,经过一系列改进,提高算法性能。运用常用的一些算法检测函数对改进后算法进行了性能测试,通过与传统遗传算法、自适应遗传算法结果比较及分析,验证了改进后的算法在收敛速度和准确性上都大为提升。最后将改进后的遗传算法与最大类间方差法、最大信息熵法和本文提出的交叉熵法结合用于图像分割。通过阈值个数的不断增加,与常规的穷举闽值搜索法对比,实验结果表明改进后的遗传算法能很好的用于多阈值图像分割,而且随着阈值个数的增加算法优势越来越明显,不仅实效性好,准确率也很高,完全能用于实际工程。同时,分割后的效果图也验证了本文交叉熵分割法的有效性。
其他文献
随着工业机器人技术的飞速发展和机器人焊接应用的广泛开展,对焊接电源性能的要求越来越高。机器人焊接要求与机器人配套的焊接电源具有数字化的控制系统和能够进行实时通信
主动磁力轴承作为一种优秀的机电综合体,它具有许多老式的接触式轴承所不具备的优点,比如没有摩擦,故没有磨损,无需在轴承转子和定子之间涂润滑剂,因此转子运动更快,使用寿命更长。正因为这些优点,主动磁力轴承受到工业领域比如轴承行业以及学术领域的广泛关注和热议。但由于磁力轴承本身固有的特性,如不稳定性、参数不确定性、模型存在非线性等。在过往的研究中发现,采用传统的PID控制器无法达到理想的控制要求。需将新
飞艇耗能低,易拆收,机动性强,这些特点使其受到了广泛关注。它不需要专用的起降场就可以垂直起降或空中悬停,在空中广告、节日庆典、飞行表演、航拍等方面使用非常广泛,甚至
复杂网络横跨自然科学和工程技术等多门学科,已经被广泛用于对复杂系统建模和分析复杂系统内特征和行为的有力工具。随着科学技术的迅猛发展,复杂网络系统之间相互依赖关系也
精确制导炸弹因其射程远、精度高、成本低的特点具有巨大的军事利用价值。本课题研究的某型自寻的子弹是精确制导炸弹的一种,它采用低成本捷联惯导系统(SINS)与全球定位系统(
本文的远程图像采集系统采用服务器端和监控端结合的方式,既实现了对特定场所画面的实时拍照与远程传输,又实现了在VC++6.0环境下的友好人机交互界面。监控端又分为了上位机
作为文本信息中的基本信息元素,命名实体是正确理解文本的基础。命名实体识别就是将文本信息中规定的实体识别出来,它在自然语言处理中是一项基础性的工作,在信息抽取,机器翻
原有线材生产控制系统精度差、速度低、技术落后,在生产中故障率高、效率低、能耗大,经常发生轧制事故,因此很有必要进行改造。本文以高速线材生产控制系统为研究对象,使用新型工
视觉目标跟踪(Visual object tracking, VOT)技术是计算机视觉的一个基础和关键的研究方向,近年来一直是学术界和产业界关注的热点之一。尽管近年来国内外研究者在目标跟踪上取
辽河油田属于低渗透油田,地层供油能力差,因此目前该油田采取的是不间断的采油方式,然而真正出油时间却占不到抽油机运行时间的20%,绝大部分时间抽油机有“空抽”现象,从而造