张健
,
李宏升
液晶与显示
doi:10.3788/YJYXS20142904.0592
为了提高阈值分割图像的质量,提出了采用图论阈值算法.首先,构造图论和图像的映射函数关系,每个顶点通过点来映射,每条边通过线来映射.用基于区域属性的图像边缘决策表,不同像素点或不同组像素点之间的灰度特征差作为权重系数,通过基于决策属性权重来构造像素联系图;然后,采用聚类法计算像素到目标类和背景类的相似程度,最小生成树策略解决伪割集问题;最后,给出图像阈值设定以及算法流程.实验仿真表明,本文算法的分割图像效果清晰,消除了图像分割中存在的过合并和欠合并现象,本文算法的信息熵为28.780 3 bit,处理时间为1.454 3 s.满足分割结果中对执行时间少、信息含量大等要求.
关键词:
图论
,
阂值
,
分割
,
像素
吴秋红
,
吴谨
,
朱磊
,
李娟
液晶与显示
doi:10.3788/YJYXS20163101.0112
针对FCM算法缺少空间关联信息且计算量大的问题,本文提出一种结合图论和FCM的图像分割算法.首先,引入图论算法对图像进行预处理,将图分割为子图.接着,对分割后的子图进行FCM聚类得到聚类中心.然后,提出一种基于聚类中心颜色和空间信息的加权距离,作为并查集算法的合并准则.最后,采用改进的并查集算法对聚类结果进行区域合并.实验结果表明,本文算法在保证图像分割质量的同时提高了图像分割速度.
关键词:
模糊C均值聚类
,
图论
,
并查集
,
图像分割
