Convexity analysis of active contour problems

A general active contour formulation is considered and a convexity analysis of its energy function is presented. Conditions under which this formulation has a unique solution are derived; these conditions involve both the active contour energy potential and the regularization parameters. This analysis is then applied to four particular active contour formulations, revealing important characteristics about their convexity, and suggesting that external potentials involving center-of-mass computations may be better behaved than the usual potentials based on image gradients. Our analysis also provides an explanation for the poor convergence behavior at concave boundaries and suggests an alternate algorithm for approaching these types of boundaries.