| 基于图论最小割集算法的图像分割研究 |
| |
| 引用本文： | 张健,李白燕.基于图论最小割集算法的图像分割研究[J].安徽化工,2014(5). |
| |
| 作者姓名： | 张健 李白燕 |
| |
| 作者单位： | 黄淮学院信息工程学院,驻马店,463000 |
| |
| 摘 要： | 为了提高图像分割的质量，采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点，节点权值通过平衡因子与共享最近邻节点数的比率计算；然后基于最小化能量方程建立图像最小割集，提取分割块内的灰度值作为块特征向量，用最小生成树对图分割；接着用判定函数判断临近区域是合并或者分割；最后给出了算法流程。结果表明，该算法可以分割出目标信息，并且算法鲁棒性好、峰值内存小。
|
| 关 键 词： | 图像处理 最小割集 权值 最小生成树 |
Research of image segmentation based on graph theory and minimum cut set algorithm |
| |
| ZHANG Jian,LI Baiyan.Research of image segmentation based on graph theory and minimum cut set algorithm[J].Anhui Chemical Industry,2014(5). |
| |
| Authors: | ZHANG Jian LI Baiyan |
| |
| Abstract: | |
| |
| Keywords: | image process minimum cut set weight minimum spanning tree |
| 本文献已被 万方数据 等数据库收录！ |
|
