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

张健; 李白燕

doi:10.7510/jgjs.issn.1001-3806.2014.06.030

高级检索

ISSN 1001-3806CN 51-1125/TN 网站地图

留言板

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

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

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

张健 , 李白燕

文章导航 > 激光技术 > 2014 > 38(6): 863-866

引用本文:

Citation:

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

张健,
李白燕

1.
黄淮学院信息工程学院, 驻马店 463000

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

中图分类号: TN911.73

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

1.
College of Information Engineering, Huanghuai University, Zhumadian 463000, China
CLC number: TN911.73

摘要: 为了提高图像分割的质量,采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点,节点权值通过平衡因子与共享最近邻节点数的比率计算;然后基于最小化能量方程建立图像最小割集,提取分割块内的灰度值作为块特征向量,用最小生成树对图分割;接着用判定函数判断临近区域是合并或者分割;最后给出了算法流程。结果表明,该算法可以分割出目标信息,并且算法鲁棒性好、峰值内存小。
- 图像处理 /
- 最小割集 /
- 权值 /
- 最小生成树
Abstract: In order to improve the quality of image segmentation, graph theory and minimal cut set algorithm were used. Firstly, using the pixel points of image as the mapping nodes of the graph theory, the node weight were calculated by the ratio of the balance factor and the shared nearest neighbor nodes. Then, the minimum cut set of the image was established based on the minimized energy equation, the gray value of the segmentation block was extracted as the block feature vector and the image was segmented by minimum spanning tree. The adjacent regions were judged to be combined or to be segmented by judging function. Finally the algorithm flow was given. The results show that the target information can be segmented by this algorithm. This algorithm has good robustness and small peak memory.
- image process /
- minimum cut set /
- weight /
- minimum spanning tree

[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

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

张健
李白燕

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

1. 黄淮学院信息工程学院, 驻马店 463000

收稿日期: 2013-12-25
录用日期: 2014-03-07
网络出版日期: 2014-11-25

关键词:

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