Volume 5, Issue 6, November 2017, Page: 63-69
A Systematic Survey and Evaluation of Blood Vessel Extraction Techniques
Kalim Qureshi, Department of Information Science, College of Computer Sciences and Engineering, Kuwait University, Kuwait, Kuwait
Received: Oct. 11, 2017;       Accepted: Oct. 31, 2017;       Published: Dec. 27, 2017
DOI: 10.11648/j.ijmi.20170506.11      View  1730      Downloads  69
The automatic extraction of brain vessels from Magnetic Resonance Angiography (MRA) has found its application in vascular disease diagnosis, endovascular operation and neurosurgical planning. In this paper we first present a concise methodology, pros & cons of well-known vessel extraction techniques. A systematic survey of latest development in the area of vessel extraction by using region growing algorithms is present. Then we detail the main challenges of vessel extraction and segmentation area. Based on review and our experience in the area, we finally present enhancement in region growing algorithm. Our proposed algorithm shows performance improvement as compare to traditional region growing algorithm.
Image Processing, Segmentation, Region Growing, Medical Imaging, Vessels, MRA
To cite this article
Kalim Qureshi, A Systematic Survey and Evaluation of Blood Vessel Extraction Techniques, International Journal of Medical Imaging. Vol. 5, No. 6, 2017, pp. 63-69. doi: 10.11648/j.ijmi.20170506.11
Copyright © 2017 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Bezdek, J. C., Hall, L. O., Clarke, L. P. (1993), Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033-1048.
Babin, D., Bock, J. D., D. B., Pizurica, A., Philips, W. (2007). The shortest path calculation between points of interest in 3D MRI images of blood vessels. 295-298.
Kass, M., Witkin, A., Teropoulos, D. (1988). Snakes: Active contour models. Int J Comput Vis. 1, 321-331.
Bezdek, J. C., Hall, L. O., Clarke, L. P. (1993). Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033-1048.
Clarke, L. P., Velthuizen, R. P., Camacho, M. A., Heine, J. J., Vaidyanathan, M., Hall, L. O., Thatcher, R. W., Silbiger, M. L. (1995). MRI segmentation: methods and applications. Mag. Res. Imag. 13, 334-368.
Fu, K. S., Mui, J. K. (1981). A survey on image segmentation. Pattern Recognition. 13, 3-16.
Haralick, R. M., Shapiro, L. G. (1985). Survey: image segmentation techniques. Comp. Vision Graph Image Proc. 29, 100-132.
Mitiche, A., Aggarwal, J. K. (1985). Image segmentation by conventional and information-integrating techniques: a synopsis. Image and Vision Computing. 3, 50-62.
Pal, N. R., Pal, S. K. (1993). A review on image segmentation techniques. Pattern Recognition. 26. 1227-1249.
Sahoo, P. K., Soltani, S., Wond, A. K., Chen, Y. C. (1988). A survey of thresholding techniques. Comput Vision, Graph, Image Process. 41, 233-260.
Rosenfeld, A. & Kak, A. C. (1982). In: Digital Image Processing. New York: Academic Press.
Weszka, J. S. (1978). A survey of threshold selection techniques. Computer Graphics and Image Proc. 7, 259-265.
Sezgin, M. & Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation.
Luo, S. & Zhong, Y. (2005). Extraction of brain vessels from magnetic resonance angiographic images: concise literature review, challenges and proposals. Engineering in Medicine and Biology 27th Annual IEEE Conference. 1422-1425.
Vincent, O. R. & Folorunso, O. (2009). A descriptive algorithm for sobel image edge detection. Proceedings of Informing Science & IT Education Conference.
Torre, V. & Poggio, T. A. (1986). On edge detection. IEEE Trans PAMI. 8, 147-163.
Davies, L. S. (1975). A survey of edge detection techniques. Computer Graph. And Image Proc. 4, 248-270.
Marr, D. & Hildreth, E. (1980). Theory of edge detection. Proc. Roy. Soc. London. 27, 187-217.
Cohen, L. (1991). Note on active contour models and balloons. Comput Vis Graphics Image Process. 53, 211-218.
Xu, C & Prince, J. L. (1998). Snakes, shape and gradient vector flow. IEEE Trans Image Process. 7, 359-369.
Chang, Y. L., Li, X. (1994). Adaptive image region growing. IEEE Trans Image Process. 3, 868-873.
Kirbas, C. & Quek, F. K. (2003). A review of vessel extraction techniques and algorithms. Third IEEE Symposium on Bio Informatics and Bio Engineering. 238-245.
Adams, R. & Bischof, L. (1994). Seeded region growing. IEEE Trans. Pattern Recogn. Mach Intell. 16, 641-647.
Pratt, W. K. (1991). In: Digital Image Processing. New York: John Wiley & Sons.
Singleton, H. R., Pohost, G. M. (1997). Automatic cardic MR image segmentation using edge detection by tissue classification in pixel neighborhoods. Mag. Res. Med. 37, 418-424.
Paulinas, M., Miniiniotas, D., Meilunas, O. M., Usinskas, A. (2008). An algorithm for segmentation of Blood Vessels in Images. Electronics & Electrical Engineering. 83, 25-28.
Abdel-Dayem, A. R. & El-Sakka, M. R. ( ). Carotid Artery Ultrasound Image Segmentation using Fuzzy Region Growing.
Eiho, S., Sekiguchi, H., Sugimoto, N., Hanakawa, T., Urayama, S. (2005). Branch-based Regon Growing Method for Blood Vessel Segmentation.
Dokladal, P., Lohou, C., Perroton, L., Bertrand, G. (1999). Liver Blood Vessels Extraction by a 3-D Topological Approach. 95-105.
Passat, N., Ronse, C., Baruthio, J., Armspach, J., Maillot, C., Jahn, C. (2005). Region-Growing Segmentation of Brain Vessels: An Atlas-Based Automatic Approach. Journal of Magnetic Resonance Imaging. 21, 715-725.
Kim DY, Park JW, “Multiple-phase segmentation approach for blood vessel extraction on cervical MRA image sequence”, Magn Reson Imaging. 2009 Feb. 27(2):256-263, MRI (Elsevier).
Huiyan Jiang Baochun He, Di Fang, Zhiyuan, “A region Growing Vessel Segmentation Algorith Based on Spectrum Information”, Hindawi Publishing Corporation, Computational and Methematical Methods in Medicine, Article ID 743809, 2013.
Mubbashar Saddique. Jawad Haider Kazmi, and Kalim Qureshi, “A Hybrid Approach of Using Symmetry Technique for Brain Tumor Segmentation”, Journl of Computational Mathematical Methods in Medicine, Volume 2014, Article ID 712783.
J. H. Kazmi, K. Qureshi, H. Rasheed, "An implementation of SAN filter and edge sharpening method for MRA images", Malaysian journal of computer science, Vol. 20, pp. 99-114, 2007.
Browse journals by subject