Active contours based on level sets are popular segmentation algorithms but their local optimization approach makes their results to depend on initialization, especially for edge-based formulations. In this paper we present a novel energy minimization method based on directed graph optimization that minimizes the same type of active contour energy function without the need of an initialization.