Share Email Print

Proceedings Paper

Shape complexes in continuous max-flow segmentation
Author(s): John S. H. Baxter; Jing Yuan; Maria Drangova; Terry M. Peters; Jiro Inoue
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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. This paper presents the concept of shape complexes, which combine geodesic star convexity with extendable continuous max-flow solvers. 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 work required computationally expensive co-ordinate system warping which are ill-defined and ambiguous in the general case. These shape complexes are validated in a set of synthetic images as well as atrial wall segmentation from contrast-enhanced CT. Shape complexes represent a new, 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: 21 March 2016
PDF: 7 pages
Proc. SPIE 9784, Medical Imaging 2016: Image Processing, 978434 (21 March 2016); doi: 10.1117/12.2216258
Show Author Affiliations
John S. H. Baxter, Western Univ. (Canada)
Jing Yuan, Western Univ. (Canada)
Maria Drangova, Western Univ. (Canada)
Terry M. Peters, Western Univ. (Canada)
Jiro Inoue, Western Univ. (Canada)

Published in SPIE Proceedings Vol. 9784:
Medical Imaging 2016: Image Processing
Martin A. Styner; Elsa D. Angelini, Editor(s)

© SPIE. Terms of Use
Back to Top