Share Email Print

Proceedings Paper

Efficient searching of globally optimal and smooth multi-surfaces with shape priors
Author(s): Lei Xu; Branislav Stojkovic; Hu Ding; Qi Song; Xiaodong Wu; Milan Sonka; Jinhui Xu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 February 2012
PDF: 6 pages
Proc. SPIE 8314, Medical Imaging 2012: Image Processing, 83140N (14 February 2012); doi: 10.1117/12.912316
Show Author Affiliations
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)

Published in SPIE Proceedings Vol. 8314:
Medical Imaging 2012: Image Processing
David R. Haynor; Sébastien Ourselin, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?