Multi-resolution Vessel Segmentation Using Normalized Cuts in Retinal Images

  • Wenchao Cai
  • Albert C. S. Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4191)


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.


Receiver Operating Characteris Receiver Operating Characteris Curve Retinal Image Resolution Level Unsupervised Method 


  1. 1.
    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)Google Scholar
  2. 2.
    Chaudhuri, S., Chatterjee, S., et al.: Detection of blood vessels in retinal images using two-dimensional matched filters. TMI, 263–269 (1989)Google Scholar
  3. 3.
    Krissian, K., Malandain, G., et al.: Model-based multiscale detection of 3d vessels. In: CVPR, pp. 722–727 (1998)Google Scholar
  4. 4.
    Lowell, J., Hunter, A., et al.: Measurement of retinal vessel widths from fundus images based on 2-d modeling. TMI 23, 1196–1204 (2004)Google Scholar
  5. 5.
    Tolias, Y.A., Panas, S.M.: A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. TMI 17, 263–273 (1998)Google Scholar
  6. 6.
    Lalonde, M., Gagnon, L., Boucher, M.C.: Non-recursive paired tracking for vessel extraction from retinal images. In: CVI 2000, pp. 61–68 (2000)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Koller, T., Gerig, G., et al.: Multiscale detection of curvilinear structures in 2d and 3d image data. In: ICCV, pp. 864–869 (1995)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Staal, J., Abràmoff, M.D., et al.: Ridge-based vessel segmentation in color images of the retina. TMI 23, 501–509 (2004)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: IJCAI, pp. 674–679 (1981)Google Scholar
  17. 17.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. PAMI 22, 888–905 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wenchao Cai
    • 1
  • Albert C. S. Chung
    • 1
  1. 1.Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and EngineeringThe Hong Kong University of Science and TechnologyHong Kong

Personalised recommendations