Skip to main content
Springer Nature Link
Log in

Diabetic Retinopathy: A Quadtree Based Blood Vessel Detection Algorithm Using RGB Components in Fundus Images

  • Original Paper
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

Blood vessel detection in retinal images is a fundamental step for feature extraction and interpretation of image content. This paper proposes a novel computational paradigm for detection of blood vessels in fundus images based on RGB components and quadtree decomposition. The proposed algorithm employs median filtering, quadtree decomposition, post filtration of detected edges, and morphological reconstruction on retinal images. The application of preprocessing algorithm helps in enhancing the image to make it better fit for the subsequent analysis and it is a vital phase before decomposing the image. Quadtree decomposition provides information on the different types of blocks and intensities of the pixels within the blocks. The post filtration and morphological reconstruction assist in filling the edges of the blood vessels and removing the false alarms and unwanted objects from the background, while restoring the original shape of the connected vessels. The proposed method which makes use of the three color components (RGB) is tested on various images of publicly available database. The results are compared with those obtained by other known methods as well as with the results obtained by using the proposed method with the green color component only. It is shown that the proposed method can yield true positive fraction values as high as 0.77, which are comparable to or somewhat higher than the results obtained by other known methods. It is also shown that the effect of noise can be reduced if the proposed method is implemented using only the green color component.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Zhang, X., and Chutatape, O., A SVM approach for detection of hemorrhages in background diabetic retinopathy. Proceedings of IEEE International Joint Conference on Neural Networks, Montreal, Canada. 4:2435–2440, 2005.

  2. Oien, G. E., and Osnes, P., Diabetic retinopathy: Automatic detection of early symptoms from retinal images. Proceedings of Norwegian Signal Processing Symposium, Stavanger, Norway, pp. 135–140, 1995.

  3. Frank, K. J., and Dieckert, J. P., Clinical review of diabetic eye disease: a primary care perspective. South. Med. J. 89(5):463–470, 1996, May.

    Article  Google Scholar 

  4. Vallabha, D., Dorairaj, R., Namuduri, K., and Thompson, H., Automated detection and classification of vascular abnormalities in diabetic retinopathy. Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, California, 2:1625–1629, 2004, November.

  5. Lingel, N. J., Care of the patient with diabetic retinopathy. Pacific On-Line Optometry Education.

  6. Oshea, J. G., and Infeld, D. A., Screening and monitoring diabetic retinopathy. Birmingham and Midland Eye Centre, UK, 1999.

  7. Company, J. L., Grading diabetic retinopathy from stereoscopic color fundus photographs—an extension of the modified Airlie house classification. ETDRS Report No. 10, Ophthalmology, the Journal of the American Academy of Ophthalmology 98(5):78, 1991, May.

  8. Jelinek, H., Cree, M., Leandro, J., Soares, J., Cesar, R., Jr., and Luckie, A., Automated segmentation of retinal blood vessels and identification of proliferative diabetic retinopathy. J. Op. Soc. Am. 24:1448–1456, 2007.

    Article  Google Scholar 

  9. Gao, X. W., Bharath, A., Stanton, A., Hughes, A., Chapman, N., and Thom, S., Quantification and characterization of arteries in retinal images. Comp. Meth. Prog. Biomed. 63(2):133–146, 2000.

    Article  Google Scholar 

  10. Martinez-Perez, M. E., Hughes, A. D., Stanton, A. V., Thom, S. A., Chapman, N., Bharath A. A., and Parker, K. H., Retinal vascular tree morphology: a semi-automatic quantification. IEEE Trans. Biomed. Eng. 49(8):912–917, 2002.

    Article  Google Scholar 

  11. Walter, T., Klein, J. C., Massin, P., and Zana, F., Automated segmentation and registration of retinal fluorescein angiographies. Proceedings of International Workshop on Computer Assisted Fundus Image Analysis, Herlev Hospital, Copenhagen, Denmark, 2000.

  12. Zana, F., and Klein, J.-C., Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation. IEEE Trans. Image Process. 10(7):1010–1019, 2000.

    Article  Google Scholar 

  13. Kirbas, C., and Quek, F., A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 32(2):81–121, 2004.

    Article  Google Scholar 

  14. Jiang, X., and Mojon, D., Adaptive local thresholding by verification based multithreshold probing with application to vessel detection in retinal images. IEEE Trans. Pattern Analy. 254(1):131–137, January 2003.

    Article  Google Scholar 

  15. Nain, D., Yezzi, A., and Turk, G., Vessel segmentation using a shape driven flow. Proceedings of the Medical Image Computing and Computer-assisted Intervention-MICCAI, St. Malo, France, 2004.

  16. Mendonca, A. M., and Campilho, A., Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction. IEEE Trans. Med. Imag. 25(9):1200–1213, 2006, September.

    Article  Google Scholar 

  17. Staal, J., Abramoff, M. D., Niemeijer, M., Viergever, M. A., and van Ginneken, B., Ridge-based vessel segmentation in color images of the retina. IEEE Trans. Med. Imag. 23(4):501–509, 2004, April.

    Article  Google Scholar 

  18. Hoover, A., Kouznetsova, V., and Goldbaum, M., Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response. IEEE Trans. Med Imag. 19(3):203–210, 2000.

    Article  Google Scholar 

  19. Chauduri, S., Chatterjee, S., Katz, N., Nelson, M., and Goldbaum, M., Detection of blood vessels in retinal images using two dimensional matched filters. IEEE Trans. Med. Imag. 8:263–269, 1989.

    Article  Google Scholar 

  20. Gonzalez, R. C., Woods R. E., and Eddins, S. L., Digital image processing using MATLAB. Prentice Hall: Upper Saddle River, NJ, 2004.

  21. Gaede, V., and Gunther, O., Multidimensional access methods. ACM Comput. Surv. 30(2):170–231, 1998.

    Article  Google Scholar 

  22. Faloutsos, C., Jagadish, H. V., and Manolopoulos, Y., Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles. IEEE Trans. Knowl. Data Eng. 9(3):373–383, 1997.

    Article  Google Scholar 

  23. Dua, S., Kandiraju, N., and Thompson, H. W., Design and implementation of a unique blood-vessel detection algorithm towards early diagnosis of diabetic retinopathy. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC ’05), Vegas, USA. 1:26–31, April 2005.

  24. Mcandrew, A., Introduction to digital image with MATLAB. Thomson Learning, 2004.

  25. Chanwimaluang, T., and Fan, G., An efficient algorithm for extraction of anatomical structures in retinal images. Proc.- Int. Conf. Image Proc. 1(I):1093–1096, 2003.

    Google Scholar 

  26. Niemeijer, M., Staal, J., van Ginneken, B., Loog, M., and Abramoff, M. D., Comparative study of retinal vessel segmentation methods on a new publicly available database. Proc. SPIE Med. Imag. 5370:648–656, 2004.

    Article  Google Scholar 

  27. Niemeijer, M., and van Ginneken, B., 2002 [Online]. Available: http://www.isi.uu.nl/Reseach/Databases/DRIVE/results.php.

Download references

Acknowledgment

This research work is supported by E-Science Project (No: 01-02-01-SF0025) sponsored by Ministry of Science, Technology and Innovation (MOSTI), Malaysia.

Author information

Authors and Affiliations

  1. Centre for Multimedia and Distributed Computing Faculty of Information Technology, Multimedia University, 63100, Cyberjaya, Malaysia

    Ahmed Wasif Reza, C. Eswaran & Subhas Hati

Authors
  1. Ahmed Wasif Reza
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. C. Eswaran
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Subhas Hati
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ahmed Wasif Reza.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reza, A.W., Eswaran, C. & Hati, S. Diabetic Retinopathy: A Quadtree Based Blood Vessel Detection Algorithm Using RGB Components in Fundus Images. J Med Syst 32, 147–155 (2008). https://doi.org/10.1007/s10916-007-9117-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10916-007-9117-5

Keywords