A system and method for graph cut image segmentation using a shape prior is provided. In this method, an initial shape is applied to a portion of an image to be segmented. A narrowband is formed around a border of the shape, and a minimized graph cut is calculated for a portion of the image within the narrowband. The shape is then adjusted using the shape prior to fit the minimized graph cut. This method can be iteratively performed so that the shape evolves to segment an object from an image. The shape prior can be a parametric shape, such as an ellipse, or a statistical shape eigenspace calculated based on one or more training shapes.