Abstract

Active contour formulations predominate current minimization of the Mumford-Shah functional (MSF) for image segmentation and filtering. Unfortu- nately, these formulations necessitate optimization of the contour by evolving via gradient descent, which is known for its sensitivity to initialization and the ten- dency to produce undesirable local minima. In order to reduce these problems, we reformulate the corresponding MSF on an arbitrary graph and apply combinato- rial optimization to produce a fast, low-energy solution. The solution provided by this graph formulation is compared with the solution computed via traditional narrow-band level set methods. This comparison demonstrates that our graph for- mulation and optimization produces lower energy solutions than gradient descent based contour evolution methods in signi ficantly less time. Finally, by avoiding evolution of the contour via gradient descent, we demonstrate that our optimiza- tion of the MSF is capable of evolving the contour with non-local movement.