Abstract：The numerical implementation of level set method based on upwind scheme needs to reinitialize the level set function during the evolution of the curve. To guarantee the stability of the algorithms, a small time-step must be selected, which slows down the running speed. Based on a level set method without reinitialization, a semi-implicit additive operator splitting (AOS) scheme is used in numerical implementation,and a unified implementation for different statistical models is provided. Based on two-phase segmentation, a new level set method for multiphase segmentation is proposed. This method uses a unique level set function many times during curve evolution to realize multiregion segmentation. Its advantages are as follows. AOS scheme is used in this method which is unconditionally stable,and it allows to use a large time-step. It provides unified numerical implementation for many kinds of statistical models. The unique level set function is used in curve evolution, which reduces the amount of evolution equations and is more flexible. The experimental results show that the proposed method is more efficient and can segment multiregion images exactly.
闫沫，水鹏朗. 一种基于AOS格式的多相水平集快速分割方法*[J]. 模式识别与人工智能, 2015, 28(1): 11-18.
YAN Mo, SHUI Peng-Lang. A Multiphase Level Set Method for Fast Segmentation Based on AOS Scheme. , 2015, 28(1): 11-18.
[1] Caselles V, Kimmel R, Sapiro G. Geodesic Active Contours. International Journal of Computer Vision, 1997, 22(1): 61-79 [2] Li C M, Xu C Y, Gui C F, et al. Distance Regularized Level Set Evolution and Its Application to Image Segmentation. IEEE Trans on Image Processing, 2010, 19(12): 3243-3254 [3] Gao X B, Wang B, Tao D C, et al. A Relay Level Set Method for Automatic Image Segmentation. IEEE Trans on System, Man, and Cybernetics, Part B: Cybernetics, 2011, 41(2): 518-525 [4] Chan T F, Vese L A. Active Contours without Edges. IEEE Trans on Image Processing, 2001, 10(2): 266-277 [5] Brown E S, Chan T F, Bresson X. Compeletely Convex Formulation of the Chan-Vese Image Segmentation Model. International Journal of Computer Vision, 2012, 98(1): 103-121 [6] Wang L, He L, Mishra A, et al. Active Contours Driven by Local Gaussian Distribution Fitting Energy. Signal Processing, 2009, 89(12): 2435-2447 [7] Zhang K H, Zhang L, Song H H, et al. Reinitialization-Free Level Set Evolution via Reaction Diffusion. IEEE Trans on Image Processing, 2013, 22(1): 258-271 [8] Weickert J, Romeny B M T H, Viergever M A. Efficient and Reli-able Schemes for Nonlinear Diffusion Filtering. IEEE Trans on Image Processing, 1998, 7(3): 398-410 [9] Wang A C, Cao J, Yu L Y, et al. Research on Wood Surface Defects Color Image Segmentation with Improved C-V Model. Computer Engineering and Applications, 2012, 48(5): 164-167,206 (in Chinese) (王阿川,曹 军,于琳瑛,等.改进C-V模型的木材缺陷彩色图像分割研究.计算机工程与应用, 2012, 48(5): 164-167,206) [10] Zhu S C, Yuille A. Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 1996, 18(9): 884-900 [11] Mansouri A R, Mitiche A, Vázquez C. Multiregion Competition: A Level Set Extension of Region Competition to Multiple Region Image Partitioning. Computer Vision and Image Understanding, 2006, 101(3): 137-150 [12] Salah M B, Mitiche A, Ayed I B. Multiregion Image Segmentation by Parametric Kernel Graph Cuts. IEEE Trans on Image Processing, 2011, 20(2): 545-557 [13] Cai X H, Chan R, Zeng T Y. A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford-Shah Model and Thresholding. SIAM Journal on Imaging Sciences, 2013, 6(1), 368-390 [14] Mitiche A, Ayed I B. Variational and Level Set Methods in Image Segmentation. Berlin, Germany: Springer-Verlag, 2011 [15] Cao Z J, Min R, Pang L L, et al. A Variational Level Set SAR Image Segmentation Approach Based on Statistical Model. Journal of Electronics & Information Technology, 2008, 30(12): 2862-2866 (in Chinese) (曹宗杰,闵 锐,庞伶俐,等.基于统计模型的变分水平集SAR图像分割方法.电子与信息学报, 2008, 30(12): 2862-2866)
2015, Vol. 28 
