Skip to main content
Top
Published in: Journal of Medical Systems 2/2008

01-04-2008 | Original Paper

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

Authors: Ahmed Wasif Reza, C. Eswaran, Subhas Hati

Published in: Journal of Medical Systems | Issue 2/2008

Login to get access

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.
Literature
1.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference 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. 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.
go back to reference Lingel, N. J., Care of the patient with diabetic retinopathy. Pacific On-Line Optometry Education. Lingel, N. J., Care of the patient with diabetic retinopathy. Pacific On-Line Optometry Education.
6.
go back to reference Oshea, J. G., and Infeld, D. A., Screening and monitoring diabetic retinopathy. Birmingham and Midland Eye Centre, UK, 1999. Oshea, J. G., and Infeld, D. A., Screening and monitoring diabetic retinopathy. Birmingham and Midland Eye Centre, UK, 1999.
7.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference Kirbas, C., and Quek, F., A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 32(2):81–121, 2004.CrossRef Kirbas, C., and Quek, F., A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 32(2):81–121, 2004.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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.CrossRef 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.CrossRef
20.
go back to reference Gonzalez, R. C., Woods R. E., and Eddins, S. L., Digital image processing using MATLAB. Prentice Hall: Upper Saddle River, NJ, 2004. Gonzalez, R. C., Woods R. E., and Eddins, S. L., Digital image processing using MATLAB. Prentice Hall: Upper Saddle River, NJ, 2004.
21.
go back to reference Gaede, V., and Gunther, O., Multidimensional access methods. ACM Comput. Surv. 30(2):170–231, 1998.CrossRef Gaede, V., and Gunther, O., Multidimensional access methods. ACM Comput. Surv. 30(2):170–231, 1998.CrossRef
22.
go back to reference 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.CrossRef 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.CrossRef
23.
go back to reference 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. 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.
go back to reference Mcandrew, A., Introduction to digital image with MATLAB. Thomson Learning, 2004. Mcandrew, A., Introduction to digital image with MATLAB. Thomson Learning, 2004.
25.
go back to reference 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. 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.
26.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
Diabetic Retinopathy: A Quadtree Based Blood Vessel Detection Algorithm Using RGB Components in Fundus Images
Authors
Ahmed Wasif Reza
C. Eswaran
Subhas Hati
Publication date
01-04-2008
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 2/2008
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-007-9117-5

Other articles of this Issue 2/2008

Journal of Medical Systems 2/2008 Go to the issue