An algorithm for real-time vessel enhancement and detection

Computer Methods and Programs in Biomedicine

Volumn 52, Issue 1, 1997, Pages 1-22

  Poli, Riccardo ^a   Valli, Guido ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

real time processing; skeleton detection; vessel detection; vessel enhancement; vessel segmentation

Indexed keywords

ALGORITHMS; BLOOD VESSELS; CARDIOVASCULAR SURGERY; HYSTERESIS; IMAGE ENHANCEMENT; IMAGE SEGMENTATION; REAL TIME SYSTEMS; SIGNAL FILTERING AND PREDICTION;

GAUSSIAN KERNELS; REALTIME PROCESSING; SKELETON DETECTION; VESSEL DETECTION; VESSEL ENHANCEMENT; VESSEL ENHANCING FILTERS; VESSEL SEGMENTATION;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; BLOOD VESSEL; CORONARY ARTERY; IMAGING;

EID: 0031031673     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-2607(96)01773-7     Document Type: Article

References (40)

1. N. Alperin, K.R. Hoffmann, K. Doi and K.G. Chua, Automated analysis of coronary lesions from cineangiograms using vessel tracking and iterative deconvolution techniques, in: Proc. Computers in Cardiology, pp. 153-156 (IEEE Computer Society Press, Jerusalem, 1990).
2. S.M. Astley and J.N.H. Brunt, Exploitation of computer vision technology in coronary cineangiographic analysis, in: Proc. Computers in Cardiology, pp. 579-582 (IEEE Computer Society Press, 1987).
3. R. Aufrichtig, D. Geiger, A. Singh and D.L. Wilson, Spatio-temporal X-ray fluoroscopy filtering using object detection, in: Proc. Computers in Cardiology, pp. 587-590, (IEEE Computer Society Press, London, 1993).
4. K. Barth, B. Eicker, R. Kock and P. Marhoff, Automated three-dimensional recognition of the coronary tree with clinical DSA image pairs, in: Proc. Computers in Cardiology, pp. 187-189 (IEEE Computer Society Press, 1988).
5. J. Ben-Arie, Multi-dimensional linear lattice for Fourier and Gabor transforms, multiple-scale Gaussian filtering, and edge detection, in: Neural Networks for Perception, Vol. 1, ed. Harry Wechsler, pp. 214-233 (Academic Press, San Diego, CA, 1992).
6. R. Calamai, G. Coppini, M. Demi, R. Poli and G. Valli, A computational approach to medical imaging, J. Nuc. Med. Allied Sci. 34/1 (1990) 42-50.
7. J.F. Canny, A computational approach to edge detection, IEEE Trans. Pattern Analysis and Machine Intelligence, 8/6 (1986) 679-698.
8. J.F. Canny, Finding edges and lines in images, Technical Report 720, (Artificial Intelligence Laboratory, Massachusetts Institute of Technology, June 1983).
9. J.Y. Catros and D. Mischeler, An artificial intelligence approach for medical picture analysis, Pattern Recognition Lett. 8 (1988) 123-130.
10. S. Chaudhuri, S. Chatterjee, N. Katz, M. Nelson and M. Goldbaum, Detection of blood vessels in retinal images using two-dimensional matched filters, IEEE Trans. Medical Imaging, 8/3 (1989) 263-269.
11. J.S. Chen, A. Huertas and G. Medioni, Fast convolution with Laplacian-of-Gaussian masks, IEEE Trans. Pattern Analysis and Machine Intelligence, 8 (1987) 584-590.
12. G. Coppini, M. Demi, R. Poli and G. Valli, An artificial vision system for X-ray images of human coronary trees, IEEE Trans. Pattern Analysis and Machine Intelligence, 15/2(1993) 156-162.
13. P.-E. Danielsson and O. Seger, Generalized and separable Sobel operators, in: Machine Vision for Three-Dimensional Scenes, ed. Herbert Freeman, pp. 347-379 (Academic Press, Boston, 1990).
14. J.G. Daugman, Complete discrete 2-D Gabor trasforms by neural networks for image analysis and compression, IEEE Trans. Acoustics. Speech and Signal Processing, 36/7 (1988) 1169-1179.
15. P.H. Eichel, E.J. Delp, K. Koral and A.J Buda, A method for a fully automatic definition of coronary arterial edges from cineangiograms, IEEE Trans. Medical Imaging, 7 (1988) 313-320.
16. J.L. Elion, A knowledge-based expert system for the automated identification of structures in coronary angiograms, in: Computers in Cardiology, pp. 201-204, (IEEE Computer Society Press, 1988).
17. M.A. Fischler and H. C, Wolf, Linear delineation, in: Proc. IEEE Conf. Computer Vision and Image Processing, pp. 351-356 (Washingtown, D.C., June 19-23 1983).
18. S.R. Fleagle, M.R. Johnson, C.J. Wilbricht et al., Automated analysis of coronary arterial morphology in: Cineangiograms: Geometric and Physiologic Validation in Humans, IEEE Trans. Medical Imaging, 8/4 (1989) 387-400.
19. J.R. Fram and E.S. Deutsch, On the quantitative evaluation of edge detection schemes and their comparison with human performance, IEEE Trans. Computers, 24/6 (1975) 616-628.
20. G. Gerig, th. Koller, G. Széleky, Ch. Brechbühler and O. Kübler, Segmentation and symbolic description of cerebral vessel structure based on MR angiography volume data, in: Computer Assisted Radiology, CAR'93, eds. H.U. Lemke, K. Inamura, C.C. Jaffe and R. Felix, pp. 359-365 (Springer-Verlag, Berlin, 1993).
21. D.H. Hubel and T.N. Wiesel, Functional architecture of macaque monkey visual cortex, Proc. R. Soc. London (B), 198 (1977) 1-59.
22. K. Kitamura, J.M. Tobis and J. Sklansky, Estimating the 3-D skeletons and transverse areas of coronary arteries from biplane angiograms, IEEE Trans. Medical Imaging, 7 (1988) 173-187.
23. C.G. Kooijman, R.T. Rademaker, J.J. Gerbrands and J.H.C. Reiber, Developments towards frame-to-frame computer processing of the entire coronary tree, in Proc. Computers in Cardiology, pp. 389-392 (IEEE Computer Society Press, 1983).
24. I. Liu and Y. Sun, Recursive tracking of vascular networks in angiograms based on the detection-deletion scheme, IEEE Trans. Medical Imaging, 12/2 (1993) 334-341.
25. S. Lu and S. Eiho, Automatic detection of the coronary arterial contours with sub-branches from an X-ray angiogram, in: Proc. Computers in Cardiology, pp. 575-578 (IEEE Computer Society Press, London, 1993).
26. J. Malik and P. Perona, Finding boundaries in images, in: Neural Networks for Perception, Vol. 1, ed. Harry Wechsler, Chap. II.7, pp. 315-344 (Academic Press, 1992).
27. F.P. Miles and A.L. Nuttall, Matched filter estimation of serial blood vessels diameters from video images, IEEE Trans. Medical Imaging, 12/2 (1993) 147-152.
28. R. Nekovei and Y. Sun, Backpropagation network and its configuration for blood-vessel detection in angiograms, IEEE Trans. Neural Networks, 6/1 (1995) 64-72.
29. T.V. Nguyen and J. Sklansky, Computing the skeleton of coronary arteries in cineangiograms, Comput. Biomed. Res. 19 (1986) 428-444.
30. D.N. Smith, H. Golfer, J.F. Brymer, B. Pitt and S.H. Kliman, A semiautomatic computer technique for processing coronary angiograms, in: Proc. Computers in Cardiology, pp. 325-328 (IEEE Computer Society Press, 1982).
31. M. Sonka, C.J. Wilbricht, S.R. Fleagle, S.K. Tadikonda, M.D. Winniford and S.M. Collins, Simultaneous detection of both coronary borders, IEEE Trans. Medical Imaging, 12/3 (1993) 588-599.
32. M.R. Spiegel, Probability and Statistics, (McGraw-Hill, New York, 1975).
33. S.A. Stansfield, Angy: A rule-based expert system for automatic segmentation of coronary vessels from digital subtracted angiograms, IEEE Trans. Pattern Analysis and Machine Intelligence, 8 (1986) 188-199.
34. Y, Sun, Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. IEEE Trans. Medical Imaging, 8 (1989) 78-88.
35. B.D. Thackray and A.C. Nelson. Semi-automatic segmentation of vascular network images using a rotating structuring element (ROSE) with mathematical morphology and dual feature thresholding, IEEE Trans. Medical Imaging, 12/3 (1993) 385-392.
36. J. van Cleynenbreugel, F. Fierens, P. Suetens and A. Oosterlinck, Knowledge-based improvement of automatic image interpretation for restricted scenes: two case studies, Image Vision Comput. 6/4 (1988) 238-246.
37. H.Q. Wang, R.T. Ritchings and A.C.F. Colchester, Image understanding system for carotid angiograms, Image Vision Comput. 5/2 (1987) 79-83.
38. D.L. Wilson and C. Bertram, Morphological enhancement of coronary angiograms, in: Proc. Computers in Cardiology, pp. 313-316 (IEEE Computer Society Press, Venice, 1991).
39. W. Xia and W. Lü, Correspondence analysis for regional tracking in coronary arteriograms, IEEE Trans. Medical Imaging, 11/2(1992) 153-160.
40. S.W. Zucker, Early orientation selection: tangent fields and the dimensionality of their support, Comput. Vision Graphics Image Process. 32/1 (1985) 74-103.