IJITEE (International Journal of Information Technology and Electrical Engineering)
Vol 1, No 4 (2017): December 2017

Analysis of Segmentation Parameters Effect towards Parallel Processing Time on Fuzzy C Means Algorithm

Cepi Ramdani (Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada)
Indah Soesanti (Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada)
Sunu Wibirama (Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada)



Article Info

Publish Date
24 Apr 2018

Abstract

Fuzzy C Means algorithm or FCM is one of many clustering algorithms that has better accuracy to solve problems related to segmentation. Its application is almost in every aspects of life and many disciplines of science. However, this algorithm has some shortcomings, one of them is the large amount of processing time consumption. This research conducted mainly to do an analysis about the effect of segmentation parameters towards processing time in sequential and parallel. The other goal is to reduce the processing time of segmentation process using parallel approach. Parallel processing applied on Nvidia GeForce GT540M GPU using CUDA v8.0 framework. The experiment conducted on natural RGB color image sized 256x256 and 512x512. The settings of segmentation parameter values were done as follows, weight in range (2-3), number of iteration (50-150), number of cluster (2-8), and error tolerance or epsilon (0.1 – 1e-06). The results obtained by this research as follows, parallel processing time is faster 4.5 times than sequential time with similarity level of image segmentations generated both of processing types is 100%. The influence of segmentation parameter values towards processing times in sequential and parallel can be concluded as follows, the greater value of weight parameter then the sequential processing time becomes short, however it has no effects on parallel processing time. For iteration and cluster parameters, the greater their values will make processing time consuming in sequential and parallel become large. Meanwhile the epsilon parameter has no effect or has an unpredictable tendency on both of processing time.

Copyrights © 2018






Journal Info

Abbrev

ijitee

Publisher

Subject

Electrical & Electronics Engineering

Description

IJITEE (International Journal of Information Technology and Electrical Engineering), with registered number ISSN 2550-0554 (Online), is a peer-reviewed journal published four times a year (March, June, September, December) by Department of Electrical engineering and Information Technology, Faculty ...