﻿
 doi:

DOI: 10.3724/SP.J.1089.2010.11050

Journal of Computer-Aided Design & Computer Graphics (计算机辅助设计与图形学学报) 2010/22:9 PP.1561-1569

## Split-Bregman Method and Dual Method for Multiphase Image Segmentation

• Wang Qi 1   Pan Zhenkuan 1   Wei Weibo 1
• 1.College of Information Engineering, Qingdao University,Qingdao,266071,China

Abstract：
The variational level set method can be used to design general frameworks for multiphase image segmentation, but its drawbacks of local minimization and low efficiency are two problems of their applications in different areas. In this work, firstly, the global convex minimization method for two-phase image segmentation is extended to variational multiphase image segmentation, which results in an alternating convex minimization problem. Secondly, the Split-Bregman method and dual method are designed for the proposed model to improve the computation efficiency. The Split-Bregman method is implemented by introducing auxiliary variables which transform the relaxed convex variational model into solving simple Poisson equations and exact soft thresholding formulation, the dual method is implemented by introducing dual variables which lead to semi-implicit iterative scheme of dual variables and exact formulation of primal variables. The proposed model can be used for image segmentation of any phase, is under the same formulation for both 2D and 3D image segmentation. It is suitable for 3D shape recovery from 3D images. Experiments demonstrate its high efficiency of our proposed model in comparison with the traditional methods.

Key words：multiphase image segmentation,variational level set method,SplitBregman method,dual method

ReleaseDate：2014-07-21 15:25:44

[1] Caselles V, Kimmel R, Sapiro G. Geodesic active contours[J]. International Journal of Computer Vision, 1997, 22(1): 61-79

[2] Chan T F, Vese L A. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-277

[3] Paragios N. Geodesic active regions and level set methods: contributions and applications in artificial vision[D]. Nice: University of Nice Sophia Antipolis, 2000

[4] Samson C, Blanc-Féraud L, Aubert G, et al. A level set model for image classification[J]. International Journal of Computer Vision, 2000, 40(3): 187-197

[5] Zhao H K, Chan T, Merriman B, et al. A variational level set approach to multiphase motion[J]. Journal of Computational Physics, 1996, 127(1): 179-195

[6] Vese L A, Chan T F. A multiphase level set framework for image segmentation using the Mumford and Shah model[J]. International Journal of Computer Vision, 2002, 50(3): 271-293

[7] Lie J, Lysaker M, Tai X C. A binary level set model and some applications to Mumford-Shah image segmentation[J]. IEEE Transactions on Image Processing, 2006, 15(5): 1171-1181

[8] Chung G, Vese L A. Energy minimization based segmentation and denoising using a multilayer level set approach[M]// Lecture Notes in Computer Science. Heidelberg: Springer, 2005, 3757: 439-455

[9] Lie J, Lysaker M, Tai X C. A variant of the level set method and applications to image segmentation[R]. Los Angeles: University of California at Los Angeles, 2003

[10] Bresson X, Esedoglu S, Vandergheynst P, et al. Fast global minimization of the active Contour-Snake model[J]. Journal of Mathematical Imaging and Vision, 2007, 28(2): 151-167

[11] Carter J. Dual methods for total variation-based image restoration[R]. Los Angeles: University of California Los Angeles, 2002

[12] Chambolle A. An algorithm for total variation minimization and applications[J]. Journal of Mathematical Imaging and Vision, 2004, 20(1-2): 89-97

[13] Goldstein T, Bresson X, Osher S. Geometric applications of the split Bregman method: segmentation and surface reconstruction[R]. Los Angeles: University of California Los Angeles, 2009

[14] Goldstein T, Osher S. The split Bregman algorithm for L1 regularized problems[R]. Los Angeles: University of California at Los Angeles, 2008

[15] Brown E S, Chan T F, Bresson X. Convex formulation and exact global solutions for multi-phase piecewise constant Mumford-Shah image segmentation[R]. Los Angeles: University of California Los Angeles, 2009

[16] Pock T, Schoenemann T, Graber G, et al. A convex formulation of continuous multi-label problems[C]// Proceedings of the 10th European Conference on Computer Vision: Part Ⅲ. Heidelberg: Springer, 2008: 792-805

[17] Pan Zhenkuan, Li Hua, Wei Weibo, et al. A variational level set method of multiphase segmentation for 3D images[J]. Chinese Journal of Computers, 2009, 32(12): 2464-2474 (in Chinese) (潘振宽, 李 华, 魏伟波, 等. 三维图像多相分割的变分水平集方法[J]. 计算机学报, 2009, 32(12): 2464-2474)

[18] Osher S, Burger M, Goldfarb D, et al. An iterative regularization method for total variation-based image restoration[J]. Multiscale Modeling and Simulation, 2005, 4(2): 460-489