一种新的水平集图像分割模型

doi:10.3969/j.issn.1001-2400.2013.06.007

Abstract

Abstract:

A novel variational model based on the level set method is proposed. In the model, we introduce a nonconvex regularizer which performs better than the convex ones on protecting edges. On the other hand, the nonconvex regularizer is designed to provide a force which can help the evolution of the level set function. The Nesterov algorithm is introduced to implement the model. Experiments demonstrate the advantages of the proposed method over the Chan-Vese model in terms of both efficiency and accuracy.

Key words: image segmentation, variational techniques, level set, Nesterov algorithm

CLC Number:

TN911.73

WANG Weiwei;YANG Gongpeng;Lü Chang;YANG Yanqi. New image segmentation model based on the level set method[J].J4, 2013, 40(6): 39-45+91.

References

［1］ Mumford D, Shah J. Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems ［J］. Communications on Pure and Applied Mathematics, 1989, 42(5): 577-685.
［2］ Kass M, Witkin A P, Terzopoulos D. Snakes: Active Contour Models ［J］. International Journal of Computer Vision, 1988, 1(4): 321-331.
［3］ Chan T F, Vese L A. Active Contours without Edges ［J］. IEEE Transactions on Image Processing, 2001, 10(2): 266-277.
［4］ Li Z, Wang W, Shui P. Parameter Estimation and Two-stage Segmentation Algorithm for the Chan-Vese Model ［C］//IEEE International Conference on Image Processing. Piscataway: IEEE, 2006: 201-204.
［5］李政文, 王卫卫, 水鹏朗. 基于Mumford-Shah模型的参数估计和两阶段图像分割方法［J］. 电子学报, 2006, 34(12): 2242-2245.
Li Zhengwen, Wang Weiwei, Shui Penglang. Parameter Estimation and Two Step Segmentation Based on Mumford-Shah Model ［J］. Acta Electronica Sinica, 2006, 34(12): 2242-2245.
［6］ Li C, Xu C, Gui C, et al. Level Set Evolution without Re-initialization: a New Variational Formulation ［C］//IEEE Conference on Computer Vision and Pattern Recognition. Los Alamitos: IEEE, 2005: 430-436.
［7］ Li C, Xu C, Gui C, et al. Distance Regularized Level Set Evolution and Its Application to Image Segmentation［J］. IEEE Transactions on Image Processing, 2010, 19(12): 3243-3254.
［8］ Zhang K, Zhang L, Song H, et al. Active Contours with Selective Local or Global Segmentation: a new Formulation and Level Set Method ［J］. Image and Vision Computing, 2010, 28(4): 668-676.
［9］ Brown E S, Chan T F, Bresson X. Completely Convex Formulation of the Chan-Vese Image Segmentation Model ［J］. International Journal of Computer Vision, 2012, 98(1): 103-121.
［10］ Han Y, Wang W, Feng X. A New Fast Multiphase Image Segmentation Algorithm Based on Nonconvex Regularizer ［J］. Pattern Recognition, 2012, 45(1): 363-372.
［11］ Zhao Z, Han Y, Wang H, et al. A Novel Non-convex Regularization Method for Image Segmentation ［C］//2011 International Conference on Multimedia Technology (ICMT). Piscataway: IEEE, 2011: 2884-2887.
［12］尚晓清, 杨琳, 赵志龙. 基于非凸正则化项的合成孔径雷达图像分割新算法［J］. 光子学报, 2012, 41(9): 1124-1129.
Shang Xiaoqing, Yang Lin, Zhao Zhilong. A New SAR Segmentation Algorithm Based on Nonconvex Regularization ［J］. Acta Photonica Sinica, 2012, 41(9): 1124-1129.
［13］汪云飞, 毕笃彦, 黄飞. 一种用于图像分割的等周算法改进［J］. 西安电子科技大学学报, 2012, 39(2): 87-94.
Wang Yunfei, Bi Duyan, Huang Fei. Improved Isoperimetric Algorithm for Image Segmentation ［J］. Journal of Xidian University, 2012, 39(2): 87-94.
［14］崔艳鹏, 胡建伟, 杨绍全, 等. 利用DT-GrowCut的MSTAR SAR图像自动分割技术［J］. 西安电子科技大学学报, 2011, 38(3): 150-154.
Cui Yanpeng, Hu Jianwei, Yang Shaoquan, et al. SAR Image Automatic Segmentation Based on DT-GrowCut ［J］. Journal of Xidian University, 2011, 38(3): 150-154.
［15］ Aubert G, Kornprobst P. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations ［M］. 2nd Ed. Berlin: Springer-Verlag, 2006.
［16］李亚峰, 冯象初. 高阶非局部变分模型［J］. 西安电子科技大学学报, 2012, 39(1): 86-91.
Li Yafeng, Feng Xiangchu. Higher-order Nonlocal Variational Model ［J］. Journal of Xidian University, 2012, 39(1): 86-91.
［17］ Osher S, Fedkiw R. Level Set Methods and Dynami Implicit Surfaces ［M］. Berlin: Springer-Verlag, 2002.
［18］ Nesterov Y. Introductory Lectures on Convex Optimization ［M］. Boston: Kluwer, 2004.
［19］ Nesterov Y. Smooth Minimization of Non-smooth Functions ［J］. Mathematical Programming: Series A and B, 2005, 103 (1): 127-152.
［20］ Chipot M, March R, Rosati M, et al. Analysis of a Nonconvex Problem Related to Signal Selective Smoothing［J］. Mathematical Models and Methods in Applied Science, 1997, 7(3): 313-328.

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[3]	WU Chengmao;SHANGGUAN Ruoyu. Neutrosophic fuzzy clustering segmentation algorithm based on HMRF [J]. Journal of Xidian University, 2017, 44(6): 103-108+121.
[4]	LIU Ruyi;SONG Jianfeng;QUAN Yining;XU Pengfei;XUE Qing;YANG Yun;MIAO Qiguang. Automatic road extraction method for high-resolution remote sensing images [J]. Journal of Xidian University, 2017, 44(1): 100-105.
[5]	WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin. Locally-restricted regular clustering superpixel algorithm [J]. Journal of Xidian University, 2016, 43(3): 95-100.
[6]	GAN Lu;WU Yan;WANG Fan. Unsupervised SAR image segmentation using TMF and belief propagation [J]. J4, 2015, 42(6): 49-55.
[7]	ZHANG Zejun;SHUI Penglang. SAR images segmentation algorithm using chain coding grid in G⁰ distribution [J]. J4, 2015, 42(5): 48-54.
[8]	ZHANG Wenjuan;FENG Xiangchu. Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints [J]. J4, 2013, 40(5): 86-91.
[9]	WANG Yunfei;BI Duyan. Fast level set partition algorithm without setting thresholds [J]. J4, 2012, 39(5): 132-139+196.
[10]	LIU Guoliang;CHEN Jianjun;MA Hongbo. Structural topology optimization using a level-set method based on structural fatigue reliability analysis [J]. J4, 2012, 39(4): 149-154.
[11]	WANG Yunfei;BI Duyan;HUANG Fei. Improved isoperimetric algorithm for image segmentation [J]. J4, 2012, 39(2): 87-94+212.
[12]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[13]	GAO Jing;BI Duyan;ZHAO Xiaolin. Non-rigid object tracking based on the boundary fragment feature and level set segmentation [J]. J4, 2011, 38(6): 146-151.
[14]	GAO Jing;XU Jianjun;BI Duyan. Fast contour tracking algorithm for human body in infrared images [J]. J4, 2011, 38(5): 95-100.
[15]	CUI Yanpeng；HU Jianwei；YANG Shaoquan；ZHU Yan. SAR image automatic segmentation based on DT-GrowCut [J]. J4, 2011, 38(3): 150-154.

New image segmentation model based on the level set method

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10