学位论文 > 优秀研究生学位论文题录展示

粒子群优化及其在图像分割中的应用

作　者: 武燕
导　师: 张冰
学　校: 江苏科技大学
专　业: 信号与信息处理
关键词: 粒子群优化算法图像分割变异模型人工免疫多阈值
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 61次
引　用: 0次
阅　读: 论文下载

内容摘要

粒子群优化算法源于鸟群群体运动行为的研究,是一种基于种群搜索策略的自适应随机优化算法。作为群智能的典型代表,粒子群优化算法已经被证明是一种有效的全局优化方法,一经提出就受到全世界研究者的关注、重视,目前已经被广泛应用于图像分割、目标函数优化、神经网络训练、模糊控制系统等许多领域,并取得了良好的效果。图像分割是目标检测和识别过程中的重要步骤,其目的是将感兴趣的区域从图像中分割出来,从而为计算机视觉的后续处理提供依据。图像分割的方法有多种,阈值法因其实现简单而成为一种有效的图像分割方法。然而要在直方图呈多峰分布的复杂图像中搜索一个最佳多阈值组合对图像进行分割,它的高耗时性无法满足实时性的要求,而阈值的准确确定又是有效分割图像的关键。因此,快速准确地搜索到图像分割的多阈值组合将是问题的难点。要快速和准确地确定复杂图像中的最佳多阈值组合,使分割效果好且满足实时性的要求,就必须寻求一种高效的算法来解决基于多阈值法的图像分割问题。本文在前人工作的基础上,对粒子群优化算法及其在图像分割中的应用进行了研究:(1)为了提高粒子群算法的收敛速度并同时提高算法的全局搜索性能,本文着重研究了两种新颖的改进型粒子群算法。(a)第一种改进算法采用相对基初始化粒子种群以获得更优的初始解。该算法为了进一步提高收敛速度及精度,当群体陷入局部最优时,产生相应的变异粒子,比较其适应度,选取适应度高的粒子继续优化进程。通过对不同测试函数的仿真实验表明,该算法显著地提高了粒子群算法的收敛速度和精度。(b)第二种改进算法是将粒子群算法与免疫算法相结合,采用模拟退火机制对粒子的位置进行限制,并用旅行商问题验证了算法在组合优化中的有效性。(2)将本文改进的两种算法应用于基于多阈值法的图像分割试验中,实验表明:该两种改进算法能快速准确地找到分割阈值的最佳组合,取得好的分割效果且适合多峰直方图的复杂图像。

全文目录

相似论文

森林防火系统中图像识别算法的研究,TP391.41
数字图像处理在集装箱检测中的应用研究,TP274.4
个性化人工膝关节设计及其生物力学特性研究,R318.1
基于图像处理技术的烟叶病害自动识别研究,S435.72
人工免疫分类和异常识别算法的改进,R392.1
红外图像目标识别及跟踪技术研究,TP391.41
细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
基于肤色分割与AdaBoost算法的人脸检测研究,TP391.41
基于粒子群优化的Fuzzy c-mean聚类算法的基因芯片图像处理,TP391.41
我国高校危机管理预警系统研究,G647.1
基于知识的脊柱MRI影像分割算法研究,TP391.41
基于中介真值程度度量的图像分割方法研究,TP391.41
基于图像处理的棉花成熟度判定技术的研究,TP391.41
基于空间邻域词袋模型的图像标注技术,TP391.41
基于数字图像处理技术的路面裂缝检测算法研究,TP391.41
Web图像搜索中基于GPU的图像分割技术术究,TP391.41
基于特征的纸币号码识别的研究,TP391.41
食品（虾仁）分拣系统中的图像处理算法研究,TP391.41
无人驾驶智能车基于单目视觉的道路检测,TP391.41
脑核磁共振影像脑组织分割及多发性硬化损伤算法,TP391.41
基于图像处理技术的锡膏印刷质量检测,TP391.41