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

01.08.2011

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

verfasst von: Marwan D. Saleh, C. Eswaran, Ahmed Mueen

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 4/2011

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Automated Blood Vessel Segmentation Algorithm Using Histogram Equalization and Automatic Threshold Selection
verfasst von
Marwan D. Saleh
C. Eswaran
Ahmed Mueen
Publikationsdatum
01.08.2011
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 4/2011
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-010-9302-9

Weitere Artikel der Ausgabe 4/2011

Journal of Digital Imaging 4/2011 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.