一种基于改进遗传算法的图像分割研究及应用

被引量 : 0次 | 上传用户:shmilygang8751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是很多高级图像处理技术(如可视化、图像压缩、医学图像诊断等)的重要基础工作。迄今为止,已经有很多种不同的图像分割方法提出。阈值法因其实现的简单性而成为图像分割领域的一种重要方法。但是对于复杂的实时图像分割问题,阈值法的高耗时性己经成为该方法发展的一个障碍。因此,寻求一种高效的算法来解决基于阈值法的图像分割问题具有重要意义。遗传算法(Standard Genetic Algorithm,简称SGA)作为一种求解问题的高效并行的全局搜索方法,以其固有的鲁棒性、并行性和自适应性,使之非常适用于大规模搜索空间的寻优问题,已广泛应用于许多学科及工程领域。在计算机视觉领域中的应用也日益受到重视,为图像分割提供了一种新而有效的方法。为了自动确定图像分割的最佳阈值,本论文提出了一种基于改进遗传算法的图像分割方法,即利用这种改进遗传算法对二维OTSU图像分割函数进行全局优化,该方法能够根据个体适应度大小和群体的分散程度自动调整遗传控制参数,从而能够在保持群体多样性的同时加快收敛速度,最后得到图像分割的最佳阈值,克服了传统遗传算法的收敛性差、易早熟等问题。在理论分析和仿真数据实验中,与二维OTSU图像分割法和基于基本遗传算法的图像分割法相比,使用该方法得出的阈值范围更加稳定,阈值计算时间有极大的提高,更能满足图像处理的实时性要求。本论文创新点和主要内容归纳如下:1、提出了一种基于改进遗传算法的图像分割方法,优化了解决方案。尤其是自适应的变异算子选择,是考虑了遗传算法的特点,及算法实际运行效率而引入的。实验证明,新的算法对于有噪声干扰的灰度图像有较好的分割质量,同时利用改进方案,与传统的分割方法相比明显提高了运行时间。2、提出了一种改进的OTSU法,在该改进OTSU法中引进了一种新的距离度量,即背景与目标之间的距离,两类间距越大,目标和背景就分得越开,分割效果就越好。在该改进OTSU法中引进了一种新度量内聚性的好坏变量,即背景与目标的平均方差,因此引入两类平均方差概念,用来度量内聚性的好坏,两类平均方差越小,每个类内的像素越均匀,内聚性越好,分割效果就更好。3、提出了一种将改进遗传算法与改进OTSU法相结合的图像分割方法。4、通过仿真实验,该算法能够在保持群体多样性的同时加快收敛速度,阈值计算时间比二维OTSU图像分割法缩短了18 ms(约63%右),比基本遗传算法缩短了大约30%右;提高了算法全局收敛的稳定性,阈值范围稳定在3个像素以内。本论文算法能够快速准确地分割图像,可以应用于各种图像的实时处理与分析,具有较高的实用性。
其他文献
图像工程是近几年发展起来的一门学科,它的研究内容非常丰富,根据抽象程度和研究方法的不同可分为二个层次:图像处理、图像分析和图像理解。图像处理的目的之一是图像识别,而
长期为物质匮乏所折腾的人们,当今却被自己的生产物包裹的严严实实,这已经是不争的事实。在日常生活这张文化地图上,不但是公开的“领地”发生了翻天覆地的变化,连像身体这样
物流业是国民经济发展的基础产业,是衡量一个国家现代化程度和综合国力的重要标志之一。为了实现物流的利润价值,各国都在大力发展物流业。我国物流业正处于一个高速发展的阶
改革开放以来,中国在促进经济发展方面取得巨大的成功。从2003年开始,国民生产总值连续四年以超过10%的速度增长。2006年人均国民生产总值是1978年刚刚实行改革开放时的41倍
边坡稳定是土木工程中的一个重要问题。挡土墙和锚杆是保持边坡稳定常采用的工程措施,而土压力则是决定挡土墙和锚杆稳定性的一个关键因素。通常,设计人员采用库仑理论或朗肯
词汇教学是高中外语教学中一个极其重要的组成部分。高效的词汇教学为语言掌握奠定了良好的基础,对语言交际能力的培养提供了有效的保障。然而,词汇教学中费时低效的现象在有
2001年教育部颁布的《基础教育课程改革纲要(试行)》提出“改变课程管理过于集中的状况,实行国家、地方和学校三级课程管理,增强课程对地方、学校及学生的适应性”。校本课程
本文对中专英语的情景对话教学进行了实验研究,论证了如何运用双重代码理论指导中专英语的情景对话教学。二十世纪七十年代后期,随着中国进一步对外开放,经济不断增长,国际文
镁锂合金LA141是一种bcc结构的高锂含量的镁合金,将其用作电池的负极将具有很高的比容量,但是由于镁锂合金在水溶液中的自腐蚀速率比较严重且存在严重的负差数效应,所以采用
进入21世纪以来,伴随着我国经济越来越融入国际经济格局,我国保险企业面对的经营环境和竞争市场越来越复杂,我国的金融保险业已经步入了融合竞争时代。在这样的时代背景下,我