Skip to main content
Top
Published in: Journal of Digital Imaging 4/2011

01-08-2011

An Automated Blood Vessel Segmentation Algorithm Using Histogram Equalization and Automatic Threshold Selection

Authors: Marwan D. Saleh, C. Eswaran, Ahmed Mueen

Published in: Journal of Imaging Informatics in Medicine | Issue 4/2011

Login to get access

Abstract

This paper focuses on the detection of retinal blood vessels which play a vital role in reducing the proliferative diabetic retinopathy and for preventing the loss of visual capability. The proposed algorithm which takes advantage of the powerful preprocessing techniques such as the contrast enhancement and thresholding offers an automated segmentation procedure for retinal blood vessels. To evaluate the performance of the new algorithm, experiments are conducted on 40 images collected from DRIVE database. The results show that the proposed algorithm performs better than the other known algorithms in terms of accuracy. Furthermore, the proposed algorithm being simple and easy to implement, is best suited for fast processing applications.
Literature
1.
go back to reference Kanski JJ: Clinical Ophthalmology: A Systematic Approach. Butterworth-Heinemann, London, UK, 1989 Kanski JJ: Clinical Ophthalmology: A Systematic Approach. Butterworth-Heinemann, London, UK, 1989
2.
go back to reference Sussman EJ, Tsiaras WG, Soper KA: Diagnosis of diabetic eye disease. J Am Med Assoc 247:3231–3234, 1982CrossRef Sussman EJ, Tsiaras WG, Soper KA: Diagnosis of diabetic eye disease. J Am Med Assoc 247:3231–3234, 1982CrossRef
3.
go back to reference Lee SJ, McCarty CA, Taylor HR, Keeffe JE: Costs of mobile screening for diabetic retinopathy: A practical framework for rural populations. Aust J Rural Health 8:186–192, 2001CrossRef Lee SJ, McCarty CA, Taylor HR, Keeffe JE: Costs of mobile screening for diabetic retinopathy: A practical framework for rural populations. Aust J Rural Health 8:186–192, 2001CrossRef
4.
go back to reference Taylor HR, Keeffe JE: World blindness: A 21st century perspective. Brit J Ophthalmol 85:261–266, 2001CrossRef Taylor HR, Keeffe JE: World blindness: A 21st century perspective. Brit J Ophthalmol 85:261–266, 2001CrossRef
5.
go back to reference Streeter L, Cree MJ: Microaneurysm detection in colour fundus images. In: Image and Vision Computing. New Zealand, Palmerston North, New Zealand, Nov. 2003, pp. 280–284 Streeter L, Cree MJ: Microaneurysm detection in colour fundus images. In: Image and Vision Computing. New Zealand, Palmerston North, New Zealand, Nov. 2003, pp. 280–284
6.
go back to reference Soares JVB, Leandro JJG, Cesar Jr, RM, Jelinek HF, Cree MJ: Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Trans Med Imag 25(9):1214–1222, 2006CrossRef Soares JVB, Leandro JJG, Cesar Jr, RM, Jelinek HF, Cree MJ: Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification. IEEE Trans Med Imag 25(9):1214–1222, 2006CrossRef
7.
go back to reference Hoover A, Kouznetsova V, 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, 2000CrossRef Hoover A, Kouznetsova V, 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, 2000CrossRef
8.
go back to reference Chaudhuri S, Chatterjee S, Katz N, Nelson M, Goldbaum M: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans Med Imag 8:263–269, 1989CrossRef Chaudhuri S, Chatterjee S, Katz N, Nelson M, Goldbaum M: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans Med Imag 8:263–269, 1989CrossRef
9.
go back to reference Tolias Y, Panas S: A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans Med Imag 17:263–273, 1998CrossRef Tolias Y, Panas S: A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering. IEEE Trans Med Imag 17:263–273, 1998CrossRef
10.
go back to reference Sun Y: Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. IEEE Trans Med Imag 8:78–88, 1989CrossRef Sun Y: Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. IEEE Trans Med Imag 8:78–88, 1989CrossRef
11.
go back to reference Tamura S, Okamoto Y, Yanashima K: Zero-crossing interval correction in tracing eye-fundus blood vessels. Pattern Recognit 21(3):227–233, 1988CrossRef Tamura S, Okamoto Y, Yanashima K: Zero-crossing interval correction in tracing eye-fundus blood vessels. Pattern Recognit 21(3):227–233, 1988CrossRef
12.
go back to reference Tamura S, Tanaka K, Ohmori S, Okazaki K, Okada A, Hoshi M: Semiautomatic leakage analyzing system for time series fluorescein ocular fundus angiography. Pattern Recognit 16(2):149–162, 1983CrossRef Tamura S, Tanaka K, Ohmori S, Okazaki K, Okada A, Hoshi M: Semiautomatic leakage analyzing system for time series fluorescein ocular fundus angiography. Pattern Recognit 16(2):149–162, 1983CrossRef
13.
go back to reference Jiang X, Mojon D: Adaptive local thresholding by verification-based multithreshold probing with application to vessel detection in retinal images. IEEE Trans Pattern Anal Mach Intell 25(1):131–137, 2003CrossRef Jiang X, Mojon D: Adaptive local thresholding by verification-based multithreshold probing with application to vessel detection in retinal images. IEEE Trans Pattern Anal Mach Intell 25(1):131–137, 2003CrossRef
14.
go back to reference Thackray BD, Nelson AC: Semi-automatic segmentation of vascular network images using a rotating structuring element (ROSE) with mathematical morphology and dual feature thresholding. IEEE Trans Med Imag 12:385–392, 1993CrossRef Thackray BD, Nelson AC: Semi-automatic segmentation of vascular network images using a rotating structuring element (ROSE) with mathematical morphology and dual feature thresholding. IEEE Trans Med Imag 12:385–392, 1993CrossRef
15.
go back to reference Klein AK, Lee F, Amini A: Quantitive coronary angiography with deformable spline models. IEEE Trans Med Imag 16:468–482, 1997CrossRef Klein AK, Lee F, Amini A: Quantitive coronary angiography with deformable spline models. IEEE Trans Med Imag 16:468–482, 1997CrossRef
16.
go back to reference Nekovei R, Sun Y: Back-propagation network and its configuration for blood vessel detection in angiograms. IEEE Trans Neural Networks 6:64–72, 1995CrossRef Nekovei R, Sun Y: Back-propagation network and its configuration for blood vessel detection in angiograms. IEEE Trans Neural Networks 6:64–72, 1995CrossRef
17.
go back to reference Thackray BD, Nelson AC: Semi-automatic segmentation of vascular network images using a rotating structuring element (ROSE) with mathematical morphology and dual feature thresholding. IEEE Trans Med Imag 12:385–392, 1993CrossRef Thackray BD, Nelson AC: Semi-automatic segmentation of vascular network images using a rotating structuring element (ROSE) with mathematical morphology and dual feature thresholding. IEEE Trans Med Imag 12:385–392, 1993CrossRef
18.
go back to reference Ritchings RT, Colchester ACF: Detection of abnormalities on carotid angiograms. Pattern Recogn Lett 4:367–374, 1986CrossRef Ritchings RT, Colchester ACF: Detection of abnormalities on carotid angiograms. Pattern Recogn Lett 4:367–374, 1986CrossRef
19.
go back to reference Pizer SM, Johnston RE, Ericksen JP, Yankaskas BC, Muller KE: Contrast-limited adaptive histogram equalization: Speed and effectiveness. In: Proc. of the 1st Conf. on Visualization in Biomedical Computing, 1990, pp 337–345 Pizer SM, Johnston RE, Ericksen JP, Yankaskas BC, Muller KE: Contrast-limited adaptive histogram equalization: Speed and effectiveness. In: Proc. of the 1st Conf. on Visualization in Biomedical Computing, 1990, pp 337–345
20.
go back to reference Ridler TW, Calvard: Picture thresholding using an iterative selection method. In: Proc. IEEE Trans. On Systems, Man, Cybernetics, vol. SMC-8, 1978, pp 630–632 Ridler TW, Calvard: Picture thresholding using an iterative selection method. In: Proc. IEEE Trans. On Systems, Man, Cybernetics, vol. SMC-8, 1978, pp 630–632
22.
go back to reference Leandro JJG, Soares JVB, Cesar RM Jr., Jelinek HF: Blood vessels segmentation in non-mydriatic images using wavelets and statistical classifiers. In: Proc. of the 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), 2003, pp 262–269 Leandro JJG, Soares JVB, Cesar RM Jr., Jelinek HF: Blood vessels segmentation in non-mydriatic images using wavelets and statistical classifiers. In: Proc. of the 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), 2003, pp 262–269
23.
go back to reference Salem NM, Nandi AK: Novel and adaptive contribution of the red channel in pre-processing of colour fundus images. J Franklin Inst 344:243–256, 2007CrossRef Salem NM, Nandi AK: Novel and adaptive contribution of the red channel in pre-processing of colour fundus images. J Franklin Inst 344:243–256, 2007CrossRef
24.
go back to reference Jain AK: Fundamental of digital image processing. Prentice Hall, 1989, ISBN: 0133325764 Jain AK: Fundamental of digital image processing. Prentice Hall, 1989, ISBN: 0133325764
25.
go back to reference Hossain F, Alsharif MR: Image enhancement based on logarithmic transform coefficient and adaptive histogram equalization. In: Proc. of Int. Conf. on Convergence Information Technology. 2007, pp 1439–1444 Hossain F, Alsharif MR: Image enhancement based on logarithmic transform coefficient and adaptive histogram equalization. In: Proc. of Int. Conf. on Convergence Information Technology. 2007, pp 1439–1444
27.
go back to reference Papadopoulos A, Fotiadis DI, Costaridou L: Improvement of microcalcification cluster detection in mammography utilizing image enhancement techniques. J Comput Biol Med 38:1045–1055, 2008CrossRef Papadopoulos A, Fotiadis DI, Costaridou L: Improvement of microcalcification cluster detection in mammography utilizing image enhancement techniques. J Comput Biol Med 38:1045–1055, 2008CrossRef
28.
go back to reference Costa LF, Cesar RM Jr: Shape analysis and classification: Theory and practice. Boca Raton: CRC Press, 2001, ISBN 0-8493-3493-4 Costa LF, Cesar RM Jr: Shape analysis and classification: Theory and practice. Boca Raton: CRC Press, 2001, ISBN 0-8493-3493-4
29.
go back to reference Kwan HK: Fuzzy filters for noisy image filtering. In: Proc. Int. Sym. on Circuits and Systems (ISCAS), vol. 4, 2003, pp 161–164 Kwan HK: Fuzzy filters for noisy image filtering. In: Proc. Int. Sym. on Circuits and Systems (ISCAS), vol. 4, 2003, pp 161–164
30.
go back to reference Gonzalez RC, Woods RE: Digital Image Processing, 2nd edition. Englewood Cliffs, NJ: Prentice hall, 2002. ISBN: 0201180758 Gonzalez RC, Woods RE: Digital Image Processing, 2nd edition. Englewood Cliffs, NJ: Prentice hall, 2002. ISBN: 0201180758
31.
go back to reference Mendonca AM: Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction. In: Proc. IEEE Trans. on Med. Imag., vol. 25, no. 9, pp. 1200–1213, 2006 Mendonca AM: Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction. In: Proc. IEEE Trans. on Med. Imag., vol. 25, no. 9, pp. 1200–1213, 2006
33.
go back to reference Cohen J: A coefficient of agreement for nominal scales. Educ Psychol Meas 20(1):37–46, 1960CrossRef Cohen J: A coefficient of agreement for nominal scales. Educ Psychol Meas 20(1):37–46, 1960CrossRef
34.
go back to reference Staal J, Abramoff MD, Niemeijer M, Viergever MA, Van Ginneken B: Ridge-based vessel segmentation in color images of the retina. IEEE Trans Med Img 23(4):501–509, 2004CrossRef Staal J, Abramoff MD, Niemeijer M, Viergever MA, Van Ginneken B: Ridge-based vessel segmentation in color images of the retina. IEEE Trans Med Img 23(4):501–509, 2004CrossRef
35.
go back to reference Niemeijer M, Staal J, Van Ginneken B, Loog M, Abramoff MD: Comparative study of retinal vessel segmentation methods on a new publicly available database. In: Fitzpatrick M, Sonka M Eds. Proc. SPIE Med. Image, vol. 5370, 2004, pp. 648–656 Niemeijer M, Staal J, Van Ginneken B, Loog M, Abramoff MD: Comparative study of retinal vessel segmentation methods on a new publicly available database. In: Fitzpatrick M, Sonka M Eds. Proc. SPIE Med. Image, vol. 5370, 2004, pp. 648–656
36.
go back to reference Reza AW, Eswaran C, Hati S: Diabetic retinopathy: A quadtree based blood vessel detection algorithm using RGB components in fundus images. J Med Syst 32(2):147–155, 2008PubMedCrossRef Reza AW, Eswaran C, Hati S: Diabetic retinopathy: A quadtree based blood vessel detection algorithm using RGB components in fundus images. J Med Syst 32(2):147–155, 2008PubMedCrossRef
Metadata
Title
An Automated Blood Vessel Segmentation Algorithm Using Histogram Equalization and Automatic Threshold Selection
Authors
Marwan D. Saleh
C. Eswaran
Ahmed Mueen
Publication date
01-08-2011
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 4/2011
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-010-9302-9

Other articles of this Issue 4/2011

Journal of Digital Imaging 4/2011 Go to the issue