Abstract
Retinal vessel segmentation is an essential step of the diagnoses of various eye diseases. In this paper, we propose an automatic, efficient and unsupervised method based on gradient matrix, the normalized cut criterion and tracking strategy. Making use of the gradient matrix of the Lucas-Kanade equation, which consists of only the first order derivatives, the proposed method can detect a candidate window where a vessel possibly exists. The normalized cut criterion, which measures both the similarity within groups and the dissimilarity between groups, is used to search a local intensity threshold to segment the vessel in a candidate window. The tracking strategy makes it possible to extract thin vessels without being corrupted by noise. Using a multi-resolution segmentation scheme, vessels with different widths can be segmented at different resolutions, although the window size is fixed. Our method is tested on a public database. It is demonstrated to be efficient and insensitive to initial parameters.
Chapter PDF
References
Hoover, A., Kouznetsova, V., Goldbaum, M.H.: Locating blood vessels in retinal images by piece-wise threshold probing of a matched filter response. TMI 19, 203–210 (2000)
Chaudhuri, S., Chatterjee, S., et al.: Detection of blood vessels in retinal images using two-dimensional matched filters. TMI, 263–269 (1989)
Krissian, K., Malandain, G., et al.: Model-based multiscale detection of 3d vessels. In: CVPR, pp. 722–727 (1998)
Lowell, J., Hunter, A., et al.: Measurement of retinal vessel widths from fundus images based on 2-d modeling. TMI 23, 1196–1204 (2004)
Tolias, Y.A., Panas, S.M.: A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. TMI 17, 263–273 (1998)
Lalonde, M., Gagnon, L., Boucher, M.C.: Non-recursive paired tracking for vessel extraction from retinal images. In: CVI 2000, pp. 61–68 (2000)
Cree, M.J., Cornforth, D.J., Jelinek, H.F.: Vessel segmentation and tracking using a two-dimensional model. In: IVC New Zealand, pp. 345–350 (2005)
Jiang, X., Mojon, D.: Adaptive local thresholding by verification-based multithreshold probing with application to vessel detection in retinal images. PAMI 25, 131–137 (2003)
Koller, T., Gerig, G., et al.: Multiscale detection of curvilinear structures in 2d and 3d image data. In: ICCV, pp. 864–869 (1995)
Lorenz, C., Carlsen, I.C., et al.: Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2d and 3d medical images. In: CVRMed, pp. 233–242 (1997)
Sato, Y., Nakajima, S., et al.: 3d multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. In: CVRMed, pp. 213–222 (1997)
Chen, J., Amini, A.A.: Quantifying 3-d vascular structures in mra images using hybrid pde and geometric deformable models. TMI 23, 1251–1262 (2004)
Staal, J., Abràmoff, M.D., et al.: Ridge-based vessel segmentation in color images of the retina. TMI 23, 501–509 (2004)
Niemeijer, M., Staal, J.J., et al.: Comparative study of retinal vessel segmentation methods on a new publicly available database. In: SPIE, vol. 5370, pp. 648–656 (2004)
Soares, J.V.B., Leandro, J.J.G., et al.: Using the 2-D Morlet wavelet with supervised classification for retinal vessel segmentation. In: 18th Brazilian Symposium on Computer Graphics and Image Processing, Natal, RN (2005)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: IJCAI, pp. 674–679 (1981)
Shi, J., Malik, J.: Normalized cuts and image segmentation. PAMI 22, 888–905 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, W., Chung, A.C.S. (2006). Multi-resolution Vessel Segmentation Using Normalized Cuts in Retinal Images. In: Larsen, R., Nielsen, M., Sporring, J. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2006. MICCAI 2006. Lecture Notes in Computer Science, vol 4191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11866763_114
Download citation
DOI: https://doi.org/10.1007/11866763_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44727-6
Online ISBN: 978-3-540-44728-3
eBook Packages: Computer ScienceComputer Science (R0)