Segmentation of Coronary Arteries from X-ray Angiographic Images Using a Combination of K-Nearest Neighbor Clustering and Morphological Reconstruction Techniques

Main Article Content

K. Mardani
K. Maghooli
F. Farokhi


Coronary angiography is an X-ray procedure used to examine the arteries of the heart. It provides information about the presence and severity of heart disease and helps doctors assess how well the heart is functioning. This study introduces a new technique for segmenting the coronary arteries in X-ray angiographic images using K-nearest neighbors clustering. The method involves separating thick and thin veins into distinct spaces and then merging them together. To eliminate noise and extract the vessel tree accurately, the algorithm employs morphological techniques like reconstruction, skeletonization, pruning, and dilation, as well as filters such as mean and convolution filters. The resulting segmented vessel tree contains several newly identified thin vessels that have low light intensity in the original image. The algorithm's efficacy is demonstrated by comparing the results with ground truth images. The evaluation criteria, including an accuracy of 0.9747, specificity of 0.9784, and sensitivity of 0.9049, indicate favorable performance compared to other methods. Additionally, the performance of this method is assessed using multiple lesions and instances of vessel blockages.

Article Details

How to Cite
K. Mardani, K. Maghooli, and F. Farokhi, “Segmentation of Coronary Arteries from X-ray Angiographic Images Using a Combination of K-Nearest Neighbor Clustering and Morphological Reconstruction Techniques”, Acta Phys. Pol. A, vol. 145, no. 1, p. 33, Jan. 2024, doi: 10.12693/APhysPolA.145.33.


K. Iyer, C.P. Najarian, A.A. Fattah et. al., Sci. Rep. 11, 18066 (2021)

K. Pang, D. Ai, H. Fang, J. Fan, H. Song, J. Yang, Comput. Med. Imaging Graph. 89, 101900 (2021)

Z. Huang, Q. Li, T. Zhang, N. Sang, H. Hong, IET Image Process. 12, 254 (2018)

J. Jun, F. Li, L. Changling, X. Yongqing, H. Jingsong, L. Xiaochang, D. Liang, H. Xinyang, W. Jianan, X. Jianping, Quant. Imaging. Med. Surg. 11, 4543 (2021)

C. Kirbas, F. Quek, ACM Comput. Surv. 36, 81 (2004)

D. Lesage, E. D. Angelini, I. Bloch, G.A. Lea, Med. Image Anal. 13, 819 (2009)

G. Läthèn, Ph.D. thesis, 2010

K. Drechsler, Ph.D. thesis, 2012

K. Mardani, K. Maghooli, Biomed. Signal Process. Control 69, 102837 (2021)

C.M. Gibson, Coronary Angiography,

F. Cervantes-Sanchez, I. Cruz-Aceves, A. Hernandez-Aguirre, M.A. Hernandez-Gonzalez, S.E. Solorio-Meza, Appl. Sci. 9, 5507 (2019)

N.A. Otsu, IEEE Trans. Syst. Man Cybern. 9, 62 (1979)

T. Ridler, S. Calvard, IEEE Trans. Syst. Man Cybern. 8, 630 (1978)

W. Niblack, An Introduction to Digital Image Processing, Strandberg Publishing Company, Birkeroed (Denmark) 1985

W.H. Tsai, Comput. Vision Graph. Image Process. 29, 377 (1985)

J. Kittler, J. Illingworth, J. Föglein, Comput. Vision Graph. Image Process. 30, 125 (1985)

J. Sauvola, M. Pietikäinen, Pattern Recognit. 33, 225 (2000)

J. Kapur, P. Sahoo, A. Wong, Comput. Vision Graph. Image Process. 29, 273 (1985)

R.C. Gonzalez, R.E. Woods, Digital Image Processing, Pearson, New York 2018

S. Uddin, I. Haque, H. Lu, M.A. Moni, E. Gide, Sci. Rep. 12, 6256 (2022)

J. Xia, J. Zhang, Y. Wang, L. Han, H. Yan, Pattern Recognit. 121, 108177 (2022)

A.J. Gallego, J.R. Rico-Juan, J.J. Valero-Mas, Pattern Recognit. 122, 108356 (2022)

D. Sisodia, D. Sisodia, Eng. Sci. Technol. Int. J. 28, 101011 (2022)

W. Kang, Y. Li, Q. Wang, in: Proc. of the 2013 2nd Int. Conf. on Measurement, Information and Control, Harbin (China), Vol. 1, 2013, p. 696

J.M. White, G.D. Rohrer, IBM J. Res. Dev. 27, 400 (1983)

A. Rosenfeld, P.D.L. Torre, IEEE Trans. Syst. Man, Cybern. 13, 231 (1983)

N.R. Pal, S.K. Pal, Signal Process. 16, 97 (1989)

Z. Cömert, A.F. Kocamaz, Acta Phys. Pol. A 132, 3 (2017)

G. Demenko, M. Szymanski, R. Cecko, E. Kuśmierek, M. Lange, K. Wegner, K. Klessa, M. Owsianny, Acta Phys. Pol. A 121, A-86 (2012)

Y. Wang, X. Gao, Y. Wang, J. Sun, Optik 241, 167175 (2021)

Y. Lecun, L. Bottou, Y. Bengio, P. Haffner, Proc. IEEE 86, 2278 (1998)

W. Kang, K. Wang, W. Chen, W. Kang, in: Proc. of the 2009 2nd Int. Congress on Image and Signal Processing, Tianjin (China), 2009

O. Ronneberger, P. Fischer, T. Brox, in: Int. Conf. on Medical Image Computing and Computer-Assisted Intervention, Springer Nature, Cham (Switzerland) 2015, p. 234

S. Eiho, Y. Qian, in: Proc. of the Computers in Cardiology, 1997, p. 525

Y. Qian, S. Eiho, N. Sugimoto, M. Fujita, in: Proc. of the Computers in Cardiology, vol. 25, 1998, p. 765

U.T. Nguyen, A. Bhuiyan, L.A. Park, K. Ramamohanarao, Pattern Recognit. 46, 703 (2013)

Y. Li, S. Zhou, J. Wu, X. Ma, K. Peng, in: Proc. of the 2012 4th Int. Conf. on Computational and Information Sciences, Chongqing (China), 2012, p. 468

I.C. Aceves, F.S. Cervantes, M.S.A. Avila-Garcia, J. Healthc. Eng. 2018, 5812059 (2018)

F.C. Sanchez, I. Cruz-Aceves, A.H. Aguirre et. al., Comput. Intell. Neurosci 2016, 2420962 (2016)