张健
,
李宏升
液晶与显示
doi:10.3788/YJYXS20142904.0592
为了提高阈值分割图像的质量,提出了采用图论阈值算法.首先,构造图论和图像的映射函数关系,每个顶点通过点来映射,每条边通过线来映射.用基于区域属性的图像边缘决策表,不同像素点或不同组像素点之间的灰度特征差作为权重系数,通过基于决策属性权重来构造像素联系图;然后,采用聚类法计算像素到目标类和背景类的相似程度,最小生成树策略解决伪割集问题;最后,给出图像阈值设定以及算法流程.实验仿真表明,本文算法的分割图像效果清晰,消除了图像分割中存在的过合并和欠合并现象,本文算法的信息熵为28.780 3 bit,处理时间为1.454 3 s.满足分割结果中对执行时间少、信息含量大等要求.
关键词:
图论
,
阂值
,
分割
,
像素
