Share Email Print
cover

Journal of Medical Imaging

Shape complexes: the intersection of label orderings and star convexity constraints in continuous max-flow medical image segmentation
Author(s): John S. H. Baxter; Jiro Inoue; Maria Drangova; Terry M. Peters
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

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 required computationally expensive coordinate system warping, which are ill-defined and ambiguous in the general case. These shape complexes are demonstrated in a set of synthetic images as well as vessel segmentation in ultrasound, valve segmentation in ultrasound, and atrial wall segmentation from contrast-enhanced CT. Shape complexes represent an extendable tool alongside other continuous max-flow methods that may be suitable for a wide range of medical image segmentation problems.

Paper Details

Date Published: 20 December 2016
PDF: 12 pages
J. Med. Img. 3(4) 044005 doi: 10.1117/1.JMI.3.4.044005
Published in: Journal of Medical Imaging Volume 3, Issue 4
Show Author Affiliations
John S. H. Baxter, Robarts Research Institute (Canada)
Western Univ. (Canada)
Jiro Inoue, Robarts Research Institute (Canada)
Maria Drangova, Robarts Research Institute (Canada)
Western Univ. (Canada)
Terry M. Peters, Robarts Research Institute (Canada)
Western Univ. (Canada)


© SPIE. Terms of Use
Back to Top