Coronary Artery Detection in X-Ray Angiogram with Fuzzy C-means Clustering Algorithm

  • Leila Kiani
Keywords: Angiography, Fourier Transform, Discrete Wavelet Transform, Matched filter, Fuzzy C-means clustering


 This paper presents an algorithm for the segmentation of Blood Vessels from x-ray angiography of coronary artery images using Matched filters and Otsu thresholding. Identifying these arteries is a difficult process because of the vessel overlapping, and superimposition with various anatomical structures such as the ribs, the spine and the heart chambers. Firstly, the 3D Fourier and 2D Wavelet transforms are first used to eliminate the background and reduce noise in the images. Afterwards, a set of matched filters was applied to enhance the coronary arteries in the images. Finally with Otsu thresholding and 8-connected neighborhood pixels the segmented vessel was obtained.


[1] Niki N, Kawata Y, Sato H, Kumazaki T; “3d imaging of blood vessels using x-ray rotational angiographic system”, IEEE Med. Imaging Conf. Vol. 3, pp. 1873–1877, 1993.
[2] Nekovei N, Sun Y; “Back-propagation network and its configuration for blood vessel detection in angiograms”, IEEE Trans. on Neural Nets, Vol. 6, pp. 64–72, January 1995.
[3] Chanwimaluang T, Fan G; “An efficient blood vessel detection algorithm for retinal images using local entropy thresholding”, In Proc. of the IEEE Intl. Symp. on Circuits and Systems,2003.
[4] Molina C, Prause G, Radeva P, Sonka M; “3-d catheter path reconstruction from biplane angiograms”, in SPIE, Vol. 3338, pp. 504–512, 1998.
[5] Klein A. K, Lee F, Amini A. A; “Quantitative coronary angiography with deformable spline models”, IEEE Trans. on Med. Img. , Vol. 16, pp. 468–482, October 1997.
[6] Klein A, Egglin T. K, Pollak J. S, Lee F ,Amini A; “Identifying vascular features with orientation specific filters and b-spline snakes”, in IEEE Computers in Cardiology, pp. 113–116, 1994.
[7] Gonzalez R. C, Woods R. E, Digital Image Processing, Pearson Education Publishing, 2002.
[8] Chaudhuri S, Chatterje S, Katz N, Nelson M, GOLDBAUM M; “Detection of blood vessels in retinal images using two-dimensional matched filter”, IEEE Trans .Med .Imaging , Vol. 8, pp.263-269, 1989.
[9] Lin C. Y, Ching Y. T; “Extraction of Coronary arterial tree using Cine X-ray Angiograms”, Biomed Eng Appl Basis Comm, 2005(June); 17: 111-120.
[10] kanade G. B, Savithri T. S, Subbaiah P. V; “Segmentation of Vessels in Fundus Images using Spatially Weighed Fuzzy C-means Clustering Algorithm”, IJCSNS International Journal of Computer Science and Network Security, Vol. 7 No. 12, December 2007.
How to Cite
Kiani, L. (2010). Coronary Artery Detection in X-Ray Angiogram with Fuzzy C-means Clustering Algorithm. Majlesi Journal of Electrical Engineering, 3(4), 11-20.