doi: 10.4304/jsw.8.9.2305-2312
New Algorithm for Level Set Evolution without Re-initialization and Its Application to Variational Image Segmentation
Abstract—Traditionally variational level set model for image segmentation is solved by using gradient descent method, which has low computational efficiency and needs complex re-initialization of level set functions as signed distance functions. In this paper, we first reformulate the variational model as a constrained optimization problem. Then we present an augmented Lagrangian projection method to preserve signed distance functions and accelerate the implementation. By introducing auxiliary variables, we convert derivative constraints to algebraic equations with simple projection. We apply the proposed algorithm to the two-phase/multiphase Chan-Vese models. Numerical results are provided to compare our algorithm with some others, which demonstrate effectiveness and efficiency of our approach.
Index Terms—Level set method, signed distance function, augmented Lagrangian method, projection, segmentation.
Cite: Cunliang Liu, Zhenkuan Pan, Jinming Duan, "New Algorithm for Level Set Evolution without Re-initialization and Its Application to Variational Image Segmentation," Journal of Software vol. 8, no. 9, pp. 2305-2312, 2013.
General Information
ISSN: 1796-217X (Online)
Abbreviated Title: J. Softw.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/JSW
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Cecilia Xie
Abstracting/ Indexing: DBLP, EBSCO,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-mail: jsweditorialoffice@gmail.com
-
Oct 22, 2024 News!
Vol 19, No 3 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Jun 12, 2024 News!
Vol 19, No 2 has been published with online version [Click]