基于图论最小割集算法的图像分割研究

• 作者: 张健 李白燕
• 来源期刊: 激光技术
• 学科: 工学
• 关键词: 图像处理 最小割集 权值 最小生成树
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 光通信与光信息技术
• 页码范围: 863-866
• 页数: 4页
• 分类号: TN911.73
• 字数: 2408字
• 语种: 中文
• DOI: 10.7510/jgjs.issn.1001-3806.2014.06.030

摘要

为了提高图像分割的质量，采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点，节点权值通过平衡因子与共享最近邻节点数的比率计算；然后基于最小化能量方程建立图像最小割集，提取分割块内的灰度值作为块特征向量，用最小生成树对图分割；接着用判定函数判断临近区域是合并或者分割；最后给出了算法流程。结果表明，该算法可以分割出目标信息，并且算法鲁棒性好、峰值内存小。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李白燕	黄淮学院信息工程学院	23	37	3.0	4.0
2	张健	黄淮学院信息工程学院	23	49	4.0	6.0