A method for segmenting intracranial aneurysms in digital medical images includes extracting a mesh representing a vessel surface from a volumetric digital image, the mesh comprising a set of points {pi} and edges {eij} respective points, and finding a set of binary labelings that minimizes an energy functional of the labelings and of shape descriptors of each point in the mesh, where the binary labelings segments an aneurysm from the surface by associating one of two labels with each point pi, where a label indicates whether an associated point is on a vessel or on an aneurysm, where the energy functional includes a unary potential term summed over all points that represent a posterior distribution of the labels over the points, and a pairwise potential term summed over all edges that represents neighborhood labeling relationships.