Abstract
Left ventricle segmentation and tracking in ultrasound images present necessary tasks for cardiac diagnostic. These tasks are difficult due to the inherent problems of ultrasound images (i.e. low contrast, speckle noise, signal dropout, presence of shadows, etc.). In this paper, we propose an accurate and automatic method for left ventricle segmentation and tracking. The method is based on optical flow estimation for detecting the left ventricle center. Then, the contour is defined and tracked using convex hull and spline interpolation algorithms. In order to provide a real time processing of videos, we propose also an effective and adapted exploitation of new parallel and heterogeneous architectures, that consist of both central (CPU) and graphic (GPU) processing units. The latter can exploit both NVIDIA and ATI graphic cards since we propose CUDA and OpenCL implementations. This allowed to improve the performance of our method thanks to the parallel exploitation of the high number of computing units within GPU. Our experiments are conducted using a set of 11 normal and 17 disease hearts ultrasound video sequences. The related results achieved automatic and real-time left ventricle detection and tracking with a rate of 92 % of success.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
OpenCL. www.khronos.org/opencl/.
- 3.
OpenCV. www.opencv.org.
- 4.
OpenCV OpenCL. www.opencv.org/modules/ocl.
- 5.
Department of cardiology, Tlemcen University Hospital, Tlemcen, Algeria.
References
Chen, W., Beister, M., Kyriakou, Y., Kachelries, M.: High performance median filtering using commodity graphics hardware. In: Nuclear Science Symposium Conference Record (NSS/MIC), pp. 4142–4147. IEEE (2009)
da Cunha Possa, P., Mahmoudi, S., Harb, N., Valderrama, C.: A new self-adapting architecture for feature detection. In: 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), pp. 643–646 (2012)
Fitzgibbon, A., Fisher, R. B.: A buyer’s guide to conic fitting. In: British Machine Vision Conference, pp. 513–522 (1995)
Lionetti, F.V., McCulloch, A.D., Baden, S.B.: Source-to-source optimization of CUDA C for GPU accelerated cardiac cell modeling. In: D’Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010, Part I. LNCS, vol. 6271, pp. 38–49. Springer, Heidelberg (2010)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. (IJCV) 60(2), 91–110 (2004)
Mahmoudi, S.A., Kierzynka, M., Manneback, P., Kurowski, K.: Real-time motion tracking using optical flow on multiple GPUs. Bull. Pol. Acad. Sci. Tech. Sci. 62, 139–150 (2014)
Mahmoudi, S. A., Manneback, P.: Efficient exploitation of heterogeneous platforms for images features extraction. In: 3rd International Conference on Image Processing Theory, Tools and Applications (IPTA), pp. 91–96 (2012)
Mahmoudi, S.A., Manneback, P.: Multi-CPU/multi-GPU based framework for multimedia processing. In: Amine, A., Bellatreche, L., Elberrichi, Z., Neuhold, E.J., Wrembel, R. (eds.) Computer Science and Its Applications. IFIP AICT, vol. 456, pp. 54–65. Springer, Heidelberg (2015)
Marzat, J., Dumortier, Y., Ducrot, A.: Real-time dense and accurate parallel optical flow using CUDA. In: Proceedings of WSCG, pp. 105–111 (2009)
Masuda, K., Takahashi, R., Yoshinaga, T., Uchibori, S.: Elucidation of intersection distribution in motion vectors from successive echocardiograms and its application for heart disease recognition. In: Dössel, O., Schlegel, W.C. (eds.) World Congress on Medical Physics and Biomedical Engineering, pp. 572–574. Springer, Heidelberg (2009)
Mizukami, Y., Tadamura, K.: Optical flow computation on compute unified device architecture. In: Proceedings of the 14th International Conference on Image Analysis and Processing, pp. 179–184 (2007)
Papademetris, X., Sinusas, A.J., Dione, D.P., Duncan, J.S.: Estimation of 3D left ventricular deformation from echocardiography. Med. Image Anal. 5(1), 17–28 (2001)
Perrot, G., Domas, S., Couturier, R.: Fine-tuned high-speed implementation of a GPU-based median filter. J. Sig. Process. Syst. 75, 185–190 (2014)
Possa, P., Mahmoudi, S., Harb, N., Valderrama, C., Manneback, P.: A multi-resolution FPGA-based architecture for real-time edge and corner detection. IEEE Trans. Comput. 63(10), 2376–2388 (2014)
Ready, J.M., Taylor, C.N.: GPU acceleration of real-time feature based algorithms. In: Proceedings of the IEEE Workshop on Motion and Video Computing, p. 8 (2007)
Shi, L., et al.: A survey of GPU-based medical image computing techniques. Quant. Imaging Med. Surg. 2(3), 188–206 (2012)
Sinha, S.N., Fram, J.-M., Pollefeys, M., Genc, Y.: GPU-based video feature tracking and matching. In: EDGE, Workshop on Edge Computing Using New Commodity Architectures (2006)
Suhling, M., Arigovindan, M., Jansen, C., Hunziker, P., Unser, M.: Myocardial motion analysis from B-mode echocardiograms. IEEE Trans. Image Process. 14(4), 525–536 (2005)
Takeshima, S., Matsuda, H., Yoshinaga, T., Masuda, K.: Development of automatic recognition software of left ventricle by time series processing echocardiograms and application to disease heart. In: 2011 Biomedical Engineering International Conference (BMEiCON), pp. 165–168, January 2011
Tomasi, C., Kanade, T.: Detection and tracking of point features.: Technical report CMU-CS-91-132, CMU, pp. 1–4 (1991)
Yang, Z., Zhu, Y., Pu, Y.: Parallel image processing based on CUDA. In: International Conference on Computer Science and Software Engineering, China, pp. 198–201 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Mahmoudi, S.A., Ammar, M., Joris, G.L., Abbou, A. (2016). Real Time GPU-Based Segmentation and Tracking of the Left Ventricle on 2D Echocardiography. In: Ortuño, F., Rojas, I. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2016. Lecture Notes in Computer Science(), vol 9656. Springer, Cham. https://doi.org/10.1007/978-3-319-31744-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-31744-1_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31743-4
Online ISBN: 978-3-319-31744-1
eBook Packages: Computer ScienceComputer Science (R0)