Title :
Convexity analysis of active contour problems
Author :
Davatzikos, Christos ; Prince, Jerry L.
Author_Institution :
Dept. of Radiol., Johns Hopkins Univ., Baltimore, MD, USA
Abstract :
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 of their convexity, and suggesting that external potentials involving center of mass computations may be better behaved than the usual potentials based on image gradients. Most importantly, our analysis provides an explanation for the poor convergence behavior at concave boundaries and suggests an alternate algorithm for approaching these types of boundaries
Keywords :
computational geometry; computer vision; convergence of numerical methods; active contour energy potential; active contour problems; convergence behavior; convexity analysis; energy function; image gradients; mass computations; regularization parameters; Active contours; Algorithm design and analysis; Brain mapping; Brain modeling; Convergence; Elasticity; Image analysis; Joining processes; Potential energy; Radiology;
Conference_Titel :
Computer Vision and Pattern Recognition, 1996. Proceedings CVPR '96, 1996 IEEE Computer Society Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-7259-5
DOI :
10.1109/CVPR.1996.517145