Technical Report CIS-2004-06

Title: A Multigrid Approach for Fast Geodesic Active Contours
Authors: A. Kenigsberg, R. Kimmel and I. Yavneh
Abstract: The geodesic active contour is a recent geometric approach for image segmentation, which is motivated by previous snake and geometric models. Segmentation in this model is performed by a dynamic curve which minimizes several internal and external forces. These forces smooth the curve and attract it to the boundaries of objects. The conventional framework for computing geodesic active contours is the level-set method, where the evolving contour is represented as a levelset of a surface. This gives a stable solution, which naturally handles segmentation of several objects in one image. To overcome the relatively high computational requirements of this approach, an implicit formulation is proposed, which reduces the required number of timesteps drastically. An e±cient adaptive multigrid algorithm is developed and implemented for the solution of the resulting nonlinear system.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2004
To the main CS technical reports page

Computer science department, Technion