Automatic LV Segmentation with K-means Clustering and Graph Searching on Cardiac MRI

Authors: Hae-Yeoun Lee

Abstract:

Quantification of cardiac function is performed by calculating blood volume and ejection fraction in routine clinical practice. However, these works have been performed by manual contouring, which requires computational costs and varies on the observer. In this paper, an automatic left ventricle segmentation algorithm on cardiac magnetic resonance images (MRI) is presented. Using knowledge on cardiac MRI, a K-mean clustering technique is applied to segment blood region on a coil-sensitivity corrected image. Then, a graph searching technique is used to correct segmentation errors from coil distortion and noises. Finally, blood volume and ejection fraction are calculated. Using cardiac MRI from 15 subjects, the presented algorithm is tested and compared with manual contouring by experts to show outstanding performance.

Keywords: Cardiac MRI, Graph searching, Left ventricle segmentation, K-means clustering.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1099980

References:

[1] H.-Y. Lee, N. Codella, M. Cham. J. Weinsaft, and Y. Wang, "Automatic Left Ventricle Segmentation using Iterative Thresholding and Active Contour Model with Adaptation on Short-Axis Cardiac MRI," IEEE Trans. on Biomedical Engineering, vol. 75(4), pp. 905-913, 2010.
[2] J.S. Suri, "Computer vision pattern recognition and image processing in left ventricle segmentation: the last 50 years," Pattern Analysis and Applications, vol. 3, pp. 209-242, 2000.
[3] A. Pednekar, U. Kurkure, R. Muthupillari, S. Flamm, and I.A. Kakadiaris, "Automated Left Ventricle Segmentation in Cardiac MRI," IEEE Trans. on Biomedical Engineering, vol. 53 (7), pp. 1425-1428, 2006.
[4] M.-P. Jolly, "Automatic Segmentation of the Left Ventricle in Cardiac MR and CT Images," International Journal of Computer Vision, vol. 70 (2), pp. 151-163, 2006.
[5] N. Paragios, "A level set approach for shape-driven segmentation and tracking of the left ventricle," IEEE Trans. on Medical Imaging, vol. 22 (6), pp. 773-776, 2003.
[6] N. Codella, J. Weinsaft, M. Cham, M Janik, M. Prince, and Y. Wang, "Automatic Soft Segmentation of the Left Ventricle using Myocardial Effusing Threshold Reduction and Intravoxel Computation," Radiology, vol. 248 (3), pp. 1004-1012, 2008.
[7] T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, A. Y. Wu, “An efficient k-means clustering algorithm: Analysis and implementation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 881–892, 2002.