和声搜索算法在数字图像分割中的应用研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:Ares_Stray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的快速发展,各个行业领域对数字图像的运用也日益增多,图像分割是图像处理的一种基本技术,因此逐渐受到人们的重视。图像分割方法可以解释为把图像分成特征有差异的部分,再提炼有效的部分出来,且是图像处理过渡到分析的重要途径,在图像领域中具有十分关键的位置,同时在大多数领域应用广泛,取得了较好效果。现如今,越来越多的智能算法被应用于图像分割领域,大多优秀的智能算法渐渐代替了以往常用的方法,在现今已是解决多数优化问题的有效方式。而现在比较常用的智能算法都是由于其本身的某些优秀特性以少量的运算时间来获取较高的成效。近年来,Geem等提出了一种元启发式算法——和声搜索(Harmony Search,HS)算法,且对HS进行了深入研究,并与遗传算法、模拟退火算法和禁忌搜索等进行比较,实验结果显示HS算法在有关问题上性能较好。然而,目前关于HS的研究与应用仍有很多问题亟待解决。本文主要是研究对智能算法进行改进并把改进的智能算法用于提高传统分割算法的效率。所做工作如下:首先,本文阐述了图像分割的几种经典方法和HS的来源、基本原理、具体步骤等,分析了它们的优点与不足,总结了HS在工程应用中所面临的问题及其当前的主要研究方向,并论述了几种经典的改进HS。然后,针对HS存在着易陷入局部最优从而导致提早收敛的不足,提出了一种融合局部搜索的和声搜索(Local Search technique fusion of Harmony Search,LSHS)算法。在LSHS算法中,将最优和声向量与在种群中随机选择的两个和声向量进行线性组合生成一个新的和声,从而扩大了局部搜索区域同时也提高了算法的收敛速度。用9个标准测试函数将本文的LSHS与HS、GHS(Global-best Harmony Search,GHS)进行了测试对比,得出的试验效果显示LSHS的结果更优,性能更好。最后,由于优化方法可以用于寻找最佳阈值,因此本文将提出的LSHS用于最大熵分割。并将HS、GHS和LSHS三种算法对灰度与彩色图像分别采取分割处理且对比实验仿真,结果显示LSHS最终获得的分割效率相对HS和GHS更高。通过彩色图像的几种色彩空间(主要是RGB、HSV和HSI)的比较,将LSHS算法分别用于不同的色彩空间进行图像分割。实验效果显示LSHS对于各种彩色空间均能高效的分割,且能很好地改善HS陷入局部最优值的不足,并比HS、GHS拥有着更佳的稳定性和鲁棒性。
其他文献
随着3G时代的到来,3G无线通信网络及相关技术的日臻成熟,一方面各类面向富客户端的应用异军突起,炫酷新颖的移动增值服务不断推出,极大提升了用户的体验。另一方面,这些应用服务对
信息数据在现代生产和生活中越来越重要。数据仓库被大型企业及政府广泛用于存储和处理大规模数据。OLAP联机分析处理成为数据仓库处理数据的一种有力工具。OLAP技术能够对数
近年来,随着基因测序技术的发展,人们能够获得越来越多生物体的基因组,然而这些基因组并不完整。不完整的基因组被称为基因组框架。在很多计算生物学研究领域,无法直接使用基
虚拟计算系统是基于虚拟化技术构建起来的新一代计算系统,是对传统计算理论和模式的一次重要创新。它通过引入虚拟机管理器层,消除了底层硬件体系结构和上层系统软件之间的紧密
随着信息技术的飞快发展,网络逐步成为一个巨大的数据源,其中包含了众多有价值的信息。这些信息很多是关于已经或正在发生的各类事件的,例如普遍存在于各大网站上的国家政府
学位
学位
全局优化技术的应用领域非常广泛,许多实际工程优化问题都能归结为全局优化问题进行求解,这就极大地促进了全局优化技术的兴起和发展。而非线性优化是优化领域内比较难以求解的
现在图像处理被应用到了很多行业中,如军事武器系统和医疗影像系统,因此图像处理变得越来越重要。图像分割技术是图像处理众多关键技术中的一种,起步于上个世纪七十年代,到目
专利文献是技术情报的载体,它的文本中隐藏了大量的技术情报信息,是技术情报消息的最佳情报来源。随着新中国的快速发展,我国专利的申请数量已在逐年升高,至2016年已经连续第