高级检索

ISSN1001-3806CN51-1125/TN 网站地图

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张健 李白燕

引用本文:
Citation:

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

    作者简介: 张健(1980-),男,硕士,讲师,研究方向为信号处理、智能控制。E-mail:hhzhj@foxmail.com.
  • 中图分类号: TN911.73

Research of image segmentation based on graph theory and minimum cut set algorithm

  • CLC number: TN911.73

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

    XU T J, QIAN X F, DAI X R, et al. Unwrapping algorithm based on segmentation and zooming for under sampled wrapped phase[J]. Laser Technology, 2014, 38(1): 39-43 (in Chinese).
    [2]

    WEI XE F, LIU X. Research of image segmentation based on 2-D maximum entropy optimal threshold[J].Laser Technology, 2013, 37(4): 519-522 (in Chinese).
    [3]

    HUANG J, YUAN Zh W, TIAN Z Sh. Research on wavelet threshold function denoising of CDMA signal[J]. Video Engineering, 2013, 37(7): 75-78 (in Chinese).
    [4]

    LI K F, WANG Zh. Application of improved wavelet threshold denoising in speech recognition[J]. Computer Technology and Development, 2013, 23(5): 231-234 (in Chinese).
    [5]

    CHEN Y X. Ant spatial clustering based on fuzzy if-then rule[J]. Mathematics in Practice and Theory, 2011, 41(19): 114-119 (in Chinese).
    [6]

    LI M, LUO H Y, ZHENG X L, et al. Image segmentation based on improved Otsu algorithm[J]. Journal of Nanjing University of Science and Technology, 2012, 36(2): 332-337 (in Chinese).
    [7]

    HONG H Y, YAN L X, GUO X Y, et al. Approach to extract moving targets from production line under complex scenes[J]. Journal of Huazhong University of Science and Technology, 2012, 40(7): 57-61 (in Chinese).
    [8]

    XIE Y Sh, FAN X P, LIAO Zh F, et al. Weighted cluster fusion algorithm based on graph[J]. Application Research of Computers, 2013, 30(4): 1015-1016 (in Chinese).
    [9]

    JING G Q, CHEN D W. A finite element nodal ordering with algebraic graph theory[J]. Journal of Tongji University, 2010, 38(6): 929-934 (in Chinese).
    [10]

    MENG Q T. Segmentation algorithms based on the natural scene graph and clustering image. Suzhou: Soochow University, 2010: 32-46 (in Chinese).
    [11]

    WANG X S, ZHOU M Q, FAN Y CH, et al. The algorithm of graph cut using HSI weights in color image segmentation[J]. Journal of Image and Graphics, 2011, 16(2):221-226 (in Chinese).
    [12]

    CUI B G, MENG A X. Fast remote sensing image segmentation algorithm based on nearest neighbor direct graph[J]. Computer Science, 2013, 40(10): 274-278 (in Chinese).
  • [1] 王其华叶苗 . 基于裂变自举粒子滤波的红外目标跟踪处理. 激光技术, 2011, 35(1): 141-144. doi: 10.3969/j.issn.1001-3806.2011.01.038
    [2] 邓晓鹏文伟 . 基于干涉的二值图像逻辑运算加密技术. 激光技术, 2010, 34(3): 401-404. doi: 10.3969/j.issn.1001-3806.2010.03.033
    [3] 陈洵凛杨煜俊 . 基于小生境遗传算法的激光切割快速模板匹配. 激光技术, 2019, 43(1): 125-130. doi: 10.7510/jgjs.issn.1001-3806.2019.01.025
    [4] 宋斌杨恢先曾金芳谭正华李翠菊 . 基于平均中值离差的2维最小误差阈值分割法. 激光技术, 2015, 39(5): 717-722. doi: 10.7510/jgjs.issn.1001-3806.2015.05.028
    [5] 李文龙戈海龙任远成巍 . 图像处理技术在激光熔池温度检测的应用. 激光技术, 2018, 42(5): 599-604. doi: 10.7510/jgjs.issn.1001-3806.2018.05.004
    [6] 张海庄姚梅雷萍李鹏曾庆平 . 远场激光光斑图像处理方法研究. 激光技术, 2013, 37(4): 460-463. doi: 10.7510/jgjs.issn.1001-3806.2013.04.010
    [7] 汤敏王惠南 . 激光扫描共聚焦显微镜图像的计算机处理. 激光技术, 2007, 31(5): 558-560.
    [8] 张羽鹏王开福 . LabVIEW和MATLAB在电子散斑干涉图像处理中的应用. 激光技术, 2009, 33(6): 582-585,589. doi: 10.3969/j.issn.1001-3806.2009.06.007
    [9] 冯煦张瑞瑛周萍李松 . 大功率半导体线激光图像处理方法研究. 激光技术, 2010, 34(5): 624-627. doi: 10.3969/j.issn.1001-3806.2010.O5.013
    [10] 顾国庆王开福燕新九 . 基于同态滤波的电子散斑干涉图像处理. 激光技术, 2010, 34(6): 750-752,797. doi: 10.3969/j.issn.1001-3806.2010.06.009
    [11] 苏平牛燕雄李大乾牛海莎李易难张超 . 基于面阵CCD的激光告警系统的图像采集与处理. 激光技术, 2013, 37(3): 394-399. doi: 10.7510/jgjs.issn.1001-3806.2013.03.028
    [12] 刘逸飞苏亚姚晓天崔省伟杨丽君周聪聪何松 . OCT无创血糖检测图像处理最优化方法研究. 激光技术, 2023, 47(2): 178-184. doi: 10.7510/jgjs.issn.1001-3806.2023.02.004
    [13] 孟宇帆张丽君何长涛肖婧阳宁静冯国英韩敬华 . 基于图像处理的激光清洗飞机蒙皮特性和机制研究. 激光技术, 2024, 48(3): 303-311. doi: 10.7510/jgjs.issn.1001-3806.2024.03.002
    [14] 冯洋 . 基于改进的奇异值分解的红外弱小目标检测. 激光技术, 2016, 40(3): 335-338. doi: 10.7510/jgjs.issn.1001-3806.2016.03.007
    [15] 潘方超刘瑾杨海马赵红壮陈伟张锐张建伟 . 基于混合树的改进泊松曲面重建算法. 激光技术, 2023, 47(6): 816-823. doi: 10.7510/jgjs.issn.1001-3806.2023.06.013
    [16] 郑伟张晶杨虎 . 改进边界指示函数的水平集活动轮廓模型. 激光技术, 2016, 40(1): 126-130. doi: 10.7510/jgjs.issn.1001-3806.2016.01.028
    [17] 张怡霄杜惊雷高福华姚军曾阳素郭永康 . 分数域啁啾滤波及其在数字图像处理中的应用. 激光技术, 2003, 27(1): 78-80.
    [18] 杜向坤牛春晖王晨刘鑫 . 基于FPGA的仿造数码迷彩生成系统研究. 激光技术, 2024, 48(5): 711-718. doi: 10.7510/jgjs.issn.1001-3806.2024.05.015
    [19] 陈树越刘金星丁艺 . 基于小波变换的红外与X光图像融合方法研究. 激光技术, 2015, 39(5): 685-688. doi: 10.7510/jgjs.issn.1001-3806.2015.05.021
    [20] 赵蓉顾国华杨蔚 . 基于偏振成像的可见光图像增强. 激光技术, 2016, 40(2): 227-231. doi: 10.7510/jgjs.issn.1001-3806.2016.02.016
  • 加载中
计量
  • 文章访问数:  3569
  • HTML全文浏览量:  799
  • PDF下载量:  656
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-12-25
  • 录用日期:  2014-03-07
  • 刊出日期:  2014-11-25

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

    作者简介: 张健(1980-),男,硕士,讲师,研究方向为信号处理、智能控制。E-mail:hhzhj@foxmail.com
  • 1. 黄淮学院 信息工程学院, 驻马店 463000

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

English Abstract

参考文献 (12)

目录

    /

    返回文章
    返回