The coronary sinus or other vessel is segmented by finding a centerline and then using the centerline to locate the boundary of the vessel. For finding the centerline, a refinement process uses multi-scale sparse appearance learning. For locating the boundary, the lumen is segmented as a graph cut problem.