Image Processing

Shape complexes: the intersection of label orderings and star convexity constraints in continuous max-flow medical image segmentation

[+] Author Affiliations
John S. H. Baxter, Maria Drangova, Terry M. Peters

Western University, Robarts Research Institute, 1151 Richmond Street N., London, Ontario N6A 5B7, Canada

Western University, Biomedical Engineering Graduate Program, 1151 Richmond Street N., London, Ontario N6A 5B7, Canada

Jiro Inoue

Western University, Robarts Research Institute, 1151 Richmond Street N., London, Ontario N6A 5B7, Canada

J. Med. Imag. 3(4), 044005 (Dec 20, 2016). doi:10.1117/1.JMI.3.4.044005
History: Received September 2, 2016; Accepted November 28, 2016
Text Size: A A A

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.

Figures in this Article
© 2016 Society of Photo-Optical Instrumentation Engineers

Citation

John S. H. Baxter ; Jiro Inoue ; Maria Drangova and Terry M. Peters
"Shape complexes: the intersection of label orderings and star convexity constraints in continuous max-flow medical image segmentation", J. Med. Imag. 3(4), 044005 (Dec 20, 2016). ; http://dx.doi.org/10.1117/1.JMI.3.4.044005


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.