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

聚类分析在图像区域分割中的应用研究

作　者: 万哲
导　师: 赵鸿金
学　校: 江西理工大学
专　业: 计算机应用技术
关键词: 图像区域分割聚类分析聚类参数初始化纹理分割
分类号: TP391.41
类　型: 硕士论文
年　份: 2009年
下　载: 351次
引　用: 0次
阅　读: 论文下载

内容摘要

图像分割就是指把图像分解成各具特性的区域并提取出感兴趣目标的技术和过程,它是由图像处理到图像分析的一个关键步骤,在图像工程中占有非常重要的位置,已在诸如计算机视觉、模式识别和医学图像处理等实践中得到了广泛的应用。传统的阀值法在图像区域分割中具有非常重要的作用,但存在着不少问题,对于存在噪声干扰或要进行多区域分割的图像,阀值法很难得到理想的分割结果。而聚类算法是一类无监督的学习方法,它能够在缺少先验知识的情况下,把没有类别标记的样本集按某种准则划分成若干类,使类内样本的相似性尽可能大,而类间样本的相似性尽量小,从而完成数据集的聚合。该思路与图像分割的思想是一致的,因此,聚类算法在图像分割中得到了十分广泛的应用。本文针对图像多区域分割,讨论使用K-means、FCM与高斯混合模型进行图像分割的具体算法与步骤,并给出相应的实验与分析。对高斯混合模型,引入了数据简约技术,实验表明,通过合理的数据简约对分割算法的整体时间效率有较大提高。针对传统划分式聚类分割算法的一些不足之处,提出一类基于图像分块与边界区域检测的快速聚类分割方法。该方法首先构造一类更有效的二维特征作为图像聚类中的样本特征,然后使用图像分块与边界检测技术实现聚类中心的初始化,进而使用有效的初始聚类中心对原图像进行聚类分割。通过实验仿真及算法有效性分析,该方法的整体性能较经典FCM聚类分割及基于灰度-均值二维特征FCM聚类分割方法有了较大的提高。纹理图像分割是图像分割技术领域的难点之一,本文针对部分特殊的半纹理图像,首先详细讨论了纹理分析的分形方法,分形方法是纹理分割、分类中使用最多的经典方法之一,针对DBC差分盒模型,通过对Brodatz纹理库中纹理图像的分析,结合灰度图像聚类分割的方法,提出一种满足半纹理特性图像的区域分割方法,通过大量实验表明,该方法在某些特定图像上可取得较好的分割效果。在聚类算法中影响聚类精度与效率的一个关键问题是初始聚类参数的选择。对此,本文首先详细讨论聚类数的选取方法,通过实验比较了部分有效性指标的性能;另外,还讨论了基于密度函数的聚类中心初始化方法,对密度函数法进行了有效的改进,并利用人工数据与图像数据对后者的性能进行详细的分析,证实了其可行性。

全文目录

摘要  2-3
ABSTRACT  3-7
第一章引言  7-13
  1.1 课题研究的目的和意义  7
  1.2 图像分割方法概述  7-10
    1.2.1 传统的图像区域分割方法  7-9
    1.2.2 基于聚类的图像分割  9-10
    1.2.3 图像分割必须要考虑的几个问题  10
  1.3 本文主要研究内容与工作  10-13
第二章经典聚类分割方法  13-25
  2.1 相异度定义  13
  2.2 基于划分的聚类分割  13-17
    2.2.1 K-means 算法  14
    2.2.2 FCM 算法  14-15
    2.2.3 图像聚类分割的实现  15-17
  2.3 基于模型的聚类分割  17-24
    2.3.1 混合模型概述  17-18
    2.3.2 高斯混合模型与EM 算法  18-20
    2.3.3 基于Bayes 准则的图像分割  20-21
    2.3.4 数据简约方法  21-24
  2.4 本章小结  24-25
第三章基于图像分块的快速聚类分割方法  25-33
  3.1 二维特征的构造  25-26
  3.2 图像分块处理技术  26-28
    3.2.1 分块处理  26-27
    3.2.2 基于局部变异系数的边界区域检测  27-28
  3.3 算法描述  28-29
  3.4 实验与分析  29-32
  3.5 本章小结  32-33
第四章半纹理图像聚类分割技术  33-43
  4.1 纹理分析方法概述  33-34
  4.2 分形模型及分形特征提取  34-38
    4.2.1 分形布朗运动模型  34-35
    4.2.2 Peleg 毯子模型  35-37
    4.2.3 DBC 差分盒模型  37
    4.2.4 纹理图像分形特征提取  37-38
  4.3 半纹理图像聚类分割  38-42
    4.3.1 算法思想  38-40
    4.3.2 实验与分析  40-42
  4.4 本章小结  42-43
第五章聚类参数初始化  43-52
  5.1 聚类数的确定  43-47
    5.1.1 搜索范围与聚类有效性指标  43-45
    5.1.2 实验与分析  45-47
  5.2 聚类中心初始化  47-51
    5.2.1 基于密度函数的聚类中初始化  47-48
    5.2.2 简约子集的密度函数法  48-49
    5.2.3 实验与有效性分析  49-51
  5.3 本章小结  51-52
第六章总结与展望  52-54
  6.1 工作总结  52
  6.2 未来展望  52-54
参考文献  54-57
致谢  57-58
附录 A Brodatz 纹理库图像索引  58-60
个人简介  60-61

聚类分析在图像区域分割中的应用研究

内容摘要

全文目录

相似论文