基于图论阈值算法的图像分割研究 |
| |
引用本文: | 张健,李宏升.基于图论阈值算法的图像分割研究[J].液晶与显示,2014,29(4):592. |
| |
作者姓名: | 张健 李宏升 |
| |
作者单位: | 张健:黄淮学院 信息工程学院, 河南 驻马店 463000 李宏升:黄淮学院 信息工程学院, 河南 驻马店 463000
|
| |
基金项目: | 河南省科技厅项目(No.122102310557); 中国国家专利(No.2013200947214) |
| |
摘 要: | 为了提高阈值分割图像的质量,提出了采用图论阈值算法。首先,构造图论和图像的映射函数关系,每个顶点通过点来映射,每条边通过线来映射。用基于区域属性的图像边缘决策表,不同像素点或不同组像素点之间的灰度特征差作为权重系数,通过基于决策属性权重来构造像素联系图;然后,采用聚类法计算像素到目标类和背景类的相似程度,最小生成树策略解决伪割集问题;最后,给出图像阈值设定以及算法流程。实验仿真表明,本文算法的分割图像效果清晰,消除了图像分割中存在的过合并和欠合并现象,本文算法的信息熵为28.780 3bit,处理时间为1.454 3s。满足分割结果中对执行时间少、信息含量大等要求。
|
关 键 词: | 图论 阈值 分割 像素 |
收稿时间: | 2014/1/7 |
Image mosaic research based on wavelet and rough set algorithm |
| |
Abstract: | |
| |
Keywords: | graph theory threshold segmentation pixel |
本文献已被 CNKI 等数据库收录! |
|