Conference proceeding
Globally optimal 3D graph search incorporating both edge and regional information: application to aortic MR image segmentation
Proceedings of SPIE, Vol.7259(1), pp.725913-725918
Medical Imaging 2009: Image Processing
02/26/2009
DOI: 10.1117/12.812040
Abstract
We present a novel method for incorporating both edge and regional image information in a 3-D graph-theoretic approach for globally optimal surface segmentation. The energy functional takes a ratio form of the "onsurface" cost and the "in-region" cost. We thus introduce an optimal surface segmentation model allowing regional information such as volume, homogeneity and texture to be included with boundary information such as intensity gradients. Compared to the linear combination as in the standard active contour energies, this ratioform energy is parameter free with no bias toward either a large or small region. Our method is the first attempt to use a ratio-form energy functional in graph search framework for high dimensional image segmentation, which delivers a globally optimal solution in polynomial time. The globally optimal surface can be achieved by solving a parametric maximum flow problem in the time complexity of computing a single maximum flow. Our new approach is applied to the aorta segmentation of 15 3-D MR aortic images from 15 subjects. Compared to an expert-defined independent standard, the overall mean unsigned surface positioning error was 0.76± 0.88 voxels. Our experiments showed that the incorporation of the regional information was effective to alleviate the interference of adjacent objects.
Details
- Title: Subtitle
- Globally optimal 3D graph search incorporating both edge and regional information: application to aortic MR image segmentation
- Creators
- Qi Song - University of IowaXiaodong Wu - University of IowaXin Dou - University of IowaMilan Sonka - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of SPIE, Vol.7259(1), pp.725913-725918
- Conference
- Medical Imaging 2009: Image Processing
- DOI
- 10.1117/12.812040
- ISSN
- 0277-786X
- Language
- English
- Date published
- 02/26/2009
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Radiation Oncology; The Iowa Institute for Biomedical Imaging; Fraternal Order of Eagles Diabetes Research Center; Injury Prevention Research Center; Ophthalmology and Visual Sciences
- Record Identifier
- 9984186706902771
Metrics
7 Record Views