Engineering Commons^™

Shape Complexes: The Intersection Of Label Orderings And Star Convexity Constraints In Continuous Max-Flow Medical Image Segmentation., John S H Baxter, Jiro Inoue, Maria Drangova, Terry M Peters

Robarts Imaging Publications

Optimization-based segmentation approaches deriving from discrete graph-cuts and continuous max-flow have become increasingly nuanced, allowing for topological and geometric constraints on the resulting segmentation while retaining global optimality. However, these two considerations, topological and geometric, have yet to be combined in a unified manner. The concept of "shape complexes," which combine geodesic star convexity with extendable continuous max-flow solvers, is presented. These shape complexes allow more complicated shapes to be created through the use of multiple labels and super-labels, with geodesic star convexity governed by a topological ordering. These problems can be optimized using extendable continuous max-flow solvers. Previous approaches …