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

自由搜索算法的改进及其在图像分割中的应用

作　者: 李云刚
导　师: 毕晓君
学　校: 哈尔滨工程大学
专　业: 信号与信息处理
关键词: 自由搜索算法 灾变策略 图像分割 最大熵
分类号: TP391.41
类　型: 硕士论文
年　份: 2010年
下　载: 67次
引　用: 0次
阅　读: 论文下载
 

内容摘要


自由搜索算法是近年来提出的一种较新的群体智能优化算法,其算法自身还有很大的研究空间,因此对自由搜索算法进行有效的改进仍然是目前学者研究的一个热点。本文提出一种基于灾变策略的自由搜索改进算法。该算法在群体进行下一轮搜索之前进行一次灾变判断,符合灾变条件的个体将进行相应的灾变操作,将重新初始化下一轮搜索起点。从自然界规律上说该算法较基本的自由搜索算法具有更优秀的全局搜索能力。将本文算法和现有的两种性能最好的自由搜索改进算法(自适应搜索算法和基于粗细粒交叉的自由搜索算法)进行仿真对比,通过对三个基准函数的优化测试,仿真结果表明本文提出的算法在收敛精度和收敛速度上都要优于现有的两种改进算法。基于最大熵的阈值法图像分割的关键是找到一组合适的阈值向量,使得分割后图像的总熵最大,而总熵恰恰是一个以阈值为自变量的多维函数,在以往的阈值搜索中,存在精度不高的缺陷,鉴于自由搜索算法具有强大的搜索能力,本文提出了基于改进自由搜索算法(即基于灾变策略的自由搜索算法)的最大熵阈值图像分割算法,通过比较本文算法和目前在基于最大熵的阈值法图像分割中应用较好的改进粒子群算法的仿真结果,本文提出的算法可以获得更大的熵值和统一度量标准u值,验证了该改进算法在图像分割中应用的有效性,拓宽了自由搜索算法的应用领域。

全文目录


摘要  5-6
ABSTRACT  6-9
第1章 绪论  9-15
  1.1 论文研究的目的及意义  9-10
  1.2 国内外研究现状  10-13
    1.2.1 自由搜索算法的国内外研究现状  10-11
    1.2.2 阈值法图像分割的国内外研究现状  11-13
  1.3 论文主要研究内容及论文安排  13-15
第2章 自由搜索优化算法  15-26
  2.1 自由搜索算法基本原理  15-16
  2.2 基本自由搜索算法  16-20
    2.2.1 基本自由搜索算法模型  16-18
    2.2.2 基本自由搜索算法实现步骤  18-19
    2.2.3 基本自由搜索算法流程图  19
    2.2.4 基本自由搜索算法先进性仿真实验  19-20
  2.3 自由搜索改进算法  20-24
    2.3.1 自适应搜索算法  20-21
    2.3.2 基于粗细粒交叉的自由搜索算法  21-23
    2.3.3 改进自由搜索算法同基本自由搜索算法性能比较  23-24
  2.4 自由搜索算法的应用  24-25
    2.4.1 自由搜索算法在函数优化上的应用  24
    2.4.2 自由搜索算法在农业生产方面的应用  24-25
    2.4.3 自由搜索算法在无线传感器网络节点定位上的应用  25
  2.5 本章小结  25-26
第3章 基于灾变策略的自由搜索算法  26-36
  3.1 算法改进的理论依据  26-28
  3.2 基于灾变策略的自由搜索改进算法  28-30
  3.3 基于灾变策略的自由搜索改进算法的典型函数优化仿真  30-34
    3.3.1 基准测试函数  30-32
    3.3.2 仿真结果分析  32-34
  3.4 本章小结  34-36
第4章 阈值法图像分割  36-48
  4.1 图像分割定义  36-37
  4.2 基于阈值法的图像分割  37-47
    4.2.1 基于聚类的阈值分割法  38-39
    4.2.2 基于空间的阈值化分割法  39
    4.2.3 基于直方图的阈值化分割法  39-40
    4.2.4 基于最大熵的阈值化分割法  40-47
  4.3 本章小结  47-48
第5章 基于灾变策略的自由搜索算法在图像分割中的应用  48-58
  5.1 基于灾变策略的自由搜索算法的图像分割的实现  48-51
    5 .1.1本文算法可行性论证  48-49
    5.1.2 基于最大熵的阂值法图像分割目标函数的确定  49-50
    5.1.3 本文提出算法的具体实现流程  50-51
  5.2 图像分割的评价标准  51-53
  5.3 实验仿真与结果分析  53-57
  5.4 本章小结  57-58
结论  58-60
参考文献  60-64
攻读硕士学位期间发表的论文和取得的科研成果  64-65
致谢  65

相似论文

  1. 森林防火系统中图像识别算法的研究,TP391.41
  2. 数字图像处理在集装箱检测中的应用研究,TP274.4
  3. 个性化人工膝关节设计及其生物力学特性研究,R318.1
  4. 基于图像处理技术的烟叶病害自动识别研究,S435.72
  5. 红外图像目标识别及跟踪技术研究,TP391.41
  6. 细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
  7. 汉语框架自动识别中的歧义消解,TP391.1
  8. 基于粒子群优化的Fuzzy c-mean聚类算法的基因芯片图像处理,TP391.41
  9. 基于单目夜视图像的深度估计,TP391.41
  10. 基于中介真值程度度量的图像分割方法研究,TP391.41
  11. Web图像搜索中基于GPU的图像分割技术术究,TP391.41
  12. 手指静脉识别技术研究,TP391.41
  13. 基于变分水平集的图像分割算法研究,TP391.41
  14. 基于模糊C均值聚类的彩色图像分割算法研究,TP391.41
  15. 无人驾驶智能车基于单目视觉的道路检测,TP391.41
  16. 脑核磁共振影像脑组织分割及多发性硬化损伤算法,TP391.41
  17. 基于DM6437的轴类零件视觉测量系统应用研究与开发,TP274
  18. 遥感图像的K-均值聚类和分水岭分割算法的研究与实现,TP751
  19. 基于粗糙集理论的图像分割研究,TP391.41
  20. 基于视频的车流量及排队事件检测研究,TP391.41
  21. 基于多特征的口腔正畸图像检索技术的研究,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com