Breast Cancer Image Segmentation Using K-Means Clustering Based on GPU Cuda Parallel Computing

Main Article Content

Andika Elok Amalia Gregorius Airlangga Afandi Nur Aziz Thohari

Abstract

Utilization of image processing technology is now widely used in the health of one of them to help radiologist to analyze MRI (Magnetic Resonance Imaging), CT Scan and Mammography. Image segmentation is a process intended to get the objects contained in the image by dividing the image into several areas that have similarity attributes on an object with the aim of facilitating the analysis process. The amount of data available from each patient is increasing and the larger the image size is a new challenge to keep the process accurate but can run fast. Research on the segmentation of medical images have been done but still few that combine with parallel computing. In this research, the implementation of K-Means clustering on the image of mammography result using two way computation that is serial and parallel. The results show that parallel computing gives average performance execution time faster up to twice.

Downloads

Download data is not yet available.

Article Details

How to Cite
AMALIA, Andika Elok; AIRLANGGA, Gregorius; THOHARI, Afandi Nur Aziz. Breast Cancer Image Segmentation Using K-Means Clustering Based on GPU Cuda Parallel Computing. JURNAL INFOTEL, [S.l.], v. 10, n. 1, feb. 2018. ISSN 2460-0997. Available at: <http://ejournal.st3telkom.ac.id/index.php/infotel/article/view/344>. Date accessed: 19 feb. 2018. doi: https://doi.org/10.20895/infotel.v10i1.344.
Section
Articles

References

[1] Pusat Data dan Informasi Kementerian Kesehatan Republik Indonesia 2015
[2] Anami, B. S. & Unki, P. H., . “A Combined Fuzzy and Level Sets Based Approach for Brain MRI Image Segmentation.” Jodhpur, IEEE.2013
[3] Anitha, J. & Peter, D. D,. “A Spatial Fuzzy based Level Set Method for Mammogram Mass Segmentation”. s.l., IEEE.2015
[4] _____. Medical Image Segmentation on GPUs - A Comprehensive Review. “Medical Image Analysis”, Volume 20, pp. 1-18.2015
[5] Aparajeeta, J., Nanda, P. K. and Das, N,. “Modified Possibilistic Fuzzy C-Means Algorithms for Segmentation of Magnetic Resonance Imaging”. Applied Soft Computing, Volume 41, pp. 104-119. 2016
[6] Banerjee, S., Mitra, S. and Shankar, B. U.,. “Single Seed Delineation of Brain Tumor using multi Thresholding”. Information Sciences. 2015
[7] Barles, G., Soner, H. M. and Sougandis, P. E,. “Front Propagation and Phase Field Theory”. SIAMJ. Control Optimization, 31(2), pp. 439-469.1993
[8] Kirk, D. B. & Hwu, W.-M. W,. “Programming Massively Parallel Processors”. Burlington: Elsevier. 2010
[9] Soesanti, Indah, Adhi Susanto, Thomas Sri Widodo and Maesadji Tjokronegoro “Analisis Komputasi pada Segmentasi Citra Medis Adaptif Berbasis Logika Fuzzy Teroptimasi. Forum Teknik Vol. 33, No. 2.2010”
[10] Basyid, Fakhrurrozi and Kusworo Adi. “Segmentasi Citra Medis Untuk Pengenalan Objek Kanker Menggunakan Metode Active Contour”. Youngster Physics Journal, Vol. 3, No. 3, pp. 209-216. 2014
[11] Koprawi, Muhammad , Teguh Bharata Adji dan Dani Adhipta. “Analisis Performa Komputasi Paralel GPU Menggunakan PYCUDA dan PYOPENCL dengan Komputasi Serial CPU pada Citra Digital”. CITEE. 2017
[12] Utami, Diana Budhi and Muhammad Ichwan. “Pengenalan Pose Tangan Menggunakan HuMoment”. Jurnal Infotel. Vol.9 No.1 Februari 2017
[13] Badawy, Samir M, Alaa A. Hefnawy, Hassan E. Zidan and Mohammed T. GadAllah. “Breast Cancer Detection with Mammogram Segmentation : A Qualitative Study”. International Journal of Advanced Computer Science and Application, Vol 8, No 10. 2017
[14] J Suckling et al. "MIAS MiniMammographic Database",Mammographic Image Analysis Society (MIAS). 19 January 1995. Available URL: http://peipa.essex.ac.uk/info/mias.html
[15] Blaise Barney. “What is Parallel Computing ?”. [online] 2009. Available URL : https://computing.llnl.gov/tutorials/parallel_comp/
[16] ____ “NVIDIA CUDA C Programming Guide”. NVIDIA Corporation. 2012
[17] Suyanto. “Data Mining Untuk Klasifikasi dan Klasterisasi Data”. Bandung : Penerbit Informatika. 2017
[18] J. A. Hartigan and M. A. Wong . “A K-Means Clustering Algorithm”. Applied Statistics, Vol. 28, No. 1, p100-108. 1979