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

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.

• Hae-Yeoun Lee

• Cardiac MRI
• Graph searching
• Left ventricle segmentation
• K-means clustering.

[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.