遗传算法的早熟现象研究及其在图像恢复中的应用

来源 :西南大学 | 被引量 : 0次 | 上传用户:mint_z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图像成像、复制、扫描、传输、显示等过程中,不可避免地要造成图像的退化,而在许多应用领域中,需要清晰的、高质量的图像,因此,图像恢复具有重要的意义。图像恢复目的是对退化图像进行处理,尽可能恢复成原始图像。它是图像处理、模式识别、机器视觉的基础,并在天文学、遥感成像、医疗图像等领域获得广泛的应用。在图像恢复中,由于图像信息本身的复杂性和较强的相关性,在处理过程中的各个不同层次可能出现不完整性、不精确性、非结构化等问题,因此将计算智能信息处理方法应用于图像恢复,在一些场合比传统恢复方法具有更好的效果。遗传算法作为一种智能优化算法,是借鉴生物界选择和遗传机制的随机化搜索算法,其主要特点是在搜索空间中同时在很多点进行求解,利用随机规则来引导搜索,且搜索不依赖于梯度信息,它尤其适用于处理传统搜索方法难于解决的复杂和非线性问题。遗传算法的优势是利用所允许的不精确性、不确定性和部分真实性,以得到易于处理、鲁棒性和成本较低的解决方案,因此是很有发展潜力的图像智能信息处理方法。本论文围绕遗传算法中存在的早熟现象及其在图像恢复中的应用主要做了以下三个方面的工作。(1)针对遗传算法中存在的早熟收敛现象,提出一种用于防止早熟收敛的改进遗传算法。该算法首先利用从基因和个体两个方面设计的种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据。一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力。其次,经过该算法中的选择和交叉算子后的种群由两部分构成,一是从父代种群中选出的保留种群,二是利用父代种群中的最优个体与引入的随机种群进行交叉操作产生的交叉种群,保留种群和交叉种群重新组成下一代种群。通过实验仿真并与SGA和EGA算法进行比较,验证了该算法在函数优化中能有效维持种群的多样性,快速找到全局最优解。(2)针对遗传算法用于图像恢复时存在的早熟现象,提出一种用于二值图像恢复的改进遗传算法。该算法每进化k代引入一次比例为r的随机种群,r是随机种群占种群规模n的比例。如果在某代加入随机种群,则该代中的交叉算子就用当前最优个体与加入随机种群后的种群中的每一个个体进行交叉操作。同时,该算法设计了只对最优个体进行变异的局部变异算子,对于任何一个待变异点,首先用“camy”算子检测其与8-邻域像素点构成的局部区域是否含有边缘信息,对不含边缘信息的局部连通区域进行0、1变异或保持局部连通区域的原值不变。每隔一定代数加入一次随机种群加强了遗传算法搜索新的解空间的能力,基于边缘信息的局部变异算子使算法加速向最优解收敛。仿真实验验证了该算法优于SGA算法,并且对图像的模糊程度依赖性小。(3)在图像恢复中,去噪也是很重要的研究内容之一。通过对L滤波的研究,提出一种新的图像混合噪声滤波算法。该算法依据中心极限定理,通过在图像上交互式的选择感兴趣区域估计混合噪声模型,并把该混合噪声模型添加到一幅较小的测试图像上,重建退化过程。然后以测试图像为目标,用遗传算法优化L滤波的权系数,并用得到的一组最优权系数结合图像的边缘信息对图像进行L滤波。在进行L滤波时,对所在的滤波窗口内含有边缘信息的待滤波点不进行处理。由于高斯噪声和脉冲噪声存在范围较广,具有典型的代表性,所以只考虑由高斯噪声和脉冲噪声叠加而成的混合噪声。实验结果表明该算法优于拉普拉斯滤波和中值滤波。
其他文献
为了满足日益增长的高速移动数据业务,特别是移动互联网业务的需求,无线宽带接入系统同蜂窝移动通信系统一样,也在迅速发展。宽带无线接入技术作为下一代通信网中最具发展潜
目前船舶智能监控系统存在着系统结构复杂、维护不方便,设备互操作性差,以及缺乏对系统状态信息进行智能管理等问题。本课题在比较国内外船舶智能监控系统的基础上,制定了能
[摘要]:主要介绍通过试验段的整个施工过程中相关数据收集、整理、分析,确定填料的合理松铺厚度,施工控制含水量及达到压实标准的碾压遍数,机械、人员的合理配置,用以指导全线路基填筑施工。  [关键词]:试验段松铺厚度 含水量 碾压遍数路基填筑施工  [Abstract]: Mainly introduced the data collection, collation, analysis throug
期刊
随着传统营销渠道竞争的白炽化、网上购物环境的成熟,网上购物市场规模正在飞速增长。网络分销渠道已经成为众多传统企业整体营销渠道战略部署中的一粒重要的棋子。传统企业
不间断电源系统(Jninterrupted Power System, UPS)在市电丢失时为关键负载设备提供不间断的优质电力供应,被广泛应用于银行、医疗、轨道交通等各个领域,随着信息技术的发展,
近年来,随着光通信网络的快速发展,全光信息处理已经成为人们研究的热点,而特殊形状的光脉冲在全光信息处理领域中又具有重要的应用意义。三角形光脉冲是一种在时域范围内具有线
随着制造企业信息化程度的提高,制造企业内部数字资源的不断增多,信息急剧膨胀,企业资源信息分散。制造企业内容管理系统是利用计算机和网络技术,将企业资源(包括制造资源、人力资源、技术资源等等)信息进行组织、分类、管理、存储、发布和搜索等服务活动,将这些分散、混乱的数据和信息整合为有组织的内容,以最底的成本共享和利用企业的资源信息,向客户和合作伙伴提供产品服务信息,推动企业走进电子商务。本文的主要研究工
提要地籍信息系统是在计算机软硬件支撑下,针对地籍管理的需要而设计的空间与统计数据管理系统。它具有数据采集,空间数据与统计数据的查询与更新、面积计算、图形绘制、报表输出等功能。本文对地籍信息系统中有关地块的合并与分割的方法进行了深入的研究,给出了一种适合计算机处理又能满足实际需要的方法。  中图分类号:P27文献标识码: A 文章编号:  现代地籍管理有别于早期地籍管理的一个重要标志是以计算机为核心
期刊
随着数字技术、信息技术和网络技术的迅猛发展,数字视频广播技术在全球迅速蔓延。近年来,电视数字化的进程明显加快,模拟信号向数字信号过渡全面展开,手机电视技术表现出来了
【摘要】我国高职教育经过二十多年的发展,对于完善高等教育结构体系,促进高等教育的大众化起到了重要作用。但高职教育在发展过程中还有许多不尽如人意的地方,正确分析高职教育的现状和问题,是高职教育实现科学发展的前提。  【关键词】高职教育教学改革  Abstract: Higher vocational education in China plays very important role in co
期刊