Iglesias, JE;
(2017)
Globally Optimal Coupled Surfaces for Semi-automatic Segmentation of Medical Images.
In: Niethammer, M and Styner, M and Aylward, S and Zhu, H and Oguz, I and Yap, PT and Shen, D, (eds.)
Information Processing in Medical Imaging: 25th International Conference, IPMI 2017, Boone, NC, USA, June 25-30, 2017, Proceedings.
(pp. pp. 610-621).
Springer: Cham, Switzerland.
Preview |
Text
Paper_23_Iglesias.pdf - Accepted Version Download (2MB) | Preview |
Abstract
Manual delineations are of paramount importance in medical imaging, for instance to train supervised methods and evaluate automatic segmentation algorithms. In volumetric images, manually tracing regions of interest is an excruciating process in which much time is wasted labeling neighboring 2D slices that are similar to each other. Here we present a method to compute a set of discrete minimal surfaces whose boundaries are specified by user-provided segmentations on one or more planes. Using this method, the user can for example manually delineate one slice every n and let the algorithm complete the segmentation for the slices in between. Using a discrete framework, this method globally minimizes a cost function that combines a regularizer with a data term based on image intensities, while ensuring that the surfaces do not intersect each other or leave holes in between. While the resulting optimization problem is an integer program and thus NP-hard, we show that the equality constraint matrix is totally unimodular, which enables us to solve the linear program (LP) relaxation instead. We can then capitalize on the existence of efficient LP solvers to compute a globally optimal solution in practical times. Experiments on two different datasets illustrate the superiority of the proposed method over the use of independent, label-wise optimal surfaces (∼ 5% mean increase in Dice when one every six slices is labeled, with some structures improving up to ∼ 10% in Dice).
| Type: | Proceedings paper |
|---|---|
| Title: | Globally Optimal Coupled Surfaces for Semi-automatic Segmentation of Medical Images |
| Event: | International Conference on Information Processing in Medical Imaging |
| Location: | Boone, NC, USA |
| Dates: | 25 June 2017 - 30 June 2017 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-319-59050-9_48 |
| Publisher version: | http://dx.doi.org/10.1007/978-3-319-59050-9_48 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Med Phys and Biomedical Eng |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/1561200 |
Archive Staff Only
 |
View Item |
