Abstract
This paper considers the problem of segmenting an accurate and smooth surface from 3D volumetric images. Despite extensive studies in the past, the segmentation problem remains challenging in medical imaging, and becomes even harder in highly noisy and edge-weak images. In this paper we present a highly efficient graph-theoretical approach for segmenting a surface from 3D OCT images. Our approach adopts an objective function that combines the weight and the smoothness of the surface so that the resulting segmentation achieves global optimality and smoothness simultaneously. Based on a volumetric graph representation of the 3D images that incorporates curvature information, our approach first generates a set of 2D local optimal segmentations, and then iteratively improves the solution by fast local computation at regions where significant improvement can be achieved. It can be shown that our approach monotonically improves the quality of solution and converges rather quickly to the global optimal solution. To evaluate the convergence and performance of our method, we test it on both artificial data sets and a set of 14 3D OCT images. Our experiments suggest that the proposed method yields optimal (or almost optimal) solutions in 3 to 5 iterations. Comparing to the existing approaches, 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. Our approach can be easily generalized to multi-surface detection.
The research of the first three and the last authors was supported in part by NSF through a CAREER Award CCF-0546509 and a grant IIS-0713489. The research of the other three authors was supported in part by the NSF grants CCF-0844765 and the NIH grants K25 CA123112 and R01 EB004640.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ardon, R., Cohen, L., Yezzi, A.: A new implicit method for surface segmentation by minimal paths: Applications in 3D medical images. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 520–535. Springer, Heidelberg (2005)
Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26–33 (2003)
Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. Int. J. Comput. Vision 59(2), 167–181 (2004)
Garvin, M., Abramoff, M., Kardon, R., Russell, S., Wu, X., Sonka, M.: Intraretinal Layer Segmentation of Macular Optical Coherence Tomography Images Using Optimal 3-D Graph Search. IEEE Trans. Med. Imaging 27(10), 1495–1505 (2008)
Haeker, M., Wu, X., Abrà moff, M., Kardon, R., Sonka, M.: Incorporation of regional information in optimal 3-D graph search with application for intraretinal layer segmentation of optical coherence tomography images. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 607–618. Springer, Heidelberg (2007)
Leventon, M., Grimson, W., Faugeras, O., Wells, W.: Level Set Based Segmentation with Intensity and Curvature Priors. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (2000)
Wyatt, C., Ge, Y., Vining, D.: Segmentation in virtual colonoscopy using a geometric deformable model. In: Computerized Medical Imaging and Graphics, vol. 30(1), pp. 17–30 (2006)
Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 1029–1042. Springer, Heidelberg (2002)
Xu, L., Stojkovic, B., Zhu, Y., Song, Q., Wu, X., Sonka, M., Xu, J.: Efficient algorithms for segmenting globally optimal and smooth multi-surfaces. In: IPMI (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, L. et al. (2011). Faster Segmentation Algorithm for Optical Coherence Tomography Images with Guaranteed Smoothness. In: Suzuki, K., Wang, F., Shen, D., Yan, P. (eds) Machine Learning in Medical Imaging. MLMI 2011. Lecture Notes in Computer Science, vol 7009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24319-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-24319-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24318-9
Online ISBN: 978-3-642-24319-6
eBook Packages: Computer ScienceComputer Science (R0)