Implementation of K-means segmentation algorithm on Intel Xeon Phi and GPU: Application in medical imaging

• Published in: Advances in engineering software (1992) Vol. 103; pp. 21 - 28
• Main Authors: Jaroš, Milan, Strakoš, Petr, Karásek, Tomáš, Říha, Lubomír, Vašatová, Alena, Jarošová, Marta, Kozubek, Tomáš
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.01.2017
• Subjects: Algorithms; Architecture; Automation; Computed tomography; Computer programs; Coprocessors; CT images; GPU; Human body; Image processing; Image segmentation; Intel Xeon Phi; K-means; Liver; MIC; Reconstruction; Software; K-means; Image processing; Computed tomography; Intel Xeon Phi; Liver; MIC; CT images; GPU; Coprocessors
• ISSN: 0965-9978
• DOI: 10.1016/j.advengsoft.2016.05.008

•In our paper actual problems of medical image processing are being solved.•We present acceleration of the image segmentation algorithm and show its further possible utilization for 3D model reconstructions of human body organs.•Our attention has been drawn to utilization of modern and popular Intel Xeon Phi accelerators which offer many integrated cores for computational purposes. The paper presents speed up of the k-means algorithm for image segmentation. This speed up is achieved by effective parallelization. For parallel implementation we focus on Many Integrated Core (MIC) architecture with Intel Xeon Phi coprocessors. The MIC implementation is compared with GPU, CPU and sequential implementation. To demonstrate parallel capabilities of k-means algorithm, segmentation of CT images of human body are used. Results of this work will be used for development of the software application for automatic 3D model reconstruction of heart and liver.