Left Ventricular Segmentation in Echocardiography Images by Manifold Learning and Dynamic Directed Vector Field Convolution
Subject Areas : electrical and computer engineeringN. Mashhadi 1 , H. Behnam 2 * , Ahmad Shalbaf 3 , Z. Alizadeh Sani 4
1 - University of Science and Technology
2 - University of Science and Technology
3 - University of Science and Technology
4 -
Abstract :
Cardiac diseases are the major causes of death throughout the world. The study of left ventricular (LV) function is very important in the diagnosis of heart diseases. Automatic tracking of the boundaries of the LV wall during a cardiac cycle is used for quantification of LV myocardial function in order to diagnose various heart diseases including ischemic disease. In this paper, a new automatic method for segmentation of the LV in echocardiography images of one cardiac cycle by combination of manifold learning and active contour based dynamic directed vector field convolution (DDVFC) is proposed. In this method, first echocardiography images of one cardiac cycle have been embedded in a two dimensional (2-D) space using one of the most popular manifold learning algorithms named Locally Linear Embeddings. In this new space, relationship between these images is well represented. Then, segmentation of the LV wall during a cardiac cycle is done using active contour based DDVFC. In this method, final contour of each segmented frame is used as the initial contour of the next frame. In addition, in order to increase the accuracy of the LV segmentation and also prevent the boundary distortion, maximum range of the active contour motion is limited by Euclidean distances between consequent frames in resultant 2-D manifold. To quantitatively evaluate the proposed method, echoacardiography images of 5 healthy volunteers and 4 patients are used. The results obtained by our method are quantitatively compared to those obtained manually by the highly experienced echocardiographer (gold standard) which depicts the high accuracy of the presented method.
[1] http://www.cardiosmart.org/HeartDisease.
[2] A. M. Katz, Physiology of the Heart, 4th ed. Philadelphia, Pa: Lippincott Williams & Wilkins, 2006.
[3] http://www.heart.org/HEARTORG/Conditions/HeartAttack/PreventionTreatmentofHeartAttack
[4] http://www.sciencedaily.com/articles/i/ischaemic_heart_disease.htm.
[5] J. J. Soraghan and S. K. Setarehdan, "Automatic echocardiographical feature extraction for left ventricular wall motion and volume changes visualization," in Proc. of the IEEE 23rd Annual Int. Conf. of the Engineering in Medicine and Biology Society, vol. 2, pp. 1653-1656, 2001.
[6] L. Han and W. Qi - Sheng, "Motion object tracking algorithm using an improved geometric active contour model," in Proc. of 3rd Int. Congress on Image and Signal Processing, CISP, vol. 1, pp. 331-334, 16-18 Oct. 2010.
[7] X. Hang, N. L. Greenberg, and J. D. Thomas, "A geometric deformable model for echocardiographic image segmentation," Computers in Cardiology, vol. 29, pp. 77-80, 2002.
[8] X. Min, X. Shunren, and W. Shiwei, "Geometric active contour model with color and intensity priors for medical image segmentation," in Proc. IEEE - EMBS 27th Annual Int. Conf. Engineering in Medicine and Biology Society, pp. 6496-6499, Shanghai, China, 17-18 Jan. 2006.
[9] G. Raghotham Reddy et al., "Fast global region based minimization of satellite and medical imagery with geometric active contour and level set evolution on noisy images," Recent Advances in Intelligent Computational Systems, RAICS, IEEE, pp. 696-700, 22-24 Sep 2011.
[10] A. Shalbaf et al., "Automatic detection of end systole and end diastole within a sequence of 2 - D echocardiographic images using modified Isomap algorithm," in Proc. 1st Middle East Conf. on Biomedical Engineering, MECBME,. pp. 217-220, 21-24 Feb. 2011.
[11] A. Sarti, C. Corsi, E. Mazzini, and C. Lamberti, "Maximum likelihood segmentation of ultrasound images with Raleigh distribution," in Proc. IEEE Conf. on Computer Cardiology, pp. 329-332, 19-22 Sep. 2004.
[12] Q. Duan, E. Angelini, S. Homma, and A. Laine, "Tracking endocardium using optical flow along iso-value curve," in Proc. IEEE Int. Conf. of the on Engineering in Medicine and Biology Society, vol. 1, pp. 707-710, 2006.
[13] J. Liang and Y. Wang, "Improved GVF based left ventricle segmentation from cardiac MR images using radial B - snake model," in Proc. IEEE Int. Conf. on Young Computer Scientists, pp. 1000-1005, 18-21 Nov. 2008.
[14] L. Bing and S. T. Acton, "Vector field convolution for image segmentation using snakes," in Proc. IEEE Int. Conf. on Image Processing, pp. 1637-1640, 8-11 Oct. 2006.
[15] S. Ganbari Maman, et al., "Fully automatic segmentation of left ventricle in a sequence of echocardiography images of one cardiac cycle by dynamic directional vector field convolution (DDVFC) method and manifold learning," Biomedical Engineering: Applications, Basis and Communications, vol. 25, no. 2, 15 pp., Apr. 2012.
[16] Z. Xingfu and R. Xiangmin, "Two dimensional principal component analysis based independent component analysis for face recognition," in Proc. Int Conf. on Multimedia Technology, ICMT, pp. 934-936, 26-28 Jul. 2011.
[17] H. Moeinzadeh et al., "Combination of harmony search and linear discriminate analysis to improve classification," in Proc. 3rd Asia Int. Conf. on Modelling & Simulation, AMS'09, pp. 131-135, 25-29 May 2009.
[18] J. B. Tenenbaum V. de Silva, and J. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 22 Dec. 2000.
[19] S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Springer, vol. 290, no. 5500, pp. 2323-2326, 22 Dec. 2000.
[20] L. K. Saul and S. T. Roweis, "Think globally, fit locally: unsupervised learning of low dimensional manifolds," J. of Machine Learning Research, vol. 4, no. 1, pp. 119-155, Jan. 2003.
[21] M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," Neural Information Processing Systems, vol. 14, pp. 585-591, 2001.
[22] O. Kouropteva, O. Okun, and M. Pietikainen, "Incremental locally linear embedding algorithm," in Proc. 14th Scandinavian Conf. on Image Analysis, SCIA'05, pp. 521-530, 2005.
[23] D. Donoho and C. Grimes, "Hessian eigenmaps: new locally linear embedding techniques for high-dimensional data," in Proc. of the National Academy of Sciences, vol. 102, no. 21, pp. 7426-7431, 2005.
[24] X. Huo, X. Ni, and A. K. Smith, "A survey of manifold-based learning methods," Mining of Enterprise Data, Ch. 1, pp. 691-745, 2007.
[25] http://www.asecho.org.