A boundary in a medical image is segmented. To increase reproducibility, a multi-level segmentation approach is used. A boundary is detected based on a seed point. The boundary is used to construct a banded graph. Local segmentation is performed using the banded graph. Based on the local segmentation, a new seed point is found. The local segmentation identifies a consistent location for the seed point. The boundary detection is performed again using the new seed point.