首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于图论最小割集算法的图像分割研究
引用本文:张健,李白燕.基于图论最小割集算法的图像分割研究[J].激光技术,2014(6).
作者姓名:张健  李白燕
作者单位:黄淮学院信息工程学院,驻马店,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].Laser Technology,2014(6).
Authors:ZHANG Jian  LI Baiyan
Abstract:
Keywords:image process  minimum cut set  weight  minimum spanning tree
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号