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

贝叶斯优化算法的研究及其在图像分割中的应用

作　者: 彭伟
导　师: 毕晓君
学　校: 哈尔滨工程大学
专　业: 信号与信息处理
关键词: 贝叶斯优化算法免疫算法图像分割计算量
分类号: TP391.41
类　型: 硕士论文
年　份: 2010年
下　载: 137次
引　用: 0次
阅　读: 论文下载

内容摘要

分布估计算法是将概率模型引入到优化算法当中而形成的一种新型的优化算法,它通过统计学习的手段来构建概率模型,并利用对模型的采样来实现种群的进化,其中贝叶斯优化算法是分布估计算法中的典型代表,它定位准确,且能有效地避免连锁问题,但是统计学习的引入会给算法带来新的时间和空间上的开销,即贝叶斯优化算法在构建概率模型时,不但需要先验知识,而且计算量很大,计算时间较长,这也是限制贝叶斯优化算法应用的主要原因。贝叶斯优化算法的核心是贝叶斯网络,其计算量也主要集中在贝叶斯网络的构建上,为了降低贝叶斯优化算法的计算量,本文提出了一种基于免疫算法的贝叶斯优化改进算法,通过减少贝叶斯网络的构建次数来降低算法的计算量。免疫算法通过模拟人体的免疫机理,可以利用问题的先验知识和局部特征来引导整个寻优过程,从而提高算法的收敛速度,因此本文将免疫算法与贝叶斯优化算法相结合,利用免疫算法的导向性变异,对贝叶斯网络产生的解进行变异,从而提高种群中个体的适应度,减少贝叶斯网络的构建次数。仿真结果表明,与传统的贝叶斯优化算法相比,基于免疫算法的贝叶斯优化改进算法可以有效地减少计算量,缩短运算时间,并且寻优能力也得到了提高。同时,针对遗传算法在图像分割中易于陷入局部最优的问题,本文将基于免疫算法的改进贝叶斯优化算法应用于图像分割,利用其较好的寻优能力,搜索到图像的最佳阈值,达到较好的图像分割效果。该算法利用贝叶斯网络对像素进行编码,利用贝叶斯网络采样来产生新的像素值,并利用最大类间方差法确定适应度函数,通过搜索适应度函数的最优解来确定图像的最佳分割阈值。仿真结果表明,与遗传算法相比改进后的贝叶斯优化算法可以得到更好的图像分割效果。目前国内外还没有将贝叶斯优化算法应用于图像分割的论文发表,本文将贝叶斯优化算法引入到图像分割当中,不但拓展了算法的应用领域,还可以为图像分割寻求新的解决途径。

全文目录

摘要  5-7
ABSTRACT  7-11
第1章绪论  11-20
  1.1 课题研究的目的及意义  11-12
  1.2 课题的国内外研究现状  12-18
    1.2.1 分布估计算法的国内外研究现状  12-16
    1.2.2 免疫算法的国内外研究现状  16-18
  1.3 课题研究内容及论文安排  18-20
第2章贝叶斯优化算法的基本原理  20-38
  2.1 连锁学习问题概述  20-22
  2.2 传统的贝叶斯优化算法  22-23
  2.3 贝叶斯网络  23-37
    2.3.1 d-分隔  25-29
    2.3.2 贝叶斯网络的结构学习  29-33
    2.3.3 贝叶斯网络的参数学习  33-36
    2.3.4 贝叶斯网络采样  36-37
  2.4 本章小结  37-38
第3章人工免疫算法  38-43
  3.1 人工免疫算法综述  38-39
  3.2 免疫规划算法  39-42
  3.3 本章小结  42-43
第4章基于免疫算法的贝叶斯优化改进算法  43-53
  4.1 确立节点顺序  43-46
    4.1.1 无向图的建立  44
    4.1.2 无向图的搜索  44-46
  4.2 基于免疫算法的贝叶斯优化算法具体实现流程  46-48
  4.3 实验仿真与结果分析  48-52
    4.3.1 实验条件  48
    4.3.2 仿真结果分析  48-52
  4.4 本章小结  52-53
第5章改进贝叶斯优化算法在图像分割中的应用  53-63
  5.1 图像分割方法概述  53-57
  5.2 基于改进贝叶斯优化算法在图像分割中的具体流程  57-58
  5.3 实验仿真与结果分析  58-62
  5.4 本章小结  62-63
结论  63-65
参考文献  65-70
攻读硕士学位期间发表的论文和取得的科研成果  70-71
致谢  71

相似论文

森林防火系统中图像识别算法的研究,TP391.41
数字图像处理在集装箱检测中的应用研究,TP274.4
个性化人工膝关节设计及其生物力学特性研究,R318.1
基于图像处理技术的烟叶病害自动识别研究,S435.72
红外图像目标识别及跟踪技术研究,TP391.41
细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
基于免疫机制蚁群算法的电力系统无功优化研究,TP18
基于粒子群优化的Fuzzy c-mean聚类算法的基因芯片图像处理,TP391.41
基于知识的脊柱MRI影像分割算法研究,TP391.41
基于OpenCV的人脸检测方法研究,TP391.41
计算机辅助髋关节置换手术系统研究与开发,TP391.41
基于单目夜视图像的深度估计,TP391.41
基于中介真值程度度量的图像分割方法研究,TP391.41
基于图像处理的棉花成熟度判定技术的研究,TP391.41
基于空间邻域词袋模型的图像标注技术,TP391.41
基于数字图像处理技术的路面裂缝检测算法研究,TP391.41
Web图像搜索中基于GPU的图像分割技术术究,TP391.41
基于改进的GVF主动轮廓模型的图像分割方法研究,TP391.41
基于主动轮廓模型的图像分割方法研究,TP391.41
基于主动轮廓模型的心脏核磁共振图像左心室分割方法研究,TP391.41
基于特征的纸币号码识别的研究,TP391.41