• Aug 01, 2018 News! [CFP] 2019 the annual meeting of IJMO Editorial Board, ECDMO 2019, will be held in Amsterdam, Netherlands, February 16-18, 2019.   [Click]
  • Aug 06, 2018 News! Vol.7, No.1- Vol.7, No.4 has been indexed by EI (Inspec).   [Click]
  • Aug 06, 2018 News! Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
General Information
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2012 Vol.2(1): 1-6 ISSN: 2010-3697
DOI: 10.7763/IJMO.2011.V1.75

A Fast Algorithm for Multiphase Image Segmentation: The Split-Bregman-Projection Algorithm

Cunliang Liu, Yongguo Zheng, Zhenkuan Pan, and Guodong Wang

Abstract—In this paper, we propose a variational model of multiphase image segmentation using n binary label functions for n regions. This framework is subject to a constraint to avoid the vacuum and overlapping problem. Firstly, we solve the simple problem without the constraint. In order to improve the computation efficiency of the unconstrained problem, we design the Split Bregman algorithm in the alternating minimization, which transforms the unconstrained model into a series of simple Euler-Lagrange equations. These equations are solved via Gauss-Seidel iterative method or expressed as generalized thresholding formulas in analytical forms. Secondly, we project the results above onto the constraint using Lagrange multiplier method. Due to the linear structure of the constraint, we can also solve the projection scheme quickly. Finally, numerical results on 2D and 3D images demonstrate that our proposed Split-Bregman-Projection (SBP) algorithm is competitive in terms of quality and efficiency compared to other methods.

Index Terms—Active contour model, lagrange multiplier, split bregman, binary label function, multiphase segmentation

The authors are with the College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong China, and also with the College of Information Engineering, Qingdao, Shandong China (e-mail: clliuqdu@ gmail.com; e-mail: zhengyg206@163.com; e-mail: zkpan@qdu.edu.cn; e-mail: doctorwgd@gmail.com).


Cite: Cunliang Liu, Yongguo Zheng, Zhenkuan Pan, and Guodong Wang, "A Fast Algorithm for Multiphase Image Segmentation: The Split-Bregman-Projection Algorithm," International Journal of Modeling and Optimization vol. 2, no. 1, pp. 1-6, 2012.

Copyright © 2008-2015.International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com