一种用于图像分割的等周算法改进

doi:10.3969/j.issn.1001-2400.2012.02.015

J4 ›› 2012, Vol. 39 ›› Issue (2): 87-94+212.doi: 10.3969/j.issn.1001-2400.2012.02.015

一种用于图像分割的等周算法改进

汪云飞;毕笃彦;黄飞

(空军工程大学工程学院，陕西西安 710038)

收稿日期:2011-01-13 出版日期:2012-04-20 发布日期:2012-05-21
通讯作者: 汪云飞
作者简介:汪云飞(1985-)，男，空军工程大学博士研究生，E-mail: fxjuan_2008@yahoo.com.cn．
基金资助:
国家部委重点实验室基金资助项目(9140C610301080C6106);航空科学基金资助项目(20101996009)

Improved isoperimetric algorithm for image segmentation

WANG Yunfei;BI Duyan;HUANG Fei

(School of Eng., Air Force Eng. Univ., Xi'an 710038， China)

Received:2011-01-13 Online:2012-04-20 Published:2012-05-21
Contact: WANG Yunfei

摘要/Abstract

摘要：

为了解决等周分割算法用于图像处理时抗噪性较弱，迭代效率低的不足，提出了一种新的改进思路，将图中任意结点的密度值类比为矩形的长和宽，在矩形周长一定的条件下，用矩形当前面积与最大面积的比值设计出一种新的权重函数，直接避免了归一化处理的问题; 同时充分利用次优等周率参与迭代分割，提高了算法的迭代效率．分析和实验结果表明，在保持原算法分割质量的前提下，所提算法在有效提高原算法抗噪性的同时，进一步减少了迭代运算量的10％~30％，提升了算法的性能．

关键词: 图论, 图像分割, 等周算法, 权重函数, 次优等周率

Abstract:

An in-depth analysis is conducted on the graph-theory-based-isoperimetric-partition-algorithm (GTBIPA), which has such drawbacks as low noise immunity and low iterative efficiency when applied to image processing, and a new approach is presented. In this new approach, the intensity of arbitrary nodes in graph are analogized as the length and width of a rectangle. On the condition of a constant perimeter of a rectangle, a new weighting function is designed by using the ratio between the present and the maximum area of the rectangle, so that the normalized problem is directly avoided; and by the participation of suboptimal isoperimetric ratio in iterative partitioning, the iteration efficiency of the algorithm is improved. Experimental results show that this new algorithm can efficiently enhance the performance of the GTBIPA by improving its noise immunity and reducing the number of iterations by 10%~30％.

Key words: graph theory, image segmentation, isoperimetric algorithm, weighting function, suboptimal isoperimetric ratio

中图分类号:

TP391

汪云飞;毕笃彦;黄飞. 一种用于图像分割的等周算法改进[J]. J4, 2012, 39(2): 87-94+212.

WANG Yunfei;BI Duyan;HUANG Fei. Improved isoperimetric algorithm for image segmentation[J]. J4, 2012, 39(2): 87-94+212.

参考文献

［1］黄长专, 王彪, 杨忠. 图像分割方法研究［J］. 计算机技术与发展, 2009, 19(6): 76-79.
Huang Changzhuan, Wang Biao, Yang Zhong. A Study on Image Segmentation Technique［J］. Computer Technology and Development, 2009, 19(6): 76-79.
［2］ Diestel R. Graph Theory［M］. 4th Ed.German: Springer-Verlag, 2010: 451-471.
［3］ Couprie C, Grady L. Power Watersheds: a New Image Segmentation Framework Extending Graph Cuts, Random Walker and Optimal Spanning Forest［C］//Proc of the 12th International Conference on Computer Vision(ICCV). Kyoyo: IEEE Inc, 2009: 731-738.
［4］ Shi J, Malik J. Normalized Cuts and Image Segmentation［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
［5］ Grady L. Random Walks for Image Segmentaion［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1-17.
［6］ Grady L, Schwartz E L. Isoperimetric Graph Partitioning for Image Segmentation［J］. IEEE Trans on Pattern Analysis and Machine Intelligence, 2006, 28(3): 469-475.
［7］ Chen M, Liu M, Liu J. Isoperimetric Cut on a Directed Graph［C］//Proc of 2010 Computer Vision and Pattern Recognition(CVPR). San Francisco: IEEE Inc, 2010: 2109-2116.
［8］ Merge M, Dong M. Bipartite Isoperimetric Graph Partition for Data Co-clustering［J］. Data Ming and Knowledge Discovery, 2008, 16(3): 276-312.
［9］ Grady L. Space-Variant Machine Vision-A Graph Theoretic Approach［D］. Boston: University of Vermont, 2004.
［10］ Strang G. Introduction to Applied Mathematics［M］.1th Edition. Massachusetts Institute of Technology: Wellesley Cambridge Press, 1986: 768-813.
［11］刘建磊, 冯大政. 一种全局最优的非匀质图像分割算法［J］. 西安电子科技大学学报, 2011, 38(2): 67-71.
Liu Jianlei, Feng Dazheng. Non-homogenous Image Segmentation with Global Optimization［J］. Journal of Xidian University, 2011, 38(2): 67-71.
［12］ Gracias N, Mahoor M, Negahdaripour S, et al. Fast Image Blending Using Watersheds and Graph Cuts［J］. Image and Vision Computing, 2009, 27(5): 597-607.

[1]	刘志强,张铭津,池源,李云松. 一种深度学习的硬件木马检测算法[J]. 西安电子科技大学学报, 2019, 46(6): 37-45.
[2]	吴成茂;上官若愚. 嵌入隐马尔科夫随机场的中智模糊聚类算法[J]. 西安电子科技大学学报, 2017, 44(6): 103-108+121.
[3]	李佳杰;刘小院;陈贵敏. 平面柔性铰链机构自动建模方法[J]. 西安电子科技大学学报, 2016, 43(6): 74-79.
[4]	汪云飞;毕笃彦;刘华伟;刘凌;赵晓林. 一种局部受限的规则聚类超像素算法[J]. 西安电子科技大学学报, 2016, 43(3): 95-100.
[5]	马勇;马建峰;孙聪;张双;崔西宁;李亚晖. 飞行控制系统组件化故障模式与影响分析方法[J]. 西安电子科技大学学报, 2016, 43(2): 174-179.
[6]	甘露;吴艳;王凡. 利用TMF和置信传播的无监督SAR图像分割[J]. J4, 2015, 42(6): 49-55.
[7]	张泽均;水鹏朗. G⁰分布中链码网格SAR图像分割算法[J]. J4, 2015, 42(5): 48-54.
[8]	王卫卫;杨塨鹏;吕畅;杨艳琦. 一种新的水平集图像分割模型[J]. J4, 2013, 40(6): 39-45+91.
[9]	张文娟;冯象初. 非凸低秩稀疏约束的图像超像素分割方法[J]. J4, 2013, 40(5): 86-91.
[10]	马苗;梁建慧;郭敏. 基于细菌觅食算法的SAR图像阈值分割[J]. J4, 2011, 38(6): 152-158+178.
[11]	崔艳鹏；胡建伟；杨绍全；朱燕. 利用DT-GrowCut的MSTAR SAR图像自动分割技术[J]. J4, 2011, 38(3): 150-154.
[12]	刘建磊;冯大政. 一种全局最优的非匀质图像分割算法[J]. J4, 2011, 38(2): 66-71.
[13]	徐建军;高山;毕笃彦;陈游. 一种新的图像分割算法[J]. J4, 2011, 38(1): 8-15.
[14]	刘汉强;焦李成;赵凤. 基于局部相似性测度的SAR图像多层分割[J]. J4, 2010, 37(6): 1071-1076.
[15]	刘勍;许录平;马义德;苏哲;王勇. 一种超模糊熵ULPCNN图像自动分割新方法[J]. J4, 2010, 37(5): 817-824.

一种用于图像分割的等周算法改进

Improved isoperimetric algorithm for image segmentation

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10