基于遗传算法的图像分割方法的研究与实现

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:candy0533
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割就是根据图像的特定性质将目标从复杂背景中准确提取出来的过程和技术,是图像分析和图像理解的关键步骤,是一种非常重要的图像处理技术,分割结果的好坏直接影响着后续工作的进行。尽管对图像分割的研究已取得了许多成果,但还有许多没有解决和需要解决的问题,且更广泛的研究正在深入开展。所以,图像分割在目前的图像处理领域中仍占据着最重要的地位。  阈值图像分割方法以其简单、快速、实用、有效的特点成为了图像分割领域常用的方法之一。其中,最大熵法和最大类间方差法是经典的阈值图像分割方法,基于一维直方图的分割,仅考虑了图像的灰度信息,忽略了图像的空间邻域信息,在噪声干扰或者光照不均匀的情况下,分割效果不够理想。现存的分割算法大都是在二维直方图的基础上进行的,但是这些分割方法算法复杂度相对较高,运算速度慢,在实际应用中收到了限制。因此,可以考虑将一些智能算法引入到最佳阈值选取中来。  遗传算法是一种基于生物进化论和遗传机理的全局收敛搜索算法,具有通用性和鲁棒性好、搜索能力强的特点。因此可以将遗传算法应用于图像分割领域,把图像分割中最佳阈值的选取问题转化为求解准则函数极值的优化问题,不仅能得到最佳阈值,还大大缩短了运算时间,提高了算法的效率,能够很好的解决图像分割的实时性、快速性等问题。  本文介绍了图像分割的基本理论、常用的分割方法、遗传算法的基本理论及二维最大熵法和二维最大类间方差法的相关理论,并引入了二维直线 Otsu法。在基本遗传算法研究的基础上,对遗传算法的选择算子、交叉算子和变异算子进行了一定的改进,并将改进的遗传算法与二维最大熵法和二维最大类间方差法相结合提出了新的图像分割算法,对不同的图像实施分割,验证了新方法的可行性和分割性能。同时,为了进一步客观地评价算法,本文采用最终测量精度准则对分割结果进行评价,由分割结果及时间、阈值和评价准则的统计结果可以看出本文算法能够实现图像的快速、准确分割。
其他文献
人物面部表情变化多而快,稍纵即逝,因此,把人的面部、表情、神态用线条在画面上刻划下来很不容易。和平画人物肖像正是这种表现难度很大、极富挑战性的工作。  画人像最要紧的是传神。和平这些年在人物肖像的刻画上花了不少心思,下了很大功夫。从和平画的光明日报年度国外焦点人物肖像可以看出,他对这些人物做过仔细的分析比较,然后再进行创作。他画的人物肖像生动而传神。俄罗斯总统普京多次入选年度国外焦点人物,和平画出
剪叉式高空作业平台的坑洞试验是验证整车稳定性与安全性的重要试验.为提高安全性与稳定性,本文根据高空作业平台的开发和设计需要,提出了一种在两个驱动轮同时陷入坑洞时的
现在,下一代嵌入式微处理器和软件面临着不断减小的产品寿命。而由此产生的缩短的研发周期则要求设计者能够在更短的时间内开发出更为复杂的处理器和软件。为了解决这个问题,
结合盾构在泥岩地层中盾体背浆的工程案例,分析盾构推力及姿态异常的原因及规律,总结在洞内成功处理尾盾背浆及变形的方法,为类似工程提供借鉴.
以某国产大型挖掘机回转平台为例,分析了转台主要故障类型、故障发生部位以及故障发生的时间段;并对转台主要零件和焊缝进行设计FMEA分析,采取相应措施,降低主要零件和焊缝的
电信传输方式自模拟转变为数字以来,一直沿用的是PDH(Plesiochronous Digital Hierarchy,准同步数字系列)传输方式。然而,随着现代电信技术的迅猛发展,PDH传输方式正逐渐暴露出许
信息技术的发展和数据业务的增长,向光传输网络的容量和功能提出了新的、更高的要求。自动交换光网络ASON能提供动态的连接管理、能提供良好的网络保护/恢复性能、并能为用户提
在富含大粒径砂卵石和全断面硬岩地层的泥水盾构施工过程中,由于排浆管前端的破碎机破碎能力和工作效率有限、格栅筛分功能不足,泥水环流系统会出现滞排或堵塞、主排浆泵和排