Abstract
While many approaches exist for the automated segmentation of retinal vessels in fundus photographs, limited work has focused on the problem of separating the arterial from the venous trees. The few existing approaches that do exist for separating arteries from veins are local and/or greedy in nature, making them susceptible to errors or limiting their applicability to only the very largest vessels. In this work, we propose a new, more global, optimization framework for separating two overlapping trees within medical images and apply this approach for the separation of arteriovenous trees in low-contrast color fundus images. In particular, our approach has two stages. The first stage is to generate a vessel potential connectivity map (VPCM) consisting of vessel segments and the potential connectivity between them. The second stage is to separate the VPCM into multiple anatomical trees using a graph-based meta-heuristic algorithm. Based on a graph model, the algorithm first uses local knowledge and global constraints of the vasculature to generate near-optimal candidate solutions, and then obtains the final solution based on global costs. We test the algorithm on 48 low-contrast fundus images and the promising results suggest its applicability and robustness.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cheung, N., Donaghue, K.C., Liew, G., Rogers, S.L., Wang, J.J., Lim, S.W., Jenkins, A.J., Hsu, W., Lee, M.L., Wong, T.Y.: Quantitative assessment of early diabetic retinopathy using fractal analysis. Diabetes Care 32(1), 106–110 (2009)
Niemeijer, M., Staal, J., van Ginneken, B., Loog, M., Abramoff, M.D.: Comparative study of retinal vessel segmentation methods on a new publicly available database. In: Proc. SPIE Medical Imaging, vol. 5370, pp. 648–656 (2004)
Martinez-Perez, M.E., Highes, A.D., Stanton, A.V., Thorn, S.A., Chapman, N., Bharath, A.A., Parker, K.H.: Retinal vascular tree morphology: a semi-automatic quantification. IEEE Trans. Biomed. Eng. 49(8), 912–917 (2002)
Lin, K., Tsai, C., Sofka, M., Chen, S., Lin, W.: Retinal vascular tree reconstruction with anatomical realism. IEEE Trans. on Biomed. Eng. 59(12), 3337–3347 (2012)
Joshi, V.S., Garvin, M.K., Reinhardt, J.M., Abramoff, M.D.: Automated method for the identification and analysis of vascular tree structures in retinal vessel network. In: Proc. SPIE Medical Imaging, vol. 7963, p. 79630I (2011)
Rothaus, K., Jiang, X., Rhiem, P.: Separation of the retinal vascular graph in arteries and veins based upon structural knowledge. Image and Vision Computing 27(7), 864–875 (2009)
Joshi, V., Reinhardt, J.M., Abramoff, M.D.: Automated measurement of retinal blood vessel tortuosity. In: Proc. SPIE Medical Imaging, vol. 7624, p. 76243A (2010)
Kavitha, T., Liebchen, C., Mehlhorn, K., Michail, D., Rizzi, R., Ueckerdt, T., Zweig, K.A.: Cycle bases in graphs characterization, algorithms, complexity, and applications. Computer Science Review 3(4), 199–243 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Q., Abràmoff, M.D., Garvin, M.K. (2013). Automated Separation of Binary Overlapping Trees in Low-Contrast Color Retinal Images. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2013. MICCAI 2013. Lecture Notes in Computer Science, vol 8150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40763-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-40763-5_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40762-8
Online ISBN: 978-3-642-40763-5
eBook Packages: Computer ScienceComputer Science (R0)