Conference proceeding
Efficient searching of globally optimal and smooth multi-surfaces with shape priors
Proceedings of SPIE, Vol.8314(1), pp.83140N-83140N-6
Medical Imaging 2012: Image Processing
02/10/2012
DOI: 10.1117/12.912316
Abstract
Despite extensive studies in the past, the problem of segmenting globally optimal multiple
surfaces in 3D volumetric images remains challenging in medical imaging. The problem becomes even
harder in highly noisy and edge-weak images. In this paper we present a novel and highly efficient graph-theoretical
iterative method based on a volumetric graph representation of the 3D image that incorporates
curvature and shape prior information. Compared with the graph-based method, applying the shape prior
to construct the graph on a specific preferred shape model allows easy incorporation of a wide spectrum
of shape prior information. Furthermore, the key insight that computation of the objective function can
be done independently in the x and y directions makes local improvement possible. Thus, instead of using
global optimization technique such as maximum flow algorithm, the iteration based method is much faster.
Additionally, the utilization of the curvature in the objective function ensures the smoothness. To the best
of our knowledge, this is the first paper to combine the shape-prior penalties with utilizing curvature in
objective function to ensure the smoothness of the generated surfaces while striving for achieving global
optimality. To evaluate the performance of our method, we test it on a set of 14 3D OCT images. Comparing
to the best existing approaches, our experiments suggest that the proposed method reduces the unsigned
surface positioning errors form 5.44 ± 1.07( m) to 4.52 ± 0.84( m). Moreover, our method has a much
improved running time, yields almost the same global optimality but with much better smoothness, which
makes it especially suitable for segmenting highly noisy images. The proposed method is also suitable for
parallel implementation on GPUs, which could potentially allow us to segment highly noisy volumetric
images in real time.
Details
- Title: Subtitle
- Efficient searching of globally optimal and smooth multi-surfaces with shape priors
- Creators
- Lei Xu - Univ. at Buffalo (United States)Branislav Stojkovic - Univ. at Buffalo (United States)Hu Ding - Univ. at Buffalo (United States)Qi Song - The Univ. of Iowa (United States)Xiaodong Wu - The Univ. of Iowa (United States)Milan Sonka - The Univ. of Iowa (United States)Jinhui Xu - Univ. at Buffalo (United States)
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of SPIE, Vol.8314(1), pp.83140N-83140N-6
- Conference
- Medical Imaging 2012: Image Processing
- DOI
- 10.1117/12.912316
- ISSN
- 0277-786X
- Language
- English
- Date published
- 02/10/2012
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Radiation Oncology; Injury Prevention Research Center; Ophthalmology and Visual Sciences
- Record Identifier
- 9984047854902771
Metrics
12 Record Views