TY - JOUR
T1 - 3D Multiphase Piecewise Constant Level Set Method Based on Graph Cut Minimization
JO - Numerical Mathematics: Theory, Methods and Applications
VL - 4
SP - 403
EP - 420
PY - 2009
DA - 2009/02
SN - 2
DO - http://doi.org/10.4208/nmtma.2009.m9003s
UR - https://global-sci.org/intro/article_detail/nmtma/6031.html
KW - Piecewise constant level set method, energy minimization, graph cut, segmentation,
three-dimensional.
AB - <p style="text-align: justify;">Segmentation of three-dimensional (3D) complicated structures is of great
importance for many real applications. In this work we combine graph cut minimization
method with a variant of the level set idea for 3D segmentation based on the Mumford-Shah model. Compared with the traditional approach for solving the Euler-Lagrange
equation we do not need to solve any partial differential equations. Instead, the minimum cut on a special designed graph need to be computed. The method is tested on
data with complicated structures. It is rather stable with respect to initial value and the
algorithm is nearly parameter free. Experiments show that it can solve large problems
much faster than traditional approaches.</p>