A fully global approach to image segmentation via coupled curve evolution equations.pdfVIP

Journal of Visual Communication and Image Representation 13, 195–216 (2002) doi:10.1006/jvci.2001.0500, available online at on A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations1 Anthony Yezzi, Jr. School of ECE, Georgia Institute of Technology, Atlanta, Georgia 30332-0250 and Andy Tsai and Alan Willsky Department of EECS, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 Received January 31, 2000; accepted June 2, 2000 In this paper, we develop a novel region-based approach to snakes designed to optimally separate the values of certain image statistics over a known number of region types. Multiple sets of contours deform according to a coupled set of curve evolution equations derived from a single global cost functional. The resulting active contour model, in contrast to many other edge and region based models, is fully global in that the evolution of each curve depends at all times upon every pixel in the image and is directly coupled to the evolution of every other curve regardless of their mutual proximity. As such evolving contours enjoy a very wide “field of view,” endowing the algorithm with a robustness to initial contour placement above and beyond the significant improvement exhibited by other region based snakes over earlier edge based snakes. C 2002 Elsevier Science (USA) Key Words : active contours; curve evolution; snakes; segmentation; gradient flows. 1. INTRODUCTION Curve evolution methods have been applied to a variety of problems in image process- ing and computer vision includin