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

基于粗糙集理论的图像分割方法研究

作　者: 尚金奎
导　师: 张雪峰
学　校: 东北大学
专　业: 运筹学与控制论
关键词: 粒子群算法 蒙特卡罗方法 粗糙集 边界域 熵 图像子块 图像分割
分类号: TP391.41
类　型: 硕士论文
年　份: 2008年
下　载: 95次
引　用: 1次
阅　读: 论文下载
 

内容摘要


图像分割是图像处理任务中最困难的任务之一,精确的分割决定着图像处理分析过程的成败,因此一直受到人们的高度重视。现代计算机技术的发展,产生了大量优秀的理论和计算方法,这些理论和算法应用于图像分割产生了基于特定理论和算法的分割方法。这类方法往往针对性强,分割效率和分割质量高,从而越来越受到人们的重视。粗糙集理论就是其中之一,它是一种处理不精确、含糊描述对象的有效的数学工具,随着对粗糙集理论研究的深入,粗糙集理论越来越多地应用到了图像处理领域。本文提出了两种新的灰度图象分割方法：一种是利用粒子群算法以基于边界域的粗集粗糙熵为标准对图像进行分割；另一种是利用蒙特卡罗方法以粗糙熵评价函数对灰度图象实施阀值分割。第一种方法利用基于边界域的粗集粗糙熵为评价函数,通过粒子群寻优找出最大粗糙熵对应的灰度值,并以其为最佳分割阀值对图像进行分割,这种方法降低了算法对图像分割子块大小的敏感性,并在一定程度上降低了算法的运行时间。第二种方法着力于降低算法的运行时间,它首先运用蒙特卡罗方法以用随机选取的子块样本代替全体子块的方式大大降低了算法的计算量,从而极大地减少了算法的运行时间,它采用一般意义下的粗糙熵为评价函数,通过穷举的方法得到最大粗糙熵,并找出最大粗糙熵对应的灰度值,以此灰度值对图像进行分割。这两种方法都通过MATLAB进行了试验仿真,说明了算法的有效性和可行性。

全文目录


摘要  5-6
Abstract  6-8
目录  8-10
第1章 绪论  10-14
  1.1 本文研究的目的和意义  10-11
  1.2 粗糙集理论与图像分割  11-12
    1.2.1 粗糙集与图像处理  11
    1.2.2 粗糙集在图像分割中的应用  11-12
  1.3 本文所做的主要工作  12-14
第2章 图像分割  14-24
  2.1 数字图像处理  14-16
    2.1.1 数字图像处理的定义和分类  14
    2.1.2 数字图像处理研究的主要内容  14-16
  2.2 图像分割的定义  16
  2.3 图像分割方法  16-24
    2.3.1 阀值法图像分割  17-18
    2.3.2 基于边缘的图像分割  18-20
    2.3.3 基于区域的图像分割  20
    2.3.4 基于特定理论和算法的图像分割  20-24
第3章 相关数学基础知识  24-46
  3.1 粗糙集理论  24-34
    3.1.1 粗糙集理论产生、应用及发展现状  24-25
    3.1.2 粗糙集理论的基本特点  25-26
    3.1.3 粗糙集基本概念  26-30
    3.1.4 粗糙集的属性约简  30-34
  3.2 粒子群算法  34-37
    3.2.1 粒子群算法的产生和发展  34
    3.2.2 粒子群优化的基本原理  34-35
    3.2.3 标准粒子群算法  35-37
  3.3 熵方法  37-41
    3.3.1 熵的概念  37
    3.3.2 信息熵  37-39
    3.3.3 粗糙熵  39-41
  3.4 蒙特卡罗方法  41-46
    3.4.1 蒙特卡罗方法的起源和发展  41
    3.4.2 蒲丰投针试验和蒙特卡罗方法的基本思想  41-44
    3.4.3 蒙特卡罗方法的解题步骤  44-46
第4章 粒子群优化和粗糙熵标准的图像分割  46-58
  4.1 算法原理  46
  4.2 图像子块的划分及算法流程  46-51
    4.2.1 图像子块划分与上、下近似及边界域的确定  46-50
    4.2.2 算法流程图  50
    4.2.3 算法步骤及主要函数描述  50-51
  4.3 试验分割效果和相关数据  51-56
  4.4 试验结果分析和结论  56-58
第5章 蒙特卡罗方法和粗糙熵的图像分割  58-66
  5.1 算法原理  58
  5.2 图像子块的划分和算法流程  58-60
    5.2.1 图像子块划分  58-59
    5.2.2 算法流程图  59-60
    5.2.3 算法步骤及主要函数描述  60
  5.3 试验分割结果和相关数据  60-62
  5.4 试验结果分析及结论  62-66
第6章 总结与展望  66-68
  6.1 全文总结  66
  6.2 粗糙集理论在图像分割中的应用展望  66-68
参考文献  68-72
致谢  72

相似论文

  1. 偏振条件下辐射能和熵传输的数值模拟,TK124
  2. 基于信息熵的课堂观察量化评价模型研究,G632.4
  3. 森林防火系统中图像识别算法的研究,TP391.41
  4. 领域实体属性及事件抽取技术研究,TP391.1
  5. 人物言论抽取与跟踪技术研究,TP391.1
  6. 图像分割中阴影去除算法的研究,TP391.41
  7. 基于停用词处理的汉语语音检索方法,TP391.1
  8. 桡动脉超声多普勒血流信号的特征提取及分类研究,TP391.41
  9. 基于支持向量机的故障诊断方法研究,TP18
  10. 数字图像处理在集装箱检测中的应用研究,TP274.4
  11. 个性化人工膝关节设计及其生物力学特性研究,R318.1
  12. 高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
  13. 公路生态系统健康评价方法研究,X826
  14. 有源电力滤波器及其在配电网中的应用,TN713.8
  15. 基于图像处理技术的烟叶病害自动识别研究,S435.72
  16. 随机市场模型下基于红利和交易费用的美式期权定价,O211.6
  17. 基于连锁图的QTL综合分析方法研究,S562
  18. 红外图像目标识别及跟踪技术研究,TP391.41
  19. 细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
  20. 基于遗传算法和粗糙集的聚类算法研究,TP18
  21. 基于粗糙集的城市区域交通绿时控制系统研究,TP18

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